部分可观测离散事件系统观测性验证的统一框架
A Unified Framework for Verification of Observational Properties for Partially-Observed Discrete-Event Systems
摘要:
本文研究部分可观测离散事件系统(DES)的性质验证问题。特别是,我们感兴趣的是验证与系统的信息流有关的观测性质。这里考虑的观测性质包括可诊断性,可预测性,可检测性和不透明性,这在文献中引起了相当大的关注。然而,在现有的结果,不同的验证程序开发不同的属性的情况下,在这项工作中,我们提供了一个统一的框架,验证所有这些属性,减少他们作为一个实例的HyperLTL模型检查。我们的方法是基于一个Kripke结构的建设,有效地捕捉问题的不可观测性,以及在部分观察DES的有限字符串语义,使HyperLTL模型检测技术可以适当地应用。然后,对于考虑的每个观测性质,我们明确提供了HyperLTL公式,以在Kripke结构上进行检查,以进行验证。我们的方法是统一的,在这个意义上,所有不同的属性可以验证相同的模型检查引擎。此外,我们的统一框架还带来了新的见解,部分观测DES的验证复杂性方面的观测属性进行分类。
英文摘要:
In this paper, we investigate property verification problems in partially-observed discrete-event systems (DES). Particularly, we are interested in verifying observational properties that are related to the information-flow of the system. Observational properties considered here include diagnosability, predictability, detectability and opacity, which have drawn considerable attentions in the literature. However, in contrast to existing results, where different verification procedures are developed for different properties case-by-case, in this work, we provide a unified framework for verifying all these properties by reducing each of them as an instance of HyperLTL model checking. Our approach is based on the construction of a Kripke structure that effectively captures the issue of unobservability as well as the finite string semantics in partially-observed DES so that HyperLTL model checking techniques can be suitably applied. Then for each observational property considered, we explicitly provide the HyperLTL formula to be checked over the Kripke structure for the purpose of verification. Our approach is uniform in the sense that all different properties can be verified with the same model checking engine. Furthermore, our unified framework also brings new insights for classifying observational properties for partially-observed DES in terms of their verification complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。