Model Based Test Case Prioritization Using Association Rule Mining

  • Arup Abhinna Acharya
  • Prateeva Mahali
  • Durga Prasad Mohapatra
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 33)


Regression testing has gained importance due to increase in frequency of change requests made for software during maintenance phase. The retesting criteria of regression testing leads to increasing cost and time. Prioritization is an important procedure during regression testing which makes the debugging easier. This paper discusses a novel approach for test case prioritization using Association Rule Mining (ARM). In this paper, the system under test is modelled using UML Activity Diagram (AD) which is further converted into an Activity Graph (AG). A historical data store is maintained to keep details about the system which revealing more number of faults. Whenever a change is made in the system, the frequent patterns of highly affected nodes are found out. These frequent patterns reveal the probable affected nodes i.e. used to prioritize the test cases. This approach effectively prioritizes the test cases with a higher Average Percentage of Fault Detection (APFD) value.


Regression testing Association rule mining Test case prioritization and test case 


  1. 1.
    Mall, R.: Fundamental of Software Engineering, 3rd edn. PHI Learning Private Limited, New Delhi (2009)Google Scholar
  2. 2.
    Chauhan, N.: Software Testing Principles: Practices, 3rd edn. Oxford University Press, New Delhi (2010)Google Scholar
  3. 3.
    Khandai, S., Acharya, A.A., Mohapatra, D.P.: Prioritizing test cases using business test criticality value. Int. J. Adv. Comput. Sci. Appl. 3(5), 103–110 (2011)Google Scholar
  4. 4.
    Askarunisa, A., Shanmugariya, L., Ramaraj, N.: Cost and coverage metrics for measuring the effectiveness of test case prioritization techniques. INFOCOMP J. Comput. Sci. 9(1), 43–52 (2010)Google Scholar
  5. 5.
    Aggrawal, K.K., Singh, Y., Kaur, A.: Code coverage based technique for prioritizing test cases for regression testing. ACM SIGSOFT Softw. Eng. Notes 29(5), 1–4 (2004)CrossRefGoogle Scholar
  6. 6.
    Srivastava, P.R.: Test case prioritization. J. Theor. Appl. Inf. Technol. 178–181 (2008)Google Scholar
  7. 7.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. 2nd edn. Morgan Kaufmann Publishers, San Francisco (2010)Google Scholar
  8. 8.
    Haidry, S.Z., Miller, T.: Using dependency structures for prioritization of fundamental test suites. IEEE Trans. Softw. Eng. 39(2), 258–275 (2013)CrossRefGoogle Scholar
  9. 9.
    Kaushik, N., Salehie, M., Tahvildari, L., Li, S., Moore, M.: Dynamic prioritization in regression testing. In: Fourth International Conference on Software Testing. Verification and Validation Workshops, pp. 135–138 (2011)Google Scholar
  10. 10.
    Malhotra, R., Tiwari, D.: Development of a framework for test case prioritization using genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 38(3), 1–6 (2013)CrossRefGoogle Scholar
  11. 11.
    Yoo, S., Harman, M.: Regression testing, minimisation, selection and prioritisation: a survey. Softw. Test. Verif. Reliab. 1–60 (2007)Google Scholar
  12. 12.
    Mahali, P., Acharya, A.A.: Model based test case prioritization using UML activity diagram and evolutionary algorithm. Int. J. Comput. Sci. Inf. 3, 42–47 (2013)Google Scholar
  13. 13.
    Acharya, A.A., Budha, G., Panda, N.: A novel approach for test case prioritization using priority level technique. Int. J. Comput. Sci. Inf. Technol. 2, 1054–1060 (2011)Google Scholar
  14. 14.
    Muthusamy, T., Seetharaman, K.: A new effective test case prioritization for regression testing based on prioritization algorithm. Int. J. Appl. Inf. Syst. 6(7), 21–26 (2014)Google Scholar
  15. 15.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 3rd edn. PHI Learning Private Limited, New Delhi (2010)MATHGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Arup Abhinna Acharya
    • 1
  • Prateeva Mahali
    • 1
  • Durga Prasad Mohapatra
    • 2
  1. 1.School of Computer EngineeringKIIT UniversityBhubaneswarIndia
  2. 2.Department of Computer Science EngineeringNational Institute of TechnologyRourkelaIndia

Personalised recommendations