Parametric verification and test coverage for hybrid automata using the inverse method

Laurent Fribourg, Ulrich Kühne

Research output: Contribution to journalArticlepeer-review

Abstract

Hybrid systems combine continuous and discrete behavior. Hybrid Automata are a powerful formalism for the modeling and verification of such systems. A common problem in hybrid system verification is the good parameters problem, which consists in identifying a set of parameter valuations which guarantee a certain behavior of a system. Recently, a method has been presented for attacking this problem for Timed Automata. In this paper, we show the extension of this methodology for hybrid automata with linear and affine dynamics. The method is demonstrated with a hybrid system benchmark from the literature.

Original languageEnglish
Pages (from-to)233-249
Number of pages17
JournalInternational Journal of Foundations of Computer Science
Volume24
Issue number2
DOIs
Publication statusPublished - 1 Feb 2013
Externally publishedYes

Keywords

  • Hybrid systems
  • hybrid automata
  • inverse method
  • parameter synthesis

Fingerprint

Dive into the research topics of 'Parametric verification and test coverage for hybrid automata using the inverse method'. Together they form a unique fingerprint.

Cite this