I. Introduction
Rapid user interface (UI) responsiveness is a critical factor in the software quality of mobile apps. Apps with poor UI responsiveness lead to many user complaints [1]. Such performance defects are threat to software reliability [2]–[4]. Figure 1 presents two examples of user complaints on Google Play, a popular Android app market. Users give the app a low rating due to its poor responsiveness. Users may also have different expectations about UI latency (i.e., the time between the commencement of a user operation and the corresponding UI update) in different UI operations. As suggested by the comments shown in Figure 1a, users “hate longer waiting than expected waiting time.” Achieving rapid UI responsiveness and designing better UIs to boost user patience have long been goals of both the academic and industrial communities [5].