Formal Verification of Control System Software / Pierre-Loïc Garoche.

Format:

Book

Author/Creator:

Garoche, Pierre-Loïc, Author.

Series:

Princeton series in applied mathematics.

Princeton scholarship online.

Princeton Series in Applied Mathematics ; 67

Language:

English

Subjects (All):

Computer software--Verification.

Computer software.

Digital control systems.

Automatic control--Computer programs.

Automatic control.

Physical Description:

1 online resource : illustrations (black and white).

Place of Publication:

Princeton, NJ : Princeton University Press, [2019]

Language Note:

In English.

System Details:

Mode of access: World Wide Web.

Summary:

An essential introduction to the analysis and verification of control systems softwareThe verification of control systems 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-Loïc 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 especially 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 these systems continues to increase-such as in autonomous cars, drones, and satellites and landers-the numerical functions in critical 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.

Contents:

Frontmatter

Contents

1. Critical Embedded Software: Control Software Development and V&V

2. Formal Methods: Different Approaches for Verification

3. Control Systems

4. Definitions-Background

5. Invariants Synthesis via Convex Optimization: Postfixpoint Computation as Semialgebraic Constraints

6. Template-based Analyses and Min-policy Iteration

7. System-level Properties as Numerical Invariants

8. Validation of System-level Properties at Code Level

9. Floating-point Semantics of Analyzed Programs

10. Convex Optimization and Numerical Issues

Bibliography

Index

Acknowledgments

Notes:

Previously issued in print: 2019.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 06. Apr 2020)

ISBN:

9780691189581

0691189587

OCLC:

1085493238