文献

J-GLOBAL ID：202102221206603026   整理番号：21A2671748

LSサンプリング:高t-方向カバレッジを達成するための効果的な局所探索ベースサンプリングアプローチ【JST・京大機械翻訳】

LS-sampling: an effective local search based sampling approach for achieving high t-wise coverage

著者 (8件)： Luo Chuan (Microsoft Research, China) ,  Sun Binqi (Microsoft Research, China) ,  Qiao Bo (Microsoft Research, China) ,  Chen Junjie (Tianjin University, China) ,  Zhang Hongyu (University of Newcastle, Australia) ,  Lin Jinkun (Institute of Software at Chinese Academy of Sciences, China) ,  Lin Qingwei (Microsoft Research, China) ,  Zhang Dongmei (Microsoft Research, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： ESEC/FSE 2021  ページ： 1081-1092  発行年： 2021年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 効果的な試験方法を緊急に呼び出す,高度に構成可能なソフトウェアシステムの開発に対する急速に増加する需要がある。実際には,t-ワイズカバレージは,高度に構成可能なソフトウェアシステムをテストするためのテストスイートの品質を評価するための有用なメトリックとして広く認識され,高いt-ワイズカバレッジを達成することは,試験の妥当性を確保するために重要である。しかしながら,最先端の方法は,通常,高いペアワイズカバレッジ(即ち,2ワイズカバレッジ)のための大きなテストセットを生成するために,かなり長い時間を費やし,それは,高度に構成可能なソフトウェアシステムの無効で非効率な試験につながるであろう。本論文では,新しい局所探索ベースのサンプリングアプローチが,高いt-wayカバレッジを達成するためのLS-Samplingを,提案する。実世界の高度に構成可能なソフトウェアシステムから収集される多数の公開ベンチマークに関する大規模な実験は,LS-Samplingが最先端技術よりもより高い2方向および3方向カバレージを達成することを示した。LS-Samplingは,平均で99.64%の2ワイズカバレッジと97.87%の3ワイズカバレッジを達成するので,わずか100のテストケース(最先端の競争者によって生成されたテストセットより90%小さい)だけから成る小さなテストセットを生成することを通して,有効だった。さらに,LS-Samplingは,1分以下の平均実行時間のみを必要とするので,高い2方向および3ワイズカバレッジを持つテストセットを生成するので,効率的である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベンチマーク ,  *近傍探索法
準シソーラス用語： 実行時間 ,  テストケース ,  ホップ数 ,  テストスイート , 【Automatic Indexing@JST】

著者キーワード (3件)： 組合せ相互作用試験 ,  局所探索 ,  サンプリング

分類 (2件)： 計算機システム開発  (JD02010R) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： サンプリング ,  カバレッジ ,  局所探索