Composing stability proofs for hybrid systems

  • Authors:
  • Corina Mitrohin;Andreas Podelski

  • Affiliations:
  • University of Freiburg, Department of Computer Science, Freiburg, Germany;University of Freiburg, Department of Computer Science, Freiburg, Germany

  • Venue:
  • FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A recent automatic proof method for the region stability of a hybrid system is based on the reachability analysis for a transformed hybrid system with double dimensionality (the transformation duplicates each of the continuous variables). We propose a new method which composes the reachability analyses for a sequence of transformed hybrid systems with essentially the same dimensionality (each transformation in the sequence duplicates one of the continuous variables). The new method thus trades the double dimensionality for the number of reachability analyses.