Change search
ReferencesLink to record
Permanent link

Direct link
A Factorial Experiment on Scalability of Search-based Software Testing
Blekinge Institute of Technology, School of Computing.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Software testing is an expensive process, which is vital in the industry. Construction of the test-data in software testing requires the major cost and knowing which method to use in order to generate the test data is very important. This paper discusses the performance of search-based algorithms (preferably genetic algorithm) versus random testing, in software test-data generation. A factorial experiment is designed so that, we have more than one factor for each experiment we make. Although many researches have been done in the area of automated software testing, this research differs from all of them due to sample programs (SUTs) which are used. Since the program generation is automatic as well, Grammatical Evolution is used to guide the program generations. They are not goal based, but generated according to the grammar we provide, with different levels of complexity. Genetic algorithm is first applied to programs, then we apply random testing. Based on the results which come up, this paper recommends one method to use for software testing, if the SUT has the same conditions as we had in this study. SUTs are not like the sample programs, provided by other studies since they are generated using a grammar.

Place, publisher, year, edition, pages
2009. , 43 p.
Keyword [en]
Automated Software Testing, Searchbased Software Testing, Genetic Algorithms, Random Testing, Grammatical Evolution
National Category
Software Engineering
URN: urn:nbn:se:bth-4224Local ID: diva2:831552
Available from: 2015-04-22 Created: 2009-10-12 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(431 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 431 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computing
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 39 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 10 hits
ReferencesLink to record
Permanent link

Direct link