{"id":"https://openalex.org/W2131121312","doi":"https://doi.org/10.1109/memcod.2008.4547708","title":"Correctness of a Fault-Tolerant Real-Time Scheduler and its Hardware Implementation","display_name":"Correctness of a Fault-Tolerant Real-Time Scheduler and its Hardware Implementation","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2131121312","doi":"https://doi.org/10.1109/memcod.2008.4547708","mag":"2131121312"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2008.4547708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2008.4547708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 6th ACM/IEEE International Conference on Formal Methods and Models for Co-Design","raw_type":"proceedings-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/A5009276047","display_name":"Eyad Alkassar","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Eyad Alkassar","raw_affiliation_strings":["Department of Computer Science, University of Saarland, Saarbruecken, Germany","Department of Computer Science, Saarland University, Saarbr\u00fccken"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Saarland, Saarbruecken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Department of Computer Science, Saarland University, Saarbr\u00fccken","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108742338","display_name":"Peter B\u00f6hm","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Bohm","raw_affiliation_strings":["Computing Laboratory, University of Oxford, Oxford, UK","University of Oxford, Computing Laboratory, Oxford, OX1 3QD, England, petb@comlab.ox.ac.uk"],"affiliations":[{"raw_affiliation_string":"Computing Laboratory, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford, Computing Laboratory, Oxford, OX1 3QD, England, petb@comlab.ox.ac.uk","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066829356","display_name":"Steffen Knapp","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Knapp","raw_affiliation_strings":["Department of Computer Science, University of Saarland, Saarbruecken, Germany","Saarland University, Dept. of Computer Science, 66123 Saarbr\u00fccken, Germany, sknapp@wjpserver.cs.uni-sb.de"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Saarland, Saarbruecken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland University, Dept. of Computer Science, 66123 Saarbr\u00fccken, Germany, sknapp@wjpserver.cs.uni-sb.de","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009276047"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":1.0333,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81279782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2283","issue":null,"first_page":"175","last_page":"186"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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.9993000030517578,"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.9251574277877808},{"id":"https://openalex.org/keywords/flexray","display_name":"FlexRay","score":0.8548284769058228},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8001241683959961},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.651674211025238},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5688518285751343},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.559758722782135},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.49698737263679504},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36881542205810547},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34489864110946655},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.328613817691803},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21442332863807678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1479807198047638},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09343576431274414}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9251574277877808},{"id":"https://openalex.org/C2777648190","wikidata":"https://www.wikidata.org/wiki/Q571846","display_name":"FlexRay","level":3,"score":0.8548284769058228},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8001241683959961},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.651674211025238},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5688518285751343},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.559758722782135},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.49698737263679504},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36881542205810547},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34489864110946655},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.328613817691803},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21442332863807678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1479807198047638},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09343576431274414},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/memcod.2008.4547708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2008.4547708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 6th ACM/IEEE International Conference on Formal Methods and Models for Co-Design","raw_type":"proceedings-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:1c1ea9dd-1672-40c2-9655-907f95dc9be4","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:1c1ea9dd-1672-40c2-9655-907f95dc9be4","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1489391022","https://openalex.org/W1519878813","https://openalex.org/W1586536757","https://openalex.org/W1586821729","https://openalex.org/W1608506050","https://openalex.org/W1757345563","https://openalex.org/W2062066235","https://openalex.org/W2093993460","https://openalex.org/W2098943641","https://openalex.org/W2105891728","https://openalex.org/W2106192381","https://openalex.org/W2112608096","https://openalex.org/W2113624447","https://openalex.org/W2118891797","https://openalex.org/W2124289821","https://openalex.org/W2133740077","https://openalex.org/W2149352546","https://openalex.org/W2154561484","https://openalex.org/W2159627717","https://openalex.org/W2163660683","https://openalex.org/W2166752259","https://openalex.org/W3143058106","https://openalex.org/W3143326883","https://openalex.org/W4231551785","https://openalex.org/W6629085924","https://openalex.org/W6630892590","https://openalex.org/W6635127612","https://openalex.org/W6637968198","https://openalex.org/W6675122540","https://openalex.org/W6676123022"],"related_works":["https://openalex.org/W1973607654","https://openalex.org/W2072436685","https://openalex.org/W2393180661","https://openalex.org/W204868353","https://openalex.org/W2363471934","https://openalex.org/W1967724392","https://openalex.org/W1992802156","https://openalex.org/W2231584540","https://openalex.org/W2020437454","https://openalex.org/W2519242600"],"abstract_inverted_index":{"We":[0],"formalize":[1],"the":[2,49,95,102],"correctness":[3,108],"of":[4,32,55,89,97],"a":[5,9,29,41,53],"fault-tolerant":[6,106],"scheduler":[7],"in":[8],"time-triggered":[10],"architecture.":[11],"Where":[12],"previous":[13],"research":[14],"elaborated":[15],"on":[16],"real-time":[17],"protocol":[18],"correctness,":[19],"we":[20,62],"extend":[21],"this":[22,100],"work":[23],"to":[24,59],"gate-level":[25],"hardware.":[26],"This":[27,80],"requires":[28],"sophisticated":[30],"analysis":[31],"analog":[33],"bit-level":[34],"synchronization":[35],"and":[36,87],"transmission.":[37],"Our":[38],"case-study":[39],"is":[40,101],"concrete":[42],"automotive":[43],"bus":[44],"controller":[45],"(ABC),":[46],"inspired":[47],"by":[48],"FlexRay":[50],"standard.":[51],"For":[52],"set":[54],"interconnected":[56],"ABCs,":[57],"vulnerable":[58],"sudden":[60],"failure,":[61],"prove":[63],"at":[64,91,109],"gate-level,":[65],"that":[66,75],"all":[67],"operating":[68],"ABCs":[69],"are":[70,77],"synchronized":[71],"tightly":[72],"enough":[73],"such":[74],"messages":[76],"broadcast":[78],"correctly.":[79],"includes":[81],"formal":[82],"arguments":[83],"for":[84],"startup,":[85],"failures,":[86],"reintegration":[88],"nodes":[90],"arbitrary":[92],"times.":[93],"To":[94],"best":[96],"our":[98],"knowledge,":[99],"first":[103],"effort":[104],"tackling":[105],"scheduling":[107],"gate-level.":[110]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}