Computer and Modernization ›› 2013, Vol. 218 ›› Issue (10): 55-61.doi: 10.3969/j.issn.1006-2475.2013.10.015
• 控制技术 • Previous Articles Next Articles
LI Jin-nuo
Received:
Revised:
Online:
Published:
Abstract: A lot of static code analysis methods take control flow graph as basis. This paper uses a constraintbased analysis techniques, including constraintbased 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:
TP273
LI Jin-nuo. A Constraint-based Analysis Method to Simplify Control Flow Graph[J]. Computer and Modernization, 2013, 218(10): 55-61.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2013.10.015
http://www.c-a-m.org.cn/EN/Y2013/V218/I10/55