SPLASH 2014
Mon 20 - Fri 24 October 2014 Portland, Oregon, United States
Wed 22 Oct 2014 11:15 - 11:37 at Salon E - Program Analysis and the Web Chair(s): Stephen Chong

Event-driven applications typically have a single thread of execution that processes event handlers in response to input events triggered by the user, the network, or other applications. Programmers must ensure that event handlers terminate after a short amount of time because otherwise, the application may become unresponsive. This paper presents EventBreak, a performance-guided test generation technique to identify and analyze event handlers whose execution time may gradually increase while using the application. The key idea is to systematically search for pairs of events where triggering one event increases the execution time of the other event. For example, this situation may happen because one event accumulates data that is processed by the other event. We implement the approach for JavaScript-based web applications and apply it to three real-world applications. EventBreak discovers events with an execution time that gradually increases in an unbounded way, which makes the application unresponsive, and events that, if triggered repeatedly, reveal a severe scalability problem, which makes the application unusable. The approach reveals two known bugs and four previously unknown responsiveness problems. Furthermore, we show that EventBreak helps in testing that event handlers avoid such problems by bounding a handler’s execution time.

Wed 22 Oct

oopsla2014
10:30 - 12:00: OOPSLA - Program Analysis and the Web at Salon E
Chair(s): Stephen ChongHarvard University
oopsla2014141396660000010:30 - 10:52
Talk
Asger FeldthausAarhus University, Anders MøllerAarhus University
Link to publication
oopsla2014141396795000010:52 - 11:15
Talk
Esben AndreasenAarhus University, Anders MøllerAarhus University
Link to publication
oopsla2014141396930000011:15 - 11:37
Talk
Michael PradelUniversity of California, Berkeley, USA, Parker SchuhUniversity of California, Berkeley, George NeculaUniversity of California, Berkeley, Koushik SenUniversity of California, Berkeley
Link to publication
oopsla2014141397065000011:37 - 12:00
Talk
Chun-Hung HsiaoUniversity of Michigan, Michael CafarellaUniversity of Michigan, Satish NarayanasamyUniversity of Michigan
Link to publication