{"id":"https://openalex.org/W2314512042","doi":"https://doi.org/10.1109/jproc.2016.2519247","title":"Formal Verification of Fault-Tolerant Startup Algorithms for Time-Triggered Architectures: A Survey","display_name":"Formal Verification of Fault-Tolerant Startup Algorithms for Time-Triggered Architectures: A Survey","publication_year":2016,"publication_date":"2016-03-24","ids":{"openalex":"https://openalex.org/W2314512042","doi":"https://doi.org/10.1109/jproc.2016.2519247","mag":"2314512042"},"language":"en","primary_location":{"id":"doi:10.1109/jproc.2016.2519247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2016.2519247","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011191138","display_name":"Indranil Saha","orcid":"https://orcid.org/0000-0002-1329-8286"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Indranil Saha","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091737579","display_name":"Suman Roy","orcid":"https://orcid.org/0000-0002-5293-824X"},"institutions":[{"id":"https://openalex.org/I110675161","display_name":"Infosys (India)","ror":"https://ror.org/03bs18y54","country_code":"IN","type":"company","lineage":["https://openalex.org/I110675161"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suman Roy","raw_affiliation_strings":["Infosys Ltd., Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Infosys Ltd., Bangalore, India","institution_ids":["https://openalex.org/I110675161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081333705","display_name":"S. Ramesh","orcid":"https://orcid.org/0000-0003-1361-8224"},"institutions":[{"id":"https://openalex.org/I118136607","display_name":"General Motors (United States)","ror":"https://ror.org/05addee68","country_code":"US","type":"company","lineage":["https://openalex.org/I118136607"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Ramesh","raw_affiliation_strings":["Global R&D, General Motors, Warren, MI, USA"],"affiliations":[{"raw_affiliation_string":"Global R&D, General Motors, Warren, MI, USA","institution_ids":["https://openalex.org/I118136607"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011191138"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":3.1998,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91216093,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"104","issue":"5","first_page":"904","last_page":"922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.7771105766296387},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.749381959438324},{"id":"https://openalex.org/keywords/flexray","display_name":"FlexRay","score":0.6556181311607361},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5894581079483032},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5306795239448547},{"id":"https://openalex.org/keywords/avionics","display_name":"Avionics","score":0.5300058126449585},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46907514333724976},{"id":"https://openalex.org/keywords/fault-injection","display_name":"Fault injection","score":0.4407344162464142},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.42764437198638916},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42537468671798706},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3936934471130371},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.34374523162841797},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1663389503955841},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12471473217010498},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1027728021144867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7771105766296387},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.749381959438324},{"id":"https://openalex.org/C2777648190","wikidata":"https://www.wikidata.org/wiki/Q571846","display_name":"FlexRay","level":3,"score":0.6556181311607361},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5894581079483032},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5306795239448547},{"id":"https://openalex.org/C15792166","wikidata":"https://www.wikidata.org/wiki/Q221329","display_name":"Avionics","level":2,"score":0.5300058126449585},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46907514333724976},{"id":"https://openalex.org/C2775928411","wikidata":"https://www.wikidata.org/wiki/Q2041312","display_name":"Fault injection","level":3,"score":0.4407344162464142},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.42764437198638916},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42537468671798706},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3936934471130371},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.34374523162841797},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1663389503955841},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12471473217010498},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1027728021144867},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jproc.2016.2519247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2016.2519247","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W1487606492","https://openalex.org/W1488202922","https://openalex.org/W1498432697","https://openalex.org/W1517793941","https://openalex.org/W1534850143","https://openalex.org/W1537376889","https://openalex.org/W1545238651","https://openalex.org/W1583487553","https://openalex.org/W1586536757","https://openalex.org/W1586821729","https://openalex.org/W1605381479","https://openalex.org/W1605695064","https://openalex.org/W1606860058","https://openalex.org/W1661119603","https://openalex.org/W1787856118","https://openalex.org/W1819209966","https://openalex.org/W1845269886","https://openalex.org/W1943502734","https://openalex.org/W1981345493","https://openalex.org/W1990183105","https://openalex.org/W1991956281","https://openalex.org/W1999288406","https://openalex.org/W2000947342","https://openalex.org/W2039812824","https://openalex.org/W2077099824","https://openalex.org/W2090398333","https://openalex.org/W2098784258","https://openalex.org/W2101508170","https://openalex.org/W2104978174","https://openalex.org/W2105891728","https://openalex.org/W2111692334","https://openalex.org/W2113820327","https://openalex.org/W2116787148","https://openalex.org/W2117189826","https://openalex.org/W2128503520","https://openalex.org/W2133696605","https://openalex.org/W2133740077","https://openalex.org/W2143731262","https://openalex.org/W2164854480","https://openalex.org/W2165713033","https://openalex.org/W2166752259","https://openalex.org/W2167668895","https://openalex.org/W2171317417","https://openalex.org/W2171514411","https://openalex.org/W2246276996","https://openalex.org/W2293702630","https://openalex.org/W2735956334","https://openalex.org/W3102888608","https://openalex.org/W3137092842","https://openalex.org/W4240013487","https://openalex.org/W4248425282","https://openalex.org/W6635950276"],"related_works":["https://openalex.org/W2072436685","https://openalex.org/W1973607654","https://openalex.org/W2393180661","https://openalex.org/W204868353","https://openalex.org/W2363471934","https://openalex.org/W1967724392","https://openalex.org/W1992802156","https://openalex.org/W2020437454","https://openalex.org/W2231584540","https://openalex.org/W2098943641"],"abstract_inverted_index":{"Time-triggered":[0],"architectures":[1,31,40],"form":[2],"an":[3],"important":[4],"component":[5],"of":[6,28,44,50,57,79,111,125,127,134,145,176,184],"many":[7],"distributed":[8,51],"computing":[9,52],"platforms":[10],"for":[11,46,54,115,159,172,208],"safety-critical":[12,132],"real-time":[13],"applications":[14,136],"such":[15,29],"as":[16],"avionics":[17],"and":[18,24,95,129,148,195,200,213],"automotive":[19],"control":[20],"systems.":[21],"TTA,":[22,193],"FlexRay,":[23,194],"TTCAN":[25],"are":[26,140,220],"examples":[27],"time-triggered":[30,191],"that":[32],"have":[33,150],"been":[34,151],"popular":[35],"in":[36,108,189],"recent":[37],"times.":[38],"These":[39],"involve":[41],"a":[42,48,64,98],"number":[43],"algorithms":[45,62,118,139,187],"synchronizing":[47],"set":[49],"nodes":[53,75,128],"meaningful":[55],"exchange":[56],"data":[58],"among":[59],"them.":[60],"The":[61,82,131],"include":[63],"startup":[65,83,113,178,186],"algorithm":[66,84],"whose":[67],"job":[68],"is":[69,92,197],"to":[70,105,154],"integrate":[71],"one":[72],"or":[73],"more":[74],"into":[76],"the":[77,90,109,112,117,135,174,177,182,204,211,217],"group":[78],"communicating":[80],"nodes.":[81],"runs":[85],"on":[86,165,216],"every":[87],"node":[88],"when":[89],"system":[91],"powered":[93],"up,":[94],"again":[96],"after":[97],"failure":[99],"occurs.":[100],"Some":[101],"critical":[102],"issues":[103],"need":[104],"be":[106,120],"considered":[107],"design":[110],"algorithms,":[114,147,210],"example,":[116],"should":[119],"robust":[121],"under":[122],"reasonable":[123],"assumptions":[124],"failures":[126],"channels.":[130],"nature":[133],"where":[137],"these":[138,146,209],"used":[141,188],"demands":[142],"rigorous":[143],"verification":[144,157,168,183,206,218],"there":[149],"numerous":[152],"attempts":[153],"use":[155],"formal":[156,167],"techniques":[158],"this":[160],"purpose.":[161],"This":[162],"paper":[163],"focuses":[164],"various":[166,205],"efforts":[169,219],"carried":[170],"out":[171],"ensuring":[173],"correctness":[175],"algorithms.":[179],"In":[180],"particular,":[181],"different":[185],"three":[190],"architectures,":[192],"TTCAN,":[196],"studied,":[198],"compared,":[199],"contrasted.":[201],"Besides":[202],"presenting":[203],"approaches":[207],"gaps":[212],"possible":[214],"improvements":[215],"also":[221],"indicated.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}