.png){kind=icon}
返回
Parameterized Infinite-State Reactive Synthesis
.png){kind=icon}
PRE
AI
DOI：10.1145/3776726.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种合成参数化无限状态系统的方法，该系统可以为不同的参数值进行实例化。规格说明采用参数化时序逻辑给出，允许使用数据变量以及编码环境属性的参数。我们的合成方法在一个反例引导的循环中运行，包含四个步骤：(1) 使用现有技术为一些小的参数实例合成具体系统。(2) 将具体系统泛化为参数化程序。(3) 创建一个包含不变式和排名函数的证明候选。(4) 检查证明候选与程序的兼容性。如果证明成功，则参数化程序有效。否则，我们识别出使其失败的参数值，并将新的具体实例添加到第一步。为了泛化程序和创建证明候选，我们结合使用反单一化和语法引导合成来将程序之间的差异表示为参数的函数。我们在新示例和文献中手动参数化的示例上评估了我们的方法。
Keyword:
Reactive Synthesis
Parameterized Synthesis
Infinite-State Synthesis
Generalized Reactivity(1)
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
机构
引用论文
.png){kind=icon}
Small Formulas for Large Programs: On-Line Constraint Simplification in Scalable Static Analysis
PREAI
分享收藏分享收藏
查看更多内容