Advertisement

A tutorial on digital design derivation using DRS

  • Bhaskar Bose
  • M. Esen Tuna
  • Venkatesh Choppella
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1166)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bhaskar Bose. DDD-FM9001: Derivation of a Verified Microprocessor. PhD thesis, Indiana University, December 1994.Google Scholar
  2. 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. 3.
    R. Burstall and J. Darlington. A transformation system for developing recursive programs. Journal of the ACM, 24:44–67, 1977.Google Scholar
  4. 4.
    Steven D. Johnson. Synthesis of Digital Designs from Recursion Equations. The MIT Press, Cambridge, 1984.Google Scholar
  5. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Bhaskar Bose
    • 1
  • M. Esen Tuna
    • 1
  • Venkatesh Choppella
    • 1
  1. 1.Derivation Systems, Inc.CarlsbadUSA

Personalised recommendations