A Path-Oriented Test Data Generation Approach Hybridizing Genetic Algorithm and Artificial Immune System

被引：0

作者：

Bhattacharjee, Gargi ^{[1
]}

Saluja, Ashish Singh ^{[1
]}

机构：

[1] Veer Surendra Sai Univ Technol, Dept IT, Burla 768018, Odisha, India

来源：

COMPUTATIONAL INTELLIGENCE IN DATA MINING | 2019年 / 711卷

关键词：

Test data generation; Genetic Algorithm; Artificial Immune System; Path coverage; White box testing; Software testing; Test cases; Evolutionary Computing; GeMune Algorithm;

D O I：

10.1007/978-981-10-8055-5_58

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Validating the correctness of software through a tool has started gaining a wide foothold in the business. A test data generator is one such tool which automatically generates the test data for software so as to attain maximum coverage. Researchers in the past have adopted different evolutionary algorithms to automatically generate a data set. One such often used procedure is Genetic Algorithm (GA). Due to certain flaws present in this approach, we have redefined the cause of concern for coverage in structural testing. In this paper, we have explored the properties of immune system along with GA. We have proposed a new hybrid algorithm-GeMune algorithm-inspired from these biological backdrops. Experimental results certify that the new algorithm has a better coverage compared to the use of only Genetic Algorithm for structural testing.

引用

页码：649 / 658

页数：10

共 50 条

[1] Genetic Algorithm and its Application in the path-oriented test data automatic generation
Liu Shimin
Wang Zhangang
CEIS 2011, 2011, 15
[2] The Research of path-oriented test data generation based on a mixed ant colony system algorithm and genetic algorithm
Yi, Minjie
2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
[3] Path-oriented test cases generation based adaptive genetic algorithm
Bao, Xiaoan
Xiong, Zijian
Zhang, Na
Qian, Junyan
Wu, Biao
Zhang, Wei
PLOS ONE, 2017, 12 (11):
[4] An Approach for Improving Stability of Path-Oriented Test Data Generation
Zhao, Qing
Fan, Fengxian
2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 140 - 144
[5] Automatic Path-oriented Test Data Generation Using a Multi-population Genetic Algorithm
Chen, Yong
Zhong, Yong
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 566 - 570
[6] A Path-Oriented Test Data Generation Approach for Automatic Software Testing
Xu, Xiaofeng
Chen, Yan
Li, Xiaochao
Guo, Donghui
2008 2ND INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION, 2008, : 63 - +
[7] EFFICIENT PATH-ORIENTED TEST DATA GENERATION ALGORITHM FOR EFSM WITH SIMULATED ANNEALING
Cheng, Xichao
Cheng, Yong
Zhao, Ruilian
THIRD INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY (ICCET 2011), 2011, : 665 - 670
[8] Path-oriented test data generation of behavioral VHDL description
Paoli, C
Nivet, ML
Santucci, JF
Campana, A
FIRST IEEE INTERNATION WORKSHOP ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2002, : 382 - 386
[9] Automatic path-oriented test data generation by boundary hypercuboids
Moadab, Shahram
Rashidi, Hassan
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2016, 28 (01) : 82 - 97
[10] Symbolic Path-Oriented Test Data Generation for Floating-Point Programs
Bagnara, Roberto
Carlier, Matthieu
Gori, Roberta
Gotlieb, Arnaud
2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST 2013), 2013, : 1 - 10

← 1 2 3 4 5 →