论文部分内容阅读
路径剖析是动态分析的一项重要技术，通过获取和分析程序中各条路径的执行次数＇在编译优化、软件调试和测试等诸多方面发挥重要作用．针对现有技术剖析能力不足的情况（即只能或者剖析非循环路径，或者首先界定循环体执行次数的上限、然后对于执行循环体不多于该次数的路径进行剖析），对使用单个探针变量剖析过程内路径的方法进行了改进，提出了全路径剖析PAP方法，利用探针插装和回溯过程获取路径的执行次数，可以剖析过程内包含任意有限长度的路径；进一步地，针对PAP方法所需探针数目多于EPP方法的问题，通过对控制流图中包含的可规约无