Change search
ReferencesLink to record
Permanent link

Direct link
Search-based software testing and complex test data generation in a dynamic programming language
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
2008 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesis
Abstract [en]

Manually creating test cases is time consuming and error prone. Search-based software testing (SBST) can help automate this process and thus to reduce time and effort and increase quality by automatically generating relevant test cases. Previous research have mainly focused on static programming languages with simple test data inputs such as numbers. In this work we present an approach for search-based software testing for dynamic programming languages that can generate test scenarios and both simple and more complex test data. This approach is implemented as a tool in and for the dynamic programming language Ruby. It uses an evolutionary algorithm to search for tests that gives structural code coverage. We have evaluated the system in an experiment on a number of code examples that differ in complexity and the type of input data they require. We compare our system with the results obtained by a random test case generator. The experiment shows, that the presented approach can compete with random testing and, for many situations, quicker finds tests and data that gives a higher structural code coverage.

Place, publisher, year, edition, pages
2008. , 61 p.
Keyword [en]
Search-Based Software Testing, automatic test data generation, dynamic programming language, object-oriented
National Category
Software Engineering
URN: urn:nbn:se:bth-4340Local ID: diva2:831673
Available from: 2015-04-22 Created: 2008-06-19 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Systems and Software Engineering
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 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: 26 hits
ReferencesLink to record
Permanent link

Direct link