基于序列模式挖掘的并发程序缺陷检测技术研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:qinxiaogang2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对并发程序中存在的主要缺陷类型,目前的研究包括单一类型的缺陷检测的技术和通用的多种类缺陷检测技术,而这些技术均存在各自的不足之处,例如会产生组合爆炸问题,虚假警报率较高,还不能很好地达到并发程序中缺陷检测的要求。并且现在对并发程序缺陷检测的研究大多停留在单一类型的缺陷检测,对于通用的缺陷检测技术研究仍然不足。把序列模式挖掘方法应用于并发程序的缺陷检测中,使得能够对多种程序缺陷进行检测,并有效解决算法效率不高的问题,提高缺陷检测的效率。为了提高并发程序的安全性和可靠性,方便程序调试,本文提出一种基于序列模式挖掘的并发程序缺陷检测技术的整体框架,主要工作如下:首先,本文介绍了使用基于序列模式挖掘的并发程序缺陷检测的总体框架,分析了并发程序执行序列获取和基于序列模式挖掘的缺陷检测,实验设计等部分的关系,概括了各部分的主要目的与设计思路。其次,本文研究了获取并解析程序执行序列集的具体方法。使用动态标记迁移算法探索线程所有的交错执行情况,并使用AspectJ在执行时记录线程、事件的信息反映程序执行轨迹,获取程序执行结果,最后根据执行结果划分为成功执行序列集和失效执行序列集。再次,本文研究了如何利用序列模式挖掘得到程序缺陷的模式。在获取程序执行序列集之后,研究如何对程序执行序列集进行数据挖掘得到缺陷模式,并对序列模式挖掘的算法做了改进,提出了改进ISPAM算法(Improved Sequential PAttern Mining,ISPAM)解决了算法效率不高和缺陷检测效果不佳等问题。最后,针对上述方法在真实数据集和人工数据集上进行多次实验。本文研究作为实验的理论基础,得到满足条件的实验环境进行实验,分析并发程序序列获取中本文算法和DPOR算法在探索率和执行时间上的结果对比,分析并发程序模式挖掘中本文算法与SPAM算法在执行时间和存储空间需求上的对比和缺陷检测效果的对比,验证本文提出的算法进行缺陷检测的优越性。
其他文献
随着Internet的迅猛发展,因特网业务已成为多媒体通信业中发展最为迅速、竞争最为激烈的领域。通常情况下,多媒体通讯需要很大的带宽,而组播通信模型可以减轻服务器的负载并
地形信息的可视化在实时仿真和地理信息可视化系统中,占有十分重要的地位。然而随着遥感技术,卫星技术的发展,使得获取高分辨率的数字几何高程数据以及影像纹理数据成为可能,人们
本文首先介绍了Internet中存在的网络拥塞现象、拥塞控制策略的研究现状以及传统拥塞控制技术所面临的一些困难;在研究MA(移动代理Mobile Agent)技术的基础上,提出了一种基于
本文以作者参与的四川建设网电子招投标系统开发项目为背景,提出了基于Web的公开招标子系统的完整解决方案。论文以软件工程思想为指导,以MVC模式为设计方法,经过业务需求分析、
随着互联网的迅速发展,网络安全问题越来越受到人们的重视。攻击者知识的日趋成熟,攻击工具与手段的日趋复杂多样,单纯的防火墙策略已经无法满足当前的需要,网络的防卫必须采用一
软件开发模式已经从集中式发展到松散的、异地的、分布式开发活动,越来越体现出多角色参与、多环节配合的工程项目特点。异地协同软件开发过程中的流程更加地相互影响、交叉和
软件复用是软件业界为解决日益严重的“软件危机”和日趋复杂的软件需求而提出的一种对策。软件复用技术随着面向对象技术而得到迅猛的发展。在当前的软件技术领域中,基于构件
数据挖掘是近年来兴起的一个新的研究领域,它综合了数据库技术、人工智能、统计学等多个学科,最终目的是从大量的数据资料中发现有价值的信息和知识,即蕴涵在数据中的信息,从而达
目前,经皮椎体成形技术、经皮椎体肿瘤活检技术、经皮颈、腰椎间盘切除技术已经成熟;而经皮基因细胞工程治疗、经皮有限半径的放射治疗、椎体骨折脱位的复位固定治疗等治疗技术
随着社会的进步和Internet的迅速发展,人们对于自主学习和终身学习的要求越来越强烈。网络和人工智能等技术的发展及其在教育领域的应用,带来了教育观念、教学方法和手段等的深