Abstract
Orthogonal Latin squares—a new method for testing compilers—yields the informational equivalent of exhaustive testing at a fraction of the cost. The method has been used successfully in designing some of the tests in the Ada Compiler Validation Capability (ACVC) test suite.
- 1 Bose. R.C. and Shrikhande. S.S. On the construction of sets of mu. tually orthogonal Latin squares and the falsity of a conjecture of Euler. Trans. Am. Math. Sm. 95 (1960). 191-209.Google Scholar
- 2 Bose. R.C., Parker. E.T., and Shrikhande, S.S. Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler's conjecture. Can. 1, Math. 12 (June 1960). 189-203.Google Scholar
- 3 Diamond, W.J. Practical Experimenf Designs for Engineers and Scientists. Lifetime Learning Publications, Belmont, Calif., 1981.Google Scholar
- 4 Fischer, R.A.. and Yates. F. Statistical Tables for Biological. Agricultural, and Medical Research. 2nd ed. Oliver and Boyd. London, 1943.Google Scholar
- 5 Hall, M., Ir. Combinatorial Theory. Blaisdell Publishing Co. Waltham. Mass. 1967.Google Scholar
- 6 MacNeish, H.F. Euler squares. Ann. Math. 23, 3 (Mar. 1922). 22%X17.Google ScholarCross Ref
- 7 Parker. E. Construction of scnne sets of mutually orthogonal Latin squares. Proc. Am. Math. SK. IO, 6 (Dec. 1959). 946-949.Google ScholarCross Ref
- 8 Winer, B.J. Statistical Principles in Experimental Design. 2nd ed. McGraw-Hill. New York. 1971.Google Scholar
Index Terms
- Orthogonal Latin squares: an application of experiment design to compiler testing
Recommendations
A Survey of Compiler Testing
Virtually any software running on a computer has been processed by a compiler or a compiler-like tool. Because compilers are such a crucial piece of infrastructure for building software, their correctness is of paramount importance. To validate and ...
A Controlled Experiment for Combinatorial Testing
SAST '16: Proceedings of the 1st Brazilian Symposium on Systematic and Automated Software TestingIn this paper, we present a controlled experiment for combinatorial designs algorithms aiming at software test case generation. We compare our recently proposed algorithm, TTR, to generate Mixed-Level Covering Array (MCA) with four other well-known ...
Coverage Prediction for Accelerating Compiler Testing
Compilers are one of the most fundamental software systems. Compiler testing is important for assuring the quality of compilers. Due to the crucial role of compilers, they have to be well tested. Therefore, automated compiler testing techniques (those ...
Comments