A theory of design-by-contract for distributed multiparty interactions

  • Authors:
  • Laura Bocchi;Kohei Honda;Emilio Tuosto;Nobuko Yoshida

  • Affiliations:
  • University of Leicester;Queen Mary University of London;University of Leicester;Imperial College London

  • Venue:
  • CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Design by Contract (DbC) promotes reliable software development through elaboration of type signatures for sequential programs with logical predicates. This paper presents an assertion method, based on the π-calculus with full recursion, which generalises the notion of DbC to multiparty distributed interactions to enable effective specification and verification of distributed multiparty protocols. Centring on global assertions and their projections onto endpoint assertions, our method allows clear specifications for typed sessions, constraining the content of the exchanged messages, the choice of sub-conversations to follow, and invariants on recursions. The paper presents key theoretical foundations of this framework, including a sound and relatively complete compositional proof system for verifying processes against assertions.