CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Minimal Test Case Generation for Effective Program Test using Control Structure Methods and Test Effectiveness Ratio

by Swathi.J.N, Sumaiya Thaseen.I, Sangeetha.S
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 17 - Number 3
Year of Publication: 2011
Authors: Swathi.J.N, Sumaiya Thaseen.I, Sangeetha.S
10.5120/2197-2791

Swathi.J.N, Sumaiya Thaseen.I, Sangeetha.S . Minimal Test Case Generation for Effective Program Test using Control Structure Methods and Test Effectiveness Ratio. International Journal of Computer Applications. 17, 3 ( March 2011), 48-53. DOI=10.5120/2197-2791

@article{ 10.5120/2197-2791,
author = { Swathi.J.N, Sumaiya Thaseen.I, Sangeetha.S },
title = { Minimal Test Case Generation for Effective Program Test using Control Structure Methods and Test Effectiveness Ratio },
journal = { International Journal of Computer Applications },
issue_date = { March 2011 },
volume = { 17 },
number = { 3 },
month = { March },
year = { 2011 },
issn = { 0975-8887 },
pages = { 48-53 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume17/number3/2197-2791/ },
doi = { 10.5120/2197-2791 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:04:42.043790+05:30
%A Swathi.J.N
%A Sumaiya Thaseen.I
%A Sangeetha.S
%T Minimal Test Case Generation for Effective Program Test using Control Structure Methods and Test Effectiveness Ratio
%J International Journal of Computer Applications
%@ 0975-8887
%V 17
%N 3
%P 48-53
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Software testing is the critical activity in any industrial–strength software development process. As the software grows in size, its complexity increases and testing becomes more difficult. Hence generating test cases manually produces more errors and affects overall system quality. In this paper, we have proposed a tool for automatic generation of test cases using the control structure methods. This tool aims to achieve 100% coverage of a given structural code by including statement coverage, decision coverage, and path coverage and branch coverage analysis. It also helps the developers and testers to measure the effectiveness of test case generated using a metric called ‘Test Effectiveness Ratio’.

References
  1. Andreas S. Andreou, “An Automatic test-data generation scheme based on data flow criteria and genetic algorithms”, Third International Conference on Natural Computation (ICNC) Vol. 1, pp. 2, 2007.
  2. A. H. Watson and T. J. McCabe, “Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric”, Computer Systems Laboratory, National Institute of Standards and Technology, September 1996. NIST Special Publication 500-235.
  3. Beizer Boris, "Software Testing Techniques", 2nd edition, New York: Van Nostrand Reinhold, 1990.
  4. Carlos Urias Munoz,“An approach to software Product testing”, IEEE Transactions on Software Engineering, Vol 14, No.11,pp.1589-1596, November 1988.
  5. Christophe Paoli, Marie Laure Nivet, Jean Francosis Santucci, Antoine Campana, “Path Oriented Test Data Generation of Behavioral VHDL Description”, IEEE Transactions on Software Engineering, March 2002
  6. G. J. Myers, “The Art of Software Testing”, John Wiley & Sons, Inc., Second edition, New York, July2004.
  7. Geetha Devasena M.S. and Valarmathi M.L., “Optimized test suite generation using tabu search technique”, International Journal of Computational Intelligence Techniques, ISSN: 0976–0466, Vol 1, Issue 2, pp.10-14, 2010.
  8. Hung Tran, “Test Generation using Model Checking”, Technical Report.
  9. Harman M, Hu, L, Hierons R., Wegener, J. Sthamer, H, Baresel, A & Roper, M, “Testability transformation”, IEEE Transactions on Software Engineering, Vol 30, Issue 1, pp.3-16, Jan.2004
  10. Korel B,”Automated Software Test Data Generation” IEEE Transactions on Software Engineering, Vol 16, Issue 8, pp.870-879, Aug.1990.
  11. Michael C.C, McGraw G, schatz. M.A,”Generating software test data by evolution”, IEEE Transactions on Software Engineering, Vol 27, Issue 12, pp. 1085-1110, Dec.2001.
  12. McCabe, Tom, "A Software Complexity Measure", IEEE Transactions on Software Engineering., Vol.2, No.6, pp.308-320, December 1976.
  13. M.R.Woodward, D.Hedley and M.A.henell, “Experience with path analysis and testing of programs”, IEEE Transactions on Software Engineering”, Vol 6, No.3, pp.278-286, 1980.
  14. Peres L.M., Vergilio S.R, Jino M and Maldonado J.C. “Path selection in the Structural Testing: Proposition, Implementation and Application of Strategies”, XXI International Conference of the Chilean Computer Science Society, pp.0240, 2001
  15. Patricia Mouy, Marre B, Williams N and Le Gall,“Generation Of All Paths Unit Test with Function Calls ”, 1st International Conference on Software Testing, Verification and Validation, pp 32-41, April 2008.
  16. Raquel Blanco, Javier Tuya, Belarmino Adenso Diaz, “ Automated test data generation using a scatter search approach”, Journal of Information and software Technology, Vol.51,Issue 54, April 2009.
  17. Sangeeta and Dr. Dharmender Kumar, “Automatic Test Case Generation of C Program Using CFG” , IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No 8, July 2010
  18. W. E. Wong, Y. Lei, and X. Ma.”, Effective Generation of Test Sequences for Structural Testing of Concurrent Programs “, ICECCS Proceedings of 10th IEEE International Conference on Engineering of Complex Computer Systems, pp. 539–548, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Testing Test cases Control Flow Graph (CFG) Statement Coverage Decision Coverage Path Coverage Branch Coverage Test Effectiveness Ratio

Powered by PhDFocusTM