| Presentation | 2016-02-29 Random Testing of C Compilers Based on Test Program Generation by Equivalence Transformation Kazuhiro Nakamura, Nagisa Ishiura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This article proposes a method of generating test programs for random testing of C compilers based on equivalence transformation on C programs. Although equivalence transformation on programs is a promising way of deriving new test programs without undefined behavior, existing test generation methods had shortcomings that they needed valid seed test programs and that they applied only addition/deletion of statements to/from unreachable portion of the seed test programs. Our method is based on program transformation on live codes, and can generate a vast variety of test programs starting from a trivial C program. Furthermore, our method can control the resulting operand values of the subexpressions in generated test programs, which contributes to a higher bug detection capability. A random test systems, Orange4, implemented based on the proposed method has detected bugs in the latest development versions of GCC-6.0.0 and LLVM/Clang-3.9. It has also detected a bug in GCC-4.5.0 which cannot be detect by our previous methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | compiler / reliability / random testing / equivalence transformation / minimization / Orange4 |
| Paper # | VLD2015-112 |
| Date of Issue | 2016-02-22 (VLD) |
| Conference Information | |
| Committee | VLD |
|---|---|
| Conference Date | 2016/2/29(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Seinen Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Yusuke Matsunaga(Kyushu Univ.) |
| Vice Chair | Takashi Takenana(NEC) |
| Secretary | Takashi Takenana(Ritsumeikan Univ.) |
| Assistant | Ittetsu Taniguchi(Ritsumeikan Univ.) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Random Testing of C Compilers Based on Test Program Generation by Equivalence Transformation |
| Sub Title (in English) | |
| Keyword(1) | compiler |
| Keyword(2) | reliability |
| Keyword(3) | random testing |
| Keyword(4) | equivalence transformation |
| Keyword(5) | minimization |
| Keyword(6) | Orange4 |
| 1st Author's Name | Kazuhiro Nakamura |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Nagisa Ishiura |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2016-02-29 |
| Paper # | VLD2015-112 |
| Volume (vol) | vol.115 |
| Number (no) | VLD-465 |
| Page | pp.pp.7-12(VLD), |
| #Pages | 6 |
| Date of Issue | 2016-02-22 (VLD) |