Skip to main content

2014 | OriginalPaper | Buchkapitel

Genetic Algorithm-Based Approach for Adequate Test Data Generation

verfasst von : Swagatika Swain, D. P. Mohapatra

Erschienen in: Intelligent Computing, Networking, and Informatics

Verlag: Springer India

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

search-config
loading …

Abstract

Software testing is an important phase in software development. It involves two activities, test data generation and test execution. Test data generation is a NP-complete problem as we have to find a lot of test data to validate our system. Also those test data should be adequate in nature. In this paper, we present a method to generate test data automatically from initial test data and then testing these test data against the software under test (SUT) for adequacy criteria. First, we generate a test data set randomly. Then, we apply genetic algorithm to find a better test data set iteratively. We stop at the position where our test data set satisfies the stopping condition or it completed maximum iterations. We test the generated test data against the software to check its adequacy. The test data generated by our approach are more capable of finding the synchronization and loop faults. A case study is given to illustrate our approach.

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 Malhotra, R., Garg, M.: An adequacy based test data generation technique using genetic algorithms. J. Inf. Process. Syst. 7(2), 363–384 (2011)CrossRef Malhotra, R., Garg, M.: An adequacy based test data generation technique using genetic algorithms. J. Inf. Process. Syst. 7(2), 363–384 (2011)CrossRef
2.
Zurück zum Zitat Sommerville I.: Software Engineering, 7th edn., Addison-wesley Sommerville I.: Software Engineering, 7th edn., Addison-wesley
3.
Zurück zum Zitat Mathur, A.P.: Foundation of Software Testing, 1st edn. Pearson Education, New Jersey (2008) Mathur, A.P.: Foundation of Software Testing, 1st edn. Pearson Education, New Jersey (2008)
4.
Zurück zum Zitat Mall, R.: Fundamentals of Software Engineering, 3rd edn. PHI, New Delhi (2009) Mall, R.: Fundamentals of Software Engineering, 3rd edn. PHI, New Delhi (2009)
5.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms: in Search, Optimization and Machine Learning. Addison Wesley, Boston (1989)MATH Goldberg, D.E.: Genetic Algorithms: in Search, Optimization and Machine Learning. Addison Wesley, Boston (1989)MATH
6.
Zurück zum Zitat Gupta, N.K., Rohil, M.K.: Using Genetic algorithm for unit testing of object oriented software. First International Conference on Emerging trends in Engineering and technology, IEEE, 2008 Gupta, N.K., Rohil, M.K.: Using Genetic algorithm for unit testing of object oriented software. First International Conference on Emerging trends in Engineering and technology, IEEE, 2008
7.
Zurück zum Zitat Emanuelle, F., Menezes, R., Braga, M.: Using Genetic algorithms for test plans for functional testing. In: Proceeding of 44th annual southeast regional conference, ACM, pp. 140–145, 2006 Emanuelle, F., Menezes, R., Braga, M.: Using Genetic algorithms for test plans for functional testing. In: Proceeding of 44th annual southeast regional conference, ACM, pp. 140–145, 2006
8.
Zurück zum Zitat Srivastava, P.R., Kim, T.H.: Application of genetic algorithm in software testing. Int. J. Softw. Eng. Appl. 3(4), 87–95 (2009) Srivastava, P.R., Kim, T.H.: Application of genetic algorithm in software testing. Int. J. Softw. Eng. Appl. 3(4), 87–95 (2009)
9.
Zurück zum Zitat Hermadi, I., Ahmed, M.A.: Genetic algorithm based test data generator. Congr. Evolut. Comput. 1, 85–91 (2003) Hermadi, I., Ahmed, M.A.: Genetic algorithm based test data generator. Congr. Evolut. Comput. 1, 85–91 (2003)
10.
Zurück zum Zitat Berndt, D.J., Fisher, J., Johnson, L., Pinglikar, J., Watkins, A.: Breeding software test cases with genetic algorithms. In: Proceedings of the 36th Annual Hawaii International Conference on System Science, Hawaii, Jan, 2003 Berndt, D.J., Fisher, J., Johnson, L., Pinglikar, J., Watkins, A.: Breeding software test cases with genetic algorithms. In: Proceedings of the 36th Annual Hawaii International Conference on System Science, Hawaii, Jan, 2003
11.
Zurück zum Zitat Lin, J.C., Yeh, P.L.: Using genetic algorithms for test case generation in path testing. In: Proceedings of the 9th Asian Test Symposium, Taiwan, Dec, 2000 Lin, J.C., Yeh, P.L.: Using genetic algorithms for test case generation in path testing. In: Proceedings of the 9th Asian Test Symposium, Taiwan, Dec, 2000
12.
Zurück zum Zitat Baresal, A., Sthamer, H., Schmidt, M.: Fitness function design to improve evolutionary testing. In: Proceedings of the genetic and evolutionary computation conference, 2002 Baresal, A., Sthamer, H., Schmidt, M.: Fitness function design to improve evolutionary testing. In: Proceedings of the genetic and evolutionary computation conference, 2002
13.
Zurück zum Zitat Rajappa, V., Biradar, A., Panda, S.: Efficient software test case generation using genetic algorithm based graph theory. First International Conference on Emerging Trends in Engineering and Technology, pp. 298–303, 2008 Rajappa, V., Biradar, A., Panda, S.: Efficient software test case generation using genetic algorithm based graph theory. First International Conference on Emerging Trends in Engineering and Technology, pp. 298–303, 2008
14.
Zurück zum Zitat Sabharwal, S., Kumar, R., Sharma, C.: Applying genetic algorithm for prioritization of test case scenarios derived from UML diagrams. Int. J. Comput. Sci. 8(3), 433–444 (2011) Sabharwal, S., Kumar, R., Sharma, C.: Applying genetic algorithm for prioritization of test case scenarios derived from UML diagrams. Int. J. Comput. Sci. 8(3), 433–444 (2011)
Metadaten
Titel
Genetic Algorithm-Based Approach for Adequate Test Data Generation
verfasst von
Swagatika Swain
D. P. Mohapatra
Copyright-Jahr
2014
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1665-0_43