Contracts as Mathematical Entities in Programming Logic

  • Authors:
  • Ralph Back;Joakim von Wright

  • Affiliations:
  • -;-

  • Venue:
  • Contracts as Mathematical Entities in Programming Logic
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 coalition among these agents can achieve a given goal by following the contract. We define a generalised weakest precondition semantics for contracts that permits us to compute the initial states from which a coalition has a winning strate- gy to reach their goal. Notions of correctness and refinement with respect to coalitions are introduced, together with proof rules for correctness and principles for refinement and equivalence transformations. We illustrate the framework with a three agent contract, showing how one can reason about the possibilities that different coalitions of agents have for reaching specific goals.