一种面向有环兴趣路径的过程内剖析方法.pdfVIP

第 37卷 第 12期 计 算 机 学 报 Vo1．37 NO．12 2014年 12月 CHINESEJOURNALOFCOMPUTERS Dec．2O14 一 种面 向有环兴趣路径的过程 内剖析方法 王璐璐 李必信 (东南大学计算机科学与工程学院 南京 211189) (东南大学软件工程研究所 南京 211189) 摘 要 路径剖析技术用于获取和分析程序中各条路径 的执行次数．路径剖析采用在待剖析程序 中插装探针 的方 式以跟踪执行 ，并使用对路径进行编码的方式以高效地获取剖析结果．选择性剖析是针对用户感兴趣的一部分路 径，在非选择性剖析技术的基础上进行优化，以尽可能低的耗费来完成剖析．现有的选择性剖析技术采用的优化措 施局限于减少探针数 目和压缩路径编码空间，而且其允许的用户兴趣路径局限于无环路径．文中提出了一种新的 选择性剖析方法 PSP(ProfilingSelectedPaths)，可以精确 的剖析带有循环 的兴趣路径 ，并使用 了在执行过程 中对 非兴趣路径进行检测和提前终止 的技术来 降低耗费．理论分析和实验评估表 明PSP方法能够精确地剖析兴趣路 径 ，并使用兴趣路径来提升剖析效率． 关键词 路径剖析；兴趣路径；动态分析；软件测试 中图法分类号 TP311 DOI号 10．3724／SP．J．1016．2014．02464 AnApproach ofProfilingSelectedPathswithLoops W ANG Lu—Lu LIBi—Xin (DepartmentofComputerScienceandTechnology，SoutheastUniversity，Nanjing 211189) (InstituteofSoftwareEngineering，SoutheastUniversity，Nanjing 211189) Abstract Pathprofilingrecordsthefrequencyofeach pathinanexecutedprogram．Toaccom plishprofiling，probesareinstrumentedintheprogram andexecutedastheprogram runs．Sothe numberofprobeshasasignificantimpacton theefficiencyofaprofilingtechnique．Byprofiling onlytheinterestingpaths，existingtechniquestrytoimprovetheprofilingefficiencybyreducing probesandoptimizingpath encodingsforefficientstorage．However，theylackaccuracy，waste timeonrunninguninterestingpaths，andmainlydealwithacyclicpaths．Inthispaper，anovel techniquecalledPSP (ProfilingSelected Paths) isintroducedtoprofileselectedpaths，which enablescustom selectionforboth acyclicandcyclicpaths，andincreasestheexecutionefficiency byearly termination on uninteresting paths．Theoreticalanalysisand experimentalevaluation indicatethatPSP performseffec