Inlämning av Examensarbete / Submission of Thesis

Stefan Mairhofer MSE-2008:08, pp. 61. TEK/avd. för programvaruteknik, 2008.

The work

Författare / Author: Stefan Mairhofer
Titel / Title: Search-based software testing and complex test data generation in a dynamic programming language
Abstrakt Abstract:

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.

Ämnesord / Subject: Datavetenskap - Computer Science\Software Engineering

Nyckelord / Keywords: Search-Based Software Testing, automatic test data generation, dynamic programming language, object-oriented

Publication info

Dokument id / Document id:
Program:/ Programme Masterprogram i Software engineering 120 p/Master´s program in Software engineering 120 p
Registreringsdatum / Date of registration: 06/19/2008
Uppsatstyp / Type of thesis: D-Uppsats/Magister/Master


Handledare / Supervisor: Dr. Robert Feldt
Examinator / Examiner: Robert Feldt
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: TEK/avd. för programvaruteknik
S-372 25 Ronneby
+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: thesis_mse_2008_08.pdf (2171 kB, öppnas i nytt fönster)