40 Years of Computing at Newcastle

Department Technical Report Series No. 426

Use of a Theorem Prover for Transformational Synthesis

A.M. Koelmans
F.P. Burns
D.J. Kinniment

University of Newcastle upon Tyne. 1993

Abstract

Transformational synthesis is the process of generating a hardware implementation from an initial behavioural description, by repeatedly applying transformations to the behavioural descriptions until a satisfactory implementation can be generated. It is essential to verify the correctness of the applied transformations if the final implementation is to conform to the initial specification. We have implemented a prototype interactive design tool that integrates the Boyer Moore theorem prover into the design process. We describe the reasons for using this particular theorem prover, its basic features, and demonstrate the operation of the design tool and its interaction with the theorem prover with an example.


Department Technical Report Series - 1993
Department Technical Report Series Index
Contents Page - 40 Years of Computing at Newcastle
Technical Report Abstract No. 426, 27 June 1997