Weakly sensitive analysis for JavaScript object‐manipulating programs. (7th January 2019)

• Record Type: Journal Article
• Authors: Ko, Yoonseok; Rival, Xavier; Ryu, Sukyoung
• Is Part Of: Software, practice & experience. Volume 49:Number 5(2019)
• Page Start: 840
• Page End: 884
• Publication Date: 2019-01-07
• Subjects: abstract interpretation -- JavaScript -- object abstraction -- static analysis -- string abstraction -- trace partitioning abstraction; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2676
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: While JavaScript programs have become pervasive in web applications, they remain hard to reason about. In this context, most static analyses for JavaScript programs require precise call graph information, since the presence of large numbers of spurious callees significantly deteriorates precision. One of the most challenging JavaScript features that complicate the inference of precise static call graph information is read/write accesses to object fields, the names of which are computed at runtime. JavaScript framework libraries often exploit this facility to build objects from other objects, as a way to simulate sophisticated high‐level programming constructions. Such code patterns are difficult to analyze precisely, due to weak updates and limitations of unrolling techniques. In this paper, we observe that precise field origination relations can be inferred by locally reasoning about object copies, both regarding to the object and to the program structure, and we propose an abstraction that allows to separately reason about field read/write access patterns working on different fields and to carefully handle the sets of JavaScript object fields. We formalize and implement an analysis based on this technique. We evaluate the performance and precision of the analysis on the computation of call graph information for examples from jQuery tutorials.