{"id":"https://openalex.org/W4412989172","doi":"https://doi.org/10.1145/3747513","title":"Bialgebraic Reasoning on Stateful Languages","display_name":"Bialgebraic Reasoning on Stateful Languages","publication_year":2025,"publication_date":"2025-08-05","ids":{"openalex":"https://openalex.org/W4412989172","doi":"https://doi.org/10.1145/3747513"},"language":"en","primary_location":{"id":"doi:10.1145/3747513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747513","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/3747513","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049352361","display_name":"Sergey Goncharov","orcid":"https://orcid.org/0000-0001-6924-8766"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Sergey Goncharov","raw_affiliation_strings":["Birmingham University, Birmingham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Birmingham University, Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015904690","display_name":"Stefan Milius","orcid":"https://orcid.org/0000-0002-2021-1644"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Milius","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073765060","display_name":"Lutz Schr\u00f6der","orcid":"https://orcid.org/0000-0002-3146-5906"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lutz Schr\u00f6der","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084261876","display_name":"Stelios Tsampas","orcid":"https://orcid.org/0000-0001-8981-2328"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Stelios Tsampas","raw_affiliation_strings":["University of Southern Denmark, Odense, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Southern Denmark, Odense, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049596655","display_name":"Henning Urbat","orcid":"https://orcid.org/0000-0002-3265-7168"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Urbat","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049352361"],"corresponding_institution_ids":["https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1028318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"ICFP","first_page":"246","last_page":"275"},"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.9998999834060669,"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.9998999834060669,"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.9986000061035156,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973999857902527,"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/stateful-firewall","display_name":"Stateful firewall","score":0.9302088618278503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5500931143760681},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3965893089771271},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08577147126197815}],"concepts":[{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.9302088618278503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5500931143760681},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3965893089771271},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08577147126197815},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3747513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747513","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:2503.10955","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.10955","pdf_url":"https://arxiv.org/pdf/2503.10955","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/aa590fd8-99e9-4e7d-b73f-8d7b6780e5dc","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/aa590fd8-99e9-4e7d-b73f-8d7b6780e5dc","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"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":"Goncharov, S, Milius, S, Schr\u00f6der, L, Tsampas, S & Urbat, H 2025, 'Bialgebraic Reasoning on Stateful Languages', Proceedings of the ACM on Programming Languages, vol. 9, no. ICFP, 244, pp. 246-275. https://doi.org/10.1145/3747513","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3747513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747513","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":[],"awards":[{"id":"https://openalex.org/G2329188942","display_name":null,"funder_award_id":"527481841","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3211177677","display_name":null,"funder_award_id":"470467389","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3917955685","display_name":"Koalgebraische Deduktionssysteme f\u00fcr quantitative Systemanalyse","funder_award_id":"531706730","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6150847677","display_name":"Koalgebraische Nominale Automaten mit Namensallozierung","funder_award_id":"517924115","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6271590311","display_name":null,"funder_award_id":"527481841, 531706730, and 517924115","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W195770254","https://openalex.org/W1501715400","https://openalex.org/W1508489761","https://openalex.org/W1511668635","https://openalex.org/W1557561422","https://openalex.org/W1842129829","https://openalex.org/W1931248855","https://openalex.org/W1971906578","https://openalex.org/W1971933951","https://openalex.org/W1973030866","https://openalex.org/W2020531742","https://openalex.org/W2041561080","https://openalex.org/W2056143164","https://openalex.org/W2081281361","https://openalex.org/W2086788473","https://openalex.org/W2092367588","https://openalex.org/W2101032471","https://openalex.org/W2104795876","https://openalex.org/W2104917880","https://openalex.org/W2113757735","https://openalex.org/W2123887510","https://openalex.org/W2125379835","https://openalex.org/W2130505204","https://openalex.org/W2137628566","https://openalex.org/W2153644103","https://openalex.org/W2166666675","https://openalex.org/W2167949883","https://openalex.org/W2205707477","https://openalex.org/W2612400484","https://openalex.org/W2776685097","https://openalex.org/W2963264339","https://openalex.org/W2995917016","https://openalex.org/W3049422318","https://openalex.org/W3101018288","https://openalex.org/W4226022856","https://openalex.org/W4232277105","https://openalex.org/W4232632148","https://openalex.org/W4303437842","https://openalex.org/W4315631069","https://openalex.org/W4384344698","https://openalex.org/W6891862574"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W109977192","https://openalex.org/W1970797462","https://openalex.org/W2019740326","https://openalex.org/W2047113772"],"abstract_inverted_index":{"Reasoning":[0],"about":[1],"program":[2,27,200],"equivalence":[3,36],"in":[4],"imperative":[5],"languages":[6,104,119,188],"is":[7,37,158],"notoriously":[8],"challenging,":[9],"as":[10,208],"the":[11,16,23,51,66,114,122,169],"presence":[12],"of":[13,18,26,35,50,77,117,156,205],"states":[14],"(in":[15],"form":[17],"variable":[19],"stores)":[20],"fundamentally":[21],"increases":[22],"observational":[24],"power":[25],"terms.":[28],"The":[29],"key":[30],"desideratum":[31],"for":[32,186],"any":[33],"notion":[34],"compositionality,":[38],"guaranteeing":[39],"that":[40,128,141,179,195],"subprograms":[41,48],"can":[42,166],"be":[43],"safely":[44],"replaced":[45],"by":[46,71,88],"equivalent":[47],"regardless":[49],"context.":[52],"To":[53],"facilitate":[54],"compositionality":[55,184],"proofs":[56],"and":[57,73,137,164,191,194,211],"avoid":[58],"boilerplate":[59],"work,":[60,153],"one":[61],"would":[62],"hope":[63],"to":[64,92,98,102,113,151,172,199],"employ":[65],"abstract":[67,82,100,162],"bialgebraic":[68],"methods":[69],"provided":[70,145],"Turi":[72],"Plotkin\u2019s":[74],"powerful":[75],"theory":[76,171],"mathematical":[78],"operational":[79,115],"semantics":[80,116,157],"(a.k.a.":[81],"GSOS)":[83],"or":[84],"its":[85],"recent":[86],"extension":[87],"Goncharov":[89],"et":[90],"al.":[91],"higher-order":[93,192],"languages.":[94],"However,":[95],"multiple":[96],"attempts":[97],"apply":[99],"GSOS":[101],"stateful":[103,118,187],"have":[105,142],"thus":[106,167],"failed.":[107],"We":[108,177],"propose":[109],"a":[110,147],"novel":[111],"approach":[112,181],"based":[120],"on":[121],"formal":[123],"distinction":[124],"between":[125],"readers":[126],"(terms":[127],"expect":[129],"an":[130],"initial":[131],"input":[132],"store":[133,193],"before":[134],"being":[135],"executed),":[136],"writers":[138],"(running":[139],"terms":[140],"already":[143],"been":[144],"with":[146,161,189],"store).":[148],"In":[149],"contrast":[150],"earlier":[152],"this":[154],"style":[155],"fully":[159],"compatible":[160],"GSOS,":[163],"we":[165],"leverage":[168],"existing":[170],"obtain":[173],"coinductive":[174],"reasoning":[175],"techniques.":[176],"demonstrate":[178],"our":[180],"generates":[182],"non-trivial":[183],"results":[185],"first-order":[190],"it":[196],"flexibly":[197],"applies":[198],"equivalences":[201],"at":[202],"different":[203],"levels":[204],"granularity,":[206],"such":[207],"trace,":[209],"cost,":[210],"natural":[212],"equivalence.":[213]},"counts_by_year":[],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}