A Method for Automated Test Cases Generation from UML Models with String Constraints

Vu, Thi Dao and Pham, Ngoc Hung and Nguyen, Viet Ha (2016) A Method for Automated Test Cases Generation from UML Models with String Constraints. In: The 9th Asian Conference on Intelligent Information and Database Systems, 2016, Japan. (In Press)

PDF Download (344kB)

Abstract

This paper proposes an automated test cases generation method from sequence diagrams and class diagrams with string constraints. The method supports UML 2.0 sequence diagrams including twelve combined fragments. An algorithm for generating test scenarios are developed to avoid test paths explosion without having data sharing points of threads in parallel fragments or weak sequencing fragments. Test data are also generated with solving constraints of string variables. We standardize string constraints and equations at the boundary of variables that are input formula of Z3-str solver. Comparing with the current approach of the solver, some preprocessing rules are extended for other operations such as charAt, lastindexOf, trim, startsWith and endsWith. If a result of the Z3-str is SAT, test data of each test scenario are generated to satisfy the constraints with boundary coverage. A tool is implemented to support the proposed method, and some experiments are also presented to illustrate the effectiveness of the tool.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Information Technology (IT)
Divisions:	Faculty of Information Technology (FIT)
Depositing User:	Phạm Ng�c Hùng
Date Deposited:	16 Dec 2016 08:10
Last Modified:	16 Dec 2016 08:10
URI:	http://eprints.uet.vnu.edu.vn/eprints/id/eprint/2260

Available Versions of this Item

• A Method for Automated Test Cases Generation from UML Models with String Constraints. (deposited 16 Dec 2016 08:10) [Currently Displayed]
  • A Method for Automated Test Cases Generation from UML Models with String Constraints. (deposited 11 Dec 2017 09:42)

Actions (login required)

View Item