A Model-Based Testing Framework for Automotive Embedded Systems

Architectural models, such as those described in the east language, represent convenient abstractions to reason about automotive embedded software systems. To enjoy the fully-fledged advantages of reasoning, EAST-ADL models could benefit from a component-aware analysis framework that provides, ideally, both verification and model-based test-case generation capabilities. While different verification techniques have been developed for architectural models, only a few target EAST-ADL. In this paper, we present a methodology for code validation, starting from EAST-ADL artifacts. The methodology relies on: (i) automated model-based test-case generation for functional requirements criteria based on the EAST-ADL model extended with timed automata semantics, and (ii) validation of system implementation by generating Python test scripts based on the abstract test-cases. The scripts represent concrete test-cases that are executable on the system implementation. We apply our methodology to analyze the ABS function implementation of the Brake-by-Wire system prototype.

[1]  Erika Ábrahám,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2014, Lecture Notes in Computer Science.

[2]  Wang Yi,et al.  CCS + Time = An Interleaving Model for Real Time Systems , 1991, ICALP.

[3]  Mehrdad Saadatmand,et al.  Runtime verification of state machines and defect localization applying model-based testing , 2014, WICSA '14 Companion.

[4]  Jan Tretmans,et al.  Model Based Testing with Labelled Transition Systems , 2008, Formal Methods and Testing.

[5]  Antonio Cicchetti,et al.  Design of Adaptive Security Mechanisms for Real-Time Embedded Systems , 2012, ESSoS.

[6]  Jim Parry,et al.  Chapter 15 - CASE STUDIES , 2012 .

[7]  Daniel Digerås Integration between Optima and Farkle and verification with a use case about file storage stack integration in a quality of service manager in OSE , 2011 .

[8]  Hassan Reza,et al.  Model Based Testing Using Software Architecture , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[9]  Marc Donner,et al.  Run-time monitoring of real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[10]  John Håkansson,et al.  Component-Based Design and Analysis of Embedded Systems with UPPAAL PORT , 2008, ATVA.

[11]  Manfred Broy,et al.  Model-Based Testing of Reactive Systems, Advanced Lectures , 2005 .

[12]  Wang Yi,et al.  Code Synthesis for Timed Automata , 2003 .

[13]  Alexander L. Wolf,et al.  Joint Proceedings of the Second International Software Architecture Workshop (ISAW-2) and International Workshop on Multiple Perspectives in Software Development (Viewpoints '96) on SIGSOFT '96 workshops, ISAW '96, San Francisco, California, USA , 1996, ISAW/Viewpoints.

[14]  Clémentine Nebut,et al.  Automatic test generation: a use case driven approach , 2006, IEEE Transactions on Software Engineering.

[15]  Henry Muccini,et al.  Using software architecture for code testing , 2004, IEEE Transactions on Software Engineering.

[16]  Paola Inverardi,et al.  Architecture-based software testing , 1996, ISAW '96.

[17]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[18]  Loe M. G. Feijs,et al.  Test Generation for Intelligent Networks Using Model Checking , 1997, TACAS.

[19]  Mohammad El-Ramly,et al.  Case Studies , 2004, Model-Based Testing of Reactive Systems.

[20]  John Håkansson,et al.  Partial Order Reduction for Verification of Real-Time Components , 2007, FORMATS.

[21]  Pierre-Yves Schobbens,et al.  A methodology for formal analysis and verification of EAST-ADL models , 2013, Reliab. Eng. Syst. Saf..

[22]  Gabor Karsai,et al.  Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations , 2004, GT-VMT@ETAPS.

[23]  Kim G. Larsen,et al.  Time-Optimal Real-Time Test Case Generation Using Uppaal , 2003, FATES.

[24]  Wang Yi,et al.  Partial Order Reductions for Timed Systems , 1998, CONCUR.

[25]  Bruno Legeard,et al.  A taxonomy of model‐based testing approaches , 2012, Softw. Test. Verification Reliab..

[26]  Jan Peleska,et al.  Industrial-Strength Model-Based Testing - State of the Art and Current Challenges , 2013, MBT.

[27]  Michael J. Butler,et al.  ProTest: An Automatic Test Environment for B Specifications , 2004, MBT.