Modelling and Veri cation using Linear Hybrid Automata - a Case Study
نویسنده
چکیده
This paper discusses the use of hybrid automata to specify and verify embedded distributed systems that consist of both discrete and continuous components The basis of the evaluation is an automotive control system which controls the height of an automobile by pneumatic suspension It has been proposed by BMW AG as a case study taken from a current industrial development Essential parts of the system have been modelled as hybrid automata and for appropiate abstractions several safety properties have been veri ed The veri cation has been performed using HyTech a symbolic model checker for linear hybrid automata The paper discusses the general appropiateness of hybrid automata to specify hybrid systems as well as advantages and drawbacks of the applied model checking techniques
منابع مشابه
Verifying Hybrid Systems Modeled as Timed Automata: A Case Study
Verifying properties of hybrid systems can be highly complex. To reduce the e ort required to produce a correct proof, the use of mechanical veri cation techniques is promising. Recently, we extended a mechanical veri cation system, originally developed to reason about deterministic real-time automata, to verify properties of hybrid systems. To evaluate our approach, we applied our extended pro...
متن کاملAutomatic Symbolic Veri cation of Embedded Systems
We present a model-checking procedure and its implementation for the automatic veri cation of embedded systems. The system components are described as Hybrid Automata|communicating machines with nite control and real-valued variables that represent continuous environment parameters such as time, pressure, and temperature. The system requirements are speci ed in a temporal logic with stop watche...
متن کاملWhat's Decidable About Hybrid Automata? y
Hybrid automata model systems with both digital and analog components, such as embedded control programs. Many veri cation tasks for such programs can be expressed as reachability problems for hybrid automata. By improving on previous decidability and undecidability results, we identify a boundary between decidability and undecidability for the reachability problem of hybrid automata. On the po...
متن کاملExtending Regular Expressions with Duration Constraints for Modelling and Verifying Hybrid Systems
In this paper, we introduce the formalism of duration-constrained regular expressions to model real-time and hybrid systems, which is an extension of regular expressions with duration constraints. It is equivalent in expressive power to a class of linear hybrid automata called loop-closed automata in which any variable tested in a loop is reset or tested to exact values in the same loop. Based ...
متن کاملAutomatic Veri cation of Real { Time Systems ?
Uppaal is a tool suite for automatic veri cation of safety and bounded liveness properties of real-time systems modeled as networks of timed automata. It includes: a graphical interface that supports graphical and textual representations of networks of timed automata, and automatic transformation from graphical representations to textual format, a compiler that transforms a certain class of lin...
متن کامل