2010 · 32 citations · 17 references
ComputingComputer ScienceSystems EngineeringAutomationDynamical SystemsFormal MethodsHybrid SystemsHybrid Systems VerificationModel CheckingVerificationAction SystemsContinuous DynamicsContinuous System DynamicsState Transition SystemsTest CasesTrace SemanticsTransition 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.
17
Thomas A. Henzinger · 2002 · 1.9K citations
Qualitative reasoning: Modeling and simulation with incomplete knowledge
Benjamin Kuipers · Automatica · 1989 · 678 citations
Randomized kinodynamic planning
Steven M. LaValle, James Kuffner · 2003 · 666 citations
Engineering, Mechanical Engineering, Robotics Engineering +17
Test Generation with Inputs, Outputs and Repetitive Quiescence
Jan Tretmans · 1996 · 487 citations