基于频繁执行路径扩展的软件胎记方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:qq854513342
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小型程序能提取的频繁执行路径数量少,路径相对较短,程序功能相近时路径相似度高,不适于构造高可信性软件胎记。提出频繁执行路径扩展技术,通过影响分析方法,在SEQUITUR算法输出的DAG图上,查找频繁执行路径上每一节点的影响节点,把这些节点加入到路径后,形成扩展频繁执行路径。实验表明,保持扩展频繁执行路径调用关系形成的软件胎记,其可靠性不低于WPP胎记,当程序较小时,可信性高于WPP胎记。
其他文献
为提高目标在强机动情况下的跟踪精度,更好地实现目标跟踪,在当前统计模型和卡尔曼滤波算法的基础上提出改进的目标跟踪方法。分析了当前统计模型,归纳出在目标弱机动和强机动情
定义了对象间的平均距离,并将平均距离作为对象相似性的论域。通过隶属函数将对象间的相似性映射为论域上的一个模糊子集。由给定的置信水平λ,将模糊集分离为普通集,对蚂蚁是否拾起还是放下对象作出决策,实现对空间数据的聚类。并以矿山实际测量数据为空间数据源,采用基本的蚁群聚类算法和模糊蚁群空间聚类算法分别对其进行聚类。通过对这两种算法的实验结果进行分析比较,证明改进后的算法提高了聚类效果。