{"id":"https://openalex.org/W6893960406","doi":"https://doi.org/10.5281/zenodo.5301637","title":"Reproduction Package (Reduced Version) for Article \"Decomposing Software Verification into Off-the-Shelf Components: An Application to CEGAR\"","display_name":"Reproduction Package (Reduced Version) for Article \"Decomposing Software Verification into Off-the-Shelf Components: An Application to CEGAR\"","publication_year":2021,"publication_date":"2021-09-04","ids":{"openalex":"https://openalex.org/W6893960406","doi":"https://doi.org/10.5281/zenodo.5301637"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:5301637","is_oa":true,"landing_page_url":"https://zenodo.org/record/5301637","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/5301637","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Beyer, Dirk","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":true,"raw_author_name":"Beyer, Dirk","raw_affiliation_strings":["LMU Munich"],"raw_orcid":"https://orcid.org/0000-0003-4832-7662","affiliations":[{"raw_affiliation_string":"LMU Munich","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haltermann, Jan","orcid":"https://orcid.org/0000-0002-5098-0495"},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Haltermann, Jan","raw_affiliation_strings":["University of Oldenburg"],"raw_orcid":"https://orcid.org/0000-0002-5098-0495","affiliations":[{"raw_affiliation_string":"University of Oldenburg","institution_ids":["https://openalex.org/I129877168"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lemberger, Thomas","orcid":"https://orcid.org/0000-0003-0291-815X"},"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":"Lemberger, Thomas","raw_affiliation_strings":["LMU Munich"],"raw_orcid":"https://orcid.org/0000-0003-0291-815X","affiliations":[{"raw_affiliation_string":"LMU Munich","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":null,"display_name":"Wehrheim, Heike","orcid":"https://orcid.org/0000-0002-2385-7512"},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wehrheim, Heike","raw_affiliation_strings":["University of Oldenburg"],"raw_orcid":"https://orcid.org/0000-0002-2385-7512","affiliations":[{"raw_affiliation_string":"University of Oldenburg","institution_ids":["https://openalex.org/I129877168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"],"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.6121000051498413},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5394999980926514},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.49219998717308044},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.48019999265670776},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.4771000146865845},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.39149999618530273},{"id":"https://openalex.org/keywords/software-framework","display_name":"Software framework","score":0.3813000023365021},{"id":"https://openalex.org/keywords/verification-and-validation","display_name":"Verification and validation","score":0.34929999709129333},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.3305000066757202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8367999792098999},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6121000051498413},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5394999980926514},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.49219998717308044},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.48019999265670776},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4771000146865845},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39010000228881836},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.3813000023365021},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3653999865055084},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.3197999894618988},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3176000118255615},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.31290000677108765},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30320000648498535},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.290800005197525},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2800999879837036},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.2565000057220459}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:zenodo.org:5301637","is_oa":true,"landing_page_url":"https://zenodo.org/record/5301637","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"doi:10.5281/zenodo.5301637","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.5301637","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":"pmh:oai:zenodo.org:5301637","is_oa":true,"landing_page_url":"https://zenodo.org/record/5301637","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47003281116485596}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"[Attention:":[0],"This":[1,61,270,463],"is":[2,74,107,144,295,305],"a":[3,145,158,228,369,531],"reduced":[4],"version":[5,29],"of":[6,55,130,153,160,187,198,215,246,253,265,276,350,363,374,403,411,452,494,546],"the":[7,17,27,31,69,104,131,154,185,194,213,222,233,244,258,273,306,335,347,372,375,453,456,468,490,498,511,521,544],"supplementary":[8,33],"artifact,":[9],"for":[10,30,48,71,189,310,368],"convenient":[11],"download.":[12],"It":[13],"does":[14],"not":[15],"contain":[16],"sv-benchmarks.zip":[18],"and":[19,68,204,261,318,334,391,415,467,492,505,507],"intermediate":[20],"files":[21,458,500,534],"generated":[22],"during":[23],"C-CEGAR":[24,247],"execution.":[25],"See":[26,366],"next":[28,313],"full":[32],"artifact:":[34],"https://doi.org/10.5281/zenodo.5443638.]":[35],"<strong>Decomposing":[36],"Software":[37],"Verification":[38],"into":[39,84,109,162],"Off-the-Shelf":[40],"Components:":[41],"An":[42],"Application":[43],"to":[44,65,99,128,147,183,297,314,346,398],"CEGAR</strong>":[45],"Abstract:":[46],"Tools":[47],"software":[49,56,78,102,137],"verification":[50,79,105,237],"are":[51,170,327,339,358,551,564],"typically":[52],"cohesive":[53],"units":[54],"with":[57,165,250,480],"tightly":[58],"coupled":[59,116],"components.":[60,93],"makes":[62],"it":[63],"difficult":[64],"re-use":[66],"components,":[67,254],"potential":[70],"workload":[72],"distribution":[73],"limited.":[75],"Innovations":[76],"in":[77,89,136,235,331,341,355,360,430,460,537],"might":[80],"find":[81],"their":[82],"way":[83],"practice":[85],"faster":[86],"if":[87],"provided":[88,328,340],"smaller,":[90],"more":[91],"specialized":[92],"In":[94,322],"this":[95,125,179],"paper,":[96,454],"we":[97],"propose":[98],"strictly":[100],"decompose":[101],"verification:":[103,138],"task":[106],"split":[108],"independent":[110,163],"subtasks,":[111],"implemented":[112],"by":[113,227,248],"only":[114,225,307],"loosely":[115],"components":[117,164,266],"communicating":[118],"via":[119,219],"clearly":[120,166],"defined":[121,167],"interfaces.":[122],"We":[123,156,177,207,241],"apply":[124],"decomposition":[126,159,188,192],"concept":[127],"one":[129],"most":[132],"frequently":[133],"employed":[134],"techniques":[135],"counterexample-guided":[139],"abstraction":[140],"refinement":[141],"(CEGAR).":[142],"CEGAR":[143,161,181],"technique":[146],"iteratively":[148],"compute":[149],"an":[150,409,436],"abstract":[151],"model":[152],"system.":[155],"develop":[157],"interfaces":[168,220],"that":[169,210,263],"based":[171],"on":[172,438,520],"existing,":[173],"standardized":[174],"exchange":[175],"formats.":[176],"implement":[178],"component-based":[180],"(C-CEGAR)":[182],"investigate":[184],"feasibility":[186,202],"verification.":[190],"The":[191,279,343],"concerns":[193],"three":[195],"core":[196],"tasks":[197,238,337],"CEGAR:":[199],"abstract-model":[200],"exploration,":[201],"check,":[203],"precision":[205,234],"refinement.":[206],"experimentally":[208],"show":[209],"\u2014":[211,221],"despite":[212],"necessity":[214],"exchanging":[216],"complex":[217],"data":[218,317,426],"efficiency":[223],"thereby":[224,255],"reduces":[226],"small":[229],"constant":[230],"factor":[231],"while":[232],"solving":[236],"even":[239],"increases.":[240],"furthermore":[242],"illustrate":[243],"advantages":[245],"experimenting":[249],"different":[251],"implementations":[252],"further":[256],"increasing":[257],"overall":[259],"effectiveness":[260],"testing":[262],"substitution":[264],"works":[267],"well.":[268],"<strong>Contents</strong>":[269],"document":[271],"supports":[272],"following":[274,469],"claims":[275],"our":[277,416,495],"submission:":[278],"boolean":[280,376],"expression":[281],"<em>1":[282,378],"&lt;=":[283,379],"y":[284,380],"+":[285,291,381,387],"2":[286,300,382,394],"</em>":[287,383],"((y":[288,384],"*":[289,385],"-1":[290,386],"1)":[292,388],"/":[293,389],"2)*":[294,390],"equivalent":[296],"<em>(y":[298,392],"mod":[299,393],"=":[301,395],"1)</em>":[302,396],"Ultimate":[303,351],"Automizer":[304,352],"reasonable":[308],"choice":[309],"invariant":[311],"generator,":[312],"CPAchecker.":[315],"All":[316,423],"experimental":[319,424],"results":[320,441],"mentioned.":[321],"addition,":[323],"all":[324,412,439,450,517],"used":[325,338,512],"tools":[326],"as":[329,444],"archives":[330],"directory":[332,431,461,538],"<code>used-tools/</code>,":[333],"benchmark":[336,440],"<code>sv-benchmarks.zip</code>.":[342],"changes":[344],"done":[345],"wrapper":[348],"script":[349,487],"(as":[353],"described":[354],"Sect.":[356],"5.2)":[357],"listed":[359],"ultimate-automizer-wrapper-changes.diff.":[361],"<strong>Equivalence":[362],"Boolean":[364],"Expressions</strong>":[365],"reasoning-predicates.pdf":[367],"reasoning":[370],"about":[371],"equivalence":[373],"expressions":[377],"(according":[397],"C":[399],"language":[400],"semantics).":[401],"<strong>Choice":[402],"Invariant":[404],"Generators</strong>":[405],"Page":[406,433],"overview-verifiers.html":[407],"gives":[408,435],"overview":[410,437],"considered":[413],"verifiers":[414],"selection":[417],"criteria.":[418],"<strong>Experiment":[419],"Data</strong>":[420],"<em>Raw":[421],"Data</em>":[422],"raw":[425],"can":[427,476],"be":[428],"found":[429],"<code>raw-data/</code>.":[432],"overview-data.table.html":[434],"(also":[442],"available":[443,459],"CSV).":[445],"<em>Reproducing":[446],"Figures</em>":[447],"To":[448,515],"reproduce":[449,516],"figures":[451,493,526],"use":[455],"prepared":[457],"<code>figures/</code>.":[462],"requires":[464],"Python":[465,486],"3.8":[466],"python":[470],"modules:":[471],"numpy":[472,483],"matplotlib":[473,484],"scipy":[474],"You":[475],"install":[477,482],"these":[478],"modules":[479],"<code>pip":[481],"scipy</code>.":[485],"<code>create_figures.py</code>":[488],"produces":[489],"plots":[491],"submission":[496],"from":[497],"CSV":[499],"iterations.table.csv":[501],"(comparison":[502,509],"between":[503,510],"Pred":[504],"C-Pred)":[506],"rq3.csv":[508],"C-PredWit":[513],"configurations).":[514],"files,":[518],"run":[519],"command":[522],"line:":[523],"<pre><code>&gt;":[524],"cd":[525],"&gt;":[527],"python3":[528],"create_figures.py</code></pre>":[529],"As":[530],"result,":[532],"multiple":[533],"should":[535],"appear":[536],"<code>figures/</code>:":[539],"<code>boxplot.pdf</code>:":[540],"Figure":[541,547,554,557,560,567],"10b":[542],"<code>boxplot-with-outliers.pdf</code>:":[543],"boxplot":[545],"10b,":[548],"but":[549,562],"outliers":[550,563],"included.":[552],"<code>rq3.pdf</code>:":[553],"13":[555],"<code>runtime-to-it-median.pdf</code>:":[556],"11":[558],"<code>runtime-to-it-median-with-outliers.pdf</code>:":[559],"11,":[561],"included":[565],"<code>scatter.pred-vs-mpred.pdf</code>:":[566],"10a":[568]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}