Abstract
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.
Research reported herein was supported, in part, by The National Aeronautics and Space Administration.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Bhaskar Bose. DDD-FM9001: Derivation of a Verified Microprocessor. PhD thesis, Indiana University, December 1994.
Randal E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. In IEEE Transactions on Computers, volume C-35, pages 677–691, August 1986.
R. Burstall and J. Darlington. A transformation system for developing recursive programs. Journal of the ACM, 24:44–67, 1977.
Steven D. Johnson. Synthesis of Digital Designs from Recursion Equations. The MIT Press, Cambridge, 1984.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bose, B., Tuna, M.E., Choppella, V. (1996). A tutorial on digital design derivation using DRS. In: Srivas, M., Camilleri, A. (eds) Formal Methods in Computer-Aided Design. FMCAD 1996. Lecture Notes in Computer Science, vol 1166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031815
Download citation
DOI: https://doi.org/10.1007/BFb0031815
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61937-6
Online ISBN: 978-3-540-49567-3
eBook Packages: Springer Book Archive