Robust safety of timed automata
Timed automata are governed by an idealized semantics that assumes a perfectly precise behavior of the clocks. The traditional semantics is not robust because the slightest perturbation in the timing of actions may lead to completely different behaviors of the automaton. Following several recent works, we consider a relaxation of this semantics, in which guards on transitions are widened by Delta > 0 and clocks can drift by epsilon > 0. The relaxed semantics encompasses the imprecisions that are inevitably present in an implementation of a timed automaton, due to the finite precision of digital clocks.
10703_2008_Article_56.pdf
Publisher's version
openaccess
904.26 KB
Adobe PDF
ca4fa8deec487e630ec5715d774ed7fc