Title :
A systematic approach to connecting standalone theorem provers to formal development environments
Author_Institution :
Sch. of Comput. Sci., Univ. of Adelaide, Adelaide, SA
Abstract :
In this paper we describe a framework that allows users of formal development environments (FDEs) to prove verification conditions using stand-alone theorem provers. Verification conditions from a given FDE are translated into an intermediate representation, then in turn translated into a form that is readable by the target theorem prover. In this paper we describe a systematic approach to the development of translators from the intermediate representation to a target theorem prover representation. The approach involves the development of a generic translator, which is instantiated for a particular target theorem prover by defining a variety of translation rules. In this paper we describe the different kinds of translation rules and illustrate their use with an example.
Keywords :
program verification; theorem proving; formal development environments; standalone theorem prover connection; systematic approach; verification; Australia; Automation; Computer science; Formal specifications; Formal verification; Grounding; Humans; Joining processes; Logic; Software tools;
Conference_Titel :
Software Engineering Conference, 2006. APSEC 2006. 13th Asia Pacific
Conference_Location :
Kanpur
Print_ISBN :
0-7695-2685-3
DOI :
10.1109/APSEC.2006.13