Abstract| This paper is dedicated to correct synthesis. By correct synthesis we mean, that there is a mathematical proof telling us, that the output circuit description ful lls the input circuit description. There are several ways to achieve correct synthesis. In this paper, we p r e s e n t a n o vel approach w h i c h i n tegrates conventional synthesis algorithms thus guaranteeing the same quality of designs. Our approach is fully automatic, although it is based on rule applications within a theorem prover. We compare our results in the area of retiming to other approaches.

Abstract