Proceedings of the ACM on Programming Languages · 2018 · 22 citations · 25 references
ComputingComputer EngineeringComputer ScienceCompilersProgramming LanguagesSystems ProgrammingAbstract Syntax TreesControl-flow AnalysisRace Condition VulnerabilitiesAsynchronous I/oAsynchronous ProgrammingCode ComprehensionDynamic Graph AnalysisEvent-driven ProgrammingJavascriptProgram ComprehensionSynchronization
Recently, promises were added to ECMAScript 6, the JavaScript standard, in order to provide better support for the asynchrony that arises in user interfaces, network communication, and non-blocking I/O. Using promises, programmers can avoid common pitfalls of event-driven programming such as event races and the deeply nested counterintuitive control ow referred to as “callback hell”. Unfortunately, promises have complex semantics and the intricate control– and data- ow present in promise-based code hinders program comprehension and can easily lead to bugs. The promise graph was proposed as a graphical aid for understanding and debugging promise-based code. However, it did not cover all promise-related features in ECMAScript 6, and did not present or evaluate any technique for constructing the promise graphs. In this paper, we extend the notion of promise graphs to include all promise-related features in ECMAScript 6, including default reactions, exceptions, and the synchronization operations race and all. Furthermore, we report on the construction and evaluation of PromiseKeeper, which performs a dynamic analysis to create promise graphs and infer common promise anti-patterns. We evaluate PromiseKeeper by applying it to 12 open source promise-based Node.js applications. Our results suggest that the promise graphs constructed by PromiseKeeper can provide developers with valuable information about occurrences of common anti-patterns in their promise-based code, and that promise graphs can be constructed with acceptable run-time overhead.
25
Jalangi: a selective record-replay and dynamic analysis framework for JavaScript
Koushik Sen, Swaroop Kalasapur, Tasneem Brutch et al. · 2013 · 271 citations
Effective race detection for event-driven programs
Veselin Raychev, Martin Vechev, Manu Sridharan · 2013 · 127 citations
Race detection for web applications
Boris Petrov, Martin Vechev, Manu Sridharan et al. · 2012 · 102 citations