Test case generation by means of learning techniques
Author:
- F. BergadanoFBF. Bergadano
Open Access
- 1 December 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSOFT Software Engineering Notes
- Vol. 18 (5) , 149-162
Abstract
Given a program P and a set of alternative programs P , we generate a sequence of test cases that are adequate, in the sense that they distinguish the given program from all alternatives. The method is related to fault-based approaches to program testing, but programs in P need not be simple mutations of P. The technique for generating an adequate test set is based on the inductive learning of programs from finite sets of input-output examples: given a partial test set, we generate inductively a program P' E P which is consistent with P on those input values; then we look for an input value that distinguishes P from P', and repeat the process until no program except P can be induced from the generated examples. We show that the so obtained test set is adequate w.r.t. the alternatives belonging to P . The method is made possible by a practical program induction procedure, which has evolved from recent research in Machine Learning and Inductive Logic Programming.Keywords
This publication has 30 references indexed in Scilit:
- Inductive database relationsIEEE Transactions on Knowledge and Data Engineering, 1993
- Learning Two-Tiered Descriptions of Flexible Concepts: The POSEIDON SystemMachine Learning, 1992
- Constraint-based automatic test data generationIEEE Transactions on Software Engineering, 1991
- Completely validated software: test adequacy and program mutation (panel session)1989
- Automated concept acquisition in noisy environmentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- A Recursion Theoretic Approach to Program TestingIEEE Transactions on Software Engineering, 1987
- An Automatic Generator for Compiler TestingIEEE Transactions on Software Engineering, 1982
- A Close Look at Domain TestingIEEE Transactions on Software Engineering, 1982
- Two notions of correctness and their relation to testingActa Informatica, 1982
- Hints on Test Data Selection: Help for the Practicing ProgrammerComputer, 1978