arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.04067eess.SYcs.SY
收藏

关于随机系统中一类观测属性的证书合成:一种统一方法

Certificates Synthesis for A Class of Observational Properties in Stochastic Systems: A Unified Approach

School of Automation and Sensing, Shanghai Jiao Tong University(上海交通大学自动化与传感学院)

Bohan Cui, Jianing Zhao, Yu Chen, Alessandro Abate, Marta Kwiatkowska, Xiang Yin

AI总结:

本文提出一种统一框架,用于验证连续状态空间中随机动态系统的概率形式验证,通过引入观测属性和概率超属性,结合自动机规范,开发出随机屏障证书以提供概率保证。

摘要:

在本文中,我们研究了连续状态空间中随机动态系统的概率形式验证。受状态估计和信息流安全问题的启发,我们引入了观测属性的概念,这些属性描述了外部观察者从系统输出中可以推断出的信息。这些属性基于有限轨迹上的HyperLTL定义为概率超属性,从而形成一个统一的框架,该框架涵盖了文献中已研究的几种独立概念。我们将验证问题减少到一个增强的结构上,该结构将系统动力学与规范的自动机表示相结合。基于此构造,我们开发了随机屏障证书,以在不进行显式状态空间离散化的情况下提供属性满足的概率保证。通过案例研究展示了所提框架的有效性。

英文摘要:

In this paper, we investigate the probabilistic formal verification of stochastic dynamical systems over continuous state spaces. Motivated by problems in state estimation and information-flow security, we introduce the notion of observational properties, which characterize the inferences an external observer can draw from system outputs. These properties are formulated as probabilistic hyperproperties based on HyperLTL over finite traces, yielding a unified framework that subsumes several existing notions studied separately in the literature. We reduce the verification problem to reachability analysis over an augmented structure that integrates the system dynamics with an automaton representation of the specification. Building on this construction, we develop stochastic barrier certificates that provide probabilistic guarantees for property satisfaction while avoiding explicit state-space discretization. The effectiveness of the proposed framework is demonstrated through a case study.

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

↑