Multi-objective Optimization Method for Regression Test Cases Based on MOEA/D Algorithm

A multi-objective optimization and regression testing technology, applied in software testing/debugging, etc., can solve problems such as the complexity of multi-objective optimization methods, and achieve the effect of effective test case set optimization and simple methods
CN104765683BInactive Publication Date: 2017-06-06西安翱翔云测科技有限责任公司
5 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
西安翱翔云测科技有限责任公司
Publication Date
2017-06-06
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an MOEA / D algorithm based multi-target optimizing method for a regression test case, and aims at solving the technical problem of complexity of the existing multi-target optimizing method for the regression test case. According to the technical scheme, the method comprises the steps of selecting three properties from all properties which influence the effect of the test case; respectively detecting the influence degree of the three properties to the effect of the test case; detecting code coverage rate through a built-in plug-in GCOV of a GCC coder; analyzing tested program source code through inserting program during detecting the branch coverage; inserting detection codes in the if-else branch, for circulation, do-while and while-do circulation; testing the case execution time through an open-source tool. According to the method, the MOEA / D algorithm is used for performing three-target optimization of a regression test case set; the test case can be effectively optimized under the condition that various test demands are completely covered; the method is simple.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a multi-objective optimization method for a regression test case, in particular to a multi-objective optimization method for a regression test case based on the MOEA / D algorithm. Background technique

[0002] In the whole cycle of software testing, one of the most time-consuming and expensive content is the error location and correction process. Especially after the software fault is located and repaired, the content of the repair may introduce new problems or faults to the software. However, the previous fault re-diagnosis methods often require re-executing all test cases after the found faults are repaired to determine whether the faults have been completely repaired and whether new faults have been introduced. This method is not only very expensive and time-consuming, the execution process Cumbersome and error-prone. Therefore, regression testing is widely used in software testing as a method to improve the efficiency and ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More