For example, reasoning about dynamic property accesses sometimes requires precise relational information connecting the object, the dynamically-computed property name, and the property value.
Even a minor precision loss at such critical program locations can result in a proliferation of spurious dataflow that renders the analysis results useless.
We present a technique by which a conventional non-relational static dataflow analysis can be combined soundly with a value refinement mechanism to increase precision on demand at critical locations.
Crucially, our technique is able to incorporate relational information from the value refinement mechanism into the non-relational domain of the dataflow analysis.
Wed 23 Oct Times are displayed in time zone: Beirut change
|11:00 - 11:22|
|BDA: Practical Dependence Analysis for Binary Executables by Unbiased Whole-Program Path Sampling and Per-Path Abstract Interpretation|
Zhuo ZhangPurdue University, Wei YouPurdue University, Guanhong TaoPurdue University, Guannan WeiPurdue University, Yonghwi KwonUniversity of Virginia, Xiangyu ZhangPurdue UniversityDOI Pre-print
|11:22 - 11:45|
|Staged Abstract Interpreters: Fast and Modular Whole-Program Analysis via Meta-programming|
|11:45 - 12:07|
|Static Analysis with Demand-Driven Value Refinement|
Benno SteinUniversity of Colorado Boulder, Benjamin Barslev NielsenAarhus University, Bor-Yuh Evan ChangUniversity of Colorado Boulder | Amazon, Anders MøllerAarhus UniversityDOI Pre-print
|12:07 - 12:30|
|Sound and Reusable Components for Abstract Interpretation|