Property relevant software testing with model-checkers

Gordon Fraser, Franz Wotawa
2006 Software engineering notes  
Verification is applied to software as a proof method with respect to its requirements. Software testing is necessary due to the fact that verification is often infeasible. Automation is desirable since the complexity and the effort involved are significant. However, automated software testing is commonly used to ensure confidence in the conformance of an implementation to an abstract model, not to its requirement properties. In this paper, we introduce the notion of property relevance of
more » ... ases. Property relevant test-cases can be used to determine property violations. It is shown how to detect the properties relevant to a test-case. New coverage criteria based on property relevance are introduced. Automated generation of testsuites satisfying these criteria is also presented. Finally, feasibility is illustrated with an empirical evaluation.
doi:10.1145/1218776.1218787 fatcat:snnpt3bu7fahpkwgijd2l6ofna