Automated Conformance Verification of Hybrid Systems

Due to the combination of discrete events and continuous behavior the validation of hybrid systems is a challenging task. Nevertheless, as for other systems the correctness of such hybrid systems is a major concern. In this paper we present a new approach for verifying the input-output conformance of two hybrid systems. This approach can be used to generate mutation-based test cases. We specify a hybrid system within the framework of Qualitative Action Systems. Here, besides conventional discrete actions, the continuous dynamics of hybrid systems is described with so called qualitative actions. This paper then shows how labeled transition systems can be used to describe the trace semantics of Qualitative Action Systems. The labeled transition systems are used to verify the conformance between two Qualitative Action Systems. Finally, we present first experimental results on a water tank system.

[1]  Michiel van Osch.  Hybrid Input-Output Conformance and Test Generation , 2006, FATES/RV.

[2]  J. Esposito.  Randomized test case generation for hybrid systems: metric selection , 2004, Thirty-Sixth Southeastern Symposium on System Theory, 2004. Proceedings of the.

[3]  Anders P. Ravn,et al.  Switches and Jumps in Hybrid Action Systems , 1997 .

[4]  Hidde de Jong,et al.  Qualitative simulation and related approaches for the analysis of dynamic systems , 2004, The Knowledge Engineering Review.

[5]  Bernhard K. Aichernig,et al.  Conformance Testing of Hybrid Systems with Qualitative Reasoning Models , 2009, MBT@ETAPS.

[6]  Ka Lok Man,et al.  Syntax and consistent equation semantics of hybrid Chi , 2006, J. Log. Algebraic Methods Program..

[7]  Vadim Okun,et al.  Mutation operators for specifications , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[8]  Jan Tretmans,et al.  Test Generation with Inputs, Outputs and Repetitive Quiescence , 1996, Softw. Concepts Tools.

[9]  Kaisa Sere,et al.  Hybrid action systems , 2003, Theor. Comput. Sci..

[10]  A. John Mallinckrodt,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, at - Automatisierungstechnik.

[11]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[12]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[13]  Floris Linnebank,et al.  Garp3: a new workbench for qualitative reasoning and modelling , 2007, K-CAP '07.

[14]  Ralph-Johan Back,et al.  Trace Refinement of Action Systems , 1994, CONCUR.

[15]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[16]  Ivan Bratko,et al.  Qualitative Simulation with CLP , 2002 .

[17]  Ralph-Johan Back,et al.  Continuous Action Systems as a Model for Hybrid Systems , 2001, Nord. J. Comput..

[18]  Franz Wotawa,et al.  On the fly input output conformance verification , 2008, ICSE 2008.

[19]  Timothy J. Hickey,et al.  Rigorous Modeling of Hybrid Systems Using Interval Arithmetic Constraints , 2004, HSCC.

[20]  Kaisa Sere,et al.  Stepwise Refinement of Parallel Algorithms , 1990, Sci. Comput. Program..

[21]  Gilles Bernot,et al.  Testing Against Formal Specifications: A Theoretical View , 1991, TAPSOFT, Vol.2.

[22]  Bernhard K. Aichernig,et al.  Qualitative Action Systems , 2009, ICFEM.

[23]  Thomas A. Henzinger,et al.  Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods , 2000, HSCC.