Evolutionary selection for regression test cases based on diversity

2020 ◽  
Vol 15 (2) ◽  
Author(s):  
Baoying Ma ◽  
Li Wan ◽  
Nianmin Yao ◽  
Shuping Fan ◽  
Yan Zhang
Keyword(s):  
Test Cases ◽  
Evolutionary Selection ◽  
Regression Test ◽  
Selection For

Regression Test Cases selection for Object-Oriented Programs based on Affected Statements

2015 ◽  
Vol 9 (10) ◽  
pp. 91-108 ◽  
Author(s):  
Samaila Musa ◽  
Abu Bakar Md Sultan ◽  
Abdul Azim Bin Abd-Ghani ◽  
Salmi Baharom
Keyword(s):  
Object Oriented ◽  
Test Cases ◽  
Regression Test ◽  
Selection For

scholarly journals A Prioritization Approach for Regression Test Cases Based on a Revised Genetic Algorithm

2021 ◽  
Vol 50 (3) ◽  
pp. 443-457
Author(s):  
Thamer Alrawashdeh ◽  
Fuad ElQirem ◽  
Ahmad Althunibat ◽  
Roba Alsoub
Keyword(s):  
Genetic Algorithm ◽  
Software Testing ◽  
Regression Testing ◽  
Test Cases ◽  
Average Percentage ◽  
Lower Priority ◽  
Regression Test ◽  
Predefined Criterion ◽  
Good Coverage ◽  
Selection Of

The regression testing is a software-based testing approach executed to verify that changes made to the softwaredo not affect the existing functionality of the product. On account of the constraints of time and cost, it isimpractical to re-execute all the test cases for software whenever a change occurs. In order to overcome sucha problem in the selection of regression test cases, a prioritization technique should be employed. On the basisof some predefined criterion, the prioritization techniques create an execution schedule for the test cases, sothe higher priority test cases can be performed earlier than the lower priority test cases in order to improvethe efficiency of the software testing. Many prioritization criteria for regression test cases have been proposedin software testing literature; however, most of such techniques are code-based. Keeping in view this fact, thisresearch work has proposed a prioritization approach for regression test cases generated from software specificationswhich are based on the criterion of the Average Percentage Transition Coverage (APTC) by using arevised genetic algorithm. This criterion evaluates the rate of transitions coverage by incorporating knowledgeabout the significance of transitions between activates in the form of weights. APTC has been used as a fitnessevaluation function in a genetic algorithm to measure the effectiveness of a test cases sequence. Moreover, inorder to improve the coverage percentage, the proposed approach has revised the genetic algorithm by solvingthe problem of the optimal local solution. The experimental results show that the proposed approach demonstratesa good coverage performance with less execution time as compared to the standard genetic algorithmand some other prioritization techniques.

scholarly journals Evolutionary Cost-cognizant Test Case Selection and Prioritization for Object-Oriented Programs

2019 ◽  
Vol 8 (6S3) ◽  
pp. 149-153
Keyword(s):  
Unit Cost ◽  
Object Oriented ◽  
Arbitrary Point ◽  
Regression Testing ◽  
Test Case ◽  
Test Cases ◽  
Test Case Prioritization ◽  
Integration Testing ◽  
Maximum Benefit ◽  
Regression Test

Test case prioritization (TCP) is a software testing technique that finds an ideal ordering of test cases for regression testing, so that testers can obtain the maximum benefit of their test suite, even if the testing process is stop at some arbitrary point. The recent trend of software development uses OO paradigm. This paper proposed a cost-cognizant TCP approach for object-oriented software that uses path-based integration testing. Path-based integration testing will identify the possible execution path and extract these paths from the Java System Dependence Graph (JSDG) model of the source code using forward slicing technique. Afterward evolutionary algorithm (EA) was employed to prioritize test cases based on the severity detection per unit cost for each of the dependent faults. The proposed technique was known as Evolutionary Cost-Cognizant Regression Test Case Prioritization (ECRTP) and being implemented as regression testing approach for experiment.

Comparison of Multi-Objective Evolutionary Algorithms to Prioritize Regression Test Cases

2021 ◽  
Vol 9 (12) ◽  
pp. 1445-1454
Keyword(s):  
Fault Detection ◽  
Evolutionary Algorithms ◽  
Fitness Function ◽  
Optimal Solution ◽  
Test Suite ◽  
Test Case ◽  
Test Cases ◽  
Nsga Ii ◽  
Multi Objective ◽  
Regression Test

Regression testing is one of the most critical testing activities among software product verification activities. Nevertheless, resources and time constraints could inhibit the execution of a full regression test suite, hence leaving us in confusion on what test cases to run to preserve the high quality of software products. Different techniques can be applied to prioritize test cases in resource-constrained environments, such as manual selection, automated selection, or hybrid approaches. Different Multi-Objective Evolutionary Algorithms (MOEAs) have been used in this domain to find an optimal solution to minimize the cost of executing a regression test suite while obtaining maximum fault detection coverage as if the entire test suite was executed. MOEAs achieve this by selecting set of test cases and determining the order of their execution. In this paper, three Multi Objective Evolutionary Algorithms, namely, NSGA-II, IBEA and MoCell are used to solve test case prioritization problems using the fault detection rate and branch coverage of each test case. The paper intends to find out what’s the most effective algorithm to be used in test cases prioritization problems, and which algorithm is the most efficient one, and finally we examined if changing the fitness function would impose a change in results. Our experiment revealed that NSGA-II is the most effective and efficient MOEA; moreover, we found that changing the fitness function caused a significant reduction in evolution time, although it did not affect the coverage metric.

Evolutionary selection for travel agencies under COVID-19 adversity through the lens of life history theory

2021 ◽  
Vol 38 (9) ◽  
pp. 917-934
Author(s):  
GuoQiongIvanka Huang ◽  
Shuru Zhong ◽  
IpKin Anthony Wong ◽  
Zhiwei (CJ) Lin
Keyword(s):  
Life History ◽  
Life History Theory ◽  
Evolutionary Selection ◽  
Travel Agencies ◽  
Selection For

Stability indicatrices of nonnegative matrices and some of their applications in problems of biology and epidemiology

2019 ◽  
Vol 34 (5) ◽  
pp. 269-275
Author(s):  
Valery N. Razzhevaikin
Keyword(s):  
Nonnegative Matrix ◽  
Host Population ◽  
Nonnegative Matrices ◽  
Biological Communities ◽  
Evolutionary Selection ◽  
Evolutionary Optimality ◽  
Selection For ◽  
The Stability ◽  
Series Of Functions

Abstract The method of constructing a stability indicatrix of a nonnegative matrix having the form of a polynomial of its coefficients is presented. The algorithm of construction and conditions of its applicability are specified. The applicability of the algorithm is illustrated on examples of constructing the stability indicatrix for a series of functions widely used in simulation of the dynamics of discrete biological communities, for solving evolutionary optimality problems arising in biological problems of evolutionary selection, for identification of the conditions of the pandemic in a distributed host population.

Test Pair Selection for Test Case Prioritization in Regression Testing for WS-BPEL Programs

2013 ◽  
Vol 10 (1) ◽  
pp. 73-102 ◽  
Author(s):  
Lijun Mei ◽  
Yan Cai ◽  
Changjiang Jia ◽  
Bo Jiang ◽  
W.K. Chan
Keyword(s):  
Web Services ◽  
Structural Similarity ◽  
Regression Testing ◽  
Test Pair ◽  
Test Suite ◽  
Test Case ◽  
Test Cases ◽  
Test Case Prioritization ◽  
Empirical Results ◽  
Selection For

Many web services not only communicate through XML-based messages, but also may dynamically modify their behaviors by applying different interpretations on XML messages through updating the associated XML Schemas or XML-based interface specifications. Such artifacts are usually complex, allowing XML-based messages conforming to these specifications structurally complex. Testing should cost-effectively cover all scenarios. Test case prioritization is a dimension of regression testing that assures a program from unintended modifications by reordering the test cases within a test suite. However, many existing test case prioritization techniques for regression testing treat test cases of different complexity generically. In this paper, the authors exploit the insights on the structural similarity of XML-based artifacts between test cases in both static and dynamic dimensions, and propose a family of test case prioritization techniques that selects pairs of test case without replacement in turn. To the best of their knowledge, it is the first test case prioritization proposal that selects test case pairs for prioritization. The authors validate their techniques by a suite of benchmarks. The empirical results show that when incorporating all dimensions, some members of our technique family can be more effective than conventional coverage-based techniques.

Sign in / Sign up

Export Citation Format

Share Document