Advertisement

Linking Higher Order Logic to a VLSI CAD system

  • Juin-Yeu Lu
  • Shiu-Kai Chin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 780)

Abstract

We show how hardware implementation descriptions written in Higher Order Logic (HOL) are transformed into VLSI layouts. The intent is to link formally verified designs to physical implementations. Once HOL structural descriptions are transformed to structural descriptions and parameterized cell generators in a VLSI CAD system, the tools associated with the VLSI CAD system can be used such as standard cell libraries, automatic placement and routing, and simulation. The cell generator programs derived from verified HOL descriptions provide a means by which verified and parameterized HOL designs can augment a cell library within a CAD system. The particular VLSI CAD system used here is the GDT system from Mentor Graphics. The GDT system includes a CMOS standard cell library, a macrocell synthesis tool which includes automatic placement and routing, and the Lsim multilevel simulator. GDT uses a structural language called L. HOL structural descriptions are first mapped to L, then layouts corresponding to the L descriptions are created using the standard cell library and the layout generation tools. We illustrate this design process by creating the layout for an 8-bit serial/parallel multiplier which has been verified in HOL.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mike Gordon, “A proof Generating System for Higher-Order Logic,” in VLSI Specification, Verification and Synthesis, edited by Graham Birtwistle and P.A. Subrahmanyam, Kluwer, 1987.Google Scholar
  2. 2.
    Mike Gordon, “Why higher-order logic is a good formalism for specifying and verifying hardware,” Formal Aspects of VLSI Design, edited by G. Milne and P.A. Subrahmanyam, North Holland, 1986.Google Scholar
  3. 3.
    Shiu-Kai Chin and Edward P. Stabler, “Synthesis of Arithmetic Hardware Using Hardware Metafunctions,” IEEE Trans. Computer-Aided Design, Vol. 9, No. 8, August 1990.Google Scholar
  4. 4.
    Shiu-Kai Chin and Juin-Yeu Lu, The Mechanical Verification and Synthesis of Parameterized Serial/Parallel Multiplier, CASE Center Tech. Report No. 9140, Syracuse University, March 1991.Google Scholar
  5. 5.
    Shiu-Kai Chin and Graham Birtwistle, “Implementing and Verifying Finite-State Machines Using Types in Higher-Order-Logic,” Proc. 1991 Int. Tutorial Workshop on the HOL Theorem Proving System and its Applications, IEEE Comp. Soc. Press, 1992.Google Scholar
  6. 6.
    Juin-Yeu Lu and Shiu-Kai Chin, Linking HOL to a VLSI CAD System, CASE Center Tech. Report, Syracuse University, April 1993.Google Scholar
  7. 7.
    Albert John Camilleri, Executing Behavioural Definitions in Higher Order Logic, Tech. Report No. 140, University of Cambridge Computer Lab., Feb. 1988.Google Scholar
  8. 8.
    A. J. Cohn, “A Proof of Correctness of the VIPER Microprocessor: The First Level,” in VLSI Specification, Verification and Synthesis, edited by Graham Birtwistle and P.A. Subrahmanyam, Kluwer, 1988.Google Scholar
  9. 9.
    J. Joyce, “Formal Verification and Implementation of a Microprocessor,” in VLSI Specification, Verification and Synthesis, edited by Graham Birtwistle and P.A. Subrahmanyam, Kluwer, 1988.Google Scholar
  10. 10.
    Thomas F. Melham, Automating Recursive Type Definitions in Higher Order Logic, Tech. Report No. 146, University of Cambridge Computer Lab., Jan. 1989.Google Scholar
  11. 11.
    Mandayam Srivas, Mark Bickford, “Formal Verification of a Pipelined Microprocessor,” IEEE Software, Sep. 1990.Google Scholar
  12. 12.
    Mentor Graphics Corporation, GDT Manuals V.5, CA, 1990.Google Scholar
  13. 13.
    Xilinx Inc., The Programmable Gate Array Data Bool, CA, 1989.Google Scholar
  14. 14.
    Thomas Kropf, Ramayya Kumar, Klaus Schneider, “Embedding Hardware Verification within a Commercial Design Framework,” Advanced Research Working Conference on Correct Hardware Design Methodologies (CHARME93), Lecture Notes in Computer Science, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Juin-Yeu Lu
    • 1
  • Shiu-Kai Chin
    • 1
  1. 1.Dept. of Electrical & Computer EngineeringSyracuse UniversitySyracuse

Personalised recommendations