Automatic Cause–Effect Graph Tool with Informal Korean Requirement Specifications
Source abstract
Abstract
In requirement engineering, it is a very important issue to generate test cases with natural language automatically. However, no test case tools deal with informal Korean requirement specifications. In the Korean military software system and airspace industrial area, it is strongly suggested to automatically make just 30% of all possible test cases with requirements. Unlike the previous approaches, we adapted Gary E. Mogyorodi’s cause-effect graphing approach and the model-driven architecture (MDA) approach for automatic test case generation with natural language. In order to generate test cases with informal Korean requirement specifications, we propose an automatic cause–effect tool as an intermediate model for (1) simplifying complicated requirements; (2) modeling the C3Tree (that is, condition and result); (3) identifying incomplete requirements; (4) constructing causes, effects, and relationships; and (5) integrating with two units (that is, similar causes or effects) to remove redundant requirements. We evaluated the accuracy of two generated cause–effect graphs in two ways. With our approach, we can also remove requirement redundancy.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Software Engineering Research · Software Engineering Techniques and Practices · Advanced Software Engineering Methodologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Software Engineering Laboratory, Department of Software and Communication Engineering, Hongik University, Sejong 30016, Korea
Funding
Basic Science Research Program through the National Research Foundation of Korea (NRF) · Ministry of Education · Ministry of Education (MOE, Korea)
References (19)
Show source-provided references
1. Kwon, O.S., and Hong, S.N. (2009, January 6). Effective Iterative Testing based on Log. Proceedings of the Korea Society of Management Information Systems Fall Conference, Seoul, Korea.
2. Myers, G.L. (1979). The Art of Software Testing, Wiley-Interscience.
3. Jang, W.S., and Kim, R.Y.C. (2021). Automatic Generation Mechanism of Cause-Effect Graph with Informal Requirement Specification based on Korean Language. Appl. Sci., 11.10.3390/app112411775 ↗
4. Requirement-Based Automated Test Case Generation: Systematic Literature Review
5. A Formalization of Myers Cause-Effect Graphs for Unit Testing10.1145/1010914.1010917 ↗
6. A Study on Modeling Heterogeneous Embedded S/W Components based on Model Driven Architecture with Extended xUML
7. (2022, April 05). BenderRBT, BenderRBT. Available online: https://www.benderrbt.com.
8. A cause-effect graph software testing tool
9. Mogyorodi, G.E. (2005). Requirements-Based Testing-Cause-Effect Graphing. Softw. Test. Serv., 1–12.
10. Son, H.S., Kim, R.Y.C., and Park, Y.B. (2014, January 6–9). Test Case Generation from Cause-Effect Graph based on Model Transformation. Proceedings of the International Conference on Information Science & Applications (ICISA), Seoul, Korea.10.1109/ICISA.2014.6847468 ↗
11. Woo, S.J., Son, H.S., Kim, W.Y., Kim, J.S., and Kim, R.Y.C. (2012, January 22–25). A Study Testcase Extraction based M&S for Pre-Testing. Proceedings of the Korea Conference on Software Engineering, Jeju, Korea.
12. Vo, N.P.A., Manotas, I., Popescu, O., Cerniauskas, A., and Sheinin, V. (2021, January 9–10). Recognizing and Splitting Conditional Sentences for Automation of Business Processes Management. Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2021), Varna, Bulgaria.
13. (2022, April 05). Mecab-Ko-Dic. Available online: https://bitbucket.org/eunjeon/mecab-ko-dic.
14. Agresti, A. (1990). Categorical Data Analysis, John Wiley and Sons.
15. Lim, S.J., Kwon, M.J., Kim, J.S., and Kim, H.K. (2015, January 28–31). Korean Proposition Bank Guidelines for ExoBrain. Proceedings of the 27th Annual Conference on Human & Cognitive Language Technology, Atlanta, GA, USA.
16. Ha, J.M. (2007). A Contrastive Study on Korean Conditional Connective Ending and Chinese Conditional Conjunction Expression, Kyunghee University.
17. Kim, K.S. (2009). A Comparative study on conjoined sentence between modern Mongolian and Korean. Korean Assoc. Mong. Stud., 151–186.
18. Cho, J.M., Cho, Y.H., and Kim, G.C. (1996, January 11–12). A Corpus Formalization for Extracting the Syntactic Relations. Proceedings of the 8th Annual Conference on Human & Cognitive Language Technology, Daejeon, Korea.
19. A Corpus Formalization for Extracting the Syntactic Relations