{"id":"https://openalex.org/W6950246615","doi":"https://doi.org/10.5281/zenodo.3953565","title":"Replication Package for SEFM 2020 Article `FRed: Conditional Model Checking via Reducers and Folders'","display_name":"Replication Package for SEFM 2020 Article `FRed: Conditional Model Checking via Reducers and Folders'","publication_year":2020,"publication_date":"2020-07-21","ids":{"openalex":"https://openalex.org/W6950246615","doi":"https://doi.org/10.5281/zenodo.3953565"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:3953565","is_oa":true,"landing_page_url":"https://zenodo.org/record/3953565","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/3953565","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, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4832-7662","affiliations":[{"raw_affiliation_string":"LMU Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jakobs, Marie-Christine","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jakobs, Marie-Christine","raw_affiliation_strings":["TU Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"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":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":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.037300001829862595,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.037300001829862595,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13436","display_name":"Space Technology and Applications","score":0.034299999475479126,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.022199999541044235,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.7141000032424927},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6414999961853027},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6215999722480774},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5054000020027161},{"id":"https://openalex.org/keywords/perl","display_name":"Perl","score":0.39820000529289246},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.33219999074935913},{"id":"https://openalex.org/keywords/mit-license","display_name":"MIT License","score":0.3314000070095062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8181999921798706},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.7141000032424927},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6414999961853027},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6373000144958496},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6215999722480774},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5054000020027161},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.47749999165534973},{"id":"https://openalex.org/C2777002779","wikidata":"https://www.wikidata.org/wiki/Q42478","display_name":"Perl","level":2,"score":0.39820000529289246},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.33219999074935913},{"id":"https://openalex.org/C174183944","wikidata":"https://www.wikidata.org/wiki/Q334661","display_name":"MIT License","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C2781162219","wikidata":"https://www.wikidata.org/wiki/Q26250693","display_name":"Replicate","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C97250363","wikidata":"https://www.wikidata.org/wiki/Q235557","display_name":"File format","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C3020440742","wikidata":"https://www.wikidata.org/wiki/Q1176855","display_name":"Software package","level":3,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:zenodo.org:3953565","is_oa":true,"landing_page_url":"https://zenodo.org/record/3953565","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.3953565","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.3953565","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3953565","is_oa":true,"landing_page_url":"https://zenodo.org/record/3953565","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"is":[1,25,36,820,848],"the":[2,6,28,42,46,56,62,73,132,180,184,193,196,222,294,298,322,349,362,368,387,391,403,413,419,427,430,437,441,451,454,461,465,490,493,500,506,510,520,523,530,547,553,557,568,575,582,587,677,685,689,706,709,714,739,746,767,775,787,791,807,813,818,829,837,842,854,901,909],"replication":[3,34,47,185,191],"package":[4,35,48],"for":[5,166,190,492,505,529,908],"paper":[7,24],"\"FRed:":[8],"Conditional":[9,482],"Model":[10],"Checking":[11],"via":[12],"Reducers":[13],"and":[14,20,78,125,416,435,459,508,522,542,551,572,697,764,815],"Folders\"":[15],"written":[16],"by":[17,556],"Dirk":[18],"Beyer":[19],"Marie-Christine":[21],"Jakobs.":[22],"The":[23,33,303,473,734,799,896],"published":[26],"in":[27,71,83,199,297,301,408,479,513,681,732,736,742,806,828,898,904],"proceedings":[29],"of":[30,45,135,192,239,396,412,418,519,534,539,574,684,699,745,766],"SEFM":[31],"2020.":[32],"structured":[37],"as":[38],"follows:":[39],"BASE":[40],"#":[41,60,69,86,91,108,113,130,144,158,163,170],"base":[43],"folder":[44,808,830],"(name":[49],"may":[50,383],"depend":[51],"on":[52,357],"how":[53,372,487],"you":[54,217,274,290,337,378,382,749,758,771,851],"unzipped":[55],"package)":[57],"\u251c\u2500\u2500":[58,67,84,89,106,111,128,139,142,154,156,161,168],"benchmark_defs":[59],"contains":[61,131],"XML":[63,299,777],"benchmark":[64,392],"definition":[65],"files":[66,300,778],"CPAchecker":[68],"tool":[70],"which":[72],"FRed":[74],"approach,":[75],"k-induction,":[76],"predicate,":[77],"value":[79,457],"analysis":[80,434,458],"are":[81,324,578],"integrated":[82],"cpa-seq":[85],"verifier":[87,109,171,181,415,432,456,525,540,549,559,571],"CPASeq":[88],"debs":[90,256],"required":[92],"software":[93],"packages:":[94],"BenchExec":[95],"2.3,":[96],"OpenJDK":[97],"11,":[98],"python":[99],"2.7,":[100],"gnuplot":[101],"5.2,":[102],"gcc":[103],"7.5.0,":[104],"libc6-dev-i386":[105],"esbmc":[107],"ESBMC":[110],"experiments":[112,137,278,407,428,452,491],"our":[114,123,136,215,277,329,345,375,905],"experimental":[115,726],"data:":[116],"raw":[117,133,151,727],"data":[118,129,134,152,728],"plus":[119],"scripts":[120,143,145],"to":[121,146,174,292,317,339,373,385,488,751,760,773],"generate":[122,147,752,786],"tables":[124,149,155,679],"figures":[126,140],"\u2502":[127,138,141,153],"figures,":[148],"from":[150,255,390],"README.md":[157],"this":[159],"file":[160],"sv-benchmarks":[162],"programs":[164],"used":[165,903],"evaluation":[167],"symbiotic":[169],"Symbiotic":[172],"Due":[173],"license":[175],"issues,":[176],"we":[177,313,370,485,498,503],"cannot":[178],"distribute":[179],"VeriAbs":[182,189,212],"with":[183,279,328,429,453,755,779],"package.":[186],"To":[187,213,260,355,425,449,580,675,704,785,835],"get":[188],"experiments,":[194,216,906],"perform":[195],"following":[197,223,350,442,466,588,715,792,843],"steps":[198],"a":[200,219,280,753],"command":[201],"line":[202],"interface.":[203],"cd":[204,444,468,590,597,604,611,618,625,632,639,646,653,660,667,717,794,859,876,881,886,891],"$BASE":[205,591,598,605,612,619,626,633,640,647,654,661,668],"wget":[206],"https://gitlab.com/sosy-lab/sv-comp/archives-2020/raw/svcomp20/2020/veriabs.zip":[207],"unzip":[208],"veriabs.zip":[209],"mv":[210],"veriabs/VeriAbs":[211],"replicate":[214],"need":[218,291,338,384,759,772],"machine":[220,282,286],"meeting":[221],"requirements:":[224],"*":[225,236,241,248,252],"8":[226],"CPU":[227,308],"cores":[228],"(ideally":[229],"an":[230],"Intel":[231],"Xeon":[232],"E3-1230":[233],"v5":[234],"CPU)":[235],"15":[237],"GB":[238,244],"RAM":[240],">":[242],"80":[243],"free":[245],"disk":[246],"space":[247],"Ubuntu":[249],"18.04":[250],"(64-bit)":[251],"Software":[253],"packages":[254],"must":[257],"be":[258,477,730,804,826],"installed":[259],"install":[261],"them":[262],"run:":[263],"sudo":[264,268,352,364],"dpkg":[265],"-i":[266],"*.deb":[267],"adduser":[269],"benchexec":[270,446,470,594,601,608,615,622,629,636,643,650,657,664,671,719,722,796,861,864,867,870,873,878,883,888,893],"reboot":[271],"Note":[272,496,845],"that":[273,497,502,566,846,850],"can":[275,476,729,803,825],"repeat":[276,374,489,836],"different":[281],"setting.":[283],"If":[284,331,377,748],"your":[285,307,332,756,780],"has":[287,309],"less":[288,310],"RAM,":[289],"adapt":[293,318,761],"memory":[295,359],"limit":[296],"benchmark_defs.":[302],"same":[304,856],"holds":[305],"if":[306],"cores.":[311],"However,":[312],"do":[314],"not":[315,509],"recommend":[316],"resource":[319],"limits":[320],"because":[321],"results":[323],"no":[325],"longer":[326],"comparable":[327],"results.":[330],"system":[333],"uses":[334,552],"swap":[335,358],"memory,":[336],"turn":[340,356],"it":[341,847],"off":[342],"when":[343,817],"repeating":[344],"experiments.":[346,376],"Just":[347],"execute":[348,361,581,790],"command.":[351,443,467],"swapoff":[353],"-a":[354,366],"again,":[360],"following.":[363],"swapon":[365],"In":[367],"following,":[369],"explain":[371,486],"have":[379],"troubles":[380],"reexecuting,":[381],"delete":[386],"require":[388],"tag":[389],"definitions.":[393],"I)":[394],"Execution":[395],"conditional":[397,404,420,494,516,531,910],"model":[398,405],"checking":[399,406],"components":[400],"We":[401],"split":[402],"two":[409,678],"steps:":[410],"execution":[411,417],"condition-generation":[414],"verifiers.":[421,495],"A)":[422,702],"Condition-Generating":[423],"Verifiers":[424,483],"rerun":[426,450],"condition-generating":[431,455,558],"predicate":[433],"create":[436,460],"respective":[438,462,569],"conditions,":[439,463],"run":[440,464,586,688,713,841],"$BASE/CPAchecker":[445,469,718,795,860],"--container":[447,471,595,602,609,616,623,630,637,644,651,658,665,672,720,723,797,862,865,868,871,874,879,884,889,894],"../benchmark_defs/predicate-cond.xml":[448],"../benchmark_defs/value-cond.xml":[472],"generated":[474,504,512,800],"conditions":[475,501,511,554],"found":[478,731,805,827],"$BASE/CPAchecker/results":[480],"B)":[481,782],"Here,":[484],"use":[499,567],"reexecution":[507],"A).":[514],"Our":[515,527,725,822],"verifiers":[517,532],"consist":[518],"reducer":[521],"second":[524,548,570],"v2.":[526,543],"experiment":[528,707,819],"consists":[533],"one":[535,573],"subexperiment":[536,545],"per":[537],"pair":[538],"v1":[541],"Each":[544],"fixes":[546],"v2":[550],"produced":[555],"v1.":[560],"For":[561],"each":[562],"subexperiment,":[563],"all":[564],"configurations":[565],"seven":[576],"reducers":[577],"evaluated.":[579],"resulting":[583],"four":[584],"subexperiments":[585],"commands.":[589,716,793,844],"export":[592,599,606,613,620,627,634,641,648,655,662,669],"PYTHONPATH=$PYTHONPATH:.":[593,600,607,614,621,628,635,642,649,656,663,670],"benchmark_defs/red-pred+cpaseq.xml":[596],"benchmark_defs/red-pred+esbmc.xml":[603],"benchmark_defs/red-pred+kInduction.xml":[610],"benchmark_defs/red-pred+symbiotic.xml":[617],"benchmark_defs/red-pred+value.xml":[624],"benchmark_defs/red-pred+veriabs.xml":[631],"benchmark_defs/red-val+cpaseq.xml":[638],"benchmark_defs/red-val+esbmc.xml":[645],"benchmark_defs/red-val+kInduction.xml":[652],"benchmark_defs/red-val+predicate.xml":[659],"benchmark_defs/red-val+symbiotic.xml":[666],"benchmark_defs/red-val+veriabs.xml":[673],"C)":[674],"regenerate":[676],"shown":[680,741],"Tab.":[682],"1":[683],"paper,":[686],"just":[687],"script":[690,735,897],"$BASE/experiments/scripts/generate-tables.sh":[691],"II)":[692],"Determining":[693],"Residual":[694],"Program":[695],"Sizes":[696,703],"Construction":[698],"Graph":[700,783],"Shapes":[701,784],"reexecute":[705],"analyzing":[708],"residual":[710],"program":[711],"sizes,":[712],"../benchmark_defs/red-pred+prog.xml":[721],"../benchmark_defs/red-val+prog.xml":[724],"$BASE/experiments/data/.":[733],"$BASE/experiments/scripts/generate-boxplot.sh":[737],"generates":[738,900],"boxplot":[740,754],"Figure":[743],"6":[744],"paper.":[747],"want":[750],"data,":[757],"lines":[762],"5":[763],"7":[765],"script.":[768],"More":[769],"concretely,":[770],"replace":[774],"compressed":[776],"files.":[781],"graph":[788,801,823],"shapes,":[789],"../benchmark_defs/red-val+pixel.xml":[798],"shapes":[802,824],"$BASE/CPAchecker/results/red-val+pixl-yyyy-mm-dd_tttt.files,":[809],"where":[810],"yyyy-mm-dd_tttt":[811],"determines":[812],"date":[814],"time":[816],"run.":[821],"$BASE/experiments/data/red-val+pixel.2020-05-20_1043.files/.":[831],"III)":[832],"Task":[833],"Selection":[834],"task":[838,857],"selection":[839],"experiment,":[840],"unlikely":[849],"will":[852],"reproduce":[853],"exact":[855],"set.":[858],"../benchmark_defs/kinduction.xml":[863],"../benchmark_defs/predicate.xml":[866],"../benchmark_defs/predicate100.xml":[869],"../benchmark_defs/value.xml":[872],"../benchmark_defs/value100.xml":[875],"$BASE/cpa-seq":[877],"../benchmark_defs/cpa-seq.xml":[880],"$BASE/esbmc":[882],"../benchmark_defs/esbmc.xml":[885],"$BASE/symbiotic":[887],"../benchmark_defs/symbiotic.xml":[890],"$BASE/VeriAbs":[892],"../benchmark_defs/veriabs.xml":[895],"$BASE/experiments/scripts/generate-tasks.sh":[899],"tasks":[902],"especially":[907],"verifier.":[911]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}