research-article

A new approach to generate and optimize test cases for UML state diagram using genetic algorithm: http://doi.acm.org/10.1145/180921.2180933

Authors:

Preeti Gulia,

R. S. ChillarAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 37, Issue 3

Pages 1 - 5

https://doi.org/10.1145/2180921.2180933

Published: 16 May 2012 Publication History

Get Access

Abstract

Software testing is an important part of the software development process. The testing effort is divided into three parts: test case generation, test execution and test evaluation. Test case generation is the center of testing process and automating. It saves time and efforts and reduces the number of errors and faults. To decrease the elevated cost of software testing and to increase the reliability of the testing processes, a new method has been created to automate the testing process. This paper proposes a new approach to generate and optimize test cases from UML State Chart diagram using Genetic Algorithm. To generate the new test sequence the method of crossover has been applied from the Genetic Algorithm and the efficiency of the test sequences is evaluated by Mutation Analysis

References

[1]

Conte, S.D., Dunsmore, H.E. and Shen, V.Y. 1986. Software Engineering Metrics and Models. Benjamin/Cummings, Inc.

Digital Library

Google Scholar

[2]

Pressman, R.S. 1997. Software Engineering: A Practitioner Approach, 4th Edition, Tata McGraw Hill.

Digital Library

Google Scholar

[3]

Shooman, M.L. 1983. Software Engineering, McGraw Hill, New York.

Google Scholar

[4]

Sommerville, I. 1998. Software Engineering, 5th edition, Addison-Wesley.

Digital Library

Google Scholar

[5]

Myers, G.J. The Art of Software Testing, New York: John Wiley and Sons

Google Scholar

[6]

Binder, R.V. 1999. "Testing Object-Oriented Systems Models, Patterns, and Tools". Object Technology Series. Addision Wesley, Reading, Massachusetts.

Digital Library

Google Scholar

[7]

Novada, H.A. Shukur, Z. and Idris S. 2007. "A Design of an Assessment System for UML Class Diagram", 5th International Conference on Computational Science and Applications, pp. 539--544.

Digital Library

Google Scholar

[8]

Sarma, M. and Mall, R. 2007. "Automatic Test Case Generation from UML Models", 10th International Conference on Information Technology, pp. 196--201.

Digital Library

Google Scholar

[9]

Bertolino, A. and Basanieri, F. 2000. "A Practical approach to UML-based derivation of integration tests". In Proceeding of the Fourth International Software Quality Week Europe and International Internet Quality Week Europe(QWE), Brussels, Belgium.

Google Scholar

[10]

Swain, S.K. Mohapatra, D.P. and Mall, R. 2010. "Test Case Generation based on Use case and Sequence Diagram", IJSE, Vol. 3, 2010, 21--52

Google Scholar

[11]

Boghdady, P.N., Badr, N.L., Hashem, M. and Tolba, M.F. 2011. "A Proposed Test Case Generation Technique based on Activity Diagrams", IJENS, 11, 37--57

Google Scholar

[12]

Prasanna, M., Chandran, K.R. and Suberi, D.B. (2011): "Automatic Test Case Generation for UML Class Diagram using Data Flow Approach", Academia.Education

Google Scholar

[13]

Sabharwal, S. Sibal, R. and Sharma, C. 2011. "Applying Genetic Algorithm for Prioritization of Test Case Scenarios Derived from UML Diagrams", IJCSI, 8, 433--444

Google Scholar

[14]

Sabharwal, S. Sibal, R. and Sharma, C. 2010. Prioritization of test case scenarios derived from activity diagram using genetic algorithm". ICCCT, IEEE, 481--485.

Google Scholar

Cited By

View all

Liu CChen JWang WWang SYe D(2022)Research on the Strategy of Automobile Software Test Case Generation Based on State Chart2022 IEEE 2nd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA56264.2022.9988467(32-36)Online publication date: 28-Oct-2022
https://doi.org/10.1109/ICDSCA56264.2022.9988467
Tiwari RPratap Srivastava ABhardwaj GKumar V(2021)Exploiting UML Diagrams for Test Case Generation: A Review2021 2nd International Conference on Intelligent Engineering and Management (ICIEM)10.1109/ICIEM51511.2021.9445383(457-460)Online publication date: 28-Apr-2021
https://doi.org/10.1109/ICIEM51511.2021.9445383
Shin KLim D(2020)Model-Based Test Case Prioritization Using an Alternating Variable Method for Regression Testing of a UML-Based ModelApplied Sciences10.3390/app1021753710:21(7537)Online publication date: 26-Oct-2020
https://doi.org/10.3390/app10217537
Show More Cited By

Index Terms

A new approach to generate and optimize test cases for UML state diagram using genetic algorithm: http://doi.acm.org/10.1145/180921.2180933
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Generation of improved test cases from UML state diagram using genetic algorithm
ISEC '11: Proceedings of the 4th India Software Engineering Conference

An UML statechart diagram is used to model the dynamic aspects of object oriented software systems. A Finite State Machine (FSM) and an Extended Finite State Machine (EFSM) are commonly used for Model Based-Testing (MBT). A test case generation from FSM ...
Optimisation of software testing using Genetic Algorithm

Software testing is meant to increase confidence in the correctness of software. Test data generation is one of the key issues in software testing. A properly generated test suite may not only locate the errors in a software system, but also help in ...
Automated Test Case Generation from UML Activity Diagram and Sequence Diagram using Depth First Search Algorithm

Software testing is an important and critical activity in software development that deals with software quality. However, the testing process is consuming activities that need to be automated to save a lot of resources. Towards automated testing, ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 37, Issue 3

May 2012

129 pages

ISSN:0163-5948

DOI:10.1145/2180921

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2012

Published in SIGSOFT Volume 37, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
385
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu CChen JWang WWang SYe D(2022)Research on the Strategy of Automobile Software Test Case Generation Based on State Chart2022 IEEE 2nd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA56264.2022.9988467(32-36)Online publication date: 28-Oct-2022
https://doi.org/10.1109/ICDSCA56264.2022.9988467
Tiwari RPratap Srivastava ABhardwaj GKumar V(2021)Exploiting UML Diagrams for Test Case Generation: A Review2021 2nd International Conference on Intelligent Engineering and Management (ICIEM)10.1109/ICIEM51511.2021.9445383(457-460)Online publication date: 28-Apr-2021
https://doi.org/10.1109/ICIEM51511.2021.9445383
Shin KLim D(2020)Model-Based Test Case Prioritization Using an Alternating Variable Method for Regression Testing of a UML-Based ModelApplied Sciences10.3390/app1021753710:21(7537)Online publication date: 26-Oct-2020
https://doi.org/10.3390/app10217537
Jain PSoni D(2020)A Survey on Generation of Test Cases using UML Diagrams2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE)10.1109/ic-ETITE47903.2020.395(1-6)Online publication date: Feb-2020
https://doi.org/10.1109/ic-ETITE47903.2020.395
Hashim NDawood Y(2019)A Review on Test Case Generation Methods Using UML Statechart2019 4th International Conference and Workshops on Recent Advances and Innovations in Engineering (ICRAIE)10.1109/ICRAIE47735.2019.9037786(1-5)Online publication date: Nov-2019
https://doi.org/10.1109/ICRAIE47735.2019.9037786
Prabhakar NSinghal ABansal ABhatia V(2018)A Literature Survey of Applications of Meta-heuristic Techniques in Software TestingSoftware Engineering10.1007/978-981-10-8848-3_47(497-505)Online publication date: 13-Jun-2018
https://doi.org/10.1007/978-981-10-8848-3_47
Shin KLim D(2017)Model-based automatic test case generation for automotive embedded software testingInternational Journal of Automotive Technology10.1007/s12239-018-0011-619:1(107-119)Online publication date: 3-Oct-2017
https://doi.org/10.1007/s12239-018-0011-6
Karakatič SSchweighofer T(2015)A Novel Approach to Generating Test Cases with Genetic ProgrammingKnowledge Management in Organizations10.1007/978-3-319-21009-4_20(260-271)Online publication date: 4-Aug-2015
https://doi.org/10.1007/978-3-319-21009-4_20

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Generation of improved test cases from UML state diagram using genetic algorithm

Optimisation of software testing using Genetic Algorithm

Automated Test Case Generation from UML Activity Diagram and Sequence Diagram using Depth First Search Algorithm

Comments

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Generation of improved test cases from UML state diagram using genetic algorithm

Optimisation of software testing using Genetic Algorithm

Automated Test Case Generation from UML Activity Diagram and Sequence Diagram using Depth First Search Algorithm

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations