Back to results

University of North Texas

Reinforcement Learning-Based Test Case Generation with Test Suite Prioritization for Android Application Testing

Abstract

dc:description

This 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 × 9

Rights

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

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Khan, Md Khorrom. Reinforcement Learning-Based Test Case Generation with Test Suite Prioritization for Android Application Testing. University of North Texas, 2023. https://doi.org/10.12794/metadc2179322