Skip to main content
Erschienen in: 3D Research 3/2018

01.09.2018 | 3DR Express

Multi-objective Test Case Prioritization Using Improved Pareto-Optimal Clonal Selection Algorithm

verfasst von: Megala Tulasiraman, Nivethitha Vivekanandan, Vivekanandan Kalimuthu

Erschienen in: 3D Research | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Regression test plays a vital role in software testing by ensuring the quality and stability of the developed software. During regression test a large number of test cases are involved thus making the process expensive and difficult. In order to reduce the cost and time of regression test, test case prioritization is applied. However in real world scenario multiple testing criteria and constraint are evolved, such as to detect all faults within minimum time, and to detect most severe faults earlier. This takes the test case prioritization problem turn into multi-objective test case prioritization paradigm. In this paper an improved pareto-optimal clonal selection algorithm is proposed to generate test case order depending on three objective such as minimum execution time, maximum severity fault identification and cost-cognizant average percentage of fault detected. The experimental analysis is conducted over an industrial project with seven different versions for which the proposed approach generates scheduled test case order. And it is concluded that the performance of proposed approach is better than other tested algorithms like random approach, weighted genetic algorithm, greedy and NSGA-II.

Graphical Abstract

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 "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!

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!

Literatur
1.
Zurück zum Zitat Elbaum, S., Malishevsky, A. G., & Rothermal, G. (2002). Test case prioritization: a family of empirical studies. IEEE Transactions on Software Engineering, 28(2), 159–182.CrossRef Elbaum, S., Malishevsky, A. G., & Rothermal, G. (2002). Test case prioritization: a family of empirical studies. IEEE Transactions on Software Engineering, 28(2), 159–182.CrossRef
2.
Zurück zum Zitat Malishevsky, A. G., Ruthruff, J. R., Rothermel, G., & Elbaum, S. (2006). Cost-cognizant test case prioritization, technical report TRUNL-CSE-2006-0004. Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln. Malishevsky, A. G., Ruthruff, J. R., Rothermel, G., & Elbaum, S. (2006). Cost-cognizant test case prioritization, technical report TRUNL-CSE-2006-0004. Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln.
3.
Zurück zum Zitat Rothermal, G., Untch, R., & Harrold, M. (2001). Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering, 27(10), 929–948.CrossRef Rothermal, G., Untch, R., & Harrold, M. (2001). Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering, 27(10), 929–948.CrossRef
4.
Zurück zum Zitat Kavita, C., & Purohit, G. (2014). A multiobjective optimization algorithm for uniformly distributed generation of test cases. In IEEE international conference on computing for sustainable global development (2014). Kavita, C., & Purohit, G. (2014). A multiobjective optimization algorithm for uniformly distributed generation of test cases. In IEEE international conference on computing for sustainable global development (2014).
6.
Zurück zum Zitat Mondal, D., Hemmati, H., & Durocher, S. (2015). Exploring test suite diversification and code coverage in multi-objective test case selection. In IEEE conference. Mondal, D., Hemmati, H., & Durocher, S. (2015). Exploring test suite diversification and code coverage in multi-objective test case selection. In IEEE conference.
7.
Zurück zum Zitat Yoo, S., & Harman, M. (2007) Pareto efficient multi-objective test case selection. In ISSTA 2007. London: ACM. Yoo, S., & Harman, M. (2007) Pareto efficient multi-objective test case selection. In ISSTA 2007. London: ACM.
8.
Zurück zum Zitat Yoo, S., & Harman, M. (2010). Using hybrid algorithm for pareto efficient multi-objective test suite minimisation. Journal of Systems and Software, 83(4), 689–701.CrossRef Yoo, S., & Harman, M. (2010). Using hybrid algorithm for pareto efficient multi-objective test suite minimisation. Journal of Systems and Software, 83(4), 689–701.CrossRef
9.
Zurück zum Zitat Krishnamoorthi, R., & Mary, S. S. A. (2009). Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Information and Software Technology, 51(4), 799–808.CrossRef Krishnamoorthi, R., & Mary, S. S. A. (2009). Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Information and Software Technology, 51(4), 799–808.CrossRef
10.
Zurück zum Zitat Catal, C., & Mishra, D. (2013). Test case prioritization: A systematic mapping study. Software Quality Journal, 21(3), 445–478.CrossRef Catal, C., & Mishra, D. (2013). Test case prioritization: A systematic mapping study. Software Quality Journal, 21(3), 445–478.CrossRef
11.
Zurück zum Zitat Marchetto, A., Islam, M., Scanniello, G., & Susi, A. (2013). A multiobjective technique for test suite reduction. In The eighth international conference on software engineering advances. IARIA. Marchetto, A., Islam, M., Scanniello, G., & Susi, A. (2013). A multiobjective technique for test suite reduction. In The eighth international conference on software engineering advances. IARIA.
13.
Zurück zum Zitat Mathur, A. (2012). Foundations of software testing, seventh impression. New York: Pearson Education. Mathur, A. (2012). Foundations of software testing, seventh impression. New York: Pearson Education.
14.
Zurück zum Zitat Chauhan, N. (2010). Software testing principles and practices (1st ed.). Oxford: Oxford University Press. Chauhan, N. (2010). Software testing principles and practices (1st ed.). Oxford: Oxford University Press.
15.
Zurück zum Zitat Singh, Y. (2012). Software testing (1st ed.). Cambridge: Cambridge University Press. Singh, Y. (2012). Software testing (1st ed.). Cambridge: Cambridge University Press.
16.
Zurück zum Zitat Zhang, Y., Harman, M., & Mansouri, S. (2007). The multi-objective next release problem. In GECCO’07. London: ACM. Zhang, Y., Harman, M., & Mansouri, S. (2007). The multi-objective next release problem. In GECCO’07. London: ACM.
17.
Zurück zum Zitat Ruiz, M., Roderiguez, D., Riquelme, J., & Harrison, R. (2011). Multiobjective simulation optimization in software project management. In Proceedings of the 13th annual conference on genetic and evolutionary computation GECCO 2011 (pp. 1883–1890). ACM. Ruiz, M., Roderiguez, D., Riquelme, J., & Harrison, R. (2011). Multiobjective simulation optimization in software project management. In Proceedings of the 13th annual conference on genetic and evolutionary computation GECCO 2011 (pp. 1883–1890). ACM.
18.
Zurück zum Zitat Wang, Z., Tang, K., & Yao, X. (2000). Multi-objective approaches to optimal testing resource allocation in modular software systems. IEEE Transactions on Reliability, 59(3), 563–575.CrossRef Wang, Z., Tang, K., & Yao, X. (2000). Multi-objective approaches to optimal testing resource allocation in modular software systems. IEEE Transactions on Reliability, 59(3), 563–575.CrossRef
20.
Zurück zum Zitat Khanna, M., Chauhan, N., Sharma, D., Toofani, A., & Chaudhary, A. (2017). Search for prioritized test cases in multi-objective environment during web application testing. Arabian Journal for Science and Engineering, 43, 1–23. Khanna, M., Chauhan, N., Sharma, D., Toofani, A., & Chaudhary, A. (2017). Search for prioritized test cases in multi-objective environment during web application testing. Arabian Journal for Science and Engineering, 43, 1–23.
21.
Zurück zum Zitat Li, Z., Harman, M., & Hierons, R. M. (2007). Search algorithms for regression test case prioritization. IEEE Transactions on Software Engineering, 33(4), 225–237.CrossRef Li, Z., Harman, M., & Hierons, R. M. (2007). Search algorithms for regression test case prioritization. IEEE Transactions on Software Engineering, 33(4), 225–237.CrossRef
22.
Zurück zum Zitat Shapiai, M. I., Ibrahim, Z., & Adam, A. (2017). Pareto optimality concept for incorporating prior knowledge for system identification problem with insufficient samples. Arabian Journal for Science and Engineering, 42(7), 2697–2710.CrossRef Shapiai, M. I., Ibrahim, Z., & Adam, A. (2017). Pareto optimality concept for incorporating prior knowledge for system identification problem with insufficient samples. Arabian Journal for Science and Engineering, 42(7), 2697–2710.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat Deb, K. (2010). Multiobjective optimization using evolutionary algorithms (1st ed.). New Delhi: Wiley India Pvt Ltd. Deb, K. (2010). Multiobjective optimization using evolutionary algorithms (1st ed.). New Delhi: Wiley India Pvt Ltd.
Metadaten
Titel
Multi-objective Test Case Prioritization Using Improved Pareto-Optimal Clonal Selection Algorithm
verfasst von
Megala Tulasiraman
Nivethitha Vivekanandan
Vivekanandan Kalimuthu
Publikationsdatum
01.09.2018
Verlag
3D Display Research Center
Erschienen in
3D Research / Ausgabe 3/2018
Elektronische ISSN: 2092-6731
DOI
https://doi.org/10.1007/s13319-018-0182-y

Weitere Artikel der Ausgabe 3/2018

3D Research 3/2018 Zur Ausgabe