講演抄録/キーワード |
講演名 |
2015-06-16 16:25
ソフトウェアテスト用テストケース生成における2分決定図を用いた制約処理 ○土屋達弘(阪大) DC2015-21 |
抄録 |
(和) |
組み合わせテストを対象として,テスト生成で重要となる制約処理に関して議論する.組み合わせテストとは,特定の機能の組み合わせを網羅することを目的としたテストである.組み合わせテスト用のテストケース生成においては,制約処理が重要となる.ここで制約とは,テストを実行するためにテストケースが満たす必要のある条件を意味する.制約は実行することのできない機能の組み合わせを誘導するため,テストケースの生成においては,制約を考慮して,実行可能なテストケースのみから構成され,かつ,注目する組み合わせで実行可能なものをすべて網羅するように,テストケース集合を生成しなければならない.本研究では,2分決定図を用いて制約を表現することで,このような制約処理を効率的に実行する手法を提案する. |
(英) |
This paper discusses constraint handling in test case generation for Combinatorial Interaction Testing (CIT). CIT requires that all interactions involving a few particular features be covered. Constraint handling is an important process in test generation for CIT, where constraints means the condition that any test case must satisfy to be executed. Constraints induce interactions that can never be tested. The constraint handling process needs to ensure that all generated test cases are executable and that all interactions are covered unless they are not testable. This paper proposes constraint handling based on a binary decision diagram. In the proposed approach the given constraints are represented by a single binary decision diagram. Constraint handling can be efficiently performed with this date structure. |
キーワード |
(和) |
組み合わせテスト / 制約処理 / 制約 / 2分決定図 / / / / |
(英) |
Combinatorial interaction testing / constraint handling / constraints / binary decision diagrams / / / / |
文献情報 |
信学技報, vol. 115, no. 86, DC2015-21, pp. 31-34, 2015年6月. |
資料番号 |
DC2015-21 |
発行日 |
2015-06-09 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2015-21 |