# An Intelligent Method for C++ Test Case Synthesis Based on a Q-Learning Agent
## 2 Materials and Methods
### Test Case Synthesis Algorithm
; supervision, S.S. and P.M.; project administration, O.K. ; funding acquisition, P.M. All authors have read and agreed to the published version of the manuscript. This research received no external funding. Not applicable. Data Availability Statement: The raw data supporting the conclusions of this article will be made available by the authors on request. The authors declare no conflicts of interest. ## Abbreviations

The following abbreviations are used in this manuscript:

* API Application Programming Interface
* CI Continuous Integration
* TS Test Suite
* TC Test Case
* TSO Test Suite Optimization
* TSM Test Suite Minimization
* TSR Test Suite Reduction
* ILP Integer Linear Programming
* TSP Test Suite Prioritization
* RL Reinforcement Learning

## References

* _[PERSON], [PERSON], [PERSON], [PERSON], [PERSON], [PERSON], [PERSON] Adequate vs. inadequate test suite reduction approaches. _Inf. Softw. Technol._**2020**, _119_, 106224. [CrossRef]
* _[PERSON] et al. (2022)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Test Case Selection and Prioritization Using Machine Learning: A Systematic Literature Review. _Empir. Softw. Eng._**2022**, _27_, 29. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Test Suite Optimization Using Machine Learning Techniques: A Comprehensive Study. _IEEE Access_**2024**, _12_, 168645-168671. [CrossRef]
* _[PERSON] (2012)_ [PERSON]; [PERSON] Regression Testing Minimization, Selection and Prioritization: A Survey. _Softw. Test. Verif. Reliab._**2012**, _22_, 67-120. [CrossRef]
* _[PERSON] et al. (2018)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] A systematic review on test suite reduction: Approaches, experiment's quality evaluation, and guidelines. _IEEE Access_**2018**, \(6\), 27865-27890. [CrossRef]
* _[PERSON] et al. (2019)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Scalable Approaches for Test Suite Reduction. In Proceedings of the 41 st International Conference on Software Engineering (ICSE), Montreal, QC, Canada, 25-31 May 2019; pp. 419-429. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON] Testing and reinforcement learning: A structured literature review. In Proceedings of the 24 th IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C), Cambridge, UK, 1-5 July 2024; pp. 326-335. [CrossRef]
* _[PERSON] and [PERSON] (2023)_ [PERSON]; [PERSON] [PERSON] An Empirical Study of Greedy Test Suite Minimization Techniques Using Mutation Coverage. _IEEE Access_**2023**, _11_, 65427-65442. [CrossRef]
* _[PERSON] et al. (2002)_ [PERSON]; [PERSON] Simplifying and Isolating Failure-Inducing Input. _IEEE Trans. Softw. Eng._**2002**, _28_, 183-200. [CrossRef]
* _[PERSON] et al. (2014)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] HSFal: Effective Fault Localization Using Hybrid Spectrum of Full Slices and Execution Slices. _J. Syst. Softw._**2014**, _90_, 3-17. [CrossRef]
* _[PERSON] et al. (2018)_ [PERSON]; [PERSON]; [PERSON] [PERSON] Fine-Grained Test Minimization. In Proceedings of the 40 th International Conference on Software Engineering (ICSE), Gothenburg, Sweden, 27 May-3 June 2018; pp. 210-221. [CrossRef]
* _[PERSON] et al. (2005)_ [PERSON]; [PERSON]; [PERSON] Test-Suite Reduction Using Genetic Algorithm. In Proceedings of the 6 th International Conference on Advanced Parallel Processing Technologies, APPT 2005, Hong Kong, China, 27-28 October 2005; [PERSON], [PERSON], [PERSON], Eds. ; Lecture Notes in Computer Science. Springer: Berlin/Heidelberg, Germany, 2005; Volume 3756, pp. 253-261. [CrossRef]
* _[PERSON] et al. (2020)_ [PERSON]; [PERSON] Multi-objective Integer Programming Approaches for Solving the Multi-criteria Test-suite Minimization Problem: Towards Sound and Complete Solutions of a Particular Search-based Software-engineering Problem. _ACM Trans. Softw. Eng. Method._**2020**, _29_, 20. [CrossRef]
* _[PERSON] and [PERSON] (2025)_ [PERSON]; [PERSON] Scalable Similarity-Aware Test Suite Minimization with Reinforcement Learning. _ACM Trans. Softw. Eng. Method._**2025**, _34_, 172.