{"id":"https://openalex.org/W4406257902","doi":"https://doi.org/10.1145/3703595.3705876","title":"The Nextgen Modality: A Modality for Non-Frame-Preserving Updates in Separation Logic","display_name":"The Nextgen Modality: A Modality for Non-Frame-Preserving Updates in Separation Logic","publication_year":2025,"publication_date":"2025-01-10","ids":{"openalex":"https://openalex.org/W4406257902","doi":"https://doi.org/10.1145/3703595.3705876"},"language":"en","primary_location":{"id":"doi:10.1145/3703595.3705876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703595.3705876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703595.3705876","source":null,"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 14th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3703595.3705876","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040883849","display_name":"Simon Friis Vindum","orcid":"https://orcid.org/0000-0002-4617-4976"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Simon Friis Vindum","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-4617-4976","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041169923","display_name":"A\u00efna Linn Georges","orcid":"https://orcid.org/0000-0002-5951-4642"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"A\u00efna Linn Georges","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-5951-4642","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-1320-0098","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3242,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91067103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"83","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9958999752998352,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9916999936103821,"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/modality","display_name":"Modality (human\u2013computer interaction)","score":0.8878749012947083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6269721388816833},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5852388739585876},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.4865207076072693},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.335936963558197},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15508145093917847},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06883096694946289}],"concepts":[{"id":"https://openalex.org/C2780226545","wikidata":"https://www.wikidata.org/wiki/Q6888030","display_name":"Modality (human\u2013computer interaction)","level":2,"score":0.8878749012947083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6269721388816833},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5852388739585876},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.4865207076072693},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.335936963558197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15508145093917847},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06883096694946289}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3703595.3705876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703595.3705876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703595.3705876","source":null,"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 14th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/dc832a0d-8339-44bb-907a-b5c490ccce2a","is_oa":true,"landing_page_url":"https://www.scopus.com/pages/publications/85217837913","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Vindum, S F, Georges, A L & Birkedal, L 2025, The Nextgen Modality : A Modality for Non-Frame-Preserving Updates in Separation Logic. in K Stark, A Timany, S Blazy & N Tabareau (eds), Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, Co-located with : POPL 2025. Association for Computing Machinery, pp. 83-97, 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2025, co-located with POPL 2025, Denver, United States, 20/01/2025. https://doi.org/10.1145/3703595.3705876","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/dc832a0d-8339-44bb-907a-b5c490ccce2a","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/dc832a0d-8339-44bb-907a-b5c490ccce2a","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vindum, S F, Georges, A L & Birkedal, L 2025, The Nextgen Modality : A Modality for Non-Frame-Preserving Updates in Separation Logic. in K Stark, A Timany, S Blazy & N Tabareau (eds), Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, Co-located with : POPL 2025. Association for Computing Machinery, pp. 83-97, 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2025, co-located with POPL 2025, Denver, United States, 20/01/2025. https://doi.org/10.1145/3703595.3705876","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3703595.3705876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703595.3705876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703595.3705876","source":null,"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 14th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G899382969","display_name":"Compositional Higher-Order Reasoning about Distributed Systems","funder_award_id":"101096090","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406257902.pdf","grobid_xml":"https://content.openalex.org/works/W4406257902.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W2147323041","https://openalex.org/W2562833768","https://openalex.org/W2585684928","https://openalex.org/W2596377803","https://openalex.org/W2599650177","https://openalex.org/W2776685097","https://openalex.org/W2901454403","https://openalex.org/W2966434214","https://openalex.org/W2982041059","https://openalex.org/W3175711391","https://openalex.org/W4200389294","https://openalex.org/W4293812585","https://openalex.org/W4315630759","https://openalex.org/W4387674103","https://openalex.org/W4387674148","https://openalex.org/W4401596829","https://openalex.org/W6911644233"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2385859805","https://openalex.org/W2530972254","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2071676784"],"abstract_inverted_index":{"As":[0],"separation":[1,40,162,212],"logic":[2,5,163,213],"is":[3,19,185,203,209],"a":[4,20,51,65,139,161,165,174,197,215],"of":[6,127,143,152,206],"resources,":[7],"the":[8,43,55,90,96,108,128,144,150,153,191,210,234],"way":[9],"in":[10,81,190,228],"which":[11,100],"resources":[12,80],"can":[13,78,133,237],"soundly":[14],"change":[15,77],"and":[16,86,141,172,199],"be":[17,50,136,238],"updated":[18],"fundamental":[21],"aspect.":[22],"Such":[23],"changes":[24],"have":[25,38],"typically":[26],"been":[27],"restricted":[28],"to":[29,45,49,95,110,114,159,187],"certain":[30],"local":[31],"or":[32],"frame-preserving":[33,46],"updates.":[34],"However,":[35],"recently":[36],"we":[37,63,156,232],"seen":[39,137],"logics":[41],"where":[42,74,196,231],"restriction":[44],"updates":[47,113],"seems":[48],"hindrance":[52],"towards":[53],"achieving":[54],"ideal":[56],"program":[57],"reasoning":[58,71,192,201],"rules.":[59],"In":[60],"this,":[61],"paper":[62],"propose":[64],"novel":[66],"nextgen":[67,129,154,183,235],"modality":[68,155,184,236],"that":[69,83,119,177],"enables":[70],"across":[72],"generations":[73],"each":[75],"generational":[76],"update":[79],"ways":[82],"are":[84,124],"non-local":[85],"non-frame-preserving.":[87],"We":[88,117,222],"implement":[89],"idea":[91],"as":[92,138],"an":[93,104],"extension":[94],"Iris":[97,102,122,145],"base":[98,146],"logic,":[99],"enriches":[101],"with":[103,168,173,219],"entirely":[105],"new":[106],"capability:":[107],"ability":[109],"make":[111],"non-frame-preserving":[112],"ghost":[115],"state.":[116],"show":[118],"two":[120],"existing":[121],"modalities":[123],"special":[125],"cases":[126],"modality.":[130],"Our":[131],"\u201cextension\u201d":[132],"thus":[134],"also":[135],"generalization":[140],"simplification":[142],"logic.":[147],"To":[148],"demonstrate":[149],"utility":[151],"use":[157],"it":[158],"construct":[160],"for":[164,194,214,225],"programming":[166,217],"language":[167,218],"explicit":[169],"stack":[170,180,220],"allocation":[171],"return":[175],"operation":[176],"clears":[178],"entire":[179],"frames.":[181],"The":[182],"used":[186],"great":[188],"effect":[189],"rule":[193,202],"return,":[195],"modular":[198],"practical":[200],"otherwise":[204],"out":[205],"reach.":[207],"This":[208],"first":[211],"high-level":[216],"allocation.":[221],"sketch":[223],"ideas":[224],"future":[226],"work":[227],"other":[229],"domains":[230],"think":[233],"useful.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}