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