{"id":"https://openalex.org/W2011247517","doi":"https://doi.org/10.1109/aero.2008.4526337","title":"Verification of a Byzantine-Fault-Tolerant Self-Stabilizing Protocol for Clock Synchronization","display_name":"Verification of a Byzantine-Fault-Tolerant Self-Stabilizing Protocol for Clock Synchronization","alternate_titles":[],"publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2011247517","doi":"https://doi.org/10.1109/aero.2008.4526337","mag":"2011247517"},"language":"en","primary_location":{"id":"doi:10.1109/aero.2008.4526337","doi":"https://doi.org/10.1109/aero.2008.4526337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aero.2008.4526337","pdf_url":null,"source":{"id":"https://openalex.org/S4210171417","display_name":"IEEE Aerospace Conference (AERO)","issn_l":"1095-323X","issn":["1095-323X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Aerospace Conference","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2011247517"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/records/1263759","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045877848","display_name":"Mahyar R. Malekpour","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1319063186","display_name":"Langley Research Center","ror":"https://ror.org/0399mhs52","country_code":"US","type":"facility","lineage":["https://openalex.org/I1319063186","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mahyar R. Malekpour","raw_affiliation_strings":["Langley Research Center, NASA, Hampton, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Langley Research Center, NASA, Hampton, VA","institution_ids":["https://openalex.org/I1319063186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045877848"],"corresponding_institution_ids":["https://openalex.org/I1319063186"],"apc_list":null,"apc_paid":null,"fwci":1.0869,"has_fulltext":false,"cited_by_count":8,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.72224206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.5508000254631042,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.5508000254631042,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.415800005197525,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.024000000208616257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.9879999756813049},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"self-stabilization","score":0.9660000205039978},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"clock synchronization","score":0.8240000009536743},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.9259999990463257},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.847000002861023},{"id":"https://openalex.org/keywords/smv","display_name":"SMV","score":0.7260000109672546},{"id":"https://openalex.org/keywords/transient-failures","display_name":"transient failures","score":0.7120000123977661},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.7820000052452087},{"id":"https://openalex.org/keywords/deterministic-convergence","display_name":"deterministic convergence","score":0.6710000038146973},{"id":"https://openalex.org/keywords/state-abstraction","display_name":"state abstraction","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7708760499954224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765263557434082},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.6806672215461731},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.6623836755752563},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6443760991096497},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6438694000244141},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5761740803718567},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5535196661949158},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.51490318775177},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.4305158257484436},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.42866334319114685},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4132317900657654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27522218227386475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2396889626979828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17109432816505432},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14043205976486206},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/aero.2008.4526337","doi":"https://doi.org/10.1109/aero.2008.4526337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aero.2008.4526337","pdf_url":null,"source":{"id":"https://openalex.org/S4210171417","display_name":"IEEE Aerospace Conference (AERO)","issn_l":"1095-323X","issn":["1095-323X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Aerospace Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:casi.ntrs.nasa.gov:20080013512","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2060/20080013512","pdf_url":null,"source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"2008 IEEE Aerospace Conference; Mar 01, 2008 - Mar 08, 2008; Big Sky, MT; United States"},{"id":"pmh:oai:zenodo.org:1263759","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/records/1263759","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1263759","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/records/1263759","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W788091514","https://openalex.org/W799167594","https://openalex.org/W1507566966","https://openalex.org/W1578722222","https://openalex.org/W1970745521","https://openalex.org/W1994441984","https://openalex.org/W2095343473","https://openalex.org/W2111132249","https://openalex.org/W2112178465","https://openalex.org/W2118891797","https://openalex.org/W2120510885","https://openalex.org/W2163148493","https://openalex.org/W3137092842","https://openalex.org/W6980999692","https://openalex.org/W6996306062"],"related_works":["https://openalex.org/W788091514","https://openalex.org/W586569024","https://openalex.org/W2046944521","https://openalex.org/W2112178465","https://openalex.org/W2106945474","https://openalex.org/W852466720","https://openalex.org/W850135737","https://openalex.org/W7005899544","https://openalex.org/W1586821729","https://openalex.org/W145630957"],"abstract_inverted_index":{"This":[0,21,55],"paper":[1],"presents":[2],"the":[3,30,34,38,46,52,75,82,87,105,123,127,130,151,159,163,166,176,179,188,191,205],"mechanical":[4],"verification":[5],"of":[6,10,33,40,59,74,81,97,104,122,126,132,141,143,158,162,182,187,197],"a":[7,11,66,71,133],"simplified":[8,79,124,160],"model":[9,80,114,125,155,161],"rapid":[12],"Byzantine-fault-tolerant":[13],"self-stabilizing":[14],"protocol":[15,22,56,83,128,164,177,189],"for":[16,37],"distributed":[17],"clock":[18],"synchronization":[19],"systems.":[20],"does":[23],"not":[24,172],"rely":[25],"on":[26,119],"any":[27],"assumptions":[28,49],"about":[29],"initial":[31],"state":[32,206],"system":[35,93,192],"except":[36],"presence":[39,131],"sufficient":[41],"good":[42],"nodes,":[43,99],"thus":[44],"making":[45],"weakest":[47],"possible":[48],"and":[50,62,145,190],"producing":[51],"strongest":[53],"results.":[54],"tolerates":[57],"bursts":[58],"transient":[60],"failures,":[61],"deterministically":[63],"converges":[64],"within":[65],"time":[67],"bound":[68],"that":[69,175],"is":[70,84,107,117],"linear":[72,146],"function":[73],"self-stabilization":[76,152],"period.":[77,153],"A":[78,195],"verified":[85],"using":[86],"Symbolic":[88],"Model":[89],"Verifier":[90],"(SMV).":[91],"The":[92,113],"under":[94],"study":[95],"consists":[96],"4":[98],"where":[100],"at":[101],"most":[102],"one":[103],"nodes":[106],"assumed":[108],"to":[109,150,203],"be":[110],"Byzantine":[111,135],"faulty.":[112],"checking":[115,156],"effort":[116],"focused":[118],"verifying":[120],"correctness":[121],"in":[129,201],"permanent":[134],"fault":[136],"as":[137,139],"well":[138],"confirmation":[140],"claims":[142],"determinism":[144],"convergence":[147],"with":[148],"respect":[149],"Although":[154],"results":[157,170],"confirm":[165,174],"theoretical":[167],"predictions,":[168],"these":[169],"do":[171],"necessarily":[173],"solves":[178],"general":[180],"case":[181],"this":[183],"problem.":[184],"Modeling":[185],"challenges":[186],"are":[193,199],"addressed.":[194],"number":[196],"abstractions":[198],"utilized":[200],"order":[202],"reduce":[204],"space.":[207]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2011247517","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
