Presentation | 2012-03-13 Automatic derivation of test cases for Java using an SMT solver and a PDG generator Yukihiro SASAKI, Kazuki KOBAYASHI, Kozo OKANO, Shinji KUSUMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Assertions and Design by Contract play important roles for program understanding and program verification. In order to generate assertions, there are two kinds of methods, static analysis and dynamic analysis. Dynamic approach needs less CPU times, however suffers the test case depending problem in which the quality of assertions depends on the quality of test cases. Invariant coverage is one of indicator to specify the quality of test cases. In other words, the coverage of test cases affects the quality of generated assertions. The proposed method uses PDG of a target method to generate a candiate path set and uses an SMT solver to decide whether a candidate path is executable or not, as well as a concrete set of real parameters. We have implemented a tool and evaluated the usefulness of the proposed method through several programs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | SMT solver / PDG / Daikon / test case / Java |
Paper # | SS2011-66 |
Date of Issue |
Conference Information | |
Committee | SS |
---|---|
Conference Date | 2012/3/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Software Science (SS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Automatic derivation of test cases for Java using an SMT solver and a PDG generator |
Sub Title (in English) | |
Keyword(1) | SMT solver |
Keyword(2) | PDG |
Keyword(3) | Daikon |
Keyword(4) | test case |
Keyword(5) | Java |
1st Author's Name | Yukihiro SASAKI |
1st Author's Affiliation | Osaka University() |
2nd Author's Name | Kazuki KOBAYASHI |
2nd Author's Affiliation | Osaka University |
3rd Author's Name | Kozo OKANO |
3rd Author's Affiliation | Osaka University |
4th Author's Name | Shinji KUSUMOTO |
4th Author's Affiliation | Osaka University |
Date | 2012-03-13 |
Paper # | SS2011-66 |
Volume (vol) | vol.111 |
Number (no) | 481 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |