Approximate Symbolic Model Checking for Incomplete Designs
Approximate Symbolic Model Checking for Incomplete Designs
复制标题
不完整设计的近似符号模型检查
DOI：
10.1007/978-3-540-30494-4_21
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
C. Scholl
中科院分区：
文献类型：
--
作者：
T. Nopper;C. Scholl
我们考虑检查一个不完整的设计是否仍然可以扩展到满足给定 CTL 公式的完整设计以及是否满足所有可能的扩展的属性的问题。由于 SMV 或 VIS 等著名模型检查器在使用程序的非确定性信号处理未知数时会产生不正确的结果，因此我们提出了一系列近似但合理的算法来处理不完整的设计，同时提高质量和计算资源。 最后我们给出了一系列实验结果证明了所提出方法的有效性和可行性。
We consider the problem of checking whether an incomplete design can still be extended to a complete design satisfying a given CTL formula and whether the property is satisfied for all possible extensions. Motivated by the fact that well-known model checkers like SMV or VIS produce incorrect results when handling unknowns by using the programs’ non-deterministic signals, we present a series of approximate, yet sound algorithms to process incomplete designs with increasing quality and computational resources. Finally we give a series of experimental results demonstrating the effectiveness and feasibility of the presented methods.
用于高效 FSM 符号状态遍历的惰性组筛选
DOI：
--
发表时间：
1999
期刊：
1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051)
影响因子：
--
作者：
H. Higuchi;F. Somenzi
通讯作者：
F. Somenzi
可计算循环不变量的不足
DOI：
--
发表时间：
2001
期刊：
TOCL
影响因子：
--
作者：
A. Blass;Y. Gurevich
通讯作者：
Y. Gurevich
具有未解释函数的等式理论的基于 BDD 的程序
DOI：
--
发表时间：
1998
期刊：
Formal Methods Syst. Des.
影响因子：
--
作者：
A. Goel;K. Sajid;H. Zhou;A. Aziz;V. Singhal
通讯作者：
V. Singhal