Reasoning about safety and progress using contracts

  • Authors:
  • Imene Ben-Hafaiedh;Susanne Graf;Sophie Quinton

  • Affiliations:
  • Université Joseph Fourier, VERIMAG;Université Joseph Fourier, VERIMAG;Université Joseph Fourier, VERIMAG

  • Venue:
  • ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Designing concurrent or distributed systems with complex architectures while preserving a set of high-level requirements through all design steps is not a trivial task. Building upon a generic notion of contract framework which relies on a component framework and two refinement relations: conformance and refinement under context, we provide a condition under which circular reasoning can be used for checking dominance, i.e. refinement between contracts. We then propose an instantiation of such a contract framework for safety and progress requirements in component systems with data exchange. This allows us to prove non-trivial properties of a protocol for tree-like networks.