Validating SAT Solvers Using an Independent Resolution-Based Checker Practical Implementations and Other Applications

As the use of SAT solvers as core engines in EDA applications grows, it becomes increasingly important to validate their correctness. In this paper, we describe the implementation of an independent resolution-based checking procedure that can check the validity of unsatisfiable claims produced by th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Design, Automation, and Test in Europe: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1; 03-07 Mar. 2003 S. 10880
Hauptverfasser: Zhang, Lintao, Malik, Sharad
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Washington, DC, USA IEEE Computer Society 03.03.2003
Schriftenreihe:ACM Conferences
Schlagworte:
Hardware > Hardware test
Hardware > Hardware validation > Functional verification
Hardware > Integrated circuits > Logic circuits > Combinational circuits
Hardware > Robustness
ISBN:0769518702, 9780769518701
ISSN:1530-1591
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract As the use of SAT solvers as core engines in EDA applications grows, it becomes increasingly important to validate their correctness. In this paper, we describe the implementation of an independent resolution-based checking procedure that can check the validity of unsatisfiable claims produced by the SAT solver zchaff. We examine the practical implementation issues of such a checker and describe two implementations with different pros and cons. Experimental results show low overhead for the checking process. Our checker can work with many other modern SAT solvers with minor modifications, and it can provide information for debugging when checking fails. Finally we describe additional results that can be obtained by the validation process and briefly discuss their applications.
AbstractList As the use of SAT solvers as core engines in EDA applications grows, it becomes increasingly important to validate their correctness. In this paper, we describe the implementation of an independent resolution-based checking procedure that can check the validity of unsatisfiable claims produced by the SAT solver zchaff. We examine the practical implementation issues of such a checker and describe two implementations with different pros and cons. Experimental results show low overhead for the checking process. Our checker can work with many other modern SAT solvers with minor modifications, and it can provide information for debugging when checking fails. Finally we describe additional results that can be obtained by the validation process and briefly discuss their applications.
Author Zhang, Lintao
Malik, Sharad
Author_xml – sequence: 1
  givenname: Lintao
  surname: Zhang
  fullname: Zhang, Lintao
  organization: Princeton University
– sequence: 2
  givenname: Sharad
  surname: Malik
  fullname: Malik, Sharad
  organization: Princeton University
BookMark eNqNkD1vwjAURS2VSgXK2jlTO4X62bEdj5R-ISFVKtDVspOXNiXYNA79_Q2CH9A7vCs9Hd3hjMjAB4-E3ACdij73Ktc051OgjOVcXJARVVILyBVlAzIEwWkKQsMVmcT4TftwnYHkQ_L4YZu6tF3tP5PVbJ2sQvOLbUw28fixPln4EvfYH98l7xhDc-jq4NMHG7FM5l9YbLG9JpeVbSJOzj0mm-en9fw1Xb69LOazZWohl10qcwSqGUPGQFm0lZBFRZFnpZaaCycdMOd4IaBUVlcCVYaOas5txkopkI_J7Wl334afA8bO7OpYYNNYj-EQDQepMipFD96dQFvsjAthGw1QczRlTqbM2VRPpv8jjWtrrPgfdz9oNw
ContentType Conference Proceeding
DBID 7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.5555/789083.1022835
DatabaseName Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 10880
Genre Conference Paper
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIB
RIC
RIE
RIL
123
29F
29O
6IH
6IN
7SC
8FD
AAWTH
ADZIZ
CHZPO
FEDTE
IPLJI
JQ2
KZ1
L7M
L~C
L~D
M43
RNS
ID FETCH-LOGICAL-a186t-68e10922e2217aeaf56cf0e34d96935b6b12bb3c51d7a9f5e74eb0933a42d65e3
ISBN 0769518702
9780769518701
ISICitedReferencesCount 154
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000182683800140&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-1591
IngestDate Thu Jul 10 22:18:03 EDT 2025
Wed Jan 31 06:43:44 EST 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel OpenURL
MeetingName DATE03: Design, Automation, and Test in Europe 2003
MergedId FETCHMERGED-LOGICAL-a186t-68e10922e2217aeaf56cf0e34d96935b6b12bb3c51d7a9f5e74eb0933a42d65e3
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31674065
PQPubID 23500
PageCount 1
ParticipantIDs acm_books_10_5555_789083_1022835
proquest_miscellaneous_31674065
acm_books_10_5555_789083_1022835_brief
PublicationCentury 2000
PublicationDate 20030303
PublicationDateYYYYMMDD 2003-03-03
PublicationDate_xml – month: 03
  year: 2003
  text: 20030303
  day: 03
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Design, Automation, and Test in Europe: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1; 03-07 Mar. 2003
PublicationYear 2003
Publisher IEEE Computer Society
Publisher_xml – name: IEEE Computer Society
SSID ssj0000394163
ssj0005329
Score 1.9200513
Snippet As the use of SAT solvers as core engines in EDA applications grows, it becomes increasingly important to validate their correctness. In this paper, we...
SourceID proquest
acm
SourceType Aggregation Database
Publisher
StartPage 10880
SubjectTerms Hardware -- Hardware test
Hardware -- Hardware validation -- Functional verification
Hardware -- Integrated circuits -- Logic circuits -- Combinational circuits
Hardware -- Robustness
Subtitle Practical Implementations and Other Applications
Title Validating SAT Solvers Using an Independent Resolution-Based Checker
URI https://www.proquest.com/docview/31674065
WOSCitedRecordID wos000182683800140&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELa2FQc48ShioYAPiEsUEcd5-VhaEBeqSixVT0S2MxGVSoKabNWfz4ydZLNbpIoDK220sVaOdj7vPD7PjBl7l2m0IVoloQGowySpRGhqHYdWUTM3a6E21h02kZ-eFhcX6myx-DHWwtxc5U1T3N6q3_8VahxDsKl09h_gnibFAfyMoOMVYcfrjkf8V-NzNg124_6_nar6aGvgxOVsOJ2w7ltfuei2EFZoIIj-8AR9EAbnTnMFYr6sztFvp4oI6uN9tAq-tZRZ3QU-80ATwzgeq9u7rQH_S8OPaCyr4PgnUBbHHbIaA-Jetxty_OrS6WjXTNonHZHkoMOF83VWo7hNWUiXsyW3wthgPLRizE7dxLVRnqHbh3oknilWgdowmlnp6X7XBKT4QoiovreQ1JiCGsrtsb08j3x138TARVKRN-q5nOGJQ0um8V74Np8054ftGcmZsb_uGHDnlawes4ONLPgG9ydsAc1T9mjWavIZO9kAxxE4PgDHHXBcN3wGHN8Fjg_AHbDvnz-tjr-EwwkaoRZF1odZASJScQwxRp4adJ1mto5AJpXKlExNZkRsjLSpqHKt6hTyBAxxXDqJqywF-ZztN20DLxiXlapNJSN8m0RDoYSuIYkFaqK4AmGXjKNASvojdCVGliSz0susHGS2ZO_v-0ppcDXVS_Z2FGuJ2o62sHQD7borqW8DuqDpy_uf9oo99ImXRJcdsv3-eg2v2QN7019212_cUvgD_NBtgw
linkProvider IEEE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+conference+on+Design%2C+Automation+and+Test+in+Europe+-+Volume+1&rft.atitle=Validating+SAT+Solvers+Using+an+Independent+Resolution-Based+Checker&rft.au=Zhang%2C+Lintao&rft.au=Malik%2C+Sharad&rft.series=ACM+Conferences&rft.date=2003-03-03&rft.pub=IEEE+Computer+Society&rft.isbn=0769518702&rft.spage=10880&rft.epage=10880&rft_id=info:doi/10.5555%2F789083.1022835
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-1591&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-1591&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-1591&client=summon