C程序控制流程模型的提取技术与实现  

Technology and Implementation of Extracting Control Flow Model of C Program

作　　者：杨昌坤 许庆国[2] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]上海市计算机软件评测重点实验室,上海201112

出　　处：《计算机科学》2014年第5期208-214,共7页Computer Science

基　　金：国家自然科学基金项目(61073050;61170044)资助

摘　　要：控制流图描述了函数执行时可能采取的执行路径。绝大多数静态分析工具都在抽象语法树之上生成控制流图并据此对程序的运行行为进行分析。在模型检测过程中,提取正确的控制流图是构建系统模型的关键。在分析C程序的抽象语法树和控制结构的基础上,设计并实现了程序控制流图提取的算法,并分析了算法的正确性。基于提取的控制流程,可对C程序的某些性质进行模型检验。CFG （Control Flow Graph） represents the execution paths that may be taken in program,and the majority of static analysis tools provide its outcome by extracting control flow graph from AST （Abstract Syntax Tree） and then analyzing the CFG.Extracting correct CFG is the key to build system model on the process of model checking.This paper presented the algorithms for extracting the CFG of functions based on semantic analysis and structure analysis of AST.According to the CFG,some properties of C program can be analyzed via model checking tool.

关 键 词：控制流图 抽象语法树 模型检测 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]