过程间循环路径剖析方法

摘要：

该文在过程内剖析技术的基础上提出了一种新的过程间路径剖析方法PIP,能够精确地编码过程间路径和方法级执行序列.为了有效地处理方法间多态等复杂调用,文中提出了一种新的剖析模型PCCG(PolymorphicCluster Call Graph),能够精确描述多态信息,并且支持以“方法集簇”的方式对多个被调用方法统一处理,简化调用结构,减少剖析耗费.基于PCCG模型,PIP方法能够精确地进行过程间路径剖析,并可采用多种方法集簇策略来优化剖析效率.理论分析和实验结果表明,PIP方法具有较高的精确性和循环处理能力,且各种集簇策略能够适应不同的应用情况,有效地提升效率.

关键词：路径剖析、过程间路径、多态、动态分析、软件测试

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：This research is supported by the Natural Science Foundation of Jiangsu Province under Grant No.BK20130633,the National Natural Science Foundation of China under Grant No.60973149,Doctoral Fund of Ministry of Education of China under Grant No.20100092110022,Foundation of State Key Laboratory of CompBK20130633;国家自然科学基金60973149;中国科学院计算机科学国家重点实验室开放基金SYSKF1110;教育部博士点基金20100092110022;江苏省高校科研成果产业化推进项目JHB2011-3

在线出版日期：2013-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2224-2235