Skip to main content

Decision Tree Based Test Case Generation Using Story Board and Natural Language Processing

  • Conference paper
  • First Online:
Advances in Computing and Data Sciences (ICACDS 2023)

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

Included in the following conference series:

  • 487 Accesses

Abstract

It is true that generating test cases manually can be time-consuming and may result in incomplete coverage of user requirements. Our approach of using a story board, natural language processing, and decision tree to generate test cases is a novel solution that can save time and improve the quality of software. By processing user acceptance criteria with natural language processing and using decision trees to generate test cases, our approach can help ensure that all user requirements are covered. The activity flow diagram and encoded graph that are generated can provide a visual representation of the test cases, which can make it easier to identify any gaps in coverage. We have evaluated our technique using a case study and compared it with other state-of-the-art methods. The significant reduction in overall effort proves that our technique is effective. Overall, our approach of generating test cases using a story board, natural language processing, and decision tree is a promising development that has the potential to improve the quality of software and reduce the effort required to generate test cases.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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. Fan, X., Shu, J., Liu, L., Liang, Q.: Test case generation from UML sub-activity and activity diagram. In: 2009 Second International Symposium on Electronic Commerce and Security, vol. 2, pp. 244–248. IEEE (2009)

    Google Scholar 

  2. Broek, R.V., Bonsangue, M.M., Chaudron, M., van Merode, H.: Integrating testing into agile software development processes. In: Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development (MODELSWARD), pp. 561–574. SCITEPRESS (2014)

    Google Scholar 

  3. Ambler, S.W.: The Object Primer: Agile Model-Driven Development with UML 2.0. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  4. Rane, P.P.: Automatic generation of test cases for agile using natural language processing (2017)

    Google Scholar 

  5. Pereira, A.C.: Using NLP to generate user stories from software specification in natural language (2018)

    Google Scholar 

  6. Elallaouia, M., Nafilb, K., Touahni, R.: Automatic transformation of user stories into UML use case diagrams using NLP techniques. Procedia Comput. Sci. 130, 42–49 (2018). https://doi.org/10.1016/j.procs.2018.04.010.7

    Article  Google Scholar 

  7. Masud, M., Iqbal, M., Khan, M.U., Azam, F.: Automated user story driven approach for WebBased functional testing. World Acad. Sci. Eng. Technol. Int. J. Comput. Inf. Eng. 11(1), 91–98 (2017). https://doi.org/10.5281/zenodo.1339932

  8. Chen, Y., Probert, R.L., Sims, D.P.: Specification based regression test selection with risk analysis. In: Proceedings of the Conference of the Centre for Advanced Studies on Collaborative research (CASCON 2002), pp. 1–14. IBM Press (2002)

    Google Scholar 

  9. Sanz, L.F., Misra, S.: Practical application of UML activity diagrams for the generation of test cases. Proc. Rom. Acad. Ser. A: Math. Phys. Tech. Sci. Inf. Sci. 13(3), 251–260 (2012)

    Google Scholar 

  10. Linzhang, W., Jiesong, Y., Xiaofeng, Y., Xuandong, L., Guoliang, Z.: Generating test cases from UML activity diagram based on Gray-Box Method. In: Proceedings of the 11th Asia-Pacific Software Engineering Conference, pp. 284–291. IEEE (2004). https://doi.org/10.1109/APSEC.2004.55

  11. Sinha, A., Sutton Jr, S.M., Paradkar, A.: Text2Test: automated inspection of natural language use cases. In: 2010 Third International Conference on Software Testing, Verification and Validation, pp. 155–164. IEEE (2010). https://doi.org/10.1109/ICST.2010.199

  12. Escalona, M.J., et al.: An overview on test generation from functional requirements. J. Syst. Softw. 84(8), 1379–1393 (2011). https://doi.org/10.1016/j.jss.2011.03.051

    Article  Google Scholar 

  13. Carvalho, G., et al.: Test case generation from natural language requirements based on SCR specifications. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 1217–1222. ACM (2013). https://doi.org/10.1145/2480362.2480591

  14. Azzazi, A.: A framework using NLP to automatically convert user-stories into use cases in software projects. IJCSNS Int. J. Comput. Sci. Netw. Secur. 17(5), 71–76 (2017)

    Google Scholar 

  15. Solis, C., Wang, X.: A study of the characteristics of behavior driven development. In: 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications, pp. 383–387. IEEE (2011)

    Google Scholar 

  16. Oluwagbemi, O., Hishammuddin, A.: Automatic generation of test cases from activity diagrams for UML based testing (UBT). Jurnal Teknologi 77(13), 1–12 (2015)

    Article  Google Scholar 

  17. Mingsong, C., Xiaokang, Q., Xuandong, L.: Automatic test case generation for UML activity diagrams. In: Proceedings of the 2006 International Workshop on Automation of Software Test, pp. 2–8. ACM (2006)

    Google Scholar 

  18. Elghondakly, R., Moussa, S., Badr, N.: Waterfall and agile requirements-based model for automated test cases generation. In: 2015 IEEE 7th International Conference on Intelligent Computing and Information Systems, pp. 607–612. IEEE (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nishant Gupta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, N., Yadav, V., Singh, M. (2023). Decision Tree Based Test Case Generation Using Story Board and Natural Language Processing. In: Singh, M., Tyagi, V., Gupta, P., Flusser, J., Ören, T. (eds) Advances in Computing and Data Sciences. ICACDS 2023. Communications in Computer and Information Science, vol 1848. Springer, Cham. https://doi.org/10.1007/978-3-031-37940-6_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-37940-6_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-37939-0

  • Online ISBN: 978-3-031-37940-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy