Towards the Integration of Symbolic and Numerical Static Analysis

Venet, Arnaud

doi:10.1007/978-3-540-69149-5_24

Cited by 3 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This analysis is able to express properties for cyclic structures such as "for any k, the k-th element of list l of length len, is aliased to its (k + len)-th element". Venet [31] develops the structure called the abstract fiber bundle to formalize the idea of embedding an abstract numeric lattice within a symbolic structure. The structure enables the using of the large number of existing numeric abstractions to encode a broad spectrum of symbolic properties.…”

Section: Related Workmentioning

confidence: 99%

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

Fu¹

2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.The research leading to these results has received financial help from AX -L'Association des AnciensÉlèves et Diplômés de l'École polytechnique. 5, rue Descartes 75005 PARIS.

show abstract

Section: Related Workmentioning

confidence: 99%

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

Fu¹

2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Venet states that "If one wants to use static analysis to support or achieve verification of real programs, we believe that symbolic (i.e., heap) and numerical static analysis must be tightly integrated" [33]. Nevertheless, "symbolic and numerical static analysis are commonly regarded as entirely orthogonal problems".…”

Section: Introductionmentioning

confidence: 99%

Generic Combination of Heap and Value Analyses in Abstract Interpretation

Ferrara

2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Abstract interpretation has been widely applied to approximate data structures and (usually numerical) value information. One needs to combine them to effectively apply static analysis to real software. Nevertheless, they have been studied mainly as orthogonal problems so far. In this context, we introduce a generic framework that, given a heap and a value analysis, combines them, and we formally prove its soundness. The heap analysis approximates concrete locations with heap identifiers, that can be materialized or merged. Meanwhile, the value analysis tracks information both on variable and heap identifiers, taking into account when heap identifiers are merged or materialized. We show how existing pointer and shape analyses, as well as numerical domains, can be plugged in our framework. As far as we know, this is the first sound generic automatic framework combining heap and value analyses that allows to freely manage heap identifiers.

show abstract

Framework for Static Analysis of PHP Applications

Hauzar

Kofroň

2015

View full text Add to dashboard Cite

Towards the Integration of Symbolic and Numerical Static Analysis

Cited by 3 publications

References 20 publications

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

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

Generic Combination of Heap and Value Analyses in Abstract Interpretation

Framework for Static Analysis of PHP Applications

Contact Info

Product

Resources

About