Advertisement

Formal Methods for Discrete-Time Dynamical Systems

  • Calin Belta
  • Boyan Yordanov
  • Ebru Aydin Gol

Part of the Studies in Systems, Decision and Control book series (SSDC, volume 89)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Transition Systems, Automata, and Temporal Logics

    1. Front Matter
      Pages 1-1
    2. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 3-25
    3. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 27-38
  3. Analysis and Control of Finite Transition Systems

    1. Front Matter
      Pages 39-39
    2. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 41-46
    3. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 47-79
    4. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 81-108
  4. Analysis and Control of Discrete-Time Dynamical Systems

    1. Front Matter
      Pages 109-109
    2. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 111-118
    3. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 119-139
    4. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 141-161
    5. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 163-183
    6. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 185-204
    7. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 205-230
    8. Calin Belta, Boyan Yordanov, Ebru Aydin Gol
      Pages 231-256
  5. Back Matter
    Pages 257-284

About this book

Introduction

This book bridges fundamental gaps between control theory and formal methods. Although it focuses on discrete-time linear and piecewise affine systems, it also provides general frameworks for abstraction, analysis, and control of more general models.

The book is self-contained, and while some mathematical knowledge is necessary, readers are not expected to have a background in formal methods or control theory. It rigorously defines concepts from formal methods, such as transition systems, temporal logics, model checking and synthesis. It then links these to the infinite state dynamical systems through abstractions that are intuitive and only require basic convex-analysis and control-theory terminology, which is provided in the appendix. Several examples and illustrations help readers understand and visualize the concepts introduced throughout the book.

Keywords

Formal Methods Verification Synthesis Control Hybrid Systems

Authors and affiliations

  • Calin Belta
    • 1
  • Boyan Yordanov
    • 2
  • Ebru Aydin Gol
    • 3
  1. 1.Boston UniversityMechanical Engineering, Electrical and Computer Engineering, and Systems EngineeringBostonUSA
  2. 2.Microsoft Research LtdBiological Computation GroupCambridgeUnited Kingdom
  3. 3.Middle East Technical UniversityDepartment of Computer EngineeringCankayaTurkey

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-50763-7
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-50762-0
  • Online ISBN 978-3-319-50763-7
  • Series Print ISSN 2198-4182
  • Series Online ISSN 2198-4190
  • Buy this book on publisher's site