Frequencies in Forgetful Timed Automata

Amélie Stainer (1)

1 VERTECS - Verification models and techniques applied to testing and control of reactive systems

A quantitative semantics for infinite timed words in timed automata based on the frequency of a run is introduced in [6]. Unfortunately, most of the results are obtained only for one-clock timed automata because the techniques do not allow to deal with some phenomenon of convergence between clocks. On the other hand, the notion of forgetful cycle is introduced in [4], in the context of entropy of timed languages, and seems to detect exactly these convergences. In this paper, we investigate how the notion of forgetfulness can help to extend the computation of the set of frequencies to n-clock timed automata.

Mots clés: Frequencies; timed automata; forgetful.; forgetful

Domaines: Informatique et langage [cs.CL]

Amélie Stainer. Frequencies in Forgetful Timed Automata. Formal Modeling and Analysis of Timed Systems, Sep 2012, London, United Kingdom. pp.236-251. ⟨hal-00744081⟩