University of North Texas
Element and Event-Based Test Suite Reduction for Android Test Suites Generated by Reinforcement Learning
Abstract
dc:descriptionAutomated test generation for Andriod apps with reinforcement learning algorithms often produce test suites with redundant coverage. We looked at minimizing test suites that have already been generated based on state–action–reward–state–action (SARSA) algorithms. In this dissertation, we hypothesize that there is room for improvement by introducing novel hybrid approaches that combine SARSA-generated test suites with greedy reduction algorithms following the principle of HGS (Harrold Gupta Soffa) approach. In addition, we apply an empirical study on Android test suites that reveals the value of these new hybrid methods. Our novel approaches focus on postprocessing test suites by applying greedy reduction algorithms. To reduce Android test suites, we utilize different coverage criteria including event-based criterion (EBC), element-based criterion (ELBC), and combinatorial-based sequences criteria (CBSC) that follow the principle of combinatorial testing to generate sequences of events and elements. The proposed criteria effectively decreased the test suites generated by SARSA and revealed a high performance in maintaining code coverage. These findings suggest that test suite reduction using these criteria is particularly well suited for SARSA-generated test suites of Android apps.
Degree
thesis:*- Grantor dc:publisher
- University of North Texas
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Alenzi, Abdullah Sawdi M.
- Contributors dc:contributor
-
- Bryce, Renée
- Morozov, Kirill
- Tunc, Cihan
- Li, Yuan
Subjects
dc:subject × 7Rights
dc:rights- Statement dc:rights
-
- Public
- Alenzi, Abdullah Sawdi M.
- 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_3964
https://digital.library.unt.edu/ark:/67531/metadc2356236/
ark: ark:/67531/metadc2356236