Testing a binary space partitioning algorithm with metamorphic testing

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 1482-1489

  Kuo, Fei Ching ^a   Liu, Shuang ^a   Chen, T Y ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

binary space partitioning; metamorphic testing; software testing; surface visibility problem; test oracle

Indexed keywords

BINARY SPACE PARTITIONING; BINARY SPACE PARTITIONING TREES; BSP-TREES; COLLISION DETECTION; METAMORPHIC TESTING; OBJECT SURFACE; SOFTWARE FAILURE; SOLID MODELLING; SURFACE VISIBILITY; SURFACE VISIBILITY PROBLEM; TEST CASE; TEST ORACLES; TESTING SOFTWARE;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SOFTWARE SELECTION AND EVALUATION; PARTITIONS (BUILDING); PLANT EXTRACTS; PROBLEM SOLVING; PROGRAM DEBUGGING; SURFACE TESTING; VISIBILITY;

SOFTWARE TESTING;

EID: 79959323843     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982502     Document Type: Conference Paper

References (15)

1. T. A. Budd. Mutation analysis: Ideas, examples, problems and prospects. In Computer Program Testing (Proceedings of the Summer School on Cornpurer Program Testing).
2. T. Y. Chen, S. C. Cheung, and S. M. Yiu. Metamorphic testing: a new approach for generating next test cases. Technical Report HKUST-CS98-01, Department of Computer Science, Hong Kong University of Science and Technology, 1998.
3. N. Chin. A walk through BSP trees. In A. W. Paeth., editor, Sectio III.5 of Graphics Gems V, pages 121-138. 1995.
4. R. A. DeMillo, R. J. Lipton, and F. G. Sayward. Hints on test data selection: help for the practicing programmer. IEEE Computer, 11(4):31-41, 1978.
5. A. Dumitrescu, J. S. B. Mitchell, and M. Sharir. Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Discrete and Computational Geometry, 31(2):207-227, 2004. (Pubitemid 38389604)
6. H. Fuchs, Z. M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structure. In Proceedings of the Seventh Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1980), pages 124-133, 1980.
7. A. Gotlieb and B. Botella. Automated metamorphic testing. In Proceedings of the 27th Annual International Computer Software and Applications Conference (COMPSAC'03), pages 34-40, 2003.
8. T. Ize, I. Wald, and S. Parker. Ray tracing with the bsp tree. In IEEE Symposium on Interactive Ray Tracing (RT'08), pages 159-166, 2008.
9. F.-C. Kuo, Z. Zhou, J. Ma, and G. Zhang. Metamorphic testing of decision support systems: a case study. accepted to appear in IET Software, 2010.
10. C. Murphy, K. Shen, and G. Kaiser. Automatic system testing of programs without test oracles. In Proceedings of the eighteenth international symposium on Software testing and analysis (ISSTA'09), pages 189-200, 2009.
11. C. Murphy, K. Shen, and G. Kaiser. Using JML runtime assertion checking to automate metamorphic testing in applications without test oracles. In Proceedings of the 2nd International Conference on Software Testing, Verification, and Validation (ICST'09), pages 436-445, Los Alamitos, CA, USA, 2009. IEEE Computer Society.
12. B. Naylor, J. Amanatides, and W. Thibault. Merging bsp trees yields polyhedral set operations. In Proceedings of the 17th annual conference on Computer graphics and interactive techniques (SIGGRAPH'90), pages 115-124, 1990.
13. S. Segura, R. M. Hierons, D. Benavides, and A. Ruiz-Cortes. Automated test data generation on the analyses of feature models: A metamorphic testing approach. accepted to appear in Proceedings of the 3rd IEEE International Conference on Software Testing, Verification and Validation (ICST'10).
14. K. Sung and P. Shirley. Ray tracing with the BSP tree. In D. Kirk, editor, Graphics Gems III, pages 271-274. Boston : Harcourt Brace Jovanovich, 1992.
15. Z. Q. Zhou, S. J. Zhang, M. Hagenbuchner, T. H. Tse, F.-C. Kuo, and T. Y. Chen. Automated functional testing of online search services. accepted to appear in Software Testing, Verification and Reliability, 2010.