{"id":"https://openalex.org/W4393942808","doi":"https://doi.org/10.1007/978-3-031-57256-2_7","title":"Btor2-Cert: A Certifying Hardware-Verification Framework Using Software Analyzers","display_name":"Btor2-Cert: A Certifying Hardware-Verification Framework Using Software Analyzers","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393942808","doi":"https://doi.org/10.1007/978-3-031-57256-2_7"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-57256-2_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57256-2_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57256-2_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57256-2_7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041127040","display_name":"Zs\u00f3fia \u00c1d\u00e1m","orcid":"https://orcid.org/0000-0003-2354-1750"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE","HU"],"is_corresponding":true,"raw_author_name":"Zs\u00f3fia \u00c1d\u00e1m","raw_affiliation_strings":["Department of Computer Science, LMU Munich, Munich, Germany","Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-2354-1750","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071340047","display_name":"Dirk Beyer","orcid":"https://orcid.org/0000-0003-4832-7662"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Beyer","raw_affiliation_strings":["Department of Computer Science, LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4832-7662","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039939942","display_name":"Po-Chun Chien","orcid":"https://orcid.org/0000-0001-5139-5178"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Po-Chun Chien","raw_affiliation_strings":["Department of Computer Science, LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5139-5178","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082879651","display_name":"Nian-Ze Lee","orcid":"https://orcid.org/0000-0002-8096-5595"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nian-Ze Lee","raw_affiliation_strings":["Department of Computer Science, LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8096-5595","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5094584131","display_name":"Nils Sirrenberg","orcid":"https://orcid.org/0009-0000-7805-5931"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nils Sirrenberg","raw_affiliation_strings":["Department of Computer Science, LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0009-0000-7805-5931","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041127040"],"corresponding_institution_ids":["https://openalex.org/I29770179","https://openalex.org/I3018771216","https://openalex.org/I8204097"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":8.7047,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.97625552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9134083986282349},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5545170903205872},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5090538859367371},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.468121200799942},{"id":"https://openalex.org/keywords/spectrum-analyzer","display_name":"Spectrum analyzer","score":0.4513217806816101},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4376225769519806},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42269545793533325},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.052891671657562256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9134083986282349},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5545170903205872},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5090538859367371},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.468121200799942},{"id":"https://openalex.org/C158007255","wikidata":"https://www.wikidata.org/wiki/Q1055222","display_name":"Spectrum analyzer","level":2,"score":0.4513217806816101},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4376225769519806},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42269545793533325},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.052891671657562256}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-57256-2_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57256-2_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57256-2_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-57256-2_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57256-2_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57256-2_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393942808.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W55887128","https://openalex.org/W121297392","https://openalex.org/W134339645","https://openalex.org/W179349679","https://openalex.org/W616429135","https://openalex.org/W967948971","https://openalex.org/W1419314641","https://openalex.org/W1489391022","https://openalex.org/W1495266209","https://openalex.org/W1510368738","https://openalex.org/W1528837436","https://openalex.org/W1565898282","https://openalex.org/W1787074469","https://openalex.org/W2003992820","https://openalex.org/W2022877924","https://openalex.org/W2033727283","https://openalex.org/W2070447189","https://openalex.org/W2086631793","https://openalex.org/W2098244894","https://openalex.org/W2108443473","https://openalex.org/W2111224220","https://openalex.org/W2129538349","https://openalex.org/W2139720682","https://openalex.org/W2149907859","https://openalex.org/W2161253570","https://openalex.org/W2342889976","https://openalex.org/W2345650502","https://openalex.org/W2477858827","https://openalex.org/W2548985278","https://openalex.org/W2765527199","https://openalex.org/W2768047339","https://openalex.org/W2799046626","https://openalex.org/W2805419234","https://openalex.org/W2884110986","https://openalex.org/W2888321432","https://openalex.org/W2909396580","https://openalex.org/W2944421753","https://openalex.org/W3016942189","https://openalex.org/W3043762393","https://openalex.org/W3139826851","https://openalex.org/W3144847833","https://openalex.org/W3184346668","https://openalex.org/W3193251185","https://openalex.org/W4212792638","https://openalex.org/W4225637722","https://openalex.org/W4246166885","https://openalex.org/W4281723389","https://openalex.org/W4290860497","https://openalex.org/W4294345017","https://openalex.org/W4366449580","https://openalex.org/W4366451581","https://openalex.org/W4388482970","https://openalex.org/W4393942808","https://openalex.org/W6894187777","https://openalex.org/W6908957214","https://openalex.org/W6911244918","https://openalex.org/W6946015622","https://openalex.org/W6965567521","https://openalex.org/W6967560882"],"related_works":["https://openalex.org/W2391061712","https://openalex.org/W2094171095","https://openalex.org/W4231462422","https://openalex.org/W2018394392","https://openalex.org/W2360439310","https://openalex.org/W1979303977","https://openalex.org/W2546380746","https://openalex.org/W2372452257","https://openalex.org/W2506093188","https://openalex.org/W2271382194"],"abstract_inverted_index":{"Abstract":[0],"Formal":[1],"verification":[2,14,22,180],"is":[3],"essential":[4],"but":[5],"challenging:":[6],"Even":[7],"the":[8,19,33,38,46,80,125,143,200,216,221],"best":[9],"verifiers":[10,17,75],"may":[11],"produce":[12],"wrong":[13],"verdicts.":[15],"Certifying":[16],"enhance":[18],"confidence":[20],"in":[21,156],"results":[23],"by":[24,63,73,171,177],"generating":[25],"a":[26,93,115,133,138,147],"witness":[27,117,136],"for":[28,149,219],"other":[29],"tools":[30],"to":[31,42,101,123,137,192,226],"validate":[32],"verdict":[34],"independently.":[35],"Recently,":[36],"translating":[37],"hardware-modeling":[39],"language":[40,48,145],"Btor2":[41,98,106,109,119,129,139,144,161,165,185],"software,":[43],"such":[44,85],"as":[45,160],"programming":[47],"C":[49],"or":[50],"LLVM":[51],"intermediate":[52],"representation,":[53],"has":[54],"been":[55],"actively":[56],"studied":[57],"and":[58,83,95,114,174],"facilitated":[59],"verifying":[60],"hardware":[61,89,222],"designs":[62],"software":[64,74,112,134,157,190,201],"analyzers.":[65],"However,":[66],"it":[67,207],"remained":[68],"unknown":[69],"whether":[70],"witnesses":[71,151,159,170,176,191],"produced":[72],"contain":[76],"helpful":[77],"information":[78,86],"about":[79],"original":[81],"circuits":[82],"how":[84],"can":[87],"aid":[88],"analysis.":[90],"We":[91],"propose":[92],"certifying":[94],"validating":[96],"framework":[97],"-":[99,120,130,166,186],"Cert":[100,131,187],"verify":[102],"safety":[103],"properties":[104],"of":[105,196,215],"circuits,":[107],"combining":[108],"-to-C":[110],"translation,":[111],"verifiers,":[113],"new":[116],"validator":[118,164],"Val":[121,167],",":[122,152],"answer":[124],"above":[126],"open":[127],"questions.":[128],"translates":[132],"violation":[135,140,169],"witness;":[141],"As":[142],"lacks":[146],"format":[148],"correctness":[150,158,175],"we":[153],"encode":[154],"invariants":[155],"circuits.":[162],"The":[163],"checks":[168],"circuit":[172],"simulation":[173],"validation":[178],"via":[179],".":[181],"In":[182],"our":[183],"evaluation,":[184],"successfully":[188],"utilized":[189],"improve":[193],"quality":[194],"assurance":[195],"hardware.":[197],"By":[198],"invoking":[199],"verifier":[202,223],"Cbmc":[203],"on":[204],"translated":[205],"programs,":[206],"uniquely":[208],"solved,":[209],"with":[210],"confirmed":[211],"witnesses,":[212],"8":[213],"%":[214],"unsafe":[217],"tasks":[218],"which":[220],"ABC":[224],"failed":[225],"detect":[227],"bugs.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}