Verifying Progress in Timed Systems

9 years 7 months ago
Verifying Progress in Timed Systems
In this paper we study the issue of progress for distributed timed systems modeled as the parallel composition of timed automata. We clarify the requirements of discrete progress (absence of deadlocks) and time progress (absence of deadlocks and timelocks) and give static sufficient conditions for a model of TA to be deadlock- and timelock-free. We also present dynamic techniques for deadlock and timelock detection. The techniques are based on forward symbolic reachability and are onthe-fly, that is, they can return an answer as soon as possible, without necessarily having to construct and store the whole state space.
Stavros Tripakis
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where ARTS
Authors Stavros Tripakis
Comments (0)