A tutorial on digital design derivation using DRS
This paper presents a tutorial on digital design derivation using DRS. The DRS system is an integrated formal system for the design of verified hardware. The underlying approach employs a derivation methodology in which a series of correctness preserving transformations are applied to high-level specifications in order to synthesize hardware descriptions. In this paper, we sketch the key steps in the derivation of an example circuit. The example illustrates several aspects of DRS and serves as an introduction to the derivational paradigm of synthesis.
Unable to display preview. Download preview PDF.
- 1.Bhaskar Bose. DDD-FM9001: Derivation of a Verified Microprocessor. PhD thesis, Indiana University, December 1994.Google Scholar
- 2.Randal E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. In IEEE Transactions on Computers, volume C-35, pages 677–691, August 1986.Google Scholar
- 3.R. Burstall and J. Darlington. A transformation system for developing recursive programs. Journal of the ACM, 24:44–67, 1977.Google Scholar
- 4.Steven D. Johnson. Synthesis of Digital Designs from Recursion Equations. The MIT Press, Cambridge, 1984.Google Scholar
- 5.Steven D. Johnson. Manipulating logical organization with system factorizations. In M. Leeser and G. Brown, editors, Hardware Specification, Verification and Sythesis: Mathematical Aspects, Lecture Notes in Computer Science, volume 408, pages 260–281. Springer, Berlin, 1989.Google Scholar
- 6.Paul S. Miner, Shyamsundar Pullela, and Steven D. Johnson. Interaction of formal design systems in the development of a fault-tolerant clock synchronization circuit. In 13th Symp. on Reliable Distributed Systems, October 1994.Google Scholar