This paper introduces a new paradigm for Mutation Testing, which we call Higher Order Mutation Testing (HOM Testing). Traditional Mutation Testing considers only first order mutants, created by the injection of a single fault. Often these first order mutants denote trivial faults that are easily killed. Higher order mutants are created by the insertion of two or more faults. The paper introduces the concept of a subsuming HOM; one that is harder to kill than the first order mutants from which it is constructed. By definition, subsuming HOMs denote subtle fault combinations. The paper reports the results of an empirical study of HOM Testing using ten programs, including several non trivial real-world subjects for which test suites are available.
Mutation testing utilizing higher order mutants have been studied by Jia and Harman REF who suggested the use of higher order mutants could be profitable.
Higher order mutation testing
Inf. Softw. Technol.
Inf. Softw. Technol.
Computer Science Engineering