The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Reinforcement learning for automatic test case prioritization and selection in continuous integration
Open accessAbstract
Testing in Continuous Integration (CI) involves test case prioritization, selection, and execution at each cycle. Selecting the most promising test cases to detect bugs is hard if there are uncertainties on the impact of committed code changes or, if traceability links between code and tests are not available. This paper introduces Retecs, a new method for automatically learning test case selection and prioritization in CI with the goal to minimize the round-trip time between code commits and developer feedback on failed test cases. The Retecs method uses reinforcement learning to select and prioritize test cases according to their duration, previous last execution and failure history. In a constantly changing environment, where new test cases are created and obsolete test cases are deleted, the Retecs method learns to prioritize error-prone test cases higher under guidance of a reward function and by observing previous CI cycles. By applying Retecs on data extracted from three industrial case studies, we show for the first time that reinforcement learning enables fruitful automatic adaptive test case selection and prioritization in CI and regression testing.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scikit-learn: Machine Learning in Python
Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Müller, A., Nothman, J., Louppe, G., et al. (2012) · arXiv · doi:10.48550/arxiv.1201.0490 · Cited by 71,016
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Scikit-learn: Machine Learning in Python
(2011) · Journal of Machine Learning Research · doi:10.5555/1953048.2078195 · Cited by 8,539
Introduction to Reinforcement Learning
Sutton, R. S., & Barto, A. G. (1998) · The MIT Press eBooks · Cited by 6,855
Apprenticeship learning via inverse reinforcement learning
Abbeel, P., & Ng, A. Y. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015430 · Cited by 2,769
van Rossum, G. (1995) · Data Archiving and Networked Services (DANS) · Cited by 2,528
Self-improving reactive agents based on reinforcement learning, planning and teaching
Lin, L.-J. (1992) · Machine Learning · doi:10.1007/bf00992699 · Cited by 1,564 · cited 1×
“Previously encountered experiences are stored and revisited during training phase to achieve repeated learning impulses, which is called experience replay [18].”
BackgroundPrioritizing test cases for regression testing
Rothermel, G., Untch, R. H., Chu, C., & Harrold, M. J. (2001) · IEEE Transactions on Software Engineering · doi:10.1109/32.962562 · Cited by 1,338
Solving large scale linear prediction problems using stochastic gradient descent algorithms
Zhang, T. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015332 · Cited by 1,106
Riedmiller, M. (2005) · Lecture Notes in Computer Science · doi:10.1007/11564096_32 · Cited by 757
Test case prioritization: an empirical study
Rothermel, G., Untch, R. H., Chu, C., & Harrold, M. J. (1999) · Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360) · doi:10.1109/icsm.1999.792604 · Cited by 625
Continuous Integration: Improving Software Quality and Reducing Risk
Duvall, P., Matyas, S., & Glover, A. (2007) · Cited by 510
Reward Functions for Accelerated Learning
Mataric, M. J. (1994) · Machine Learning Proceedings 1994 · doi:10.1016/b978-1-55860-335-6.50030-1 · Cited by 398
TimeAware test suite prioritization
Walcott, K. R., Soffa, M. L., Kapfhammer, G. M., & Roos, R. S. (2006) · Proceedings of the 2006 international symposium on Software testing and analysis · doi:10.1145/1146238.1146240 · Cited by 340
Techniques for improving regression testing in continuous integration development environments
Elbaum, S., Rothermel, G., & Penix, J. (2014) · Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering · doi:10.1145/2635868.2635910 · Cited by 327
Software testing: a research travelogue (2000–2014)
Orso, A., & Rothermel, G. (2014) · Future of Software Engineering Proceedings · doi:10.1145/2593882.2593885 · Cited by 211
Reinforcement Learning in Continuous Action Spaces
van Hasselt, H., & Wiering, M. A. (2007) · 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning · doi:10.1109/adprl.2007.368199 · Cited by 204
Apprenticeship Learning using Inverse Reinforcement Learning and Gradient Methods
Neu, G., & Szepesvári, C. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.5264 · Cited by 186
Active learning for automatic classification of software behavior
Bowring, J. F., Rehg, J. M., & Harrold, M. J. (2004) · Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis · doi:10.1145/1007512.1007539 · Cited by 178
Self-Improving Reactive Agents Based on Reinforcement Learning, Planning and Teaching
Lin, L.-J. (1992) · Machine Learning · doi:10.1023/a:1022628806385 · Cited by 157
Test Case Prioritization for Continuous Regression Testing: An Industrial Case Study
Marijan, D., Gotlieb, A., & Sen, S. (2013) · Proceedings/Proceedings - Conference on Software Maintenance · doi:10.1109/icsm.2013.91 · Cited by 155
Self-citationDuvall, P., Matyas, S. M., & Glover, A. (2007) · Addison-Wesley Professional eBooks · Cited by 151
An Information Retrieval Approach for Regression Test Prioritization Based on Program Changes
Saha, R. K., Zhang, L., Sarfraz Khurshid, D., & Perry, D. E. (2015) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2015.47 · Cited by 139
Enabling Agile Testing through Continuous Integration
Stolberg, S. (2009) · Agile Conference · doi:10.1109/agile.2009.16 · Cited by 130
Learning for test prioritization: an industrial case study
Busjaeger, B., & Xie, T. (2016) · ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE) · doi:10.1145/2950290.2983954 · Cited by 114
A similarity-based approach for test case prioritization using historical failure data
Noor, T. B., & Hemmati, H. (2015) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre.2015.7381799 · Cited by 103
Using semi-supervised clustering to improve regression test selection techniques
Chen, S., Chen, Z., Zhao, Z., Xu, B., & Feng, Y. (2011) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst.2011.38 · Cited by 62
Cited by
Machine learning applied to software testing: A systematic mapping study
Durelli, V. H. S., Durelli, R. S., Borges, S. S., Endo, A. T., Eler, M. M., Dias, D. R. C., & Guimaraes, M. P. (2019) · IEEE Transactions on Reliability · doi:10.1109/tr.2019.2892517 · Cited by 207
“a relatively new and emerging research trend, a number of studies have been published in the past two decades [23]–[28], [82], [83], [85], [86], [89], [91].”
BackgroundMethodAli, S., Hafeez, Y., Hussain, S., & Yang, S. (2020) · Software Quality Journal · doi:10.1007/s11219-019-09463-4 · Cited by 43
Metadata
- Authors
- Spieker, H., Gotlieb, A., Marijan, D., & Mossige, M.
- Venue
- Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis
- Publisher
- ACM
- Published
- 2017-07-10
- Pages
- 12-22
- OpenAlex
- W2734711024
- Cited by
- 283
- References
- 28
- FWCI
- 13.71
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.