{"id":"https://openalex.org/W4409970734","doi":"https://doi.org/10.1007/978-3-031-90897-2_3","title":"Idempotent Resources in Separation Logic","display_name":"Idempotent Resources in Separation Logic","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409970734","doi":"https://doi.org/10.1007/978-3-031-90897-2_3"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90897-2_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056800630","display_name":"Daniel Gratzer","orcid":"https://orcid.org/0000-0003-1944-0789"},"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":true,"raw_author_name":"Daniel Gratzer","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010624209","display_name":"Matthias M\u00f6ller","orcid":"https://orcid.org/0000-0003-0802-945X"},"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":"Mathias Adam M\u00f8ller","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"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"],"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":["https://openalex.org/A5056800630"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15965281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9987999796867371,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7597264051437378},{"id":"https://openalex.org/keywords/idempotence","display_name":"Idempotence","score":0.6199493408203125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35182154178619385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1628260612487793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14782476425170898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7597264051437378},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.6199493408203125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35182154178619385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1628260612487793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14782476425170898}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-90897-2_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire/70a1ef08-2d99-4072-bcfc-8baa979e84c3","is_oa":true,"landing_page_url":"https://www.scopus.com/pages/publications/105004793017","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":"Gratzer, D, M\u00f8ller, M A & Birkedal, L 2025, Idempotent Resources in Separation Logic : The Heart of core in Iris. in P A Abdulla & D Kesner (eds), Foundations of Software Science and Computation Structures - 28th International Conference, FoSSaCS 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software : ETAPS 2025, Proceedings. Springer Science+Business Media, Lecture Notes in Computer Science, vol. 15691 LNCS, pp. 45-66, 28th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2025, held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-90897-2_3","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/70a1ef08-2d99-4072-bcfc-8baa979e84c3","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/70a1ef08-2d99-4072-bcfc-8baa979e84c3","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":"Gratzer, D, M\u00f8ller, M A & Birkedal, L 2025, Idempotent Resources in Separation Logic : The Heart of core in Iris. in P A Abdulla & D Kesner (eds), Foundations of Software Science and Computation Structures - 28th International Conference, FoSSaCS 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software : ETAPS 2025, Proceedings. Springer Science+Business Media, Lecture Notes in Computer Science, vol. 15691 LNCS, pp. 45-66, 28th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2025, held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-90897-2_3","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90897-2_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409970734.pdf","grobid_xml":"https://content.openalex.org/works/W4409970734.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1495368328","https://openalex.org/W1549217957","https://openalex.org/W1991984504","https://openalex.org/W2008132476","https://openalex.org/W2020900140","https://openalex.org/W2061341742","https://openalex.org/W2125505801","https://openalex.org/W2148687959","https://openalex.org/W2150224578","https://openalex.org/W2154768716","https://openalex.org/W2596377803","https://openalex.org/W2800461112","https://openalex.org/W2901454403","https://openalex.org/W2949578585","https://openalex.org/W3049422318","https://openalex.org/W3101768401","https://openalex.org/W3167950194","https://openalex.org/W3175711391","https://openalex.org/W4206180205","https://openalex.org/W4239797127","https://openalex.org/W4256027310","https://openalex.org/W4324296543","https://openalex.org/W6930875981"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1594270709","https://openalex.org/W2362786832","https://openalex.org/W2154958691","https://openalex.org/W2373496770","https://openalex.org/W2049944211","https://openalex.org/W2565358556","https://openalex.org/W2390279801"],"abstract_inverted_index":{"Abstract":[0],"We":[1,62,92],"revisit":[2],"the":[3,23,83,86,90,111],"foundational":[4],"notion":[5],"of":[6,37,51,89],"\u201cresources\u201d":[7],"used":[8,25,97],"by":[9,26,65,82],"separation":[10,30],"logics":[11,31],"from":[12],"a":[13,35,49],"categorical":[14],"and":[15,44,46,80,105],"algebraic":[16],"viewpoint.":[17],"In":[18],"particular,":[19],"we":[20,47],"show":[21],"that":[22,67,94],"cameras":[24,52,57,72,96],"concurrent,":[27],"higher-order,":[28],"impredicative":[29],"like":[32],"Iris":[33,101,113],"as":[34],"generalization":[36],"partial":[38],"commutative":[39],"monoids":[40],"can":[41,76],"be":[42,77],"simplified":[43],"clarified":[45],"introduce":[48],"category":[50],"in":[53,98,100],"which":[54],"many":[55],"vital":[56],"exhibit":[58],"simple":[59],"universal":[60],"properties.":[61],"do":[63],"this":[64,103,107],"observing":[66],"an":[68],"important":[69],"structure":[70],"on":[71],"(the":[73],"core":[74],"operator)":[75],"uniquely":[78],"constrained":[79],"replaced":[81],"property":[84,104],"governing":[85],"idempotent":[87],"elements":[88],"camera.":[91],"verify":[93],"all":[95],"practice":[99],"satisfy":[102],"use":[106],"insight":[108],"to":[109],"simplify":[110],"existing":[112],"formalization.":[114]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}