抄録
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 |
外部発表 | はい |
イベント | 24th International Symposium on Software Testing and Analysis, ISSTA 2015 - Baltimore, United States 継続期間: 2015 7月 13 → 2015 7月 17 |
Other
Other | 24th International Symposium on Software Testing and Analysis, ISSTA 2015 |
---|---|
国/地域 | United States |
City | Baltimore |
Period | 15/7/13 → 15/7/17 |
ASJC Scopus subject areas
- ソフトウェア