全路径剖析方法

• 作者: 周晓宇 李必信 王璐璐
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路径剖析 动态分析 循环路径 探针插装 路径回溯
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1413-1428
• 分类号: TP311
• 字数: 10941字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04102

摘要

路径剖析是动态分析的一项重要技术,通过获取和分析程序中各条路径的执行次数,在编译优化、软件调试和测试等诸多方面发挥重要作用.针对现有技术剖析能力不足的情况(即只能或者剖析非循环路径,或者首先界定循环体执行次数的上限、然后对于执行循环体不多于该次数的路径进行剖析),对使用单个探针变量剖析过程内路径的方法进行了改进,提出了全路径剖析PAP方法,利用探针插装和回溯过程获取路径的执行次数,可以剖析过程内包含任意有限长度的路径;进一步地,针对PAP方法所需探针数目多于EPP方法的问题,通过对控制流图中包含的可规约无环子图实施EPP方法,可以减少PAP方法所需探针的数目.另外,作为PAP方法的一个典型应用,还讨论了如何通过在方法调用图中添加返回边,再利用PAP方法获取方法层次的执行序列的基本思想,满足了某些方法级动态影响分析技术的需要.实验和实例分析表明,PAP在处理循环路径剖析的问题上是有效的,并有很好的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李必信	东南大学计算机科学与工程学院	39	305	9.0	15.0
2	周晓宇	东南大学计算机科学与工程学院	22	678	12.0	22.0
3	王璐璐	东南大学计算机科学与工程学院	10	21	3.0	4.0