Username   Password       Forgot your password?  Forgot your username? 

An Automated Test Case Generation Approach based on Activity Diagrams of SysML

Volume 13, Number 6, October 2017 - Paper 13  - pp. 922-936
DOI: 10.23940/ijpe.17.06.p13.922936

Yufei Yin, Yiqun Xu, Weikai Miao*, Yixiang Chen

Shanghai Key Lab for Trustworthy Computing, East China Normal University, Shanghai 200062, China

(Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017)

(This paper was presented at the Third International Symposium on System and Software Reliability.)


Model based software testing is one of the most popular software quality assurance techniques adopted by industrial practitioners. The SysML Activity Diagram (AD) can describe dynamic behaviors of a software system under testing in an intuitive way. That is, the AD is a promising foundation for generating test case to test the target software system. Unfortunately, there are few effective AD based testing approaches for industrial practitioners due to the lack of automated generation technique and powerful tool support, especially for whose shape is out of structure. To tackle this problem, we propose an automated generation approach with a supporting tool. For a specific AD, we first transform it into an intermediate representation form — Intermediate Black box Model (IBM). Then the IBM is used to generate test cases automatically. The approach presented in this paper can make up the deficiency of automated test case generation with the unstructured SysML AD.


References: 21

      1. A. Albers and C. Zingel, “Challenges of Model-based Systems Engineering: A Study towards Unified Term Understanding and the State of Usage of Sysml,” in CIRP Design Conference, pp. 83–92, 2013.
      2. Y. D. S. Almulham, “Automatic Test Case Generation from UML Activity Diagram using Activity Path,” 2010.
      3. S. authors, “A Survey of Model-based Systems Engineering (MBSE) Methodologies,” 2013.
      4. M. Chen, X. Qiu, and X. Li, “Automatic Test Case Generation for UML Activity Diagrams,” in International Workshop on Automation of Software Test, pp. 2–8, 2006.
      5. Dori and Dov, “Model-Based Systems Engineering with OPM and SysML. Springer Publishing Company,” Incorporated, 2016.
      6. S. Friedenthal, A. Moore, and R. Steiner, “A Practical Guide to Sysml,” San Francisco Jung Institute Library Journal, vol. 17, no. 1, pp. 41–46, 2012.
      7. G. G., “Generating Effective Test Suites by Combining Coverage Criteria,” in Proceedings of the Symposium on Search-Based Software Engineering, 2017
      8. A. K. Jena, S. K. Swain, and D. P. Mohapatra, “A Novel Approach for Test Case Generation from UML Activity Diagram,” in International Conference on Issues and Challenges in Intelligent Computing Techniques, pp. 621–629, 2014.
      9. A. K. Joseph, G. Radhamani, and V. Kallimani, “Improving Test Efficiency through Multiple Criteria Coverage based Test Case Prioritization using Modified Heuristic Algorithm,” in International Conference on Computer and Information Sciences, pp. 430–435, 2016.
      10. D. Kundu and D. Samanta, “A Novel Approach to Generate Test Cases from UML Activity Diagrams,” Journal of Object Technology, vol. 8, no. 3, pp. 65–83, 2009.
      11. J. Lasalle, F. Bouquet, B. Legeard, and F. Peureux, “Sysml to UML Model Transformation for Test Generation Purpose,” Acm Sigsoft Software Engineering Notes, vol. 36, no. 1, pp. 1–8, 2011.
      12. J. Lasalle, F. Peureux, and F. Fondement, “Development of an Automated MBT Toolchain from UML/Sysml Models,” Innovations in Systems Software Engineering, vol. 7, no. 4, pp. 247–256, 2011.
      13. M. R. Lyu, “Handbook of Software Reliability Engineering.” McGraw-Hill, Inc., 1996.
      14. A. Nayak and D. Samanta, “Synthesis of Test Scenarios using UML Activity Diagrams,” Springer-Verlag New York, Inc., 2011.
      15. C. B. Nielsen, P. G. Larsen, J. Fitzgerald, J. Woodcock, and J. Peleska, “Systems of Systems Engineering: Basic Concepts Model-based Techniques and Research Directions,” Acm Computing Surveys, vol. 48, no. 2, p. 18, 2015.
      16. O. Oluwagbemi and H. Asmuni, “Automatic Generation of Test Cases from Activity Diagrams for UML based Testing (UBT),” vol. 77, no. 13, 2015.
      17. J. I. Park and J. T. Choi, “Test Framework Development for Software Reliability Test using Formal Method,” in Information Technology and Computer Science, pp. 116–119, 2016.
      18. P. E. Patel and N. N. Patil, “Testcases Formation using UML Activity Diagram,” in International Conference on Communication Systems and Network Technologies, pp. 884–889, 2013.
      19. L. Wang, J. Yuan, X. Yu, J. Hu, X. Li, and G. Zheng, “Generating Test Cases from UML Activity Diagram based on Gray-box Method,” in Software Engineering Conference, Asia-Pacific, pp. 284–291, 2004.
      20. A. W. Wymore, “Model-based Systems Engineering: An Introduction to the Mathematical Theory of Discrete Systems and to the Tricotyledon Theory of System Design,” CRC Press, 1993.
      21. Z. Xinyu, “Research on Test Case Generation Method based on UML Activity Diagram Model,” Ph.D. dissertation, Shan Dong University, 2007.


      Click here to download the paper.

      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

      This site uses encryption for transmitting your passwords.