Paper Info
Title
Context-Based Event Trace Reduction in Client-Side JavaScript Applications
Abstract
Record-replay techniques are developed to facilitate debugging client-side JavaScript application failures. They faithfully record all events that reveal a failure, but record many events irrelevant to the failure. Delta debugging adopts the divide-and-conquer algorithm to generate a minimal event subtrace that still reveals the same failure. However, delta debugging is slow because it may generate lots of syntactically infeasible candidate event subtraces in which some events can trigger syntactical errors (e.g., ReferenceError and TypeError), and thus cannot be replayed as expected. Based on this observation, we propose EvMin, an effective and efficient approach to remove failure-irrelevant events from an event trace. We use the variable usage information (e.g., DOM variable usage) in an event to model the event's context. We require that, each event in an event subtrace has the compatible context with its corresponding one in the original event trace. In this way, we avoid generating syntactically infeasible event subtraces, and dramatically speed up delta debugging. We have implemented EvMin and evaluated it on 10 real-world JavaScript application failures. Our evaluation shows that EvMin generates 72% fewer event subtraces, and takes 84% less time than delta debugging.
Year
DOI
Venue
2018
10.1109/ICST.2018.00022
2018 IEEE 11th International Conference on Software Testing, Verification and Validation (ICST)
Keywords
Field
DocType
JavaScript,event trace reduction,delta debugging
Client-side,Programming language,Computer science,Context based,AC power,Real-time computing,Context model,Delta Debugging,Debugging,Speedup,JavaScript
Conference
ISSN
ISBN
Citations 
2381-2834
978-1-5386-5013-4
0
PageRank 
References 
Authors
0.34
28
5
Name
Order
Citations
PageRank
Jie Wang1213.04
Wenshen Dou210015.17
Chushu Gao3729.84
Yu Gao4151.94
Jun Wei558288.35