On timed simulation relations for hybrid systems and compositionality

  • Authors:
  • Goran Frehse

  • Affiliations:
  • VERIMAG

  • Venue:
  • FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Timed and weak timed simulation relations are often used to show that operations on hybrid systems result in equivalent behavior or in conservative overapproximations. Given that systems are frequently designed and verified in a modular approach, it is desirable that this relationship is compositional, which is not the case for hybrid systems in general. We identify subclasses of linear hybrid automata that are compositional with respect to timed, respectively weak timed simulation.