Approaches to the Formal Verification of Hybrid Systems
-
St. Kowalewski
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. The first framework is used to model the controller and the plant in a block-diagram representation, which is then translated into the latter model for analysis by available tools. A second approach is presented which is based on deductive verification. It allows for a structured analysis of compositional specifications formulated in a temporal logic called cTLA. This logic is a compositional style of the Temporal Logic of Actions established in Computer Science by Lamport. Both approaches are introduced using a common example and the results of their application are discussed. As an outlook, a possible strategy for integrating algorithmic and deductive verification of hybrid systems is sketched at the end of the paper.
Articles in the same Issue
- Special Issue on Hybrid Systems II:Analysis, Modeling, and Verification
- Technical Application of Hybrid Modeling Methods to specify Function Block Systems
- Modeling and Validation of Hybrid Systems using Extended Timestamp Nets
- Approaches to the Formal Verification of Hybrid Systems
- Erreichbarkeitsanalyse hybrider Systeme (Reachability Analysis of Hybrid Systems)
- Aktive Deadlockvermeidung in Ereignisdiskreten Systemen (Active Deadlock Avoidance for Discrete Event Systems)
- Professor Gerhard Vossius 75 Jahre
- The 4th International Conference on Automation of Mixed Processes: Hybrid Dynamic Systems (ADPM 2000)
- Gemeinsames Kolloquium der DFG-Schwerpunkprogramme Softwarespezifikation und KONDISK
- 1st IFAC-Conference on Mechatronic Systems
- 10. Workshop des GMA-Fachausschusses 5.22 Fuzzy Control
- Eine virtuelle Werkstatt für internationale Tele-Gruppenarbeit am Beispiel einer Fertigung von Drehteilen
Articles in the same Issue
- Special Issue on Hybrid Systems II:Analysis, Modeling, and Verification
- Technical Application of Hybrid Modeling Methods to specify Function Block Systems
- Modeling and Validation of Hybrid Systems using Extended Timestamp Nets
- Approaches to the Formal Verification of Hybrid Systems
- Erreichbarkeitsanalyse hybrider Systeme (Reachability Analysis of Hybrid Systems)
- Aktive Deadlockvermeidung in Ereignisdiskreten Systemen (Active Deadlock Avoidance for Discrete Event Systems)
- Professor Gerhard Vossius 75 Jahre
- The 4th International Conference on Automation of Mixed Processes: Hybrid Dynamic Systems (ADPM 2000)
- Gemeinsames Kolloquium der DFG-Schwerpunkprogramme Softwarespezifikation und KONDISK
- 1st IFAC-Conference on Mechatronic Systems
- 10. Workshop des GMA-Fachausschusses 5.22 Fuzzy Control
- Eine virtuelle Werkstatt für internationale Tele-Gruppenarbeit am Beispiel einer Fertigung von Drehteilen
