Test case generation is an integral aspect of any effective software debugging *** test case generation is error-prone and *** automatic test case generation has been widely used to improve efficiency and effectivenes...
详细信息
Test case generation is an integral aspect of any effective software debugging *** test case generation is error-prone and *** automatic test case generation has been widely used to improve efficiency and effectiveness of software *** methods have been proposed for automatic test case ***,automatic generation of test cases with higher coverage is still one of the challenges faced by structural testing of *** address this problem,this paper proposed two new methods which use Monte Carlo Tree Search(MCTS)and Parallel Monte Carlo Tree Search(PMCTS)for test case *** methods can maximize branch coverage of derived test cases within the available test *** main work of this paper is summarized as follows:(1)A MCTS method(M-TCG)is proposed to formulate test case generation problem as a tree exploration problem and then utilizes MCTS for heuristically searching the optimal test *** policy is explored in constructing simulated test case generation *** evaluate the effectiveness and efficiency of MCTS method,comparative experiments were conducted based on 17 projects with 66 non trivial Java classes from SF110 corpus and other *** results indicate that the proposed MCTS method improved average branch coverage by 2.1% compared with Dyna MOSA which is a state-of-the-art evolutionary *** method also decreased memory consumption by 4% compared with the existing adaptive a Dyna MOSA approach.(2)We proposed PMCTS method(PM-TCG)which extends M-TCG method for automatic test case *** computational cost for constructing the search tree in rollouts of MCTS is expensive,PMCTS method can further improve its effectiveness by formulating the test case generation problem as a parallel tree exploration problem and then uses PMCTS for heuristically searching the optimal test *** were conducted on the subject programs used in the MCTS ***
暂无评论