{"id":"https://openalex.org/W7140161908","doi":"https://doi.org/10.48550/arxiv.2603.20942","title":"Accompanist: A Runtime for Resilient Choreographic Programming","display_name":"Accompanist: A Runtime for Resilient Choreographic Programming","alternate_titles":[],"publication_year":2026,"publication_date":"2026-03-21","ids":{"openalex":"https://openalex.org/W7140161908","doi":"https://doi.org/10.48550/arxiv.2603.20942"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2603.20942","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.20942","pdf_url":"https://arxiv.org/pdf/2603.20942","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7140161908"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2603.20942","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130569067","display_name":"Viktor Strate Kl\u00f8vedal","orcid":null,"observed_orcids":[]},"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":"Kl\u00f8vedal, Viktor Strate","raw_affiliation_strings":["University of Southern Denmark , Denmark DAN PLYUKHIN ,","University of Southern Denmark , Odense , Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark , Denmark DAN PLYUKHIN ,","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark , Odense , Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082464787","display_name":"Dan Plyukhin","orcid":"https://orcid.org/0009-0004-8712-7895","observed_orcids":["https://orcid.org/0009-0004-8712-7895"]},"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":"Plyukhin, Dan","raw_affiliation_strings":["University of Southern Denmark , Odense , Denmark;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark , Odense , Denmark;","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022827521","display_name":"Marco Peressotti","orcid":"https://orcid.org/0000-0002-0243-0480","observed_orcids":["https://orcid.org/0000-0002-0243-0480"]},"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":"Peressotti, Marco","raw_affiliation_strings":["University of Southern Denmark , Odense , Denmark;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark , Odense , Denmark;","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5125211475","display_name":"Fabrizio Montesi","orcid":null,"observed_orcids":[]},"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":"Montesi, Fabrizio","raw_affiliation_strings":["University of Southern Denmark , Odense , Denmark;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark , Odense , Denmark;","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177969490"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9463000297546387,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9463000297546387,"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"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.03420000150799751,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.008100000210106373,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/choreographic-programming","display_name":"choreographic programming","score":0.9779999852180481},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.8100000023841858},{"id":"https://openalex.org/keywords/fault-masking","display_name":"fault masking","score":0.5270000100135803},{"id":"https://openalex.org/keywords/idempotence","display_name":"idempotency","score":0.8330000042915344},{"id":"https://openalex.org/keywords/message-queues","display_name":"message queues","score":0.7049999833106995},{"id":"https://openalex.org/keywords/service-oriented-architecture","display_name":"service-oriented architecture","score":0.7839999794960022},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.4059999883174896},{"id":"https://openalex.org/keywords/deterministic-programs","display_name":"deterministic programs","score":0.31700000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8277000188827515},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.7138000130653381},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4830000102519989},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41839998960494995},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.41119998693466187},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38350000977516174},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.37049999833106995},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.34470000863075256},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.34360000491142273},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.2806999981403351},{"id":"https://openalex.org/C99613125","wikidata":"https://www.wikidata.org/wiki/Q165194","display_name":"Application programming interface","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.257999986410141},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2533000111579895},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2603.20942","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.20942","pdf_url":"https://arxiv.org/pdf/2603.20942","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2603.20942","doi":"https://doi.org/10.48550/arxiv.2603.20942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20942","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2603.20942","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.20942","pdf_url":"https://arxiv.org/pdf/2603.20942","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140161908.pdf","grobid_xml":"https://content.openalex.org/works/W7140161908.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W87782095","https://openalex.org/W2036003010","https://openalex.org/W2102163972","https://openalex.org/W2109065830","https://openalex.org/W2138247393","https://openalex.org/W2259651019","https://openalex.org/W2327265941","https://openalex.org/W2439511445","https://openalex.org/W2780624097","https://openalex.org/W2898179350","https://openalex.org/W2931122162","https://openalex.org/W3010505800","https://openalex.org/W3042159823","https://openalex.org/W3153630651","https://openalex.org/W3205260334","https://openalex.org/W3207782580","https://openalex.org/W4251283131","https://openalex.org/W4315647014","https://openalex.org/W4376105341","https://openalex.org/W4381382906","https://openalex.org/W4381612679","https://openalex.org/W4384999944","https://openalex.org/W4387321093","https://openalex.org/W4388625454","https://openalex.org/W4388903845","https://openalex.org/W4390117112","https://openalex.org/W4402674273","https://openalex.org/W4404400649","https://openalex.org/W4405036838","https://openalex.org/W4405129833","https://openalex.org/W4409603379","https://openalex.org/W4412212054","https://openalex.org/W6980543501","https://openalex.org/W6983464487","https://openalex.org/W7106014935","https://openalex.org/W7113542367"],"related_works":["https://openalex.org/W7106014935","https://openalex.org/W4297663860","https://openalex.org/W4388903845","https://openalex.org/W4379981213","https://openalex.org/W2797038171","https://openalex.org/W4384999944","https://openalex.org/W4405762555","https://openalex.org/W7113542367","https://openalex.org/W4412230929","https://openalex.org/W7203724336"],"abstract_inverted_index":{"In":[0],"service-oriented":[1],"architecture,":[2],"services":[3,218],"coordinate":[4],"in":[5,182,219],"one":[6],"of":[7,36,41,66,99,127,180],"two":[8],"ways:":[9],"directly,":[10],"using":[11],"point-to-point":[12],"communication,":[13],"or":[14],"indirectly,":[15],"through":[16],"an":[17,63],"intermediary":[18],"called":[19],"the":[20,39,55,96,148,171,192,210],"orchestrator.":[21],"Orchestrators":[22],"tend":[23],"to":[24,81,88,101,146,159,176,213,245],"be":[25,231,238,243],"more":[26,139],"popular":[27],"because":[28,65],"their":[29],"local":[30],"state":[31],"is":[32,60,87,264],"a":[33,73,92,102,143,152,177,188,220,235,246,256],"'single":[34],"source":[35],"truth'":[37],"for":[38,50,191],"status":[40],"ongoing":[42],"workflows,":[43],"which":[44],"simplifies":[45],"fault":[46],"recovery":[47],"and":[48,69,115,173,208,240,259],"rollback":[49],"distributed":[51],"transactions":[52,78,204,233],"that":[53,94,118,155,215,227,261],"use":[54,89],"'saga'":[56],"pattern.":[57],"But":[58],"orchestration":[59],"not":[61,121,168],"always":[62],"option":[64],"hardware":[67],"constraints":[68],"security":[70],"policies.":[71],"Without":[72],"central":[74],"orchestrator,":[75],"resilient":[76,189],"saga":[77,203,236],"are":[79,226],"hard":[80],"implement":[82,201],"correctly.":[83],"A":[84],"natural":[85],"idea":[86],"choreographic":[90,106,194,206,228],"programming,":[91],"paradigm":[93],"brings":[95],"'global":[97],"view'":[98],"orchestrators":[100],"decentralised":[103,202],"setting.":[104],"Unfortunately,":[105],"programming":[107,149,195],"relies":[108],"on":[109,251],"strong":[110],"assumptions":[111,129,225],"about":[112],"network":[113],"reliability":[114],"service":[116],"uptime":[117],"often":[119],"do":[120],"hold.":[122],"Recent":[123],"work":[124],"weakens":[125],"some":[126],"these":[128,135,252],"with":[130,151],"'failure-aware'":[131],"language":[132],"features,":[133],"but":[134],"features":[136],"make":[137],"programs":[138,165,207,229],"complex.":[140],"We":[141,185],"propose":[142],"complementary":[144],"approach:":[145],"co-design":[147],"interface":[150],"customizable":[153],"runtime":[154,190],"can":[156,200],"replay":[157],"computation":[158],"mask":[160],"faults.":[161],"Our":[162,223],"approach":[163],"keeps":[164],"simple,":[166],"does":[167],"require":[169],"modifying":[170],"compiler,":[172],"lends":[174],"itself":[175],"clean":[178],"separation":[179],"concerns":[181],"formal":[183,257],"proofs.":[184],"present":[186,255],"Accompanist,":[187,198],"Choral":[193],"language.":[196],"With":[197],"programmers":[199],"as":[205],"deploy":[209],"compiled":[211],"code":[212,263],"'sidecars'":[214],"run":[216],"alongside":[217],"pre-existing":[221],"codebase.":[222],"key":[224],"should":[230,237,242],"deterministic,":[232],"within":[234],"idempotent,":[239],"messages":[241],"written":[244],"durable":[247],"message":[248],"queue.":[249],"Based":[250],"assumptions,":[253],"we":[254],"model":[258],"prove":[260],"target":[262],"correct-by-construction.":[265]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7140161908","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-03-25T00:00:00"}
