计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
36期
80-84,128
,共6页
软件胎记%频繁执行路径%全局程序路径%影响分析
軟件胎記%頻繁執行路徑%全跼程序路徑%影響分析
연건태기%빈번집행로경%전국정서로경%영향분석
小型程序能提取的频繁执行路径数量少,路径相对较短,程序功能相近时路径相似度高,不适于构造高可信性软件胎记.提出频繁执行路径扩展技术,通过影响分析方法,在SEQUITUR算法输出的DAG图上,查找频繁执行路径上每一节点的影响节点,把这些节点加入到路径后,形成扩展频繁执行路径.实验表明,保持扩展频繁执行路径调用关系形成的软件胎记,其可靠性不低于WPP胎记,当程序较小时,可信性高于WPP胎记.
小型程序能提取的頻繁執行路徑數量少,路徑相對較短,程序功能相近時路徑相似度高,不適于構造高可信性軟件胎記.提齣頻繁執行路徑擴展技術,通過影響分析方法,在SEQUITUR算法輸齣的DAG圖上,查找頻繁執行路徑上每一節點的影響節點,把這些節點加入到路徑後,形成擴展頻繁執行路徑.實驗錶明,保持擴展頻繁執行路徑調用關繫形成的軟件胎記,其可靠性不低于WPP胎記,噹程序較小時,可信性高于WPP胎記.
소형정서능제취적빈번집행로경수량소,로경상대교단,정서공능상근시로경상사도고,불괄우구조고가신성연건태기.제출빈번집행로경확전기술,통과영향분석방법,재SEQUITUR산법수출적DAG도상,사조빈번집행로경상매일절점적영향절점,파저사절점가입도로경후,형성확전빈번집행로경.실험표명,보지확전빈번집행로경조용관계형성적연건태기,기가고성불저우WPP태기,당정서교소시,가신성고우WPP태기.