论文标题

自动生成网络物理系统弹性的分层合同

Automatic Generation of Hierarchical Contracts for Resilience in Cyber-Physical Systems

论文作者

Xu, Zhiheng, Ng, Daniel Jun Xian, Easwaran, Arvind

论文摘要

随着网络物理系统(CPSS)的日益扩展,在所有操作条件下保持其稳定性是一项挑战。如何减少停机时间并找到故障成为系统设计中的核心问题。在本文中,我们采用基于层次的合同弹性框架来确保CPS的稳定性。在此框架中,我们使用假定保证(A-G)合同来监视单个组件(例如功率和延迟)的非功能属性,并在系统级别上构建此类合同,以推导有关系统级别的错误信息。分层合同可以在大规模CPS中快速检测。但是,由于CP中的大量组件,手动设计众多合同,层次结构变得具有挑战性。为了解决这个问题,我们提出了一种技术,可以根据组件之间的I/O依赖项自动将根合同分解为多个低级合同。然后,我们制定一个多目标优化问题,以搜索每个低级合同的最佳参数。考虑到组件之间的通信开销,可以自动完善合同。最后,我们使用制造领域的案例研究在实验上证明了所提出的框架的好处。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源