Skip to main content
Top

2017 | OriginalPaper | Chapter

Test Case Prioritization Based on Dissimilarity Clustering Using Historical Data Analysis

Authors : Md. Abu Hasan, Md. Abdur Rahman, Md. Saeed Siddik

Published in: Information, Communication and Computing Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Test case prioritization reorders test cases based on their fault detection capability. In regression testing when new version is released, previous versions’ test cases are also executed to cross check the desired functionality. Historical data ensures the previous fault information, which would lead the potential faults in new version. Faults are not uniformed in all software versions, where similar test cases may stack in same faults. Most of the prioritization techniques are either similar coverage based or requirements clustering, where some used historical data. However, no one incorporate dissimilarity and historical data together, which ensure the coverage of various un-uniformed faults. This paper presents a prioritization approach based on dissimilarity test case clustering using historical data analysis to detect various faults in minimum test case execution. Proposed scheme is evaluated using well established Defects4j dataset, and it has reported that dissimilarity algorithm performs better than untreated, random and similarity based prioritization.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng. 27(10), 929–948 (2001)CrossRef Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng. 27(10), 929–948 (2001)CrossRef
2.
go back to reference Nguyen, C.D., Marchetto, A., Tonella, P.: Test case prioritization for audit testing of evolving web services using information retrieval techniques. In: 2011 IEEE International Conference on Web Services (ICWS). IEEE (2011) Nguyen, C.D., Marchetto, A., Tonella, P.: Test case prioritization for audit testing of evolving web services using information retrieval techniques. In: 2011 IEEE International Conference on Web Services (ICWS). IEEE (2011)
4.
go back to reference Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Test case prioritization: an empirical study. In: Proceedings of IEEE International Conference on Software Maintenance (ICSM 1999), 30 Aug – 3 Sept 1999 (1999) Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Test case prioritization: an empirical study. In: Proceedings of IEEE International Conference on Software Maintenance (ICSM 1999), 30 Aug – 3 Sept 1999 (1999)
5.
go back to reference Noor, T.B., Hemmati, H.: Test Case analytics: mining test case traces to improve risk-driven testing. In: SWAN 2015, Montréal, Canada, IEEE (2015) Noor, T.B., Hemmati, H.: Test Case analytics: mining test case traces to improve risk-driven testing. In: SWAN 2015, Montréal, Canada, IEEE (2015)
6.
go back to reference Konsaard, P., Ramingwong L.: Total coverage based regression test case prioritization using genetic algorithm, IEEE (2015) Konsaard, P., Ramingwong L.: Total coverage based regression test case prioritization using genetic algorithm, IEEE (2015)
7.
go back to reference Mirarab, S., Tahvildari, L.: A prioritization approach for software test cases based on Bayesian networks. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 276–290. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71289-3_22 CrossRef Mirarab, S., Tahvildari, L.: A prioritization approach for software test cases based on Bayesian networks. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 276–290. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-71289-3_​22 CrossRef
8.
go back to reference Arafeen, M.J., Do, H.: Test case prioritization using requirements-based clustering, In: 2013 IEEE Sixth International Conference (2013) Arafeen, M.J., Do, H.: Test case prioritization using requirements-based clustering, In: 2013 IEEE Sixth International Conference (2013)
9.
go back to reference Siddik, M.S., Sakib, K.: RDCC: an effective test case prioritization framework using software requirements, design and source code collaboration. In: 17th International Conference on Computer and Information Technology (ICCIT), pp. 75–80. IEEE, (2014) Siddik, M.S., Sakib, K.: RDCC: an effective test case prioritization framework using software requirements, design and source code collaboration. In: 17th International Conference on Computer and Information Technology (ICCIT), pp. 75–80. IEEE, (2014)
10.
go back to reference Wang, X., Zeng, H.: History-based dynamic test case prioritization for requirement properties in regression testing. In: IEEE/ACM International Workshop on Continuous Software Evolution and Delivery (CSED), pp. 41–47, 14 May 2016. IEEE (2016) Wang, X., Zeng, H.: History-based dynamic test case prioritization for requirement properties in regression testing. In: IEEE/ACM International Workshop on Continuous Software Evolution and Delivery (CSED), pp. 41–47, 14 May 2016. IEEE (2016)
11.
go back to reference Kim, J.-M., Porter, A.: A history-based test prioritization technique for regression testing in resource constrained environments. In: International Conference of Software Engineering, ICSE (2002) Kim, J.-M., Porter, A.: A history-based test prioritization technique for regression testing in resource constrained environments. In: International Conference of Software Engineering, ICSE (2002)
12.
go back to reference Zhao, X., Wang, Z., Fan, X., Wang, Z.: A clustering – Bayesian network based approach for test case prioritization, In: 2015 IEEE 39th Annual International Computers, Software and Applications Conference (2015) Zhao, X., Wang, Z., Fan, X., Wang, Z.: A clustering – Bayesian network based approach for test case prioritization, In: 2015 IEEE 39th Annual International Computers, Software and Applications Conference (2015)
13.
go back to reference Just, R., Jalali, D., Ernst, M.D.: Defects4J: a database of existing faults to enable controlled testing studies for Java programs. In: Proceedings of the 2014 International Symposium on Software Testing and Analysis. ACM, (2014) Just, R., Jalali, D., Ernst, M.D.: Defects4J: a database of existing faults to enable controlled testing studies for Java programs. In: Proceedings of the 2014 International Symposium on Software Testing and Analysis. ACM, (2014)
14.
go back to reference Wang Y., Zhao X., Ding X.: An effective test case prioritization method based on fault severity. In: IEEE (2015) Wang Y., Zhao X., Ding X.: An effective test case prioritization method based on fault severity. In: IEEE (2015)
15.
go back to reference Marijan, D.: Multi-perspective regression test prioritization for time-constrained environments, In: IEEE International Conference on Software Quality, Reliability and Security (2015) Marijan, D.: Multi-perspective regression test prioritization for time-constrained environments, In: IEEE International Conference on Software Quality, Reliability and Security (2015)
16.
go back to reference Siddik, S., Gias, A.U., Khaled, S.M.: Optimizing software design migration from structured programming to object oriented paradigm. In: 16th International Conference on Computer and Information Technology (ICCIT), pp. 1–6. IEEE (2013) Siddik, S., Gias, A.U., Khaled, S.M.: Optimizing software design migration from structured programming to object oriented paradigm. In: 16th International Conference on Computer and Information Technology (ICCIT), pp. 1–6. IEEE (2013)
17.
go back to reference Gao, D., Guo, X., Zhao, L.: Test case prioritization for regression testing based on ant colony optimization. In: 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS). IEEE (2015) Gao, D., Guo, X., Zhao, L.: Test case prioritization for regression testing based on ant colony optimization. In: 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS). IEEE (2015)
Metadata
Title
Test Case Prioritization Based on Dissimilarity Clustering Using Historical Data Analysis
Authors
Md. Abu Hasan
Md. Abdur Rahman
Md. Saeed Siddik
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6544-6_25

Premium Partner