Practically Tunable Static Analysis Framework for Large-Scale JavaScript Applications (T)
- 1 November 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 541-551
Abstract
We present a novel approach to analyze large-scale JavaScript applications statically by tuning the analysis scalability possibly giving up its soundness. For a given sound static baseline analysis of JavaScript programs, our framework allows users to define a sound approximation of selected executions that they are interested in analyzing, and it derives a tuned static analysis that can analyze the selected executions practically. The selected executions serve as parameters of the framework by taking trade-off between the scalability and the soundness of derived analyses. We formally describe our framework in abstract interpretation, and implement two instances of the framework. We evaluate them by analyzing large-scale real-world JavaScript applications, and the evaluation results show that the framework indeed empowers users to experiment with different levels of scalability and soundness. Our implementation provides an extra level of scalability by deriving sparse versions of derived analyses, and the implementation is publicly available.Keywords
This publication has 18 references indexed in Scilit:
- Development nature matters: An empirical study of code clones in JavaScript applicationsEmpirical Software Engineering, 2015
- JSAI: a static analysis platform for JavaScript2014
- Global Sparse Analysis FrameworkACM Transactions on Programming Languages and Systems, 2014
- Sparse Dataflow Analysis with Pointers and Reachability2014
- Practical blended taint analysis for JavaScript2013
- Dynamic determinacy analysis2013
- Efficient construction of approximate call graphs for JavaScript IDE services2013
- Remedying the eval that men do2012
- Modeling the HTML DOM and browser API in static analysis of JavaScript web applications2011
- A cost-effective estimation of uncaught exceptions in Standard ML programsTheoretical Computer Science, 2002