{"id":"https://openalex.org/W4399851206","doi":"https://doi.org/10.1145/3656423","title":"LiDO: Linearizable Byzantine Distributed Objects with Refinement-Based Liveness Proofs","display_name":"LiDO: Linearizable Byzantine Distributed Objects with Refinement-Based Liveness Proofs","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851206","doi":"https://doi.org/10.1145/3656423"},"language":"en","primary_location":{"id":"doi:10.1145/3656423","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656423","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656423","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/3656423","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095926361","display_name":"Longfei Qiu","orcid":"https://orcid.org/0009-0008-7811-4231"},"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":"Longfei Qiu","raw_affiliation_strings":["Yale University, New Haven, USA"],"raw_orcid":"https://orcid.org/0009-0008-7811-4231","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017327653","display_name":"Y. K. Kim","orcid":"https://orcid.org/0000-0001-5294-1046"},"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":"Yoonseung Kim","raw_affiliation_strings":["Yale University, New Haven, USA"],"raw_orcid":"https://orcid.org/0000-0001-5294-1046","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, 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, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0002-1595-4849","affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"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/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jieung Kim","raw_affiliation_strings":["Inha University, Incheon, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-7581-041X","affiliations":[{"raw_affiliation_string":"Inha University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","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, New Haven, USA"],"raw_orcid":"https://orcid.org/0000-0001-8524-1978","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"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, New Haven, USA"],"raw_orcid":"https://orcid.org/0000-0001-8184-7649","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1844,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87464742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"8","issue":"PLDI","first_page":"1140","last_page":"1164"},"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.9993000030517578,"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.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983999729156494,"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/T10237","display_name":"Cryptography and Data Security","score":0.9937000274658203,"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/liveness","display_name":"Liveness","score":0.9800201654434204},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8251351118087769},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.7033294439315796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6056423187255859},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.4853631258010864},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4614708423614502},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23423758149147034},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10443413257598877},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07702821493148804},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.05134668946266174}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9800201654434204},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8251351118087769},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.7033294439315796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6056423187255859},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.4853631258010864},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4614708423614502},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23423758149147034},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10443413257598877},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07702821493148804},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.05134668946266174},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3656423","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656423","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656423","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/3656423","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656423","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656423","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/G2822968618","display_name":null,"funder_award_id":"2019285, 1763399, 2313433, 2118851","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"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399851206.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W2003214215","https://openalex.org/W2029693536","https://openalex.org/W2075854425","https://openalex.org/W2091776255","https://openalex.org/W2101939036","https://openalex.org/W2110880385","https://openalex.org/W2132761501","https://openalex.org/W2152465173","https://openalex.org/W2274233302","https://openalex.org/W2285931649","https://openalex.org/W2296772897","https://openalex.org/W2776248742","https://openalex.org/W2780733723","https://openalex.org/W2790340769","https://openalex.org/W2945417309","https://openalex.org/W2964159515","https://openalex.org/W2973068416","https://openalex.org/W3013718028","https://openalex.org/W3016987934","https://openalex.org/W3046351815","https://openalex.org/W3093026613","https://openalex.org/W3096210269","https://openalex.org/W3117845742","https://openalex.org/W3184211864","https://openalex.org/W3206178602","https://openalex.org/W4225494391","https://openalex.org/W4241316177","https://openalex.org/W4245852955","https://openalex.org/W4281749479","https://openalex.org/W4285222796","https://openalex.org/W4292761104","https://openalex.org/W4293865007","https://openalex.org/W4312724280","https://openalex.org/W4366077867","https://openalex.org/W4380874342","https://openalex.org/W4386556337","https://openalex.org/W4396214519","https://openalex.org/W4399851206","https://openalex.org/W6911113713"],"related_works":["https://openalex.org/W1565271071","https://openalex.org/W2081199208","https://openalex.org/W2998727879","https://openalex.org/W4288627412","https://openalex.org/W2911946911","https://openalex.org/W4293865007","https://openalex.org/W4388989619","https://openalex.org/W2773507181","https://openalex.org/W4303443798","https://openalex.org/W3212176792"],"abstract_inverted_index":{"Byzantine":[0,36],"fault-tolerant":[1],"state":[2,132],"machine":[3],"replication":[4],"(SMR)":[5],"protocols,":[6],"such":[7,194],"as":[8,146,195],"PBFT,":[9],"HotStuff,":[10],"and":[11,38,41,102,168,174],"Jolteon,":[12],"are":[13,21,74],"essential":[14],"for":[15,171,186],"modern":[16],"blockchain":[17],"technologies.":[18],"However,":[19],"they":[20,27,118],"challenging":[22],"to":[23,29,52,77,133],"implement":[24],"correctly":[25],"because":[26,117],"have":[28,49],"deal":[30],"with":[31,191],"any":[32],"unexpected":[33],"message":[34],"from":[35],"peers":[37],"ensure":[39],"safety":[40,55,101,149,167],"liveness":[42,72,103,116,141,169,184],"at":[43],"all":[44],"times.":[45],"Many":[46],"formal":[47],"frameworks":[48],"been":[50],"developed":[51],"verify":[53],"the":[54,66,78,97,134,140,181],"of":[56,68,99,104,143],"SMR":[57,144],"implementations,":[58],"but":[59],"there":[60],"is":[61,180],"still":[62],"a":[63,92,122,130,147,187],"gap":[64],"in":[65,177],"verification":[67,98],"their":[69],"liveness.":[70],"Existing":[71],"proofs":[73,170],"either":[75],"limited":[76],"network":[79],"level":[80],"or":[81],"do":[82,119],"not":[83,120],"cover":[84],"popular":[85],"partially":[86],"synchronous":[87],"protocols.":[88],"We":[89,108,125],"introduce":[90],"LiDO,":[91],"consensus":[93,112,189],"model":[94],"that":[95,110,127,151],"enables":[96],"both":[100,172],"implementations":[105],"through":[106],"refinement.":[107],"observe":[109],"current":[111],"models":[113],"cannot":[114],"handle":[115],"include":[121],"pacemaker":[123,131],"state.":[124],"show":[126],"by":[128,156],"adding":[129],"LiDO":[135,162],"model,":[136,163],"we":[137,164],"can":[138,152],"express":[139],"properties":[142,150],"protocols":[145],"few":[148],"be":[153],"easily":[154],"verified":[155],"refinement":[157],"proofs.":[158],"Based":[159],"on":[160],"our":[161],"provide":[165],"mechanized":[166,183],"unpipelined":[173],"pipelined":[175],"Jolteon":[176],"Coq.":[178],"This":[179],"first":[182],"proof":[185],"byzantine":[188],"protocol":[190],"non-trivial":[192],"optimizations":[193],"pipelining.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}