Suwatchai Kamonsantiroj
ABSTRACT
Test case generation is the most important part of software testing. Currently, researchers have used the UML activity diagram for test case generation. Testing concurrent system is difficult task due to the concurrent interaction among the threads and the system results in test case explosion. In this paper, we proposed a novel approach to generate test cases for concurrent systems using a dynamic programming technique with tester specification to avoid the path explosion. The tester can configure the concurrency specifications that follow the business flow constraints. In order to evaluate the quality of test cases, activity coverage and causal ordering coverage were measured. By experimental results, the proposed approach is superior as compared to DFS and BFS algorithms. Finally, the proposed approach helps to avoid generating all possible concurrent activity paths which are able to minimize test cases explosion.
- M. Rajib, Fundamentals of Software Engineering, 2nd ed., India: Prentice Hall Co., 2009.Google Scholar
- K. Debasish, and S. Debasis, "A Novel approach to generate test cases from UML activity diagram. Journal of Object," Technology, 2009, pp. 65--83.Google Scholar
- G. Jerry, T. H.-S, W. Ye, Testing and Quality Assurance for Component-Based Software. USA Publication: Artech House, Inc. Norwood, 2003. Google ScholarDigital Library
- S.Monalisa, and M. Rajib, "Automatic test case generation from uml models," In: IEEE 10th International conference on Information Technology, 2007, pp. 196--201. Google ScholarDigital Library
- B. Grady, R. James, and J. Ivar, Unified Modeling Language User Guide, first ed., Addison Wesley, 1998.Google Scholar
- L.Wang, J.Yuan, X.Yu, J.Hu, X.Li, G.Zheng, "Generating Test Cases from UML Activity Diagram based on Gray-Box Method," In: Proceedings of the 11th Asia-Pacific Software Engineering Conference, 2004, pp. 284--291. Google ScholarDigital Library
- K. Monalisha, A. Arup, and M.Durga, "A Survey on Test Case Generation from UML Model," International Journal of Computer Science and Information Technologies, vol 2, 2011, pp. 1164--1171.Google Scholar
- M. Chen, X. Qiu, and X. Li, "Automatic Test Case Generation for UML Activity Diagrams," In: ACM Proceedings of the 2006 international workshop on Automation of software test, 2006. Google ScholarDigital Library
- C. Mingsong, Q. Xiaokang, X. Wei, W. Linzhang, Z. Jianhua, and L. Xuandong, "UML Activity Diagram-Based Automatic Test Case Generation For Java Programs," The Computer Journal, vol 52, issue 5, 1 Aug 2009, pp 545--556. Google ScholarDigital Library
- T. Walaithip, K Suwatchai, and P. Luepol, "Generating Test Cases from UML Activity Diagram based on Business Flow Constraints," In: ACM the Fifth International Conference on Network, Communication and Computing, 2016, pp. 155--160. Google ScholarDigital Library
- C. Mingsong, M. Prabhat, and K. Dhrubajyoti, "Coverage-driven Automatic Test Generation for UML Activity Diagram," In The Association for Computing Machinery ACM Great Lakes Symposium on VLSI, 2008. Google ScholarDigital Library
- K. Hyungchoul, K. Sungwon, B. Jongmoon, and K. Inyoung, "Test Cases Generation from UML Activity Diagrams," In The Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Paralle/Distributed Computing. SNPD, 2007, pp. 556--561. Google ScholarDigital Library
- S.Philip, M. Rajib, and K. Pratyush, "Automatic test case generation from UML communication diagrams," Information and Software Technology, 2007, pp. 158--171. Google ScholarDigital Library
- B. Adnan, S. A, and R. Sita, "Testing Concurrency and Communication in Distributed Objects," In Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238), 1998. Google ScholarDigital Library
- K. Monalisha, A. Arup, and M. Durga, "A Novel Approach of Test Case Generation for Concurrent Systems Using UML Sequence Diagram," In 2011 3rd International Conference on Electronics Computer Technology. 8-10 April 2011, pp. 157--161Google Scholar
- S.Mahesh, and K. Rajeev, "Testing for concurrency in UML Diagrams," In ACM SIGSOFT Software Engineering Notes, vol 37, September 2012, pp. 1--8. Google ScholarDigital Library
- Dalai S, Acharya A A, Mohapatra D P, "Test Case Generation For Concurrent Object-Oriented Systems Using Combinational Uml Models," International Journal of Advanced Computer Science and Information Technologies, vol 3, 2011, pp. 97--102.Google Scholar
- Bellman, R. E. and Dreyfus, S. E., Applied Dynamic Programming, Princeton Legacy Library Paperback, 2015. Google ScholarDigital Library
Index Terms
- A Memorization Approach for Test Case Generation in Concurrent UML Activity Diagram
Recommendations
Automatic test case generation for UML activity diagrams
AST '06: Proceedings of the 2006 international workshop on Automation of software testThe test case generation from design specifications is an important work in testing phase. In this paper, we use UML activity diagrams as design specifications, and present an automatic test case generation approach. The approach first randomly ...
Generating Test Cases from UML Activity Diagram Based on Business Flow Constraints
ICNCC '16: Proceedings of the Fifth International Conference on Network, Communication and ComputingTest case generation is the most important part of software testing. More than 50 percent of the cost and time are spent on testing the software development. Currently, researchers have used the UML activity for test case generation. However, finding a ...
Concurrent test case generation from UML activity diagram based on dynamic programming
ICSCA '17: Proceedings of the 6th International Conference on Software and Computer ApplicationsConcurrency is a challenging and difficult task for software testing. Many researchers try to solve this problem and propose a solution, i.e. control flow graph, breadth first search (BFS), combined activity diagram and I/O explicit activity diagram. ...
Comments