文献

J-GLOBAL ID：201502205547522673   整理番号：15A1042496

テストケースのクラスタリングと0-1計画モデルを組み合わせた回帰テストの効率化

An Efficient Regression Testing based on Test Case Clustering and 0-1 Programming Model

著者 (6件)： 阿萬裕久 (愛媛大学総合情報メディアセンター) ,  佐々木愛美 (東芝ソフトウェア技術センター) ,  中野隆司 (東芝ソフトウェア技術センター) ,  小笠原秀人 (東芝ソフトウェア技術センター) ,  佐々木隆志 (愛媛大学総合情報メディアセンター) ,  川原稔 (愛媛大学総合情報メディアセンター)
資料名： コンピュータソフトウェア  (Computer Software)
巻： 32  号： 3  ページ： 3.111-3.125 (J-STAGE)  発行年： 2015年 
JST資料番号： Y0628A  ISSN： 0289-6540  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 開発中のソフトウェアシステムに変更が施された場合,利用可能なすべてのテストケースを再実行してデグレードの有無を確認するのが理想である.しかし,現場においてテストに投入可能な工数は限られており,テストケースの優先順位付けを行って一部のもののみを再実行するのが現実解となっている.近年,そのための支援技術の一つとして,各テストケースにおける不具合検出の期待度(優先度)と実行工数の両方を総合的に考慮し,0-1計画法によってテストケースの選択を行う手法が提案されている.0-1計画法を用いたテストケース選択は,優先度の降順にテストケースを選択するという従来手法に比べて費用対効果の高い回帰テストを実現できることが確認されている.しかしながら,これまでの手法は目的関数の値(優先度の合計値)を最大化することに注視しており,テストの網羅性については十分に考慮できていなかった.仮に特定の機能に関するテストケース群の中に優先度の高いものが多く含まれていた場合,その機能に関するテストケースのみが選択されてしまい網羅性の低い回帰テストになってしまうという状況も考えられるが,そのような状況を回避するための方策はとられていなかった.そこで本論文では,テストケースをそれらの実行履歴に基づいてクラスタへ自動分類し,“クラスタを網羅する”という制約条件を0-1計画モデルに盛り込むことで,より網羅的で効率的な回帰テストを実現するためのテストケース選択手法を提案している.実際に開発・保守されているシステムを対象とした評価実験では,提案手法は従来手法の約1/3の工数で効率的に不具合を検出できることを確認している.(著者抄録)

シソーラス用語： *プログラム検査 ,  *クラスタ化 ,  試験 ,  自動分類 ,  記録 ,  減少 ,  工数削減 ,  *改変
準シソーラス用語： *テストケース ,  回帰試験 ,  工数低減 ,  実行履歴

分類 (1件)： 計算機システム運用管理  (JD02020C)

タイトルに関連する用語 (6件)： テストケース ,  クラスタリング ,  計画 ,  モデル ,  テスト ,  効率化