Title :
Automatic detection and diagnosis of faults in generated code for procedure calls
Author :
Bailey, Mark W. ; Davidson, Jack W.
Author_Institution :
Dept. of Comput. Sci., Hamilton Coll., Clinton, NY, USA
Abstract :
In this paper, we present a compiler testing technique that closes the gap between existing compiler implementations and correct compilers. Using formal specifications of procedure-calling conventions, we have built a target-sensitive test suite generator that builds test cases for a specific aspect of compiler code generators: the procedure-calling sequence generator. By exercising compilers with these specification-derived target-specific test suites, our automated testing tool has exposed bugs in every compiler tested on the MIPS and one compiler on the SPARC. These compilers include some that have been in heavy use for many years. Once a fault has been detected, the system can often suggest the nature of the problem. The testing system is an invaluable tool for detecting, isolating, and correcting faults in today´s compilers.
Keywords :
compiler generators; program compilers; program debugging; program testing; SPARC; compiler debugging; compiler implementations; compiler testing; formal specifications; procedure calls; procedure-calling sequence generator; target-sensitive test suite generator; Automata; Automatic testing; Computer bugs; Computer languages; Computer science; Educational institutions; Fault detection; Fault diagnosis; Program processors; Robustness;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.2003.1245304