Full metadata
Title
Model based safety analysis and verification of cyber-physical systems
Description
Critical infrastructures in healthcare, power systems, and web services, incorporate cyber-physical systems (CPSes), where the software controlled computing systems interact with the physical environment through actuation and monitoring. Ensuring software safety in CPSes, to avoid hazards to property and human life as a result of un-controlled interactions, is essential and challenging. The principal hurdle in this regard is the characterization of the context driven interactions between software and the physical environment (cyber-physical interactions), which introduce multi-dimensional dynamics in space and time, complex non-linearities, and non-trivial aggregation of interaction in case of networked operations. Traditionally, CPS software is tested for safety either through experimental trials, which can be expensive, incomprehensive, and hazardous, or through static analysis of code, which ignore the cyber-physical interactions. This thesis considers model based engineering, a paradigm widely used in different disciplines of engineering, for safety verification of CPS software and contributes to three fundamental phases: a) modeling, building abstractions or models that characterize cyberphysical interactions in a mathematical framework, b) analysis, reasoning about safety based on properties of the model, and c) synthesis, implementing models on standard testbeds for performing preliminary experimental trials. In this regard, CPS modeling techniques are proposed that can accurately capture the context driven spatio-temporal aggregate cyber-physical interactions. Different levels of abstractions are considered, which result in high level architectural models, or more detailed formal behavioral models of CPSes. The outcomes include, a well defined architectural specification framework called CPS-DAS and a novel spatio-temporal formal model called Spatio-Temporal Hybrid Automata (STHA) for CPSes. Model analysis techniques are proposed for the CPS models, which can simulate the effects of dynamic context changes on non-linear spatio-temporal cyberphysical interactions, and characterize aggregate effects. The outcomes include tractable algorithms for simulation analysis and for theoretically proving safety properties of CPS software. Lastly a software synthesis technique is proposed that can automatically convert high level architectural models of CPSes in the healthcare domain into implementations in high level programming languages. The outcome is a tool called Health-Dev that can synthesize software implementations of CPS models in healthcare for experimental verification of safety properties.
Date Created
2012
Contributors
- Banerjee, Ayan (Author)
- Gupta, Sandeep K.S. (Thesis advisor)
- Poovendran, Radha (Committee member)
- Fainekos, Georgios (Committee member)
- Maciejewski, Ross (Committee member)
- Arizona State University (Publisher)
Topical Subject
- Computer Science
- Health Care Management
- Cyber-Physical Systems
- Data Centers
- Formal Methods
- healthcare
- Hybrid Automata
- Hybrid systems
- Computer software--Verification.
- Computer software--Security measures.
- Computer software
- Health services administration--Computer networks.
- Health services administration
Resource Type
Extent
xxv, 213 p. : ill. (some col.)
Language
Copyright Statement
In Copyright
Primary Member of
Peer-reviewed
No
Open Access
No
Handle
https://hdl.handle.net/2286/R.I.15971
Statement of Responsibility
by Ayan Banerjee
Description Source
Viewed on Oct. 3, 2013
Level of coding
full
Note
Partial requirement for: Ph.D., Arizona State University, 2012
Note type
thesis
Includes bibliographical references (p. 195-209)
Note type
bibliography
Field of study: Computer science
System Created
- 2013-01-17 06:40:20
System Modified
- 2021-08-30 01:43:45
- 2 years 8 months ago
Additional Formats