Test case generation for path coverage. (c2000)

LAUR Repository

Show simple item record

dc.contributor.author Salame, Miran
dc.date.accessioned 2011-11-16T11:45:51Z
dc.date.available 2011-11-16T11:45:51Z
dc.date.copyright 2000 en_US
dc.date.issued 2011-11-16
dc.date.submitted 2000-06-26
dc.identifier.uri http://hdl.handle.net/10725/995
dc.description Includes bibliographical references (leaves 64-66). en_US
dc.description.abstract Simulated Annealing (SA) and Genetic Algorithms (GA) have been proposed for generating integer-value test cases for path coverage. In this work, we suggest significant improvements to these algorithms and present empirical results that show their capabilities. The improvements cover algorithmic and implementation issues. They also add the capability of generating real-value subject programs for path coverage. We empirically compare the SA and GA algorithms with a hill-climbing algorithm, Korel's algorithm, for integer-value subject programs and compare SA and GA with each other on real-value subject programs. Our empirical work uses eight subject programs and a total of 49 paths. The results show that: (a) SA and GA are superior to Korel's algorithm in the number of covered paths, (b) SA tends to perform slightly better than GA in terms of the number of covered paths, and (c) GA is faster than SA; however, Korel, when it succeeds in finding the solution, is the fastest. en_US
dc.language.iso en en_US
dc.subject Genetic algorithms en_US
dc.subject Simulated annealing (Mathematics) en_US
dc.title Test case generation for path coverage. (c2000) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.commembers Dr. Abboud
dc.author.commembers Dr. Haraty
dc.author.woa RA en_US
dc.description.physdesc 1 bound copy: x, 63 leaves; ill.; 30 cm. Available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Nashaat Mansour
dc.identifier.doi https://doi.org/10.26756/th.2000.9 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account