Feedback-controlled random test generation

Kohsuke Yatoh, Kazunori Sakamoto, Fuyuki Ishikawa, Shinichi Honiden

研究成果: Conference contribution

5 引用 (Scopus)

抜粋

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).

元の言語English
ホスト出版物のタイトル2015 International Symposium on Software Testing and Analysis, ISSTA 2015 - Proceedings
出版者Association for Computing Machinery, Inc
ページ316-326
ページ数11
ISBN(電子版)9781450336208
DOI
出版物ステータスPublished - 2015 7 13
外部発表Yes
イベント24th International Symposium on Software Testing and Analysis, ISSTA 2015 - Baltimore, United States
継続期間: 2015 7 132015 7 17

Other

Other24th International Symposium on Software Testing and Analysis, ISSTA 2015
United States
Baltimore
期間15/7/1315/7/17

    フィンガープリント

ASJC Scopus subject areas

  • Software

これを引用

Yatoh, K., Sakamoto, K., Ishikawa, F., & Honiden, S. (2015). Feedback-controlled random test generation. : 2015 International Symposium on Software Testing and Analysis, ISSTA 2015 - Proceedings (pp. 316-326). Association for Computing Machinery, Inc. https://doi.org/10.1145/2771783.2771805