𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Contracts, Games and Refinement

✍ Scribed by R.J.R. Back; J. von Wright


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
746 KB
Volume
7
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

✦ Synopsis


We consider the notion of a contract that governs the behavior of a collection of agents. In particular, we study the question of whether a group among these agents can achieve a g i v en goal by following the contract. We s h o w that this can be reduced to studying the existence of winning strategies in a two-person game. We de ne a weakest precondition semantics for contract statements that permits us to compute the initial states from which a group of agents has a winning strategy to reach their goal. This semantics generalizes the traditional predicate transformer semantics for program statements to contracts and games. Ordinary programs and interactive programs are special kinds of contracts. A notion of correctness and re nement is introduced for contracts. Contracts are shown to form a complete lattice with respect to the re nement ordering.


πŸ“œ SIMILAR VOLUMES


Technip awarded Bulgarian refining contr
πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 56 KB

and construction (EPC) contract for Santos Ltd's Gladstone Liquefied Natural Gas (GLNG) project in Queensland, Australia. Fluor's EPC contract includes upstream facilities for the 7.8 million tonne-per-year liquefied natural gas project that will extract and liquefy gas from coal deposits. Fluor w

Contracting in dynamic games
✍ Harri Ehtamo; Jukka Ruusunen πŸ“‚ Article πŸ“… 1995 πŸ› Springer 🌐 English βš– 664 KB
Geodetic contraction games on graphs
✍ A. S. Fraenkel; F. Harary πŸ“‚ Article πŸ“… 1989 πŸ› Springer-Verlag 🌐 English βš– 530 KB