Abstract:Fault localization has been widely recognized as one of the most costly activities in software engineering. Most of existing techniques target a single faulty entity as the root cause of a failure. However these techniques often fail to reveal the context of a failure which can be valuable for the developers and testers to understand and correct faults. Thus some tentative solutions have been proposed to localize faults as sequences of software entities. However, as far as we know, none of these pioneering works consistently handles execution data in a sequence-oriented way, i.e., they analyze suspiciousness of software entities separately before or after the construction of a faulty sequence. In this paper, we establish a systematic framework based on sequential-pattern mining to assist fault localization. We model the executions of test cases as sequences of predicates. Our framework outputs sequential patterns which are more likely related to the actual faults based on a 3-stage procedure: a preprocessing stage to prune sequences of predicates, a mining stage to discover candidate sequential patterns based on the revised SPADE mining algorithm, and a ranking stage to obtain top K results according to our novel metrics. The obtained sequential patterns of predicates can not only provide information about the locations of faults, but also convey valuable context information for understanding the root causes of software failures. A preliminary experiment on some widely used benchmarks was conducted to evaluate the performance of our framework. The experimental results show that our technique is effective and efficient in revealing causes of failures.

Discriminative Sequential Pattern Mining for Software Failure Detection.

Mining Multiple Discriminative Patterns in Software Behavior Analysis.

Statistically Significant Sequential Pattern Mining Applying to Software Defect Prediction

Using Pattern Position Distribution for Software Failure Detection.

Splitter: mining fine-grained sequential patterns in semantic trajectories

Mining Sequential Patterns of Predicates for Fault Localization and Understanding

Sequential Pattern Mining in Databases with Temporal Uncertainty

A Two-Phase Approach for Unexpected Pattern Mining.

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Repetitive nonoverlapping sequential pattern mining

Comparative Study Of Sequential Pattern Mining Models

Efficient Mining of Iterative Patterns for Software Specification Discovery

Finding Sequential Patterns from Large Sequence Data

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Towards Efficient Sequential Pattern Mining in Temporal Uncertain Databases

Online Series Pattern Detection Based on Advanced Segmental Semi-Markov Model

An Advanced Segmental Semi-Markov Model Based Online Series Pattern Detection

Self-adaptive nonoverlapping sequential pattern mining

A Hybrid Online Series Pattern Detection Algorithm

Indexing And Mining Of The Local Patterns In Sequence Database

Alattin: Mining Alternative Patterns for Defect Detection