Modularly Combining Numeric Abstract Domains with Points-to Analysis, and a Scalable Static Numeric Analyzer for Java

Zhoulai Fu 1, *
* Corresponding author
Abstract : This paper contributes to a new abstract domain that combines static numeric analysis and points-to analysis. One particularity of this abstract domain lies in its high degree of modularity, in the sense that the domain is constructed by reusing its combined components as black-boxes. This modularity dramatically eases the proof of its soundness and renders its algorithm intuitive. We have prototyped the abstract domain for analyzing real-world Java programs. Our experimental results show a tangible precision enhancement compared to what is possible by traditional static numeric analysis, and this at a cost that is comparable to the cost of running the numeric and pointer analyses separately.
Document type :
Conference papers
Kenneth McMillan, Xavier Rival. VMCAI - 15th International Conference on Verification, Model Checking, and Abstract Interpretation - 2014, Jan 2014, San Diego, United States. Springer, 2014
Liste complète des métadonnées

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-00809826
Contributor : Fu Zhoulai <>
Submitted on : Friday, December 20, 2013 - 9:00:51 PM
Last modification on : Saturday, December 21, 2013 - 12:06:51 PM
Document(s) archivé(s) le : Saturday, April 8, 2017 - 8:14:18 AM

File

nump_vmcai14_zfu.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00809826, version 3

Citation

Zhoulai Fu. Modularly Combining Numeric Abstract Domains with Points-to Analysis, and a Scalable Static Numeric Analyzer for Java. Kenneth McMillan, Xavier Rival. VMCAI - 15th International Conference on Verification, Model Checking, and Abstract Interpretation - 2014, Jan 2014, San Diego, United States. Springer, 2014. 〈hal-00809826v3〉

Share

Metrics

Record views

375

Files downloads

146