Generation of mutants for boolean expression
- 1 October 2008
- journal article
- research article
- Published by Taru Publications in Journal of Discrete Mathematical Sciences and Cryptography
- Vol. 11 (5) , 589-607
Abstract
Fault based testing suffers from biases of the programmer in seeding the faults. There is no formal approach to determine the maximum number of mutants that can be generated for a specific faults type. In this paper, we will examine the various fault categories for Boolean expressions in irreducible Disjunctive Normal Form (DNF) and Canonical DNF and estimate the maximum number of faults that can be seeded in a Boolean expression. The results obtained provide a mechanism for the generation of mutants that are not equivalent to the original Boolean expression in irreducible disjunctive normal form.Keywords
This publication has 15 references indexed in Scilit:
- Comparison of fault classes in specification-based testingInformation and Software Technology, 2004
- MUMCUT: a fault-based strategy for testing Boolean specifications2003
- Automatic test generation for predicates2002
- Test case selection strategies based on Boolean specifications‡Software Testing, Verification and Reliability, 2001
- On the relationships of faults for Boolean specification based testing2001
- Fault classes and error detection capability of specification-based testingACM Transactions on Software Engineering and Methodology, 1999
- Applicability of modified condition/decision coverage to software testingSoftware Engineering Journal, 1994
- A formal analysis of the fault-detecting ability of testing methodsIEEE Transactions on Software Engineering, 1993
- Investigations of the software testing coupling effectACM Transactions on Software Engineering and Methodology, 1992
- A theory of fault-based testingIEEE Transactions on Software Engineering, 1990