{"id":"https://openalex.org/W3206178602","doi":"https://doi.org/10.1145/3485474","title":"Much ADO about failures: a fault-aware model for compositional verification of strongly consistent distributed systems","display_name":"Much ADO about failures: a fault-aware model for compositional verification of strongly consistent distributed systems","publication_year":2021,"publication_date":"2021-10-15","ids":{"openalex":"https://openalex.org/W3206178602","doi":"https://doi.org/10.1145/3485474","mag":"3206178602"},"language":"en","primary_location":{"id":"doi:10.1145/3485474","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485474","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485474","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3485474","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013094136","display_name":"Wolf Honor\u00e9","orcid":"https://orcid.org/0000-0001-8524-1978"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolf Honor\u00e9","raw_affiliation_strings":["Yale University, USA"],"raw_orcid":"https://orcid.org/0000-0001-8524-1978","affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015256366","display_name":"Jieung Kim","orcid":"https://orcid.org/0000-0001-7581-041X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jieung Kim","raw_affiliation_strings":["Yale University, USA"],"raw_orcid":"https://orcid.org/0000-0001-7581-041X","affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059352538","display_name":"Ji-Yong Shin","orcid":"https://orcid.org/0000-0002-1595-4849"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji-Yong Shin","raw_affiliation_strings":["Northeastern University, USA"],"raw_orcid":"https://orcid.org/0000-0002-1595-4849","affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070627140","display_name":"Zhong Shao","orcid":"https://orcid.org/0000-0001-8184-7649"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhong Shao","raw_affiliation_strings":["Yale University, USA"],"raw_orcid":"https://orcid.org/0000-0001-8184-7649","affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0634,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78623061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"OOPSLA","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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.9998000264167786,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9958000183105469,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9769999980926514,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.9178456664085388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.871923565864563},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8670926094055176},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6994881629943848},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6575495600700378},{"id":"https://openalex.org/keywords/distributed-object","display_name":"Distributed object","score":0.6043309569358826},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4899291396141052},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.48063769936561584},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.45692184567451477},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4553651213645935},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4429880380630493},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4390496611595154},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4150873124599457},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37743064761161804},{"id":"https://openalex.org/keywords/common-object-request-broker-architecture","display_name":"Common Object Request Broker Architecture","score":0.20424067974090576},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13143059611320496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09877437353134155},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.08296158909797668}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9178456664085388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.871923565864563},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8670926094055176},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6994881629943848},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6575495600700378},{"id":"https://openalex.org/C81192388","wikidata":"https://www.wikidata.org/wiki/Q5283169","display_name":"Distributed object","level":3,"score":0.6043309569358826},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4899291396141052},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.48063769936561584},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.45692184567451477},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4553651213645935},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4429880380630493},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4390496611595154},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4150873124599457},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37743064761161804},{"id":"https://openalex.org/C49312422","wikidata":"https://www.wikidata.org/wiki/Q691593","display_name":"Common Object Request Broker Architecture","level":2,"score":0.20424067974090576},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13143059611320496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09877437353134155},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08296158909797668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3485474","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485474","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485474","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"}],"best_oa_location":{"id":"doi:10.1145/3485474","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485474","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485474","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G3700072604","display_name":null,"funder_award_id":"N66001-21-C-4018","funder_id":"https://openalex.org/F4320338406","funder_display_name":"Naval Information Warfare Center Pacific"},{"id":"https://openalex.org/G5273172040","display_name":null,"funder_award_id":"2019285, 1763399, 1521523","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G536862562","display_name":"SHF: Medium: DeepSEA: A Language for Programming and Synthesizing Certified Software","funder_award_id":"1763399","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5412059031","display_name":null,"funder_award_id":"N66001-21-C-4018","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6080364906","display_name":"Collaborative Research:  Expeditions in Computing:  The Science of Deep Specification","funder_award_id":"1521523","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8557257388","display_name":"FMitF: Track I: ADVERT: Compositional Atomic Specifications for Distributed System Verification","funder_award_id":"2019285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338406","display_name":"Naval Information Warfare Center Pacific","ror":"https://ror.org/01gs1cg95"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3206178602.pdf","grobid_xml":"https://content.openalex.org/works/W3206178602.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W97115092","https://openalex.org/W971186954","https://openalex.org/W1981420413","https://openalex.org/W1992428285","https://openalex.org/W1992479210","https://openalex.org/W2006307164","https://openalex.org/W2016404663","https://openalex.org/W2047418149","https://openalex.org/W2061197966","https://openalex.org/W2067740651","https://openalex.org/W2071642320","https://openalex.org/W2074586513","https://openalex.org/W2085422792","https://openalex.org/W2091776255","https://openalex.org/W2095770127","https://openalex.org/W2106670435","https://openalex.org/W2114407468","https://openalex.org/W2114707853","https://openalex.org/W2118726720","https://openalex.org/W2123846288","https://openalex.org/W2128585185","https://openalex.org/W2130427425","https://openalex.org/W2148662736","https://openalex.org/W2152465173","https://openalex.org/W2167814583","https://openalex.org/W2171901032","https://openalex.org/W2183354935","https://openalex.org/W2213989452","https://openalex.org/W2296772897","https://openalex.org/W2336977579","https://openalex.org/W2410019603","https://openalex.org/W2433830419","https://openalex.org/W2485260361","https://openalex.org/W2511114427","https://openalex.org/W2606939423","https://openalex.org/W2776248742","https://openalex.org/W2808604898","https://openalex.org/W2900035213","https://openalex.org/W2903107001","https://openalex.org/W2912556876","https://openalex.org/W2963419690","https://openalex.org/W2963870476","https://openalex.org/W2980077136","https://openalex.org/W2981638325","https://openalex.org/W2987596169","https://openalex.org/W2997561286","https://openalex.org/W3016987934","https://openalex.org/W3033402562","https://openalex.org/W3100217861","https://openalex.org/W3160434771","https://openalex.org/W3174107386","https://openalex.org/W3206178602","https://openalex.org/W4245180599"],"related_works":["https://openalex.org/W1591836442","https://openalex.org/W2357517130","https://openalex.org/W1582361381","https://openalex.org/W2169667823","https://openalex.org/W1914896963","https://openalex.org/W1586577051","https://openalex.org/W2166163055","https://openalex.org/W3206178602","https://openalex.org/W2100666091","https://openalex.org/W2942993681"],"abstract_inverted_index":{"Despite":[0],"recent":[1],"advances,":[2],"guaranteeing":[3],"the":[4,56,78,99,146,164],"correctness":[5,93,182],"of":[6,55,80,108,131,155],"large-scale":[7],"distributed":[8,67,74,111,133],"applications":[9],"without":[10,179],"compromising":[11],"performance":[12],"remains":[13],"a":[14,63,153],"challenging":[15],"problem.":[16],"Network":[17],"and":[18,90,160],"node":[19],"failures":[20,43],"are":[21,32],"inevitable":[22],"and,":[23],"for":[24,71,116,175],"some":[25],"applications,":[26],"careful":[27],"control":[28,119],"over":[29,87,120],"how":[30],"they":[31],"handled":[33],"is":[34],"essential.":[35],"Unfortunately,":[36],"existing":[37],"approaches":[38],"either":[39],"completely":[40],"hide":[41],"these":[42],"behind":[44],"an":[45,105,176],"atomic":[46,66],"state":[47],"machine":[48],"replication":[49],"(SMR)":[50],"interface,":[51],"or":[52],"expose":[53],"all":[54],"network-level":[57],"details,":[58],"sacrificing":[59],"atomicity.":[60],"We":[61,125,149],"propose":[62],"novel,":[64],"compositional,":[65],"object":[68],"(ADO)":[69],"model":[70],"strongly":[72],"consistent":[73],"systems":[75,134],"that":[76,127,152],"combines":[77],"best":[79],"both":[81],"options.":[82],"The":[83],"object-oriented":[84],"API":[85],"abstracts":[86],"protocol-specific":[88],"details":[89],"decouples":[91],"high-level":[92],"reasoning":[94],"from":[95],"implementation":[96,178],"choices.":[97],"At":[98],"same":[100],"time,":[101],"it":[102],"intentionally":[103],"exposes":[104],"abstract":[106],"view":[107],"certain":[109],"key":[110],"failure":[112],"cases,":[113],"thus":[114],"allowing":[115],"more":[117],"fine-grained":[118],"them":[121,174],"than":[122],"SMR-like":[123],"models.":[124],"demonstrate":[126],"proving":[128],"properties":[129],"even":[130],"composite":[132],"can":[135],"be":[136],"straightforward":[137],"with":[138],"our":[139],"Coq":[140],"verification":[141],"framework,":[142],"Advert,":[143],"thanks":[144],"to":[145,170],"ADO":[147,165],"model.":[148],"also":[150],"show":[151],"variety":[154],"common":[156],"protocols":[157],"including":[158],"multi-Paxos":[159],"Chain":[161],"Replication":[162],"refine":[163],"semantics,":[166],"which":[167],"allows":[168],"one":[169],"freely":[171],"choose":[172],"among":[173],"application's":[177],"modifying":[180],"ADO-level":[181],"proofs.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}