Static Window Transition Graphs for Android (T)

This work develops a static analysis to create a model of the behavior of an Android application's GUI. We propose the window transition graph (WTG), a model representing the possible GUI window sequences and their associated events and callbacks. A key component and contribution of our work is...

Full description

Saved in:
Bibliographic Details
Published in2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE) pp. 658 - 668
Main Authors Shengqian Yang, Hailong Zhang, Haowei Wu, Yan Wang, Dacong Yan, Rountev, Atanas
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2015
Subjects
Analytical models
Android
Androids
control-flow analysis
Graphical user interfaces
GUI
Hardware
Humanoid robots
Pressing
Smart phones
static analysis
testing
Online AccessGet full text

Cover

More Information
Summary:This work develops a static analysis to create a model of the behavior of an Android application's GUI. We propose the window transition graph (WTG), a model representing the possible GUI window sequences and their associated events and callbacks. A key component and contribution of our work is the careful modeling of the stack of currently-active windows, the changes to this stack, and the effects of callbacks related to these changes. To the best of our knowledge, this is the first detailed study of this important static analysis problem for Android. We develop novel analysis algorithms for WTG construction and traversal, based on this modeling of the window stack. We also describe an application of the WTG for GUI test generation, using path traversals. The evaluation of the proposed algorithms indicates their effectiveness and practicality.
DOI:10.1109/ASE.2015.76