The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
A safe, efficient regression test selection technique
Abstract
Regression testing is an expensive but necessary maintenance activity performed on modified software to provide confidence that changes are correct and do not adversely affect other portions of the softwore. A regression test selection technique choses, from an existing test set, thests that are deemed necessary to validate modified software. We present a new technique for regression test selection. Our algorithms construct control flow graphs for a precedure or program and its modified version and use these graphs to select tests that execute changed code from the original test suite. We prove that, under certain conditions, the set of tests our technique selects includes every test from the original test suite that con expose faults in the modified procedfdure or program. Under these conditions our algorithms are safe . Moreover, although our algorithms may select some tests that cannot expose faults, they are at lease as precise as other safe regression test selection algorithms. Unlike many other regression test selection algorithms, our algorithms handle all language constructs and all types of program modifications. We have implemented our algorithms; initial empirical studies indicate that our technique can significantly reduce the cost of regression testing modified software.
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
Compilers: Principles, Techniques, and Tools
Aho, A. V., Sethi, R., & Ullman, J. D. (1986) · Cited by 8,448
Software engineering: A practitioner's approach
(1983) · Advances in Engineering Software (1978) · doi:10.1016/0141-1195(83)90118-3 · Cited by 8,234
(1998) · PDCA/Test · doi:10.1201/9781420048131.axh · Cited by 1,900
The category-partition method for specifying and generating functional tests
Ostrand, T. J., & Balcer, M. J. (1988) · Communications of the ACM · doi:10.1145/62959.62964 · Cited by 791
Experiments on the effectiveness of dataflow- and control-flow-based test adequacy criteria
Hutchins, M., Foster, H. D., Goradia, T., & Ostrand, T. J. (1994) · doi:10.5555/257734.257766 · Cited by 774
Software testing techniques (2nd ed.)
Beizer, B. (1990) · Cited by 744
Analyzing regression test selection techniques
Rothermel, G., & Harrold, M. J. (1996) · IEEE Transactions on Software Engineering · doi:10.1109/32.536955 · Cited by 708
Self-citationA methodology for controlling the size of a test suite
Harrold, M. J., Gupta, R., & Soffa, M. L. (1993) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/152388.152391 · Cited by 657
Self-citationSoftware maintenance management
Lientz, B. P., & Swanson, E. B. (1980) · CERN Document Server (European Organization for Nuclear Research) · Cited by 604
Boehm (1976) · IEEE Transactions on Computers · doi:10.1109/tc.1976.1674590 · Cited by 544
Characteristics of application software maintenance
Lientz, B. P., Swanson, E. B., & Tompkins, G. E. (1978) · Communications of the ACM · doi:10.1145/359511.359522 · Cited by 431
TestTube: a system for selective regression testing
Chen, Y.-F. R., Rosenblum, D. S., & Vo, K.-P. (1994) · doi:10.5555/257734.257769 · Cited by 262
Incremental program testing using program dependence graphs
Bates, S., & Horwitz, S. (1993) · Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93 · doi:10.1145/158511.158694 · Cited by 222
A study of integration testing and software regression at the integration level
Leung, H. K. N., & White, L. (2002) · Proceedings. Conference on Software Maintenance 1990 · doi:10.1109/icsm.1990.131377 · Cited by 195
Techniques for selective revalidation
Hartmann, J., & Robson, D. J. (1990) · IEEE Software · doi:10.1109/52.43047 · Cited by 103
(2000) · Auerbach Publications eBooks · doi:10.1201/9781420048124.axh · Cited by 87
Using semantic differencing to reduce the cost of regression testing
Binkley, D. (2003) · Proceedings/Proceedings - Conference on Software Maintenance · doi:10.1109/icsm.1992.242560 · Cited by 83
An approach to software fault localization and revalidation based on incremental data flow analysis
Taha, A.-B., Thebaut, S. M., & Liu, S.-S. (2003) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/cmpsac.1989.65142 · Cited by 73
Proceedings. Conference on Software Maintenance 1990
(1990) · doi:10.1109/icsm.1990 · Cited by 25
Cited by
Prioritizing 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
Self-citationRegression testing minimization, selection and prioritization: a survey
Yoo, S., & Harman, M. (2012) · Software Testing, Verification and Reliability · doi:10.1002/stv.430 · Cited by 1,322
Do, H., Elbaum, S., & Rothermel, G. (2005) · Empirical Software Engineering · doi:10.1007/s10664-005-3861-2 · Cited by 1,146
Self-citationVisualization of test information to assist fault localization
Jones, J. A., Harrold, M. J., & Stasko, J. (2002) · Proceedings/Proceedings - International Conference on Software Engineering · doi:10.1145/581339.581397 · Cited by 904
Self-citationTest 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
Self-citation
Metadata
- Authors
- Rothermel, G., & Harrold, M. J.
- Venue
- ACM Transactions on Software Engineering and Methodology
- Published
- 1997-04
- Volume
- 6
- Issue
- 2
- Pages
- 173-210
- ISSN
- 1049-331X (ISSN-L)
- 1557-7392
- OpenAlex
- W2020538887
- Cited by
- 712
- References
- 20
- FWCI
- 44.17
- Type
- journal article
- Language
- en
- Open access
- closed
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.