Abstract:Software testing is one of the main verification and validation methods used in software development.Test case redundancy is a big challenge in software testing.Regression testing occurs whenever the system under test (SUT) or its environment changes, with the regression testing process involving the SUT being tested with the current test suite T or some subset of this (possibly with additional test cases for new code).Although there are many tools that reduce the cost of regression testing by re-applying the test suite T, regression testing can be a time consuming and expensive process.Some existing test case reduction methods can reduce the redundant cases, but tend to weaken defect detection ability.In view of this, the paper proposes a test case reduction method based on mutation analysis and coverage rule, which aims at reducing the redundant degree of test data and improving test efficiency without decreasing the defect detection ability and coverage of test data.We use six evolutionary multi-object optimization algorithms to minimize the test cases.These used three programs from the SIR repository and one larger program.In three SIR programs experiments NSGA-Ⅱ with tuning was the most effective technique.However, MOEA/D-PBI outperformed NSGA-Ⅱ on the larger program (Space).Experimental results prove that the method is indeed effective in reducing the test case redundancy.

Auto-generation and redundancy reduction of test cases for reactive systems

Improving Generation of Object-Oriented Test Suites by Avoiding Redundant Tests

Automatic Test Case Generation and Optimization Strategies Based on Components with Sequential Constraints

Assertion-Directed Test Case Generation

Method for Generating Test Cases in Software Integration Testing

Research on Model of Automated Test Case Generation for Complicated Interactive Software

Method of Test Case Auto-generation Based on Operational Profile

Automatic Generation of Run-Time Test Oracles for Distributed Real-Time Systems

Rostra: a framework for detecting redundant object-oriented unit tests

Regression Test Case Reduction Based on Mutation Analysis and Coverage Criterion

Test Case Generation Based on Program Invariant and Adaptive Random Algorithm

An Orchestrated Survey of Methodologies for Automated Software Test Case Generation.

A Systematic and Semi-Automatic Safety-Based Test Case Generation Approach Based on Systems-Theoretic Process Analysis

Interoperability Test Case Generation Based on Testing Requirements

ON AUTOMATICALLY CONVERTING PROGRAM INVARIANT TO ASSERTION AND ITS APPLICATION

A test suite reduction approach based on pairwise interaction of requirements.

Improving Testing Coverage for Safety-Critical System by Mutated Specification

Design of Combinational Test Case Automatic Generation Software

Reconfigurable Test Software

On Test Data Generation of Object-Oriented Software

Study on Test Case Automated Generation Technology Based on Genetic Algorithm and Ant Colony Optimization Algorithm