Publication Type |
Manuscript |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Regehr, John |
Other Author |
Chen, Yang; Cuoq, Pascal; Eide, Eric; Ellison, Chucky; Yang, Xuejun |
Title |
Test-case reduction for C compiler bugs |
Date |
2012-01-01 |
Description |
To report a compiler bug, one must often find a small test case that triggers the bug. The existing approach to automated test-case reduction, delta debugging, works by removing substrings of the original input; the result is a concatenation of substrings that delta cannot remove. We have found this approach less than ideal for reducing C programs because it typically yields test cases that are too large or even invalid (relying on undefined behavior). To obtain small and valid test cases consistently, we designed and implemented three new, domain-specific test-case reducers. The best of these is based on a novel framework in which a generic fixpoint computation invokes modular transformations that perform reduction operations. This reducer produces outputs that are, on average, more than 25 times smaller than those produced by our other reducers or by the existing reducer that is most commonly used by compiler developers. We conclude that effective program reduction requires more than straightforward delta debugging. |
Type |
Text |
Publisher |
Association for Computing Machinery |
First Page |
1 |
Last Page |
11 |
DOI |
http://doi.acm.org/10.1145/NNNNNNN.NNNNNNN. |
Dissertation Institution |
University of Utah |
Language |
eng |
Bibliographic Citation |
Regehr, J., Chen, Y., Cuoq, P., Eide, E., Ellison, C., & Yang, X. (2012). Test-case reduction for C compiler bugs. In Proceedings of 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2012), 1-11. June. |
Rights Management |
c ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 2012 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Beijing, China, Jun. 2012. |
Format Medium |
application/pdf |
Format Extent |
815,070 bytes |
Identifier |
uspace,17468 |
ARK |
ark:/87278/s6g4580f |
Setname |
ir_uspace |
ID |
707957 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6g4580f |