{"id":"https://openalex.org/W7119523512","doi":"https://doi.org/10.1145/3776692","title":"A Synthetic Reconstruction of Multiparty Session Types","display_name":"A Synthetic Reconstruction of Multiparty Session Types","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119523512","doi":"https://doi.org/10.1145/3776692"},"language":"en","primary_location":{"id":"doi:10.1145/3776692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776692","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":null,"license_id":null,"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":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3776692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000346761","display_name":"David Castro","orcid":"https://orcid.org/0000-0002-6939-4189"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"David Castro-Perez","raw_affiliation_strings":["University of Kent, Canterbury, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, United Kingdom","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017624773","display_name":"Francisco Ferreira","orcid":"https://orcid.org/0000-0001-8494-7696"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Francisco Ferreira","raw_affiliation_strings":["Royal Holloway University of London, Egham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Royal Holloway University of London, Egham, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109046641","display_name":"Sung-Shik T. Q. Jongmans","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sung-Shik Jongmans","raw_affiliation_strings":["University of Groningen, Groningen, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Groningen, Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000346761"],"corresponding_institution_ids":["https://openalex.org/I20581793"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07713849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"POPL","first_page":"1442","last_page":"1470"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9620000123977661,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9620000123977661,"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.016899999231100082,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.006000000052154064,"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/liveness","display_name":"Liveness","score":0.9434000253677368},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.6694999933242798},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5722000002861023},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5493000149726868},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.49470001459121704},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.48410001397132874},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.46230000257492065},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4505999982357025}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9434000253677368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7716000080108643},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.6694999933242798},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5722000002861023},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5493000149726868},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49470001459121704},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.48410001397132874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.482699990272522},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46810001134872437},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.46230000257492065},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4505999982357025},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44769999384880066},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4293999969959259},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.3702999949455261},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35109999775886536},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.31839999556541443},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.26589998602867126}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3776692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776692","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":null,"license_id":null,"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:pure.rug.nl:openaire_cris_publications/bcc9621b-1321-4aca-b4f2-47bf311c6bcf","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/bcc9621b-1321-4aca-b4f2-47bf311c6bcf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Castro-Perez, D, Ferreira, F & Jongmans, S S 2026, 'A Synthetic Reconstruction of Multiparty Session Types', Proceedings of the ACM on Programming Languages, vol. 10, no. POPL, pp. 1442-1470. https://doi.org/10.1145/3776692","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:publications/bcc9621b-1321-4aca-b4f2-47bf311c6bcf","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/bcc9621b-1321-4aca-b4f2-47bf311c6bcf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Castro-Perez, D, Ferreira, F & Jongmans, S S 2026, 'A Synthetic Reconstruction of Multiparty Session Types', Proceedings of the ACM on Programming Languages, vol. 10, no. POPL, pp. 1442-1470. https://doi.org/10.1145/3776692","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3776692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776692","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":null,"license_id":null,"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/9","display_name":"Industry, innovation and infrastructure","score":0.6366432905197144}],"awards":[{"id":"https://openalex.org/G1561419334","display_name":"Session Types for Reliable Distributed Systems (STARDUST)","funder_award_id":"EP/T014512/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8823830289","display_name":"MEBI: Mechanised Bisimilarities and Behavioural-typed Processes","funder_award_id":"EP/Y00339X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1784055113","https://openalex.org/W1988879351","https://openalex.org/W2023489866","https://openalex.org/W2025970201","https://openalex.org/W2040105559","https://openalex.org/W2076742248","https://openalex.org/W2104789737","https://openalex.org/W2119992090","https://openalex.org/W2131244324","https://openalex.org/W2329205359","https://openalex.org/W2963326822","https://openalex.org/W2965154247","https://openalex.org/W3016583429","https://openalex.org/W3175560211","https://openalex.org/W3175598503","https://openalex.org/W4205907492","https://openalex.org/W4221068900","https://openalex.org/W4365133430","https://openalex.org/W4384471275","https://openalex.org/W4386746420","https://openalex.org/W4399889423","https://openalex.org/W4416099973","https://openalex.org/W6947892748","https://openalex.org/W6966384548","https://openalex.org/W7082647456","https://openalex.org/W7108202474","https://openalex.org/W7108220480"],"related_works":[],"abstract_inverted_index":{"Multiparty":[0],"session":[1],"types":[2,97,111],"(MPST)":[3],"provide":[4],"a":[5,22,54,73,82,88,99,123,157,190],"rigorous":[6],"foundation":[7],"for":[8,108],"verifying":[9],"the":[10,66,106,132,138,165],"safety":[11],"and":[12,63,112,176,182,186],"liveness":[13],"of":[14,125,134],"concurrent":[15],"systems.":[16],"However,":[17],"existing":[18],"approaches":[19],"often":[20],"force":[21],"difficult":[23],"trade-off:":[24],"classical,":[25],"projection-based":[26],"techniques":[27,37,136],"are":[28],"compositional":[29,135],"but":[30],"limited":[31],"in":[32,93,137,184],"expressiveness,":[33],"while":[34,119],"more":[35],"recent":[36],"achieve":[38],"higher":[39],"expressiveness":[40,62],"by":[41],"relying":[42],"on":[43],"non-compositional,":[44],"whole-system":[45],"model":[46],"checking,":[47],"which":[48],"scales":[49],"poorly.":[50],"This":[51,102],"paper":[52],"introduces":[53],"new":[55],"approach":[56,103],"to":[57,196],"MPST":[58,139],"that":[59,76,116,128,147,155],"delivers":[60],"both":[61],"compositionality,":[64],"called":[65],"synthetic":[67],"approach.":[68],"Our":[69],"key":[70],"innovation":[71],"is":[72],"type":[74,144,168],"system":[75,91],"verifies":[77],"each":[78],"process":[79],"directly":[80],"against":[81,152],"global":[83,96,167],"protocol":[84],"specification,":[85],"represented":[86],"as":[87,98,193],"labelled":[89],"transition":[90],"(LTS)":[92],"general,":[94],"with":[95,164],"special":[100],"case.":[101],"uniquely":[104],"avoids":[105],"need":[107],"intermediate":[109],"local":[110],"projection.":[113],"We":[114,141],"demonstrate":[115],"our":[117,143],"approach,":[118],"conceptually":[120],"simpler,":[121],"supports":[122],"benchmark":[124],"challenging":[126],"protocols":[127,161],"were":[129],"previously":[130],"beyond":[131],"reach":[133],"literature.":[140],"generalise":[142],"system,":[145],"showing":[146],"it":[148],"can":[149],"validate":[150],"processes":[151],"any":[153],"specification":[154],"constitutes":[156],"\"well-behaved\"":[158],"LTS,":[159],"supporting":[160],"not":[162],"expressible":[163],"standard":[166],"syntax.":[169],"The":[170],"entire":[171],"framework,":[172],"including":[173],"all":[174],"theorems":[175],"many":[177],"examples,":[178],"has":[179],"been":[180],"formalised":[181],"mechanised":[183],"Agda,":[185],"we":[187],"have":[188],"developed":[189],"prototype":[191],"implementation":[192],"an":[194],"extension":[195],"VS":[197],"Code.":[198]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-01-09T00:00:00"}