arrow
Return

Efficient Software Verification: Statistical Testing Using Automated Search

delete2010-11-01
delete45
PRE
AI
J
John A. Clark
DOI:10.1109/TSE.2010.24delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Statistical testing has been shown to be more efficient at detecting faults in software than other methods of dynamic testing such as random and structural testing. Test data are generated by sampling from a probability distribution chosen so that each element of the software's structure is exercised with a high probability. However, deriving a suitable distribution is difficult for all but the simplest of programs. This paper demonstrates that automated search is a practical method of finding near-optimal probability distributions for real-world programs, and that test sets generated from these distributions continue to show superior efficiency in detecting faults in the software.
Keywords:
Software/program verification
testing strategies
test coverage of code
optimization

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.8K
Citations:
1.1W

Organization

U
university of york - uk
Scholars:
1.5W
Papers: 1.5W
Citations: 15