文章基本信息

标题：PSO based test case generation for critical path using improved combined fitness function
本地全文：下载
作者：Rashmi Rekha Sahoo ; Mitrabinda Ray
期刊名称：Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN：1319-1578
出版年度：2020
卷号：32
期号：4
页码：479-490
DOI：10.1016/j.jksuci.2019.09.010
出版社：Elsevier
摘要：Test case generation is a multi objective problem as the goal is to achieve multiple targets. In existing work, emphasis is given to generate test cases to achieve maximum path coverage. For quality testing, coverage of critical path is more important than percentage of code coverage. The objective of this paper is to generate test cases to achieve maximum path coverage with a challenge of covering a critical path, within the available test resources. At the time of automatic test case generation, a path is critical if the probability of covering the path is low. Search based techniques use metaheuristic algorithms for automated test case generator. Fitness function plays an important role in searching techniques. We propose a fitness function, Improved Combined Fitness (ICF) function, using Adaptive Particle Swarm Optimization (APSO), to generate test cases automatically based on path coverage criteria. We have conducted experiments on three well-known case studies and observed that though both Particle Swarm Optimization (PSO) and APSO with the existing fitness functions, branch distance function and branch distance combined with approximation level, give maximum path coverage, sometimes fail to achieve critical path. Our proposed ICF function applied on APSO gives better result in terms of number of path coverage.
关键词：Search based testing ; PSO ; APSO ; Critical path ; Branch distance ; Improved combined fitness function