Random unit-test generation with MUT-aware sequence recommendation

Wujie Zheng, Qirun Zhang, Michael Lyu, Tao Xie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A key component of automated object-oriented unit-test generation is to find method-call sequences that generate desired inputs of a method under test (MUT). Previous work cannot find desired sequences effectively due to the large search space of possible sequences. To address this issue, we present a MUT-aware sequence recommendation approach called RecGen to improve the effectiveness of random object-oriented unit-test generation. Unlike existing random testing approaches that select sequences without considering how a MUT may use inputs generated from sequences, RecGen analyzes object fields accessed by a MUT and recommends a short sequence that mutates these fields. In addition, for MUTs whose test generation keeps failing, RecGen recommends a set of sequences to cover all the methods that mutate object fields accessed by the MUT. This technique further improves the chance of generating desired inputs. We have implemented RecGen and evaluated it on three libraries. Evaluation results show that RecGen improves code coverage over previous random testing tools.

Original languageEnglish (US)
Title of host publicationASE'10 - Proceedings of the IEEE/ACM International Conference on Automated Software Engineering
Pages293-296
Number of pages4
DOIs
StatePublished - Dec 10 2010
Externally publishedYes
Event25th IEEE/ACM International Conference on Automated Software Engineering, ASE'10 - Antwerp, Belgium
Duration: Sep 20 2010Sep 24 2010

Publication series

NameASE'10 - Proceedings of the IEEE/ACM International Conference on Automated Software Engineering

Other

Other25th IEEE/ACM International Conference on Automated Software Engineering, ASE'10
CountryBelgium
CityAntwerp
Period9/20/109/24/10

Keywords

  • Reliability
  • Verification

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Random unit-test generation with MUT-aware sequence recommendation'. Together they form a unique fingerprint.

  • Cite this

    Zheng, W., Zhang, Q., Lyu, M., & Xie, T. (2010). Random unit-test generation with MUT-aware sequence recommendation. In ASE'10 - Proceedings of the IEEE/ACM International Conference on Automated Software Engineering (pp. 293-296). (ASE'10 - Proceedings of the IEEE/ACM International Conference on Automated Software Engineering). https://doi.org/10.1145/1858996.1859054