Interpreting invariant composition in the b method using the spec# ownership relation: a way to explain and relax b restrictions

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

  • Affiliations:
  • LSR-IMAG, Grenoble, France;LSR-IMAG, Grenoble, France

  • Venue:
  • B'07 Proceedings of the 7th international conference on Formal Specification and Development in B
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the B method, the invariant of a component cannot be violated outside its own operations. This approach has a great advantage: the users of a component can assume its invariant without having to prove it. But, B users must deal with important architecture restrictions that ensure the soundness of reasonings involving invariants. Moreover, understanding how these restrictions ensure soundness is not trivial. This paper studies a meta-model of invariant composition, inspired from the Spec# approach. Basically, in this model, invariant violations are monitored using ghost variables. The consistency of assumptions about invariants is controlled by very simple proof obligations. Hence, this model provides a simple framework to understand B composition rules and to study some conservative extensions of B authorizing more architectures and providing more control on components initialization.