{"id":"https://openalex.org/W4409970644","doi":"https://doi.org/10.1007/978-3-031-90897-2_18","title":"Two-sorted algebraic decompositions of Brookes\u2019s shared-state denotational semantics","display_name":"Two-sorted algebraic decompositions of Brookes\u2019s shared-state denotational semantics","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409970644","doi":"https://doi.org/10.1007/978-3-031-90897-2_18"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90897-2_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_18.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_18.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064476436","display_name":"Yotam Dvir","orcid":"https://orcid.org/0000-0002-6507-3791"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yotam Dvir","raw_affiliation_strings":["Tel Aviv University, Tel Aviv-Yafo, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058873268","display_name":"Ohad Kammar","orcid":"https://orcid.org/0000-0002-2071-0929"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ohad Kammar","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102734862","display_name":"Ori Lahav","orcid":"https://orcid.org/0000-0003-4305-6998"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Lahav","raw_affiliation_strings":["Tel Aviv University, Tel Aviv-Yafo, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070609290","display_name":"Gordon Plotkin","orcid":"https://orcid.org/0000-0001-8496-6096"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gordon Plotkin","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064476436"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":8.2917,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96937374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"398"},"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.9998000264167786,"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.9998000264167786,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.8693984746932983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7764424085617065},{"id":"https://openalex.org/keywords/denotational-semantics-of-the-actor-model","display_name":"Denotational semantics of the Actor model","score":0.7571529150009155},{"id":"https://openalex.org/keywords/normalisation-by-evaluation","display_name":"Normalisation by evaluation","score":0.5815045237541199},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5432599186897278},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.540259063243866},{"id":"https://openalex.org/keywords/algebraic-semantics","display_name":"Algebraic semantics","score":0.46815040707588196},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.45947542786598206},{"id":"https://openalex.org/keywords/action-semantics","display_name":"Action semantics","score":0.4355352520942688},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.43350106477737427},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41400110721588135},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.3180011808872223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14560160040855408},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08078309893608093}],"concepts":[{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.8693984746932983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764424085617065},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.7571529150009155},{"id":"https://openalex.org/C87365073","wikidata":"https://www.wikidata.org/wiki/Q7051843","display_name":"Normalisation by evaluation","level":5,"score":0.5815045237541199},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5432599186897278},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.540259063243866},{"id":"https://openalex.org/C2779729104","wikidata":"https://www.wikidata.org/wiki/Q4724013","display_name":"Algebraic semantics","level":3,"score":0.46815040707588196},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.45947542786598206},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.4355352520942688},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.43350106477737427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41400110721588135},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.3180011808872223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14560160040855408},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08078309893608093}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-90897-2_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_18.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.ed.ac.uk:openaire/0c0e3424-4719-4bd7-beaa-dd263047531a","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/0c0e3424-4719-4bd7-beaa-dd263047531a","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dvir, Y, Kammar, O, Lahav, O & Plotkin, G 2025, Two-sorted algebraic decompositions of Brookes\u2019s shared-state denotational semantics. in P A Abdulla & D Kesner (eds), Foundations of Software Science and Computation Structures, Proceedings : FoSSaCS 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025. Lecture Notes in Computer Science, vol. 15691 LNCS, pp. 377-398, 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, 3/05/25. https://doi.org/10.1007/978-3-031-90897-2_18","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90897-2_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_18.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/G2440827479","display_name":"Verification-Aware Programming Language Concurrency Semantics","funder_award_id":"851811","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"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/W4409970644.pdf","grobid_xml":"https://content.openalex.org/works/W4409970644.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W73233669","https://openalex.org/W1490060729","https://openalex.org/W1521014576","https://openalex.org/W1527567728","https://openalex.org/W1606211906","https://openalex.org/W1830421783","https://openalex.org/W1972289972","https://openalex.org/W1972316716","https://openalex.org/W1980827618","https://openalex.org/W1997143185","https://openalex.org/W2007435074","https://openalex.org/W2024355065","https://openalex.org/W2044178213","https://openalex.org/W2107674601","https://openalex.org/W2129902163","https://openalex.org/W2147218830","https://openalex.org/W2264026157","https://openalex.org/W2278533356","https://openalex.org/W2798644064","https://openalex.org/W2944209509","https://openalex.org/W2952042032","https://openalex.org/W2964237197","https://openalex.org/W2964334533","https://openalex.org/W3101155261","https://openalex.org/W3103594074","https://openalex.org/W3149432941","https://openalex.org/W3170236839","https://openalex.org/W4230121659","https://openalex.org/W4230324580","https://openalex.org/W4312579917","https://openalex.org/W4388298908","https://openalex.org/W4393955137","https://openalex.org/W4399889141","https://openalex.org/W4406967674"],"related_works":["https://openalex.org/W2363690241","https://openalex.org/W1968765218","https://openalex.org/W2604895854","https://openalex.org/W2122172746","https://openalex.org/W2348616540","https://openalex.org/W1695638235","https://openalex.org/W1844766828","https://openalex.org/W2110748634","https://openalex.org/W50657916","https://openalex.org/W1628367963"],"abstract_inverted_index":{"Abstract":[0],"We":[1,49,182],"define":[2,183],"a":[3,53,68,75,124,157],"two":[4,51,89],"sorted":[5],"equational":[6],"theory":[7],"of":[8,37,61,85,102,146,160,164],"algebraic":[9,82],"effects":[10],"that":[11,58,92],"models":[12],"concurrent":[13],"shared":[14],"state":[15,140],"with":[16,166],"preemptive":[17],"interleaving,":[18],"recovering":[19],"Brookes\u2019s":[20,32,179,194],"seminal":[21],"1996":[22],"trace-based":[23],"model":[24,33,195],"precisely.":[25],"The":[26,42,81,115],"decomposition":[27],"allows":[28],"us":[29],"to":[30,66,189,193],"analyse":[31],"algebraically":[34],"in":[35],"terms":[36,46],"separate":[38],"but":[39],"interacting":[40],"components.":[41],"multiple":[43],"sorts":[44],"partition":[45],"into":[47],"layers.":[48],"use":[50],"sorts:":[52],"\u201chold\u201d":[54],"sort":[55,77,173],"for":[56,78],"layers":[57],"disallow":[59],"interleaving":[60],"environment":[62],"memory":[63],"accesses,":[64],"analogous":[65],"holding":[67],"global":[69,108,139,147],"lock":[70],"on":[71],"the":[72,79,98,107,120,153,171,191],"memory;":[73],"and":[74,105,112,131,137,143,199],"\u201ccede\u201d":[76],"opposite.":[80],"signature":[83],"comprises":[84],"independent":[86],"interlocking":[87],"components:":[88],"new":[90],"operators":[91,128],"switch":[93],"between":[94],"these":[95],"sorts,":[96],"delimiting":[97],"atomic":[99],"layers,":[100],"thought":[101],"as":[103,123,162],"acquiring":[104],"releasing":[106],"lock;":[109],"non-deterministic":[110,135,138],"choice;":[111,136],"state-accessing":[113],"operators.":[114],"axioms":[116],"similarly":[117],"divide":[118],"cleanly:":[119],"delimiters":[121],"behave":[122],"closure":[125,168],"pair;":[126],"all":[127],"are":[129],"strict,":[130],"distribute":[132],"over":[133,156],"non-empty":[134],"obeys":[141],"Plotkin":[142],"Power\u2019s":[144],"presentation":[145],"state.":[148],"Our":[149],"representation":[150],"theorem":[151],"expresses":[152],"free":[154],"algebras":[155],"two-sorted":[158,187],"family":[159],"variables":[161],"sets":[163],"traces":[165],"suitable":[167],"conditions.":[169],"When":[170],"held":[172],"has":[174],"no":[175],"variables,":[176],"we":[177],"recover":[178],"trace":[180],"semantics.":[181],"several":[184],"other":[185],"single-and":[186],"theories":[188],"elucidate":[190],"connection":[192],"via":[196],"translation":[197],"embeddings":[198],"equivalences.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}