Integrating Timed Condition/Event Systems and Timed Automata for the Verification of Hybrid Systems
نویسندگان
چکیده
In this paper we integrate two diierent approaches for the speciication and veriication of timed systems being used in control theory and computer science. These are the timed condition/event systems and the timed automata formalisms. Our main result states that timed condition/event systems can be eeciently transformed into timed automata which then can be analyzed automatically.
منابع مشابه
Using Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملApproaches to the Formal Verification of Hybrid Systems
Address: see R. Huuck, Tel. +49 431 5604-22, Email: [email protected] This paper presents two different approaches to the problem of formally verifying the correctness of control systems which consist of a logic controller and a continuous plant and, thus, constitute a hybrid system. One approach aims at algorithmic verification and combines Condition/Event Systems with Timed Automata. ...
متن کاملReduction of Timed Hybrid Systems
We consider a class of hybrid dynamical systems and obtain conditions under which the behavior of these systems can be reduced to a finite state automaton. Specifically, we consider timed automata with more general enabling regions coupling the continuous and discrete dynamics than those previously considered. We provide a necessary condition for the existence of a finite state reduction, toget...
متن کاملTimed Approximations of Hybrid Processes for Controller Verification
The task of verifying the correct (with respect to a given specification) behaviour of discrete event controllers for continuous processes requires to combine model types of continuous and of discrete nature. In this contribution, the verification problem is treated by approximating the continuous dynamics using automata models, and by carrying out a reachability analysis in the discrete domain...
متن کاملVerifying Properties of (Timed) Event Driven Process Chains by Transformation to Hybrid Automata
Event-driven Process Chains (EPCs) are a commonly used modelling technique for design and documentation of business processes. Although EPCs have an easy-to-understand notation, specifying entire information systems leads to rather large and complex models. Questions like for instance the termination of a process (within some given time)—easy to answer for small EPCs—can hardly be answered for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Scalable Computing: Practice and Experience
دوره 1 شماره
صفحات -
تاریخ انتشار 1998