Generating test input with deep reinforcement learning

Test data generation is a tedious and laborious process. Search-based Software Testing (SBST) automatically generates test data optimising structural test criteria using metaheuristic algorithms. In essence, metaheuristic algorithms are systematic trial-and-error based on the feedback of fitness fun...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2018 IEEE ACM 11th International Workshop on Search Based Software Testing (SBST) s. 51 - 58
Hlavní autoři: Kim, Junhwi, Kwon, Minhyuk, Yoo, Shin
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: New York, NY, USA ACM 28.05.2018
Edice:ACM Conferences
Témata:
Instruments
Learning (artificial intelligence)
Machine learning
Neural networks
Python
reinforcement learning
sbst
Software algorithms
Software and its engineering > Software creation and management > Search-based software engineering
test data generation
ISBN:9781450357418, 1450357415
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Test data generation is a tedious and laborious process. Search-based Software Testing (SBST) automatically generates test data optimising structural test criteria using metaheuristic algorithms. In essence, metaheuristic algorithms are systematic trial-and-error based on the feedback of fitness function. This is similar to an agent of reinforcement learning which iteratively decides an action based on the current state to maximise the cumulative reward. Inspired by this analogy, this paper investigates the feasibility of employing reinforcement learning in SBST to replace human designed meta-heuristic algorithms. We reformulate the software under test (SUT) as an environment of reinforcement learning. At the same time, we present GunPowder, a novel framework for SBST which extends SUT to the environment. We train a Double Deep Q-Networks (DDQN) agent with deep neural network and evaluate the effectiveness of our approach by conducting a small empirical study. Finally, we find that agents can learn metaheuristic algorithms for SBST, achieving 100% branch coverage for training functions. Our study sheds light on the future integration of deep neural network and SBST.
ISBN:9781450357418
1450357415
DOI:10.1145/3194718.3194720