Skip to main content
Erschienen in: Cluster Computing 5/2019

30.11.2017

Optimal test suite selection in regression testing with testcase prioritization using modified Ann and Whale optimization algorithm

verfasst von: S. K. Harikarthik, V. Palanisamy, P. Ramanathan

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

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

search-config
loading …

Abstract

Fault detection during testing can provide faster feedback on the system under test and permit software engineers begin correcting faults earlier. One application of prioritization technique involves regression testing for retesting of software following modifications. In this context, prioritization technique can take advantage of information gathered about the previous execution of test cases to obtain test case orderings. Test case prioritization techniques schedule test cases in an order that increases their effectiveness in meeting certain performance goals. Regression testing makes sure that up gradation of software in terms of adding new features or for bug fixing purposes should not hamper previously working functionalities. Whenever a software is upgraded or modified, a set of test cases are run on each of its functions to assure that the change to that function is not affecting other parts of the software that were previously running flawlessly.Our proposed regression test case prioritization research initially generates test cases. Then the generated test cases are clustered with the aid of kernel fuzzy c-means clustering technique. The KFCM will cluster relevant and irrelevant test cases later the relevant test cases are considered for test case prioritization. The goal of test case prioritization is to determine test case ordering that maximizes the probability to discover faults in source code early. Here for test case prioritization Modified Artificial Neural Network classification algorithms are used. A Whale Optimization Algorithm is used for weight optimization process.

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 Mirarab, S., Akhlaghi, S., Tahvildari, L.: Size-constrained regression test case selection using multicriteria optimization. Proc. IEEE Trans. Softw. Eng. 38(4), 936–956 (2012)CrossRef Mirarab, S., Akhlaghi, S., Tahvildari, L.: Size-constrained regression test case selection using multicriteria optimization. Proc. IEEE Trans. Softw. Eng. 38(4), 936–956 (2012)CrossRef
2.
Zurück zum Zitat Lei, J., Jin, T., Hao, J., Li, F.: Short-term load forecasting with clustering-regression model in distributed cluster. Clust. Comput., 1–11 (2017) Lei, J., Jin, T., Hao, J., Li, F.: Short-term load forecasting with clustering-regression model in distributed cluster. Clust. Comput., 1–11 (2017)
3.
Zurück zum Zitat Lin, C.-T., Tang, K.-W., Kapfhamme, G.M.: Test suite reduction methods that decrease regression testing costs by identifying irreplaceable tests. Proc. Inf. Softw. Technol. 56(10), 1322–1344 (2014)CrossRef Lin, C.-T., Tang, K.-W., Kapfhamme, G.M.: Test suite reduction methods that decrease regression testing costs by identifying irreplaceable tests. Proc. Inf. Softw. Technol. 56(10), 1322–1344 (2014)CrossRef
4.
Zurück zum Zitat Sapna, P.G.: An approach for generating minimal test cases for regression testing. Proced. Comput. Sci. 47, 188–196 (2015)CrossRef Sapna, P.G.: An approach for generating minimal test cases for regression testing. Proced. Comput. Sci. 47, 188–196 (2015)CrossRef
5.
Zurück zum Zitat Li, B., Qiu, D., Leung, H., Wang, D.: Automatic test case selection for regression testing of composite service based on extensible BPEL flow graph. Proc. J. Syst. Softw. 85(6), 1300–1324 (2012)CrossRef Li, B., Qiu, D., Leung, H., Wang, D.: Automatic test case selection for regression testing of composite service based on extensible BPEL flow graph. Proc. J. Syst. Softw. 85(6), 1300–1324 (2012)CrossRef
6.
Zurück zum Zitat Mei, L., Chan, W.K., Tse, T.H., Merkel, R.G.: XML-manipulating test case prioritization for XML-manipulating services. Proc. J. Syst. Softw. 84(4), 603–619 (2011)CrossRef Mei, L., Chan, W.K., Tse, T.H., Merkel, R.G.: XML-manipulating test case prioritization for XML-manipulating services. Proc. J. Syst. Softw. 84(4), 603–619 (2011)CrossRef
7.
Zurück zum Zitat Remmel, H., Paech, B., Bastian, P., Engwer, C.: System testing a scientific framework using a regression-test environment. Proc. Comput. Sci. Eng. 14(2), 38–45 (2012)CrossRef Remmel, H., Paech, B., Bastian, P., Engwer, C.: System testing a scientific framework using a regression-test environment. Proc. Comput. Sci. Eng. 14(2), 38–45 (2012)CrossRef
8.
Zurück zum Zitat Muthusamy, T., Seetharaman, K.: Effectiveness of test case prioritization techniques based on regression testing. Proc. Int. J. Softw. Eng. Appl. 5(6), 113–123 (2014) Muthusamy, T., Seetharaman, K.: Effectiveness of test case prioritization techniques based on regression testing. Proc. Int. J. Softw. Eng. Appl. 5(6), 113–123 (2014)
9.
Zurück zum Zitat Zhang, Q., Cherkasova, L., Mi, N., Smirni, E.: A regression-based analytic model for capacity planning of multi-tier applications. Clust. Comput. 11(3), 197–211 (2008)CrossRef Zhang, Q., Cherkasova, L., Mi, N., Smirni, E.: A regression-based analytic model for capacity planning of multi-tier applications. Clust. Comput. 11(3), 197–211 (2008)CrossRef
10.
Zurück zum Zitat Do, H., Mirarab, S., Tahvildari, L., Rothermel, G.: The effects of time constraints on test case prioritization: a series of controlled experiments. Proc. IEEE Trans. Softw. Eng. 36(5), 593–617 (2010)CrossRef Do, H., Mirarab, S., Tahvildari, L., Rothermel, G.: The effects of time constraints on test case prioritization: a series of controlled experiments. Proc. IEEE Trans. Softw. Eng. 36(5), 593–617 (2010)CrossRef
11.
Zurück zum Zitat Krishnamoorthi, R., Sahaaya Arul Mary, S.A.: Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Proc. Inf. Softw. Technol. 51(4), 799–808 (2009)CrossRef Krishnamoorthi, R., Sahaaya Arul Mary, S.A.: Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Proc. Inf. Softw. Technol. 51(4), 799–808 (2009)CrossRef
12.
Zurück zum Zitat Sampath, S., Bryce, R., Memon, A.M.: A uniform representation of hybrid criteria for regression testing. Proc. IEEE Trans. Softw. Eng. 39(10), 1326–1344 (2013)CrossRef Sampath, S., Bryce, R., Memon, A.M.: A uniform representation of hybrid criteria for regression testing. Proc. IEEE Trans. Softw. Eng. 39(10), 1326–1344 (2013)CrossRef
13.
Zurück zum Zitat Indumathi, C.P., Selvamani, K.: Test cases prioritization using open dependency structure algorithm. Proc. Comput. Sci. Eng. 48, 250–255 (2015)CrossRef Indumathi, C.P., Selvamani, K.: Test cases prioritization using open dependency structure algorithm. Proc. Comput. Sci. Eng. 48, 250–255 (2015)CrossRef
14.
Zurück zum Zitat Dobuneh, M.R.N., Jawawi, D.N.A., Ghazali, M., Malakooti, M.V.: Development test case prioritization technique in regression testing based on hybrid criteria. In: Proceedings of In Software Engineering Conference (My SEC), 8th Malaysian, pp. 301–305 (2014) Dobuneh, M.R.N., Jawawi, D.N.A., Ghazali, M., Malakooti, M.V.: Development test case prioritization technique in regression testing based on hybrid criteria. In: Proceedings of In Software Engineering Conference (My SEC), 8th Malaysian, pp. 301–305 (2014)
15.
Zurück zum Zitat Srikanth, H., Banerjee, S.: Improving test efficiency through system test prioritization. Proc. J. Syst. Softw. 85(5), 1176–1187 (2012)CrossRef Srikanth, H., Banerjee, S.: Improving test efficiency through system test prioritization. Proc. J. Syst. Softw. 85(5), 1176–1187 (2012)CrossRef
16.
Zurück zum Zitat Zhai, K., Jiang, B., Chan, W.K.: Prioritizing test cases for regression testing of location-based services: metrics, techniques, and case study. Proc. IEEE Trans. Serv. Comput. 7(1), 54–67 (2014)CrossRef Zhai, K., Jiang, B., Chan, W.K.: Prioritizing test cases for regression testing of location-based services: metrics, techniques, and case study. Proc. IEEE Trans. Serv. Comput. 7(1), 54–67 (2014)CrossRef
17.
Zurück zum Zitat Qu, X., Cohen, M.B., Woolf, K.M.: Combinatorial interaction regression testing: a study of test case generation and prioritization. In: The proceeding of IEEE International Conference on In Software Maintenance, ICSM, pp. 255–264 (2007) Qu, X., Cohen, M.B., Woolf, K.M.: Combinatorial interaction regression testing: a study of test case generation and prioritization. In: The proceeding of IEEE International Conference on In Software Maintenance, ICSM, pp. 255–264 (2007)
18.
Zurück zum Zitat Rauf, A., Ramzan, M.: Parallel testing and coverage analysis for context-free applications. Clust. Comput., 1–11 (2017) Rauf, A., Ramzan, M.: Parallel testing and coverage analysis for context-free applications. Clust. Comput., 1–11 (2017)
19.
Zurück zum Zitat Jeffrey, D., Gupta, N.: Experiments with test case prioritization using relevant slices. Proc. J. Syst. Softw. 81(2), 196–221 (2008)CrossRef Jeffrey, D., Gupta, N.: Experiments with test case prioritization using relevant slices. Proc. J. Syst. Softw. 81(2), 196–221 (2008)CrossRef
20.
Zurück zum Zitat Yu, Y.T., Lau, M.F.: Fault-based test suite prioritization for specification-based testing. Proc. Inf. Softw. Technol. 54(2), 179–202 (2012)CrossRef Yu, Y.T., Lau, M.F.: Fault-based test suite prioritization for specification-based testing. Proc. Inf. Softw. Technol. 54(2), 179–202 (2012)CrossRef
21.
Zurück zum Zitat Schwartz, A., Do, H.: Cost-effective regression testing through adaptive test prioritization strategies. Proc. J. Syst. Softw. 115, 61–81 (2016)CrossRef Schwartz, A., Do, H.: Cost-effective regression testing through adaptive test prioritization strategies. Proc. J. Syst. Softw. 115, 61–81 (2016)CrossRef
22.
Zurück zum Zitat Ansari, A., Khan, A., Khan, A., Mukadam, K.: Optimized regression test using test case prioritization. Proc. Comput. Sci. 79, 152–160 (2016)CrossRef Ansari, A., Khan, A., Khan, A., Mukadam, K.: Optimized regression test using test case prioritization. Proc. Comput. Sci. 79, 152–160 (2016)CrossRef
23.
Zurück zum Zitat Huang, Y.-C., Peng, K.-L., Huang, C.-Y.: A history-based cost-cognizant test case prioritization technique in regression testing. J. Syst. Softw. 85(3), 626–637 (2012)MathSciNetCrossRef Huang, Y.-C., Peng, K.-L., Huang, C.-Y.: A history-based cost-cognizant test case prioritization technique in regression testing. J. Syst. Softw. 85(3), 626–637 (2012)MathSciNetCrossRef
24.
Zurück zum Zitat Hettiarachchi, C., Do, H., Choi, B.: Risk-based test case prioritization using a fuzzy expert system. Proc. Inf. Softw. Technol. 69, 1–15 (2016)CrossRef Hettiarachchi, C., Do, H., Choi, B.: Risk-based test case prioritization using a fuzzy expert system. Proc. Inf. Softw. Technol. 69, 1–15 (2016)CrossRef
25.
Zurück zum Zitat Pedemonte, M., Luna, F., Alba, E.: A systolic genetic search for reducing the execution cost of regression testing. Proc. J. Appl. Soft Comput. 49, 1145–1161 (2016)CrossRef Pedemonte, M., Luna, F., Alba, E.: A systolic genetic search for reducing the execution cost of regression testing. Proc. J. Appl. Soft Comput. 49, 1145–1161 (2016)CrossRef
26.
Zurück zum Zitat Jiang, B., Chan, W.K.: Input-based adaptive randomized test case prioritization: a local beam search approach. Proc. J. Syst. Softw. 105, 91–106 (2015)CrossRef Jiang, B., Chan, W.K.: Input-based adaptive randomized test case prioritization: a local beam search approach. Proc. J. Syst. Softw. 105, 91–106 (2015)CrossRef
27.
Zurück zum Zitat Huang, R., Chen, J., Towey, D., Chan, A.T.S., Lu, Y.: Aggregate-strength interaction test suite prioritization. Proc. J. Syst. Softw. 99, 36–51 (2015)CrossRef Huang, R., Chen, J., Towey, D., Chan, A.T.S., Lu, Y.: Aggregate-strength interaction test suite prioritization. Proc. J. Syst. Softw. 99, 36–51 (2015)CrossRef
Metadaten
Titel
Optimal test suite selection in regression testing with testcase prioritization using modified Ann and Whale optimization algorithm
verfasst von
S. K. Harikarthik
V. Palanisamy
P. Ramanathan
Publikationsdatum
30.11.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1401-7

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe