arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.04098eess.SYcs.SCcs.SY
收藏

基于抽象的控制系统近似预不透明度验证

Abstraction-Based Verification of Approximate Pre-Opacity for Control Systems

Junyao Hou, Siyuan Liu, Xiang Yin, Majid Zamani

摘要:

本文考虑离散时间控制系统的预不透明性的验证问题。预不透明性是一个重要的信息流安全属性,它保证了系统在未来执行某些秘密行为的意图。现有的预不透明性研究仅考虑非度量离散系统,假设入侵者能够精确区分不同的输出行为。然而,对于连续空间控制系统,其输出集配备有度量(这是大多数现实世界的应用程序的情况下),它是过于限制,以假设精确的测量从外部观察员。在本文中,我们首先引入了近似预不透明度的概念,通过捕获的安全水平的控制系统的测量精度的入侵者。基于这种新的概念的预不透明性,我们提出了一种验证方法,利用基于抽象的技术,连续空间控制系统。特别地,引入了近似预不透明度保持模拟关系的新概念,以保持预不透明度的方式来表征两个系统之间的距离。这种新的系统关系使我们能够验证复杂的连续空间控制系统使用其有限的抽象前不透明。在一定的稳定性假设下,我们还给出了一类离散时间控制系统的预不透明保持有限抽象的构造方法。

英文摘要:

In this paper, we consider the problem of verifying pre-opacity for discrete-time control systems. Pre-opacity is an important information-flow security property that secures the intention of a system to execute some secret behaviors in the future. Existing works on pre-opacity only consider non-metric discrete systems, where it is assumed that intruders can distinguish different output behaviors precisely. However, for continuous-space control systems whose output sets are equipped with metrics (which is the case for most real-world applications), it is too restrictive to assume precise measurements from outside observers. In this paper, we first introduce a concept of approximate pre-opacity by capturing the security level of control systems with respect to the measurement precision of the intruder. Based on this new notion of pre-opacity, we propose a verification approach for continuous-space control systems by leveraging abstraction-based techniques. In particular, a new concept of approximate pre-opacity preserving simulation relation is introduced to characterize the distance between two systems in terms of preserving pre-opacity. This new system relation allows us to verify pre-opacity of complex continuous-space control systems using their finite abstractions. We also present a method to construct pre-opacity preserving finite abstractions for a class of discrete-time control systems under certain stability assumptions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑