Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:bth-4340Local ID: oai:bth.se:arkivexDDB5A5C7811CCF58C125746D003186E7OAI: oai:DiVA.org:bth-4340DiVA: diva2:831673
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2008-06-19 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Systems and Software Engineering
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 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

urn-nbn

Altmetric score

urn-nbn
Total: 95 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf