Test case selection strategies based on Boolean specifications‡
Authors:
- 8 June 2001
- journal article
- research article
- Published by Wiley in Software Testing, Verification and Reliability
- Vol. 11 (3) , 165-180
Abstract
This paper considers test case selection for programs whose specifications are expressed by Boolean algebra. The approach is to select test cases based on Boolean specifications. Three test case selection strategies are proposed that aim at the detection of theliteral insertion faultand theliteral reference fault. Although theMAX‐Bstrategy proposed by Weyukeret al.guarantees detection of these types of faults, the proposed strategies are more effective in the sense that the derived test cases form a subset of those selected by theMAX‐Bstrategy. Copyright © 2001 John Wiley & Sons, Ltd.Keywords
This publication has 8 references indexed in Scilit:
- Condition-based software testing strategies2002
- An empirical study on the effectiveness of the greedy MUTP strategy2002
- Two test data selection strategies towards testing of Boolean specifications2002
- Theory of fault-based predicate testing for computer programsIEEE Transactions on Software Engineering, 1996
- Automatically generating test data from a Boolean specificationIEEE Transactions on Software Engineering, 1994
- Applicability of modified condition/decision coverage to software testingSoftware Engineering Journal, 1994
- Sensitive test data for logic expressionsACM SIGSOFT Software Engineering Notes, 1984
- The Problem of Simplifying Truth FunctionsThe American Mathematical Monthly, 1952