Title :
On the use of a high-level fault model to check properties incompleteness
Author :
Fummi, Franco ; Pravadelli, Graziano ; Fedeli, Andrea ; Rossi, Umberto ; Toto, Franco
Author_Institution :
Dipt. di Informatica, Universita di Verona, Italy
Abstract :
The use of model checking to validate descriptions of digital systems lacks a coverage metrics. The set of proven properties can be incomplete, thus not guaranteeing the behavioral checking completeness of the digital system implementation with respect to the specification. This paper proposes a coverage methodology based on a combination of model checking, high-level fault simulation and automatic test pattern generation, to estimate the incompleteness of a set of formal properties. The adopted high-level fault model allows to join dynamic and formal verification.
Keywords :
fault simulation; formal specification; formal verification; systems analysis; automatic test pattern generation; behavioral checking; coverage methodology; coverage metrics; description validation; digital system; dynamic verification; formal property; formal verification; high-level fault model; high-level fault simulation; incompleteness estimation; model checking; property completeness checking; system specification; Algorithm design and analysis; Automatic test pattern generation; Design engineering; Digital systems; Explosions; Formal verification; Logic design; Mathematical model; Safety; State-space methods;
Conference_Titel :
Formal Methods and Models for Co-Design, 2003. MEMOCODE '03. Proceedings. First ACM and IEEE International Conference on
Conference_Location :
Mont Saint Michel, France
Print_ISBN :
0-7695-1923-7
DOI :
10.1109/MEMCOD.2003.1210099