Formal Verification of Control System Software (eBook)

Pierre-Loic Garoche (Autor)

eBook Download: PDF

2019
232 Seiten
Princeton University Press (Verlag)
978-0-691-18958-1 (ISBN)

Infos

Pierre-Loïc Garoche is senior research scientist at ONERA, France's national aerospace research center.

---

An essential introduction to the analysis and verification of control system softwareThe verification of control system software is critical to a host of technologies and industries, from aeronautics and medical technology to the cars we drive. The failure of controller software can cost people their lives. In this authoritative and accessible book, Pierre-Loic Garoche provides control engineers and computer scientists with an indispensable introduction to the formal techniques for analyzing and verifying this important class of software.Too often, control engineers are unaware of the issues surrounding the verification of software, while computer scientists tend to be unfamiliar with the specificities of controller software. Garoche provides a unified approach that is geared to graduate students in both fields, covering formal verification methods as well as the design and verification of controllers. He presents a wealth of new verification techniques for performing exhaustive analysis of controller software. These include new means to compute nonlinear invariants, the use of convex optimization tools, and methods for dealing with numerical imprecisions such as floating point computations occurring in the analyzed software.As the autonomy of critical systems continues to increase-as evidenced by autonomous cars, drones, and satellites and landers-the numerical functions in these systems are growing ever more advanced. The techniques presented here are essential to support the formal analysis of the controller software being used in these new and emerging technologies.

Produkt-Details

• Erscheint lt. Verlag: 14.5.2019
• Reihe/Serie: Princeton Series in Applied Mathematics
• Reihe/Serie: Princeton Series in Applied Mathematics
• Zusatzinfo: 79 b/w illus.
• Verlagsort: Princeton
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik
• Schlagworte: Abstract Interpretation • Abstraction (software engineering) • Acceptance testing • Actuator • African Americans • algorithm • Annotation • Applied mathematics • Approximation • Assembly Line • Autocoding • axiomatic semantics • axiomatic system • Code generation (compiler) • Codomain • complete lattice • Computation • Computer • control engineering • control system • Control Theory • Convex Optimization • Database • Denotational Semantics • detection • Dynamical system • Embedded Software • Equation • Fixed point (mathematics) • formal methods • formal proof • Frama-C • Global Optimization • hypothesis • IEEE floating point • implementation • Indicator function • Initialization (programming) • Instance (computer science) • Integration Testing • Integrator • interior point method • Interpreted language • Intersection (set theory) • Iteration • Language construct • level set • Loop invariant • Lyapunov equation • Lyapunov function • Mathematical Optimization • MATLAB • Mechanization • Numerical analysis • Occupancy • Operational Semantics • optimal control • Organizing (management) • Phase margin • Piecewise • precondition • Predicate (mathematical logic) • preorder • Processing (programming language) • Programmer • Proof assistant • Quantity • readability • Real data type • Reputation • result • Robustness (computer science) • satisfiability modulo theories • Semantics • Sensor • Signal Processing • Simplex Algorithm • Simulation • SIMULINK • Software • Software bug • software development process • Software License • Software suite • Software Testing • solver • soundness • Statement (computer science) • State of the Art • Static Analysis • Subroutine • Subset • System Analysis • Theorem • Transfer Function • Validator • Variable (computer science) • Variable (mathematics) • Verification and Validation • workaround
• ISBN-10: 0-691-18958-7 / 0691189587
• ISBN-13: 978-0-691-18958-1 / 9780691189581