scholarly journals Safety Analysis of Software Components of a Dialysis Machine Using Model Checking

2017 ◽  
pp. 137-154 ◽  
Author(s):  
M. D. Harrison ◽  
M. Drinnan ◽  
J. C. Campos ◽  
P. Masci ◽  
L. Freitas ◽  
...  
Keyword(s):  
Model Checking ◽  
Safety Analysis ◽  
Software Components

scholarly journals Craig Interpolation for the Integers: Results, Implementation, and Experiences

10.29007/9rxz ◽  
2018 ◽  
Author(s):  
Philipp Rümmer
Keyword(s):  
Model Checking ◽  
Formal Verification ◽  
Safety Analysis ◽  
Craig Interpolation ◽  
Integer Arithmetic ◽  
Theorem Provers ◽  
Smt Solvers ◽  
Versatile Tool ◽  
Runtime Infrastructure

Craig interpolation is a versatile tool in formal verification, in particular for generating intermediate assertions in safety analysis and model checking. Over the last years, a variety of interpolation procedures for linear integer arithmetic (and extensions) have been developed. I will give an overview of the existing algorithms and design choices, and then discuss implementations of such procedures within theorem provers and SMT solvers. In particular, I will describe an implementation done using the multi-paradigm language Scala, which is built on top of the Java runtime infrastructure, and evaluate performance and engineering aspects.

scholarly journals Integrating model checking with HiP-HOPS in model-based safety analysis

2015 ◽  
Vol 135 ◽  
pp. 64-80 ◽  
Author(s):  
Septavera Sharvia ◽  
Yiannis Papadopoulos
Keyword(s):  
Model Checking ◽  
Safety Analysis ◽  
Model Based

scholarly journals Safety Analysis of AADL Models for Grid Cyber-Physical Systems via Model Checking of Stochastic Games

Electronics ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 212 ◽  
Author(s):  
Xiaomin Wei ◽  
Yunwei Dong ◽  
Pengpeng Sun ◽  
Mingrui Xiao
Keyword(s):  
Model Checking ◽  
Stochastic Games ◽  
Safety Analysis ◽  
Cyber Physical Systems ◽  
System Level ◽  
Probabilistic Model Checking ◽  
Critical Systems ◽  
System Safety ◽  
Physical Systems ◽  
Analysis And Design

As safety-critical systems, grid cyber-physical systems (GCPSs) are required to ensure the safety of power-related systems. However, in many cases, GCPSs may be subject to uncertain and nondeterministic environmental hazards, as well as the variable quality of devices. They can cause failures and hazards in the whole system and may jeopardize system safety. Thus, it necessitates safety analysis for system safety assurance. This paper proposes an architecture-level safety analysis approach for GCPSs applying the probabilistic model-checking of stochastic games. GCPSs are modeled using Architecture Analysis and Design Language (AADL). Random errors and failures of a GCPS and nondeterministic environment behaviors are explicitly described with AADL annexes. A GCPS AADL model including the environment can be regarded as a game. To transform AADL models to stochastic multi-player games (SMGs) models, model transformation rules are proposed and the completeness and consistency of rules are proved. Property formulae are formulated for formal verification of GCPS SMG models, so that occurrence probabilities of failed states and hazards can be obtained for system-level safety analysis. Finally, a modified IEEE 9-bus system with grid elements that are power management systems is modeled and analyzed using the proposed approach.

Sign in / Sign up

Export Citation Format

Share Document