University of North Texas
Reinforcement Learning-Based Test Case Generation with Test Suite Prioritization for Android Application Testing
Abstract
dc:descriptionThis dissertation introduces a hybrid strategy for automated testing of Android applications that combines reinforcement learning and test suite prioritization. These approaches aim to improve the effectiveness of the testing process by employing reinforcement learning algorithms, namely Q-learning and SARSA (State-Action-Reward-State-Action), for automated test case generation. The studies provide compelling evidence that reinforcement learning techniques hold great potential in generating test cases that consistently achieve high code coverage; however, the generated test cases may not always be in the optimal order. In this study, novel test case prioritization methods are developed, leveraging pairwise event interactions coverage, application state coverage, and application activity coverage, so as to optimize the rates of code coverage specifically for SARSA-generated test cases. Additionally, test suite prioritization techniques are introduced based on UI element coverage, test case cost, and test case complexity to further enhance the ordering of SARSA-generated test cases. Empirical investigations demonstrate that applying the proposed test suite prioritization techniques to the test suites generated by the reinforcement learning algorithm SARSA improved the rates of code coverage over original orderings and random orderings of test cases.
Degree
thesis:*- Grantor dc:publisher
- University of North Texas
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Khan, Md Khorrom
- Contributors dc:contributor
-
- Bryce, Renee
- Bryant, Barrett
- Ludi, Stephanie
- Do, Hyunsook
Subjects
dc:subject × 9Rights
dc:rights- Statement dc:rights
-
- Public
- Khan, Md Khorrom
- Copyright
- Copyright is held by the author, unless otherwise noted. All rights Reserved.
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
-
local-cont-no: submission_3527
https://digital.library.unt.edu/ark:/67531/metadc2179322/
ark: ark:/67531/metadc2179322