| 講演名 | 2003/12/12 メタヒューリスティックを用いた組合せテスト用テストセットの生成法(安全性及び一般) 柴 俊明, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 組合せテストは, t個の入力パラメータの組合せに対して, それらに許されている値のすべての組合せを少なくとも1つのテストケースでカバーしていることを保証するテストである.本論文では, メタヒューリスティックである遺伝的アルゴリズムとAnt-Colonyアルゴリズムを用いて, テストセットを生成する新たな手法を提案する.さらに, t= 2,3の場合について提案法を実装し, 様々な従来法との性能比較を行う. また, パラメータ間の制約や階層化なとについても議論する. |
| 抄録(英) | 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. |
| キーワード(和) | ソフトウェアテスト / 組合せテスト / Pairwiseテスト / 遺伝的アルゴリズム / Ant-Colonyアルゴリズム / メタヒューリスティック |
| キーワード(英) | Software testing / combinatorial testing / pairwise testing / genetic algorithms / ant colony algorithms / metaheuristics |
| 資料番号 | DC2003-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2003/12/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メタヒューリスティックを用いた組合せテスト用テストセットの生成法(安全性及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Metaheuristics for Test Generation for Combinatorial Testing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ソフトウェアテスト / Software testing |
| キーワード(2)（和/英） | 組合せテスト / combinatorial testing |
| キーワード(3)（和/英） | Pairwiseテスト / pairwise testing |
| キーワード(4)（和/英） | 遺伝的アルゴリズム / genetic algorithms |
| キーワード(5)（和/英） | Ant-Colonyアルゴリズム / ant colony algorithms |
| キーワード(6)（和/英） | メタヒューリスティック / metaheuristics |
| 第 1 著者 氏名（和/英） | 柴 俊明 / Toshiaki SHIBA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2003/12/12 |
| 資料番号 | DC2003-78 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 535 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |