Real-Time Verification Techniques for Untimed Systems
نویسندگان
چکیده
منابع مشابه
Safety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کامل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...
متن کاملComplexity Bounds for the Verification of Real-Time Software
We present uniform approaches to establish complexity bounds for decision problems such as reachability and simulation, that arise naturally in the verification of timed software systems. We model timed software systems as timed automata augmented with a data store (like a pushdown stack) and show that there is at least an exponential blowup in complexity of verification when compared with unti...
متن کاملTimeout Order Abstraction for Time-Parametric Verification of Loosely Synchronized Real-Time Distributed Systems
We present timeout order abstraction (TO-abstraction), a technique to systematically abstract a given loosely synchronized real-time distributed system (LSRTDS) into an untimed model. We define the subclass of LSRTDS’s that we can apply TO-abstraction using a syntax template that represents a restriction to Tempo, the primary modeling language of TIOA [7]. The untimed model obtained from the ab...
متن کاملKronos : a model - checking tool for real - timesystems ? ( Tool - presentation submission for CAV ' 98 )
] is a software tool aiming at assisting designers of real-time systems to develop projects meeting the speciied requirements. One major objective of Kronos is to provide a veriication engine to be integrated into design environments for real-time systems in a wide range of application areas. Real-time communication protocols 8,10], timed asynchronous circuits 16,4], and hybrid systems 18,10] a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 39 شماره
صفحات -
تاریخ انتشار 2000