Formal Verification of Control System Software

Mapping Intimacies ◽

10.23943/princeton/9780691181301.001.0001 ◽

2019 ◽

Author(s):

Pierre-Loïc Garoche

Keyword(s):

Control System ◽

Formal Verification ◽

Formal Analysis ◽

Critical Systems ◽

System Software ◽

Unified Approach ◽

Verification Methods ◽

Autonomous Cars ◽

Computer Scientists ◽

Verification Techniques

The 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. This book provides control engineers and computer scientists with an 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. The book 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. It 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.

Download Full-text

Formal Verification Methods

Formalized Probability Theory and Applications Using Theorem Proving ◽

10.4018/978-1-4666-8315-0.ch002 ◽

2015 ◽

pp. 10-20

Keyword(s):

Model Checking ◽

Formal Verification ◽

Formal Methods ◽

Theorem Proving ◽

Critical Systems ◽

Verification Methods

This chapter provides a brief introduction to the domain of formal methods (Boca, Bowen, & Siddiqi, 2009) and the most commonly used verification methods (i.e., theorem proving [Harrison, 2009] and model checking [Baier & Katoen, 2008]). Due to their inherent precision, formal verification methods are increasingly being used in modeling and verifying safety and financial-critical systems these days.

Download Full-text

Formal Verification of Control System Software

10.2307/j.ctv80cd4v ◽

2019 ◽

Author(s):

Pierre-Loïc Garoche

Keyword(s):

Control System ◽

Formal Verification ◽

System Software

Download Full-text

Formal Verification of Real-Time Systems with Data Processing

Periodica Polytechnica Electrical Engineering and Computer Science ◽

10.3311/ppee.9766 ◽

2017 ◽

Vol 61 (2) ◽

pp. 166

Author(s):

Tamás Tóth ◽

István Majzik

Keyword(s):

Real Time ◽

Program Verification ◽

Data Flow ◽

Timed Automata ◽

Formal Analysis ◽

Time Behavior ◽

Real Time Systems ◽

Critical Systems ◽

Time Systems ◽

Verification Techniques

The behavior of practical safety critical systems often combines real-time behavior with structured data flow. To ensure correctness of such systems, both aspects have to be modeled and formally verified. Time related behavior can be efficiently modeled and analyzed in terms of timed automata. At the same time, program verification techniques like abstract interpretation and software model checking can efficiently handle data flow. In this paper, we describe a simple formalism that represents both aspects of such systems in a uniform and explicit way, thus enables the combination of formal analysis methods for real-time systems and software using standard techniques.

Download Full-text

AUTOMATIC FAILURE ANALYSIS USING SAFECHARTS

International Journal of Software Engineering and Knowledge Engineering ◽

10.1142/s0218194007003136 ◽

2007 ◽

Vol 17 (01) ◽

pp. 57-78

Author(s):

YEAN-RU CHEN ◽

PAO-ANN HSIUNG

Keyword(s):

Failure Analysis ◽

Formal Verification ◽

Timed Automata ◽

Consumer Electronics ◽

Critical Systems ◽

Human Beings ◽

Medical Systems ◽

Safety Critical ◽

Safety Critical Systems ◽

Verification Techniques

With rapid developments in science and technology, we now see the ubiquitous use of different types of safety-critical systems in our daily lives such as in avionics, consumer electronics, and medical systems. In such systems, unintentional design faults might result in injury or even death to human beings. To avoid such mishaps, we need to verify safety-critical systems thoroughly and formal verification techniques such as model checking are a very promising approach. However, modeling the systems formally is a challenging task, which is further aggravated by the necessity to model faults and automatic repairs in safety-critical systems. Currently, there is no automatic technique in formal verification that can aid system designers in formally modeling the faults and repairs. This work contributes by proposing an extension to the Safecharts model so that faults and repairs are easily modeled and then the Safecharts are transformed into semantically equivalent Extended Timed Automata models that can be directly model checked. In this way, automatic failure analysis techniques are integrated into the SGM model checker. Application examples show the feasibility and benefits of the proposed model-driven verification of safety-critical systems.

Download Full-text