CFP last date
20 December 2024
Reseach Article

A Novel Approach for Optimized Test Case Generation using Activity and Collaboration Diagram

by Soubhagya Sankar Barpanda, Baikuntha Narayan Biswal, Durga Prasad Mohapatra
journal cover thumbnail
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 14
Year of Publication: 2010
Authors: Soubhagya Sankar Barpanda, Baikuntha Narayan Biswal, Durga Prasad Mohapatra
10.5120/299-463

Soubhagya Sankar Barpanda, Baikuntha Narayan Biswal, Durga Prasad Mohapatra . A Novel Approach for Optimized Test Case Generation using Activity and Collaboration Diagram. International Journal of Computer Applications. 1, 14 ( February 2010), 63-67. DOI=10.5120/299-463

@article{ 10.5120/299-463,
author = { Soubhagya Sankar Barpanda, Baikuntha Narayan Biswal, Durga Prasad Mohapatra },
title = { A Novel Approach for Optimized Test Case Generation using Activity and Collaboration Diagram },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 14 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 63-67 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number14/299-463/ },
doi = { 10.5120/299-463 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:42:12.514495+05:30
%A Soubhagya Sankar Barpanda
%A Baikuntha Narayan Biswal
%A Durga Prasad Mohapatra
%T A Novel Approach for Optimized Test Case Generation using Activity and Collaboration Diagram
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 14
%P 63-67
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Testing is the process of building con¯dence of the program- mer, that shows, the software does what it is intended to do, which in turn improves the reliability of the software. And automation of software testing process helps in achiev- ing it with reduced cost and time. Test case generation is one part of the testing process with description of a test and independent of designed system, intended to ¯nd er- rors. The advantage of generation of test cases from spec- i¯cations and design is that they can be available during early phase of the software development life cycle and there is no need to wait for development of codes to test the soft- ware. Additionally early test case generation reduces errors, inconsistencies and ambiguities, during the life cycle, be- cause developers can use test cases to control their program to conform to the software speci¯cation. In this paper we have applied Constraint-based Genetic Algorithm technique to generate optimized test cases from UML Activity dia- gram and Collaboration diagram. Our proposed approach is more e®ective, which uncovers more number of errors, by using combinatorial optimization technique such as genetic algorithm with transition coverage, a test adequacy crite- ria as a constraint. We have de¯ned an error minimization technique in our approach, which works as a basic principle for optimized test case generation. That means the gener- ated test case have lower chance of presence of errors, by discarding the rest. The proposed approach is discussed by considering ATM cash withdrawal as a case study.

References
  1. A. Abdurazik and J. O®utt. Using uml collaboration diagrams for static checking and test generation. In Proc. of the third International Conference on the UML, pages 383{395, York, UK, 2000. Lecture Notes in Com- puter Science, Springer-Verlag GmbH.
  2. G. Booch, J. Rumbaugh, and I. Jacobson. The Uni¯ed Modeling Language user guide. Addison Wesley, 1st edition, 1998.
  3. L. Briand and Y. Labiche. A uml-based approach to system testing. Lecture Notes In Computer Science, 2185:194{208, 2001.
  4. K. H. Chang, J. H. C. II, W. H. Carlisle, and S. S. Liao. A performance evaluation of heuristics-based test case generation methods for software branch coverage. International Journal of Software Eng. And Knowledge Eng., 6(4):585{608, 1996.
  5. W. H. Deason, D. B. Brown, K. H. Chang, and J. H. C. II. A rule- based software test data generator. IEEE Trans. Knowledge and Data Eng., 3(1):108{117, 1991.
  6. J. Edvardsson. A survey on automatic test data gener- ation. In Proc. of the Second Conference on Computer Science and Engineering in Linkoping(ECSEL-99), Oc- tober 1999.
  7. S. Elbaum, A. G. Malishevsky, and G. Rothermel. Test case prioritization: A family of empirical studies. IEEE Transactions on Software Engineering, 28(2):159{182, February 2002.
  8. M. Fewster and D. Graham. Software Test Automation E®ective use of test execution tools. ACM Press, New York, 2nd edition, 1994.
  9. B. Korel. Automated software test data generation. IEEE Trans. Software Eng., 16(8):870{879, 1990.
  10. D. Kundu and D. Samanta. A novel approach of priori- tizing use case scenarios. In 14th Asia-Paci¯c Software Engineering Conference(APSEC 2007), pages 542{549, Dec. 2007.
  11. Z. Li, M. Harman, and R. M. Hierons. Search algo- rithms for regression test case prioritization. IEEE Transaction on Software Engineering, 33(4):225{237, April 2007.
  12. R. Mall. Fundamentals of software engineering. Prentice-Hall of India Ltd, New Delhi, 2nd edition, 2008.
  13. B. Meyer, I. Ciupa, A. Leitner, and L. Liu. Auto- matic testing of object-oriented software. In SOFSEM 2007(Current Trends in Theory and Practice of Com- puter Science), Harrachov, Czech Republic, January 2007.
  14. C. C. Michael, G. McGraw, and M. A. Schatz. Gen- erating software test data by evolution. IEEE Trans. Software Eng., 27(12):1085{1110, 2001.
  15. C. Mingsong, Q. Xiaokang, and L. Xuandong. Auto- matic test case generation for uml activity diagrams. In Proceedings of the 2006 international workshop on Au- tomation of software test, pages 2{8, New York, USA, May 2006. ACM.
  16. G. Myers. The art of software testing. John Wiley & Son, Hoboken, New Jersey, 2nd edition, 2004.
  17. C. Nebut, F. Fleurey, Y. L. Traon, and J.-M. J. quel. Automatic test generation: A use case driven approach. IEEE Trans. Software Eng., 32(3):140{155, 2006.
  18. Object Management Group. Uml Speci¯cation 1.5. http://www.omg.org/uml, 2003.
  19. J. O®utt, S. Liu, A. Abdurazik, and P. Ammann. Gen- erating test data from state based speci¯cations. The Journal of Software Testing, Veri¯cation and Reliabil- ity, 13(1):25{53, 2003.
  20. B. Qu, C. Nie, B. Xu, and X. Zhang. Test case prior- itization for black box testing. In 31st Annual Inter- national Computer Software and Applications Confer- ence(COMPSAC 2007), pages 465{474, July 2007.
  21. X. Qu, M. B. Cohen, and K. M. Woolf. Combinatorial interaction regression testing: A study of test case gen- eration and prioritization. In IEEE International Con- ference on Software Maintenance(ICSM 2007), pages 255{264, Oct. 2007.
  22. G. Rothermel, R. J. Untch, and C. Chu. Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering, 27(10):929{948, October 2001.
  23. J. Rumbaugh, I. Jacobson, and G. Booch. The Uni¯ed Modeling Language reference manual. Addison-Wesley, 2001.
Index Terms

Computer Science
Information Sciences

Keywords

software development life cycle (SDLC) automatic testing test case UML diagrams Genetic algorithm (GA)