Temporal coherence of timed automata product

This paper deals with the problem of temporal coherence when timed automata composition is achieved. The automata models used are based on those of Alur and Dill (1994). The composition is quasi-similar to the one for untimed automata, nevertheless the conjunction of guards must be added on every transition. Even if this composition, as any composition, solves the automata event dependence problem, this is not the case as far as temporal dependence is concerned. The purpose of this paper is to present the problem and to propose a method putting forward the possible temporal incoherence for the automaton resulting from the composition, in view of use in the supervisory control framework. Two examples illustrate the method.