{"id":"https://openalex.org/W6892955515","doi":"https://doi.org/10.5281/zenodo.13627808","title":"Btor2-Cert (HWMCC 2024 Submission)","display_name":"Btor2-Cert (HWMCC 2024 Submission)","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W6892955515","doi":"https://doi.org/10.5281/zenodo.13627808"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.13627808","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13627808","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.13627808","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"\u00c1d\u00e1m, Zs\u00f3fia","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"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"\u00c1d\u00e1m, Zs\u00f3fia","raw_affiliation_strings":["Budapest University of Technology and Economics"],"raw_orcid":"https://orcid.org/0000-0003-2354-1750","affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ates, Salih","orcid":"https://orcid.org/0009-0001-2331-0955"},"institutions":[{"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":"Ates, Salih","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0009-0001-2331-0955","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Beyer, Dirk","orcid":"https://orcid.org/0000-0003-4832-7662"},"institutions":[{"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":"Beyer, Dirk","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0003-4832-7662","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chien, Po-Chun","orcid":"https://orcid.org/0000-0001-5139-5178"},"institutions":[{"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":"Chien, Po-Chun","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0001-5139-5178","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lee, Nian-Ze","orcid":"https://orcid.org/0000-0002-8096-5595"},"institutions":[{"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":"Lee, Nian-Ze","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0002-8096-5595","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/software","display_name":"Software","score":0.5810999870300293},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.4977000057697296},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.4560000002384186},{"id":"https://openalex.org/keywords/validator","display_name":"Validator","score":0.4374000132083893},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4320000112056732},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.3853999972343445},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.32339999079704285},{"id":"https://openalex.org/keywords/trustworthiness","display_name":"Trustworthiness","score":0.3165000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7680000066757202},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5810999870300293},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4977000057697296},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.4560000002384186},{"id":"https://openalex.org/C35292069","wikidata":"https://www.wikidata.org/wiki/Q1575458","display_name":"Validator","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.42989999055862427},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3864000141620636},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3853999972343445},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3716999888420105},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3287999927997589},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.28610000014305115},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.28299999237060547},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.28060001134872437},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C158007255","wikidata":"https://www.wikidata.org/wiki/Q1055222","display_name":"Spectrum analyzer","level":2,"score":0.2500999867916107},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.13627808","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13627808","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.13627808","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13627808","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Btor2-Cert":[0,13,73,113,161,259,484],"is":[1,224,485],"a":[2,15,24,39,75,101,182,261,332,339,347,393,429],"certifying":[3,40,107],"and":[4,64,90,103,111,146,245,278,283,295,338,352,371,403,427,481,497,500],"validating":[5],"hardware-verification":[6],"framework":[7,88,105,422],"using":[8,29,373,419],"software":[9,41,82,169,273,299,414,503],"analyzers.":[10,121,415],"Software":[11],"Architecture":[12],"translates":[14,52],"word-level":[16],"hardware":[17,108],"circuit":[18,184,223],"in":[19,50,220,265,271,365,424,479,506],"the":[20,30,34,53,57,61,66,69,85,119,123,149,167,171,193,195,202,214,221,230,268,272,325,359,366,382,405,408,412,420,488,501],"Btor2":[21,62,70,183,222,238],"format":[22],"to":[23,60,78,117,144,175,201,368,401,441,459],"behaviorally":[25],"equivalent":[26],"C":[27,36],"program":[28,37],"translator":[31],"Btor2C,":[32],"verifies":[33],"translated":[35],"with":[38,68,185,349,378,434,453],"analyzer,":[42],"namely,":[43],"one":[44,344],"that":[45,155,213,229],"produces":[46],"verification":[47,87,93,196],"witnesses":[48],"(examples":[49],"sw-verifiers/),":[51],"witness":[54,67],"produced":[55],"by":[56,96,508],"analyzer":[58],"back":[59],"domain,":[63],"validates":[65],"validator":[71],"Btor2-Val.":[72],"offers":[74],"convenient":[76],"way":[77],"integrate":[79],"different":[80],"backend":[81,413,502],"analyzers":[83,274,504],"via":[84],"cooperative":[86],"CoVeriTeam":[89,116],"provides":[91],"trustworthy":[92],"results":[94,423],"accompanied":[95],"inspectable":[97],"witnesses,":[98],"making":[99],"it":[100],"flexible":[102],"powerful":[104],"for":[106,148,312,362],"verification.":[109],"Installation":[110],"Requirements":[112],"relies":[114],"on":[115,346,376,386],"coordinate":[118],"underlying":[120,168],"Therefore,":[122,416],"following":[124,269],"dependencies":[125,300],"are":[126,301,477,510],"required:":[127],"Linux":[128,137],"Ubuntu":[129],"20.04":[130],"or":[131,135,209],"newer":[132,136],"Python":[133],"3.10":[134],"control":[138],"groups":[139],"(cgroups)":[140],"Please":[141],"also":[142,173,462],"refer":[143],"btor2c/README.md":[145,480],"btor2-val/README.md":[147],"complete":[150],"lists":[151],"of":[152,267,335,343,355,395,407,411,474],"requirements.":[153,178],"Note":[154],"Btor2C":[156,495],"must":[157],"be":[158,163,199,234,241],"compiled":[159],"before":[160],"can":[162,233,240],"used.":[164],"To":[165,180,307],"run":[166,251,308],"analyzers,":[170],"system":[172],"has":[174],"satisfy":[176],"their":[177,513],"Usage":[179],"verify":[181],"Btor2-Cert,":[186,396],"please":[187,250,315,437,456],"run:":[188],"./btor2-cert":[189,252,317,448,460,469],"<btor2_file>":[190,319,450,471],"After":[191],"executing":[192],"command,":[194],"result":[197],"will":[198],"printed":[200],"console.":[203],"[INFO]":[204],"Verification":[205],"result:":[206],"true":[207,211],"#":[208],"false/unknown/ERROR":[210],"means":[212,228],"safety":[215,231],"property":[216,232],"holds,":[217],"i.e.,":[218],"bad":[219],"unreachable,":[225],"whereas":[226],"false":[227],"violated.":[235],"Some":[236],"example":[237],"circuits":[239],"found":[242],"under":[243,487,512],"btor2c/examples/":[244],"btor2-val/examples/.":[246],"For":[247,256,432,451],"more":[248],"information,":[249],"-h.":[253],"HWMCC":[254,257,313],"Submission":[255],"2024,":[258,314],"employs":[260],"parallel":[262,310],"portfolio":[263,311,323,367,375],"(defined":[264],"sw-verifiers/portfolio.yml)":[266],"algorithms":[270],"below:":[275],"CBMC:":[276],"BMC":[277],"k-induction":[279,288],"CPAchecker:":[280],"predicate":[281,293],"abstraction":[282,294],"interpolation-based":[284],"model":[285],"checking":[286],"ESBMC:":[287],"KLEE:":[289],"symbolic":[290],"execution":[291],"Theta:":[292],"value":[296],"analysis":[297],"Additional":[298],"required,":[302],"including:":[303],"GCC":[304],"Java":[305],"17":[306],"Btor2-Cert's":[309],"execute:":[316],"--hwmcc24":[318],"Resource":[320,388],"Limits":[321],"The":[322,492],"targets":[324],"competition":[326],"environment":[327],"at":[328],"HWMCC,":[329],"which":[330],"imposes":[331],"memory":[333,360],"limit":[334,342,361,402],"120":[336],"GB":[337,354,370],"wall-clock":[340],"time":[341],"hour":[345],"machine":[348],"16":[350,369],"cores":[351],"128":[353],"RAM.":[356],"We":[357],"set":[358],"each":[363],"algorithm":[364],"recommend":[372],"this":[374,475],"machines":[377],"similar":[379],"resources":[380,406],"as":[381],"HWMCC's":[383],"environment.":[384],"Notes":[385],"Measuring":[387],"Consumption":[389],"Using":[390],"BenchExec":[391,400,421],"CoVeriTeam,":[392],"component":[394],"uses":[397],"runexec":[398,443,465],"from":[399],"measure":[404],"containerized":[409],"executions":[410],"benchmarking":[417],"Btor-Cert":[418],"nested":[425],"containers":[426],"requires":[428],"special":[430],"setup.":[431],"systems":[433,452],"cgroups":[435,454],"v1,":[436],"pass":[438],"--full-access-dir":[439,445],"/sys/fs/cgroup":[440,446],"runexec:":[442],"[runexec-flags]":[444,466],"--":[447,467],"[btor2-cert-flags]":[449,470],"v2,":[455],"prepend":[457],"./cgroup-init.sh":[458,468],"(see":[461],"BenchExec's":[463],"documentation):":[464],"Contributors":[472,473],"project":[476],"listed":[478],"btor2-val/README.md.":[482],"License":[483],"licensed":[486],"Apache":[489],"2.0":[490],"License.":[491],"used":[493],"submodules":[494],"(btor2c/)":[496],"Btor2-Val":[498],"(btor2-val/),":[499],"(stored":[505],"cvt-cache/tools/":[507],"default)":[509],"available":[511],"respective":[514],"licenses.":[515]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}
