Guiding property development with SAT-based coverage calculation

Although the established model checking workflow is widely accepted there are only few ldquocompleteness statementsrdquo available for a set of properties in relation to its model. So we extend NuSMV with a CNF-based coverage measure and further improve it with successful SAT-heuristics to provide the engineer with such a completeness statement and to guide the property development process. We also experimentally demonstrate the advantages and direct applicability of our approach.