Next Article in Journal
Numerical Scheme for Solving Time–Space Vibration String Equation of Fractional Derivative
Previous Article in Journal
Characterizations of a Banach Space through the Strong Lacunary and the Lacunary Statistical Summabilities
Previous Article in Special Issue
FPGA-Oriented LDPC Decoder for Cyber-Physical Systems
Open AccessFeature PaperArticle

Verification of Cyberphysical Systems

1
School of IDT, Mälardalen University, 722 20 Västerås, Sweden
2
Department of EECS, University of California at Berkeley, Berkeley, CA 94720-1770, USA
3
Department of ECE, University of Tehran, Tehran 1961733114, Iran
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(7), 1068; https://doi.org/10.3390/math8071068
Received: 31 May 2020 / Revised: 24 June 2020 / Accepted: 28 June 2020 / Published: 2 July 2020
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. View Full-Text
Keywords: cyberphysical systems; verification; Lingua Franca; model checking; Rebeca cyberphysical systems; verification; Lingua Franca; model checking; Rebeca
Show Figures

Figure 1

MDPI and ACS Style

Sirjani, M.; Lee, E.A.; Khamespanah, E. Verification of Cyberphysical Systems. Mathematics 2020, 8, 1068.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop