Skip to main content

Symbolic Animation as a Proof Tool

Camilleri, Juanito and Zammit, Vincent (1994) Symbolic Animation as a Proof Tool. In: Melham, Thomas F. and Camilleri, Juanito, eds. Higher Order Logic Theorem Proving and Its Applications: 7th International Workshop. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 113-127. ISBN 978-3-540-58450-6. E-ISBN 978-3-540-48803-3. (doi:10.1007/3-540-58450-1_38) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/3-540-58450-1_38

Abstract

This paper illustrates how animation conversions [14] which help in preliminary debugging of behavioural definitions, can subsequently be used as effective proof tools which play an important role in the verification of properties related to the definitions. We illustrate this point by specifying a simple compiler to map constructs of a toy imperative programming language into instructions which run on a rudimentary abstract machine. The same conversions used to symbolically compile programs of the language and to execute the resulting machine instructions are used in the verification of the compiler. This paper suggests that conversions provide a sound basis for a proof methodology with formal animation acting as an integral step in a verification process.

Item Type: Book section
DOI/Identification number: 10.1007/3-540-58450-1_38
Uncontrolled keywords: interactive theorem Proving, compiler verification
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 13 Aug 2009 18:20 UTC
Last Modified: 06 Sep 2019 11:37 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21180 (The current URI for this page, for reference purposes)
  • Depositors only (login required):