scholarly journals Dynamic Reductions for Model Checking Concurrent Software

2017 ◽  
pp. 246-265 ◽  
Author(s):  
Henning Günther ◽  
Alfons Laarman ◽  
Ana Sokolova ◽  
Georg Weissenbacher
Keyword(s):  
Model Checking ◽  
Concurrent Software

Zing: Exploiting Program Structure for Model Checking Concurrent Software

2004 ◽  
pp. 1-15 ◽  
Author(s):  
Tony Andrews ◽  
Shaz Qadeer ◽  
Sriram K. Rajamani ◽  
Jakob Rehof ◽  
Yichen Xie
Keyword(s):  
Model Checking ◽  
Program Structure ◽  
Concurrent Software

scholarly journals Verification of Cyberphysical Systems

Mathematics ◽  
2020 ◽  
Vol 8 (7) ◽  
pp. 1068 ◽  
Author(s):  
Marjan Sirjani ◽  
Edward A. Lee ◽  
Ehsan Khamespanah
Keyword(s):  
Model Checking ◽  
Transition System ◽  
The State ◽  
System Model ◽  
Cyberphysical Systems ◽  
Concurrent Software ◽  
Sensors And Actuators ◽  
Physical Plant ◽  
Logical Time ◽  
Event Based

The value of verification of cyberphysical systems depends on the relationship between the state of the software and the state of the physical system. This relationship can be complex because of the real-time nature and different timelines of the physical plant, the sensors and actuators, and the software that is almost always concurrent and distributed. In this paper, we study different ways to construct a transition system model for the distributed and concurrent software components of a CPS. The purpose of the transition system model is to enable model checking, an established and widely used verification technique. We describe a logical-time-based transition system model, which is commonly used for verifying programs written in synchronous languages, and derive the conditions under which such a model faithfully reflects physical states. When these conditions are not met (a common situation), a finer-grained event-based transition system model may be required. We propose an approach for formal verification of cyberphysical systems using Lingua Franca, a language designed for programming cyberphysical systems, and Rebeca, an actor-based language designed for model checking distributed event-driven systems. We focus on the cyber part and model a faithful interface to the physical part. Our method relies on the assumption that the alignment of different timelines during the execution of the system is the responsibility of the underlying platforms. We make those assumptions explicit and clear.

Sign in / Sign up

Export Citation Format

Share Document