A Survey on Test Case Generation using UML diagrams and Feasibility Study to Generate Combinatorial Logic Oriented Test Cases

##plugins.themes.academic_pro.article.sidebar##

Published Apr 1, 2021
https://doi.org/10.47164/ijngc.v12i2.193
Download
pdf
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 12, Special Issue 2, April 2021

##plugins.themes.academic_pro.article.main##

Subhash Tatale
Koneru Lakshmaiah Education Foundation, Vaddeswaram, India
V Chandraprakash
Koneru Lakshmaiah Education Foundation, Vaddeswaram, India

Abstract

Generating test cases automatically from the design specification of a system is the most challenging phase in Software Development Life Cycle. UML diagrams are the industrial standard design modelling artifacts and the same can also be used for automatic generation of test cases which can be subsequently used by the testers to verify the functionality of the System under Test. In the present survey, authors have focused on automatic generation of test cases using UML Sequence and Activity diagrams. Also, the authors have conducted a feasibility study to know whether these diagrams can be made use of to generate combinatorial logic oriented test cases.

##plugins.themes.academic_pro.article.details##

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite
Subhash Tatale, & V Chandraprakash. (2021). A Survey on Test Case Generation using UML diagrams and Feasibility Study to Generate Combinatorial Logic Oriented Test Cases. International Journal of Next-Generation Computing, 12(2), 254–269. https://doi.org/10.47164/ijngc.v12i2.193
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Arora, P. and Bhatia, R. 2018. Agent-based regression test case generation using class diagram, use cases and activity diagram. Procedia Computer Science Vol.125, No, pp. 747– 753.
  2. Arora, V., Bhatia, R., and Singh, M. 2017. Synthesizing test scenarios in uml activity diagram using a bio-inspired approach. Computer Languages, Systems Structures Vol.50, No, pp. 1–19.
  3. Bewoor, L. A., Chandraprakash, V., and Sapkal, S. 2019. Evolutionary hybrid particle swarm optimization algorithm to minimize makespan to schedule a flow shop with no wait. Journal of Engineering Science and Technology Vol.14, No 2, pp.609–628.
  4. Biswal, B., Nanda, P., and Mohapatra, D. 2008. A novel approach for scenario-based test case generation. IEEE Vol., No, pp. 244–247.
  5. Biswal, B., Nanda, P., and Mohapatra, D. 2010. A novel approach for optimized test case generation using activity and collaboration diagram. International Journal of Computer Applications Vol.1, No 14, pp. 67–71.
  6. Boghdady, P., Badr, N., Hashemand, M., and Tolba, M. 2011. A proposed test case generation technique based on activity diagram. International Journal of Engineering Tech- nology Vol.11, No 3, pp.1–21.
  7. Boghdady, P., Badr, N., Hashim, M., and Tolba, M. 2011. An enhanced test case gener- ation technique based on activity diagrams. IEEE Vol., No, pp.289–294.
  8. Briand, L. and Labiche. 2002. A uml-based approach to system testing. Software and Systems Modeling Vol.1, No.1, pp.10–42.
  9. Chandraprakash, V. and Kadiyala, P. 2006. Automatic test generation: A use case driven approach. IEEE Transactions on Software Engineering Vol.32, No.3, pp.140–155.
  10. Chen, M., Mishra, P., and Kalita, D. 2010. Efficient test case generation for validation of uml activity diagrams. Design Automation for embedded systems Vol.14, No.2, pp.105–130. Chen, M., Qiu, X., Xu, W., Wang, L., Zhao, J., and Li, X. 2009. Uml activity diagram-
  11. based automatic test case generation for java programs. The Computer Journal Vol.52, No.5,
  12. pp.545–556.
  13. Chouhan, C., Shrivastava, V., and P.S.Sodhi. 2012. Test case generation based on activity diagram for mobile application. International Journal of Computer Applications Vol.57, No 23, pp.
  14. Costa, L., Zorzo, A., Rodrigues, E., Silveira, M., and Oliveira, F. 2014. Structural test case generation based on system models. International Conference on Software Engineering Advances Vol., No, pp. 276–281.
  15. Dalal, S. and Hooda, S. 2017. Automated test sequence generation of aspect-oriented pro- grams based upon uml activity diagram. International Journal of Engineering and Technol- ogy Vol.9, No 2, pp.
  16. Dehimi, N. and Mokhati, F. 2019. Novel test case generation approach based on auml sequence diagram. IEEE Vol., No.
  17. Dhineshkumar, M. 2014. An approach to generate test cases from sequence diagram.
  18. IEEE Vol.8, No 6, pp.345–349.
  19. Efendi, N. and Asmuni, H. Exhaustive search for test case generation from uml sequence diagram and statechart diagram. Vol., No, pp.
  20. Esfandyari, S. and Rafe, V. 2020. Extracting combinatorial test parameters and their values using model checking and evolutionary algorithms. Applied Soft Computing Vol., No, pp.
  21. Gouda, R. and Chandraprakash, V. 2019. Optimization driven constraints handling in combinatorial interaction testing. International Journal of Open Source Software and Pro- cesses Vol.10, No 3, pp.19–37.
  22. Hartmann, J., Vieira, M., H.Foster, and Ruder. 2005. A uml-based approach to system testing. Innovations in Systems and Software Engineering Vol.1, No.1.
  23. Hashim, N. and Salman, Y. 2011. An improved algorithm in test case generation from uml activity diagram using activity path. Vol., No, pp.
  24. Heinecke, A., Bru¨ckmann, T., Griebe, T., and Gruhn, V. 2010. Generating test plans for acceptance tests from uml activity diagrams. IEEE Vol., No, pp.57–66.
  25. Hettab, A., Chaoui, A., and Aldahoud, A. 2013. Automatic test cases generation from uml activity diagrams using graph transformation. ICIT Vol., No, pp.
  26. Hettab, A., Kerkouche, E., and Chaoui, A. 2015. A graph transformation approach for automatic test cases generation from uml activity diagrams. International Conference on Computer Science Software Engineering Vol., No, pp.88–97.
  27. Jena, A., Swain, S., and Mohapatra, D. 2014. A novel approach for test case generation from uml activity diagram. IEEE Vol., No, pp.621–629.
  28. Jena, A., Swain, S., and Mohapatra, D. 2015. Test case creation from uml sequence diagram: a soft computing approach. Springer Vol., No, pp. 117–126.
  29. Kamonsantiroj, S., Pipanmaekaporn, L., and Lorpunmanee, S. 2019. A memorization approach for test case generation in concurrent uml activity diagram. International Conference on Geoinformatics and Data Analysis Vol., No, pp. 20–25.
  30. Khandai, M., Acharya, A., and Mohapatra, D. 2011. A novel approach of test case gener- ation for concurrent systems using uml sequence diagram. IEEE Vol. 1, No, pp.157–161.
  31. Khurana, N., Chhillar, R., and Chhillar, U. 2016. A novel technique for generation and optimization of test cases using use case, sequence, activity diagram and genetic algorithm. Journal of Software Engineering Vol.11, No 3, pp. 242–250.
  32. Khurana, N. and Chillar, R. 2015. Test case generation and optimization using uml models and genetic algorithm. Procedia Computer Science Vol.57, No, pp.996–1004.
  33. Kondhalkar, V. and ChandraPrakash, V. 2018. Automated generation of test cases for conducting pairwise plus testing. Journal of Advanced Research in Dynamical and Control Systems Vol., No, pp.1484–1492.
  34. LakshmPrasad, M., Reddy, A. R. S., and Sastry., J. 2019. Gapso: Optimal test set generator for pairwise testing. International Journal of Engineering and Advanced Technol- ogy Vol.8, No 6, pp.
  35. Li, L., Li, X., He, T., and Xiong, J. 2013. Extenics-based test case generation for uml activity diagram. Procedia Computer Science Vol.17, No, pp.1186–1193.
  36. Linzhang, W., Jiesong, Y., Xiaofeng, Y., Jun, H., Xuandong, L., and Guoliang,
  37. Z. 2004. Generating test cases from uml activity diagram based on gray-box method.
  38. IEEE Vol., No, pp.284–291.
  39. Mahali, P., Arabinda, S., Acharya, A., and Mohapatra, D. 2016. Test case generation for concurrent systems using uml activity diagram. IEEE Vol., No, pp. 428–435.
  40. Mani, P. and Prasanna, M. 2017. Test case generation for embedded system software using uml interaction diagram. Journal of Engineering Science and Technology Vol.12, No 4, pp.860– 874.
  41. Mingsong, C., Xiaokang, Q., and Xuandong, L. 2006. Automatic test case generation for uml activity diagrams. international workshop on Automation of software test Vol., No, pp.2–8.
  42. Monim, M. and Nor, R. 2018. An automated test case generating tool using uml activity diagram. International Journal of Engineering Technology Vol.7, No 4, pp.58–63.
  43. Mu, K. and Gu, M. 2006. Research on automatic generating test case method based on uml activity diagram. Journal of Computer Applications Vol.4, No.
  44. Mudarakola, L. P., Sastry, J. K., and Prakash, V. C. 2018. Testing embedded sys- tems using test cases generated through combinatorial techniques. International Journal of Engineering Technology Vol.7, No 2, pp.146–158.
  45. Nanda, P., Biswal, B., and Mohapatra, D. 2008. A novel approach for test case generation using activity diagram. ICIT Vol.1, No 1, pp.60–63.
  46. Nebut, C., F., F., Y., L. T., and J.M., J. 2006. Automatic test generation: A use case driven approach. IEEE Transactions on Software Engineering Vol.32, No.3, pp.140–155.
  47. Oluwagbemi, O. and Asmuni, H. 2015. Automatic generation of test cases from activity diagrams for uml based testing (ubt). Jurnal Teknologi Vol.77, No 13, pp.
  48. Panthi, V. and D.P.Mohapatra. 2013. Automatic test case generation using sequence dia- gram. Springer Vol., No, pp.277–284.
  49. Pechtanun, K. and Kansomkeat, S. 2012. Generation test case from uml activity diagram based on ac grammar. IEEE Vol., No, pp. 895–899.
  50. Prakash, V., S.Tatale, V.Kondhalkar, and L.Bewoor. 2018. A critical review on au- tomated test case generation for conducting combinatorial testing using particle swarm opti- mization. Int. J. Eng. Technol. Vol.7, No 3, pp.
  51. Prasad, M. and J.K.R.Sastry. 2018a. Building test cases by particle swarm optimization (pso) for multi output domain embedded systems using combinatorial techniques. Journal of Advanced Research in Dynamical and Control System Vol.6, No, pp.1221–1229.
  52. Prasad, M. and J.K.R.Sastry. 2018b. A graph based strategy (gbs) for generating test cases meant for testing embedded systems using combinatorial approaches. Journal of Advanced Research in Dynamical and Control System Vol.10, No 1, pp.314–324.
  53. Ramgouda, P. and Chandraprakash, V. 2018. Neural network based approach for improving combinatorial coverage in combinatorial testing approach. Journal of Theoretical and Applied Information Technology Vol.20, No 96, pp.6677–6687.
  54. Ramgouda, P. and Chandraprakash, V. 2019. Constraints handling in combinatorial in- teraction testing using multi-objective crow search and fruitfly optimization. Soft Comput- ing Vol.23, No 8, pp.2713–2726.
  55. Ray, M., Barpanda, S., and Mohapatra, D. 2009. Test case design using conditioned slicing of activity diagram. International Journal of Recent Trends in Engineering Vol.1, No 2, pp.117.
  56. Rhmann, W. and Saxena, V. 2016a. Optimized and prioritized test paths generation from uml activity diagram using firefly algorithm. International Journal of Computer Applica- tions Vol.145, No 6, pp.16–22.
  57. Rhmann, W. and Saxena, V. 2016b. Test case generation from uml sequence diagram for aadhaar card number based atm system. System Vol.11, No 4, pp.1221–1229.
  58. Samuel, P. and Mall, R. 2008. A novel test case design technique using dynamic slicing of uml sequence diagrams. e-Informatica Vol.2, No 1, pp.71–92.
  59. Samuel, P. and Mall, R. 2009. Slicing-based test case generation from uml activity diagrams.
  60. ACM SIGSOFT Software Engineering Notes Vol.34, No 6, pp.1–14.
  61. SasiBhanu, J., D.Baswaraj, Bigul, S. D., and Sastry, J. 2019. Generating test cases for testing embedded systems using combinatorial techniques and neural networks based learn- ing model. International Journal of Emerging Trends in Engineering Research Vol.7, No 11, pp.417–429.
  62. SasiBhanu, J., LakshmiPrasad, M., and Sastry, D. J. 2018. A combinatorial particle swarm optimization (pso) technique for testing an embedded system. Journal of Advanced Research in Dynamical and Control System Vol.10, No 7, pp.321–336.
  63. Satish, P., Milind, B., Narayan, M., and Rangarajan, K. 2017. Building combinatorial test input model from use case artefacts. IEEE Vol., No, pp. 220–228.
  64. Satish, P., Paul, A., and Rangarajan, K. 2014. Extracting the combinatorial test parame- ters and values from uml sequence diagrams. IEEE Vol., No, pp.88–97.
  65. Satish, P. and Rangarajan, K. 2016. A preliminary survey of combinatorial test design modeling methods. International Journal Of Scientific Engineering Research Vol.7, No 7, pp.1455–1459.
  66. Satish, P., Sheeba, K., and Rangarajan, K. 2013. Deriving combinatorial test design model from uml activity diagram. IEEE Vol., No, pp.331–337.
  67. Septian, I., Alianto, R., and Gaol, F. 2017. Automated test case generation from uml activity diagram and sequence diagram using depth first search algorithm. Procedia computer science Vol.116, No, pp. 629–637.
  68. Shah, S., Shahzad, R., Bukhari, S., and Humayun, M. 2016. Automated test case gen- eration using uml class sequence diagram. Current Journal of Applied Science and Technol- ogy Vol., No, pp. 1–12.
  69. Shanthi, A. and Kumar, G. 2012. A heuristic technique for automated test cases generation from uml activity diagram. i-Manager’s Journal on Software Engineering Vol.6, No 3, pp.
  70. Shanthi, A. and MohanKumar, G. 2012. A novel approach for automated test path generation using tabu search algorithm. International Journal of Computer Applications Vol.48, No 13, pp.28–34.
  71. Shirole, M. and Kumar, R. 2013. Uml behavioral model based test case generation: a survey.
  72. ACM SIGSOFT Software Engineering Notes Vol.38, No 4, pp.1–13.
  73. Singla, I. 2015. A semantic approach for the generation of test cases from activity diagram.
  74. International Journal of Computer Applications Vol.116, No 10, pp.
  75. Sumalatha, V. and Raju, G. 2012. Uml based automated test case generation technique using activity-sequence diagram. International Journal of Computer Science Applications Vol.1, No 9, pp.
  76. Swain, R., Panthi, V., and Behera, P. 2013. Generation of test cases using activity diagram.
  77. International journal of computer science and informatics Vol.3, No 2, pp.1–10.
  78. Swain, R., Panthi, V., Behera, P., and Mohapatra, D. 2014. Slicing-based test case gen- eration using uml 2.0 sequence diagram. International Journal of Computational Intelligence Studies Vol.3, No 2, pp.221–250.
  79. Swain, S. and Mohapatra, D. 2010. Test case generation from behavioral uml models. Inter- national Journal of computer applications Vol.6, No 8, pp.5–11.
  80. Teixeira, Diniz, F. A., and e Silva, G. B. 2016. Easytest: an approach for automatic test cases generation from uml activity diagrams. Springer Vol., No., pp.
  81. Thanakorncharuwit, W., Kamonsantiroj, S., and Pipanmaekaporn, L. 2016. Gener- ating test cases from uml activity diagram based on business flow constraints. International Conference on Network, Communication and Computing Vol., No, pp.155–160.
  82. Tiwari, S. and Gupta, A. 2013. An approach to generate safety validation test cases from uml activity diagram. IEEE Vol., No, pp. 189–198.
  83. Tripathy, A. and Mitra, A. 2013. Test case generation using activity diagram and sequence diagram. Springer Vol.10, No 7, pp. 121–129.
  84. Vu, T., Hung, P., and Nguyen, V. 2017. A method for automated test cases generation from uml models with string constraints. Springer Vol., No, pp.525–536.
  85. Xu, Y. and Wu, L. 2019. An automatic test case generation method based on sysml activity diagram. Materials Science and Engineering Vol.563, No 5, pp.
  86. Yimman, S., Kamonsantiroj, S., and Pipanmaekaporn, L. 2017. Concurrent test case gen- eration from uml activity diagram based on dynamic programming. International Conference on Software and Computer Applications Vol., No, pp. 33–38.
  87. Zhang, C., Duan, Z., Yu, B., Tian, C., and Ding, M. 2016. A test case generation approach based on sequence diagram and automata models. Chinese Journal of Electronics Vol.25, No 2, pp.234–240.
  88. Zhen, F. 2003. Automated ttcn-3 test case generation by means of uml sequence diagrams and markov chains. Test Symposium Vol., No, pp. 102–105.