Relaxing restrictions on invariant composition in the B method by ownership control a la SPEC#

  • Authors:
  • Sylvain Boulmé;Marie-Laure Potet

  • Affiliations:
  • Verimag, Grenoble, France;Verimag, Grenoble, France

  • Venue:
  • Rigorous Methods for Software Construction and Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with modular verification of component invariants in the B Method. On the one hand, B imposes severe architecture restrictions that ensure soundness of component compositions with a few additional proof obligations. On the other hand, in the context of the verification of object oriented programs, Spec# proposes a more expressive approach, but at the price of more complex specifications, and more numerous proof obligations. In this paper, we investigate an intermediate solution combining the advantages of both approaches.