Automatic Generation of Hierarchical Contracts for Resilience in Cyber-Physical Systems
Authors:
- 1 August 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-11
Abstract
With the growing scale of Cyber-Physical Systems (CPSs), it is challenging to maintain their stability under all operating conditions. How to reduce the downtime and locate the failures becomes a core issue in system design. In this paper, we employ a hierarchical contract-based resilience framework to guarantee the stability of CPS. In this framework, we use Assume Guarantee (A-G) contracts to monitor the non-functional properties of individual components (e.g., power and latency), and hierarchically compose such contracts to deduce information about faults at the system level. The hierarchical contracts enable rapid fault detection in large-scale CPS. However, due to the vast number of components in CPS, manually designing numerous contracts and the hierarchy becomes challenging. To address this issue, we propose a technique to automatically decompose a root contract into multiple lower-level contracts depending on I/O dependencies between components. We then formulate a multi-objective optimization problem to search the optimal parameters of each lower-level contract. This enables automatic contract refinement taking into consideration the communication overhead between components. Finally, we use a case study from the manufacturing domain to experimentally demonstrate the benefits of the proposed framework.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Contract-Based Requirement Modularization via Synthesis of Correct DecompositionsACM Transactions on Embedded Computing Systems, 2016
- Current status and advancement of cyber-physical systems in manufacturingJournal of Manufacturing Systems, 2015
- Control-Theoretic Methods for Cyberphysical Security: Geometric Principles for Optimal Cross-Layer Resilient Control SystemsIEEE Control Systems, 2015
- Developing modular reusable IEC 61499 control applications with 4DIAC2013
- Taming Dr. Frankenstein: Contract-Based Design for Cyber-Physical Systems*European Journal of Control, 2012
- Moving from Specifications to Contracts in Component-Based Design2012
- Robust and resilient control design for cyber-physical systems with an application to power systems2011
- Cyber–Physical Security of a Smart Grid InfrastructureProceedings of the IEEE, 2011
- The worst-case execution-time problem—overview of methods and survey of toolsACM Transactions on Embedded Computing Systems, 2008
- Convex Optimization2004