{"title":"Component-Based Test Case Generation and Prioritization Using an Improved Genetic Algorithm","authors":"T. Priya, M. Prasanna","doi":"10.1142/s021884302350017x","DOIUrl":null,"url":null,"abstract":"Developing test cases is the most challenging and crucial step in the software testing process. The initial test data must be optimized using a strong optimization technique due to many testing scenarios and poor testing effectiveness. Test prioritization is essential for testing the developed software products in a production line with a restricted budget in terms of time and money. A good understanding of the trade-off between costs (e.g. time and resources needed) and efficiency (e.g. component coverage) is necessary to prioritize test case scenarios for one or more software products. So, this paper proposes an efficient Multi-objective Test Case Generation and Prioritization using an Improved Genetic Algorithm (MTCGP-IGA) in Component-based Software Development (CSD). A random search-based method for creating and prioritizing multi-objective tests has been employed utilizing numerous cost and efficacy criteria. Specifically, the multi-objective optimization comprises maximizing the Prioritized Range of test cases (PR), Pairwise Coverage of Characteristics (PCC), Fault-Finding Capability (FFC), and minimizing Total Implementation Cost (TIC). For this test prioritizing problem, a unique fitness function is constructed with cost-effectiveness metrics. IGA is a robust search technique that exhibits excellent benefits and significant efficacy in resolving challenging issues, including ample space, multiple-peak, stochastic, and universal optimization. Relying on the use of IGA, this paper classifies, computes the objective function, introduces the Nondominated Sorting Genetic Algorithm-II (NSGA-II) method, evaluates each branch’s proximity on the handling route, and arranges the path set to get the best answer. The outcomes demonstrate that the proposed MTCGP-IGA with NSGA-II performed the best than other baseline algorithms in terms of prioritizing the test cases (mean value of 195.2), PCC (mean score of 0.7828), and FFC (mean score of 0.8136).","PeriodicalId":54966,"journal":{"name":"International Journal of Cooperative Information Systems","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Cooperative Information Systems","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1142/s021884302350017x","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Developing test cases is the most challenging and crucial step in the software testing process. The initial test data must be optimized using a strong optimization technique due to many testing scenarios and poor testing effectiveness. Test prioritization is essential for testing the developed software products in a production line with a restricted budget in terms of time and money. A good understanding of the trade-off between costs (e.g. time and resources needed) and efficiency (e.g. component coverage) is necessary to prioritize test case scenarios for one or more software products. So, this paper proposes an efficient Multi-objective Test Case Generation and Prioritization using an Improved Genetic Algorithm (MTCGP-IGA) in Component-based Software Development (CSD). A random search-based method for creating and prioritizing multi-objective tests has been employed utilizing numerous cost and efficacy criteria. Specifically, the multi-objective optimization comprises maximizing the Prioritized Range of test cases (PR), Pairwise Coverage of Characteristics (PCC), Fault-Finding Capability (FFC), and minimizing Total Implementation Cost (TIC). For this test prioritizing problem, a unique fitness function is constructed with cost-effectiveness metrics. IGA is a robust search technique that exhibits excellent benefits and significant efficacy in resolving challenging issues, including ample space, multiple-peak, stochastic, and universal optimization. Relying on the use of IGA, this paper classifies, computes the objective function, introduces the Nondominated Sorting Genetic Algorithm-II (NSGA-II) method, evaluates each branch’s proximity on the handling route, and arranges the path set to get the best answer. The outcomes demonstrate that the proposed MTCGP-IGA with NSGA-II performed the best than other baseline algorithms in terms of prioritizing the test cases (mean value of 195.2), PCC (mean score of 0.7828), and FFC (mean score of 0.8136).
期刊介绍：
The paradigm for the next generation of information systems (ISs) will involve large numbers of ISs distributed over large, complex computer/communication networks. Such ISs will manage or have access to large amounts of information and computing services and will interoperate as required. These support individual or collaborative human work. Communication among component systems will be done using protocols that range from conventional ones to those based on distributed AI. We call such next generation ISs Cooperative Information Systems (CIS).
The International Journal of Cooperative Information Systems (IJCIS) addresses the intricacies of cooperative work in the framework of distributed interoperable information systems. It provides a forum for the presentation and dissemination of research covering all aspects of CIS design, requirements, functionality, implementation, deployment, and evolution.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
