Application of Negative Selection Algorithm (NSA) for test data generation of path testing
Path testing is one of the areas covered in structural testing. In this process, it is a key challenge to search for a set of test data in the whole search space to satisfy path coverage. Thus, finding an efficient method for generating test data automatically is a key issue in software testing. Thi...
Saved in:
| Main Authors: | , , |
|---|---|
| 格式: | Article |
| 出版: |
Elsevier Ltd
2016
|
| 主题: | |
| 在线阅读: | http://eprints.utm.my/id/eprint/71816/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-84992212970&doi=10.1016%2fj.asoc.2016.09.044&partnerID=40&md5=41da371867346c40a9026497e5c633ca |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| 总结: | Path testing is one of the areas covered in structural testing. In this process, it is a key challenge to search for a set of test data in the whole search space to satisfy path coverage. Thus, finding an efficient method for generating test data automatically is a key issue in software testing. This paper proposed a method based on Negative Selection Algorithm (NSA) for generating test data to satisfy the path coverage criterion. The results show that NSA could reduce the number of test data generated and improve the coverage percentage, as well as enhance the efficiency of the test data generation process. To evaluate the performance of the method, results from the proposed method were compared with random testing and a previous work that used Genetic Algorithm and Ant Colony Optimization. The results demonstrate that NSA outperforms other methods in reducing the number of test data that cover all program paths even the difficult ones. |
|---|