文献

J-GLOBAL ID：201702242832512836   整理番号：17A0967222

ZDDに基づくグラフアルゴリズムを用いた組合せ相互作用試験のための装置強度テストスイート【Powered by NICT】

Generating High Strength Test Suites for Combinatorial Interaction Testing Using ZDD-Based Graph Algorithms

著者 (2件)： Ohashi Teru ,  Tsuchiya Tatsuhiro
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： PRDC  ページ： 78-85  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 組合せ相互作用試験は,種々の計算システムのための故障検出のためのよく行われている方法である。この方法は,任意のtワイズパラメータ相互作用は少なくとも1つのテストケースで実行されなければならないことを必要とする。tの値は通常強度と呼ばれている。大量の研究が,小さいか中程度の強度,典型的に2または3のテストスイートの構築についての存在するが,非常に高い強度のものを構築するための知られている非常に少数の技法。は非常に高い強度組合せテストスイートを構築するために,ZDDベースグラフアルゴリズムの使用を提案した。高強度テストスイートの構築テストスイート建設中の処理しなければならない相互作用の大きな数のために困難な課題である。ZDDは無向グラフにおける経路の非常に大きな数を計数し,グラフの大規模集合上の演算を実行するために使用できるデータ構造である。この手法ではテストケースと相互作用は同じグラフの部分グラフとして表現される。グラフ上の動作するZDDbasedグラフライブラリを用いて,いくつかの問題例に対して11までの高強度のテストスイートを構築することに成功した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 計算機システム ,  無向グラフ ,  故障検出 ,  データ構造 ,  *相互作用 ,  部分グラフ
準シソーラス用語： 高強度 ,  テストケース ,  *テストスイート ,  *グラフアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 計算機システム開発  (JD02010R)

タイトルに関連する用語 (6件)： ZDD ,  グラフアルゴリズム ,  組合せ ,  相互作用 ,  試験 ,  テストスイート