Toward online hybrid systems model checking of cyber-physical systems' time-bounded short-run behavior

Abstract

Many Cyber-Physical Systems (CPS) are highly nondeterministic. This often makes it impractical to model and predict the complete system behavior. To address this problem, we propose that instead of offline modeling and verification, many CPS systems should be modeled and verified online, and we shall focus on the system's time-bounded behavior in short-run future, which is more describable and predictable. Meanwhile, as the system model is generated/updated online, the verification has to be fast. It is meaningless to tell an online model is unsafe when it is already outdated. To demonstrate the feasibility of our proposal, we study two cases of our ongoing projects, one on the modeling and verification of a train control system, and the other on a Medical Device Plug-and-Play (MDPnP) application. Both cases are about safetycritical CPS systems. Through these two cases, we exemplify how to build online models that describe the time-bounded short-run behavior of CPS systems; and we show that fast online modeling and verification is possible.

Using run-time checking to provide safety and progress for distributed cyber-physical systems

“…Run-time approaches have been considered to create verified systems [15]. In this work, a time-bounded reachability computation is performed during system operation in order to determine if a controller should be disengaged.…”

Your mobility can be injurious to your health: Analyzing pervasive health monitoring systems under dynamic context changes

“…Context changes may result in increased communication resulting in higher heat dissipation. Future work may include online formal verification of PHMS models using time bounded short run behavior analysis [4]. An appendix is included in the extended version of the paper, which describes the different PHMS configurations and the implementation of the annex (http://impact.asu.edu/publication/PercomBanerjee.pdf).…”

Cyber/Physical Co-verification for Developing Reliable Cyber-physical Systems

“…A Hybrid Automata HA [4] is syntactically a tuple (x,x 0 , V, v 0 , inv, di f, E, act, lab, syn), consisting of the following components:…”

“…Recently, there has been extensive research on formal verification of CPS, including [2], [3], [4] and many others. The focus of these approaches has mainly been on correctness of high-level control algorithm designs.…”