liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Formal Analysis of Predictable Data Flow in Fault-Tolerant Multicore Systems
Queen's University, Kingston, Canada.
Aarhus University, Aarhus, Denmark. (RTSLab)
Queen's University, Kingston, Canada.
General Motors R&D, Warren, USA.
Show others and affiliations
2017 (English)In: Formal Aspects of Component Software, Springer, 2017, Vol. 10231, p. 153-171Conference paper, Published paper (Refereed)
Abstract [en]

The need to integrate large and complex functions into today’s vehicle electronic control systems requires high performance computing platforms, while at the same time the manufacturers try to reduce cost, power consumption and ensure safety. Traditionally, safety isolation and fault containment of software tasks have been achieved by either physically or temporally segregating them. This approach is reliable but inefficient in terms of processor utilization. Dynamic approaches that achieve better utilization without sacrificing safety isolation and fault containment appear to be of increasing interest. One of these approaches relies on predictable data flow introduced in PharOS and Giotto. In this paper, we extend the work on leveraging predictable data flow by addressing the problem of how the predictability of data flow can be proved formally for mixed criticality systems that run on multicore platforms and are subject to failures. We consider dynamic tasks where the timing attributes vary from one period to another. Our setting also allows for sporadic deadline overruns and accounts for criticality during fault handling. A user interface was created to allow automatic generation of the models as well as visualization of the analysis results, whereas predictability is verified using the Spin model checker

Place, publisher, year, edition, pages
Springer, 2017. Vol. 10231, p. 153-171
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 10231
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-134021DOI: 10.1007/978-3-319-57666-4_10ISI: 000418342500010OAI: oai:DiVA.org:liu-134021DiVA, id: diva2:1066413
Conference
13th International Symposium on Formal Aspects of Component Software (FACS)
Available from: 2017-01-18 Created: 2017-01-18 Last updated: 2019-07-03

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Boudjadar, Jalil
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf