Predictive Formal Analysis of Resilience in Cyber-Physical Systems
Authors:
Open Access
- 18 March 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 33741-33758
Abstract
The behavioral analysis of cyber-physical systems in safety-critical scenarios is a challenging task. In this context, the endogenous and exogenous aspects of resilience are of a cornerstone importance in system design and verification. Endogenous resilience is the inherent ability of the system to detect and process internal faults and malicious attacks. Exogenous resilience is the permanent capability of the system to maintain a safe operation within its ambient environment. In this article, we present a predictive dualsided contract-based formal methodology to address both aspects of resilience on top of a distributed objectoriented component-based software model. It is illustrated by a case study of urban drone rescue systems. We exploit the formalism of timed automata and the toolbox UPPAAL to predict by abstraction and analyze (simulate and verify) endogenous resilience. Instead of presenting the final models of the case study, we reflect our experience with UPPAAL in generic patterns of system design and contract specification, reusable in other contexts with adaptations. The analysis of exogenous resilience is specific to the considered drone rescue system. It consists of synthesizing by iterative model-checking safe flight paths for the drones within a 3D virtual model of urban surroundings true to modern cities.Keywords
This publication has 35 references indexed in Scilit:
- Conceptualising and structuring semantics in cooperative enterprise information systems modelsComputers in Industry, 2012
- Resilient dependable cyber-physical systems: a middleware perspectiveJournal of Internet Services and Applications, 2012
- On the Definition of Resilience in SystemsRisk Analysis, 2009
- Temporal Induction by Incremental SAT SolvingElectronic Notes in Theoretical Computer Science, 2003
- The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environmentsIEEE Transactions on Computers, 1995
- Symbolic Model Checking for Real-Time SystemsInformation and Computation, 1994
- A theory of timed automataTheoretical Computer Science, 1994
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986
- “Sometimes” and “not never” revisitedJournal of the ACM, 1986
- An axiomatic basis for computer programmingCommunications of the ACM, 1969