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

Authors:
Lei Bu;Qixin Wang;Xin Chen;Linzhang Wang;Tian Zhang;Jianhua Zhao;Xuandong Li
Affiliations:
Nanjing University, Nanjing, Jiangsu, P. R. China;The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Nanjing University, Nanjing, Jiangsu, P. R. China;Nanjing University, Nanjing, Jiangsu, P. R. China;Nanjing University, Nanjing, Jiangsu, P. R. China;Nanjing University, Nanjing, Jiangsu, P. R. China;Nanjing University, Nanjing, Jiangsu, P. R. China
Venue:
ACM SIGBED Review - Work-in-Progress (WiP) Session of the 2nd International Conference on Cyber Physical Systems
Year:
2011

Citing 9
Cited 2

Model checking

Model checking
The theory of hybrid automata

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
European Train Control System: A Case Study in Formal Verification

ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Verification and Control of Hybrid Systems: A Symbolic Approach

Verification and Control of Hybrid Systems: A Symbolic Approach
Toward patient safety in closed-loop medical device systems

Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
A framework for the safe interoperability of medical devices in the presence of network failures

Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
BACH 2: Bounded reachAbility CHecker for compositional linear hybrid systems

Proceedings of the Conference on Design, Automation and Test in Europe
Path-oriented bounded reachability analysis of composed linear hybrid systems

International Journal on Software Tools for Technology Transfer (STTT)
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control

From Offline toward Real-Time: A Hybrid Systems Model Checking and CPS Co-design Approach for Medical Device Plug-and-Play (MDPnP)

ICCPS '12 Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
Formal verification of cyber-physical systems: coping with continuous elements

ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1

Quantified Score

Hi-index	0.00

Visualization

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 out-dated. 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 safety-critical 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.