Static Analysis of C Programs via Region-Based Memory Model

In order to improve the precision of static analysis for C procedures,this paper introduces a static analysis method applying region-based symbolic three-valued logic(RSTVL).RSTVL can describe shape of data structures,all kinds of memory states and relations of addressable expressions including alias relations,hierarchical relations and logic relations.To improve precision,a RSTVL- based analysis method is proposed to analyze the shape,dataflow and point-to relationship at every procedure point.The method facilitates flow-sensitive and field-sensitive intra-procedure,and context-sensitive inter-procedure analysis based on symbolic function summary.Experimental results validate that the porposed static analysis method offers higher precision on the precondition with no efficiency loss.