Formal verification of the Island Tunnel Controller using Multiway Decision Graphs

1996 ◽  
pp. 233-247 ◽  
Author(s):  
Z. Zhou ◽  
X. Song ◽  
S. Tahar ◽  
E. Cerny ◽  
F. Corella ◽  
...  
Keyword(s):  
Formal Verification ◽  
Multiway Decision Graphs

MDG-BASED STATE ENUMERATION BY RETIMING AND CIRCUIT TRANSFORMATION

2004 ◽  
Vol 13 (05) ◽  
pp. 1111-1132
Author(s):  
OTMANE AÏT MOHAMED ◽  
XIAOYU SONG ◽  
EDUARD CERNY ◽  
SOFIENE TAHAR ◽  
ZIJIAN ZHOU
Keyword(s):  
Formal Verification ◽  
Experimental Results ◽  
Symbolic Model ◽  
Multiway Decision Graphs ◽  
Verification Tools ◽  
Novel Method ◽  
Efficient Representation ◽  
State Enumeration

Multiway Decision Graphs (MDGs) have recently been proposed as an efficient representation for RTL designs. In this paper, we illustrate the MDG-based formal verification technique on the example of the Island Tunnel Controller. We investigate several techniques on how to deal with the nontermination problem of abstract state exploration, including a novel method based on retiming and circuit transformation. We provide comparative experimental results for the verification of a number of properties for the example using two well-known ROBDD-based verification tools, namely, SMV (Symbolic Model Verifier) and VIS (Verification Interacting with Synthesis), and we show the strength of the MDG approach to handling arbitrary data widths.

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.

HOL2GDT a Formal Verification-Based Design Methodology

2001 ◽  
Author(s):  
Anand Chavan ◽  
Byoung Woo Min ◽  
Shiu-Kai Chin
Keyword(s):  
Formal Verification ◽  
Design Methodology
Sign in / Sign up

Export Citation Format

Share Document