Enforcing behavior with contracts
Programming methodology
| Hi-index | 0.00 |
Action contracts are a formalism for describing an interactive system as a game between two coalitions of agents. A basic contract statement, involving choice points for the different agents, is repeatedly executed as an atomic operation (modeled as a monotonic predicate transformer). The possible executions can be described as an alternating tree which in turn can be analysed using a generalisation of traditional predicate transformer reasoning. We describe the details of this game tree semantics for action contracts and show how it supports reasoning about temporal properties of systems, as well as refinement.