“…also [24]), a rich literature has emerged considered more challenging verification problems, including the symbolic description of the reachability relation [19,21,32,22,26]. There are many natural generalizations of TA to add extra modelling capabilities, including time Petri Nets [37,39] (which associate timing constraints to transitions) the already mentioned timed Petri nets (TdPN) [42,6,27] (where tokens carry clocks which are tested by transitions), networks of timed processes [5], several variants of timed pushdown automata [12,20,8,44,4,41,9,18,17], timed communicating automata [33,16,3,15], and their lossy variant [1], and timed process calculi based on Milners CCS (e.g. [10]).…”