Estimation of software reliability by stratified sampling
Open Access
- 1 July 1999
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 8 (3) , 263-283
- https://doi.org/10.1145/310663.310667
Abstract
A new approach to software reliability estimation is presented that combines operational testing with stratified sampling in order to reduce the number of program executions that must be checked manually for conformance to requirements. Automatic cluster analysis is applied to execution profiles in order to stratify captured operational executions. Experimental results are reported that suggest this approach can significantly reduce the cost of estimating reliability.Keywords
This publication has 21 references indexed in Scilit:
- Partition testing, stratified sampling, and cluster analysisACM SIGSOFT Software Engineering Notes, 1993
- Provable improvements on branch testingIEEE Transactions on Software Engineering, 1993
- On some reliability estimation problems in random and partition testingIEEE Transactions on Software Engineering, 1993
- A formal analysis of the fault-detecting ability of testing methodsIEEE Transactions on Software Engineering, 1993
- Structural testing of concurrent programsIEEE Transactions on Software Engineering, 1992
- Estimating the probability of failure when testing reveals no failuresIEEE Transactions on Software Engineering, 1992
- Analyzing partition testing strategiesIEEE Transactions on Software Engineering, 1991
- Partition testing does not inspire confidence (program testing)IEEE Transactions on Software Engineering, 1990
- Validation, Verification, and Testing of Computer SoftwareACM Computing Surveys, 1982
- On the Two Different Aspects of the Representative Method: The Method of Stratified Sampling and the Method of Purposive SelectionJournal of the Royal Statistical Society, 1934