OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network

The weighted traversal pattern is important in software system for a better understanding of the internal structure and behavior of software. To mine important patterns of software, a complex network-based Optimal Software Fault Patterns Miner is presented. By analyzing the multiple execution traces of software and the relations among functions, we establish the Weighted Software Execution Dependency Graph model ultimately. The traversal database is generated through depth-first search strategy and the extraction of software path traversals. According to the downward-closure property, a pruning strategy is adopted by Weighted Frequent Candidate Pattern Tree to cut off more unpromising patterns in advance. A set of important patterns is derived without repeated calculation. The experimental results show that the proposed approach has good performance in the number of weighted frequent candidate patterns and time efficiency.