skip to main content
10.1145/1057661.1057756acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

Exploiting PSL standard assertions in a theorem-proving-based verification environment

Published: 17 April 2005 Publication History

Abstract

Assertion-based design is becoming more widely used in industry. However, little has been done to take advantage of existing design assertions in the theorem-proving verification environments. In this paper, we present our work on development of the semi-automated theorem-proving based verification system ROVERIFIC that makes use of existing design assertions. We have defined generic predicate templates that capture the semantics of PSL, and a subset of Verilog. ROVERIFIC uses these templates, and automatically compiles a design under verification (Verilog) and its assertions (PSL) into the higher-order predicates of the PVS [11] theorem proving system. Design verification can be subsequently conducted by proving the correctness properties.

References

[1]
Accellera. Accellera Standard SystemVerilog 3.1, April 2003.
[2]
Accellera Organization. Open Verification Library, Assertion Monitor Reference Manual, 2003.
[3]
Accellera Organization. Property Specification Language Reference Manual, 2004.
[4]
S. Berezin. The SYMP tool. WWW URL: http://www.cms.edu/modelcheck/symp.html, 2001.
[5]
H. D. Foster, A. C. Krolnik, and D. J. Lacey. Assertion-Based Desi. Kluwer Academic Publishers, 2003.
[6]
M. Gordon, J. Hurd, and K. Slind. Executing the formal semantics of the accellera property specification language by mechanised theorem proving. 2003.
[7]
R. Ho. Assertions aid design for verification strategy.
[8]
D. Korening. Application specification higher order logic theorem proving. 2002.
[9]
T. Kropf. Benchmark-Circuits for Hardware-Verification, 1994. www:http://goethe.ira.uka.de/hvg/.
[10]
C.-J. H. S. Mark D. Aagaard. The formal verification of a pipelined double-precision ieee floating-point multiplier. 1995.
[11]
S. Owre, N. Shankar, J. M. Rushby, and D. W. J. Stringer-Calvert. PVS Language Reference. SRI International, November 2001.
[12]
A. G. R. Boulton, M. Gordon, J. Harrison, J. Herbert, and J. Tassel. Experience with embedding hardware description language in hol. 1992.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSI
April 2005
518 pages
ISBN:1595930574
DOI:10.1145/1057661
  • General Chair:
  • John Lach,
  • Program Chairs:
  • Gang Qu,
  • Yehea Ismail
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. PSL
  2. assertion-based design
  3. formal semantics
  4. modeling
  5. theorem-proving
  6. verification

Qualifiers

  • Article

Conference

GLSVLSI05
Sponsor:
GLSVLSI05: Great Lakes Symposium on VLSI 2005
April 17 - 19, 2005
Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Upcoming Conference

GLSVLSI '25
Great Lakes Symposium on VLSI 2025
June 30 - July 2, 2025
New Orleans , LA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 266
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media