Skip to main content
SpringerLink
Log in

Model Based Test Case Prioritization Using Association Rule Mining

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 3

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 33))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mall, R.: Fundamental of Software Engineering, 3rd edn. PHI Learning Private Limited, New Delhi (2009)

    Google Scholar 

  2. Chauhan, N.: Software Testing Principles: Practices, 3rd edn. Oxford University Press, New Delhi (2010)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  6. Srivastava, P.R.: Test case prioritization. J. Theor. Appl. Inf. Technol. 178–181 (2008)

    Google Scholar 

  7. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. 2nd edn. Morgan Kaufmann Publishers, San Francisco (2010)

    Google Scholar 

  8. Haidry, S.Z., Miller, T.: Using dependency structures for prioritization of fundamental test suites. IEEE Trans. Softw. Eng. 39(2), 258–275 (2013)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  11. Yoo, S., Harman, M.: Regression testing, minimisation, selection and prioritisation: a survey. Softw. Test. Verif. Reliab. 1–60 (2007)

    Google Scholar 

  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. 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. 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. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 3rd edn. PHI Learning Private Limited, New Delhi (2010)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, KIIT University, Bhubaneswar, 751024, India

    Arup Abhinna Acharya & Prateeva Mahali

  2. Department of Computer Science Engineering, National Institute of Technology, Rourkela, 769008, India

    Durga Prasad Mohapatra

Authors
  1. Arup Abhinna Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prateeva Mahali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Durga Prasad Mohapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arup Abhinna Acharya .

Editor information

Editors and Affiliations

  1. School of Electrical and Information Engineering, University of South Australia, South Australia, Australia

    Lakhmi C. Jain

  2. Computer Science and Engineering, Veer Surendra Sai University of Technolo, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  3. Computer Science & Engineering, Kalyani University, Nadia, West Bengal, India

    Jyotsna Kumar Mandal

  4. Dept. of Computer Science and Eng., National Institute of Technology Rourkela, Rourkela, India

    Durga Prasad Mohapatra

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Acharya, A.A., Mahali, P., Mohapatra, D.P. (2015). Model Based Test Case Prioritization Using Association Rule Mining. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 3. Smart Innovation, Systems and Technologies, vol 33. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2202-6_39

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2202-6_39

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2201-9

  • Online ISBN: 978-81-322-2202-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation