{"id":"https://openalex.org/W7106835251","doi":"https://doi.org/10.1145/3776684","title":"The Ghosts of Empires: Extracting Modularity from Interleaving-Based Proofs","display_name":"The Ghosts of Empires: Extracting Modularity from Interleaving-Based Proofs","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7106835251","doi":"https://doi.org/10.1145/3776684"},"language":"en","primary_location":{"id":"doi:10.1145/3776684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776684","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3776684","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Frank Sch\u00fcssele","orcid":"https://orcid.org/0000-0002-5656-306X"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Sch\u00fcssele","raw_affiliation_strings":["University of Freiburg, Freiburg im Breisgau, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5656-306X","affiliations":[{"raw_affiliation_string":"University of Freiburg, Freiburg im Breisgau, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matthias Zumkeller","orcid":"https://orcid.org/0009-0004-3696-6269"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Zumkeller","raw_affiliation_strings":["University of Freiburg, Freiburg im Breisgau, Germany"],"raw_orcid":"https://orcid.org/0009-0004-3696-6269","affiliations":[{"raw_affiliation_string":"University of Freiburg, Freiburg im Breisgau, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Miriam Lagunes-Rochin","orcid":"https://orcid.org/0009-0008-9482-3900"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Miriam Lagunes-Rochin","raw_affiliation_strings":["University of Freiburg, Freiburg im Breisgau, Germany"],"raw_orcid":"https://orcid.org/0009-0008-9482-3900","affiliations":[{"raw_affiliation_string":"University of Freiburg, Freiburg im Breisgau, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dominik Klumpp","orcid":"https://orcid.org/0000-0003-4885-0728"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Dominik Klumpp","raw_affiliation_strings":["LIX - CNRS - \u00c9cole Polytechnique, Palaiseau, France","University of Freiburg, Freiburg im Breisgau, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4885-0728","affiliations":[{"raw_affiliation_string":"LIX - CNRS - \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"University of Freiburg, Freiburg im Breisgau, Germany","institution_ids":["https://openalex.org/I161046081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01714551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"POPL","first_page":"1212","last_page":"1240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.41429999470710754,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.41429999470710754,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.26660001277923584,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.13910000026226044,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.9570000171661377},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7405999898910522},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.732200026512146},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.5013999938964844},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.44279998540878296},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.3749000132083893},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.37059998512268066},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.33390000462532043}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9570000171661377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7576000094413757},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7405999898910522},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.732200026512146},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5777999758720398},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5637000203132629},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5013999938964844},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.44279998540878296},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.3749000132083893},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3776684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776684","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2511.20369","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.20369","pdf_url":"https://arxiv.org/pdf/2511.20369","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:freidok.uni-freiburg.de:284738","is_oa":false,"landing_page_url":"https://freidok.uni-freiburg.de/data/284738","pdf_url":null,"source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on programming languages. - 10, POPL (2026) , 1212-1240, ISSN: 2475-1421","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3776684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776684","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.41918864846229553}],"awards":[{"id":"https://openalex.org/G5795747225","display_name":"Inkrementelle Entwicklung, kontinuierliche \u00dcberpr\u00fcfung: Software Model Checking von tempor\u00e4ren HAL Schnittstellenspezifikationen f\u00fcr eingebettete Systeme mit HardwareAbstraktionsschicht","funder_award_id":"503812980","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Implementation":[0],"bugs":[1],"threaten":[2],"the":[3,43,49,80,93,106],"soundness":[4],"of":[5,20,32,82],"algorithmic":[6,72],"software":[7],"verifiers.":[8],"Generating":[9],"correctness":[10,35,44,66,77],"certificates":[11],"for":[12,16,37],"correct":[13],"programs":[14,39],"allows":[15],"efficient":[17,109],"independent":[18],"validation":[19],"verification":[21],"results,":[22],"and":[23,84,97,112],"thus":[24],"helps":[25],"to":[26,55,117],"reveal":[27],"such":[28],"bugs.":[29],"Automatic":[30],"generation":[31],"small,":[33],"compact":[34,114],"proofs":[36],"concurrent":[38],"is":[40,108],"challenging,":[41],"as":[42,68],"arguments":[45],"may":[46],"depend":[47],"on":[48],"particular":[50],"interleaving,":[51],"which":[52],"can":[53],"lead":[54],"exponential":[56],"explosion.":[57],"We":[58,86],"present":[59],"an":[60,64],"approach":[61,107],"that":[62,91,105],"converts":[63],"interleaving-based":[65],"proof,":[67],"generated":[69],"by":[70],"many":[71],"verifiers,":[73],"into":[74],"a":[75,118],"thread-modular":[76],"proof":[78],"in":[79,110],"style":[81],"Owicki":[83],"Gries.":[85],"automatically":[87],"synthesize":[88],"ghost":[89],"variables":[90],"capture":[92],"relevant":[94],"interleaving":[95],"information,":[96],"abstract":[98],"away":[99],"irrelevant":[100],"details.":[101],"Our":[102],"evaluation":[103],"shows":[104],"practice":[111],"generates":[113],"proofs,":[115],"compared":[116],"baseline.":[119]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-11-28T00:00:00"}