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 deadlockand 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.
منابع مشابه
Meeting Deadlines Together
This paper studies safety, progress, and non-zeno properties of Communicating Timed Automata (CTAs), which are timed automata (TA) extended with unbounded communication channels, and presents a procedure to build timed global specifications from systems of CTAs. We define safety and progress properties for CTAs by extending properties studied in communicating finitestate machines to the timed s...
متن کاملTimed Modal Logics for Specifying and Verifying Real-Time Systems
The timed modal logic Lν has been proposed in order to express timed properties over real-time systems modeled as (compositions of) timed automata. In this paper, we present a short survey of results about Lν : complexity of model checking, expressivity, compositional methods, relationship with strong timed bisimulation etc. We also show how Lν can be extended in order to express new properties.
متن کاملVerifying Clocked Transition Systems
This paper presents a new computational model for real-time systems, called the clocked transition system (cts) model. The cts model is a development of our previous timed transition model, where some of the changes are inspired by the model of timed automata. The new model leads to a simpler style of temporal speciication and veriication, requiring no extension of the temporal language. We pre...
متن کامل17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کامل17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کامل