<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article
  PUBLIC "-//NLM//DTD Journal Publishing DTD v2.0 20040830//EN" "http://dtd.nlm.nih.gov/publishing/2.0/journalpublishing.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" article-type="research-article" dtd-version="2.0" xml:lang="EN">

  <front>

    <journal-meta>

      <journal-title>Journal of Software Engineering</journal-title>

      <issn pub-type="ppub">1819-4311</issn>

      <issn pub-type="epub">2152-0941</issn>

      <publisher>

        <publisher-name>Asian Network for Scientific Information</publisher-name>

      </publisher>

    </journal-meta>


    <article-meta>

      <article-id pub-id-type="doi">10.3923/jse.2011.91.101</article-id>


      <title-group>

        <article-title><![CDATA[Automatic Software Test Case Generation]]></article-title>

      </title-group>


      <contrib-group>

        <contrib contrib-type="author" xlink:type="simple">


          <name name-style="western">

            <surname>Keyvanpour</surname>

            <given-names>M.R.</given-names>

          </name>


          <name name-style="western">

            <surname>Homayouni</surname>

            <given-names>H.</given-names>

          </name>


          <name name-style="western">

            <surname>Shirazee</surname>

            <given-names>Hasein</given-names>

          </name>


        </contrib>

      </contrib-group>


      <pub-date pub-type="collection">


        <month>3</month>




        <year>2011</year>

      </pub-date>


      <volume>5</volume>

      <issue>3</issue>


      <abstract><![CDATA[<p>Test case generation is one of the most important and costly steps in software testing. the techniques for automatic generation of test cases try to efficiently find a small set of cases that allow an adequacy criterion to be fulfilled, thus, reducing the cost of software testing and resulting in more efficient testing of software products. In this study, we analyze the application of different machine learning methods for automatic test case generation task. We describe in this study how these algorithms can help in white-box testing. Different algorithms, consists of random, GA, MA and a proposed hybrid method called GA-NN, are then considered and studied in order to understand when and why a learning algorithm is effective for a testing problem. For the experiments we use a benchmark program, called Triangle classifier. Finally, the evaluations and some open research questions are given.</p>]]></abstract>


    </article-meta>

  </front>


  <ref-list>




      <ref id="869288">

        <label>1</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Arcuri, A. and X. Yao,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2008</year>

          <article-title><![CDATA[Search based software testing of object-oriented containers.]]></article-title>

          <source>Inform. Sci.,</source>

          <volume>178</volume>

          <fpage>3075</fpage>

          <lpage>3095</lpage>

        </citation>

      </ref>


















      <ref id="869294">

        <label>2</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Watkins, A. and E.M. Hufnagel,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2006</year>

          <article-title><![CDATA[Evolutionary test data generation: A comparison of fitness functions.]]></article-title>

          <source>Software: Pract. Experience,</source>

          <volume>36</volume>

          <fpage>95</fpage>

          <lpage>116</lpage>

        </citation>

      </ref>


















      <ref id="869297">

        <label>3</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Jones, B.F., D.E. Eyres and H.H. Sthamer,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>1998</year>

          <article-title><![CDATA[A strategy for using Genetic Algorithms to automate branch and fault-based testing.]]></article-title>

          <source>Comput. J.,</source>

          <volume>41</volume>

          <fpage>98</fpage>

          <lpage>107</lpage>

        </citation>

      </ref>


















      <ref id="869303">

        <label>4</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Biswal, B.N., S.S. Barpanda and D.P. Mohapatra,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2010</year>

          <article-title><![CDATA[A novel approach for optimized test case generation using activity and collaboration diagram.]]></article-title>

          <source>Int. J. Comput. Appl.,</source>

          <volume>1</volume>

          <fpage>63</fpage>

          <lpage>67</lpage>

        </citation>

      </ref>


















      <ref id="869308">

        <label>5</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Michael, C.C., G. McGraw and M. Schatz,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2001</year>

          <article-title><![CDATA[Generating software test data by evolution.]]></article-title>

          <source>IEEE Trans. Software Eng.,</source>

          <volume>27</volume>

          <fpage>1085</fpage>

          <lpage>1110</lpage>

        </citation>

      </ref>




















      <ref id="6310">

        <label>6</label>

        <citation citation-type="book" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Goldberg, D.E.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>1989</year>

          <article-title><![CDATA[Genetic Algorithms in Search, Optimization and Machine Learning.]]></article-title>

          <source>Genetic Algorithms in Search, Optimization and Machine Learning.</source>

          <volume>1st Edn.,</volume>

          <fpage>Pages: 412</fpage>

          <lpage>Pages: 412</lpage>

        </citation>

      </ref>
















      <ref id="869313">

        <label>7</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Alba, E. and F. Chicano,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2008</year>

          <article-title><![CDATA[Observations in using parallel and sequential evolutionary algorithms for automatic software testing.]]></article-title>

          <source>Comput. Oper. Res.,</source>

          <volume>35</volume>

          <fpage>3161</fpage>

          <lpage>3183</lpage>

        </citation>

      </ref>


















      <ref id="869327">

        <label>8</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Gong, D., W. Zhang and Y. Zhang,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2011</year>

          <article-title><![CDATA[Evolutionary generation of test data for multiple paths coverage.]]></article-title>

          <source>Chin. J. Electron.,</source>

          <volume>19</volume>

          <fpage>233</fpage>

          <lpage>237</lpage>

        </citation>

      </ref>




























      <ref id="11320">

        <label>9</label>

        <citation citation-type="thesis" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Singh, H.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2004</year>

          <article-title><![CDATA[Automatic generation of software test cases using genetic algorithms.]]></article-title>

          <source>Automatic generation of software test cases using genetic algorithms.</source>

          <volume>2004</volume>

        </citation>

      </ref>


















      <ref id="11321">

        <label>10</label>

        <citation citation-type="thesis" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Sthamer, H.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>1996</year>

          <article-title><![CDATA[The automatic generation of software test data using genetic algorithms.]]></article-title>

          <source>The automatic generation of software test data using genetic algorithms.</source>

          <volume>1996</volume>

        </citation>

      </ref>








      <ref id="869338">

        <label>11</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Clarke, J., J.J. Dolado, M. Harman, R.M Hierons and B. Jones <I>et al</I>.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2003</year>

          <article-title><![CDATA[Reformulating software engineering as a search problem.]]></article-title>

          <source>IEEE Proc. Software,</source>

          <volume>150</volume>

          <fpage>161</fpage>

          <lpage>175</lpage>

        </citation>

      </ref>


















      <ref id="869340">

        <label>12</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Lin, J.C. and P.L. Yeh,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2001</year>

          <article-title><![CDATA[Automatic test data generation for path testing using gas.]]></article-title>

          <source>Inform. Sci.,</source>

          <volume>131</volume>

          <fpage>47</fpage>

          <lpage>64</lpage>

        </citation>

      </ref>


















      <ref id="869343">

        <label>13</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Miller, J., M. Reformat and H. Zhang,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2006</year>

          <article-title><![CDATA[Automatic test data generation using genetic algorithm and program dependence graphs.]]></article-title>

          <source>Inform. Software Technol.,</source>

          <volume>48</volume>

          <fpage>586</fpage>

          <lpage>605</lpage>

        </citation>

      </ref>


















      <ref id="869348">

        <label>14</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Wegener, J., A. Baresel and H. Sthamer,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2001</year>

          <article-title><![CDATA[Evolutionary test environment for automatic structural testing.]]></article-title>

          <source>Inform. Software Technol.,</source>

          <volume>43</volume>

          <fpage>841</fpage>

          <lpage>854</lpage>

        </citation>

      </ref>


















      <ref id="869351">

        <label>15</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Singh, K. and R. Kumar,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2010</year>

          <article-title><![CDATA[Optimization of functional testing using genetic algorithms.]]></article-title>

          <source>Int. J. Innovation Manage. Technol.,</source>

          <volume>1</volume>

          <fpage>43</fpage>

          <lpage>46</lpage>

        </citation>

      </ref>


















      <ref id="869357">

        <label>16</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Ahmed, M.A. and I. Hermadi,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2008</year>

          <article-title><![CDATA[GA-based multiple paths test data generator.]]></article-title>

          <source>Comput. Oper. Res.,</source>

          <volume>35</volume>

          <fpage>3107</fpage>

          <lpage>3124</lpage>

        </citation>

      </ref>


















      <ref id="869362">

        <label>17</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Harman, M. and B.F. Jones,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2001</year>

          <article-title><![CDATA[Search-based software engineering.]]></article-title>

          <source>Inform. Software Technol.,</source>

          <volume>43</volume>

          <fpage>833</fpage>

          <lpage>839</lpage>

        </citation>

      </ref>


















      <ref id="869481">

        <label>18</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Girgis, M.R.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2005</year>

          <article-title><![CDATA[Automatic test data generation for data flow testing using a genetic algorithm.]]></article-title>

          <source>J. Universal Comput. Sci.,</source>

          <volume>11</volume>

          <fpage>898</fpage>

          <lpage>915</lpage>

        </citation>

      </ref>


















      <ref id="869482">

        <label>19</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>McMinn, P.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2004</year>

          <article-title><![CDATA[Search-based software test data generation: A survey.]]></article-title>

          <source>Software Test. Verification Reliab.,</source>

          <volume>14</volume>

          <fpage>105</fpage>

          <lpage>156</lpage>

        </citation>

      </ref>


















      <ref id="869483">

        <label>20</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Bueno, P.M.S. and M. Jino,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2002</year>

          <article-title><![CDATA[Automatic test data generation for program paths using genetic algorithms.]]></article-title>

          <source>Int. J. Software Eng. Knowledge Eng.,</source>

          <volume>12</volume>

          <fpage>691</fpage>

          <lpage>709</lpage>

        </citation>

      </ref>


















      <ref id="568760">

        <label>21</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Pargas, R.P., M.J. Harrold and R.R. Peck,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>1999</year>

          <article-title><![CDATA[Test-data generation using genetic algorithms.]]></article-title>

          <source>Software Testing Verif. Reliab.,</source>

          <volume>9</volume>

          <fpage>263</fpage>

          <lpage>282</lpage>

        </citation>

      </ref>


















      <ref id="869484">

        <label>22</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Mantere, T. and J.T. Alander,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>2005</year>

          <article-title><![CDATA[Evolutionary software engineering: A review.]]></article-title>

          <source>Applied Soft Comput.,</source>

          <volume>5</volume>

          <fpage>315</fpage>

          <lpage>331</lpage>

        </citation>

      </ref>


















      <ref id="869296">

        <label>23</label>

        <citation citation-type="journal" xlink:type="simple">

          <person-group person-group-type="author">

            <name name-style="western">

              <surname>Yao, X.,</surname>

              <given-names></given-names>

            </name>

          </person-group>

          <year>1991</year>

          <article-title><![CDATA[Simulated annealing with extended neighborhood.]]></article-title>

          <source>Int. J. Comput. Math.,</source>

          <volume>40</volume>

          <fpage>169</fpage>

          <lpage>189</lpage>

        </citation>

      </ref>
















  </ref-list>

</article>

