Skip to main content
SpringerLink
Log in
Book cover

Proceedings of ICETIT 2019 pp 219–228Cite as

Test Case Minimization in COTS Methodology Using Genetic Algorithm: A Modified Approach

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 605))

Abstract

In software testing, many times redundant test cases are used for a small piece of code. Testing is a tedious task and it requires more effort and time. Mostly numbers of defects are not uniformly distributed in COTS and defect that does not occur frequently requires more effort to remove. So, test case minimization techniques with proper test plan are used. In this paper, we propose a model for test case minimization in Component–Based system. In the propose model, a soft computing technique, Genetic algorithm is added into class partitioning (Boundary Value Analysis and Partitioning Testing) to optimize fitness values in test suit generation. To improve the performance of genetic algorithm, we also added fitness scaling in proposed algorithm. We believe the model we have developed is an important step towards easing the process of testing COTS components.

This is a preview of subscription content, 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   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.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

Learn about institutional subscriptions

References

  1. Allahaim, F.S., Liu, L.: Causes of cost overruns on infrastructure projects in Saudi Arabia. J. Coll. Ent. 5, 32–57 (2015)

    Google Scholar 

  2. Crnkovic, I.: Component-based software engineering: new challenges in software development. Softw. Focus 2, 127–133 (2001)

    Article  Google Scholar 

  3. Abts, C.: COTS-based systems (CBS) functional density-a heuristic for better CBS design. In: International Conference on COTS-Based Software Systems, pp. 1–9. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  4. Wang, J.A.: Towards component-based software engineering. J. Com. Sci. 16, 177–189 (2000)

    Google Scholar 

  5. Haddox, J.M., Kapfhammer, G.M.: An approach for understanding and testing third party software component. In: Reliability and Maintainability Symposium, pp. 293–299 (2002)

    Google Scholar 

  6. Alsmadi, I.: Using genetic algorithms for test case generation and selection optimization. In: 23rd Canadian Conference Electrical and Computer Engineering (CCECE), pp. 1–4, IEEE (2010)

    Google Scholar 

  7. Ngamtawee, R., Wardkein, P.: Simplified genetic algorithm & 58; simplify and improve RGA for parameter optimizations. Adv. Elec. Comp. Eng. 14, 55–64 (2014)

    Article  Google Scholar 

  8. Mendes, W.R., Pereira, F.G., Cavalieri, D.C.: A hybrid model based on genetic algorithm and space-filling curve applied to optimization of vehicle routes. Adv. Elec. Comp. Eng. 18, 45–52 (2018)

    Article  Google Scholar 

  9. Popentiu, V., Florin, G.A.: Nature-inspired approaches in software faults identification and debugging. Proc. Comput. Sci. 92, 6–12 (2016)

    Article  Google Scholar 

  10. Srisura, B., Lawanna, A.: False test case selection: improvement of regression testing approach. In: 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), pp. 1–6. IEEE (2016)

    Google Scholar 

  11. Yang, W., Mukul, R.P., Tao X.: A grey-box approach for automated GUI-model generation of mobile applications. In: International Conference on Fundamental Approaches to Software Engineering, pp. 250–265. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  12. Linzhang, W., Yuan, J., Yu, X., Hu, J., Li, X., Zheng, G.: Generating test cases from UML activity diagram based on gray-box method. In: 11th Asia-Pacific Software Engineering Conference, pp. 284–291. IEEE (2004)

    Google Scholar 

  13. Bartholomew, R., Rockwell, C.: Using combinatorial testing to reduce software rework. CrossTalk 23, 23–26 (2014)

    Google Scholar 

  14. Nidagundi, P., Leonids N.: Towards utilization of a lean canvas in the biometric software testing. IIOAB J. Inst. Integr. Omics Appl. Biotechnol. (2017)

    Google Scholar 

  15. Kabir, M.N., Ali, J., Alsewari, A.A., Zamli, K.Z.: An adaptive flower pollination algorithm for software test suite minimization. In: 3rd International Conference on Electrical Information and Communication Technology (EICT), IEEE, pp. 1–5 (2017)

    Google Scholar 

  16. Bright, K., Vikash, Y.: Automatic test case generation for performance enhancement of software through genetic algorithm and random testing. J. Eng. Sci. Res. Sci. 7, 186–191 (2018)

    Google Scholar 

  17. Mohapatra, S.K., Prasad, S.: Using chemical reaction optimisation for test case minimisation problem. J. Soft. Eng. Tech. App. 2(1), 22–40 (2017)

    Google Scholar 

  18. Ali, S., Li, Y., Yue, T., Zhang, M.: An empirical evaluation of mutation and crossover operators for multi-objective uncertainty-wise test minimization. In: 10th International Workshop, IEEE, pp. 21–27 (2017)

    Google Scholar 

  19. Mohapatra, S.K., Prasad, S.: Using chemical reaction optimisation for test case minimisation problem. J. Soft. Eng. Tech. App. 2, 22–40 (2017)

    Google Scholar 

  20. Subashini, B., Jeyamala, D.: Test suite reduction based on traceability matrix with association rule mining technique. J. Inf. Syst. Change Manag. 9, 205–237 (2017)

    Google Scholar 

  21. Ahmed, B.S.: Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing. J. Eng. Sci. Tech. 19, 737–753 (2016)

    Google Scholar 

  22. Srividhya, J., Gunasundari, R.: Test suite minimization and empirical analysis of optimization algorithms. J. Theor. Appl. Inf. Tech. 94, 159–166 (2016)

    Google Scholar 

  23. Pessemier, N., Seinturier, L., Duchien, L., Coupaye, T.: A component-based and aspect-oriented model for software evolution. J. Comput. Appl. Technol. 3, 94–105 (2008)

    Article  Google Scholar 

  24. Vijayalakshmi, K., Ramaraj, N., Amuthakkannan, R., Kannan, S.M.: A new algorithm in assembly for component-based software using dependency chart. J. Inf. Syst. Change Manag. 2, 261–278 (2007)

    Google Scholar 

  25. Burton, B.A., Aragon, R.W., Bailey, S.A., Koehler, K.D., Mayes, L.A.: The reusable software library. In: IEEE, pp. 25 (1987)

    Google Scholar 

  26. Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. In: Foundations of Computational Intelligence, vol. 3, pp. 479–507. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  27. Srivastava, P.R., Kim, T.H.: Application of genetic algorithm in software testing. J. Soft. Eng. Appl. 3, 87–96 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GJU & ST, Hisar, Haryana, India

    Reena

  2. Hisar, Haryana, India

    Pradeep Kumar Bhatia

Authors
  1. Reena
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradeep Kumar Bhatia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reena .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Jaypee University of Information Technology, Kandaghat, India

    Pradeep Kumar Singh

  2. Department of Electrical Engineering, IIT Delhi, Delhi, Delhi, India

    Bijaya Ketan Panigrahi

  3. School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India

    Nagender Kumar Suryadevara

  4. Institute of Information Technology and Management, Delhi, Delhi, India

    Sudhir Kumar Sharma

  5. USICT, GGSIPU, Delhi, Delhi, India

    Amit Prakash Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Reena, Bhatia, P.K. (2020). Test Case Minimization in COTS Methodology Using Genetic Algorithm: A Modified Approach. In: Singh, P., Panigrahi, B., Suryadevara, N., Sharma, S., Singh, A. (eds) Proceedings of ICETIT 2019. Lecture Notes in Electrical Engineering, vol 605. Springer, Cham. https://doi.org/10.1007/978-3-030-30577-2_18

Download citation

Publish with us

Policies and ethics

Search

Navigation