首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于数据拓扑图的变量影响分析方法
引用本文:潘亚飞,牟永敏.基于数据拓扑图的变量影响分析方法[J].科学技术与工程,2019,19(2).
作者姓名:潘亚飞  牟永敏
作者单位:北京信息科技大学计算机学院,计算机开放系统实验室,北京 100101;北京信息科技大学计算机学院,计算机开放系统实验室,北京 100101
基金项目:国家自然科学基金(No.61370129) National Natural Science Foundation of China(No.61370129);网络文化与数字传播北京市重点实验室开放课题资助(ICDD2017XX)the Opening Project of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research(ICDD2017XX)北京市自然科学基金(重点研究专题项目)(Z160002)Beijing Natural Science Foundation (Z160002)
摘    要:为了解决软件中数据变量发生异常的问题,以及找到该异常变量在整个程序中与其余变量之间的关系和该变量的影响范围,提出了一种基于数据拓扑图的数据影响分析方法。研究了静态分析提取变量的依赖关系包括顺序依赖、自身依赖、节点依赖和函数依赖,得到变量的依赖影响集合,生成变量的数据拓扑图。实验结果表明,该方法能全面覆盖程序中的变量并准确地生成指定变量的数据拓扑图,且数据拓扑图能够发现异常变量在程序中影响了哪些变量,哪些变量被异常变量影响。

关 键 词:数据拓扑图  依赖影响集  静态分析  顺序依赖  自身依赖  节点依赖  函数依赖
收稿时间:2018/6/26 0:00:00
修稿时间:2018/8/22 0:00:00

Data Impact Analysis Method Based on Data Topology Graph
PAN Ya-fei and.Data Impact Analysis Method Based on Data Topology Graph[J].Science Technology and Engineering,2019,19(2).
Authors:PAN Ya-fei and
Institution:Beijing Information Science and Technology University,
Abstract:In order to solve the problem of abnormality of data variables in software, and to find the relationship between the abnormal variables in the whole program and the remaining variables and the influence range of the variables, the data impact analysis method based on data topology graph was proposed. The dependence of static analysis on extracting variables was studied, including order dependence, self dependency, node dependence and function dependence. The dependent influence set of variables was obtained, and the data topology graph of the variables was generated. The experimental results show that the method can completely cover the variables in the program and accurately generate the data topology graph of the specified variables, and the data topology graph can find out which variables are affected by the abnormal variables in the program, and which variables are affected by the abnormal variables.
Keywords:data topology graph    dependent influence set    static analysis    order dependence    self dependence    node dependency    function dependence
本文献已被 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号