Skip to main content

A Model-Driven Approach for Simplified Cluster Based Test Suite Optimization of Industrial Systems – An Introduction to UMLTSO

  • Conference paper
  • First Online:
Computer Information Systems and Industrial Management (CISIM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11703))

  • 813 Accesses

Abstract

Software testing is a significant but costly activity of software development life cycle, because it accounts for more than fifty-two percent (>52%) of entire development cost. Testing requires the execution of all possible test cases in order to find defects in software. However, the selection and implementation of right test cases is always challenging for large scale industrial systems. In this context, clustering is a renowned approach for achieving optimization. However, it is difficult to optimize test cases through clustering due to its implementation complexity and time-consuming nature. Hence, a model based simple mechanism is strongly needed for optimization of generated test cases while preserving the coverage criterion. In this paper, a Unified Modeling Language profile for Test Suite Optimization (UMLTSO) is presented that models the optimization process for test case generated from java source code. Particularly, UMLTSO is capable of modeling test case generation, coverage criteria application and optimization using clustering approaches. This offers the rationale for converting the UMLTSO source code into target test cases for optimization based on different coverage criteria e.g. code coverage. The applicability of UMLTSO is validated through two industrial case studies.

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 EPUB and 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

References

  1. Mall, R.: Fundamentals of software engineering. PHI Learning Pvt. Ltd (2014)

    Google Scholar 

  2. Garousi, V., Özkan, R., Betin-Can, A.: Multi-objective regression test selection in practice: an empirical study in the defense software industry. Inf. Softw. Technol. 103, 40–54 (2018)

    Article  Google Scholar 

  3. Esfandyari, S., Rafe, V.: A tuned version of genetic algorithm for efficient test suite generation in interactive t-way testing strategy. Inf. Softw. Technol. 94, 165–185 (2018)

    Article  Google Scholar 

  4. Qi, R.Z., Wang, Z.J., Li, S.Y.: A parallel genetic algorithm based on spark for pairwise test suite generation. J. Comput. Sci. Technol. 31(2), 417–427 (2016)

    Article  Google Scholar 

  5. Singh, S., Shree, R.: A combined approach to optimize the test suite size in regression testing. CSI Trans. ICT 4(2–4), 73–78 (2016)

    Article  Google Scholar 

  6. Khan, R., Amjad, M., Srivastava, A.K.: Optimization of automatic generated test cases for path testing using genetic algorithm. In: 2016 Second International Conference on Computational Intelligence & Communication Technology (CICT), pp. 32–36. IEEE (2016)

    Google Scholar 

  7. Kothari, S., Rajavat, A.: Minimizing the size of test suite using genetic algorithm for object-oriented program. In: International Conference on ICT in Business Industry & Government (ICTBIG), pp. 1–5. IEEE (2016)

    Google Scholar 

  8. Lin, C.T., Tang, K.W., Wang, J.S., Kapfhammer, G.M.: Empirically evaluating greedy-based test suite reduction methods at different levels of test suite complexity. Sci. Comput. Program. 150, 1–25 (2017)

    Article  Google Scholar 

  9. Yamuç, A., Cingiz, M.Ö., Biricik, G., Kalıpsız, O.: Solving test suite reduction problem using greedy and genetic algorithms. In: 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI), pp. 1–5. IEEE (2017)

    Google Scholar 

  10. Coviello, C., Romano, S., Scanniello, G.: Poster: CUTER: ClUstering-based TEst Suite Reduction. In: IEEE/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion), Gothenburg, pp. 306–307 (2018)

    Google Scholar 

  11. Wang, X., Jiang, S., Gao, P., Ju, X., Wang, R., Zhang, Y.: Cost-effective testing-based fault localization with distance-based test-suite reduction. Sci. China Inf. Sci. 60(9), 092112 (2017)

    Google Scholar 

  12. Anwar, Z., et al.: A hybrid-adaptive neuro-fuzzy inference system for multi-objective regression test suites optimization, pp. 1–15 (2018)

    Google Scholar 

  13. Gebizli, C.Ş., Metin, D., Sözer, H.: Combining model-based and risk-based testing for effective test case generation. In: 2015 IEEE Eighth International Conference on Software Testing, Verification and Validation Workshops (ICSTW), Graz, pp. 1–4 (2015)

    Google Scholar 

  14. Dadkhah, M.: Semantic-based test case generation. In: 2016 IEEE International Conference on Software Testing, Verification and Validation (ICST), Chicago, IL, pp. 377–378 (2016)

    Google Scholar 

  15. Gebizli, C.S., Sözer, H.: Improving models for model-based testing based on exploratory testing. In: 2014 IEEE 38th International Computer Software and Applications Conference Workshops, Vasteras, pp. 656–661 (2014)

    Google Scholar 

  16. Granda, M.F., Condori-Fernández, N., Vos, T.E.J., Pastor, O.: Towards the automated generation of abstract test cases from requirements models. In: 2014 IEEE 1st International Workshop on Requirements Engineering and Testing (RET), Karlskrona, pp. 39–46 (2014)

    Google Scholar 

  17. Coviello, C., Romano, S., Scanniello, G., Marchetto, A., Antoniol, G., Corazza, A.: Clustering support for inadequate test suite reduction. In: 2018 IEEE 25th International Conference on Software Analysis, Evolution and Reengineering (SANER), pp. 95–105. IEEE (2018)

    Google Scholar 

  18. Dhineshkumar, M., Galeebathullah: An approach to generate test cases from sequence diagram. In: 2014 International Conference on Intelligent Computing Applications, Coimbatore, pp. 345–349 (2014)

    Google Scholar 

  19. Granda, M.F.: An experiment design for validating a test case generation strategy from requirements models. In: 2014 IEEE Fourth International Workshop on Empirical Requirements Engineering (EmpiRE). IEEE (2014)

    Google Scholar 

  20. Kalaee, A., Rafe, V.: Model-based test suite generation for graph transformation system using model simulation and search-based techniques. Inf. Softw. Technol. 108, 1–29 (2018)

    Article  Google Scholar 

  21. Anwar, M.W., Rashid, M., Azam, F., Kashif, M.: Model-based design verification for embedded systems through SVOCL: an OCL extension for system verilog. J. Des. Autom. Embed. Syst. 21(1), 1–36 (2017)

    Article  Google Scholar 

  22. Zhang, X., Shan, H., Qian, J.: Resource-aware test suite optimization. In: 9th International Conference on Quality Software QSIC 2009, pp. 341–346. IEEE (2009)

    Google Scholar 

  23. Zhang, Y.-N., Yang, H., Lin, Z.-K., Dai, Q., Li, Y.-F.: A test suite reduction method based on novel quantum ant colony algorithm. In: 2017 4th International Conference on Information Science and Control Engineering (ICISCE), pp. 825–829. IEEE (2017)

    Google Scholar 

  24. Kumar, S., Ranjan, P., Rajesh, R.: Modified ACO to maintain diversity in regression test optimization. In: 2016 3rd International Conference on Recent Advances in Information Technology (RAIT), pp. 619–625. IEEE (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ayesha Kiran .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kiran, A., Azam, F., Anwar, M.W., Qasim, I., Tufail, H. (2019). A Model-Driven Approach for Simplified Cluster Based Test Suite Optimization of Industrial Systems – An Introduction to UMLTSO. In: Saeed, K., Chaki, R., Janev, V. (eds) Computer Information Systems and Industrial Management. CISIM 2019. Lecture Notes in Computer Science(), vol 11703. Springer, Cham. https://doi.org/10.1007/978-3-030-28957-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-28957-7_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-28956-0

  • Online ISBN: 978-3-030-28957-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics