Automated Conformance Verification of Hybrid Systems
Authors:
- Harald BrandlHBHarald Brandl
- Martin WeiglhoferMWMartin Weiglhofer
- Bernhard K. AichernigBABernhard K. Aichernig
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3-12
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Conformance Testing of Hybrid Systems with Qualitative Reasoning ModelsElectronic Notes in Theoretical Computer Science, 2009
- Syntax and consistent equation semantics of hybrid ChiThe Journal of Logic and Algebraic Programming, 2006
- Hybrid Input-Output Conformance and Test GenerationLecture Notes in Computer Science, 2006
- Qualitative simulation and related approaches for the analysis of dynamic systemsThe Knowledge Engineering Review, 2004
- Rigorous Modeling of Hybrid Systems Using Interval Arithmetic ConstraintsLecture Notes in Computer Science, 2004
- Randomized kinodynamic planning2003
- Hybrid action systemsTheoretical Computer Science, 2003
- The theory of hybrid automata2002
- Mutation operators for specifications2000
- Stepwise refinement of parallel algorithmsScience of Computer Programming, 1990