Search: onr:"swepub:oai:DiVA.org:bth-6526" >
Generating Structur...
Generating Structured Test Data with Specific Properties using Nested Monte-Carlo Search
-
- Poulding, Simon (author)
- Blekinge Tekniska Högskola,Institutionen för programvaruteknik
-
- Feldt, Robert (author)
- Blekinge Tekniska Högskola,Institutionen för programvaruteknik
-
(creator_code:org_t)
- 2014-07-12
- 2014
- English.
-
In: GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE. - New York, NY, USA : Association for Computing Machinery (ACM). - 9781450326629 ; , s. 1279-1286
- Related links:
-
https://bth.diva-por... (primary) (Raw object)
-
show more...
-
http://bth.diva-port...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Programvaruteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Software Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Search-based software testing
- Automated testing
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database