Logical Analysis of Hybrid Systems

Proving Theorems for Complex Dynamics

  • André Platzer

Table of contents

  1. Front Matter
    Pages i-xxx
  2. André Platzer
    Pages 1-29
  3. Logics and Proof Calculi for Hybrid Systems

    1. Front Matter
      Pages 31-32
    2. André Platzer
      Pages 33-122
    3. André Platzer
      Pages 123-202
    4. André Platzer
      Pages 203-230
  4. Automated Theorem Proving for Hybrid Systems

    1. Front Matter
      Pages 231-232
  5. Case Studies and Applications in Hybrid Systems Verification

    1. Front Matter
      Pages 275-276
    2. André Platzer
      Pages 277-301
    3. André Platzer
      Pages 303-334
    4. André Platzer
      Pages 335-338
  6. Back Matter
    Pages 339-426

About this book

Introduction

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.

Keywords

Air traffic control Axiomatisation Differential equations Dynamic logic Embedded systems Formal methods Hybrid systems Logic Safety-critical systems Verification automated theorem proving automation robot robotics

Authors and affiliations

  • André Platzer
    • 1
  1. 1.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-14509-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14508-7
  • Online ISBN 978-3-642-14509-4