{"id":"https://openalex.org/W6892423887","doi":"https://doi.org/10.5281/zenodo.10048664","title":"IsaRare: Automatic Verification of SMT Rewrites in Isabelle/HOL","display_name":"IsaRare: Automatic Verification of SMT Rewrites in Isabelle/HOL","publication_year":2023,"publication_date":"2023-10-27","ids":{"openalex":"https://openalex.org/W6892423887","doi":"https://doi.org/10.5281/zenodo.10048664"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.10048664","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10048664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.10048664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hanna, Lachnitt","orcid":"https://orcid.org/0000-0003-3355-7828"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hanna, Lachnitt","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fleury, Mathias","orcid":"https://orcid.org/0000-0002-1705-3083"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fleury, Mathias","raw_affiliation_strings":["University of Freiburg"],"affiliations":[{"raw_affiliation_string":"University of Freiburg","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Aniva, Leni","orcid":"https://orcid.org/0000-0002-6033-9140"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniva, Leni","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Reynolds, Andrew","orcid":"https://orcid.org/0000-0002-3529-8682"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reynolds, Andrew","raw_affiliation_strings":["The University of Iowa"],"affiliations":[{"raw_affiliation_string":"The University of Iowa","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Barbosa, Haniel","orcid":"https://orcid.org/0000-0003-0188-2300"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Barbosa, Haniel","raw_affiliation_strings":["Universidade Federal de Minas Gerais"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Noetzli, Andres","orcid":"https://orcid.org/0000-0001-8669-0011"},"institutions":[{"id":"https://openalex.org/I97187500","display_name":"Cubist Pharmaceuticals (United States)","ror":"https://ror.org/02xwa6p02","country_code":"US","type":"company","lineage":["https://openalex.org/I97187500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noetzli, Andres","raw_affiliation_strings":["Cubist Inc"],"affiliations":[{"raw_affiliation_string":"Cubist Inc","institution_ids":["https://openalex.org/I97187500"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Barrett, Clark","orcid":"https://orcid.org/0000-0002-9522-3084"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barrett, Clark","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tinelli, Cesare","orcid":"https://orcid.org/0000-0002-6726-775X"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tinelli, Cesare","raw_affiliation_strings":["The University of Iowa"],"affiliations":[{"raw_affiliation_string":"The University of Iowa","institution_ids":["https://openalex.org/I126307644"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.8748999834060669},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8313000202178955},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7954000234603882},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7109000086784363},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5654000043869019},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5109999775886536},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.45559999346733093},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.4221000075340271},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4092000126838684},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.40369999408721924}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8748999834060669},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8313000202178955},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803600013256073},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7954000234603882},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7109000086784363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7017999887466431},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5654000043869019},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47429999709129333},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4221000075340271},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.40369999408721924},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.3763999938964844},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.37599998712539673},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.37529999017715454},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.3610999882221222},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.36059999465942383},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3440999984741211},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.3336000144481659},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.2669000029563904}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.10048664","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10048664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.5281/zenodo.10048664","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10048664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Satisfiability":[0],"modulo":[1],"theories":[2],"(SMT)":[3],"solvers":[4],"are":[5],"widely":[6],"used":[7,82,201],"to":[8,20,29,33,59,83,101,202,218,219,224],"ensure":[9],"the":[10,41,46,88,97,105,108,115,135,143,151,167,209,212,220],"correctness":[11,106],"of":[12,90,107,134,154,169,185,211],"safety-":[13],"and":[14,61],"security-critical":[15],"applications.":[16],"Therefore,":[17],"being":[18],"able":[19],"trust":[21,31],"a":[22,76,121,155,177],"solver's":[23],"results":[24],"is":[25,32,54,57],"crucial.":[26],"One":[27],"way":[28],"increase":[30],"generate":[34],"independently":[35],"checkable":[36],"proof":[37,91,116,156,171,183,187],"certificates,":[38],"which":[39],"record":[40],"reasoning":[42,66],"steps":[43,67],"done":[44],"by":[45,114,141],"solver.":[47],"A":[48],"key":[49],"challenge":[50],"with":[51],"this":[52],"approach":[53],"that":[55,95,123,199],"it":[56],"difficult":[58],"efficiently":[60],"accurately":[62],"produce":[63],"proofs":[64],"for":[65,87,180],"involving":[68],"term":[69],"rewriting":[70,85],"rules.":[71],"Previous":[72],"work":[73],"showed":[74],"how":[75],"domain-specific":[77],"language,":[78],"RARE,":[79],"can":[80,124,137,149],"be":[81,102,139],"capture":[84],"rules":[86,99,109,128,136,215],"purposes":[89],"production.":[92],"However,":[93],"in":[94,158,166,189],"work,":[96],"RARE":[98,127],"had":[100],"trusted,":[103],"as":[104,205,207],"themselves":[110],"was":[111],"not":[112],"checked":[113],"checker.":[117],"We":[118],"present":[119],"IsaRARE,":[120],"tool":[122,174],"automatically":[125],"translate":[126],"into":[129],"Isabelle/HOL":[130],"lemmas.":[131,144],"The":[132],"soundness":[133,153],"then":[138],"verified":[140],"proving":[142],"Because":[145],"an":[146,163],"incorrect":[147],"rule":[148],"put":[150],"entire":[152],"system":[157],"jeopardy,":[159],"our":[160],"solution":[161],"closes":[162],"important":[164],"gap":[165],"trustworthiness":[168],"SMT":[170,186,222],"certificates.":[172],"Our":[173],"also":[175,193],"provides":[176],"necessary":[178],"basis":[179],"enabling":[181],"full":[182],"reconstruction":[184],"certificates":[188],"Isabelle/HOL.":[190],"This":[191],"artifact":[192],"contains":[194],"instructions":[195],"on":[196],"recreating":[197],"experiments":[198],"we":[200,216],"evaluate":[203],"IsaRARE":[204],"well":[206],"measuring":[208],"effectiveness":[210],"new":[213],"rewrite":[214],"added":[217],"cvc5":[221],"solver":[223],"test":[225],"IsaRARE.":[226]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}