Use of a theorem prover for transformational synthesis

This work is concerned with provable correct transformational high level synthesis. 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. The authors have implemented a prototype interactive design tool that integrates the Boyer Moore theorem prover into the design process in such a way as to guarantee functional correctness at all times.<>