Skip to main content

Test Prioritization at Different Modeling Levels

  • Conference paper
Advances in Software Engineering (ASEA 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 117))

Abstract

Validation of real-life software systems often leads to a large number of tests; which, due to time and cost constraints, cannot exhaustively be run. Therefore, it is essential to prioritize the test cases in accordance with their importance the tester perceives. This paper introduces a model-based approach for ranking tests according to their preference degrees, which are determined indirectly, through event classification. For construction of event groups, Gustafson - Kessel clustering algorithms are used. Prioritizing is performed at different granularity levels in order to justify the effectiveness of the clustering algorithm used. A case study demonstrates and validates the approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bryce, R.C., Colbourn, C.C.: Prioritized Interaction Testing for Paire-wise Coverage with seeding and Constraints. Information and Software Technology 48, 960–970 (2006)

    Article  Google Scholar 

  2. Edmonds, J., Johnson, E.L.: Matching, Euler Tours and the Chinese Postman. Math. Programming, 88–124 (1973)

    Google Scholar 

  3. Belli, F., Budnik, C.J., White, L.: Event-based Modelling, analysis and testing of user Interactions- Approach and Case Study. J. Software Testing, Verification & Reliability 16(1), 3–32 (2006)

    Article  Google Scholar 

  4. Elbaum, S., Malishevsky, A., Rothermel, G.: Test Case Prioritization: A Family of Empirical Studies. IEEE Transactions on Software Engineering 28(2), 182–191 (2002)

    Article  Google Scholar 

  5. Gökçe, N., Eminov, M., Belli, F.: Coverage-Based, Prioritized Testing Using Neural network Clustering. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds.) ISCIS 2006. LNCS, vol. 4263, pp. 1060–1071. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Belli, F., Eminov, M., Gökçe, N.: Coverage Oriented Prioritized Testing- A fuzzy Clustering Approach and Case Study. In: Bondavalli, A., Brasileiro, F., Rajsbaum, S. (eds.) LADC 2007. LNCS, vol. 4746, pp. 95–110. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Binder, R.V.: Testing Object-Oriented Systems. Addison-Wesley, Reading (2000)

    Google Scholar 

  8. Bezdek, C.J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  9. Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley, Chichester (1999)

    MATH  Google Scholar 

  10. Yhu, H., Hall, P.A.V., May, J.H.R.: Software Unit Test Coverage and Adequacy. ACM Computing Surveys 29(4) (December 1997)

    Google Scholar 

  11. Belli, F.: Finite-State Testing and Analysis of Graphical User Interfaces. In: Proc. 12th Int. Symp. Software Reliability Eng. (ISSRE 2001), pp. 34–43 (2001)

    Google Scholar 

  12. Gustafson, D.E., Kessel, W.C.: Fuzzy clustering with a fuzzy covariance matrix. In: Proc. IEEE Conf. Decision Contr., San Diego, CA, pp. 761–766 (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belli, F., Gökçe, N. (2010). Test Prioritization at Different Modeling Levels. In: Kim, Th., Kim, HK., Khan, M.K., Kiumi, A., Fang, Wc., Ślęzak, D. (eds) Advances in Software Engineering. ASEA 2010. Communications in Computer and Information Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17578-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17578-7_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17577-0

  • Online ISBN: 978-3-642-17578-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics