An Improved Approach for Generating Test Cases during Model-Based Testing Using Tree Traversal Algorithm  

作　　者：Oluwatolani Achimugu Philip Achimugu Chinonyelum Nwufoh Sseggujja Husssein Ridwan Kolapo Tolulope Olufemi Oluwatolani Achimugu;Philip Achimugu;Chinonyelum Nwufoh;Sseggujja Husssein;Ridwan Kolapo;Tolulope Olufemi(Department of Information and Communication Engineering, Air Force Institute of Technology, Kaduna, Nigeria;Department of Computer Science, Air Force Institute of Technology, Kaduna, Nigeria;Department of Computer Science, Lead City University, Ibadan, Nigeria;Department of Computer Science, Islamic University in Uganda, Kampala, Uganda)

机构地区：[1]Department of Information and Communication Engineering, Air Force Institute of Technology, Kaduna, Nigeria [2]Department of Computer Science, Air Force Institute of Technology, Kaduna, Nigeria [3]Department of Computer Science, Lead City University, Ibadan, Nigeria [4]Department of Computer Science, Islamic University in Uganda, Kampala, Uganda

出　　处：《Journal of Software Engineering and Applications》2021年第6期257-265,共9页软件工程与应用（英文）

摘　　要：<p align="left"> <span style="font-family:Verdana;">During the model-based software testing process, test cases are generated from modeled requirements to conduct acceptance testing. However, existing approaches generate erroneous test cases, lack full coverage criteria and prototype tools. Therefore, the aim of this research is to develop an approach capable of reducing erroneous test case generation based on full coverage criteria and a prototype tool. The method employed was to develop a parser to extract information from the XMI file of a modeling diagram where a tree is constructed and a traversal operation executed on the nodes and edges to generate test cases. The results obtained from the proposed approach showed that 97.35% of the generated test cases were precise and comprehensive enough to conduct testing because 99.01% of all the nodes and edges were fully covered during the traversal operations.</span> </p><p align="left"> <span style="font-family:Verdana;">During the model-based software testing process, test cases are generated from modeled requirements to conduct acceptance testing. However, existing approaches generate erroneous test cases, lack full coverage criteria and prototype tools. Therefore, the aim of this research is to develop an approach capable of reducing erroneous test case generation based on full coverage criteria and a prototype tool. The method employed was to develop a parser to extract information from the XMI file of a modeling diagram where a tree is constructed and a traversal operation executed on the nodes and edges to generate test cases. The results obtained from the proposed approach showed that 97.35% of the generated test cases were precise and comprehensive enough to conduct testing because 99.01% of all the nodes and edges were fully covered during the traversal operations.</span> </p>

关 键 词：Requirements MODEL TESTING TREE TRAVERSAL 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]