Performing data flow testing on classes
Authors:
Open Access
- 1 December 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSOFT Software Engineering Notes
- Vol. 19 (5) , 154-163
Abstract
The basic unit of testing in an object-oriented program is a class. Although there has been much recent research on testing of classes, most of this work has focused on black-box approaches. However, since black-box testing techniques may not provide sufficient code coverage, they should be augmented with code-based or white-box techniques. Dataflow testing is a code-based testing technique that uses the dataflow relations in a program to guide the selection of tests. Existing dataflow testing techniques can be applied both to individual methods in a class and to methods in a class that interact through messages, but these techniques do not consider the dataflow interactions that arise when users of a class invoke sequences of methods in an arbitrary order. We present a new approach to class testing that supports dataflow testing for dataflow interactions in a class. For individual methods in a class, and methods that send messages to other methods in a the class, our technique is similar to existing dataflow testing techniques. For methods that are accessible outside the class, and can be called in any order by users of the class, we compute dataflow information, and use it to test possible interactions between these methods. The main benefit of our approach is that it facilitates dataflow testing for an entire class. By supporting dataflow testing of classes, we provide opportunities to find errors in classes that may not be uncovered by black-box testing. Our technique is also useful for determining which sequences of methods should be executed to test a class, even in the absence of a specification. Finally, as with other code-based testing techniques, a large portion of our technique can be automated.Keywords
This publication has 14 references indexed in Scilit:
- Interprocedural def-use associations for C systems with single level pointersIEEE Transactions on Software Engineering, 1994
- Efficient computation of interprocedural definition-use chainsACM Transactions on Programming Languages and Systems, 1994
- Automated flow graph-based testing of object-oriented software modulesJournal of Systems and Software, 1993
- An experimental comparison of the effectiveness of branch testing and data flow testingIEEE Transactions on Software Engineering, 1993
- Case studies on testing object-oriented programs1991
- Data flow-based test adequacy analysis for languages with pointers1991
- Data flow coverage and the C language1991
- The cost of data flow testing: an empirical studyIEEE Transactions on Software Engineering, 1990
- A formal evaluation of data flow path selection criteriaIEEE Transactions on Software Engineering, 1989
- Interprocedual data flow testing1989