软件系统的分形特征及其在缺陷预测中的应用

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:z88981414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络在过去三十年间迅猛发展,成为一个多学科交融的新兴热点研究领域。复杂网络理论被引入软件工程领域,研究人员尝试应用复杂网络理论研究各种复杂软件系统。这种利用“复杂网络”来描述软件系统内部结构的网络通常被称为“软件网络”。近年来,研究人员从“软件网络”角度对软件系统的复杂性开展研究。软件网络作为软件系统的结构化表示,具备复杂网络的三大基本特性:“小世界”、“无标度”和“分形”。“小世界”和“无标度”作为复杂网络的传统基本特性,已经有大量文献对其进行研究。相比之下,分形特征作为复杂网络的新基本特性,在软件工程领域内对它的研究仍然比较匮乏。分形特征所具备的各种性质尚待挖掘。现有的软件分形相关的研究工作主要探究了软件分形特征的度量方法,软件的分形特征与软件系统的复杂性和软件质量的相关性。研究工作主要基于类粒度的软件网络开展,度量的是整个软件的分形特征,研究粒度较粗。由于缺少相应的技术,人们还未从更精细的粒度(如方法/属性粒度)对软件的分形特征展开研究。同时,尽管软件分形特征可以衡量软件质量,但是大多数工作仍停留于利用软件分形特征刻画软件复杂性。如何将软件分形应用于缺陷预测等实际质量保证活动中,仍有待研究。由此可见,软件系统分形特征不论在研究深度(如基于其他更精细粒度的软件分形特征研究)还是研究广度(如软件分形特征的应用实践)上都还有很大的探索和改进空间。本文基于特征(方法和属性)粒度的软件网络对类的分形特征开展研究。首先,引入复杂网络中的理论,构建了针对类的特征依赖网络(Feature Level Software Network,FLSN)。然后,以FLSN作为探究类的分形特征的起点,提出度量类分形特征的度量指标——类的分形维数(Fractal dimension for Classes,FDC),进而分析了FDC与类复杂性和类缺陷倾向性的关系。数个开源软件上的数据实验表明,本文提出的方法是可行的和有效的。本文从特征粒度重新审视软件的分形特征及复杂性,并创新地将分形维数应用于软件质量保证领域。本文的主要研究内容如下:1)基于特征依赖网络的软件分形特征分析本文基于特征(方法和属性)依赖网络FLSN进行软件系统类的分形特征分析。FLSN将类的特征作为节点,特征之间的依赖关系(主要是指方法之间的调用关系MEC和方法与属性之间的访问关系ACC)作为边。基于FLSN,提出FDC度量元来度量类的分形特征,并从理论与实验两个方面验证FDC度量元的性质和有效性。理论研究表明,FDC满足Weyuker九大标准中的八种,是一个具有Weyuker理论支撑的复杂性度量。同时,本文在18个开源软件上的数据实验表明,FDC度量元不仅能刻画传统类复杂性度量元未曾刻画的类复杂性的新维度;而且还与类缺陷数量之间存在强相关性。2)基于类分形维数的代价敏感缺陷预测方法研究本文以FDC度量元和传统的类复杂性度量元为特征,构建了一个代价敏感缺陷预测模型,用于在考虑代价的情况下,预测类中的缺陷。首先,本文将软件结构表示为FLSN,进而计算每个类的分形维数FDC;然后,从软件系统提取出每个类中所需的信息构建更为精细的类依赖网络(Precise Class Dependency Network,PCDNet),并且通过PCDNet来计算每个类的度量指标用以构建模型;最后,使用逻辑回归模型评价每个类引入缺陷的相对风险(缺陷倾向性)。本文使用17个开源软件构成的数据集检验方法的有效性。Friedman检验表明,FDC度量能够改进现有的代价敏感缺陷预测模型的有效性,在预测软件类的缺陷方面提供了更好的结果。
其他文献
现如今,Mashup服务作为一种轻量级的服务组合模型,将多个Open API或远程服务组合成一个复合的应用程序,以满足开发人员复杂的需求,已经成为一种流行的开发方法。Mashup服务被广泛应用于云计算、移动互联网、面向服务计算等领域。使用Open API,开发人员不需要从头开始开发Mashup服务,只要通过重用Internet上的Open API,就可以使得开发人员的开发效率得到极大提高。在网络上
学位
作为新一代新型电力系统,智能电网实现了电能供求的高效传输和分配,以其高效管理和优质服务备受电力用户和电网运营商的广泛信赖。然而,通过智能电表对用户用电量数据进行频繁采集,通过公开的互联网进行数据传输,以及对用户的细粒度数据进行挖掘分析等,都对用户的隐私保护和数据安全造成极大的威胁。因此,亟需研究和设计高效可靠的安全智能电网系统。针对以上问题,本文主要聚焦以下两方面研究:一是用户通信数据安全和隐私保
学位
作为口腔修复CAD/CAM系统中的重要组成部分,口腔修复CAD技术主要是通过匹配系统中的标准牙齿模型来确定患牙的牙齿轮廓,然后通过手工调整标准牙齿模型完成牙齿形状的设计工作,然而,这种方式不仅需要花费医生大量时间,而且设计结果易受医生经验影响。针对该问题,本文提出了一种基于卷积神经网络的牙齿形状自动化设计方法,主要解决了牙齿设计工作流程中牙齿的形状设计以及后续模型的形变问题,具体工作如下:针对当前
学位
现实世界中,实体与实体之间的各种联系都可以用相应复杂网络来建模和表示,例如用户之间的交互关系可以建模为社交网络,蛋白质之间的相互作用可以建模为蛋白质网络,基因之间的调控关系可以建模为生物网络。随着科技的进步和社会的发展,事物间的联系变得更加紧密,相应的网络规模也不断扩大。为了对这些网络进行研究,我们通常会将网络抽象为数据结构中的图结构。其中,网络中的实体对应图中的节点,实体之间的联系对应图中节点之
学位
工会干部是工会工作的核心力量,其能力素质水平在一定程度上决定了工会工作的质量。构建工会干部的能力素质体系并对其进行科学合理的评价,是推进工会干部能力素质提升工程的重要一环。本文以中国宝武钢铁集团有限公司工会为例,针对国有企业工会干部知识储备不高、学习动力不足等问题,探索国有企业工会干部能力素质评价体系的构建和改进建议,提出建立“阶梯式”工会干部培训体系、打造“三库一体”培训资源保障体系和完善以“效
期刊
随着无线通信和物联网的高速发展,移动设备数量急剧增长,数据流量呈现爆炸式增长。各类新型应用也层出不穷,比如增强现实、无人驾驶和虚拟现实(Virtual Reality,VR)等,其中VR更是有望成为第五代移动通信技术(5th Generation Mobile Communication Technology,5G)杀手级应用。这些应用都对设备的计算能力提出了更高的要求。然而,移动设备的计算能力和
学位
步态识别,是指通过行人的走路姿势来识别个体身份的一种方法。作为一种新兴的生物识别技术,相比较其他生物识别技术,步态识别具有远距离易捕捉、不易伪装、非接触式和无需配合等独特的优势,可以在社会安全保障方面发挥巨大的作用,这使得近年来受到越来越多的研究者关注。但是,步态识别技术当前并没有完全成熟,依然存在许多挑战,比如视角的多样性、行人背包衣着物品、背景干扰以及行人遮挡的影响等,这都给步态识别带来了一定
学位
传统的授课方式和模式化教学已经成为制约教学良性发展的瓶颈所在。按照《中国教育现代化2035》精神,大数据、人工智能、物联网等信息技术的发展和应用为打破传统教学模式创造了条件,提升了教学系统的智能化水平,让学生发现学习盲点成为可能。为了准确发现教学和学习中的盲点,研究学生学习状态和预测未来做题表现的知识追踪任务已成为研究热点。现有工作表明,研究知识追踪任务时考虑习题的知识概念将有助于学生更高效地分配
学位
<正>云南省1989年首次发现本土HIV感染者[1],是我国受艾滋病影响严重的地区之一[2]。实验室检测在艾滋病的发现、感染者管理和ART中都是不可或缺的一环。为保证防治措施的实施,云南省不断加强艾滋病检测实验室网络建设和管理工作[3]。
期刊
目的:观察生理性海水(鼻朗)治疗幼儿过敏性鼻炎的疗效。方法:选取2016年9月至2017年9月郑州大学附属儿童医院门诊1 ~ 2岁幼儿过敏性鼻炎患儿410例随机分成两组。A组单用地氯雷他定干混悬剂口服,B组在口服地氯雷他定干混悬剂基础上加用生理性海水喷鼻,比较两组患儿的疗效。结果:A组有效率为70.2 %,B组有效率为96.1 %,差异具有统计学意义(P < 0.05)。结论:生理性海水治疗有助于
期刊