DocumentCode :
827380
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
Volume :
29
Issue :
11
fYear :
2003
Firstpage :
1031
Lastpage :
1042
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;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.2003.1245304
Filename :
1245304
Link To Document :
بازگشت