Overview
- Unified presentation of different abstraction techniques for hybrid systems
- Unified treatment of the notions of simulation and bisimulation across discrete, continuous and hybrid systems
- Thorough discussion of the recently introduced notions of approximate simulation and bisimulation for continuous and hybrid systems
- Illustration of the concepts through examples
- Includes supplementary material: sn.pub/extras
Buy print copy
About this book
Hybrid systems describe the interaction of software, described by finite models such as finite-state machines, with the physical world, described by infinite models such as differential equations. This book addresses problems of verification and controller synthesis for hybrid systems. Although these problems are very difficult to solve for general hybrid systems, several authors have identified classes of hybrid systems that admit symbolic or finite models. The novelty of the book lies on the systematic presentation of these classes of hybrid systems along with the relationships between the hybrid systems and the corresponding symbolic models. To show how the existence of symbolic models can be used for verification and controller synthesis, the book also outlines several key results for the verification and controller design of finite systems. Several examples illustrate the different methods and techniques discussed in the book.
Similar content being viewed by others
Keywords
Table of contents (11 chapters)
-
Basic concepts
-
Finite systems
-
Infinite Systems Exact symbolic models
-
Infinite Systems Approximate symbolic models
Reviews
From the reviews:
“The book covers a wide range of foundational topics in verification and control of hybrid systems. … The exposition is … smooth and readable. The author is undoubtedly an excellent writer. The book may be strongly recommended to researchers who want to understand the mathematical foundations of this field.” (I. Meznik, Mathematical Reviews, Issue 2010 h)
“The rapidly growing and interdisciplinary research demands that researchers must understand concepts and tools from both computer science and control theory. This is undoubtedly a daunting task, and this is where this book can come to the rescue. It covers a wide range of foundational topics in verification and control of hybrid systems. … This book will be useful for researchers, engineers, computer scientists, and graduate students in the areas of formal methods, verification, model checking, and control.” (Alexander O. Ignatyev, Zentralblatt MATH, Vol. 1195, 2010)
Bibliographic Information
Book Title: Verification and Control of Hybrid Systems
Book Subtitle: A Symbolic Approach
Authors: Paulo Tabuada
DOI: https://doi.org/10.1007/978-1-4419-0224-5
Publisher: Springer New York, NY
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag US 2009
Hardcover ISBN: 978-1-4419-0223-8Published: 15 June 2009
Softcover ISBN: 978-1-4419-5498-5Published: 05 November 2010
eBook ISBN: 978-1-4419-0224-5Published: 12 June 2009
Edition Number: 1
Number of Pages: XV, 202
Number of Illustrations: 200 b/w illustrations
Topics: Systems Theory, Control, Control and Systems Theory, Models and Principles, Mathematical Logic and Formal Languages