{"id":"https://openalex.org/W4409564932","doi":"https://doi.org/10.46298/lmcs-21(2:5)2025","title":"Crash-Stop Failures in Asynchronous Multiparty Session Types","display_name":"Crash-Stop Failures in Asynchronous Multiparty Session Types","publication_year":2025,"publication_date":"2025-04-18","ids":{"openalex":"https://openalex.org/W4409564932","doi":"https://doi.org/10.46298/lmcs-21(2:5)2025"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-21(2:5)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:5)2025","pdf_url":"https://lmcs.episciences.org/15526/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/15526/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056270312","display_name":"Adam D. Barwell","orcid":"https://orcid.org/0000-0003-1236-7160"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adam D. Barwell","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112914213","display_name":"Ping Hou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ping Hou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054171989","display_name":"Nobuko Yoshida","orcid":"https://orcid.org/0000-0002-3925-8557"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nobuko Yoshida","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5080455696","display_name":"Fangyi Zhou","orcid":"https://orcid.org/0000-0002-8973-0821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fangyi Zhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05483333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 21, Issue 2","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/session","display_name":"Session (web analytics)","score":0.8360965251922607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8139800429344177},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.7970633506774902},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7100439071655273},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28491711616516113},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24719685316085815},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08074444532394409}],"concepts":[{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.8360965251922607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8139800429344177},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.7970633506774902},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7100439071655273},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28491711616516113},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24719685316085815},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08074444532394409}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/lmcs-21(2:5)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:5)2025","pdf_url":"https://lmcs.episciences.org/15526/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7c77bbf45eff4722bc9394152e6e3703","is_oa":true,"landing_page_url":"https://doaj.org/article/7c77bbf45eff4722bc9394152e6e3703","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 21, Issue 2 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-21(2:5)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:5)2025","pdf_url":"https://lmcs.episciences.org/15526/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1798638720","display_name":"From Data Types to Session Types---A Basis for Concurrency and Distribution","funder_award_id":"EP/K034413/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2224706203","display_name":"Turtles: Protocol-Based Foundations for Distributed Multiagent Systems","funder_award_id":"EP/N027833/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2681149920","display_name":"Session Types for Reliable Distributed Systems (STARDUST)","funder_award_id":"EP/T014709/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2725184853","display_name":"Conversation-Based Governance for Distributed Systems by Multiparty Session Types","funder_award_id":"EP/K011715/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G570482068","display_name":"Morello-HAT: Morello High-Level API and Tooling","funder_award_id":"EP/X015955/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6025297107","display_name":"Border Patrol: Improving Smart Device Security through Type-Aware Systems Design","funder_award_id":"EP/N028201/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6968114954","display_name":"Exploiting Parallelism through Type Transformations for Hybrid Manycore Systems","funder_award_id":"EP/L00058X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7170562764","display_name":"Verified Simulation for Large Quantum Systems (VSL-Q)","funder_award_id":"EP/Y005244/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7474358737","display_name":"AppControl: Enforcing Application Behaviour through Type-Based Constraints","funder_award_id":"EP/V000462/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7483272716","display_name":"POST: Protocols, Observabilities and Session Types","funder_award_id":"EP/T006544/2","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409564932.pdf","grobid_xml":"https://content.openalex.org/works/W4409564932.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4230197055","https://openalex.org/W4296749040","https://openalex.org/W4404605447","https://openalex.org/W621808327","https://openalex.org/W644007644","https://openalex.org/W2026516036","https://openalex.org/W2497198634"],"abstract_inverted_index":{"Session":[0],"types":[1,50,83],"provide":[2],"a":[3,45,98],"typing":[4],"discipline":[5],"for":[6,93],"message-passing":[7],"systems.":[8],"However,":[9],"their":[10],"theory":[11,52,114],"often":[12],"assumes":[13],"an":[14],"ideal":[15,122],"world:":[16],"one":[17],"in":[18,29,35,169],"which":[19,103,156],"everything":[20],"is":[21,28],"reliable":[22],"and":[23,61,71,77,84,96,147,152,161],"without":[24],"failures.":[25],"Yet":[26],"this":[27,41],"stark":[30],"contrast":[31],"with":[32,53,73,181],"distributed":[33],"systems":[34],"the":[36,116,121,145,170],"real":[37],"world.":[38],"To":[39],"address":[40],"limitation,":[42],"we":[43,143],"introduce":[44],"new":[46,113],"asynchronous":[47,69],"multiparty":[48],"session":[49],"(MPST)":[51],"crash-stop":[54,79],"failures,":[55],"where":[56,131],"processes":[57,72,165],"may":[58,134],"crash":[59,74],"arbitrarily":[60],"cease":[62],"to":[63,127],"interact":[64],"after":[65],"crashing.":[66],"We":[67],"augment":[68],"MPST":[70],"handling":[75,110],"branches,":[76],"integrate":[78],"failure":[80],"semantics":[81],"into":[82],"processes.":[85,111],"Our":[86,112],"approach":[87],"requires":[88],"no":[89],"user-level":[90],"syntax":[91],"extensions":[92],"global":[94,101,151],"types,":[95],"features":[97],"formalisation":[99],"of":[100,124,163,172],"semantics,":[102,155],"captures":[104],"complex":[105],"behaviours":[106],"induced":[107],"by":[108,166],"crashed/crash":[109],"covers":[115],"entire":[117],"spectrum,":[118],"ranging":[119],"from":[120],"world":[123],"total":[125],"reliability":[126,138],"entirely":[128],"unreliable":[129],"scenarios":[130],"any":[132],"process":[133],"crash,":[135],"using":[136],"optional":[137],"assumptions.":[139],"Under":[140],"these":[141],"assumptions,":[142],"demonstrate":[144],"sound":[146],"complete":[148],"correspondence":[149],"between":[150],"local":[153],"type":[154],"guarantee":[157],"deadlock-freedom,":[158],"protocol":[159],"conformance,":[160],"liveness":[162],"well-typed":[164],"construction,":[167],"even":[168],"presence":[171],"crashes.":[173],"Comment:":[174],"arXiv":[175],"admin":[176],"note:":[177],"substantial":[178],"text":[179],"overlap":[180],"arXiv:2305.06238":[182]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}