Extended abstract: transition traversal coverage estimation for symbolic model checking

Authors:
X. Xu;S. Kimura;K. Horikawa;T. Tsuchiya
Affiliations:
Graduate Sch. of IPS, Waseda Univ., Tokyo, Japan;Graduate Sch. of IPS, Waseda Univ., Tokyo, Japan;-;-
Venue:
MEMOCODE '05 Proceedings of the 2nd ACM/IEEE International Conference on Formal Methods and Models for Co-Design
Year:
2005

Citing 0
Cited 4

Transition-based coverage estimation for symbolic model checking

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Properties Incompleteness Evaluation by Functional Verification

IEEE Transactions on Computers
Too Few or Too Many Properties? Measure it by ATPG!

Journal of Electronic Testing: Theory and Applications
The role of mutation analysis for property qualification

MEMOCODE'09 Proceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign

Quantified Score

Hi-index	0.00

Visualization

Abstract

Model checking can exhaustively verify whether a system (implementation) satisfies a set of properties (formal specification). However, the completeness of the formal specification itself is not clear and needs to be evaluated. Several coverage estimation methods have been proposed for this issue. In this paper, we present a transition traversal coverage method for a subset of CTL. With this method, we can detect the transitions, which are not verified by any property. It is more accurate and comprehensive than the state coverage method.