{"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":"software"},"type":"software","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":false,"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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":"software"},{"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":"Software"}],"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":"software"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47003281116485596,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"[Attention:":[0],"This":[1,61,270,461],"is":[2,74,107,144,294,304],"a":[3,145,158,228,368,529],"reduced":[4],"version":[5,29],"of":[6,55,130,153,160,187,198,215,246,253,265,276,349,362,373,401,409,450,492,544],"the":[7,17,27,31,69,104,131,154,185,194,213,222,233,244,258,273,305,334,346,371,374,451,454,466,488,496,509,519,542],"supplementary":[8,33],"artifact,":[9],"for":[10,30,48,71,189,309,367],"convenient":[11],"download.":[12],"It":[13],"does":[14],"not":[15],"contain":[16],"sv-benchmarks.zip":[18],"and":[19,68,204,261,317,333,389,413,465,490,503,505],"intermediate":[20],"files":[21,456,498,532],"generated":[22],"during":[23],"C-CEGAR":[24,247],"execution.":[25],"See":[26,365],"next":[28,312],"full":[32],"artifact:":[34],"https://doi.org/10.5281/zenodo.5443638.]":[35],"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,296,313,345,396],"CEGAR":[45,143,161,181],"Abstract:":[46],"Tools":[47],"software":[49,56,78,102,137],"verification":[50,79,105,237],"are":[51,170,326,338,357,549,562],"typically":[52],"cohesive":[53],"units":[54],"with":[57,165,250,478],"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,330,340,354,359,428,458,535],"might":[80],"find":[81],"their":[82],"way":[83],"practice":[85],"faster":[86],"if":[87],"provided":[88,327,339],"smaller,":[90],"more":[91],"specialized":[92],"In":[94,321],"this":[95,125,179],"paper,":[96,452],"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,306],"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],"technique":[146],"iteratively":[148],"compute":[149],"an":[150,407,434],"abstract":[151],"model":[152],"system.":[155],"develop":[157],"interfaces":[168,220],"that":[169,210,263],"based":[171],"on":[172,436,518],"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,342],"concerns":[193],"three":[195],"core":[196],"tasks":[197,238,336],"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,316,424],"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],"Contents":[269],"document":[271],"supports":[272],"following":[274,467],"claims":[275],"our":[277,414,493],"submission:":[278],"boolean":[280,375],"expression":[281],"1":[282,377],"<=":[283,378],"y":[284,379],"+":[285,290,380,385],"2":[286,299,381,392],"((y":[287,382],"*":[288,383],"-1":[289,384],"1)":[291,301,386,394],"/":[292,387],"2)*":[293,388],"equivalent":[295],"(y":[297,390],"mod":[298,391],"=":[300,393],"Ultimate":[302,350],"Automizer":[303,351],"reasonable":[307],"choice":[308],"invariant":[310],"generator,":[311],"CPAchecker.":[314],"All":[315,421],"experimental":[318,422],"results":[319,439],"mentioned.":[320],"addition,":[322],"all":[323,410,437,448,515],"used":[324,337,510],"tools":[325],"as":[328,442],"archives":[329],"directory":[331,429,459,536],"used-tools/,":[332],"benchmark":[335,438],"sv-benchmarks.zip.":[341],"changes":[343],"done":[344],"wrapper":[347],"script":[348,485],"(as":[352],"described":[353],"Sect.":[355],"5.2)":[356],"listed":[358],"ultimate-automizer-wrapper-changes.diff.":[360],"Equivalence":[361],"Boolean":[363],"Expressions":[364],"reasoning-predicates.pdf":[366],"reasoning":[369],"about":[370],"equivalence":[372],"expressions":[376],"(according":[395],"C":[397],"language":[398],"semantics).":[399],"Choice":[400],"Invariant":[402],"Generators":[403],"Page":[404,431],"overview-verifiers.html":[405],"gives":[406,433],"overview":[408,435],"considered":[411],"verifiers":[412],"selection":[415],"criteria.":[416],"Experiment":[417],"Data":[418,420],"Raw":[419],"raw":[423],"can":[425,474],"be":[426],"found":[427],"raw-data/.":[430],"overview-data.table.html":[432],"(also":[440],"available":[441,457],"CSV).":[443],"Reproducing":[444],"Figures":[445],"To":[446,513],"reproduce":[447,514],"figures":[449,491,524],"use":[453],"prepared":[455],"figures/.":[460],"requires":[462],"Python":[463,484],"3.8":[464],"python":[468],"modules:":[469],"numpy":[470,481],"matplotlib":[471,482],"scipy":[472],"You":[473],"install":[475,480],"these":[476],"modules":[477],"pip":[479],"scipy.":[483],"create_figures.py":[486,527],"produces":[487],"plots":[489],"submission":[494],"from":[495],"CSV":[497],"iterations.table.csv":[499],"(comparison":[500,507],"between":[501,508],"Pred":[502],"C-Pred)":[504],"rq3.csv":[506],"C-PredWit":[511],"configurations).":[512],"files,":[516],"run":[517],"command":[520],"line:":[521],">":[522,525],"cd":[523],"python3":[526],"As":[528],"result,":[530],"multiple":[531],"should":[533],"appear":[534],"figures/:":[537],"boxplot.pdf:":[538],"Figure":[539,545,552,555,558,565],"10b":[540],"boxplot-with-outliers.pdf:":[541],"boxplot":[543],"10b,":[546],"but":[547,560],"outliers":[548,561],"included.":[550],"rq3.pdf:":[551],"13":[553],"runtime-to-it-median.pdf:":[554],"11":[556],"runtime-to-it-median-with-outliers.pdf:":[557],"11,":[559],"included":[563],"scatter.pred-vs-mpred.pdf:":[564],"10a":[566]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}