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

Abstract

Abstract-Hybrid systems model checking is a great success in guaranteeing the safety of computerized control cyber-physical systems (CPS). However, when applying hybrid systems model checking to Medical Device Plug-and-Play (MDPnP) CPS, we encounter two challenges due to the complexity of human body: i) there are no good offline differential equation based models for many human body parameters; ii) the complexity of human body can result in many variables, complicating the system model. In an attempt to address the challenges, we propose to alter the traditional approach of offline hybrid systems model checking of time-unbounded (i.e., infinite-horizon, a.k.a., long-run) future behavior to online hybrid systems model checking of time-bounded (i.e., finite-horizon, a.k.a., short-run) future behavior. According to this proposal, online model checking runs as a real-time task to prevent faults. To meet the real-time requirements, certain design patterns must be followed, which brings up the co-design issue. We propose two sets of system co-design patterns for hard real-time and soft real-time respectively. To evaluate our proposals, a case study on laser tracheotomy MDPnP is carried out. The study shows the necessity of online model checking. Furthermore, test results based on real-world human subject trace show the feasibility and effectiveness of our proposed co-design.

Guaranteeing Proper-Temporal-Embedding safety rules in wireless CPS: A hybrid formal modeling approach

“…Finally, we prove following the proposed elaboration method, the resulted specific designs maintains the PTE safety rules guarantees. 3 .…”

“…For the hybrid modelling, it is mostly used for verification [3], [13]- [16]. Recently, Tichakorn [34] proposed a subclass of hybrid automata for a class of hybrid control systems in which certain control actions occur roughly periodically and applied it to verify the safety of an autonomous vehicle.…”

“…1), in laser tracheotomy [3] (a classical case study in CPS), the oxygen ventilator has the "safe" ventilating state, and the "risky" pause state; the laser-scalpel has the "safe" shutoff state, and the "risky" emission state. In order to emit the laser, the oxygen ventilator must first enter the pause state, and only then can the laser-scalpel enter the emission state.…”

Towards a Framework for Assuring Cyber Physical System Security

“…In Asia, Seoul National University, Hanyang University WASEDA University and HongKong Polytechnic University and so on also make their contribution on security of cyber physical systems [49,84,87]. Toronto University and University of McGill in Canada, University of Quebec in Australia, TU Darmstadt and CASED in Germany and so on have done a lot of contribution on assuring security of cyber physical systems [41,85,90].…”

“…Diverse cyber -physical attacks on smart grid and mitigations are discussed in [81][82][83][84][52][53]. Attack Detection in smart grid is focused and studied in [49,18,69].…”