Search Swinburne Research Bank
Home List of Titles TACCLE: a methodology for object-oriented software testing at the class and cluster levels
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/1735
|Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)|
- TACCLE: a methodology for object-oriented software testing at the class and cluster levels
- Chen, Huo Yan; Tse, T. H.; Chen, T. Y.
- Object-oriented programming consists of several different levels of abstraction, namely, the algorithmic level, class level, cluster level, and system level. The testing of object-oriented software at the algorithmic and system levels is similar to conventional program testing. Testing at the class and cluster levels poses new challenges. Since methods and objects may interact with one another with unforeseen combinations and invocations, they are much more complex to simulate and test than the hierarchy of functional calls in conventional programs. In this paper, we propose a methodology for object-oriented software testing at the class and cluster levels. In class-level testing, it is essential to determine whether objects produced from the execution of implemented systems would preserve the properties defined by the specification, such as behavioral equivalence and nonequivalence. Our class-level testing methodology addresses both of these aspects. For the testing of behavioral equivalence, we propose to select fundamental pairs of equivalent ground terms as test cases using a black-box technique based on algebraic specifications, and then determine by means of a white-box technique whether the objects resulting from executing such test cases are observationally equivalent. To address the testing of behavioral nonequivalence, we have identified and analyzed several nontrivial problems in the current literature. We propose to classify term equivalence into four types, thereby setting up new concepts and deriving important properties. Based on these results, we propose an approach to deal with the problems in the generation of nonequivalent ground terms as test cases. Relatively little research has contributed to cluster-level testing. In this paper, we also discuss black-box testing at the cluster level. We illustrate the feasibility of using Contract, a formal specification language for the behavioral dependencies and interactions among cooperating objects of different classes in a given cluster. We propose an approach to test the interactions among different classes using every individual message-passing rule in the given Contract specification. We also present an approach to examine the interactions among composite message-passing sequences. We have developed four testing tools to support our methodology.
- Publication type
- Journal article
- Research centre
- Swinburne University of Technology. School of Information Technology
- ACM Transactions on Software Engineering and Methodology, Vol. 10, no. 1 (Jan 2001), pp. 56-109
- Publication year
- FOR Code(s)
- 0803 Computer Software; 0806 Information Systems
- Languages; Reliability
- Publisher URL
- Copyright © ACM 2001. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Software Engineering and Methodology, Vol. 10, no. 1 (Jan 2001). http://doi.acm.org/10.1145/366378.366380.
- Full text
- Peer reviewed