Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dijkstra, Edsger W. “The humble programmer.” Communications of the ACM 15.10 (1972): 859–866.
Myers, Glenford J., Corey Sandler, and Tom Badgett. The art of software testing. John Wiley & Sons, 2011.
McMinn, Phil. “Search‐based software test data generation: a survey.” Software testing, Verification and reliability 14.2 (2004): 105–156.
Li, Huaizhong, and Chiou Peng Lam. “Software Test Data Generation using Ant Colony Optimization.” International Conference on Computational Intelligence. 2004.
Nayak, Narmada, and Durga Prasad Mohapatra. “Automatic test data generation for data flow testing using particle swarm optimization.” Contemporary Computing (2010): 1–12.
Srivastava, Praveen Ranjan, et al. “Automated test data generation using cuckoo search and tabu search (CSTS) algorithm.” (2012): 195–224.
Srivatsava, Praveen Ranjan, B. Mallikarjun, and Xin-She Yang. “Optimal test sequence generation using firefly algorithm.” Swarm and Evolutionary Computation 8 (2013): 44–53.
Mitchell, Melanie. An introduction to genetic algorithms. MIT press, 1998.
Goldberg, David E. Genetic algorithms. Pearson Education India, 2006.
Pargas, Roy P., Mary Jean Harrold, and Robert R. Peck. “Test-data generation using genetic algorithms.” Software Testing Verification and Reliability 9.4 (1999): 263–282.
Michael, Christoph C., et al. “Genetic algorithms for dynamic test data generation.” Automated Software Engineering, 1997. Proceedings, 12th IEEE International Conference. IEEE, 1997.
Girgis, Moheb R. “Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm.” J. UCS 11.6 (2005): 898–915.
Ghiduk, Ahmed S., Mary Jean Harrold, and Moheb R. Girgis. “Using genetic algorithms to aid test-data generation for data-flow coverage.” Software Engineering Conference, 2007. APSEC 2007. 14th Asia-Pacific. IEEE, 2007.
Andreou, Andreas S., Kypros A. Economides, and Anastasis A. Sofokleous. “An automatic software test-data generation scheme based on data flow criteria and genetic algorithms.” Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on. IEEE, 2007.
Khor, Susan, and Peter Grogono. “Using a genetic algorithm and formal concept analysis to generate branch coverage test data automatically.” Automated Software Engineering, 2004. Proceedings. 19th International Conference on. IEEE, 2004.
Tracey, Nigel, et al. “Automated test-data generation for exception conditions.” Software-Practice and Experience 30.1 (2000): 61–79.
Bueno, Paulo Marcos Siqueira, and Mario Jino. “Automatic test data generation for program paths using genetic algorithms.” International Journal of Software Engineering and Knowledge Engineering 12.06 (2002): 691–709.
Chen, Yong, and Yong Zhong. “Automatic path-oriented test data generation using a multi-population genetic algorithm.” Natural Computation, 2008. ICNC’08. Fourth International Conference on. Vol. 1. IEEE, 2008.
Lin, Jin-Cherng, and Pu-Lin Yeh. “Automatic test data generation for path testing using GAs.” Information Sciences 131.1 (2001): 47–64.
Mansour, Nashat, and Miran Salame. “Data generation for path testing.” Software Quality Journal 12.2 (2004): 121–136.
Srivastava, Praveen Ranjan, et al. “Use of genetic algorithm in generation of feasible test data.” ACM SIGSOFT Software Engineering Notes 34.2 (2009): 1–4.
Hermadi, Irman, and Moataz A. Ahmed. “Genetic algorithm based test data generator.” Evolutionary Computation, 2003. CEC’03. The 2003 Congress on. Vol. 1. IEEE, 2003.
Sofokleous, Anastasis A., and Andreas S. Andreou. “Automatic, evolutionary test data generation for dynamic software testing.” Journal of Systems and Software 81.11 (2008): 1883–1898.
Janeway, Charles A., et al. Immunobiology: the immune system in health and disease. Vol. 1. Singapore: Current Biology, 1997.
Farmer, J. Doyne, Norman H. Packard, and Alan S. Perelson. “The immune system, adaptation, and machine learning.” Physica D: Nonlinear Phenomena 22. 1–3 (1986): 187–204.
Dasgupta, Dipankar. “Advances in artificial immune systems.” IEEE computational intelligence magazine 1. 4 (2006): 40–49.
Burnet, F. M. “Clonal selection and after.” Theoretical Immunology 63 (1978): 85.
De Castro, L. Nunes, and Fernando J. Von Zuben. “The clonal selection algorithm with engineering applications.” Proceedings of GECCO. Vol. 2000. 2000.
Bouchachia, Abdelhamid. “An immune genetic algorithm for software test data generation.” Hybrid Intelligent Systems, 2007. HIS 2007. 7th International Conference on. IEEE, 2007.
Pachauri, Ankur. “Use of clonal selection algorithm as software test data generation technique.” Advanced Computing & Communication Technologies (ACCT), 2012 Second International Conference on. IEEE, 2012.
Xu, Xiaofeng, et al. “A path-oriented test data generation approach for automatic software testing.” Anti-counterfeiting, Security and Identification, 2008. ASID 2008. 2nd International Conference on. IEEE, 2008.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhattacharjee, G., Saluja, A.S. (2019). A Path-Oriented Test Data Generation Approach Hybridizing Genetic Algorithm and Artificial Immune System. In: Behera, H., Nayak, J., Naik, B., Abraham, A. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-8055-5_58
Download citation
DOI: https://doi.org/10.1007/978-981-10-8055-5_58
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8054-8
Online ISBN: 978-981-10-8055-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)