检索结果-内蒙古大学图书馆

A buffered genetic algorithm for Automated Branch Coverage in Software Testing

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 2019年第2期35卷 245-273页

作者： Manikumar, T. Kumar, A. John Sanjeev RVS Coll Engn Dept Comp Applicat Dindigul 624005 Tamil Nadu India Thiagarajar Coll Engn Dept Comp Applicat Madurai 625015 Tamil Nadu India

Each and every software product has to be tested for assess its quality, which is time-consuming if it is performed manually. Moreover, it is difficult to generate all possible data for finite testing set. Search based Software Testing (SBST) are used to resolve this issue by utilizing metaheuristic algorithms to automate the test data generation. Hence, an efficient test data set could be generated with minimum cost. Among many metaheuristic algorithms, genetic algorithm (GA) is widely used for test data generation. This research work implements GA for generating test data to execute all the branches in a program. In the literature, existing approaches for test data generation using genetic algorithms are starts with random test data and find the optimum test data for a targeted branch. Then the entire GA process will be repeated to find the test data for the next target branch and it continues for all the target branches. In this a paper, a novel GA approach with a small buffer space is proposed for automated test data generation for branch coverage. When GA is searching test data for a particular target branch heuristically, it may reach the other target branches, if so happen, then those test data will get stored into the buffer space hence it is not necessary to run GA to cover that branch. Thus the buffered genetic algorithm (BGA) approach outperforms the other GA based automated test data generation approaches in terms of number of iterations and search effectiveness. The proposed approach employs control flow graph to traverse and predicate the branch coverage. Seven benchmark programs are instrumented to evaluate performance of the proposed BGA based approach.

关键词： software testing automatic test data generation genetic algorithm control flow graphs buffered genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：