TPGen: A Self-Stablizing GPU-Based Method for Prime and Test Paths Generation
Document Type
Article
Publication Date
10-31-2022
Department
Department of Computer Science
Abstract
This paper presents a novel scalable GPU-based method for Test Paths (TPs) and Prime Paths (PPs) Generation, called TPGen, used in structural testing and in test data generation. TPGen outperforms existing methods for PPs and TPs generation in several orders of magnitude, both in time and space efficiency. Improving both time and space efficiency is made possible through devising a new non-contiguous and hierarchical memory allocation method, called Three-level Path Access Method (TPAM), that enables efficient storage of maximal simple paths in memory. In addition to its high time and space efficiency, a major significance of TPGen includes its self-stabilizing design where threads execute in a fully asynchronous and order-oblivious way without using any atomic instructions. TPGen can generate PPs and TPs of structurally complex programs that have an extremely high cyclomatic and Npath complexity.
Publication Title
ArXiv.org
Recommended Citation
Fazli, E.,
&
Ebnenasir, A.
(2022).
TPGen: A Self-Stablizing GPU-Based Method for Prime and Test Paths Generation.
ArXiv.org.
http://doi.org/10.48550/arXiv.2210.16998
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/17345
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.