基于故障影响的软件执行行为模式挖掘方法

来源 :燕山大学 | 被引量 : 0次 | 上传用户:suzhixie66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件应用领域不断扩大,软件系统规模日益复杂,耗费科技人员大量的时间和精力。如果能从海量的软件动态执行轨迹中挖掘出具有代表性的信息,为分析软件系统的结构特征以及软件后期维护等提供完备的依据。本文从软件故障传播的角度分析软件结构,结合数据挖掘理论知识,挖掘出软件重要行为模式,从而帮助技术人员有效地完成对软件的更新和维护工作。首先,提出一种基于软件动态执行轨迹的软件网络模型构建方法。通过追踪软件执行轨迹,将函数作为节点,函数调用关系作为连接节点的边,函数之间的依赖程度作为边的权重,将其映射为函数依赖关系模型,并通过深度遍历方法得到软件执行序列集合,为行为模式挖掘奠定基础。其次,提出一种基于故障传播的软件网络关键节点挖掘算法。该算法综合考虑函数的故障脆弱性和故障传播影响两个特性,定义软件系统中故障可能性较大并且发生故障后波及范围较大的函数为关键节点,设计算法TPFPN-Miner计算并排序故障影响力度量值,挖掘网络中的关键函数节点集合,提高复杂软件故障定位效率。再次,提出一种基于调用关系的软件重要行为模式挖掘算法。该算法针对上一节提出的故障影响力度量值,将其作为软件执行序列中函数节点的外部效用值,定义故障影响力较大的行为模式为软件重要行为模式,结合软件执行序列连续性和顺序性的特性,设计算法FITK-Miner并提出三种策略挖掘软件序列中Top-k高效用行为模式,提高挖掘效率。最后,在不同的数据集上对算法进行实验,从不同的角度进行评估分析,比较本文提出的算法与其他同类型算法的执行效果,验证提出方法的有效性和正确性。
其他文献
近几年,互联网与移动通信技术的飞速发展带动基于位置服务(Location-based Services,LBS)在民生领域的广泛应用。位置数据同时承载着时间、空间、人物三类重要信息。GPS、北
镍纳米纤维作为性质稳定的一维磁性纳米材料已经引起人们的广泛关注。目前,它已经在电化学、生物医学装置、催化等领域表现出优异的性能。然而,常用的热还原法制备镍纳米纤维将不可避免地使用到压缩氢气,这不仅会造成大量的氢能源消耗,而且存在着潜在的安全问题。因此,寻找一种无压缩氢气使用的安全还原方法来制备镍纳米纤维是至关重要的。氢能源被认为是一种洁净、高能量密度的新兴能源。然而氢气的安全存储和释放限制了氢能的
化石能源的过度开发导致气候的突变,迫使人们寻找可持续的、环境友好的燃料与化学品。木质纤维素被认为是地球上最丰富的资源,能作为可再生的具有高附加值的化学品与生物燃料
素质教育要求加强中小学生的心理健康教育,而诸多研究表明情绪智力与心理健康水平呈正相关关系,如何提升中小学生的情绪认知和管理水平就显得尤为重要。六年级小学生又处于小学和中学的过渡阶段,情绪发展有不稳定性、自主性、任性自私等特点,如何有针对性地提高该年龄阶段的情绪智力是亟待研究的课题。本研究旨在探究六年级小学生情绪智力现状以及情绪智力团体心理咨询对六年级小学生情绪智力的干预作用。本研究采用《国小学童情
中国作为世界上最大的发展中国家,在经济大幅发展的同时,中国的能源效率低下的问题引起学者关注。影响中国能源效率的因素有很多,本文试图聚焦在国际贸易这一因素上,探究国际
随着经济全球化和生产社会化的不断推进,企业在各种生产要素获取上竞争激烈,其中资金是企业生存的血液,首当其冲。近年来如何使债务资本成本最低成为企业不得不面临的重要问
热电系统由于其低效率而未被广泛使用,其效率受到热侧相关热设计的影响。本文主要关注点是通过使用蒸气腔散热器,提高热电系统性能,通过提供低的总传热热阻,有效的热扩散能力
无线传感器网络(Wireless Sensor Network,WSN)是一种由多传感器节点构成的用于监测目标区域的自组织网络。目前研究中,较小的覆盖空洞可通过一定的机制进行自我修复,但对于
Y公司2000年成立,是广州市重点软件企业/广东省软件和集成电路设计产业百强培育企业,业务范围包括软件开发、规划咨询、工程实施、技术服务、系统集成、代维服务。Y公司大部
橡胶果是热带作物橡胶树的种子,脱壳是橡胶果加工过程中很重要的环节。目前橡胶果脱壳机械很少,而且还存在脱壳率低,整仁率低的问题,严重影响了橡胶果的综合利用价值。针对目