{"id":"https://openalex.org/W2155814898","doi":"https://doi.org/10.1109/sies.2008.4577699","title":"Formal specification and verification of a protocol for consistent diagnosis in real-time embedded systems","display_name":"Formal specification and verification of a protocol for consistent diagnosis in real-time embedded systems","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2155814898","doi":"https://doi.org/10.1109/sies.2008.4577699","mag":"2155814898"},"language":"en","primary_location":{"id":"doi:10.1109/sies.2008.4577699","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2008.4577699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Symposium on Industrial Embedded Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5052680517","display_name":"Raul Barbosa","orcid":"https://orcid.org/0000-0002-2916-7571"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Raul Barbosa","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103275862","display_name":"Johan Karlsson","orcid":"https://orcid.org/0000-0002-2846-1090"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan Karlsson","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1320","issue":null,"first_page":"192","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9987999796867371,"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/correctness","display_name":"Correctness","score":0.9299001693725586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8531975150108337},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7427305579185486},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6776396632194519},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6171354651451111},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5823432803153992},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5611525774002075},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5556946992874146},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.51612389087677},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.42887893319129944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3812076449394226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2743419110774994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14937523007392883},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14628326892852783}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9299001693725586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8531975150108337},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7427305579185486},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6776396632194519},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6171354651451111},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5823432803153992},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5611525774002075},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5556946992874146},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.51612389087677},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.42887893319129944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3812076449394226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2743419110774994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14937523007392883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14628326892852783},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/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/sies.2008.4577699","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2008.4577699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Symposium on Industrial Embedded Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.lib.chalmers.se:80605","is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/80605-formal-specification-and-verification-of-a-protocol-for-consistent-diagnosis-in-real-time-embedded-s","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text.Article.Conference.PeerReviewed"},{"id":"pmh:oai:research.chalmers.se:80605","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/80605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W1496559673","https://openalex.org/W1552932065","https://openalex.org/W1605695064","https://openalex.org/W1809478399","https://openalex.org/W1943502734","https://openalex.org/W2083800479","https://openalex.org/W2096247846","https://openalex.org/W2101807167","https://openalex.org/W2108786495","https://openalex.org/W2110541436","https://openalex.org/W2119699246","https://openalex.org/W2120211800","https://openalex.org/W2143868568","https://openalex.org/W2144754856","https://openalex.org/W2170368542","https://openalex.org/W2246276996","https://openalex.org/W6633055167"],"related_works":["https://openalex.org/W4390481443","https://openalex.org/W3097218026","https://openalex.org/W4391528888","https://openalex.org/W2111870610","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2152752131","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W2037121848"],"abstract_inverted_index":{"This":[0,108],"paper":[1,109],"proposes":[2],"a":[3,27,69,86],"membership":[4,106],"protocol":[5,23,83,115],"for":[6,74],"fault-tolerant":[7],"distributed":[8],"systems":[9],"and":[10,48,116],"describes":[11,110],"the":[12,34,40,43,56,82,95,102,105,114,118,121],"usage":[13],"of":[14,36,45,58,72,89,104,120],"formal":[15],"verification":[16],"methods":[17],"to":[18,30,61,85,99],"ascertain":[19],"its":[20],"correctness.":[21],"The":[22],"allows":[24],"nodes":[25,54,60],"in":[26,42],"synchronous":[28],"system":[29],"maintain":[31],"consensus":[32],"on":[33,53],"set":[35],"operational":[37],"nodes,":[38],"i.e.,":[39],"membership,":[41],"presence":[44],"omission":[46],"failures":[47],"node":[49],"restarts.":[50],"It":[51],"relies":[52],"observing":[55],"transmissions":[57],"other":[59],"detect":[62],"failures.":[63],"Consensus":[64],"is":[65],"maintained":[66],"by":[67],"exchanging":[68],"configurable":[70],"number":[71,80,88],"acknowledgements":[73],"each":[75],"nodepsilas":[76],"message.":[77],"Increasing":[78],"this":[79],"makes":[81],"resilient":[84],"greater":[87],"simultaneous":[90],"or":[91],"near-coincident":[92],"failures.We":[93],"used":[94],"SPIN":[96],"model":[97,124],"checker":[98],"formally":[100],"verify":[101],"correctness":[103],"protocol.":[107],"how":[111],"we":[112],"modeled":[113],"presents":[117],"results":[119],"exhaustively":[122],"verified":[123],"instances.":[125]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}