Use of Runtime Enforcement for the Test of Real-time Systems

The components and architectures of embedded real-time systems, both software and hardware, are getting more and more complex. Because of this complexity, these systems tend to exhibit non deterministic behaviours. In this context, testing the reachability of a given system state is not always achievable in a black box approach based on the sole control of the input sequence of the system. It is sometimes mandatory to act on the internal behaviour of the system. In this paper, we propose a method to achieve this control by introducing delays at the interface between the application and the RTOS (Real-Time Operating System) in order to drive the system toward the desired states. The delays are generated automatically with a technique based on parametric analysis of Time Petri Net (TPN).

[1]  Didier Lime,et al.  Integer Parameter Synthesis for Real-Time Systems , 2015, IEEE Transactions on Software Engineering.

[2]  Henrique Madeira,et al.  Xception: Software Fault Injection and Monitoring in Processor Functional Units1 , 1995 .

[3]  Eiji Oki,et al.  GLPK (GNU Linear Programming Kit) , 2012 .

[4]  Jeremy Dick,et al.  Automating the Generation and Sequencing of Test Cases from Model-Based Specifications , 1993, FME.

[5]  Didier Lime,et al.  Shrinking of Time Petri nets , 2013, Discret. Event Dyn. Syst..

[6]  Yliès Falcone,et al.  Runtime enforcement monitors: composition, synthesis, and enforcement abilities , 2011, Formal Methods Syst. Des..

[7]  Stavros Tripakis,et al.  Conformance testing for real-time systems , 2004, SPIN.

[8]  Thierry Jéron,et al.  Runtime enforcement of timed properties. (Enforcement à l'éxécution de propriétés temporisées) , 2012, RV.

[9]  Jacob A. Abraham,et al.  FERRARI: a tool for the validation of system dependability properties , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[10]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[11]  Didier Lime,et al.  Parametric Model-Checking of Time Petri Nets with Stopwatches Using the State-Class Graph , 2008, FORMATS.

[12]  Olivier Roux,et al.  A T-time Petri net extension for real-time task scheduling modeling , 2002 .

[13]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[14]  Jean-Luc Béchennec,et al.  A Data Flow Monitoring Service Based on Runtime Verification for AUTOSAR , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[15]  Jan Tretmans,et al.  Testing Concurrent Systems: A Formal Approach , 1999, CONCUR.

[16]  Olivier Roux,et al.  Formal Synthesis of Real-Time System Models in a MDE Approach , 2014 .

[17]  Johan Karlsson,et al.  Comparison of Physical and Software-Implemented Fault Injection Techniques , 2003, IEEE Trans. Computers.

[18]  Didier Lime,et al.  Romeo: A Tool for Analyzing Time Petri Nets , 2005, CAV.