On the Construction of Live Timed Systems

  • Authors:
  • Sébastien Bornot;Gregor Gößler;Joseph Sifakis

  • Affiliations:
  • -;-;-

  • Venue:
  • TACAS '00 Proceedings of the 6th International Conference on Tools and Algorithms for Construction and Analysis of Systems: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method that allows to guarantee liveness by construction of a class of timed systems. The method is based on the use of a set of structural properties which can be checked locallyat low cost. We provide sufficient conditions for liveness preservation byp arallel composition and priorityc hoice operators. The latter allow to restrict a system's behavior according to a given priorityord er on its actions. We present several examples illustrating the use of the results, in particular for the construction of live controllers.