Formal Verification of Safety and Liveness Properties for Logic Controllers. A Tool Comparison

2006 ◽  
Author(s):  
F. Garcia ◽  
A. Sanchez
Keyword(s):  
Formal Verification ◽  
Liveness Properties ◽  
Logic Controllers

Design of Multi-Context Reconfigurable Logic Controllers Implemented in FPGA Devices Oriented for Further Partial Reconfiguration

2018 ◽  
Vol 27 (06) ◽  
pp. 1850086 ◽  
Author(s):  
Remigiusz Wisniewski ◽  
Iwona Grobelna
Keyword(s):  
Formal Verification ◽  
Petri Net ◽  
Design Concept ◽  
Reconfigurable Systems ◽  
Partial Reconfiguration ◽  
Reconfigurable Logic ◽  
Rule Based ◽  
The Subject ◽  
Xilinx Fpga ◽  
Logic Controllers

Reconfigurable systems have been recently used in many domains. Although the concept of multi-context logic controllers is relatively new, it may be noticed that the subject is receiving a lot of attention, especially in the industry. The work constitutes a stepping stone in design of reconfigurable logic controllers towards bridging the gap between Petri nets, their decomposition, formal verification and implementation with the use of FPGA structures with the possibility of further partial reconfiguration. The paper proposes a new design concept of reconfigurable logic controllers, implemented with the FPGA device. A logic controller is formally described by a Petri net and decomposed into separate sequential modules. Optional versions (contexts) of the selected module may be prepared additionally. Depending on the needs, a particular module can be replaced by either version (context) with the use of the partial reconfiguration technique. To avoid formal errors and mistakes, the proposed design path is supported by formal verification with the model checking methods based on the rule-based logical model. The proposed design concept has been verified experimentally with the application of Xilinx FPGA devices.

An open tool architecture for the formal verification of logic controllers in processing systems

1999 ◽  
Vol 32 (2) ◽  
pp. 4828-4833
Author(s):  
S. Kowalewski ◽  
N. Bauer ◽  
J. Preuβig ◽  
O. Stursberg ◽  
H. Treseler
Keyword(s):  
Formal Verification ◽  
Logic Controllers

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