The observer-based technique for requirements validation in embedded real-time systems

Model-based requirements validation is an increasingly attractive approach to discovering hidden flaws in requirements in the early phases of systems development life cycle. The application of using traditional methods such as model checking for the validation purpose is limited by the growing complexity of embedded real-time systems (ERTS). The observer-based technique is a lightweight validation technique, which has shown its potential as a means of validating the correctness of model behaviors. In this paper, the novelty of our contributions is three-fold: 1) we formally define the observer constructs for our formal specification language namely the Timed Abstract State Machine (TASM) language and, 2) we propose the Events Monitoring Logic (EvML) to facilitate the observer specification and, 3) we show how to execute observers to validate the requirements describing the functional behaviors and non-functional properties (such as timing) of ERTS. We also illustrate the applicability of the extended TASM language through an industrial application of a Vehicle Locking-Unlocking system.

[1]  Martin Ouimet A formal framework for specification-based embedded real-time system engineering , 2008 .

[2]  Martin Leucker,et al.  Monitoring of Real-Time Properties , 2006, FSTTCS.

[3]  Yliès Falcone,et al.  Runtime Verification of Safety-Progress Properties , 2009, RV.

[4]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[5]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[6]  Christel Baier,et al.  Principles of model checking , 2008 .

[7]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[8]  Yue Lu,et al.  A TASM-Based Requirements Validation Approach for Safety-Critical Embedded Systems , 2014, Ada-Europe.

[9]  Peter Neumann,et al.  Safeware: System Safety and Computers , 1995, SOEN.

[10]  Dimitra Giannakopoulou,et al.  Automata-based verification of temporal properties on running programs , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[11]  Jeffrey E. F. Friedl Mastering Regular Expressions , 1997 .

[12]  Srdjan Marinovic,et al.  Monitoring of temporal first-order properties with aggregations , 2013, Formal Methods Syst. Des..

[13]  Ramin Tavakoli Kolagari,et al.  EAST-ADL: An Architecture Description Language for Automotive Software-Intensive Systems , 2013 .

[14]  Christel Baier,et al.  PROBMELA: a modeling language for communicating probabilistic processes , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..

[15]  Koushik Sen,et al.  Rule-Based Runtime Verification , 2004, VMCAI.

[16]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[17]  Mahesh Viswanathan,et al.  Testing Extended Regular Language Membership Incrementally by Rewriting , 2003, RTA.

[18]  Adrian F. Ellis Achieving Safety in Complex Control Systems , 1995 .