Skip to main content

2019 | OriginalPaper | Buchkapitel

A Literature Survey of Applications of Meta-heuristic Techniques in Software Testing

verfasst von : Neha Prabhakar, Abhishek Singhal, Abhay Bansal, Vasundhara Bhatia

Erschienen in: Software Engineering

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Software testing is a phenomenon of testing the entire software with the objective of finding defects in the software and to judge the quality of the developed system. The performance of the system is degraded if bugs are present in the system. Various meta-heuristic techniques are used in the software testing for its automation and optimization of testing data. This survey paper demonstrates the review of various studies, which used the concept of meta-heuristic techniques in software testing.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mayan, J.A., Ravi, T.: Test case optimization using hybrid search. In: International Conference on Interdisciplinary Advances in Applied Computing. New York, NY, USA (2014) Mayan, J.A., Ravi, T.: Test case optimization using hybrid search. In: International Conference on Interdisciplinary Advances in Applied Computing. New York, NY, USA (2014)
2.
Zurück zum Zitat Mahajan, M., Kumar, S., Porwal, R.: Applying genetic algorithm to increase the efficiency of a data flow-based test data generation approach. ACM SIGSOFT Softw. Eng. Notes (2012) (New York, NY, USA) Mahajan, M., Kumar, S., Porwal, R.: Applying genetic algorithm to increase the efficiency of a data flow-based test data generation approach. ACM SIGSOFT Softw. Eng. Notes (2012) (New York, NY, USA)
3.
Zurück zum Zitat Binder, R.V.: Testing Object-Oriented Systems: Models, Patterns, and Tools, 1st edn. Addison-Wesley Professional (1999) Binder, R.V.: Testing Object-Oriented Systems: Models, Patterns, and Tools, 1st edn. Addison-Wesley Professional (1999)
4.
Zurück zum Zitat Li, H., Lam, C.P.: An ant colony optimization approach to test sequence generation for statebased software testing. In: Proceedings of Fifth International Conference on Quality Software. Melbourne, pp. 255–262 (2005) Li, H., Lam, C.P.: An ant colony optimization approach to test sequence generation for statebased software testing. In: Proceedings of Fifth International Conference on Quality Software. Melbourne, pp. 255–262 (2005)
5.
Zurück zum Zitat Rao, K.K., Raju, G.S.V.P., Nagaraj, S.: Optimizing the software testing efficiency by using a genetic algorithm—a design methodology. ACM SIGSOFT Softw. Eng. Notes 38, 10 (2013). New York, NY, USACrossRef Rao, K.K., Raju, G.S.V.P., Nagaraj, S.: Optimizing the software testing efficiency by using a genetic algorithm—a design methodology. ACM SIGSOFT Softw. Eng. Notes 38, 10 (2013). New York, NY, USACrossRef
6.
Zurück zum Zitat Mala, J.D., Mohan, V.: IntelligenTester-software test sequence optimization using graph based intelligent search agent. In: Computational Intelligence and Multimedia Applications. Sivakasi, Tamil Nadu (2007) Mala, J.D., Mohan, V.: IntelligenTester-software test sequence optimization using graph based intelligent search agent. In: Computational Intelligence and Multimedia Applications. Sivakasi, Tamil Nadu (2007)
7.
Zurück zum Zitat Roper, M., Maclean, I., Brooks, A., Miller, J., Wood, M.: Genetic Algorithms and the Automatic Generation of Test Data (1995) Roper, M., Maclean, I., Brooks, A., Miller, J., Wood, M.: Genetic Algorithms and the Automatic Generation of Test Data (1995)
8.
Zurück zum Zitat Srivastava, P.R., Gupta, P., Arrawatia, Y., Yadav, S.: Use of genetic algorithm in generation of feasible test data. ACM SIGSOFT Softw. Eng. Notes 34 (2009) Srivastava, P.R., Gupta, P., Arrawatia, Y., Yadav, S.: Use of genetic algorithm in generation of feasible test data. ACM SIGSOFT Softw. Eng. Notes 34 (2009)
9.
Zurück zum Zitat Rathore, A., Bohara, A., Gupta, P.R., Lakshmi, P.T.S., Srivastava, P.R.: Application of genetic algorithm and tabu search in software testing. In: Fourth Annual ACM Bangalore Conference (2011) Rathore, A., Bohara, A., Gupta, P.R., Lakshmi, P.T.S., Srivastava, P.R.: Application of genetic algorithm and tabu search in software testing. In: Fourth Annual ACM Bangalore Conference (2011)
10.
Zurück zum Zitat Prakash, S.S.K., Dhanyamraju Prasad, S.U.M., Gopi Krishna, D.: Recommendation and regression test suite optimization using heuristic algorithms. In: 8th India Software Engineering Conference (2015) Prakash, S.S.K., Dhanyamraju Prasad, S.U.M., Gopi Krishna, D.: Recommendation and regression test suite optimization using heuristic algorithms. In: 8th India Software Engineering Conference (2015)
11.
Zurück zum Zitat Bhasin, H.: Artificial life and cellular automata based automated test case generator. ACM SIGSOFT Softw. Eng. Notes 39 (2014)CrossRef Bhasin, H.: Artificial life and cellular automata based automated test case generator. ACM SIGSOFT Softw. Eng. Notes 39 (2014)CrossRef
12.
Zurück zum Zitat Khor, S., Grogono, P.: Using a genetic algorithm and formal concept analysis to generate branch coverage test data automatically. In: 19th IEEE International Conference on Automated Software Engineering (2004) Khor, S., Grogono, P.: Using a genetic algorithm and formal concept analysis to generate branch coverage test data automatically. In: 19th IEEE International Conference on Automated Software Engineering (2004)
13.
Zurück zum Zitat Srivastava, P.R., Ramachandran, V., Kumar, M., Talukder, G., Tiwari, V., Sharma, P.: Generation of test data using meta-heuristic approach. In: TENCON 2008 IEEE Region 10 Conference. Hyderabad (2008) Srivastava, P.R., Ramachandran, V., Kumar, M., Talukder, G., Tiwari, V., Sharma, P.: Generation of test data using meta-heuristic approach. In: TENCON 2008 IEEE Region 10 Conference. Hyderabad (2008)
14.
Zurück zum Zitat Donghua, C., Wenjie, Y.: The research of test-suite reduction technique. In: Consumer Electronics, Communications and Networks (CECNet). XianNing (2011) Donghua, C., Wenjie, Y.: The research of test-suite reduction technique. In: Consumer Electronics, Communications and Networks (CECNet). XianNing (2011)
15.
Zurück zum Zitat Singh, Y., Kaur, A., Suri, B.: Test case prioritization using ant colony optimization. ACM SIGSOFT Softw. Eng. Notes 35 (2010)CrossRef Singh, Y., Kaur, A., Suri, B.: Test case prioritization using ant colony optimization. ACM SIGSOFT Softw. Eng. Notes 35 (2010)CrossRef
16.
Zurück zum Zitat Srivastava, P.R.: Structured testing using Ant colony optimization. In: First International Conference on Intelligent Interactive Technologies and Multimedia (2010) Srivastava, P.R.: Structured testing using Ant colony optimization. In: First International Conference on Intelligent Interactive Technologies and Multimedia (2010)
17.
Zurück zum Zitat Suri, B., Singhal, S.: Analyzing test case selection & prioritization using ACO. ACM SIGSOFT Softw. Eng. Notes 36 (2011)CrossRef Suri, B., Singhal, S.: Analyzing test case selection & prioritization using ACO. ACM SIGSOFT Softw. Eng. Notes 36 (2011)CrossRef
18.
Zurück zum Zitat Yi, M.: The research of path oriented test data generation based on a mixed Ant colony system algorithm and genetic algorithm. In: Wireless Communications, Networking, and Mobile Computing (WiCOM). Shanghai (2012) Yi, M.: The research of path oriented test data generation based on a mixed Ant colony system algorithm and genetic algorithm. In: Wireless Communications, Networking, and Mobile Computing (WiCOM). Shanghai (2012)
19.
Zurück zum Zitat Gulia, P., Chillar, R.S.: A new approach to generate and optimize test cases for uml state diagram using genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 37 (2012)CrossRef Gulia, P., Chillar, R.S.: A new approach to generate and optimize test cases for uml state diagram using genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 37 (2012)CrossRef
20.
Zurück zum Zitat Varshney, S., Mehrotra, M.: Search based software test data generation for structural testing: a perspective. ACM SIGSOFT Softw. Eng. Notes 38 (2013)CrossRef Varshney, S., Mehrotra, M.: Search based software test data generation for structural testing: a perspective. ACM SIGSOFT Softw. Eng. Notes 38 (2013)CrossRef
21.
Zurück zum Zitat Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optimization, vol. 6. Tianjin (2009) Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optimization, vol. 6. Tianjin (2009)
22.
Zurück zum Zitat Noguchi, T., Washizaki, H., Fukazawa, Y., Sato, A., Ota, K.: History-based test case prioritization for black box testing using ant colony optimization. Graz (2015) Noguchi, T., Washizaki, H., Fukazawa, Y., Sato, A., Ota, K.: History-based test case prioritization for black box testing using ant colony optimization. Graz (2015)
23.
Zurück zum Zitat Srivastava, P.R., Baby, K.: Automated software testing using meta-heuristic technique based on an Ant colony optimization. In: Electronic System Design (ISED). Bhubaneswar (2010) Srivastava, P.R., Baby, K.: Automated software testing using meta-heuristic technique based on an Ant colony optimization. In: Electronic System Design (ISED). Bhubaneswar (2010)
24.
Zurück zum Zitat Talbi, E.G.: Meta Heuristic from Design to Implementation. Wiley, Hoboken, New Jersey (2009)MATH Talbi, E.G.: Meta Heuristic from Design to Implementation. Wiley, Hoboken, New Jersey (2009)MATH
25.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co. Inc., Boston, MA, USA (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co. Inc., Boston, MA, USA (1989)MATH
26.
Zurück zum Zitat Bueno, P.M.S. Jino, M.: Identification of potentially infeasible program paths by monitoring the search for test data. In: Automated Software Engineering, Grenoble (2000) Bueno, P.M.S. Jino, M.: Identification of potentially infeasible program paths by monitoring the search for test data. In: Automated Software Engineering, Grenoble (2000)
27.
Zurück zum Zitat Ayari, K., Bouktif, S., Antoniol, G.: Automatic mutation test input data generation via Ant colony. In: GECCO’07 Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (2007) Ayari, K., Bouktif, S., Antoniol, G.: Automatic mutation test input data generation via Ant colony. In: GECCO’07 Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (2007)
28.
Zurück zum Zitat Wong, W.E., Horgan, J.R., London, S.: Effect of test set minimization on fault detection effectiveness. In: Proceedings of the 17th International Conference on Software Engineering (1995) Wong, W.E., Horgan, J.R., London, S.: Effect of test set minimization on fault detection effectiveness. In: Proceedings of the 17th International Conference on Software Engineering (1995)
Metadaten
Titel
A Literature Survey of Applications of Meta-heuristic Techniques in Software Testing
verfasst von
Neha Prabhakar
Abhishek Singhal
Abhay Bansal
Vasundhara Bhatia
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8848-3_47

Premium Partner