research-article

Test data generation approach for basis path coverage

Authors:

Shujuan Jiang,

Yanmei Zhang,

Dandan YiAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 37, Issue 3

Pages 1 - 7

https://doi.org/10.1145/2180921.2180936

Published: 16 May 2012 Publication History

Get Access

Abstract

On the basis of determining the feasibility of paths, this paper proposes an evolutionary approach to generating test data for feasible basis path coverage. First, the structure of the program under test is expressed by a control flow graph, and the target paths are encoded into the form of hybrid-coding that efficiently combines the statement label with the outcome of a conditional statement (i.e. T or F). Then, the genetic algorithm is employed to generate test data for multiple paths coverage, and the fitness function of an input data (an individual) takes into account the degree of the execution track matching the target paths. Finally, the proposed approach is applied in several benchmark programs. The experimental results show that the proposed approach cannot only avoid redundant test but also improve the efficiency of test data generation effectively

References

[1]

Shan, J.H., Wang J., and Qi, Z.C. 2004. Survey on path-wise automatic generation of test data. Chinese J. Electron. 32, 1, (January. 2004), 109--113.

Google Scholar

[2]

Gong, D.W. and Zhang, Y. 2010. Novel evolutionary generation approach to test data for multiple paths coverage. Chinese J. Electron. 38, 6, (June. 2010), 1--6.

Google Scholar

[3]

Xie, X.Y., Xu, B.W., Shi, L., and Nie, C.H. 2010. Genetic test case generation for path-oriented testing. Chinese J. Softw. 20, 12, (December. 2010), 3117--3136.

Google Scholar

[4]

Ahmed, M. A. and Hermadi, I. 2008. GA-based multiple paths test data generator. Computers & Operations Research. 35, 10, (October. 2008), 3107--3124.

Digital Library

Google Scholar

[5]

Binkley, David W. 2009. FlagRemover: a testability transformation for transforming loop assigned flags. ACM T Softw. Eng. Meth. 2, 3, (June. 2009), 110--146.

Digital Library

Google Scholar

[6]

Cao, Y., Hu, C.H., and Li, L.M. 2009. Search-based multi-paths test data generation for structure-oriented testing. In Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation (Shanghai, China. June 12-14, 2009). GEC '09. ACM, New York, NY, 25--32. DOI=http: //dx.doi.org/10.1145/1543834.1543839.

Digital Library

Google Scholar

[7]

Rajappa, V., Biradar, A., and Panda, S. 2008. Efficient software test case generation using genetic algorithm based graph theory. In Proceedings of the 1st International Conference on Emerging Trends in Engineering and Technology (Nagpur, India, July 16-18, 2008). ICETET'08. The IEEE computer society, New York, NY, 298--303. DOI= http: //dx.doi.org/ 10.1109/ICETET.2008.79.

Digital Library

Google Scholar

[8]

Bouchachia, A. 2007. An immune genetic algorithm for software test data generation. In Proceedings of the 7th International

Digital Library

Google Scholar

Cited By

View all

Parsa SParsa S(2023)Graph CoverageSoftware Testing Automation10.1007/978-3-031-22057-9_6(249-316)Online publication date: 25-Mar-2023
https://doi.org/10.1007/978-3-031-22057-9_6
Whitworth F(2022)Execution Path Detection through Dynamic Analysis in Black-Box Testing EnvironmentsProceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering10.1145/3551349.3559506(1-3)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3551349.3559506
Jain NPorwal RKumar SVarshney SSaraswat M(2019)Automatic data flow class testing based on 2-step heterogeneous process using evolutionary algorithmsJournal of Statistics and Management Systems10.1080/09720510.2019.160956522:7(1315-1348)Online publication date: 24-Nov-2019
https://doi.org/10.1080/09720510.2019.1609565
Show More Cited By

Index Terms

Test data generation approach for basis path coverage
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Test-data generation directed by program path coverage through imperialist competitive algorithm
Highlights
- This study applies an evolutionary algorithm (EA) called Imperialist Competitive Algorithm to generate test data guided by path coverage
Abstract
Path coverage testing is an approach to ensure all paths of a program from starting node to terminal node are traversed at least once. Such testing considerably helps reveal program faults. However, disregarding iterated ...
A Test Data Generation Method for C/C++ Projects
SoICT '17: Proceedings of the 8th International Symposium on Information and Communication Technology

This research proposes an automated test data generation method for C/C++ projects to generate the lower number of test data while gaining higher code coverage in comparison with KLEE, CAUT, PathCrawler, and CREST. In order to do that, the proposed ...
Micro-scale Concolic Testing Framework for Automated Test Data Generation Based on Path Coverage
ICSE-Companion '24: Proceedings of the 2024 IEEE/ACM 46th International Conference on Software Engineering: Companion Proceedings

Automated test data generation based on path coverage (ATDG-PC) is an essential task in software testing. However, existing concolic testing approaches typically employ single static analyses or search-based algorithms for different paths without ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 37, Issue 3

May 2012

129 pages

ISSN:0163-5948

DOI:10.1145/2180921

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2012

Published in SIGSOFT Volume 37, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Parsa SParsa S(2023)Graph CoverageSoftware Testing Automation10.1007/978-3-031-22057-9_6(249-316)Online publication date: 25-Mar-2023
https://doi.org/10.1007/978-3-031-22057-9_6
Whitworth F(2022)Execution Path Detection through Dynamic Analysis in Black-Box Testing EnvironmentsProceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering10.1145/3551349.3559506(1-3)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3551349.3559506
Jain NPorwal RKumar SVarshney SSaraswat M(2019)Automatic data flow class testing based on 2-step heterogeneous process using evolutionary algorithmsJournal of Statistics and Management Systems10.1080/09720510.2019.160956522:7(1315-1348)Online publication date: 24-Nov-2019
https://doi.org/10.1080/09720510.2019.1609565
Huynh QTran DNguyen DHa NBui TNguyen P(2019)Generating Test Data for Blackbox Testing from UML-Based Web Engineering Content and Presentation ModelsIndustrial Networks and Intelligent Systems10.1007/978-3-030-30149-1_17(207-219)Online publication date: 17-Aug-2019
https://doi.org/10.1007/978-3-030-30149-1_17
Jain NPorwal R(2018)Automated Test Data Generation Applying Heuristic Approaches—A SurveySoftware Engineering10.1007/978-981-10-8848-3_68(699-708)Online publication date: 13-Jun-2018
https://doi.org/10.1007/978-981-10-8848-3_68

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Test-data generation directed by program path coverage through imperialist competitive algorithm

A Test Data Generation Method for C/C++ Projects

Micro-scale Concolic Testing Framework for Automated Test Data Generation Based on Path Coverage