Change search
ReferencesLink to record
Permanent link

Direct link
Generating Structured Test Data with Specific Properties using Nested Monte-Carlo Search
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2014 (English)In: GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, Association for Computing Machinery (ACM), 2014, 1279-1286 p.Conference paper (Refereed)
Abstract [en]

Software acting on complex data structures can be challenging to test: it is difficult to generate diverse test data that satisfies structural constraints while simultaneously exhibiting properties, such as a particular size, that the test engineer believes will be effective in detecting faults. In our previous work we introduced GödelTest, a framework for generating such data structures using non-deterministic programs, and combined it with Differential Evolution to optimize the generation process. Monte-Carlo Tree Search (MCTS) is a search technique that has shown great success in playing games that can be represented as sequence of decisions. In this paper we apply Nested Monte-Carlo Search, a single-player variant of MCTS, to the sequence of decisions made by the generating programs used by GödelTest, and show that this combination can efficiently generate random data structures which exhibit the specific properties that the test engineer requires. We compare the results to Boltzmann sampling, an analytical approach to generating random combinatorial data structures.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2014. 1279-1286 p.
Keyword [en]
Search-based software testing, Automated testing
National Category
Software Engineering Computer Science
URN: urn:nbn:se:bth-6526DOI: 10.1145/2576768.2598339ISI: 000364333000160ISBN: 978-1-4503-2662-9OAI: diva2:834044
16th Genetic and Evolutionary Computation Conference (GECCO), Vancouver
Available from: 2014-11-27 Created: 2014-11-26 Last updated: 2016-02-02Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

Search in DiVA

By author/editor
Poulding, SimonFeldt, Robert
By organisation
Department of Software Engineering
Software EngineeringComputer Science

Search outside of DiVA

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

Altmetric score

Total: 26 hits
ReferencesLink to record
Permanent link

Direct link