A Class of Decidable Parametric Hybrid Systems

  • Authors:
  • Michaël Adélaïde;Olivier Roux

  • Affiliations:
  • -;-

  • Venue:
  • AMAST '02 Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parametric analysis of hybrid systems consists in computing the parameters that enable a correct behaviour of the specified systems. As most problems are not decidable in the theory of hybrid systems, finding decidable parametric systems is of great interest. The so-called class of weakly controlled hybrid systems is a new class of parametric systems for which a partition of the space of the parameters can be computed. Firstly, this partition is finite. Secondly, the non-parametric automata induced by fixing two values of a same cell of the partition for each parameter are bisimilar. A parametric hybrid system is weakly-controlled whenever all its elementary cycles have an edge that reset all the variables; the parameters could not be modified.