Toggle Main Menu Toggle Search

Open Access padlockePrints

Use of a Theorem Prover for Transformational Synthesis

Lookup NU author(s): Dr Albert Koelmans, Dr Frank Burns, Professor David Kinniment



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.

Publication metadata

Author(s): Koelmans AM, Burns FP, Kinniment DJ

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 1993

Pages: 16

Print publication date: 01/10/1993

Source Publication Date: October 1993

Report Number: 426

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne