GeTeX: A Tool for Testing Real-Time Embedded Systems Using CAN Applications

Real-Time Embedded Systems (RTES) have an increasing role in controlling the IT that we use on a day-to-day basis. The behaviour of an RTES is not based solely on the interactions it might have with its surrounding environment, but also on the timing requirements it induces. As a result, ensuring that an RTES behaves correctly is non-trivial, especially after adding time as a new dimension to the complexity of the testing process. In previous research, we introduced a 'priority-based' approach which tested the logical and timing behaviour of an RTES modeled formally as UPPAAL Timed Automata (UTA). The 'priority-based' approach was based on producing sets of timed test traces by achieving timing constraints coverage according to three sets of priorities, namely boundary, out-boundary and in-boundary. In this paper, we introduce a new testing tool 'GeTeX' that deploys the "priority-based" testing approach. GeTeX is a complete testing tool which generates timed test-cases from UTA models and executes them on the System Under Test (SUT) to identify faults. In its current version, GeTeX supports Control Area Network (CAN) applications.

[1]  Ferhat Khendek,et al.  Timed test cases generation based on state characterization technique , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[2]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[3]  Bengt Jonsson,et al.  Specifying and Generating Test Cases Using Observer Automata , 2004, FATES.

[4]  Frits W. Vaandrager,et al.  Minimizable Timed Automata , 1996, FTRTFT.

[5]  Ferhat Khendek,et al.  Fault coverage in testing real-time systems , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[6]  Brian Nielsen,et al.  Automated test generation from timed automata , 2001, International Journal on Software Tools for Technology Transfer.

[7]  Steve Counsell,et al.  Fault Coverage Measurement of a Timed Test Case Generation Approach , 2010, 2010 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems.

[8]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .

[9]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[10]  Abdelwahab Hamou-Lhadj,et al.  A Boundary Checking Technique for Testing Real-Time Systems Modeled as Timed Input Output Automata (Short Paper) , 2008, 2008 The Eighth International Conference on Quality Software.

[11]  Frits W. Vaandrager,et al.  Testing timed automata , 1997, Theor. Comput. Sci..

[12]  Kim G. Larsen,et al.  Testing Real-Time Systems Using UPPAAL , 2008, Formal Methods and Testing.

[13]  Antoine Rollet Testing Robustness of Real Time Embedded Systems , .

[14]  Kim G. Larsen,et al.  Testing real-time embedded software using UPPAAL-TRON: an industrial case study , 2005, EMSOFT.

[15]  Ralf Mitsching,et al.  Towards an Industrial Strength Process for Timed Testing , 2009, 2009 International Conference on Software Testing, Verification, and Validation Workshops.

[16]  Abdeslam En-Nouaary A scalable method for testing real-time systems , 2007, Software Quality Journal.

[17]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[18]  Henrik C. Bohnenkamp,et al.  Timed Testing with TorX , 2005, FM.

[19]  Stavros Tripakis,et al.  Real-Time Testing with Timed Automata Testers and Coverage Criteria , 2004, FORMATS/FTRTFT.

[20]  Rocco De Nicola,et al.  Testing Equivalence for Processes , 1983, ICALP.

[21]  Ian J. Hayes,et al.  FM 2005: Formal Methods, International Symposium of Formal Methods Europe, Newcastle, UK, July 18-22, 2005, Proceedings , 2005, FM.

[22]  Stavros Tripakis,et al.  Conformance testing for real-time systems , 2009, Formal Methods Syst. Des..

[23]  Robert M. Hierons,et al.  A Multi-criteria Decision Making Framework for Real Time Model-Based Testing , 2010, TAIC PART.

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

[25]  Ferhat Khendek,et al.  Timed Wp-Method: Testing Real-Time Systems , 2002, IEEE Trans. Software Eng..

[26]  Paul Pettersson,et al.  Model-Based Testing of a WAP Gateway: An Industrial Case-Study , 2006, FMICS/PDMC.

[27]  Jan Tretmans,et al.  Test Generation with Inputs, Outputs, and Quiescence , 1996, TACAS.

[28]  Abdeslam En-Nouaary,et al.  A Guided Method for Testing Timed Input Output Automata , 2003, TestCom.

[29]  Ferhat Khendek,et al.  Test Selection Based on Finite State Models , 1991, IEEE Trans. Software Eng..