[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/951513.951518acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free access

Verification of synthesized circuits at register transfer level with flow graphs

Published: 25 February 1991 Publication History

Abstract

This paper presents a new approach to the verification of automatically synthesized register transfer structures. Horizontal verification is performed on the flow graph which is largely a syntax independent representation of behavior. After extracting a flow graph from the register transfer structure by symbolic simulation, the extracted and the specified flow graphs are normalized into a normal form. A comparison of the normalized flow graphs gives the proof of correctness. The various synthesis steps have been classified into five classes and the normalization procedures have been evaluated.

References

[1]
William C. Carter, William H. Joyner, Daniel Brand: Symbolic Simulation for correct Machine Design; 16th Design Automation Conference 1979, pp. 280--286.
[2]
R. Camposano: Design Process Model in the Yorktown Silicon Compiler; Proc. 25th Design Automation Conference, pp. 489--494, 1988.
[3]
Paolo Camurati, Paolo Prinetto: Formal Verification of Hardware Correctness: Introduction and Survey of Current Research; Computer, Vol 21, No 7, July 1988, pp. 8--19.
[4]
Olivier Coudert, Chrisitan Berthet, Jean Christophe Madre: Verification of Synchronous Sequential Machines Based on Symbolic Execution; Proc. Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, 1989.
[5]
W. E. Cory: Symbolic Simulation for Functional Verification with ADLIB and SDL; 18th Design Automation Conf. 1981, pp. 82--89.
[6]
J. A. Darringer: The Application of Program Verification Techniques to Hardware Verification; 16-th Design Automation Conference 1979, pp. 375--381.
[7]
E. W. Dijkstra: Goto Statement Considered Harmful; Journal of the ACM, Vol. 11, No. 3, March 1968, pp. 147--148.
[8]
F. Feldbusch, Th. Kropf: DISK - An Object Oriented Design Tool for the Synthesis and Evaluation of Digital Circuits; VLSI and Computer Peripherals - CompEuro 1989, pp. 5.28--5.30.
[9]
N. Giambiasi, R. Rogacki, S. Saumont: Structural Symbolic Simulator of Digital Circuits; Proc. of the European Simulator Multiconference 1989, pp. 387--392.
[10]
R. C. Linger, H. D. Mills, B. I. Witt: Structured Programming: Theory and Practice; Addison Wesley, 1979, pp. 118--126.
[11]
M. C. McFarland: The VT: A database for automated digital design; Tech. Rep. DRC-01-4-80, Design Research Center, Carnegic Mellon University, 1978.
[12]
Wolfgang Rosenstiel, Raul Camposano: The Karlsruhe DSL Synthesis System; From HDL Descriptions to Guaranteed Correct Circuit Design, D. Borrione (ed.), pp. 155--168, 1987.
[13]
Howard Trickey: Flamel: A High-Level Hardware Compiler; IEEE Transactions on Computer-Aided Design, Vol. CAD-6, No. 2, March 1987, pp. 259--269.
[14]
Ranga Vemuri: A Transformational Approach to Register Transfer Level Design-Space Exploration; Ph.D. Thesis, Case Western Reserve University, January 1989.

Cited By

View all
  • (2000)Automated Correctness Condition Generation for Formal Verification ofSynthesized RTL DesignsFormal Methods in System Design10.1023/A:100877750901616:1(59-91)Online publication date: 1-Jan-2000
  • (1999)Automatic verification of scheduling results in high-level synthesisProceedings of the conference on Design, automation and test in Europe10.1145/307418.307449(12-es)Online publication date: 1-Jan-1999

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
EURO-DAC '91: Proceedings of the conference on European design automation
February 1991
577 pages
ISBN:0818621303
  • Conference Chair:
  • Tony Ambler,
  • General Chair:
  • Jochen Jess,
  • Program Chair:
  • Hugo De Man

Sponsors

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 25 February 1991

Check for updates

Author Tags

  1. extraction
  2. flow graph
  3. normalization
  4. register transfer
  5. silicon compilation
  6. verifiable silicon compiler
  7. verification

Qualifiers

  • Article

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)18
  • Downloads (Last 6 weeks)2
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2000)Automated Correctness Condition Generation for Formal Verification ofSynthesized RTL DesignsFormal Methods in System Design10.1023/A:100877750901616:1(59-91)Online publication date: 1-Jan-2000
  • (1999)Automatic verification of scheduling results in high-level synthesisProceedings of the conference on Design, automation and test in Europe10.1145/307418.307449(12-es)Online publication date: 1-Jan-1999

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media