A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Correlation Tracking for Points-To Analysis of JavaScript
[chapter]
2012
Lecture Notes in Computer Science
JavaScript poses significant challenges for points-to analysis, particularly due to its flexible object model in which object properties can be created and deleted at run-time and accessed via first-class names. These features cause an increase in the worst-case running time of fieldsensitive Andersen-style analysis, which becomes O(N 4 ), where N is the program size, in contrast to the O(N 3 ) bound for languages like Java. In practice, we found that a standard implementation of the analysis
doi:10.1007/978-3-642-31057-7_20
fatcat:q3vlyjtzt5cmhp5x2aw347oeva