Transition traversal coverage estimation for symbolic model checking

2005 6th International Conference on ASIC Pub Date : 2005-12-01 DOI:10.1109/ICASIC.2005.1611460

X. Xu, S. Kimura, K. Horikawa, T. Tsuchiya

引用次数: 6

Abstract

Model checking can exhaustively verify a set of specified properties on a given implementation. However, it is very hard to determine whether sufficient properties have been specified or not. In this paper, we propose a transition traversal coverage method for a subset of CTL to evaluate the completeness of properties. With this method, we can detect the transitions which are not verified by any property. It is more comprehensive and accurate than state-based coverage metric. We avoid generating the perturbed implementation by directly traversing transitions based on the semantics of CTL formulas. Experimental results show that the proposed method can discover subtle coverage holes with low computation cost.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

用于符号模型检查的转换遍历覆盖估计

模型检查可以详尽地验证给定实现上的一组指定属性。然而，很难确定是否已经指定了足够的属性。在本文中，我们提出了一种过渡遍历覆盖方法来评估CTL的一个子集的性质的完备性。使用此方法，我们可以检测未被任何属性验证的转换。它比基于状态的覆盖率度量更全面和准确。我们通过基于CTL公式的语义直接遍历转换来避免产生扰动实现。实验结果表明，该方法可以较低的计算量发现细微的覆盖漏洞。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2005 6th International Conference on ASIC

自引率

0.00%

发文量

期刊最新文献

A CMOS continuous-time Gm-C filter and programmable gain amplifier for WPAN receivers A VLSI architecture for motion compensation interpolation in H.264/AVC Transition traversal coverage estimation for symbolic model checking Power reduction in high-speed inter-chip data communications An optimization of VLSI architecture for DFE used in Ethernet