research-article

Prioritization of test scenarios derived from UML activity diagram using path complexity

Authors:

Ritu SibalAuthors Info & Claims

CUBE '12: Proceedings of the CUBE International Information Technology Conference

Pages 355 - 359

https://doi.org/10.1145/2381716.2381783

Published: 03 September 2012 Publication History

Abstract

This paper presents a novel approach for prioritizing test scenarios generated from UML 2.0 activity graph using path complexity. Activity Diagram is used as it is available at an early stage of the software development life cycle allowing us to detect faults at early stages, hence reducing the overall time and effort required for testing. In the proposed approach, activity diagram is converted into control flow graph and then test scenarios are derived from it using basis path method. The methodology adopted for prioritizing test scenarios is based on path complexity using the concept of path length, information flow metric, predicate node and multiple condition coverage.

References

[1]

A.Gantait, "Test Case Generation and Prioritization from UML Model," in Second International Conference on Emerging Applications of Information Technology, EAIT 2011.

Digital Library

[2]

B. Athira, P. Samuel, "Web Services Regression Test Case Prioritization," in International Conference on Computer Information Systems and Industrial Management Applications, CISIM 2010.

[3]

C.Mingsong, Q. Xiaokang and L. Xuandong, "Automatic test case generation for UML activity diagrams", in 2006 International Workshop on Automation of Software Test, pp. 2--8, 2006.

Digital Library

[4]

D. Kundu and D. Samanta, "A Novel Approach to Generate Test Cases from UML Activity Diagrams", in Journal of Object Technology, Vol. 8, No. 3, pp. 65--83, May- June 2009.

[5]

D. Pilone and N. Pitman, "UML 2.0 in a nutshell", O'reilly, June 2005.

Digital Library

[6]

J.Offutt and A. Abdurazik, "Generating tests from UML specifications", in Proc. Second international Conference on the unified Modeling Language, Oct 1999.

Digital Library

[7]

K.K.Aggarwal and Y. Singh, "Software Engineering", 2^nd Edition, New Age International Publishers.

[8]

P. G Sapna, H. Mohanty, "Prioritizing Use Cases to Aid Ordering of Scenarios", in Third European Symposium on Computer Modeling and Simulation, 2009.

Digital Library

[9]

Pressman, "Software Engineering: A Practioners Approach", 6th edition, TMH, India, 2005.

Digital Library

[10]

Somerville, "Software Engineering", 7th edition Pearson Education, India 2005.

Digital Library

[11]

S.Sabharwal, R. Sibal and C. Sharma, "Prioritization of Test Case Scenarios Derived from Activity Diagram Using Genetic Algorithm", in International Conference on Computer & Communication Technology, ICCCT, pp. 481--485, IEEE(2010).

[12]

S.Sabharwal,R.Sibal and C. Sharma, "Applying Genetic Algorithm for Prioritization of Test Case Scenarios derived from UML diagrams", in International Journal of Computer Science Issues, Vol. 8, Issue 3,No. 2, May 2011.

[13]

T. McCabe, "A Complexity Measure", IEEE Transactions on Software Engineering, Vol SE-2, Number 4, December 1976, pg. 308--320.

Digital Library

[14]

T. McCabe, "NBS Special Publication 500-99 Structured Testing: A Software Testing Methodology Using the Cyclomatic Complexity Measure", December, 1982.

[15]

W.Linzhang, Y. Jiesong, Y. Xiaofeng, H. Jun, L. Xuandong and Z. Guoliang. "Generating test cases from UML activity diagram based on gray-box method", in 11^th Asia-Pacific Software Engineering Conference (APSEC 04), pp. 284--291, 2004.

Digital Library

Cited By

Singh ASinghrova ABhatia RRattan D(2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
https://doi.org/10.1002/9781119896838.ch7
Huang YShu TDing Z(2021)A Learn-to-Rank Method for Model-Based Regression Test Case PrioritizationIEEE Access10.1109/ACCESS.2021.30531639(16365-16382)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3053163
Tahat LKorel BKoutsogiannakis GAlmasri N(2018)State-based models in regression test suite prioritizationSoftware Quality Journal10.1007/s11219-016-9330-x25:3(703-742)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s11219-016-9330-x
Show More Cited By

Index Terms

Prioritization of test scenarios derived from UML activity diagram using path complexity
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features

Recommendations

Generating Test Cases from UML Activity Diagram Based on Business Flow Constraints
ICNCC '16: Proceedings of the Fifth International Conference on Network, Communication and Computing

Test 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 ...
Test Path Prioritization from UML Activity Diagram Using a Hybridized Approach

Software testing is regarded as a pivotal approach to realize a high reliable product. To check for the correctness of results, we require appropriate test cases. UML models are largely used to depict the specifications for software development. Test ...
Synthesis of test scenarios using UML activity diagrams

Often system developers follow Unified Modeling Language (UML) activity diagrams to depict all possible flows of controls commonly known as scenarios of use cases. Hence, an activity diagram is treated as a useful design artifact to identify all ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CUBE '12: Proceedings of the CUBE International Information Technology Conference

September 2012

879 pages

ISBN:9781450311854

DOI:10.1145/2381716

General Chair:
Vidyasagar Potdar
Curtin University, Australia
,
Program Chair:
Debajyoti Mukhopadhyay
Maharashtra Institute of Technology, India

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

CUOT: Curtin University of Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CUBE '12

Sponsor:

CUOT

CUBE '12: CUBE International IT Conference & Exhibition

September 3 - 5, 2012

Pune, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
303
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)5

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Singh ASinghrova ABhatia RRattan D(2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
https://doi.org/10.1002/9781119896838.ch7
Huang YShu TDing Z(2021)A Learn-to-Rank Method for Model-Based Regression Test Case PrioritizationIEEE Access10.1109/ACCESS.2021.30531639(16365-16382)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3053163
Tahat LKorel BKoutsogiannakis GAlmasri N(2018)State-based models in regression test suite prioritizationSoftware Quality Journal10.1007/s11219-016-9330-x25:3(703-742)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s11219-016-9330-x
Almasri NTahat LKorel B(2018)Toward automatically quantifying the impact of a change in systemsSoftware Quality Journal10.1007/s11219-016-9316-825:3(601-640)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s11219-016-9316-8
Bilal MSarwar NSaeed M(2016)A hybrid test case model for medium scale web based applications2016 Sixth International Conference on Innovative Computing Technology (INTECH)10.1109/INTECH.2016.7845115(632-637)Online publication date: Aug-2016
https://doi.org/10.1109/INTECH.2016.7845115
Ouriques JBertolino ACanfora GElbaum S(2015)Strategies for prioritizing test cases generated through model-based testing approachesProceedings of the 37th International Conference on Software Engineering - Volume 210.5555/2819009.2819204(879-882)Online publication date: 16-May-2015
https://dl.acm.org/doi/10.5555/2819009.2819204
Wang XJiang XShi H(2015)Prioritization of test scenarios using hybrid genetic algorithm based on UML activity diagram2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2015.7339189(854-857)Online publication date: Sep-2015
https://doi.org/10.1109/ICSESS.2015.7339189
Ouriques J(2015)Strategies for Prioritizing Test Cases Generated Through Model-Based Testing Approaches2015 IEEE/ACM 37th IEEE International Conference on Software Engineering10.1109/ICSE.2015.338(879-882)Online publication date: May-2015
https://doi.org/10.1109/ICSE.2015.338

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten