MEI Jia, WANG Shengyuan. An Improved Genetic Algorithm for Test Cases Generation Oriented Paths[J]. Chinese Journal of Electronics, 2014, 23(3): 494-498.
Citation: MEI Jia, WANG Shengyuan. An Improved Genetic Algorithm for Test Cases Generation Oriented Paths[J]. Chinese Journal of Electronics, 2014, 23(3): 494-498.

An Improved Genetic Algorithm for Test Cases Generation Oriented Paths

Funds:  This work is supported in part by National Natural Science Foundation of China (No.61272086, No.61170051), Guangxi Nature Science Fund (No.2012jjBAG0074), Guangxi Education Department Scientific Research Items (No.201106LX840), Guangxi Key laboratory of hybrid computation and IC design analysis Open Foundation (No.2012HCIC05), and National Social Science Fund (No.11CTQ008).
  • Received Date: 2013-12-01
  • Rev Recd Date: 2014-02-01
  • Publish Date: 2014-07-05
  • This paper discusses a method that can automatically generate test cases for selected paths using a special genetic algorithm. The special algorithm is called Queen-bee evolutionary genetic algorithm(QBEA). In this algorithm, sequences of operators iteratively executes for test cases to evolve to target paths. The best chromosome called queen among the current population is crossover with drones selected according to a certain crossover probability, which enhances the exploitation of searching global optimum. A comparative experiment results prove that the proposed method is actually a great improvement in optimization efficiency and optimization effect.
  • loading
  • A. Bertolino, "Software testing research: Achievements, challenges, dreams", Proceedings of the 29th International Conference on Software Engineering, Minneapolis, MN, USA, pp. 85-103, 2007.
    G. J. Myers, The Art of Software Testing 2nd ed, John Wiley & Sons Inc., 2004.
    Ahmed W, Wu Y W., "A survey on reliability in distributed systems", Journal of Computer and System Sciences, Vol.79, No.8, pp.1243-1255, 2013.
    Prasad, Bokil, et al., "System and method for automatic generation of test data to satisfy modified condition decision coverage", U.S. Patent, No.8, 612, 938, 2013.
    Cadar C, Godefroid P, Khurshid S, et al.,"Symbolic execution for software testing in practice: Preliminary assessment", Proceedings of the 33rd International Conference on Software Engineering, ACM, pp.1066-1071, 2011.
    Devert, Alexandre, Nicolas Bredeche, and Marc Schoenauer., "Robustness and the halting problem for multicellular artificial ontogeny", IEEE Transactions on Evolutionary Computation, Vol.15, No.3, pp.387-404, 2011.
    D. L. Bird and C. U. Munoz, "Automatic generation of random self-checking test cases", IBM System Journal, Vol.22, No.3, pp.229-245, 2011.
    Zhang Y., Gong D W., "Evolutionary genetation of test data for path coverage based on automatic reduction of searchspace", Acta Electronica Sinica, Vol.40, No.5, pp.1011-1016, 2012. (in Chinese)
    Feiyu L., Yunzhan G., Yawen W., "Automatic test data generation method for complex structure based on memory modeling", Journal of Computer-Aided Design & Computer Graphics, Vol.24, No.2, pp.262-270, 2012.
    McMinn P., "Search-based software test data generation: A survey". Software Testing, Verification, and Reliability, New York: Wiley, Vol.14, No.2, pp.105-156, 2004.
    Jiang C., Ying S., Hu S., et al., "Construction method of exception control flow graph for business process execution language process", Computer Engineering and Networking, Springer International Publishing, pp.345-353, 2014.
    Bagnara R., Carlier M., Gori R., et al., "Symbolic path-oriented test data generation for floating-point programs", Proc. of the 6th IEEE Int. Conf. on Software Testing, Verification and Validation, Luxembourg, pp.1-10, 2013.
    Ensan A., Bagheri E., Asadi M., et al., "Goal-oriented test case selection and prioritization for product line feature models", Information Technology: New Generations, 2011 Eighth International Conference on. IEEE, Las Vegas, NV, pp.291-298, 2011.
    Chen Yong and Zhong Yong, "Automatic path-oriented test data generation using a multi-population genetic algorithm", Proceedings of Fourth International Conference on Natural Computation, Jinan, China, Vol.1, pp.566-570, 2008.
    Chen Yong, Zhong Yong, Bao Shengli, and He Famei, "Structural test data generation using immune genetic algorithm", The International Conference 2007 on Information Computing and Automation, Chengdu, China, 2008.
    B. W. Kernighan and P. J. Plauger, The Elements of Programming Style: McGraw-Hill, Inc. New York, NY, USA, 1982.
    Bansal P., Sabharwal S., Malik S., et al. "An approach to test set generation for pair-wise testing using genetic algorithms", Search Based Software Engineering, Springer Berlin Heidelberg, pp.294-299, 2013.
    J. Wegener., H. Sthmer, B. F. Jone and D. E. Eyres, "Testing real-time system using genetic algorithms", Software Quality Journal, Vol.6, No.2, pp.127-153, 1997.
    B. F. Jones, H. H. Sthamer, X. Yang and D. E. Eyres, "The automatic generation of software test data sets using adaptive search techniques", Third International Conference on Software Quality Management, Seville, pp.435-444, 1999.
    B. F. Jones, D. E. Eyres, H.-H Sthamer, "A strategy for using genetic algorithms to automate branch and fault-based testing", The Computer Journal, Vol.41, pp.98-107, 1998.
    Lin J. C., Yeh P. L., "Automatic test data generation for path testing using Gas", Information Sciences, Vol.131, No.1, pp.47-64, 2001.
    Bueno P. M. S., Jino M. "Automatic test data generation for program paths using genetic algorithms", International Journal of Software Engineering and Knowledge Engineering, Vol.12, No.6, pp.691-709, 2002.
    Pargas R. P., Harrold M. J., Peck R. R. "Test-data generation using genetic algorithms", Software Testing Verification and Reliability, Vol.9, No.4, pp.263-282, 1999.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (348) PDF downloads(1445) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint