Automatic verification of extensions of hardware descriptions

  • Hans Eveking
I. Tools And Computation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 531)


The extension of a hardware description is a description where all properties of the original one are maintained. The concept applies to a variety of design and verification problems including logic-verification and the verification of behavioral vs. structural descriptions. For a systematic discussion, several classes of temporal behavior and HDL-constructs for their representation are introduced. The verification tool LOVERT is surveyed which allows for the automatic verification of several types of extensions.


  1. [1]
    A. Bartsch, H. Eveking, H.-J. Faerber, M. Kelelatchew, J. Pinder, and U. Schellin. LOVERT — a logic verifier of register-transfer level descriptions. In L. Claesen, editor, Proc. IMEC-IFIP Workshop on Applied Formal Methods for Correct VLSI Design, pages 522–531, 1989.Google Scholar
  2. [2]
    R.E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE C-35, 677–691, 1986.Google Scholar
  3. [3]
    H. Eveking. The application of CHDL's to the abstract specification of hardware. In Koomen/Moto-Oka, editor, Proc. CHDL '85 (Tokio), pages 167–178, North-Holland, 1985.Google Scholar
  4. [4]
    H. Eveking. Axiomatizing hardware description languages. International Journal of VLSI Design, 1990.Google Scholar
  5. [5]
    H. Eveking. Formal verification of synchronous systems. In G. Milne and P.A. Subrahmanyam, editors, Formal Aspects of VLSI Design, pages 137–152, North-Holland, 1985.Google Scholar
  6. [6]
    J. Hartmanis and R.E. Stearns. Algebraic Structure Theory of Sequential Machines. Prentice Hall, 1966.Google Scholar
  7. [7]
    J.C. Madre and J.P. Billon. Proving circuit correctness by formally comparing their expected and extracted behavior. Proc. 25th Design Autom. Conf., 205–210, 1988.Google Scholar
  8. [8]
    R. Piloty, M. Barbacci, D. Borrione, D. Dietmeyer, F. Hill, and P. Skelly. CONLAN Report. Springer-Verlag, Berlin Heidelberg New-York Tokio, 1983.Google Scholar
  9. [9]
    T. G. Windeknecht. General Dynamical Processes. Academic Press, 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Hans Eveking
    • 1
  1. 1.Institut für DatentechnikTechnische Hochschule DarmstadtDarmstadtFed. Rep. of Germany

Personalised recommendations