Exploring Fault Parameter Space Using Reinforcement Learning-based Fault Injection

Assessing the safety of complex Cyber-Physical Systems (CPS) is a challenge in any industry. Fault Injection (FI) is a proven technique for safety analysis and is recommended by the automotive safety standard ISO 26262. Traditional FI methods require a considerable amount of effort and cost as FI is applied late in the development cycle and is driven by manual effort or random algorithms. In this paper, we propose a Reinforcement Learning (RL) approach to explore the fault space and find critical faults. During the learning process, the RL agent injects and parameterizes faults in the system to cause catastrophic behavior. The fault space is explored based on a reward function that evaluates previous simulation results such that the RL technique tries to predict improved fault timing and values. In this paper, we apply our technique on an Adaptive Cruise Controller with sensor fusion and compare the proposed method with Monte Carlo-based fault injection. The proposed technique is more efficient in terms of fault coverage and time to find the first critical fault.

[1]  Klaus Janschek,et al.  ErrorSim: A Tool for Error Propagation Analysis of Simulink Models , 2017, SAFECOMP.

[2]  Johan Karlsson,et al.  Assembly-Level Pre-injection Analysis for Improving Fault Injection Efficiency , 2005, EDCC.

[3]  Daniel Lohmann,et al.  Cross-Layer Fault-Space Pruning for Hardware-Assisted Fault Injection , 2018, 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC).

[4]  Bart De Schutter,et al.  Reinforcement Learning and Dynamic Programming Using Function Approximators , 2010 .

[5]  Henrik Eriksson,et al.  MODIFI: A MODel-Implemented Fault Injection Tool , 2010, SAFECOMP.

[6]  Dan Alexandrescu,et al.  On the Estimation of Complex Circuits Functional Failure Rate by Machine Learning Techniques , 2019, 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks – Supplemental Volume (DSN-S).

[7]  Alfredo Benso,et al.  Fault Injection Techniques and Tools for Embedded Systems , 2003 .

[8]  Karl Meinke,et al.  Virtualized-Fault Injection Testing: A Machine Learning Approach , 2018, 2018 IEEE 11th International Conference on Software Testing, Verification and Validation (ICST).

[9]  Xin Xu,et al.  Understanding soft error propagation using Efficient vulnerability-driven fault injection , 2012, IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012).

[10]  Joachim Denil,et al.  Optimizing fault injection in FMI co-simulation through sensitivity partitioning , 2019, SummerSim.

[11]  Sarita V. Adve,et al.  Relyzer: exploiting application-level fault equivalence to analyze application resiliency to transient faults , 2012, ASPLOS XVII.

[12]  Joachim Denil,et al.  Model-Implemented Hybrid Fault Injection for Simulink (Tool Demonstrations) , 2018, CyPhy/WESE.

[13]  Ricardo Reis,et al.  Using Machine Learning Techniques to Evaluate Multicore Soft Error Reliability , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Daniel G. Saab,et al.  ESIFT: Efficient System for Error Injection , 2018, 2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS).

[15]  Jean Arlat,et al.  Fault Injection for Dependability Validation: A Methodology and Some Applications , 1990, IEEE Trans. Software Eng..

[16]  Yuval Tassa,et al.  Continuous control with deep reinforcement learning , 2015, ICLR.

[17]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[18]  Ravishankar K. Iyer,et al.  ML-Based Fault Injection for Autonomous Vehicles: A Case for Bayesian Fault Injection , 2019, 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).

[19]  Yuval Tassa,et al.  Emergence of Locomotion Behaviours in Rich Environments , 2017, ArXiv.

[20]  Athanasios S. Polydoros,et al.  Survey of Model-Based Reinforcement Learning: Applications on Robotics , 2017, J. Intell. Robotic Syst..

[21]  Nan Zhang,et al.  Optimization methods for the fault injection tool SEInjector , 2018, 2018 International Conference on Information and Computer Technologies (ICICT).