Proceedings of the 31st Annual International Computer Software and Applications Conference (COMPSAC '07),
IEEE Computer Society Press, Los Alamitos, CA, pp. 397-404 (2007)

Piping Classification to Metamorphic Testing:
An Empirical Study towards Better Effectiveness for the
Identification of Failures in Mesh Simplification Programs

W.K. Chan 2 , Jeffrey C.F. Ho 3 , and T.H. Tse 4

[paper from IEEE Xplore | paper from IEEE digital library | technical report TR-2007-04]


Mesh simplification is a mainstream technique to render graphics responsively in modern graphical software. However, the graphical nature of the output poses a test oracle problem in testing. Previous work uses pattern classification to identify failures. Although such an approach may be promising, it may conservatively mark the test result of a failure-causing test case as passed.

This paper proposes a methodology that pipes the test cases marked as passed by the pattern classification component to a metamorphic testing component to look for missed failures. The empirical study uses three simple and general metamorphic relations as subjects, and the experimental results show a 10 percent improvement of effectiveness in the identification of failures.

Keywords: Test oracle problem, mesh simplification, metamorphic testing, classification.

1. This research is supported in part by a grant of the Research Grants Council of Hong Kong (project no. 714504), a grant of City University of Hong Kong (project no. 7200079), and a grant of The University of Hong Kong.
2. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Hong Kong.
3. University College London, Gower Street, London, UK.
4. (Corresponding author.)
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.


  Cumulative visitor count