Verification of proofs for the B formal development process

  • Authors:
  • Babak Dehbonei;Fernando Mejia

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal methods are more frequently used in the realization of industrial safety-critical systems[10]. From the specification to the code, through a refinement process, all the steps are mathematically proved, generally with the help of automatic tools such as provers. This paper addresses the problem of the verification of such tools in the framework of the B formal development technique. The tools are written in a language called Theory Language for which the basic proof mechanism is pattern-matching. We propose a technique, based on a unification mechanism, for verifying programs written in this language. Some figures concerning the experimentation of this technique on real-life programs are given.