Data-flow-sensitive fault-space pruning for the injection of transient hardware faults

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Oskar Pusz
  • Christian Dietrich
  • Daniel Lohmann
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksLCTES 2021
UntertitelProceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems
Herausgeber/-innenJorg Henkel, Xu Liu
Seiten97-109
Seitenumfang13
ISBN (elektronisch)978-1-4503-8472-8
PublikationsstatusVeröffentlicht - 22 Juni 2021
Veranstaltung22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems - online
Dauer: 22 Juni 2021 → …
Konferenznummer: 22

Publikationsreihe

NameProceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Abstract

In the domain of safety-critical systems, fault injection cam- paigns on ISA-level have become a widespread approach to systematically assess the resilience of a system with respect to transient hardware faults. However, experimentally in- jecting all possible faults to achieve full fault-space coverage is infeasible in practice. Hence, pruning techniques, such as def/use pruning are commonly applied to reduce the cam- paign size by grouping injections that surely provoke the same erroneous behavior.
We describe data-flow pruning, a new data-flow sensitive fault-space pruning method that extends on def/use-pruning by also considering the instructions’ semantics when deriv- ing fault-equivalence sets. By tracking the information flow for each bit individually across the respective instructions and considering their fault-masking capability, data-flow pruning (DFP) has to plan fewer pilot injections as it derives larger fault-equivalence sets. Like def/use pruning, DFP is precise and complete and it can be used as a direct replace- ment/alternative in existing software-based fault-injection tools. Our prototypical implementation so far considers lo- cal fault equivalence for five types of instructions. In our experimental evaluation, this already reduces the number of necessary injections by up to 18 percent compared to def/use pruning.

ASJC Scopus Sachgebiete

Zitieren

Data-flow-sensitive fault-space pruning for the injection of transient hardware faults. / Pusz, Oskar; Dietrich, Christian; Lohmann, Daniel.
LCTES 2021: Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems. Hrsg. / Jorg Henkel; Xu Liu. 2021. S. 97-109 (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Pusz, O, Dietrich, C & Lohmann, D 2021, Data-flow-sensitive fault-space pruning for the injection of transient hardware faults. in J Henkel & X Liu (Hrsg.), LCTES 2021: Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems. Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), S. 97-109, 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems, 22 Juni 2021. https://doi.org/10.1145/3461648.3463851
Pusz, O., Dietrich, C., & Lohmann, D. (2021). Data-flow-sensitive fault-space pruning for the injection of transient hardware faults. In J. Henkel, & X. Liu (Hrsg.), LCTES 2021: Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems (S. 97-109). (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)). https://doi.org/10.1145/3461648.3463851
Pusz O, Dietrich C, Lohmann D. Data-flow-sensitive fault-space pruning for the injection of transient hardware faults. in Henkel J, Liu X, Hrsg., LCTES 2021: Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems. 2021. S. 97-109. (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)). doi: 10.1145/3461648.3463851
Pusz, Oskar ; Dietrich, Christian ; Lohmann, Daniel. / Data-flow-sensitive fault-space pruning for the injection of transient hardware faults. LCTES 2021: Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems. Hrsg. / Jorg Henkel ; Xu Liu. 2021. S. 97-109 (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)).
Download
@inproceedings{9dbe71e3e7374393835c36a832eacd07,
title = "Data-flow-sensitive fault-space pruning for the injection of transient hardware faults",
abstract = "In the domain of safety-critical systems, fault injection cam- paigns on ISA-level have become a widespread approach to systematically assess the resilience of a system with respect to transient hardware faults. However, experimentally in- jecting all possible faults to achieve full fault-space coverage is infeasible in practice. Hence, pruning techniques, such as def/use pruning are commonly applied to reduce the cam- paign size by grouping injections that surely provoke the same erroneous behavior.We describe data-flow pruning, a new data-flow sensitive fault-space pruning method that extends on def/use-pruning by also considering the instructions{\textquoteright} semantics when deriv- ing fault-equivalence sets. By tracking the information flow for each bit individually across the respective instructions and considering their fault-masking capability, data-flow pruning (DFP) has to plan fewer pilot injections as it derives larger fault-equivalence sets. Like def/use pruning, DFP is precise and complete and it can be used as a direct replace- ment/alternative in existing software-based fault-injection tools. Our prototypical implementation so far considers lo- cal fault equivalence for five types of instructions. In our experimental evaluation, this already reduces the number of necessary injections by up to 18 percent compared to def/use pruning.",
keywords = "bit flip, fault injection, fault-space pruning, functional correctness, reliability, single event upset",
author = "Oskar Pusz and Christian Dietrich and Daniel Lohmann",
note = "Funding information: We want to thank Horst Schirmeier for his feedback and our anonymous reviewers for their constructive comments and suggestions. This work has been supported by the German Research Foundation (DFG) under the grant no. LO 1719/4-1.; 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES 21 ; Conference date: 22-06-2021",
year = "2021",
month = jun,
day = "22",
doi = "10.1145/3461648.3463851",
language = "English",
series = "Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)",
pages = "97--109",
editor = "Jorg Henkel and Xu Liu",
booktitle = "LCTES 2021",

}

Download

TY - GEN

T1 - Data-flow-sensitive fault-space pruning for the injection of transient hardware faults

AU - Pusz, Oskar

AU - Dietrich, Christian

AU - Lohmann, Daniel

N1 - Conference code: 22

PY - 2021/6/22

Y1 - 2021/6/22

N2 - In the domain of safety-critical systems, fault injection cam- paigns on ISA-level have become a widespread approach to systematically assess the resilience of a system with respect to transient hardware faults. However, experimentally in- jecting all possible faults to achieve full fault-space coverage is infeasible in practice. Hence, pruning techniques, such as def/use pruning are commonly applied to reduce the cam- paign size by grouping injections that surely provoke the same erroneous behavior.We describe data-flow pruning, a new data-flow sensitive fault-space pruning method that extends on def/use-pruning by also considering the instructions’ semantics when deriv- ing fault-equivalence sets. By tracking the information flow for each bit individually across the respective instructions and considering their fault-masking capability, data-flow pruning (DFP) has to plan fewer pilot injections as it derives larger fault-equivalence sets. Like def/use pruning, DFP is precise and complete and it can be used as a direct replace- ment/alternative in existing software-based fault-injection tools. Our prototypical implementation so far considers lo- cal fault equivalence for five types of instructions. In our experimental evaluation, this already reduces the number of necessary injections by up to 18 percent compared to def/use pruning.

AB - In the domain of safety-critical systems, fault injection cam- paigns on ISA-level have become a widespread approach to systematically assess the resilience of a system with respect to transient hardware faults. However, experimentally in- jecting all possible faults to achieve full fault-space coverage is infeasible in practice. Hence, pruning techniques, such as def/use pruning are commonly applied to reduce the cam- paign size by grouping injections that surely provoke the same erroneous behavior.We describe data-flow pruning, a new data-flow sensitive fault-space pruning method that extends on def/use-pruning by also considering the instructions’ semantics when deriv- ing fault-equivalence sets. By tracking the information flow for each bit individually across the respective instructions and considering their fault-masking capability, data-flow pruning (DFP) has to plan fewer pilot injections as it derives larger fault-equivalence sets. Like def/use pruning, DFP is precise and complete and it can be used as a direct replace- ment/alternative in existing software-based fault-injection tools. Our prototypical implementation so far considers lo- cal fault equivalence for five types of instructions. In our experimental evaluation, this already reduces the number of necessary injections by up to 18 percent compared to def/use pruning.

KW - bit flip

KW - fault injection

KW - fault-space pruning

KW - functional correctness

KW - reliability

KW - single event upset

UR - http://www.scopus.com/inward/record.url?scp=85109358101&partnerID=8YFLogxK

U2 - 10.1145/3461648.3463851

DO - 10.1145/3461648.3463851

M3 - Conference contribution

T3 - Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

SP - 97

EP - 109

BT - LCTES 2021

A2 - Henkel, Jorg

A2 - Liu, Xu

T2 - 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems

Y2 - 22 June 2021

ER -