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

Abstract

Abstract-Cyber-Physical Systems (CPS) integrate discretetime computing and continuous-time physical-world entities, which are often wirelessly interlinked. The use of wireless safety critical CPS (control, healthcare etc.) requires safety guarantees despite communication faults. This paper focuses on one important set of such safety rules: Proper-Temporal-Embedding (PTE). Our solution introduces hybrid automata to formally describe and analyze CPS design patterns. We propose a novel lease based design pattern, along with closed-form configuration constraints, to guarantee PTE safety rules under arbitrary wireless communication faults. We propose a formal methodology to transform the design pattern hybrid automata into specific wireless CPS designs. This methodology can effectively isolate physical world parameters from affecting the PTE safety of the resultant specific designs. We conduct a case study on laser tracheotomy wireless CPS to show that the resulting system is safe and can withstand communication disruptions.

Design of Cyber Bio-analytical Physical Systems: Formal methods, architectures, and multi-system interaction strategies

“…Some of the formal methods are Picalculus, Petri-net, and Hybrid automata. Because of their ability to model both the continuous and discrete behavior of the system, hybrid automata [14,15] are the most commonly used formal technique in CPSs modeling. Timed automata, a sub-class of hybrid automata, are widely used for modeling a wide range of realtime systems as they can completely automate the verification and validation process, which is our main motivation.…”

Design Verifiably Correct Model Patterns to Facilitate Modeling Medical Best Practice Guidelines With Statecharts

“…Rahmaniheris et al [7] have developed an organ-centric approach to model medical best practice guidelines with statecharts, which enable rapid prototyping and allow quick clinical validations by medical staff through simulations. Tan et al [8] proposed a design pattern for wireless medical Cyber-Physical Systems (CPS). Jiang et al [9] presented a timed automata and synchronous dataflow based framework for system design.…”