Defect detection method based on dominant relationship

Detecting defects is one of fundamental goals in software testing. However, because of the test Oracle problem, it is difficult to widely apply existing methods of detecting defects to real software testing. This paper presents a novel defect detection method based on the dominant relationship. First, it provides the principle of detecting defects based on the dominant relationship, and then establishes a mathematical model for generating test data with the ability of detecting defects. Finally, it uses a genetic algorithm to solve the above model so as to generate the desired test data. The proposed method is applied to test several benchmark and industrial programs, and compared with an existing defect detection method. The experimental results show that the proposed method achieves a higher ability of detecting defects and avoids the test Oracle problem.