Verification and Control of Hybrid Systems

A Symbolic Approach

  • Authors
  • Paulo┬áTabuada

Table of contents

  1. Front Matter
    Pages 1-12
  2. Basic concepts

    1. Front Matter
      Pages 1-1
    2. Paulo Tabuada
      Pages 1-20
    3. Paulo Tabuada
      Pages 23-24
    4. Paulo Tabuada
      Pages 25-26
  3. Finite systems

    1. Front Matter
      Pages 1-1
    2. Paulo Tabuada
      Pages 29-42
    3. Paulo Tabuada
      Pages 43-50
    4. Paulo Tabuada
      Pages 51-70
  4. Infinite Systems Exact symbolic models

    1. Front Matter
      Pages 1-1
    2. Paulo Tabuada
      Pages 73-111
    3. Paulo Tabuada
      Pages 113-142
  5. Infinite Systems Approximate symbolic models

    1. Front Matter
      Pages 1-1
    2. Paulo Tabuada
      Pages 145-149
    3. Paulo Tabuada
      Pages 151-166
    4. Paulo Tabuada
      Pages 167-189
  6. Back Matter
    Pages 1-11

About this book

Introduction

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.

Keywords

approximate bisimulation approximate simulation bisimulation control synthesis simulation symbolic models system verification

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-0224-5
  • Copyright Information Springer-Verlag US 2009
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4419-0223-8
  • Online ISBN 978-1-4419-0224-5