位置:成果数据库 > 期刊 > 期刊详情页
复杂系统中不可达函数调用路径检测方法研究
  • ISSN号:1006-9348
  • 期刊名称:《计算机仿真》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:北京信息科技大学计算机开放系统实验室,北京100101
  • 相关基金:国家自然科学基金(61370129);北京市学科与研究生教育基金(PXM2015_014224_000018)
中文摘要:

通过静态分析复杂程序可获取系统的函数调用路径,便于系统框架的理解、分析及后期测试,但提高其分析效率和提取准确度的关键在于不可达函数调用路径的检测和去除。基于控制流信息,将函数指针和函数调用对数据流的影响综合考虑,结合数据流分析和检测分支相关性,利用路径敏感分析方法对函数调用路径中的不可达路径进行检测与去除,从而提取准确的函数调用信息。实验结果证明,上述方法可有效地对函数调用路径中的不可达路径进行检测,提高了分析效率及函数调用路径静态提取的准确度。

英文摘要:

Through the static analysis of complex program can obtain the system function call path, easy to under- stand and analysis the system framework, help to late testing, but the key to improve the analysis efficiency and the extraction accuracy is the infeasible function call path detection and removal. Paper based on control flow informa- tion, take the impact factors of the data flow into account, like the effect of function pointers and function ealls on the data flow, combined with data flow analysis and detection of branch correlation, using the path sensitive analysis method to detect and remove the infeasible funcation call path, in order to extract accurate function call information. The experimental results show that this method can effectively detect the infeasible paths in the function call path, and improve the analysis efficiency and the accuracy of the static extraction of the function call path.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机仿真》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编:吴连伟
  • 地址:北京市海淀区阜成路14号
  • 邮编:100048
  • 邮箱:jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话:010-59475138
  • 国际标准刊号:ISSN:1006-9348
  • 国内统一刊号:ISSN:11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:38378