I.J. Mathematical Sciences and Computing, 2015, 3, 1-8
Published Online September 2015 in MECS (http://www.mecs-press.net)
DOI: 10.5815/ijmsc.2015.03.01
Available online at http://www.mecs-press.net/ijmsc
The Application of Meta-Heuristic Algorithms in Automatic
Software Test Case Generation
Maryam Mirzapour Moshizi
a
, Amid Khatibi Bardsiri
b
ab
Department of Computer Science, Bardsir Branch, Islamic Azad University, Kerman, Iran
Abstract
Nowadays, software test is one of the most important activities that software’s quality will be certified by it.
Test operation includes program’s implement on test case set and comparison of results with expected one.
Manual test case for operation test program and error detect is time consuming with insufficient precision and
complicated coverage of program, so, the use of algorithms in automatic test case generation has been
considered. Meta-heuristic algorithms are known tools which are optimized and used in test case generation.
Most of complicated matters need a lot of possible states assessment in order to reach the valid answer. With
the proper answer, test case optimization and meta-heuristic algorithms play a constructive role. In this paper
we would compare methods and their traits, and the software test case generation methods based on meta-
heuristic algorithms with their description.
Index Terms: Test Case Generation, Meta-Heuristic Algorithms, Software Test Case
© 2015 Published by MECS Publisher. Selection and/or peer review under responsibility of the Research
Association of Modern Education and Computer Science
1. Introduction
Nowadays, software is being produced rapidly, and its quality is one of the important factors in software
industry so, they must be tested in order to achieve a good quality. Software test is one of the most crucial and
acute must to be activities during the software project. Validation and accuracy will affect on result of software
test quality directly, so schematization and accurate implement of software test would have a defining role for
failure or achievement. Software test will use 30% of project endeavour in most of tasks. In acute safety
application, software test can use 50% to 80% of project endeavour [1]. Defective software is usually costly
and software test is the only way for defect finding. Of course, we should consider that test can show errors not
inexistence. Because not to be any error doesn’t mean there is no error in the program. There have been made a
lot of techniques for software test that their purpose is exhibition of a successful method which at least could be
* Corresponding author. Tel.:
E-mail address: mmairr_2007@yahoo.com;a.khatibi@srbiau.ac.ir