Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics

✍ Scribed by André Platzer (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2010
• Tongue: English
• Leaves: 457
• Edition: 1
• Category: Library

✦ Synopsis

Hybrid systems are models for complex physical systems and have become a widely used concept for understanding their behavior. Many applications are safety-critical, including car, railway, and air traffic control, robotics, physical–chemical process control, and biomedical devices. Hybrid systems analysis studies how we can build computerized controllers for physical systems which are guaranteed to meet their design goals. The author gives a unique, logic-based perspective on hybrid systems analysis. It is the first book that leverages the power of logic for hybrid systems. The author develops a coherent logical approach for systematic hybrid systems analysis, covering its theory, practice, and applications. It is further shown how the developed verification techniques can be used to study air traffic and railway control systems. This book is intended for researchers, postgraduates, and professionals who are interested in hybrid systems analysis, cyberphysical or embedded systems design, logic and theorem proving, or transportation and automation.

✦ Table of Contents

Front Matter....Pages i-xxx
Introduction....Pages 1-29
Front Matter....Pages 31-32
Differential Dynamic Logic dℒ....Pages 33-122
Differential-Algebraic Dynamic Logic DAL....Pages 123-202
Differential Temporal Dynamic Logic dTL....Pages 203-230
Front Matter....Pages 231-232
Deduction Modulo Real Algebra and Computer Algebra....Pages 233-252
Computing Differential Invariants as Fixed Points....Pages 253-274
Front Matter....Pages 275-276
European Train Control System....Pages 277-301
Air Traffic Collision Avoidance....Pages 303-334
Conclusion....Pages 335-338
Back Matter....Pages 339-426

✦ Subjects

Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics); Mathematics of Computing; Logics and Meanings of Programs; Control, Robotics, Mechatronics