{"id":"https://openalex.org/W2945417309","doi":"https://doi.org/10.1007/978-3-030-25543-5_15","title":"Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics","display_name":"Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2945417309","doi":"https://doi.org/10.1007/978-3-030-25543-5_15","mag":"2945417309"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-25543-5_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25543-5_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25543-5_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25543-5_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031682111","display_name":"Idan Berkovits","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Idan Berkovits","raw_affiliation_strings":["Tel Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]},{"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/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Marijana Lazi\u0107","raw_affiliation_strings":["TU Munich, Munich, Germany","TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Munich, Munich, Germany","institution_ids":[]},{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040282494","display_name":"Giuliano Losa","orcid":"https://orcid.org/0000-0003-2341-7928"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuliano Losa","raw_affiliation_strings":["University of California, Los Angeles, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064997169","display_name":"Oded Padon","orcid":"https://orcid.org/0009-0006-4209-1635"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oded Padon","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102884448","display_name":"Sharon Shoham","orcid":"https://orcid.org/0000-0002-7226-3526"},"institutions":[{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sharon Shoham","raw_affiliation_strings":["Tel Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031682111"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":7.7326,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.980509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"245","last_page":"266"},"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.9998999834060669,"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.9998999834060669,"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/T10927","display_name":"Access Control and Trust","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.8737791776657104},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.872787594795227},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7996350526809692},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5774446129798889},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5712948441505432},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5086732506752014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45769649744033813},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4444432556629181},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.42739275097846985},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4207158088684082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8737791776657104},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.872787594795227},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7996350526809692},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5774446129798889},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5712948441505432},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5086732506752014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45769649744033813},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4444432556629181},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.42739275097846985},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4207158088684082},{"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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.1007/978-3-030-25543-5_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25543-5_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25543-5_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-25543-5_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25543-5_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25543-5_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1975729292","display_name":null,"funder_award_id":"W1255-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G270514137","display_name":null,"funder_award_id":"1810/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G3293295176","display_name":null,"funder_award_id":"2016260","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G3972769234","display_name":null,"funder_award_id":"787367","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7942827090","display_name":null,"funder_award_id":"759102","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8680849391","display_name":"Logical Methods in Computer Science","funder_award_id":"W1255","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8707931255","display_name":null,"funder_award_id":"W1255-N23","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G886705973","display_name":null,"funder_award_id":"W1255-N23","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320312914","display_name":"Blavatnik Family Foundation","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945417309.pdf","grobid_xml":"https://content.openalex.org/works/W2945417309.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W178138771","https://openalex.org/W1480909796","https://openalex.org/W1536511644","https://openalex.org/W1565495482","https://openalex.org/W1755598144","https://openalex.org/W1999468161","https://openalex.org/W2002195182","https://openalex.org/W2058322902","https://openalex.org/W2075854425","https://openalex.org/W2080220005","https://openalex.org/W2087418187","https://openalex.org/W2091776255","https://openalex.org/W2122326479","https://openalex.org/W2139359217","https://openalex.org/W2147243385","https://openalex.org/W2166496794","https://openalex.org/W2167814583","https://openalex.org/W2168838065","https://openalex.org/W2274611295","https://openalex.org/W2285931649","https://openalex.org/W2292447407","https://openalex.org/W2296772897","https://openalex.org/W2410019603","https://openalex.org/W2415308240","https://openalex.org/W2505706330","https://openalex.org/W2518474658","https://openalex.org/W2617632007","https://openalex.org/W2747225378","https://openalex.org/W2769487539","https://openalex.org/W2773507181","https://openalex.org/W2776248742","https://openalex.org/W2790340769","https://openalex.org/W2791226079","https://openalex.org/W2808604898","https://openalex.org/W2889201126","https://openalex.org/W2889462571","https://openalex.org/W2898758704","https://openalex.org/W2899051451","https://openalex.org/W2900035213","https://openalex.org/W2904801788","https://openalex.org/W2909820718","https://openalex.org/W2922446935","https://openalex.org/W2950923141","https://openalex.org/W2963870476","https://openalex.org/W2964544906","https://openalex.org/W3100822217","https://openalex.org/W4245201945","https://openalex.org/W4245852955"],"related_works":["https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W3097218026","https://openalex.org/W4390481443"],"abstract_inverted_index":{"Verification":[0,51],"of":[1,48,52,63,71,94,124,163],"fault-tolerant":[2],"distributed":[3],"protocols":[4,54,96,110],"is":[5,55,107],"an":[6,35,42,169],"immensely":[7],"difficult":[8],"task.":[9],"Often,":[10],"in":[11,21,26,113],"these":[12,153],"protocols,":[13,195],"thresholds":[14,112],"on":[15],"set":[16],"cardinalities":[17],"are":[18],"used":[19],"both":[20],"the":[22,68,72,91,149,156,161,164,174],"process":[23,32],"code":[24],"and":[25,79,102,136,142,155,203],"its":[27,49],"correctness":[28,162],"proof,":[29],"e.g.,":[30],"a":[31,86,114,118,130,179],"can":[33],"perform":[34],"action":[36],"only":[37],"if":[38],"it":[39,59],"has":[40],"received":[41],"acknowledgment":[43],"from":[44],"at":[45],"least":[46],"half":[47],"peers.":[50],"threshold-based":[53],"extremely":[56],"challenging":[57,194],"as":[58,117],"involves":[60],"two":[61,98,138],"kinds":[62],"reasoning:":[64],"first-order":[65],"reasoning":[66,76],"about":[67,77],"unbounded":[69],"state":[70],"protocol,":[73,181],"together":[74],"with":[75],"sets":[78],"cardinalities.":[80],"In":[81],"this":[82,188],"work,":[83],"we":[84,190],"develop":[85,168],"new":[87],"methodology":[88],"for":[89,132,171,177],"decomposing":[90],"verification":[92],"task":[93],"such":[95,109,134],"into":[97],"decidable":[99],"logics:":[100],"EPR":[101,141,145],"BAPA.":[103,143],"Our":[104],"key":[105],"insight":[106],"that":[108],"use":[111],"restricted":[115],"way":[116],"means":[119],"to":[120,140],"obtain":[121],"certain":[122],"properties":[123,175],"\u201cintersection\u201d":[125],"between":[126],"sets.":[127],"We":[128,166],"define":[129],"language":[131],"expressing":[133],"properties,":[135,154],"present":[137],"translations:":[139],"The":[144],"translation":[146,158],"allows":[147,159],"verifying":[148,160,178],"protocol":[150],"while":[151],"assuming":[152],"BAPA":[157],"properties.":[165],"further":[167],"algorithm":[170],"automatically":[172],"generating":[173],"needed":[176],"given":[180],"facilitating":[182],"fully":[183],"automated":[184],"deductive":[185],"verification.":[186],"Using":[187],"technique":[189],"have":[191],"verified":[192],"several":[193],"including":[196],"Byzantine":[197,205],"one-step":[198],"consensus,":[199],"hybrid":[200],"reliable":[201],"broadcast":[202],"fast":[204],"Paxos.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}