Integrating Evolutionary Testing with Reinforcement Learning for Automated Test Generation of Object‐Oriented Software. Issue 1 (1st January 2015)

• Record Type: Journal Article
• Authors: He, Wei; Zhao, Ruilian; Zhu, Qunxiong
• Is Part Of: Chinese journal of electronics. Volume 24:Issue 1(2015)
• Page Start: 38
• Page End: 45
• Publication Date: 2015-01-01
• Subjects: automatic test pattern generation -- evolutionary computation -- Java -- learning (artificial intelligence) -- object‐oriented programming -- program testing; reinforcement learning -- automated test generation -- object‐oriented software -- software under test -- inherited class hierarchy -- nonpublic method -- OO software -- ICH -- NPM -- Q‐value matrix -- evolutionary test generation -- EvoQ -- Java programs -- SUT; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2015.01.007
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : Recent advances in evolutionary test generation greatly facilitate the testing of Object‐oriented (OO) software. Existing test generation approaches are still limited when the Software under test (SUT) includes Inherited class hierarchies (ICH) and Non‐public methods (NPM). This paper presents an approach to generate test cases for OO software via integrating evolutionary testing with reinforcement learning. For OO software with ICH and NPM, two kinds of particular isomorphous substitution actions are presented and a Q‐value matrix is maintained to assist the evolutionary test generation. A prototype called EvoQ is developed based on this approach and is applied to generate test cases for actual Java programs. Empirical results show that EvoQ can efficiently generate test cases for SUT with ICH and NPMand achieves higher branch coverage than two state‐of‐the‐art test generation approaches within the same time budget.