Proof and refutation in formal software development

  • Authors:
  • Juan C. Bicarregui;Brian M. Matthews

  • Affiliations:
  • Information Technology Department, Rutherford Appleton Laboratory, Didcot, Oxfordshire, UK;Information Technology Department, Rutherford Appleton Laboratory, Didcot, Oxfordshire, UK

  • Venue:
  • IW-FM'99 Proceedings of the 3rd Irish conference on Formal Methods
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe investigations into the use of automatic theorem proving technology in the refutation of proof obligations. Specifically, we discuss the use of resolution based theorem proving and model checking to find false obligations and counterexamples. These techniques can be used as basis of an automatic method for finding faults in design during the formal development of software. This approach is complementary to verifcation by proof as such proofs can only be completed when all faults have been corrected. We give a simple example using the B formal development method to demonstrate its potential.