Verification and Control of Hybrid Systems

A Symbolic Approach

Authors: Tabuada, Paulo

  • Presents different abstraction techniques for hybrid systems
  • Examines the notions of simulation and bisimulation across discrete, continuous and hybrid systems
  • Discusses the recently introduced notions of approximate simulation and bisimulation for continuous and hybrid systems
  • Illustrates the concepts through examples
see more benefits

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-1-4419-0224-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.00
price for USA
  • ISBN 978-1-4419-0223-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA
  • ISBN 978-1-4419-5498-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Hybrid systems describe the interaction of software, modeled by finite-state systems such as finite-state machines, with the physical world, described by infinite-state systems such as differential equations. Verification and Control of Hybrid Systems provides a unique systematic exposition of several classes of hybrid systems, admitting symbolic models along with the relationships between them. The text outlines several key verification and control synthesis results for hybrid systems, guided by the concept of bisimulation, and illustrated by numerous examples.

The book is divided into four parts:

Part I presents basic concepts centered on a notion of system that is general enough to describe finite-state, infinite-state, and hybrid systems.

Part II discusses the ways in which systems relate to other systems, such as behavioral inclusion/equivalence and simulation/bisimulation, using these relationships to study verification and control synthesis problems for finite-state systems.

Part III draws inspiration from timed automata to present several classes of hybrid systems, with richer continuous dynamics, that can be related to finite-state symbolic systems. Once such relationships are established, verification and control synthesis problems for these hybrid systems can be immediately solved by resorting to the techniques described in Part II for finite-state systems.

Part IV follows the same strategy by generalizing simulation/bisimulation relationships to approximate simulation/bisimulation relationships that can be used for a wider class of hybrid systems.

This comprehensive treatment will appeal to researchers, engineers, computer scientists, and graduate students in the areas of formal methods, verification, model checking, and control and will undoubtedly inspire further study of the specialized literature.

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)


Table of contents (11 chapters)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-1-4419-0224-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.00
price for USA
  • ISBN 978-1-4419-0223-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA
  • ISBN 978-1-4419-5498-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Verification and Control of Hybrid Systems
Book Subtitle
A Symbolic Approach
Authors
Copyright
2009
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-1-4419-0224-5
DOI
10.1007/978-1-4419-0224-5
Hardcover ISBN
978-1-4419-0223-8
Softcover ISBN
978-1-4419-5498-5
Edition Number
1
Number of Pages
XV, 202
Number of Illustrations and Tables
200 b/w illustrations
Topics