O ct 2 00 1 The Existence of ω-Chains for Transitive Mixed Linear Relations and Its Applications

In this paper, we show that it is decidable whether a transiti ve mixed linear relation has anω-chain. Using this result, we study a number of liveness verification problems for generalized timed automata withi n a unified framework. More precisely, we prove that (1) the mixed linear infinitely often problem for a timed automaton with dense clocks, reversal… CONTINUE READING