Formal verification of algorithms for critical systems

1991 ◽  
Vol 16 (5) ◽  
pp. 1-15 ◽  
Author(s):  
John Rushby ◽  
Friedrich von Henke
Keyword(s):  
Formal Verification ◽  
Critical Systems

Formal Verification of Control System Software

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.

Formal verification of safety-critical systems

1990 ◽  
Vol 20 (8) ◽  
pp. 799-821 ◽  
Author(s):  
Louise E. Moser ◽  
P. M. Melliar-Smith
Keyword(s):  
Formal Verification ◽  
Critical Systems ◽  
Safety Critical ◽  
Safety Critical Systems

Formal Verification Methods

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.

High-Integrity Model-Based Development

2015 ◽  
pp. 479-499
Author(s):  
K. Lano ◽  
S. Kolahdouz-Rahimi
Keyword(s):  
Formal Verification ◽  
Formal Methods ◽  
Model Transformations ◽  
Critical Systems ◽  
Model Based ◽  
The Subject ◽  
High Integrity

Model-Based Development (MBD) has become increasingly used for critical systems, and it is the subject of the MBDV supplement to the DO-178C standard. In this chapter, the authors review the requirements of DO-178C for model-based development, and they identify ways in which MBD can be combined with formal verification to achieve DO-178C requirements for traceability and verifiability of models. In particular, the authors consider the implications for model transformations, which are a central part of MBD approaches, and they identify how transformations can be verified using formal methods tools.

Formal verification of algorithms for critical systems

1993 ◽  
Vol 19 (1) ◽  
pp. 13-23 ◽  
Author(s):  
J.M. Rushby ◽  
F. von Henke
Keyword(s):  
Formal Verification ◽  
Critical Systems

scholarly journals Natural Hoare Logic: Towards formal verification of programs from logical forms of natural language specifications

2021 ◽  
Author(s):  
Jayaraj Poroor
Keyword(s):  
Natural Language ◽  
Formal Verification ◽  
Domain Knowledge ◽  
Semantic Content ◽  
Hoare Logic ◽  
Critical Systems ◽  
Semantic Parsing ◽  
Natural Language Text ◽  
Safety Requirements ◽  
Formal Framework

Formal verification provides strong guarantees of correctness of software, which are especially important in safety or security critical systems. Hoare logic is a widely used formalism for rigorous verification of software against specifications in the form of pre-condition/post-condition assertions. The advancement of semantic parsing techniques and higher computational capabilities enable us to extract semantic content from natural language text as formal logical forms, with increasing accuracy and coverage. This paper proposes a formal framework for Hoare logic-based formal verification of imperative programs using logical forms generated from compositional semantic parsing of natural language assertions. We call our reasoning approach Natural Hoare Logic. This enables formal verification of software directly against safety requirements specified by a domain expert in natural language. We consider both declarative assertions of program invariants and state change as well as imperative assertions that specify commands which alter the program state. We discuss how the reasoning approach can be extended using domain knowledge and a practical approach for guarding against semantic parser errors.

High-Integrity Model-Based Development

2013 ◽  
pp. 1-17
Author(s):  
Kevin Lano ◽  
Shekoufeh Kolahdouz-Rahimi
Keyword(s):  
Formal Verification ◽  
Formal Methods ◽  
Model Transformations ◽  
Critical Systems ◽  
Model Based ◽  
The Subject ◽  
High Integrity

Model-Based Development (MBD) has become increasingly used for critical systems, and it is the subject of the MBDV supplement to the DO-178C standard. In this chapter, the authors review the requirements of DO-178C for model-based development, and they identify ways in which MBD can be combined with formal verification to achieve DO-178C requirements for traceability and verifiability of models. In particular, the authors consider the implications for model transformations, which are a central part of MBD approaches, and they identify how transformations can be verified using formal methods tools.

A Survey on Formal Verification of Separation Kernels

2020 ◽  
Vol 13 ◽  
Author(s):  
Ram Chandra Bhushan ◽  
Dharmendra K. Yadav
Keyword(s):  
Formal Verification ◽  
Intelligent Systems ◽  
Formal Languages ◽  
Critical Systems ◽  
Temporal Separation ◽  
Safety Certification ◽  
Separation Kernel ◽  
Flow Of Information

Introduction: In developing safety and security critical systems, separation kernel acts as a primary foundation, which provides spatial as well as temporal separation. Separation kernel offers highly assured partitions to the applications hosted on the fundamentally critical systems and can also control the flow of information between them. The industries, as well as academia, have developed several separation kernels that have been broadly applied in critical systems like military/defense secured applications, avionics/aerospace intelligent systems, healthcare units that deal with human lives and in many more areas. The increasing popularity of separation kernels demands the formal verification that assures the correctness of the functionalities in it. Further, formal verification of separation kernels has become mandatory by the security/safety certification authorities. Conclusion: This paper first presents the concept of separation kernel, and then it discusses the functionalities, design, and properties of it. The classification and analysis of the formal languages are being presented in this paper that has been used for writing the specifications of separation kernel and verifying it. The paper is an attempt towards the classification of formal languages being used for the verification of several separation kernels.

Sign in / Sign up

Export Citation Format

Share Document