SimplyDroid: Efficient event sequence simplification for android application

Bo Jiang; Yuxuan Wu; Teng Li; W.K. Chan

doi:10.1109/ASE.2017.8115643

SimplyDroid: Efficient event sequence simplification for android application

Bo Jiang, Yuxuan Wu, Teng Li, W.K. Chan^*

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

11 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering
Editors	Grigore Rosu, Massimiliano Di Penta, Tien N. Nguyen
Publisher	IEEE
Pages	297-307
ISBN (Electronic)	9781538626849
ISBN (Print)	9781538639764
DOIs	https://doi.org/10.1109/ASE.2017.8115643
Publication status	Published - Nov 2017
Event	The 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017) - University of Illinois, Urbana-Champaign, United States Duration: 30 Oct 2017 → 3 Nov 2017 http://ase2017.org/sponsors http://ase2017.org/

Conference

Conference	The 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017)
Abbreviated title	ASE 2017
Place	United States
City	Urbana-Champaign
Period	30/10/17 → 3/11/17
Internet address	http://ase2017.org/sponsors http://ase2017.org/

Research Keywords

Android
delta debugging
event sequence reduction
Test case reduction

Access Output

10.1109/ASE.2017.8115643

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{6a78fec1d6ba42098e27c0804950e322,

title = "SimplyDroid: Efficient event sequence simplification for android application",

abstract = "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.",

keywords = "Android, delta debugging, event sequence reduction, Test case reduction",

author = "Bo Jiang and Yuxuan Wu and Teng Li and W.K. Chan",

year = "2017",

month = nov,

doi = "10.1109/ASE.2017.8115643",

language = "English",

isbn = "9781538639764",

pages = "297--307",

editor = "Grigore Rosu and {Di Penta}, Massimiliano and Nguyen, {Tien N.}",

booktitle = "ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering",

publisher = "IEEE",

address = "United States",

note = "The 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017), ASE 2017 ; Conference date: 30-10-2017 Through 03-11-2017",

url = "http://ase2017.org/sponsors, http://ase2017.org/",

}

Jiang, B, Wu, Y, Li, T & Chan, WK 2017, SimplyDroid: Efficient event sequence simplification for android application. in G Rosu, M Di Penta & TN Nguyen (eds), ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering., 8115643, IEEE, pp. 297-307, The 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017), Urbana-Champaign, United States, 30/10/17. https://doi.org/10.1109/ASE.2017.8115643

SimplyDroid: Efficient event sequence simplification for android application. / Jiang, Bo; Wu, Yuxuan; Li, Teng et al.
ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering. ed. / Grigore Rosu; Massimiliano Di Penta; Tien N. Nguyen. IEEE, 2017. p. 297-307 8115643.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - SimplyDroid

T2 - The 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017)

AU - Jiang, Bo

AU - Wu, Yuxuan

AU - Li, Teng

AU - Chan, W.K.

PY - 2017/11

Y1 - 2017/11

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

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

KW - Android

KW - delta debugging

KW - event sequence reduction

KW - Test case reduction

UR - http://www.scopus.com/inward/record.url?scp=85041434345&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85041434345&origin=recordpage

U2 - 10.1109/ASE.2017.8115643

DO - 10.1109/ASE.2017.8115643

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781538639764

SP - 297

EP - 307

BT - ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering

A2 - Rosu, Grigore

A2 - Di Penta, Massimiliano

A2 - Nguyen, Tien N.

PB - IEEE

Y2 - 30 October 2017 through 3 November 2017

ER -

SimplyDroid: Efficient event sequence simplification for android application

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this