Model-Based Testing of Highly Configurable Embedded Systems in the Automation Domain

This article reports the results of an industrial case study demonstrating the efficacy of a model-based testing process in assuring the quality of highly configurable systems from the automation domain. Escalating demand for flexibility has made modern embedded software systems highly configurable. This configurability is often realized through parameters and a highly configurable system possesses a handful of those. Small changes in parameter values can account for significant changes in the system's behavior, whereas in other cases, changed parameters may not result in any perceivable reaction. This case study addresses the challenge of applying model-based testing to configurable embedded software systems to reduce development effort. As a result of the case study, a model-based testing process was developed and tailored toward the needs of the automation domain. This process integrates existing model-based testing methods and tools, such as combinatorial design and constraint processing. The testing process was applied as part of the case study and analyzed in terms of its actual saving potentials, which reduced the testing effort by more than a third.

[1]  Detlef Streitferdt,et al.  Testing with Large Parameter Sets for the Development of Embedded Systems in the Automation Domain , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[2]  Klaus Pohl,et al.  Testing Variabilities in Use Case Models , 2003, PFE.

[3]  Jeffrey M. Voas,et al.  Estimating the Probability of Failure When Testing Reveals No Failures , 1992, IEEE Trans. Software Eng..

[4]  Klaus Pohl,et al.  Model-Based System Testing of Software Product Families , 2005, CAiSE.

[5]  Arthur Gill,et al.  Introduction to the theory of finite-state machines , 1962 .

[6]  Thomas Bauer,et al.  Risk-based Statistical Testing: A Refinement- based Approach to the Reliability Analysis of Safety-Critical Systems , 2009 .

[7]  Arthur Edwards-Block,et al.  Broadband Wireless Access Networks for 4G: Theory, Application, and Experimentation , 2013 .

[8]  Ina Schieferdecker,et al.  Model-Based Testing of Embedded Systems Exemplified for the Automotive Domain , 2010 .

[9]  Thomas Bauer,et al.  Risikobasierte Ableitung und Priorisierung von Testfällen für den modellbasierten Systemtest , 2008, Software Engineering.

[10]  D. Richard Kuhn,et al.  Software fault interactions and implications for software testing , 2004, IEEE Transactions on Software Engineering.

[11]  Mae Keary,et al.  Strategies and Policies in Digital Convergence , 2009 .

[12]  Detlef Streitferdt,et al.  Test Case Mutation in Hybrid State Space for Reduction of No-Fault-Found Test Results in the Industrial Automation Domain , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[13]  R. Eschbach,et al.  From Requirements to Statistical Testing of Embedded Systems , 2007, Fourth International Workshop on Software Engineering for Automotive Systems (SEAS '07).

[14]  P. S. Thiagarajan,et al.  Message Sequence Charts , 2003, UML for Real.

[15]  John P. Mullen,et al.  A Heuristic Search Algorithm for the Cellular Telecommunication Network Expansion Problem , 2007, Int. J. Bus. Data Commun. Netw..

[16]  Stacy J. Prowell,et al.  Foundations of Sequence-Based Software Specification , 2003, IEEE Trans. Software Eng..

[17]  Stacy J. Prowell,et al.  Cleanroom software engineering: technology and process , 1999 .

[18]  Stacy J. Prowell Using Markov Chain Usage Models to Test Complex Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[19]  Myra B. Cohen,et al.  Coverage and adequacy in software product line testing , 2006, ROSATEA '06.

[20]  John D. Musa,et al.  Operational profiles in software-reliability engineering , 1993, IEEE Software.

[21]  Robert Eschbach,et al.  Generating System Models for a Highly Configurable Train Control System Using a Domain-Specific Language: A Case Study , 2009, 2009 International Conference on Software Testing, Verification, and Validation Workshops.

[22]  Hassan Gomaa,et al.  Model-based testing for applications derived from software product lines , 2005, ACM SIGSOFT Softw. Eng. Notes.