arrow
返回

Control Closure Certificates

delete2026-01-01
delete0
PRE
AI
V
Vishnu Murali *
M
Mohammed Adib Oumer
M
Majid Zamani
DOI:10.1007/978-3-032-08707-2_18delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文引入控制闭合证书(C-3)的概念,用于合成满足ω-正则规范要求的离散时间控制系统的控制器。针对ω-正则规范的典型功能化控制器合成方法依赖于结合归纳不变量(例如通过屏障证书)与良基性证明(例如通过排序函数)。转换不变量提供了一种替代方法,其中可搜索析取良基性论证,这些论证共同确保一个良基性论证。闭合证书作为转换不变量的功能类似物,为验证离散时间动力系统是否满足线性时序逻辑和ω-正则规范提供了有效且自动化的方法。我们在此基础上进一步合成控制器以确保满足ω-正则规范。为此,我们首先说明如何通过析取良基性论证来构造控制闭合证书,以使系统无限次(或仅有限次)访问某一区域。然后我们将这些论证结合起来,为奇偶规范提供证明。因此,在系统与指定所需ω-正则规范的奇偶自动机的乘积上找到适当的C(3),即可确保存在强制满足该ω-正则规范的控制器。我们提出一种求和平方优化方法来合成此类证书,并通过若干案例研究展示其在控制器设计中的有效性。
Keyword:
discrete-time control systems
transition invariants
controlsynthesis
w-regular properties
parityautomata

期刊

A
AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, ATVA 2025
IF:
0
论文数:
21
被引数:
0

机构

University of Colorado System 封面图
University of Colorado System
学者数:
6.3W
论文数: 5.5W
被引数: 1.8K
引用论文

引用论文

Sound and Complete Witnesses for Template-Based Verification of LTL Properties on Polynomial Programs
err2025-01-01
err0
PREAI
errChatterjee,Krishnendu; Goharshady,Amir; Goharshady,Ehsan; Karrabi,Mehrdad; Žikelić,Đorđe
err分享
err收藏
FOSSIL
err2021-05-19
err0
PREAI
errAlessandro Abate; Daniele Ahmed; Alec Edwards; Mirco Giacobbe; Andrea Peruffo
err分享
err收藏
err分享
err收藏
err分享
err收藏
Alternating-time temporal logic
err2002-09-01
err0
errOAAI
errRajeev Alur; Thomas A. Henzinger; Orna Kupferman
err分享
err收藏
err分享
err收藏
学者 查看更多内容