Back to search

University of North Texas

Element and Event-Based Test Suite Reduction for Android Test Suites Generated by Reinforcement Learning

Abstract

dc:description

Automated 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 × 7

Rights

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

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

Alenzi, Abdullah Sawdi M.. Element and Event-Based Test Suite Reduction for Android Test Suites Generated by Reinforcement Learning. University of North Texas, 2024. https://doi.org/10.12794/metadc2356236