Composite dependability modeling for in-vehicle networks

This paper discusses an emerging dependability assessment framework for CAN (Controller Area Network)-based in-vehicle applications. The dependability assessment of in-vehicle systems from their designed architecture is a challenging issue for automobile industry. However, since modern in-vehicle systems consist of massive components such as ECUs (Electronic Control Units), CAN equipments and software, it is not always easy to evaluate the whole system dependability from their interactions and interdependency. In this paper, with commonly-used architecture description languages such as UML (Unified Modeling Language) and SysML (Systems Modeling Language), we divide the system structure into several components, and give behavioral description of components, where each component corresponds to a state-dependent model in terms of its probabilistic behavior. We adopt a probabilistic model checking approach to analysis of the component behavior, and describe it by means of the PRISM language. Our composite dependability modeling is a promising technique not only in the in-vehicle application but also in enterprise applications to perform the quantification of system dependability in design. We also give an illustrative example on the dependability modeling of an auto-cruise system in the design phase.

[1]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[2]  Matthias Kuntz,et al.  Evaluating repair strategies for a water-treatment facility using Arcade , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).

[3]  Swapna S. Gokhale,et al.  Structure-based software reliability prediction* , 1998 .

[4]  Bev Littlewood,et al.  A Reliability Model for Systems with Markov Structure , 1975 .

[5]  Nenad Medvidovic,et al.  Early prediction of software component reliability , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[6]  Swapna S. Gokhale,et al.  An analytical approach to architecture-based software reliability prediction , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

[7]  Roger C. Cheung,et al.  A User-Oriented Software Reliability Model , 1978, IEEE Transactions on Software Engineering.

[8]  Heiko Koziolek,et al.  A Large-Scale Industrial Case Study on Architecture-Based Software Reliability Analysis , 2010, 2010 IEEE 21st International Symposium on Software Reliability Engineering.

[9]  Kishor S. Trivedi,et al.  An Aggregation Technique for the Transient Analysis of Stiff Markov Chains , 1986, IEEE Transactions on Computers.

[10]  Joost-Pieter Katoen,et al.  On the use of model checking techniques for dependability evaluation , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[11]  B. Littlewood A reliability model for Markov structured software , 1975 .

[12]  Hany H. Ammar,et al.  Architectural-Level Risk Analysis Using UML , 2003, IEEE Trans. Software Eng..