计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
12期
2464-2481
,共18页
路径剖析%兴趣路径%动态分析%软件测试
路徑剖析%興趣路徑%動態分析%軟件測試
로경부석%흥취로경%동태분석%연건측시
path profiling%interesting paths%dynamic analysis%software testing
路径剖析技术用于获取和分析程序中各条路径的执行次数.路径剖析采用在待剖析程序中插装探针的方式以跟踪执行,并使用对路径进行编码的方式以高效地获取剖析结果.选择性剖析是针对用户感兴趣的一部分路径,在非选择性剖析技术的基础上进行优化,以尽可能低的耗费来完成剖析.现有的选择性剖析技术采用的优化措施局限于减少探针数目和压缩路径编码空间,而且其允许的用户兴趣路径局限于无环路径.文中提出了一种新的选择性剖析方法PSP(Profiling Selected Paths),可以精确的剖析带有循环的兴趣路径,并使用了在执行过程中对非兴趣路径进行检测和提前终止的技术来降低耗费.理论分析和实验评估表明PSP方法能够精确地剖析兴趣路径,并使用兴趣路径来提升剖析效率.
路徑剖析技術用于穫取和分析程序中各條路徑的執行次數.路徑剖析採用在待剖析程序中插裝探針的方式以跟蹤執行,併使用對路徑進行編碼的方式以高效地穫取剖析結果.選擇性剖析是針對用戶感興趣的一部分路徑,在非選擇性剖析技術的基礎上進行優化,以儘可能低的耗費來完成剖析.現有的選擇性剖析技術採用的優化措施跼限于減少探針數目和壓縮路徑編碼空間,而且其允許的用戶興趣路徑跼限于無環路徑.文中提齣瞭一種新的選擇性剖析方法PSP(Profiling Selected Paths),可以精確的剖析帶有循環的興趣路徑,併使用瞭在執行過程中對非興趣路徑進行檢測和提前終止的技術來降低耗費.理論分析和實驗評估錶明PSP方法能夠精確地剖析興趣路徑,併使用興趣路徑來提升剖析效率.
로경부석기술용우획취화분석정서중각조로경적집행차수.로경부석채용재대부석정서중삽장탐침적방식이근종집행,병사용대로경진행편마적방식이고효지획취부석결과.선택성부석시침대용호감흥취적일부분로경,재비선택성부석기술적기출상진행우화,이진가능저적모비래완성부석.현유적선택성부석기술채용적우화조시국한우감소탐침수목화압축로경편마공간,이차기윤허적용호흥취로경국한우무배로경.문중제출료일충신적선택성부석방법PSP(Profiling Selected Paths),가이정학적부석대유순배적흥취로경,병사용료재집행과정중대비흥취로경진행검측화제전종지적기술래강저모비.이론분석화실험평고표명PSP방법능구정학지부석흥취로경,병사용흥취로경래제승부석효솔.