Pinpoint Minimal Failure-Inducing Mode using Itemset Mining under Constraints

Abstract

A minimal failure-inducing mode (MFM) based on a t-way combinatorial test set and its test results can help programmers identify root causes of failures that are triggered by combination bugs. However, an MFM for systems containing many parameters may be affected by masking effects to result in coincidences correct in practice, which makes pinpointing MFS more difficult. An approach for pinpointing MFM and an iterative framework are proposed. The identifying MFM approach first collects combinatorial test cases and their testing results, then mines the frequent itemset (suspicious MFM) in failed test cases, and finally computes suspiciousness for each MFM belonged to close pattern via contrasting frequency in failed test cases and successful test cases. Through the iterative framework, MFM is pinpointed until a certain stopping criterion is satisfied. Preliminary results of simulation experiments show that this approach is effective.