| Presentation | 2003/12/12 Metaheuristics for Test Generation for Combinatorial Testing Toshiaki SHIBA, Tatsuhiro TSUCHIYA, Tohru KIKUNO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Combinatorial testing is a specification-based testing criterion, which requires that for each t-way combination of input parameters of a system, every combination of valid values of these t parameters be covered by at least one test case. In this paper, we propose new test generation algorithms based on two artificial life techniques for combinatorial testing. We implement these new algorithms for the cases t= 2 and t= 3. We show the results of comparison with existing methods. We also discuss constraints and hierarchy between the test parameters. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Software testing / combinatorial testing / pairwise testing / genetic algorithms / ant colony algorithms / metaheuristics |
| Paper # | DC2003-78 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2003/12/12(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Metaheuristics for Test Generation for Combinatorial Testing |
| Sub Title (in English) | |
| Keyword(1) | Software testing |
| Keyword(2) | combinatorial testing |
| Keyword(3) | pairwise testing |
| Keyword(4) | genetic algorithms |
| Keyword(5) | ant colony algorithms |
| Keyword(6) | metaheuristics |
| 1st Author's Name | Toshiaki SHIBA |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Tatsuhiro TSUCHIYA |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Tohru KIKUNO |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2003/12/12 |
| Paper # | DC2003-78 |
| Volume (vol) | vol.103 |
| Number (no) | 535 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |