A novel approach of test case generation for concurrent systems using UML Sequence Diagram

Khandai, Monalisha; Acharya, Arup; Mohapatra, Durga Prasad

doi:10.1109/icectech.2011.5941581

Cited by 36 publications

(35 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Generating test paths from Unified Modeling Language (UML) diagrams help developers to reduce their efforts for learning new specifications so much because it is a mainstream technique in software development [1]. On the other hand, UML diagrams that are made in the design phase are useful sources for white box test case generation [3][4][5][6][7]. However source code is the most common artifact for test case generation in white box approach.…”

Section: Introductionmentioning

confidence: 99%

Automatic test path generation from sequence diagram using genetic algorithm

Hoseini

Jalili

2014

7'th International Symposium on Telecommunications (IST'2014)

View full text Add to dashboard Cite

Software testing is an important and complicated phase of software development cycle. Software test process acquires test cases as input for the system under test to evaluate the behavior of the product. If test cases are prepared before coding, it will help the developers to control their code to conform to specification. White box testing requires a set of predefined test paths to generate test cases, therefore generating a set of reliable test paths is a critical task. The most common approach in white box testing is to generate test paths from source code while the generation process must be delayed until completion of source code. Using sequence diagram as an input artifact for generating test path is cost and time efficient due to the fact that test process starts before implementation phase. Furthermore, tester involvement in source code complexity is reduced to a minimum. Test paths are generated from the control flow graph, which is extracted from sequence diagrams. Among all graph based coverage criteria, Prime path coverage subsumes different graph based coverage criteria that lead us to complete path coverage. Also, prime path coverage concentrates on visiting all nodes and edges in the control flow graph rather than traversing all existing paths, which results in test effort reduction. Genetic algorithm is applied minimize the number of test cases required to reach the highest coverage.In this paper, we proposed a model to generate all prime paths automatically and extract minimum paths with shortest possible length, which covers all prime paths by means of genetic algorithm. The experimental results show the generated paths can easily turn into optimal test paths with the best prime path coverage having the least number of test paths.

show abstract

Section: Introductionmentioning

confidence: 99%

Automatic test path generation from sequence diagram using genetic algorithm

Hoseini

Jalili

2014

7'th International Symposium on Telecommunications (IST'2014)

View full text Add to dashboard Cite

show abstract

“…In this paper, BCO algorithm is designed for maximum fault coverage with the generation of test cases in less time. Khandai et al [16] described a technique that generates the test cases from UML combinational diagrams like sequence diagram and activity diagram. An activity diagram is converted into activity graph by applying the criteria of path coverage.…”

Section: Related Workmentioning

confidence: 99%

Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm

Sahoo¹,

Nanda²,

Mohapatra³

et al. 2017

IJISA

Self Cite

View full text Add to dashboard Cite

Abstract-To detect faults or errors for designing the quality software, software testing tool is used. Testing manually is an expensive and time taking process. To overcome this problem automated testing is used. Test case generation is a vital concept used in software testing which can be derived from requirements specification. Automation of test cases is a method where it can generate the test cases and test data automatically by using search based optimization technique. Model-driven testing is an approach that represents the behavioral model and also encodes the system behavior with certain conditions. Generally, the model consists of a set of objects that defined through variables and object relationships. This piece of work is used to generate the automated optimized test cases or test data with the possible test paths from combinational system graph. A hybrid bee colony algorithm is proposed in this paper for generating and optimizing the test cases from combinational UML diagrams.

show abstract

“…SUN ET AL. [32] No No No [33] Yes No No [34] Yes Yes No [35,36] No Yes No [38] No Yes No [39] Yes No No [41] No No No [42] No No No Our approach…”

mentioning

confidence: 99%

A transformation-based approach to testing concurrent programs using UML activity diagrams

Sun

Zhao

Lin

et al. 2015

Softw. Pract. Exper.

View full text Add to dashboard Cite

SUMMARYUnified Modeling Language (UML) activity diagrams are widely used to model concurrent interaction among multiple objects. In this paper, we propose a transformation-based approach to generating scenariooriented test cases for applications modeled by UML activity diagrams. Using a set of transformation rules, the proposed approach first transforms a UML activity diagram specification into an intermediate representation, from which it then constructs test scenarios with respect to the given concurrency coverage criteria. The approach then finally derives a set of test cases for the constructed test scenarios. The approach resolves the difficulties associated with fork and join concurrency in the UML activity diagram and enables control over the number of the resulting test cases. We further implemented a tool to automate the proposed approach and studied its feasibility and effectiveness using a case study. Experimental results show that the approach can generate test cases on demand to satisfy a given concurrency coverage criterion and can detect up to 76.5% of seeded faults when a weak coverage criterion is used. With the approach, testers can not only schedule the software test process earlier, but can also better allocate the testing resources for testing concurrent applications.

show abstract

A novel approach of test case generation for concurrent systems using UML Sequence Diagram

Cited by 36 publications

References 3 publications

Automatic test path generation from sequence diagram using genetic algorithm

Automatic test path generation from sequence diagram using genetic algorithm

Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm

A transformation-based approach to testing concurrent programs using UML activity diagrams

Contact Info

Product

Resources

About