Evolutionary safety testing of embedded control software by automatically generating compact test data sequences

Whereas the verification of non-safety-related, embedded software typically focuses on demonstrating that the implementation fulfills its functional requirements, this is not sufficient for safety-relevant systems. In this case, the control software must also meet application-specific safety requirements. Safety requirements typically arise from the application of hazard and/or safety analysis techniques, e.g. FMEA, FTA or SHARD. During the downstream development process it must be shown that these requirements cannot be violated. This can be achieved utilizing different techniques. One way of providing evidence that violations of the safety properties identified cannot occur is to thoroughly test each of the safety requirements.

[1]  Mirko Conrad,et al.  Modell-basierter Test eingebetteter Software im Automobil - Auswahl und Beschreibung von Testzenarien , 2004 .

[2]  Mirko Conrad,et al.  A Systematic Approach to Testing Automotive Control Software , 2004 .

[3]  André Baresel,et al.  Fitness Function Design To Improve Evolutionary Structural Testing , 2002, GECCO.

[4]  Harmen-Hinrich Sthamer,et al.  The automatic generation of software test data using genetic algorithms , 1995 .

[5]  Boris Beizer,et al.  Software Testing Techniques , 1983 .

[6]  J. A. McDermid,et al.  Towards integrated safety analysis and design , 1994, SIAP.

[7]  Matthias Grochtmann,et al.  Modellbasierte Entwicklung eingebetteter Fahrzeugsoftware bei DaimlerChrysler , 2005, Informatik - Forschung und Entwicklung.

[8]  Ingo Stürmer,et al.  Test suite design for code generation tools , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[9]  Joachim Wegener,et al.  Evolutionary test environment for automatic structural testing , 2001, Inf. Softw. Technol..

[10]  Mirko Conrad,et al.  Selective integration of formal methods in the development of electronic control units , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[11]  Eckehard Schnieder,et al.  A Framework for Interlacing Test and Design , 2003 .

[12]  Mirko Conrad Systematic model-based testing of embedded control software: the MB , 2004, ICSE 2004.

[13]  Bernd Hohler,et al.  Normen und Richtlinien zur Prüfung und Qualitätssicherung von Steuerungssoftware , 1998, Informatik-Spektrum.

[14]  Mark Harman,et al.  Side-effect removal transformation , 2001, Proceedings 9th International Workshop on Program Comprehension. IWPC 2001.

[15]  Bogdan Korel,et al.  Automated Software Test Data Generation , 1990, IEEE Trans. Software Eng..

[16]  Andreas Rau Verwendung von Zusicherungen in einem modellbasierten Entwicklungsprozess (Using Assertions and Watchdogs in a Model-Based Development Process) , 2002, Informationstechnik Tech. Inform..

[17]  Dr.-Ing. Hartmut Pohlheim Genetic and Evolutionary Algorithm Toolbox for Matlab , 2000 .

[18]  André Baresel,et al.  Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms , 2003, GECCO.

[19]  John A. McDermid,et al.  Model-based semiautomatic safety analysis of programmable systems in automotive applications , 2001 .

[20]  E Hicham,et al.  Failure Mode and Effects Analysis (FMEA) , 2007 .

[21]  Maritta Heisel,et al.  Specifying embedded systems with statecharts and Z: an agenda for cyclic software components , 2001, Sci. Comput. Program..

[22]  Joachim Wegener,et al.  Testing real-time systems using genetic algorithms , 1997, Software Quality Journal.

[23]  Joachim Wegener,et al.  Evolutionärer Test des Zeitverhaltens von Realzeit-Systemen (Evolutionary Testing of the Temporal Behaviour of Real-Time Systems) , 2004 .

[24]  Joachim Wegener Evolutionärer Test des Zeitverhaltens von Realzeit-Systemen , 2001, it Inf. Technol..

[25]  Alexander Pretschner,et al.  Prototype-based tests for hybrid reactive systems , 2003, 14th IEEE International Workshop on Rapid Systems Prototyping, 2003. Proceedings..

[26]  Sigrid Eldh Software Testing Techniques , 2007 .

[27]  Bryan F. Jones,et al.  Automatic structural testing using genetic algorithms , 1996, Softw. Eng. J..

[28]  Klaus Lamberg,et al.  Model-based Testing of Embedded Automotive Software Using Mtest , 2004 .

[29]  John A. Clark,et al.  An automated framework for structural test-data generation , 1998, Proceedings 13th IEEE International Conference on Automated Software Engineering (Cat. No.98EX239).

[30]  Oliver Predelli,et al.  Software quality is not a coincidence : A model-based test case generator , 2005 .

[31]  Mirko Conrad,et al.  Automatic Evaluation of ECU Software Tests , 2005 .