論文

査読有り
2015年7月13日

Feedback-controlled random test generation

2015 International Symposium on Software Testing and Analysis, ISSTA 2015 - Proceedings
  • Kohsuke Yatoh
  • ,
  • Kazunori Sakamoto
  • ,
  • Fuyuki Ishikawa
  • ,
  • Shinichi Honiden

開始ページ
316
終了ページ
326
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1145/2771783.2771805
出版者・発行元
Association for Computing Machinery, Inc

Feedback-directed random test generation is a widely used technique to generate random method sequences. It leverages feedback to guide generation. However, the validity of feedback guidance has not been challenged yet. In this paper, we investigate the characteristics of feedback-directed random test generation and propose a method that exploits the obtained knowledge that excessive feedback limits the diversity of tests. First, we show that the feedback loop of feedback-directed generation algorithm is a positive feedback loop and amplifies the bias that emerges in the candidate value pool. This over-directs the generation and limits the diversity of generated tests. Thus, limiting the amount of feedback can improve diversity and effectiveness of generated tests. Second, we propose a method named feedbackcontrolled random test generation, which aggressively controls the feedback in order to promote diversity of generated tests. Experiments on eight different, real-world application libraries indicate that our method increases branch coverage by 78% to 204% over the original feedback-directed algorithm on large-scale utility libraries. Copyright is held by the owner/author(s).

リンク情報
DOI
https://doi.org/10.1145/2771783.2771805
ID情報
  • DOI : 10.1145/2771783.2771805
  • SCOPUS ID : 84975764104

エクスポート
BibTeX RIS