Spatio-temporal hybrid automata for safe cyber-physical systems
Open Access
- 8 April 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 71-80
Abstract
Interactions between the computing units and the physical environment in Cyber-Physical Systems (CPSes) are considered to verify safety properties, i.e. ensuring the un-intentional side-effects of cyber-physical interactions are within desired limits. A Linear 1 space dimension Spatio-Temporal Hybrid Automata (L1STHA) is defined to capture the effects of the interactions, in both time and space. Aggregate effects of interactions due to concurrent operations in the computing entities are expressed as a set of interdependent partial differential equations associated with dedicated modes of the L1STHA model. A time and space bound L1STHA reachability analysis algorithm is proposed for safety verification, which provides reachable states of the L1STHA with an arbitrary accuracy ε. The runtime of the algorithm depends on the requested accuracy. The usage of the L1STHA modeling and analysis is demonstrated for medical CPSes such as infusion pumps.Keywords
This publication has 17 references indexed in Scilit:
- BAND-AiDeACM Transactions on Embedded Computing Systems, 2012
- HybridSAL Relational Abstracter2012
- Zonotope/Hyperplane Intersection for Hybrid Systems Reachability AnalysisLecture Notes in Computer Science, 2008
- Spatial Networks of Hybrid I/O Automata for Modeling Excitable TissueElectronic Notes in Theoretical Computer Science, 2008
- A query-based technique for interpreting reachable sets for hybrid automaton models of protein feedback signaling2005
- Approximation of convex polygons2005
- A Nonlocal Diffusion Equation whose Solutions Develop a Free BoundaryAnnales Henri Poincare, 2005
- TARA: Thermal-Aware Routing Algorithm for Implanted Sensor Networks2005
- PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech2005
- Lifetime analysis of a sensor network with hybrid automata modelling2002