Exportar registro bibliográfico


Metrics:

Using genetic algorithms in test data generation: a critical systematic mapping (2018)

  • Authors:
  • USP affiliated authors: DELAMARO, MÁRCIO EDUARDO - ICMC ; MARQUES, FÁTIMA DE LOURDES DOS SANTOS NUNES - EACH
  • Schools: ICMC; EACH
  • DOI: 10.1145/3182659
  • Subjects: SOFTWARES; ALGORITMOS GENÉTICOS; METODOLOGIA E TÉCNICAS DE COMPUTAÇÃO
  • Keywords: Test data generation; test case generation; evolutionary test; scoping study; systematic mapping
  • Language: Inglês
  • Imprenta:
  • Source:
  • Online source accessDOI
    Informações sobre o DOI: 10.1145/3182659 (Fonte: oaDOI API)
    • Este periódico é de assinatura
    • Este artigo NÃO é de acesso aberto
    • Cor do Acesso Aberto: closed

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      RODRIGUES, Davi Silva; DELAMARO, Márcio Eduardo; CORRÊA, Cléber Gimenez; MARQUES, Fátima de Lourdes dos Santos Nunes. Using genetic algorithms in test data generation: a critical systematic mapping. ACM Computing Surveys, New York, ACM, v. 51, n. Ju 2018, p. 1-23, 2018. Disponível em: < https://doi.org/10.1145/3182659 > DOI: 10.1145/3182659.
    • APA

      Rodrigues, D. S., Delamaro, M. E., Corrêa, C. G., & Marques, F. de L. dos S. N. (2018). Using genetic algorithms in test data generation: a critical systematic mapping. ACM Computing Surveys, 51( Ju 2018), 1-23. doi:10.1145/3182659
    • NLM

      Rodrigues DS, Delamaro ME, Corrêa CG, Marques F de L dos SN. Using genetic algorithms in test data generation: a critical systematic mapping [Internet]. ACM Computing Surveys. 2018 ; 51( Ju 2018): 1-23.Available from: https://doi.org/10.1145/3182659
    • Vancouver

      Rodrigues DS, Delamaro ME, Corrêa CG, Marques F de L dos SN. Using genetic algorithms in test data generation: a critical systematic mapping [Internet]. ACM Computing Surveys. 2018 ; 51( Ju 2018): 1-23.Available from: https://doi.org/10.1145/3182659

    Referências citadas na obra
    ACM Digital Library. 2017. Retrieved December 2016 from http://dl.acm.org.
    Wasif Afzal, Richard Torkar, and Robert Feldt. 2009. A systematic review of search-based testing for non-functional system properties. Inform. Softw. Technol. 51, 6 (2009), 957--976.
    Moataz A. Ahmed and Fakhreldin Ali. 2015. Multiple-path testing for cross site scripting using genetic algorithms. J. Syst. Archit. (2015).
    Moataz A. Ahmed and Irman Hermadi. 2008. GA-based multiple paths test data generator. Comput. Oper. Res. 35, 10 (2008), 3107--3124. Part Special Issue: Search-based Software Engineering.
    Nassima Aleb and Samir Kechid. 2013. Automatic test data generation using a genetic algorithm. In International Conference on Computational Science and Its Applications. Springer, 574--586.
    Stefano Di Alesio, Lionel C. Briand, Shiva Nejati, and Arnaud Gotlieb. 2015. Combining genetic algorithms and constraint programming to support stress testing of task deadlines. ACM Trans. Softw. Engi. Methodol. 25, 1 (2015), 4.
    Aldeida Aleti and Lars Grunske. 2015. Test data generation with a Kalman filter-based adaptive genetic algorithm. J. Syst. Softw. 103 (2015), 343--352.
    Aldeida Aleti and Irene Moser. 2016. A systematic literature review of adaptive parameter control methods for evolutionary algorithms. ACM Comput. Surv. 49, 3 (Oct. 2016), 56:1--56:35.
    S. Ali, C. Briand, H. Hemmati, and R. K. Panesar-Walawege. 2010. A systematic review of the application and empirical investigation of search-based test case generation. IEEE Trans. Softw. Eng. 36, 6 (2010), 742--762.
    Mohammad Alshraideh, Basel A. Mahafzah, and Saleh Al-Sharaeh. 2011. A multiple-population genetic algorithm for branch coverage test data generation. Softw. Qual. J. 19, 3 (2011), 489--513.
    I. Alsmadi. 2010. Using genetic algorithms for test case generation and selection optimization. In Proceedings of the 2010 23rd Canadian Conference on Electrical and Computer Engineering (CCECE&#x02019;10). 1--4.
    Anuja Arora and Madhavi Sinha. 2014. State based test case generation using VCL-GA. In Proceedings of the 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT&#x02019;14). IEEE, 661--665.
    K. Betts and M. Petty. 2016. Automated search-based robustness testing for autonomous vehicle software. Model. Simul. Eng. 2016 (2016).
    A. Bouchachia. 2007. An immune genetic algorithm for software test data generation. In Proceedings of the 7th International Conference on Hybrid Intelligent Systems, 2007. (HIS&#x02019;07). 84--89.
    Cristian Cadar and Koushik Sen. 2013. Symbolic execution for software testing: Three decades later. Commun. ACM 56, 2 (Feb. 2013), 82--90.
    Yang Cao, Chunhua Hu, and Luming Li. 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 (GEC&#x02019;09). ACM, New York, NY, 25--32.
    Y. Chen and Y. Zhong. 2008. Automatic path-oriented test data generation using a multi-population genetic algorithm. In Proceedings of the 4th International Conference on Natural Computation, 2008 (ICNC&#x02019;08), Vol. 1. 566--570.
    Y. Chen and Y. Zhong. 2009. Experimental study on GA-based path-oriented test data generation using branch distance function. In Proceedings of the 3rd International Symposium on Intelligent Information Technology Application, 2009. (IITA&#x02019;09), Vol. 1. 216--219.
    M. Dave and R. Agrawal. 2015. Search based techniques and mutation analysis in automatic test case generation: A survey. In Proceedings of the 2015 IEEE International Advance Computing Conference (IACC&#x02019;15). 795--799.
    A. Deepak and P. Samuel. 2009. An evolutionary multi population approach for test data generation. In Proceedings of the World Congress on Nature Biologically Inspired Computing, 2009 (NaBIC&#x02019;09). 1451--1456.
    Karnig Derderian, Mercedes G. Merayo, Robert M. Hierons, and Manuel N&#x000FA;&#x000F1;ez. 2011. A case study on the use of genetic algorithms to generate test cases for temporal systems. In International Work-Conference on Artificial Neural Networks. Springer, 396--403.
    A. El-Serafy, G. El-Sayed, C. Salama, and A. Wahba. 2015. Enhanced genetic algorithm for MC/DC test data generation. In Proceedings of the 2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA&#x02019;15). 1--8.
    X. Fan, F. Y. Yang, W. Zheng, and Q. J. Liang. 2015. Test data generation with a hybrid genetic tabu search algorithm for decision coverage criteria. Proc. Sci. 12-13-September-2015 (2015).
    Marten Fischer and Ralf T&#x000F6;njes. 2012. Generating test data for black-box testing using genetic algorithms. In Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA&#x02019;12). IEEE, 1--6.
    D. Garg and P. Garg. 2015. Basis path testing using SGA & HGA with ExLB fitness function, J. Mathew and A.K. Singh (Eds.). Proced. Comput. Sci. 70 (2015), 593--602.
    Ahmed S. Ghiduk and Moheb R. Girgis. 2010. Using genetic algorithms and dominance concepts for generating reduced test data. Informatica 34, 3 (2010).
    A. S. Ghiduk, M. J. Harrold, and M. R. Girgis. 2007. Using genetic algorithms to aid test-data generation for data-flow coverage. In Proceedings of the 14th Asia-Pacific Software Engineering Conference, 2007 (APSEC&#x02019;07). 41--48.
    David E. Goldberg. 1989. Genetic Algorithms in Search, Optimization and Machine Learning (13th ed.). Addison-Wesley Publishing Company.
    Dunwei Gong, Gongjie Zhang, Xiangjuan Yao, and Fanlin Meng. 2017. Mutant reduction based on dominance relation for weak mutation testing. Inform. Softw. Technol. 81 (2017), 82--96.
    Dunwei Gong, Wanqiu Zhang, and Xiangjuan Yao. 2011. Evolutionary generation of test data for many paths coverage based on grouping. J. Syst. Softw. 84, 12 (2011), 2222--2233.
    N. Gupta and M. Rohil. 2013. Improving GA based automated test data generation technique for object oriented software. In Proceedings of the, 2013 IEEE 3rd International Advance Computing Conference (IACC&#x02019;13). 249--253.
    L. T. M. Hanh, N. T. Binh, and K. T. Tung. 2014. Applying the meta-heuristic algorithms for mutation-based test data generation for simulink models. ACM International Conference Proceeding Series December 4--5, 2014, 102--109.
    L. T. M. Hanh, N. T. Binh, and K. T. Tung. 2016. A novel fitness function of metaheuristic algorithms for test data generation for simulink models based on mutation analysis. J. Syst. Softw. 120 (2016), 17--30.
    Irman Hermadi and Moataz A. Ahmed. 2003. Genetic algorithm-based test data generator. In Proceedings of the 2003 Congress on Evolutionary Computation, 2003 (CEC&#x02019;03), Vol. 1. IEEE, 85--91.
    J. H. Holland. 1975. Adaptation in Natural and Artificial Systems. MIT Press.
    S. Huang, M. B. Cohen, and A. M. Memon. 2010. Repairing GUI test suites using a genetic algorithm. In Proceedings of the 2010 3rd International Conference on Software Testing, Verification and Validation (ICST&#x02019;10). 245--254.
    IEEE Xplore Digital Library. 2017. IEEE xplore digital library. Retrieved December 2016 from http://ieeexplore.ieee.org.
    H. Ji and J. Sun. 2012. Automatic test data generation based on SA-QGA. In Proceedings of the 2012 IEEE/ACIS 11th International Conference on Computer and Information Science (ICIS). 611--615.
    Rong Jin, Shujuan Jiang, and Hongchang Zhang. 2011. Generation of test data based on genetic algorithms and program dependence analysis. In Proceedings of the 2011 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER&#x02019;11). IEEE, 116--121.
    R. Khan and M. Amjad. 2015. Automatic test case generation for unit software testing using genetic algorithm and mutation analysis. In 2015 IEEE UP Section Conference on Electrical Computer and Electronics (UPCON). 1--5.
    R. Khan, M. Amjad, and A. K. Srivastava. 2016. Optimization of automatic generated test cases for path testing using genetic algorithm. In Proceedings of the 2016 2nd International Conference on Computational Intelligence Communication Technology (CICT&#x02019;16). 32--36.
    Juhi Khandelwal and Pradeep Tomar. 2015. Approach for automated test data generation for path testing in aspect-oriented programs using genetic algorithm. In Proceedings of the 2015 International Conference on Computing, Communication & Automation (ICCCA&#x02019;15). IEEE, 854--858.
    Fitsum M. Kifetew, Annibale Panichella, Andrea De Lucia, Rocco Oliveto, and Paolo Tonella. 2013. Orthogonal exploration of the search space in evolutionary test case generation. In Proceedings of the 2013 International Symposium on Software Testing and Analysis (ISSTA&#x02019;13). ACM, New York, NY, 257--267.
    B. Kitchenham and S. Charters. 2007. Guidelines for performing systematic literature reviews in software engineering. Version 2.3. EBSE Technical Report EBSE-2007-01, Keele University and Durham University.
    C. Koleejan, B. Xue, and M. Zhang. 2015. Code coverage optimisation in genetic algorithms and particle swarm optimisation for automatic software test data generation. Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC&#x02019;15), 1204--1211.
    Kiran Lakhotia, Mark Harman, and Phil McMinn. 2007. A multi-objective approach to search-based test data generation. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO&#x02019;07). ACM, New York, NY, 1098--1105.
    Raluca Lefticaru and Florentin Ipate. 2007. Automatic state-based test generation using genetic algorithms. In Synasc, Vol. 7. 188--195.
    Wang Lijuan, Zhai Yue, and Hou Hongfeng. 2012. Genetic algorithms and its application in software test data generation. In Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering (ICCSEE&#x02019;12), Vol. 2. IEEE, 617--620.
    Peng Lin, Xiaolu Bao, Zhiyong Shu, Xiaojuan Wang, and Jingmin Liu. 2012. Test case generation based on adaptive genetic algorithm. In Proceedings of the 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE&#x02019;12). IEEE, 863--866.
    Dan Liu, Xuejun Wang, and Jianmin Wang. 2013. Automatic test case generation based on genetic algorithm. J. Theor. Appl. Inform. Technol. 48, 1 (2013), 411--416.
    T. Manikumar, A. John Sanjeev Kumar, and R. Maruthamuthu. 2016. Automated test data generation for branch testing using incremental genetic algorithm. Sadhana&#x02014;Acad. Proc. Eng. Sci. 41, 9 (2016), 959--976. SAPSE
    M. Mann, O. P. Sangwan, P. Tomar, and S. Singh. 2016. Automatic goal-oriented test data generation using a genetic algorithm and simulated annealing. In Proceedings of the 2016 6th International Conference&#x02014;Cloud System and Big Data Engineering (Confluence). 83--87.
    J. Mayan and T. Ravi. 2014. Test case optimization using hybrid search technique. ACM International Conference Proceeding Series October 10--11, 2014.
    James Miller, Marek Reformat, and Howard Zhang. 2006. Automatic test data generation using genetic algorithm and program dependence graphs. Inform. Softw. Technol. 48, 7 (2006), 586--605.
    Melanie Mitchell. 1999. An Introduction to Genetic Algorithms (5th ed.). MIT Press, Cambridge, Massachusetts.
    Glenford J. Myers. 1979. The Art of Software Testing. Wiley.
    Alberto N&#x000FA;&#x000F1;ez, Mercedes G. Merayo, Robert M. Hierons, and Manuel N&#x000FA;&#x000F1;ez. 2013. Using genetic algorithms to generate test sequences for complex timed systems. Soft Comput. 17, 2 (2013), 301--315.
    Ankur Pachauri and Gursaran Srivasatava. 2015. Towards a parallel approach for test data generation for branch coverage with genetic algorithm using the extended path prefix strategy. In Proceedings of the 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom&#x02019;15). IEEE, 1786--1792.
    M. Parthiban and M. R. Sumalatha. 2013. GASE&#x02014;An input domain reduction and branch coverage system based on genetic algorithm and symbolic execution. In Proceedings of the 2013 International Conference on Information Communication and Embedded Systems (ICICES&#x02019;13). 429--433.
    Xuan Peng and Lu Lu. 2011. User-session-based automatic test case generation using GA. Int. J. Phys. Sci. 6, 13 (2011), 3232--3245.
    G. H. L. Pinto and S. R. Vergilio. 2010. A multi-objective genetic algorithm to test data generation. In 2010 22nd IEEE International Conference on Tools with Artificial Intelligence (ICTAI&#x02019;10), Vol. 1. 129--134.
    Shweta Rani and Bharti Suri. 2015. An approach for test data generation based on genetic algorithm and delete mutation operators. In 2015 2nd International Conference on Advances in Computing and Communication Engineering (ICACCE&#x02019;15). IEEE, 714--718.
    Science Direct. 2017. Science direct. Retrieved December 2016 from http://www.sciencedirect.com.
    Scopus. 2017. Scopus. Retrieved December 2016 from http://www.scopus.com.
    N. Sharma, A. Pasala, and R. Kommineni. 2012. Generation of character test input data using GA for functional testing. In Proceedings of the 2012 19th Asia-Pacific Software Engineering Conference (APSEC&#x02019;12), Vol. 2. 87--94.
    Liu Shimin and Wang Zhangang. 2011. Genetic algorithm and its application in the path-oriented test data automatic generation. Proced. Eng. 15 (2011), 1186--1190. CEIS 2011.
    B. Shuai, H. Li, L. Zhang, Q. Zhang, and C. Tang. 2015. Software vulnerability detection based on code coverage and test cost. Proceedings&#x02014;2015 11th International Conference on Computational Intelligence and Security (CIS&#x02019;15). 317--321.
    Lucas Serpa Silva and Maarten van Someren. 2010. Evolutionary testing of object-oriented software. In Proceedings of the 2010 ACM Symposium on Applied Computing (SAC&#x02019;10). ACM, New York, NY, 1126--1130.
    M. Soltani, A. Panichella, and A. Van Deursen. 2016. Evolutionary testing for crash reproduction. Proceedings&#x02014;9th International Workshop on Search-Based Software Testing (SBST&#x02019;16), 1--4.
    Ian Sommerville. 2007. Software Engineering (8th ed.). Addison-Wesley, S&#x000E3;o Paulo.
    J. H. Sun and S. J. Jiang. 2010. An approach to automatic generating test data for multi-path coverage by genetic algorithm. In Proceedings of the 2010 6th International Conference on Natural Computation (ICNC&#x02019;10), Vol. 3. 1533--1536.
    X. Tan, Cheng Longxin, and Xu Xiumei. 2009. Test data generation using annealing immune genetic algorithm. In Proceedings of the 5th International Joint Conference on INC, IMS and IDC, 2009 (NCM&#x02019;09). IEEE, 344--348.
    Tian Tian and Dunwei Gong. 2016. Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms. Autom. Softw. Eng. 23, 3 (Sept. 2016), 469--500.
    Paolo Tonella. 2004. Evolutionary testing of classes. SIGSOFT Softw. Eng. Notes 29, 4 (July 2004), 119--128.
    Sapna Varshney and Monica Mehrotra. 2016. Search-based test data generator for data-flow dependencies using dominance concepts, branch distance and elitism. Arabian J. Sci. Eng. 41, 3 (2016), 853--881.
    Chandra Prakash Vudatha, Sateesh Nalliboena, Sastry K. R. Jammalamadaka, Bala Krishna Kamesh Duvvuri, and L. S. S. Reddy. 2011. Automated generation of test cases from output domain of an embedded system using genetic algorithms. In Proceedings of the 2011 3rd International Conference on Electronics Computer Technology (ICECT&#x02019;11), Vol. 5. IEEE, 216--220.
    Wang Xibo and Su Na. 2011. Automatic test data generation for path testing using genetic algorithms. In Proceedings of the 2011 3rd International Conference on Measuring Technology and Mechatronics Automation, Vol. 1. IEEE, 596--599.
    S. Yang, T. Man, J. Xu, F. Zeng, and K. Li. 2016. RGA: A lightweight and effective regeneration genetic algorithm for coverage-oriented software test data generation. Inform. Softw. Technol. 76 (2016), 19--30.
    Xiangjuan Yao and Dunwei Gong. 2014. Genetic algorithm-based test data generation for multiple paths via individual sharing. Comput. Intell. Neurosci. 2014 (2014), 29.
    Xiangjuan Yao, Dunwei Gong, and Wenliang Wang. 2015a. Test data generation for multiple paths based on local evolution. Chinese J. Electron. 24, 1 (2015), 46--51.
    X. Yao, D. Gong, and G. Zhang. 2015b. Constrained multi-objective test data generation based on set evolution. IET Softw. 9, 4 (2015), 103--108.
    Na Zhang, Biao Wu, and Xiaoan Bao. 2015. Automatic generation of test cases based on multi-population genetic algorithm. Technology 10, 6 (2015).
    Wanqiu Zhang, Dunwei Gong, Xiangjuan Yao, and Yan Zhang. 2010. Evolutionary generation of test data for many paths coverage. In Proceedings of the 2010 Chinese Control and Decision Conference. 230--235.
    Y. Zhang and D. Gong. 2010. Evolutionary generation of test data for multiple paths coverage with faults detection. In 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA&#x02019;10). 406--410.
    Xiaofei Zhou, Ruilian Zhao, and Feng You. 2014. EFSM-based test data generation with multi-population genetic algorithm. In Proceedings of the 2014 5th IEEE International Conference on Software Engineering and Service Science (ICSESS&#x02019;14). IEEE, 925--928.

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020