高信頼なミューテーションテストのためのエラー指向のミュータント削減手法とミュータント重み付け

DOI 情報処理学会

この論文をさがす

抄録

ミューテーションテストの高速化のためにミュータント削減に関する研究が多く行われている．ミュータント削減量の限界を解析することは重要な研究トピックの1つである．しかし既存手法は過剰なミュータント削減と削減後のミューテーションスコアの誤差という点で課題を残している．本研究ではミューテーション解析中に引き起こされるエラーの種類を網羅するようなミュータントを選択することと，選択されたミュータントに重み付けをすることで過剰なミュータント削減を防ぐ高信頼なミューテーションスコアの計測方法を提案する．OSSを用いて評価した結果，既存手法よりも削減量は劣るものの，貪欲法によるミュータント選択方法により約40%の実行時間の削減効果が得られた．また，過剰なミュータントの削減の影響を評価するために，バグ検出力を人為的に落としたテストに対してミューテーションスコアを計測したところ，既存手法に比べ提案手法のミューテーションスコアの誤差は少なくなった．

A lot of researchers proposed various techniques to accelerate mutation testing by mutant reduction. Analyzing the limits of mutant reduction is one of the important research topics. However, existing methods still have problems in terms of excessive mutant reduction and errors in mutation scores after the reduction. In this paper, we propose a technique for highly reliable mutation score measurement to prevent excessive reduction of mutants by selecting mutants covering kinds of errors caused during mutation analysis and by weighting selected mutants. As a result of evaluation using OSS, we achieved about 40% reduction in execution time by the mutant selection method based on greedy algorithm, though the reduction was inferior to the existing method. Furthermore, an experiment that measured a mutation score of the test which artificially lowered the bug detectability in order to evaluate the effect of the excessive mutant reduction showed the proposed technique enable less error of the mutation score than the existing technique.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ