Logo image
Interpretation and instantiation of theories for reasoning about formal specifications
Conference paper   Peer reviewed

Interpretation and instantiation of theories for reasoning about formal specifications

Nicholas Hamilton, Ray Nickson, Owen Traynor and Mark Utting
Proceedings of the 20th Australasian Computer Science Conference (ACSC'97), pp.37-45
Australasian Computer Science Conference (ACSC'97), 20th (Sydney, Australia, 05-Feb-1997–07-Feb-1997)
1997

Abstract

Computer Software Computation Theory and Mathematics formal methods formal specification theory interpretation
In this paper an outline is given of an approach to formally reasoning about importation, parameterisation and instantiation of specifications written in a modular extension of the Z language (called Sum). Interpretation and instantiation of theories in first order logic are well understood. We illustrate how to use these results directly to provide a framework within which we can soundly and efficiently reason about modular specifications. A reasoning environment within the Ergo 4.1 theorem prover has been constructed that provides the theory management, construction and extension facilities needed to support such a reasoning process. Sum specifications are mapped to the appropriate Ergo structures by a straightforward translation process. A simple example in Sum is presented to demonstrate the use of these theory extension mechanisms. As far as the authors are aware, no other system offers interpreted automated support for reasoning about parameterisation and instantiation of modular model-oriented specifications.

Details

Metrics

640 Record Views
Logo image