Title: Slicing-based test case generation using UML 2.0 sequence diagram

Authors: Ranjita Kumari Swain; Vikas Panthi; Prafulla Kumar Behera; Durga Prasad Mohapatra

Addresses: Department of Computer Science, Rourkela Institute of Management Studies, Chhend, Rourkela-769015, Odisha, India ' Department of Computer Science and Engineering, National Institute of Technology, Rourkela-769008, Odisha, India ' Department of Computer Science and Application, Utkal University, Vani Vihar, Bhubaneswar-751007, Odisha, India ' Department of Computer Science and Engineering, National Institute of Technology, Rourkela-769008, Odisha, India

Abstract: We present a novel test case generation technique using the features of UML 2.0 sequence diagrams. First, we construct the UML sequence diagram of a system. Then, we construct message dependency graph (MDG) from the sequence diagram (SD) and select conditional predicates by traversing MDG. Then, we compute slices corresponding to each conditional predicate. Finally, we generate test cases with respect to a given slicing criterion. Our testing strategy derives test cases using slice test coverage, high path coverage and full predicate coverage criteria. Here, we focus on testing of sequences of messages among objects of use case scenarios. Our technique can be used for system and cluster level testing accommodating the object message and condition information. Thus, our test cases are suitable for detecting object interactions and operational faults. Finally, we have made an analysis and comparison of our approach with the existing approaches, through a case study.

Keywords: UML sequence diagrams; conditioned slicing; slice test coverage; software testing; software development; test case generation; message dependency graph; MDG; conditional predicates.

DOI: 10.1504/IJCISTUDIES.2014.062732

International Journal of Computational Intelligence Studies, 2014 Vol.3 No.2/3, pp.221 - 250

Received: 23 Jan 2013
Accepted: 24 Jul 2013

Published online: 28 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article