2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) (2017)
Urbana, IL, USA
Oct. 30, 2017 to Nov. 3, 2017
Bo Jiang , School of Computer Science and Engineering, Beihang University, Beijing, China
Yuxuan Wu , School of Computer Science and Engineering, Beihang University, Beijing, China
Teng Li , School of Computer Science and Engineering, Beihang University, Beijing, China
W. K. Chan , Department of Computer Science, City University of Hong Kong, Hong Kong
To ensure the quality of Android applications, many automatic test case generation techniques have been proposed. Among them, the Monkey fuzz testing tool and its variants are simple, effective and widely applicable. However, one major drawback of those Monkey tools is that they often generate many events in a failure-inducing input trace, which makes the follow-up debugging activities hard to apply. It is desirable to simplify or reduce the input event sequence while triggering the same failure. In this paper, we propose an efficient event trace representation and the SimplyDroid tool with three hierarchical delta-debugging algorithms each operating on this trace representation to simplify crash traces. We have evaluated SimplyDroid on a suite of real-life Android applications with 92 crash traces. The empirical result shows that our new algorithms in SimplyDroid are both efficient and effective in reducing these event traces.
Graphical user interfaces, Computer crashes, Tools, Debugging, Smart phones, Algorithm design and analysis, Androids
B. Jiang, Y. Wu, T. Li and W. K. Chan, "SimplyDroid: Efficient event sequence simplification for android application," 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE), Urbana, IL, USA, 2017, pp. 297-307.