Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


January Edition 2023

International Journal of Applied Information Systems solicits high quality original research papers for the January 2023 Edition of the journal. The last date of research paper submission is December 15, 2022.

Search based Software Testing Technique for Structural Test Case Generation

M. S. Geetha Devasena, M. L. Valarmathi Published in Software Engineering

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Download full text
  1. Geetha M S Devasena and M L Valarmathi. Article: Search based Software Testing Technique for Structural Test Case Generation. International Journal of Applied Information Systems 1(6):20-25, February 2012. BibTeX

    	author = "M. S. Geetha Devasena and M. L. Valarmathi",
    	title = "Article: Search based Software Testing Technique for Structural Test Case Generation",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 1,
    	number = 6,
    	pages = "20-25",
    	month = "February",
    	note = "Published by Foundation of Computer Science, New York, USA"


Software testing is an important activity in the software development life cycle and it is widely used validation approach in software industry, deployed by programmers and testers. The program with the moderate complexity cannot be tested completely. Innovative methods are needed to perform testing as a whole and unit testing in particular with minimum effort and time. Unit testing is mostly done by developers under a lot of schedule pressure since the software companies find a compromise among functionality, time to market and quality. Thus there is a need for reducing unit testing time by optimizing and automating the process. Test suite generation is an error-prone, tedious and time consuming part of unit testing. Two techniques are proposed to automatically generate test cases from the input domain using scatter search and tabu search for branch coverage criteria with respect to cyclomatic complexity measure.


  1. Chilenski1, John Joseph Chilenski and Steven P. Miller, 1994. ‘Applicability of Modified Condition/Decision Coverage to Software Testing’, Software Engineering Journal Vol. 9, No. 5, pp.193-200.
  2. Edvardson, J. 1999. ‘A Survey on Automatic Test data generation’, In proceedings of the second conference on computer science and engineering Vol.2, No.1, pp.343-351.
  3. Eugenia Diaz, Javier Tuya, Raquel Blanco, Jose Javier Dolado, 2008. ‘A tabu search algorithm for structural software testing’, Computers and Operations Research Vol. 14, No. 3, pp.38-69.
  4. Ferguson and Korel, B. 1966. ‘The chaining approach for software test data generation’, ACMTOSEM vol. 5, pp.63-86.
  5. Glover, F. 1989. ‘Tabu search: part I’, ORSA Journal on Computing, Vol. 3, No.1,pp.190-206.
  6. Glover, F. 1990. ‘Tabu search: part II’, ORSA Journal on Computing, Vol. 4, No. 2, pp.4–32.
  7. Howden, W.E. 1977. ‘Symbolic testing and the DISSECT symbolic evaluation system’, IEEE Transactions on Software Engineering vol.3, no. 4, pp. 266-278.
  8. John Clarke, Mark Harman, Bryan Jones. 2000. ‘The Application of Metaheuristic Search techniques to Problems in Software Engineering’, IEEE Computer Society Press Vol.42, No.1, pp.247-254.
  9. Lindquist, T.E. and Jenkins, J.R. 1998.‘Test-case generation with IOGen’, IEEE Software vol.5, no.1,pp. 72-79.
  10. Lin, Yeh, P.L. 2001. ‘Automatic test data generation for path testing using Gas’, Information Sciences Vol. 4, No.13, pp. 47-64.
  11. McCabe, Tom, 1976. ‘A Software Complexity Measure’, IEEE Trans. Software Eng Vol.2, No.6, pp.308-320.
  12. McMinn, p. 2004. ‘Search Based Software Test Data Generation:A survey’, Journal on Software Testing, Verification, and Reliability vol.14, no.2, pp.105-156.
  13. Raquel Blanco , Javier Tuya , Belarmino Adenso-Díaz. 2009. ‘Automated test data generation using a scatter search approach’, Information and Software Technology Vol. 51, No.1, pp. 708-720.
  14. Tao Feng, Kasturi Bidarkar. 2008. ‘A Survey of Software Testing Methodology’ vol.25, no-3, pp.216-226.
  15. Voas, J.M, Morell, J. and Miller, K.W. 1991. ‘Predicting where faults can hide from testing’, IEEE vol: 8, pp, 41-48.
  16. Wegener, Baresel DeMillo RA, Offutt, A.J. 1991. ‘Constraint-based automatic test data generation’ IEEE Transactions on Software Engineering Vol.17.
  17. Boris Beizer. 2000. ‘Software Testing Techniques’, Second edition.


Software testing, Unit testing, Branch Coverage Criteria, tabu search, Scatter Search