Formal Methods for Discrete-Time Dynamical Systems
Published on 8. March 2017
XVIII, 284 pages
978-3-319-50763-7 (ISBN)
Description
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.
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.
Reviews / Votes
"This work is suitable both for researchers from these fields, and also young graduates, provided they are familiar with fundamental concepts of systems theory and theoretical computer science. A strong feature of this work is its plethora of examples, which greatly help in understanding the presented theory, and also help the reader get an idea for the applications that can be considered." (Lazaros Moysis, zbMATH 1409.93003, 2019)
"The book under review gives an introduction to and overview of particular verification methods for models of systems that evolve in discrete time and usually have unbounded state spaces. . The book can serve as a textbook for an advanced and specialised graduate course in formal methods or control theory." (Martin Lange, Mathematical Reviews, February, 2018)
More details
Series
Edition
1st ed. 2017
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Product notice
Reflowable
Illustrations
XVIII, 284 p. 93 illus., 39 illus. in color.
File size
10,83 MB
ISBN-13
978-3-319-50763-7 (9783319507637)
DOI
10.1007/978-3-319-50763-7
Schweitzer Classification
Other editions
Additional editions
Calin Belta | Boyan Yordanov | Ebru Aydin Gol
Formal Methods for Discrete-Time Dynamical Systems
Book
03/2017
Springer
€181.89
Shipment within 10-15 days
Content
Transition Systems.- Temporal Logics and Automata.- Model Checking.- Largest Finite Satisfying Region.- Finite Temporal Logic Control.- Discrete-Time Dynamical Systems.- Largest Satisfying Region.- Parameter Synthesis.- Temporal Logic Control.- Finite Bisimulations.- Language Guided Controller Synthesis.- Optimal Temporal Logic Control.- Background.
