Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): André Platzer (auth.)
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010

Language: English
Pages: 426
Tags: Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics); Mathematics of Computing; Logics and Meanings of Programs; Control, Robotics, Mechatronics

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