Inductive inference and software testing
Authors:
- 1 July 1992
- journal article
- Published by Wiley in Software Testing, Verification and Reliability
- Vol. 2 (2) , 69-81
Abstract
The term ‘inductive inference’ denotes the process of hypothesizing a general rule from examples. It can be considered as the inverse process of program testing, which is a process of sampling the behaviour of a program and gathering confidence in the quality of the software from the samples. As one of the fundamental and ubiquitous components of intelligent behaviour, much effort has been spent on both the theory and practice of inductive inference as a branch of artificial intelligence. In this paper, software testing and inductive inference are reviewed to illustrate how the rich and solid theory of inductive inference can be used to study the foundations of software testing.Keywords
This publication has 25 references indexed in Scilit:
- Estimating the probability of failure when testing reveals no failuresIEEE Transactions on Software Engineering, 1992
- Testability of software componentsIEEE Transactions on Software Engineering, 1991
- A knowledge-based approach to program synthesis from examplesJournal of Computer Science and Technology, 1991
- Measures of testability as a basis for quality assuranceSoftware Engineering Journal, 1990
- Theoretical comparison of testing methodsACM SIGSOFT Software Engineering Notes, 1989
- Metric Space-based Test-data Adequacy CriteriaThe Computer Journal, 1988
- A theory of the learnableCommunications of the ACM, 1984
- Assessing Test Data Adequacy through Program InferenceACM Transactions on Programming Languages and Systems, 1983
- Comparison of identification criteria for machine inductive inferenceTheoretical Computer Science, 1983
- Language identification in the limitInformation and Control, 1967