Abstract
This paper presents a hybrid approach of generating test cases using sequence diagram with genetic algorithm. Sequence diagram shows the method call dependencies that exist among the methods that potentially appear in a method call sequence, which is good for integration testing. In this work, we use genetic algorithm to generate interclass method sequences using the sequence diagram. Main focus of the work is to exploit sequence diagram using genetic algorithm to search method sequences leading to usable behavior in application domain. Method sequences generated by this approach are used to generate test cases for dynamic execution. The test cases are generated for integration level testing. This results in a model based testing technique for object oriented software. Experimental results show that a test case covers major scenarios leading to both valid and invalid flows of a given scenario. Test cases generated using genetic algorithm improves the method coverage as well as exception coverage as shown in the result.
Keywords
- Unify Modeling Language
- Sequence Diagram
- Hybrid Genetic Algorithm
- Label Transition System
- Coverage Criterion
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
McMinn, P.: Search-based Test Data Generation: A Survey. Journal on Software Testing, Verification and Reliability 14(2), 105–156 (2004)
Sthamer, H.: The Automatic Generation of Software Test Data using Genetic Algorithms. PhD thesis, University of Glamorgan, Pontyprid, Walse, Great Britain (1996)
Myers, G., Sandler, C., Badgett, T., Thomas, T.: The Art of Software Testing, 2nd edn. John Wiley & Sons, Chichester (2004)
Tsai, B.: A Novel Hybrid Object-oriented Class Testing Method. International Journal of Services and Standards, Inderscience Publishers 1(4), 512–524 (2005)
Schlingoff, H., Vos, T., Wegener, J.: Evolutionary Test Generation. Dagstuhl Seminar Proceedings (2008), http://drops.dagstuhl.de/opus/volltexte/2009/2022
Wappler, S., Lammermann, F.: Using Evolutionary Algorithms for the Unit Testing of the Object-oriented Software. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1053–1060. ACM, New York (2005)
Tonella, P.: Evolutionary Testing of Classes. In: Proceedings of the 2004 ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 119–128 (2004)
Wappler, S., Wegener, J.: Evolutionary Unit Testing of Object-Oriented Software Using Strongly Typed Genetic programming. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Compution, pp. 1925–1932. ACM, New York (2006)
Wappler, S., Schieferdecker, I.: Improving Evolutionary Class Testing in the Presence of Non-Public Methods. In: Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering, pp. 381–384. ACM, New York (2007)
Haworth, B., Kirsopp, C., Roper, M., Shepperd, M., Webster, S.: Towards the Development of Adequacy Criteria for Object-oriented Systems. In: Proceedings of the 5th European Conference on Software Testing Analysis and Review, Edinburg, pp. 417–427 (1997)
Rountev, A., Kagan, S., Sawin, J.: Coverage Criteria for Testing of Object Interactions in Sequence Diagrams. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 282–297. Springer, Heidelberg (2005)
OMG: Unified Modeling Language 2.0 specification, http://www.omg.org/spec/UML/2.2/
Fowler, M.: UML Distilled: A Brief Guide to the Standard Object Modeling Language, 3rd edn. Addison Wesley, Reading (2004)
Emanuela, G., Franciso, G., Machado, P.: Test Case Generation by means of UML Sequence Diagrams and Labeled Transition Systems. In: IEEE International Conference on System Man and Cybernetics, pp. 1292–1297. IEEE, Los Alamitos (2007)
Abdurazik, A., Offutt, J., Baldini, A.: A Controlled Experimental Evaluation of Test Cases Generated from UML Diagrams. Information and Software Engineering Department, George Mason University, Technical Report (2004)
Lei, Y.-C., Lin, N.-W.: Semiautomatic Test Case Generation Based on Sequence Diagrams. In: ICS 2008, Taiwan, pp. 349–355 (2008)
Fraikin, F., Leonhardt, T.: SeDiTeC - Testing Based on Sequence Diagrams. In: Proceeding of 17th IEEE Conference on Automated Software Engineering. IEEE, Los Alamitos (2002)
KansomKeat, S., Offutt, J., Abdurazik, A., Baldini, A.: A Comparative Evaluation of Test Generated from Different UML Diagrams. In: Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 867–872 (2008)
Java Genetic Algorithm Programming Framework, http://jgap.sourceforge.net/
Bruegge, B., Dutoit, A.: Object Oriented Software Engineering: Using UML, Patterns and Java. Pearson Education Publication, London (2009)
ATM System, http://www.cs.gordon.edu/local/courses/cs211/ATMExample
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirole, M., Kumar, R. (2010). A Hybrid Genetic Algorithm Based Test Case Generation Using Sequence Diagrams. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14834-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-14834-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14833-0
Online ISBN: 978-3-642-14834-7
eBook Packages: Computer ScienceComputer Science (R0)