{"id":"https://openalex.org/W4306832596","doi":"https://doi.org/10.48550/arxiv.2206.04489","title":"Holistic Verification of Blockchain Consensus","display_name":"Holistic Verification of Blockchain Consensus","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4306832596","doi":"https://doi.org/10.48550/arxiv.2206.04489"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2206.04489","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2206.04489","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019307337","display_name":"Nathalie Bertrand","orcid":"https://orcid.org/0000-0002-9957-5394"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nathalie Bertrand","raw_affiliation_strings":["SUpervision of large MOdular and distributed systems"],"affiliations":[{"raw_affiliation_string":"SUpervision of large MOdular and distributed systems","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036969849","display_name":"Vincent Gramoli","orcid":"https://orcid.org/0000-0001-5632-8572"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Vincent Gramoli","raw_affiliation_strings":["The University of Sydney"],"affiliations":[{"raw_affiliation_string":"The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040967690","display_name":"Igor Konnov","orcid":"https://orcid.org/0000-0001-6629-3377"},"institutions":[{"id":"https://openalex.org/I4210154378","display_name":"Informa (United Kingdom)","ror":"https://ror.org/053mfvp43","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210154378"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Igor Konnov","raw_affiliation_strings":["Informal systems [Vienna]"],"affiliations":[{"raw_affiliation_string":"Informal systems [Vienna]","institution_ids":["https://openalex.org/I4210154378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049170576","display_name":"Marijana Lazi\u0107","orcid":"https://orcid.org/0000-0002-9222-6191"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marijana Lazi\u0107","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen = Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen = Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059328001","display_name":"Pierre Tholoniat","orcid":"https://orcid.org/0000-0003-2815-5357"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre Tholoniat","raw_affiliation_strings":["Columbia University [New York]"],"affiliations":[{"raw_affiliation_string":"Columbia University [New York]","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012763670","display_name":"Josef Widder","orcid":"https://orcid.org/0000-0003-2795-611X"},"institutions":[{"id":"https://openalex.org/I4210154378","display_name":"Informa (United Kingdom)","ror":"https://ror.org/053mfvp43","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210154378"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Josef Widder","raw_affiliation_strings":["Informal systems [Vienna]"],"affiliations":[{"raw_affiliation_string":"Informal systems [Vienna]","institution_ids":["https://openalex.org/I4210154378"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.90083,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9979,"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.9979,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9906,"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/T10237","display_name":"Cryptography and Data Security","score":0.9862,"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.933076},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.5995399}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.933076},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.88669026},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.8433517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7481225},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.619387},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.5995399},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5405975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.50527626},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.49670464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47241464},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.44893277},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3967306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29217127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14495617},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.14030138},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2206.04489","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-03819724","pdf_url":"https://inria.hal.science/hal-03819724/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.04489","pdf_url":"http://arxiv.org/pdf/2206.04489","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2206.04489","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2206.04489","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4293865007","https://openalex.org/W4288627412","https://openalex.org/W3098545956","https://openalex.org/W3005566532","https://openalex.org/W2998727879","https://openalex.org/W2911946911","https://openalex.org/W2164319435","https://openalex.org/W2147348835","https://openalex.org/W2082472813","https://openalex.org/W1970223082"],"abstract_inverted_index":{"Blockchain":[0,123,224],"has":[1,82],"recently":[2],"attracted":[3],"the":[4,7,31,64,67,100,116,120,141,179,190,193,198,201,217,221],"attention":[5],"of":[6,33,43,70,119,129,135,192,200,220],"industry":[8],"due,":[9],"in":[10,66,107,144,171,230],"part,":[11],"to":[12,15,23,114],"its":[13,207,228],"ability":[14],"automate":[16],"asset":[17],"transfers.":[18],"It":[19],"requires":[20],"distributed":[21],"participants":[22,39],"reach":[24],"a":[25,28,103,111,161,184],"consensus":[26,46,73,81,105,117,225],"on":[27,206],"block":[29],"despite":[30],"presence":[32],"malicious":[34],"(a.k.a.":[35],"Byzantine)":[36],"participants.":[37],"Malicious":[38],"exploit":[40],"regularly":[41],"weaknesses":[42,55],"these":[44,54],"blockchain":[45,72,80,104],"algorithms,":[47],"with":[48],"sometimes":[49],"devastating":[50],"consequences.":[51],"In":[52,89],"fact,":[53],"are":[56,60],"quite":[57],"common":[58],"and":[59,131,152,165],"well":[61],"illustrated":[62],"by":[63,96,204],"flaws":[65],"hand-written":[68],"proofs":[69],"existing":[71],"protocols":[74],"[63].":[75],"Paradoxically,":[76],"until":[77],"now,":[78],"no":[79],"been":[83],"holistically":[84],"verified":[85],"using":[86],"model":[87,97,199],"checking.":[88],"this":[90,94],"paper,":[91],"we":[92,166,196,212],"remedy":[93],"paradox":[95],"checking":[98],"for":[99,125],"first":[101],"time":[102],"used":[106],"industry.":[108],"We":[109,138,175],"propose":[110],"holistic":[112],"approach":[113],"verify":[115,214],"algorithm":[118,142,151,156,203],"Red":[121,222],"Belly":[122,223],"[20],":[124],"any":[126,132],"number":[127,133],"$n$":[128],"processes":[130],"$f