Computer and Modernization ›› 2013, Vol. 218 ›› Issue (10): 55-61.doi: 10.3969/j.issn.1006-2475.2013.10.015

• 控制技术 • Previous Articles     Next Articles

A Constraint-based Analysis Method to Simplify Control Flow Graph

LI Jin-nuo   

  1. Northwest Branch, Research Institute of Petroleum Exploration & Development, PetroChina, Lanzhou 730050, China
  • Received:2013-03-17 Revised:1900-01-01 Online:2013-10-26 Published:2013-10-26

Abstract: A lot of static code analysis methods take control flow graph as basis. This paper uses a constraintbased analysis techniques, including constraintbased 0-CFA, adding data flow analysis method to construct the set of constraints, using fixed-point algorithm to find the smallest solution of the set of constraints, and generates a control flow graph, reduction unreachable branch, generates less redundant control flow graph. The control flow graph, generated in this article as the basis of the static code analysis methods to improve the efficiency of static code analysis, can reduce the rate of false positives.

Key words: static analysis, constraint-based analysis, control flow analysis, fixed-point algorithm

CLC Number: