Abstract
Extensive test data is required to demonstrate that “few” errors exist in software. If the process of software testing could be carried out automatically, testing efficiency would increase and the cost of software development would be significantly reduced. In this paper, a tool for detecting errors in object oriented classes is proposed. The approach uses a state-based testing method. The method utilises state machines in order to produce threaded multi-way trees, which are referred to as inspection trees. Inspection trees can be used to generate test cases and parse test results files. This allows us to determine whether the classes under test contain errors. The algorithms for the creation of inspection trees and the examination of the test results file using an inspection tree are described in the paper.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Binder, R.V. (1995), “State-Based Testing: Sneak Paths and Conditional Transitions,” Object Magazine, October, 87–89.
Binder, R.V. (1996), “Modal Testing Strategies for OO Software,” IEEE Computer 29,11, 97–99.
Cook, S. and J. Daniels (1994), Designing Object Systems: Object Oriented Modelling With Syntropy, Prentice-Hall, Reading/London.
Glass, R.L. (1990), “Software Maintenance is Solution-Not a Problem,” Journal of Systems and Software 11,2, 77–78.
Harel, D. (1987), “Statecharts: A Visual Formalism for Complex Systems,” Science of Computer Programming 8,3, 231–274.
Jacobson, I., M. Christerson, P. Jonsson and G. Övergaard (1992), Object-Oriented Software Engineering — A Use Case Driven Approach, Revised 4th Edition, Addison-Wesley, Reading, MA.
McGregor, J.D. and D.M. Dyer (1993), “A Note on Inheritance and State Machines,” Technical Report TR 93–114, 5th May, Department of Computer Science, Clemson University, SC.
Myers, G.J. (1979), The Art of Software Testing, Wiley, Reading/New York.
Norman, S. (1993), Software Testing Tools, Ovum Ltd., Reading/London.
Tsai, B.-Y., S. Stobart and N. Parrington (1997a), “Using Extended General Statecharts in Object-Oriented Program Testing: A Case Study,” In Proceedings of the 24th Technology of Object-Oriented Languages and Systems, TOOLS 24, IEEE Computer Society Press, Los Alamitos, CA, pp. 96–103.
Tsai, B.-Y, S. Stobart and N. Parrington (1997b), “Iterative Design and Testing Within the Software Development Life Cycle,” Software Quality Journal 6,4, 295–310.
Tsai, B.-Y, S. Stobart and N. Parrington (1997c), “A Method for Automatic Class Testing (MACT) Object-Oriented Programs — Using A State-Based Testing Method,” In Proceedings of 5th European Conference Software Testing Analysis & Review, EuroSTAR 97, EuroSTAR Administration, pp. 403–415.
Tsai, B.-Y, S. Stobart and N. Parrington (1998a), “An Automatic Test Case Generator Derived from State-Based Testing,” Occasional Paper: CIS–1–98, School of Computing and Information Systems, University of Sunderland, UK.
Tsai, B.-Y, S. Stobart, N. Parrington and I. Mitchell (1998b) “An Automatic Test Case Generator Derived from State-Based Testing,” In Proceedings of 5th Asia Pacific Software Engineering Conference, ASPEC 98, IEEE Computer Society Press, Los Alamitos, CA, pp. 270–277.
Turner, C.D. and D.J. Robson (1995), “A State-Based Approach to the Testing of Class-Based Programs,” Software Concepts & Tools 16,3, 106–112.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tsai, BY., Stobart, S., Parrington, N. et al. Automated class testing using threaded multi-way trees to represent the behaviour of state machines. Annals of Software Engineering 8, 203–221 (1999). https://doi.org/10.1023/A:1018915027830
Issue Date:
DOI: https://doi.org/10.1023/A:1018915027830