Decomposition of Timed Automata

In this paper we extend the notion of homomorphisms and decomposition to timed automata. This is based on the classical Hartmanis-Stearns decomposition results for nite state automata. As in the classical theory, the existence of non-trivial orthogonal partitions is both necessary and sucient for non-trivial decompositions. Of course, now these partitions have to include both the set of states and the set of timers (or clocks) in the system. We present an example which illustrate the various issues.