Skip to Main content Skip to Navigation

Static analysis of numerical properties in the presence of pointers

Zhoulai Fu 1
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : The fast and furious pace of change in computing technology has become an article of faith for many. The reliability of computer-based systems cru- cially depends on the correctness of its computing. Can man, who created the computer, be capable of preventing machine-made misfortune? The theory of static analysis strives to achieve this ambition. The analysis of numerical properties of programs has been an essential research topic for static analysis. These kinds of properties are commonly modeled and handled by the concept of numerical abstract domains. Unfor- tunately, lifting these domains to heap-manipulating programs is not obvious. On the other hand, points-to analyses have been intensively studied to an- alyze pointer behaviors and some scale to very large programs but without inferring any numerical properties. We propose a framework based on the theory of abstract interpretation that is able to combine existing numerical domains and points-to analyses in a modular way. The static numerical anal- ysis is prototyped using the SOOT framework for pointer analyses and the PPL library for numerical domains. The implementation is able to analyze large Java program within several minutes. The second part of this thesis consists of a theoretical study of the com- bination of the points-to analysis with another pointer analysis providing information called must-alias. Two pointer variables must alias at some pro- gram control point if they hold equal reference whenever the control point is reached. We have developed an algorithm of quadruple complexity that sharpens points-to analysis using must-alias information. The algorithm is proved correct following a semantics-based formalization and the concept of bisimulation borrowed from the game theory, model checking etc.
Document type :
Complete list of metadatas

Cited literature [74 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, December 13, 2013 - 5:37:09 PM
Last modification on : Thursday, January 7, 2021 - 4:13:36 PM
Long-term archiving on: : Tuesday, March 18, 2014 - 12:51:49 PM


Version validated by the jury (STAR)


  • HAL Id : tel-00918593, version 1


Zhoulai Fu. Static analysis of numerical properties in the presence of pointers. Other [cs.OH]. Université Rennes 1, 2013. English. ⟨NNT : 2013REN1S060⟩. ⟨tel-00918593⟩



Record views


Files downloads