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) (KAR id:21180)

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.
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 13 Aug 2009 18:20 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21180 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.