Note
On the rational behaviors of concurrent timers

https://doi.org/10.1016/S0304-3975(97)00074-1Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper, we study the concurrent behaviors of timers with arbitrary delays. Timers are modeled as synchronized products of automata, and we investigate formal languages satisfying constraints on the delays of each timer. Under very general assumptions, we prove that the concurrent behavior of two timers is rational. We give explicit automata to recognize these languages, which can be used as models in the specification and verification of timed processes.

Cited by (0)

This work was partially supported by grants from BNR Ltd., FCAR of Québec and NSERC of Canada.