.png){kind=icon}
返回
Input-Based Three-Valued Abstraction Refinement
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-15700-3_12.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
与反例引导的抽象精化（CEGAR）不同，三值抽象精化（TVAR）能够验证μ演算的所有性质。我们提出了一种新颖的TVAR算法框架，采用类似模拟器的方法，通过基于输入的分割来构建和精化抽象状态空间。这导致了一种状态空间形式化，比以往使用模态转换的TVAR框架要简单得多。我们在开源工具machine-check中实现了该框架，并验证了AVR架构的机器代码系统的性质，展示了验证系统和μ演算性质的能力，而这些性质无法通过简单的模型检测或CEGAR分别验证。这是TVAR在机器代码验证中的首次实际应用。
Keyword:
Model checking
Abstraction
Partial Kripke Structure
mu-calculus
期刊
V
机构
引用论文
.png){kind=icon}
查看更多内容