skip to main content
research-article

Cellular automata based test data generation

Published: 12 July 2013 Publication History

Abstract

Manual Test Data Generation is an expensive, error prone and tedious task. Therefore, there is an immediate need to make the automation of this process as efficient and effective as possible. The work presented intends to automate the process of Test Data Generation with a goal of attaining maximum coverage. A Cellular Automata system is discrete in space and time. Cellular Automata have been applied to things like designing water distribution systems and studying the patterns of migration. This fascinating technique has been amalgamated with standard test data generation techniques to give rise to a technique which generates better test cases than the existing techniques. The approach has been verified on programs selected in accordance with their Lines of Code and utility. The results obtained have been verified. The proposed work is a part of a larger system being developed, which takes into account both black box and white box testing.

References

[1]
Abreu, B. T. D., Martins, E., Sousa, F. L. D. 2007. Generalized extremal optimization: an attractive alternative for test data generation. GECCO 2007. 1138.
[2]
Angeline, P. J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala A. 1999. The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multiobjective Optimisation, IEEE Press: Mayflower Hotel, Washington D.C., USA. Vol.1.
[3]
Bhasin, H., Singla, N. 2012. Harnessing Cellular Automata and Genetic Algorithms To Solve Travelling Salesman Problem. International Conference on Information, Computing and Telecommunications, (ICICT =2012). 72--77.
[4]
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.
[5]
Clarke, L. A. 1976. A system to generate test data and symbolically execute programs. IEEE Trans. Sofrware Eng. SE-2, 3, 215--222.
[6]
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. 2002. A fast and elitist multiobjective genetic algorithm : NSGA-II. IEEE Transactions on Evolutionary Computation. 6, 2, 182--197.
[7]
Edvardsson, J. 1999. A Survey on Automatic Test Data Generation. In Proceedings of the Second Conference on Computer Science and Engineering in Linkoping. 21--28.
[8]
Engström, E., Runeson, P., Skoglund, M. 2010. A systematic review on regression test selection techniques. Information and Software Technology.
[9]
Ferrer, J., Kruse, P., Chicano, F., Alba, E. 2012. Evolutionary algorithm for prioritized pairwise test data generation. GECCO 2012. 1213--1220.
[10]
Ferrer, J., Chicano, F. and Alba, E. 2012. Evolutionary algorithms for the multi-objective test data generation problem. Softw: Pract. Exper. 42, 1331--1362.
[11]
Floreano, D., Mattiussu, C. 2008. Bio -- Inspired Artificial Intelligence: Theories, Methods, and Technologies. MIT Press.
[12]
Girgis, M.R. 2005. Automatic test data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science. 11, 5, 898--915.
[13]
Gong, D., Zhang, W., Yao, Y. 2011. Evolutionary generation of test data for many paths coverage based on grouping. Journal of Systems and Software. 84, 12, 2222--2233.
[14]
Harman, M., Lakhotia, K., McMinn, P. 2007. A multi-objective approach to search-based test data generation. GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, ACM: New York, NY, USA. 1098--1105.
[15]
Harman, M., Kim, S. G., Lakhotia, K., McMinn, P., Yoo, S. 2010. Optimizing for the number of tests generated in search based test data generation with an application to the oracle cost problem. Proceedings of the 3rd International Workshop on Search-Based Software Testing (SBST) in conjunction with ICST 2010, IEEE: Paris, France. 182--191.
[16]
Jones, B., Sthamer, H., Eyres, D. 1996. Automatic structural testing using genetic algorithms. Software Engineering Journal. 11, 5, 299--306.
[17]
Lin, J., Yeh, P. 2001. Automatic test data generation for path testing using GAs. Information Sciences: an International Journal. 131, 1-4, 47--64.
[18]
Malhotra, R., Garg, M. 2011. An Adequacy Based Test Data Generation Technique Using Genetic Algorithms. Journal of Information Processing System (JIPS), 7, 2, 363--384.
[19]
McMinn, P. 2004. Search-based software test data generation: a survey. Research Articles, Software Testing, Verification & mReliability. 14, 2, 105--156.
[20]
Michael, C.C., McGraw, G.E., Schatz, M.A. 2001. Generating software test data by evolution. IEEE Transactions on Software Engineering. 27, 12, 1085--1110.
[21]
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.
[22]
Miller, W. and Spooner, D. L. 1976. Automatic generation of floating-point test data. IEEE Trans. Software Eng. SE-2, 3, 223--226.
[23]
Nebro, A. J., Durillo, J. J., Luna, F., Dorronsoro, B., Alba, E. 2009. MOCell: A cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst. 24, 7, 726--746.
[24]
Neumann, J. V. 1996. Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, IL.
[25]
Pargas, R.P., Harrold, M.J., Peck, R.R. 1999. Test data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability. 9, 4, 263--282.
[26]
Pesavento, U. 1995. An implementation of von Neumann's selfreproducing machine. Artificial Life, 2, 4, 337--354.
[27]
Ramamoorthy, C. V., Ho, S. and Chen, W. T. 1976. On the automated generation of program test data. IEEE Trans. Software Eng. SE-2, 4, 293--300.
[28]
Sofokleous, A. A., Andreou, A. S. 2008. Automatic, evolutionary test data generation for dynamic software testing. Journal of Systems and Software. 81, 11, 1883--1898.
[29]
Sthamer, H. 1996. The automatic generation of software test data using genetic algorithms. Ph.D. Thesis, University of Glamorgan, Pontypridd, Wales, UK.
[30]
Watkins, A. 1995. The automatic generation of test data using genetic algorithms. Proceedings of the 4th Software Quality Conference, 300--309.
[31]
Watkins, A., Hufnagel, E.M. 2006. Evolutionary test data generation: a comparison of fitness functions. Software Practice and Experience. 36, 95--116.
[32]
Weisstein, Eric W. "Cellular Automaton." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/CellularAutomaton.html.
[33]
Wegener, J., Baresel, A., Sthamer, H. 2001. Evolutionary test environment for automatic structural testing. Journal of Information and Software Technology. 43, 14, 841--854.
[34]
Wolfram, S. 1994. Cellular Automata and Complexity: Collected Papers, ISBN 0-201-62716-7.
[35]
Xanthakis, S., Ellis, C., Skourlas, C., Le Gall, A., Katsikas, S. 1992. Application of genetic algorithms to software testing. 5th International Conference on Software Engineering and its Applications, Toulouse, France. 625--636.
[36]
Yoo, S., Harman, M. 2012. Regression testing minimization, selection and prioritization: a survey. Softw. Test., Verif. Reliab. 22, 2, 67--120.
[37]
Zitzler, E., Laumanns, M., Thiele, L., 2001. SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland.

Cited By

View all
  • (2018)Biologically inspired cellular automata learning and prediction model for handwritten pattern recognitionBiologically Inspired Cognitive Architectures10.1016/j.bica.2018.04.00124(77-86)Online publication date: Apr-2018
  • (2016)Optimization of Automatic Generated Test Cases for Path Testing Using Genetic Algorithm2016 Second International Conference on Computational Intelligence & Communication Technology (CICT)10.1109/CICT.2016.16(32-36)Online publication date: Feb-2016
  • (2016)On the applicability of diploid genetic algorithmsAI & Society10.1007/s00146-015-0591-x31:2(265-274)Online publication date: 1-May-2016
  • 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 4
July 2013
185 pages
ISSN:0163-5948
DOI:10.1145/2492248
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2013
Published in SIGSOFT Volume 38, Issue 4

Check for updates

Author Tags

  1. autocorrelation
  2. cellular automata
  3. path coverage
  4. test data generation
  5. testing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2018)Biologically inspired cellular automata learning and prediction model for handwritten pattern recognitionBiologically Inspired Cognitive Architectures10.1016/j.bica.2018.04.00124(77-86)Online publication date: Apr-2018
  • (2016)Optimization of Automatic Generated Test Cases for Path Testing Using Genetic Algorithm2016 Second International Conference on Computational Intelligence & Communication Technology (CICT)10.1109/CICT.2016.16(32-36)Online publication date: Feb-2016
  • (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)Toward a secured automated test-data generator using S-BoxACM SIGSOFT Software Engineering Notes10.1145/2659118.265912739:5(1-5)Online publication date: 17-Sep-2014
  • (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
  • (2014)Artificial life and cellular automata based automated test case generatorACM SIGSOFT Software Engineering Notes10.1145/2557833.255784339:1(1-5)Online publication date: 11-Feb-2014
  • (2013)Cellular-genetic test data generationACM SIGSOFT Software Engineering Notes10.1145/2507288.250730338:5(1-9)Online publication date: 26-Aug-2013

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