skip to main content
research-article

Cellular-genetic test data generation

Published: 26 August 2013 Publication History

Abstract

Test Data Generation is the soul of automated testing. The dream of having efficient and robust automated testing software can be fulfilled only if the task of designing a robust automated test data generator can be accomplished. In the work we explore the gaps in the existing techniques and intend to fill these gaps by proposing new algorithms. The following work presents algorithms that handle almost all the constructs of procedural programming languages. The proposed technique uses cellular automata as its base. The use of Cellular Automata brings a blend of artificial life to the work. The work is a continuation of our earlier attempt to amalgamate Cellular Automata based algorithms to generate test data. The technique has been applied to C programs and is currently being tested on a financial enterprise resource planning system. Since, the solution of most of the problems can be found by observing nature, we must explore artificial nature to accomplish the above task.

References

[1]
Abreu, B. T., Martins, E., and Sousa, F. L. 2007. Generalized extremal optimization: an attractive alternative for test data generation. GECCO, 1138.
[2]
Becerra, R. L., Sagarna, R., and Yao, X. 2009. An evalution of Differential Evolution in software test data generation. IEEE Confress on Evolutionary Computation. IEEE, Trondheim. 2850--2857.
[3]
Bhasin, H., Shewani, and Goyal, D. (2013). Test Data Generation using Artificial Life. International Journal of Computer Application. 67, 12, 34--39.
[4]
Bhasin, H., Singla, N., and Sharma, S. (2013, July). Cellular Automata Based Test data Generation. ACM SIGSOFT Software Engineering Notes.
[5]
Blanco, R., Tuya, J., Adenso-Díaz, B. 2009. Automated test data generation using a scatter search approach. Information and Software Technology, 51, 4, 708--720.
[6]
Chen, J., Zhu, L., Shen, J., Wang, Z., and Wang, X. (2006). An Approach on Automatic Test Data generation with Predicate Constraint Solving Technique. Internation Journal of Information Technology. 12, 3, 132--141.
[7]
Clarke, L. A. 1976. A system to generate test data and symbolically execute programs. IEEE Trans. Sofrware Eng. SE-2, 3, 215--222.
[8]
Diaz, E., Tuya, J., Blanco, R., & Dolado, J. J. 2008. A tabu search algorithm for structural software testing. Computers and Operations Research. 35, 10, 3052--3072.
[9]
Girgis, M. 2005. Automatic test data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science. 11, 5, 898--915.
[10]
Gong, D., Tian, T., & Yao, X. 2012. Grouping target paths for evolutionary generation of test data in parallel. Journal of Systems and Softwares. 85, 11, 2531--2540.
[11]
Gong, D., Zhang, W., & Yao, X. 2011. Evolutionary generation of test data for many paths coverage based on groupings. Journal of Systems and Software. 84, 12, 2222--2233.
[12]
Gupta, N., Mathur, A. P., & Soffa, M. L. 1998. Automated test data generation using an iterative relaxation method. Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering. 231--244.
[13]
Lin, J.-C., & Yeh, P.-L. 2001. Automatic test data generation for path testing using GAs. Information Sciences: an International Journal. 131, 1-4, 47--64.
[14]
Liu, S., & Chen, Y. 2008. A relation-based method combining functional and structural testing for test case generation. Journal of Systems and Software. 81, 2, 234--248.
[15]
Miller, J., Reformat, M., & Zhang, H. 2006. Automatic test data generation using genetic algorithm and program dependence graphs. Information and Software Technology. 48, 7, 586--605.
[16]
Miller, W., & Spooner, D. 1976. Aytomatic generation of floating-point test data. Transactions on Software Engineering. SE-2, 3, 223--226.
[17]
Pargas, R., Harrold, M., & Peck, R. 1999. Test data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability. 9, 4, 263--282.
[18]
Prasad, K. 1988. Parallel distributed processing models for economic system and games. Computer Science in Economics and Management. 1, 3, 163--174.
[19]
Ramamoorthy, C. 1976. On the automated generation of program test data. Transactions on Software Engineering. SE-2, 4, 293--300.
[20]
Sofokleous, A. A., & Andreou, S. A. 2008. Automatic, evolutionary test data genereation for dynamic software testing. Journal of Systems and Software. 81, 11, 1883--1898.
[21]
Sthamer, H. 1996. The automatic generation of software test data using genetic algorithms. Ph.D. Thesis, University of Glamorgan, Pontypridd, Wales, UK.
[22]
Srivastava, P. R., & Kim, T.-h. 2009. Application of Genetic Algorithm in Software Testing. International Journal of Software engineering and its Applications. 3, 4, 87--96.
[23]
Wegener, J., Baresel, A., & Sthamer, H. 2001. Evolutionary test environment for automatic structural testing. Journal of Information and Software Technology. 43, 14, 841--854.

Cited By

View all
  • (2018)A Novel DNA- and PI-Based Key Generating Encryption AlgorithmInformation Systems Design and Intelligent Applications10.1007/978-981-10-7512-4_94(945-954)Online publication date: 2-Mar-2018
  • (2016)On the applicability of diploid genetic algorithmsAI & Society10.1007/s00146-015-0591-x31:2(265-274)Online publication date: 1-May-2016
  • (2015)Neural Network-Based Automated Priority AssignerProceedings of the Second International Conference on Computer and Communication Technologies10.1007/978-81-322-2526-3_20(183-190)Online publication date: 11-Sep-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 38, Issue 5
September 2013
166 pages
ISSN:0163-5948
DOI:10.1145/2507288
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2013
Published in SIGSOFT Volume 38, Issue 5

Check for updates

Author Tags

  1. automated test data generation
  2. cellular automata
  3. path coverage
  4. software testing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2018)A Novel DNA- and PI-Based Key Generating Encryption AlgorithmInformation Systems Design and Intelligent Applications10.1007/978-981-10-7512-4_94(945-954)Online publication date: 2-Mar-2018
  • (2016)On the applicability of diploid genetic algorithmsAI & Society10.1007/s00146-015-0591-x31:2(265-274)Online publication date: 1-May-2016
  • (2015)Neural Network-Based Automated Priority AssignerProceedings of the Second International Conference on Computer and Communication Technologies10.1007/978-81-322-2526-3_20(183-190)Online publication date: 11-Sep-2015
  • (2014)Cost-priority cognizant regression testingACM SIGSOFT Software Engineering Notes10.1145/2597716.259772239:3(1-7)Online publication date: 4-Jun-2014
  • (2014)Neural network based black box testingACM SIGSOFT Software Engineering Notes10.1145/2579281.257929239:2(1-6)Online publication date: 29-Mar-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media