Chapter

Rigorous Methods for Software Construction and Analysis

Volume 5115 of the series Lecture Notes in Computer Science pp 1-16

Relaxing Restrictions on Invariant Composition in the B Method by Ownership Control a la Spec#

  • Sylvain BoulméAffiliated withVerimag, Grenoble
  • , Marie-Laure PotetAffiliated withVerimag, Grenoble

* Final gross prices may vary according to local VAT.

Get Access

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.