Monitoring Dynamical Signals While Testing Timed Aspects of a System
We propose to combine timed automata and linear hybrid automata model checkers for formal testing and monitoring of embedded systems with a hybrid behavior, i.e., where the correctness of the system depends on discrete as well as continuous dynamics. System level testing is considered, where requirements capture abstract behavior and often include non-determinism due to parallelism, internal counters and subtle state of physical materials. The goal is achieved by integrating the tools Uppaal  and PHAVer , where the discrete and hard real-time aspects are driven and checked by Uppaal TRON and strict inclusion of dynamical trajectories is verified by PHAVer. We present the framework, the underlying theory, and our techniques for integrating the tools. We demonstrate the applicability on an industrial case study.
KeywordsHybrid System Calculated Temperature Dynamical Signal Discrete Transition Hybrid Automaton
- 4.Frehse, G., Ray, R.: Design principles for an extendable verification tool for hybrid systems. In: ADHS 2009: 3rd IFAC Conference on Analysis and Design of Hybrid Systems (2009)Google Scholar
- 5.Henzinger, T.A., Ho, P.-H.: Algorithmic analysis of nonlinear hybrid systems. In: Wolper, P. (ed.) CAV 1995. LNCS, vol. 939, pp. 225–238. Springer, Heidelberg (1995)Google Scholar
- 10.Tretmans, J., Belinfante, A.: Automatic testing with formal methods. In: EuroSTAR 1999: 7th European Int. Conference on Software Testing, Analysis & Review, Barcelona, Spain, November 8-12 (1999); EuroStar Conferences, Galway, IrelandGoogle Scholar
- 12.van Osch, M.: Automated Model-based Testing of Hybrid Systems. PhD thesis, Technische Universiteit Eindhoven (2009)Google Scholar