Proof Obligations of the B Formal Method: Local Proofs Ensure Global Consistency

  • Mireille Ducassé
  • Laurence Rozé
Conference paper

DOI: 10.1007/10720327_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1817)
Cite this paper as:
Ducassé M., Rozé L. (2000) Proof Obligations of the B Formal Method: Local Proofs Ensure Global Consistency. In: Bossi A. (eds) Logic-Based Program Synthesis and Transformation. LOPSTR 1999. Lecture Notes in Computer Science, vol 1817. Springer, Berlin, Heidelberg

Abstract

The B formal method has been successfully used in large projects and is not reserved to experts. The main correctness criterion of B is that every piece of code must preserve invariant properties. In this article, we briefly introduce the basic notions of B. We then concentrate on the proof obligations. After introducing them, we show how the sum of local proofs makes a global consistency. We believe that this strong modularity is essential for the tractability of the proofs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Mireille Ducassé
    • 1
  • Laurence Rozé
    • 1
  1. 1.IRISA/INSARennes CedexFrance

Personalised recommendations