{"id":"https://openalex.org/W6949623919","doi":"https://doi.org/10.5281/zenodo.14892668","title":"Reproduction Package for SPIN 2025 Submission `A Modular Program-Transformation Framework for Reduction to Reachability'","display_name":"Reproduction Package for SPIN 2025 Submission `A Modular Program-Transformation Framework for Reduction to Reachability'","publication_year":2025,"publication_date":"2025-02-19","ids":{"openalex":"https://openalex.org/W6949623919","doi":"https://doi.org/10.5281/zenodo.14892668"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.14892668","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14892668","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.14892668","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/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":["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":"Jankola, Marek","orcid":"https://orcid.org/0009-0008-7961-190X"},"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":"Jankola, Marek","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0009-0008-7961-190X","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lingsch-Rosenfeld, Marian","orcid":"https://orcid.org/0000-0002-8172-3184"},"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":"Lingsch-Rosenfeld, Marian","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0002-8172-3184","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xia, Tian","orcid":"https://orcid.org/0009-0006-4767-8435"},"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":"Xia, Tian","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0009-0006-4767-8435","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zheng, Xiyue","orcid":"https://orcid.org/0009-0007-7298-6998"},"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":"Zheng, Xiyue","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0009-0007-7298-6998","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["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/reachability","display_name":"Reachability","score":0.7633000016212463},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7152000069618225},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5857999920845032},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5824999809265137},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5365999937057495},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.47920000553131104},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.4602000117301941},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.4065000116825104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.779699981212616},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7633000016212463},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7152000069618225},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5857999920845032},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5824999809265137},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.525600016117096},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.4602000117301941},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4147999882698059},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.4065000116825104},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.32269999384880066},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2791000008583069},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C2779791154","wikidata":"https://www.wikidata.org/wiki/Q258040","display_name":"Model transformation","level":3,"score":0.2574000060558319},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.25130000710487366},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.14892668","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14892668","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.14892668","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14892668","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":[{"display_name":"Industry, innovation and infrastructure","score":0.5044342875480652,"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":{"A":[0,707,741],"Modular":[1,17],"Program-Transformation":[2,18],"Framework":[3,19],"for":[4,13,20,74,112,270,325,346,497,581,747],"Reduction":[5],"to":[6,23,28,86,115,129,147,163,186,199,212,230,234,249,281,287,301,339,410,418,426,463,474,487,490,505,510,526,540,552,570,618,670,697,718,805,811,822],"Reachability":[7],"Abstract":[8],"This":[9,226,531],"is":[10,54,144,333,466,562,678,723],"the":[11,14,40,61,88,92,95,107,116,142,151,166,169,173,177,187,201,207,214,219,232,238,251,254,259,263,271,275,283,289,292,298,303,306,312,316,341,347,396,441,457,480,483,498,501,512,515,521,555,558,564,568,582,587,591,598,602,616,620,625,633,651,658,662,699,704,721,744,748,751,774,807,813,817,824,828],"Artifact":[12],"paper":[15,484,502,626],"\"A":[16],"Reducing":[21],"Specifications":[22],"Reachability\"which":[24],"has":[25,605],"been":[26,606],"submitted":[27],"SPIN":[29,32],"2025.":[30],"The":[31,154,350,768],"article":[33],"presents":[34],"a":[35,52,419,492,507,534,542,609,675,711,796],"program":[36],"transformation":[37,178,559],"framework":[38,53,179],"with":[39,46,110,323,710,816,827],"goal":[41],"of":[42,99,157,168,206,243,258,274,311,412,443,451,468,495,514,557,650,661,695,743,791,800],"verifying":[43],"different":[44,693],"properties":[45,569,593],"of-the-shelf":[47],"reachability":[48,113,571,610,829],"analyzers.The":[49],"transformations":[50,101,124],"in":[51,91,172,237,253,262,291,305,315,355,359,363,367,371,375,379,383,387,395,406,446,453,479,482,500,563,750,773],"based":[55],"on":[56,132,431,590,686],"instrumentation":[57],"automata,":[58],"inspired":[59],"by":[60,102,197,448],"BLAST":[62],"query":[63],"language.In":[64],"our":[65,100],"initial":[66],"study,":[67],"we":[68,222],"support":[69,106,138,150],"three":[70],"important":[71],"concrete":[72],"specifications":[73,108,133],"C":[75],"programs:":[76],"termination,":[77,469],"no-overflow,":[78],"and":[79,97,140,183,190,203,279,536,622,641,682,798],"memory":[80],"cleanup.This":[81],"artifact":[82,155,516,522,634,722],"can":[83,125,160,691,715],"be":[84,130,161,235,671,716],"used":[85,162,171,196,211,248,261,268,286,300,478,746,772],"reproduce":[87],"experiments":[89,202,313,481,499],"presented":[90,314],"paper.We":[93],"demonstrate":[94],"effectiveness":[96],"efficiency":[98,143],"comparing":[103],"verifiers":[104,111,128],"that":[105,134,141,159,209,221,331,648,720],"natively":[109,149],"applied":[114],"transformed":[117,825],"programs.The":[118],"results":[119,208,252,310,617],"are":[120,643,654],"very":[121],"promising:":[122],"Our":[123],"extend":[126],"existing":[127],"effective":[131],"they":[135,295],"do":[136],"not":[137,518],"natively,":[139],"often":[145],"similar":[146],"verifiersthat":[148],"considered":[152],"specifications.":[153],"consists":[156],"Makefile":[158,338],"download":[164],"all":[165,218,476,649],"revisions":[167],"tools":[170,700],"evaluation.Moreover,":[174],"it":[175,185,192,424,561,729,755,778],"downloads":[176],"from":[180,578,624,656],"git":[181],"repository":[182],"sets":[184,694],"right":[188],"version":[189],"branch.Further,":[191],"contains":[193,217],"benchmarking":[194],"definitions":[195,280],"BenchExec":[198,326,332],"execute":[200,430,698],"processing":[204],"scripts":[205],"were":[210],"generate":[213,288,297,302],"tables.Folder":[215],"figures-generation/results-SPIN2025":[216],"data":[220],"computed.":[223],"Contents":[224],"README.md:":[225],"file.":[227],"benchmark-defs/set_tasks.py:":[228],"Script":[229],"change":[231],"tasks":[233,244,247,260,458,477,489,496,509,589,600,745],"run":[236,340,491,632],"xml":[239],"files.":[240],"tasks/*.xml:":[241],"Sets":[242],"tasks/{property}/all.xml:":[245],"All":[246],"produce":[250,282],"paper.":[255,264,293,307,317,752],"tasks/{property}/subset.xml:":[256],"Subset":[257],"test/{property}/test.xml:":[265],"One":[266],"task":[267],"only":[269,553],"smoke":[272],"test":[273,511,709,719],"Artifact.":[276],"figures-generation:":[277],"Scripts":[278],"CSV":[284],"files":[285],"plots":[290,623],"Additionally":[294],"also":[296],"macros":[299],"tables":[304,621],"figures-generation/results-SPIN2025:":[308],"Raw":[309],"benchmark-utils/*:":[318],"Benchmarking":[319],"utils":[320],"config.sh:":[321],"File":[322,328],"parameters":[324],"check_configured.sh:":[327],"which":[329,459,714],"checks":[330],"set":[334,541,736,762,771,785,799],"up":[335],"correctly":[336],"Makefile:":[337],"experiments.":[342,775],"License.txt:":[343],"License":[344],"information":[345],"artifact.":[348],"sv-benchmarks.zip:":[349],"SV-COMP25":[351],"benchmarks.":[352],"Tools":[353],"CPAchecker:":[354],"archive":[356,360,364,368,372,376,380,384,388],"cpachecker.zip.":[357],"UAuomizer:":[358],"UAutomizer-linux.zip.":[361],"UTaipan:":[362],"UTaipan-linux.zip.":[365],"2ls:":[366],"2ls.zip.":[369],"PredatorHP:":[370],"predatorHP.zip.":[373],"Symbiotic:":[374],"symbiotic.zip.":[377],"CPV:":[378],"cpv.zip.":[381],"Theta:":[382],"Theta.zip.":[385],"EmergenTheta:":[386],"EmergenTheta.zip.":[389],"TransVer:":[390],"TransVer":[391],"at":[392,400],"commit":[393,401],"47ac8b":[394],"folder":[397],"transver":[398,565],"usingCPAchecker":[399],"74d8b6.":[402],"TL;DR":[403],"Setup":[404,665],"variables":[405],"your":[407,427,432,544,687],"shell":[408,677],"environment":[409],"one":[411,467],"these:":[413],"If":[414,517,549],"you":[415,460,524,537,550,690],"have":[416,703],"access":[417],"BenchCloudinstance":[420],"use":[421,464,730,756,779],"source":[422,667],"benchmark-utils/config_vcloud.sh,adapting":[423],"correspondingly":[425],"server":[428],"To":[429,631,727,753,776],"local":[433],"system":[434],"usesource":[435],"benchmark-utils/config.sh.":[436],"You":[437,702],"may":[438,532,538],"want":[439,539],"toadapt":[440],"amount":[442],"processes":[444,452],"running":[445,576],"parallel":[447],"adjustingthe":[449],"number":[450],"-N":[454],"2.":[455,580],"Select":[456],"would":[461],"like":[462],"(property":[465],"overflow,":[470],"memcleanup):":[471],"make":[472,485,503,529,573,595,613,628,731,757,780,803,809,820],"setup-benchmark-{property}:":[473],"setup":[475,488,506,577],"setup-subset-{property}:":[486],"representative":[493],"subset":[494,742],"setup-test-{property}:":[504],"few":[508],"functionality":[513],"executing":[519],"inside":[520,657],"VM,":[523],"need":[525],"install":[527],"everythingusing":[528],"setup-all.":[530],"take":[533,738,764,787],"while":[535],"symlinkto":[543],"SV-Benchmarks":[545],"copy":[546],"if":[547],"available.":[548],"wish":[551],"get":[554,619],"code":[556],"framework,":[560],"directory.":[566],"Transform":[567],"using":[572,594,612,627],"transform-programs-{property}":[574,804],"(with":[575],"step":[579],"corresponding":[583,818],"property":[584,604,611,797],"first).":[585],"Execute":[586,597],"verification":[588,599],"original":[592,603,814],"experiments-{property}-original-property":[596,810],"where":[601],"encoded":[607],"as":[608,725],"experiments-{property}-transformed":[614,821],"Analyze":[615],"process-results":[629],"Environment":[630],"BenchExec,":[635],"Python":[636],">=":[637],"3.8,":[638],"Java":[639],"17":[640],"Podman":[642],"required.":[644],"NOTE:":[645],"We":[646],"assume":[647],"following":[652,705],"commands":[653],"executed":[655],"root":[659],"directory":[660],"artifact!":[663],"Experiments":[664,683],"Run":[666],"benchmark-utils/config.sh":[668],"(needs":[669],"repeated":[672],"every":[673],"time":[674],"new":[676],"opened).":[679],"Benchmark":[680],"Selection":[681],"Execution":[684],"Depending":[685],"available":[688],"resources":[689],"select":[692,728,754,777],"benchmarks":[696,749],"on.":[701],"options:":[706],"quick":[708],"single":[712],"file,":[713],"useful":[717],"behaving":[724],"intended.":[726],"setup-test-{property}.":[732],"Executing":[733,759,782],"this":[734,760,783],"benchmark":[735,761,770,784],"should":[737,763],"~5":[739],"minutes.":[740],"setup-subset-{property}.":[758],"around":[765,788],"1":[766],"day.":[767],"full":[769],"setup-benchmark-{property}.":[781],"will":[786],"30":[789],"days":[790],"CPU":[792],"Time.":[793],"After":[794],"choosing":[795],"tasks,":[801],"run:":[802],"transform":[806],"programs.":[808],"verify":[812,823],"programs":[815,826],"tools.":[819],"analyzers.":[830]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}