Section: New Results

Refining Abstract Interpretation-based Static Analyses with Hints

Participants : Vincent Laviron, Francesco Logozzo [ Microsoft Research, Redmond ] .

The existing approaches for refining static analyses focus on the refinement either of the elements of abstract domains or of the transfer functions.

In [26] , we focus our attention on the loss of precision induced by abstract domain operations. We introduce a new technique, hints, which allows to systematically refine the operations defined over elements of an abstract domain. We formally define hints in the abstract interpretation theory, we prove their soundness, and we characterize two families of hints: syntactic and semantic.