一种缺陷关联系数的度量方法技术

本发明专利技术公开了一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：步骤一：从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联模型；步骤二：计算缺陷的数据相似度；步骤三：计算缺陷间的耦合度；步骤四：根据缺陷的数据相似度、缺陷间的耦合度计算缺陷关联系数；步骤五：根据缺陷传播特性更新缺陷关联系数矩阵。本发明专利技术计算出了两个直接关联缺陷间的缺陷关联系数，准确度高；设计了一种基于缺陷传递的缺陷关联系数的简单路径调整算法，实现对缺陷关联系数矩阵的动态更新。

【技术实现步骤摘要】

本专利技术涉及一种软件工程中系数度量方法，具体涉及一种缺陷关联系数的度量方法。本专利技术属于软件工程中软件测试

技术介绍
计算机软件技术的发展不断促进着计算机应用领域的深入发展，尤其是一些关键应用系统的开发和使用，软件已经逐步成为影响国计民生的重要因素，而软件质量已经成为软件产品最重要的属性之一。随着应用软件规模不断扩大，复杂性也相应增强，进行软件测试、评估软件可靠建立开发人员对软件的信心，已经成为软件开发过程中的主要目标。而软件缺陷(Defect)普遍存在并具有极大危害性，会造成重大的经济损失，危及人身安全。在实际测试过程中，很多软件缺陷并不是相互独立的，它们存在着某种关联关系，即失效关联(FailureCorrelation)。从缺陷自身方面来分析，造成这种关联关系存在是因为它们之间存在控制流和数据流所综合导致的。软件关联缺陷是一种普遍存在的现象，“传统可靠性理论失效”的原因之一就是没有考虑到这种关联关系，其存在直接影响其它缺陷检测的效率，缺陷的关联关系是造成软件失效的根源之一。失效关联普遍存在而且直接影响其它缺陷检测效率，软件可靠性评估失真，但目前仅有少数出版的论文中考虑到了失效关联。工程领域内关联缺陷的应用比较稀少，目前只有上海微创软件有限公司的BMSXP中提供了关联缺陷管理功能，定义了5种关联(包括软件缺陷的依赖关联、缺陷点修复后重新出现缺陷的重复关联、缺陷相关关联、重复出现导致的关联以及缺陷相关的附件)来刻画缺陷之间和缺陷与其相关的文件间的关联。BMSXP整个管理以“BUG”为中心，将所有未完成的任务均作为软件缺陷来进行开发修复，并将与此缺陷所有的相关信息作为关联缺陷来进行管理。关联缺陷的表现形式多种多样，可以是基于业务逻辑的关联缺陷，也可以是分布在不同系统模块间具有共性的关联缺陷，此外程序员固有的编程风格也会导致产生的缺陷具有相似性。研究表明，覆盖相同或相似测试需求的测试用例往往会检测出相同或相似的软件缺陷。以上文献都是从关联缺陷对软件可靠性所带来的负面影响进行研究，其目的是为了消除关联缺陷，从而减少由此发生的软件失效。软件缺陷数据的关联规则挖掘、统计分析等对提高软件质量起到了一定的帮助作用。分析缺陷关联系数的目的就是为了找出某个缺陷被触发时，其他缺陷被触发的可能性，作为缺陷管理和剔除的依据。利用缺陷关联记载各缺陷之间的关联关系，可以通过关联关系快速查找和排除相关缺陷，提高缺陷排除效率和质量。总的来说，人们已经认识到了软件失效之间存在关联关系，但对这一现象还缺乏深入的研究，没有从软件失效的根源，也就是软件缺陷的角度来分析关联的原因。研究测试模型基本上是假设关联系数矩阵已知，缺陷间关联则系数值为1，否则值为0。但是在实际的测试环境中，不同软件的缺陷关联特性是不同的，对于缺陷排除的准确性和效率都有不同的影响，因此需要更准确的估计关联缺陷系数方法。
技术实现思路
为解决现有技术的不足，本专利技术的目的在于提供一种缺陷关联系数的度量方法，以解决现有技术缺陷关联系数的度量方法。为了实现上述目标，本专利技术采用如下的技术方案：一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：步骤一：从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联模型；步骤二：计算缺陷的数据相似度；步骤三：计算缺陷间的耦合度；步骤四：根据缺陷的数据相似度、缺陷间的耦合度计算缺陷关联系数；步骤五：根据缺陷传播特性更新缺陷关联系数矩阵。前述的一种缺陷关联系数的度量方法，其特征在于，所述缺陷关联模型包括：与缺陷管理系统对应的ODC属性、缺陷所在组件属性以及缺陷之间的调用关系。前述的一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：步骤2a：提取缺陷的基本属性；步骤2b：建立缺陷的特征维度；步骤2c：实现缺陷数据相似性的计算，并基于该相似值来建立缺陷关联。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c包括：步骤2c1：将缺陷特征集数据进行量化处理；步骤2c2：计算缺陷间数据相似度；步骤2c3：建立缺陷的数据相似度关联，当发现某个缺陷时，将与该缺陷关联的缺陷按照缺陷数据相似度由高到低逐个列出，由测试人员进一步测试并排除对应的缺陷。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c1包括量化方法如下：其中，x,为缺陷特征向量X中某个特征的类标识，y缺陷特征向量Y中某个特征的类标识。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c2包括缺陷间数据相似度的计算方法如下：dsim(X,Y)=Σj=1dδ(x,y)]]>dsim(x,y)=Σj=1d[1-δ(x,y)]Σj=1d[1-δ(x,y)]+Σj=1dδ(x,y)]]>其中，dsim(X,Y)表示两个缺陷向量之间缺陷特征不相同的个数，dsim表示两个缺陷间的数据相似度。前述的一种缺陷关联系数的度量方法，其特征在于，步骤三包括：步骤3a：利用面向对象的继承性将缺陷间耦合度的度量转换为组件之间耦合度的度量；步骤3b：通过量化组件之间的类之间的需求和提供的程度，来计算组件之间耦合度。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤3b包括量化方法如下：其中，c向外提供的方法集为MP(c)，c需求外界的方法集为MR(c)，P(a,b)表示组件b需要接口交互的组件a提供方法集合，对于一个组件c∈C，则有前述的一种缺陷关联系数的度量方法，其特征在于，步骤四包括：根据实际情况来调整缺陷间数据相似度、缺陷间耦合度的权重，使得适应不同情况下的应用；缺陷间数据相似度、缺陷间耦合度的权重分别用α，β表示，缺陷关联系数DCC计算公式为：DCC(x,y)＝α·dsim(x,y)+β·Depd(x,y)，其中0≤α≤1,0≤β≤1且α+β＝1。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤五包括：步骤5a：将缺陷关联系数矩阵转化为带权的无向连通网，得到各个缺陷节点的父节点和子节点；步骤5b：利用缺陷传播性，计算非直接关联缺陷之间的缺陷关联系数；步骤5c：针对两个缺陷节点之间有多条可达路径的情况，计算得到两者的缺陷关联系数，并实时更新缺陷关联矩阵。前述的一种缺陷关联系数的度量方法，其特征在于，所述步骤5b包括量化方法如下：DCC(X′,本文档来自技高网...

【技术保护点】
一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：步骤一：从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联模型；步骤二：计算缺陷的数据相似度；步骤三：计算缺陷间的耦合度；步骤四：根据缺陷的数据相似度、缺陷间的耦合度计算缺陷关联系数；步骤五：根据缺陷传播特性更新缺陷关联系数矩阵。

【技术特征摘要】
1.一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：
步骤一：从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联
模型；
步骤二：计算缺陷的数据相似度；
步骤三：计算缺陷间的耦合度；
步骤四：根据缺陷的数据相似度、缺陷间的耦合度计算缺陷关联系数；
步骤五：根据缺陷传播特性更新缺陷关联系数矩阵。
2.根据权利要求1所述的一种缺陷关联系数的度量方法，其特征在于，所述缺陷关联模
型包括：与缺陷管理系统对应的ODC属性、缺陷所在组件属性以及缺陷之间的调用关系。
3.根据权利要求2所述的一种缺陷关联系数的度量方法，其特征在于，包括如下步骤：
步骤2a：提取缺陷的基本属性；
步骤2b：建立缺陷的特征维度；
步骤2c：实现缺陷数据相似性的计算，并基于该相似值来建立缺陷关联。
4.根据权利要求3所述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c包
括：
步骤2c1：将缺陷特征集数据进行量化处理；
步骤2c2：计算缺陷间数据相似度；
步骤2c3：建立缺陷的数据相似度关联，当发现某个缺陷时，将与该缺陷关联的缺陷按
照缺陷数据相似度由高到低逐个列出，由测试人员进一步测试并排除对应的缺陷。
5.根据权利要求4所述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c1包
括量化方法如下：
其中，x,为缺陷特征向量X中某个特征的类标识，y缺陷特征向量Y中某个特征的类标
识。
6.根据权利要求5所述的一种缺陷关联系数的度量方法，其特征在于，所述步骤2c2包
括缺陷间数据相似度的计算方法如下：
其中，dsim(X,Y)表示两个缺陷向量之间缺陷特征不相同的个数，dsim表示两个缺陷间
的数据相似度。
7.根据权利要求6所述的一种缺陷关联系数的度量方法，其特征在于，步骤三包括：
步骤3a：利用面向对象的继承性将缺陷间耦合度的度量转换为组件之间耦合度的度
量；
步骤3b：通过量化组件之间的类之间的需求和提供的程度，来计算组件之间耦合度。
8.根据权利要求7所述的一种缺陷关联系数的度量方法，其特征在于，所述步骤3b包括
量化方法如下：
其中，c向外提供的方法集为MP(c)，c需求外界的方法集为MR(c)，P(a,b)表示组件b需
要接口交互的组件a提供方法集合，对于一个组件c∈C，则有9.根据权利要求8所述的一种缺陷关联系数的度量方法，其特征在于，步骤四包括：根
据实际情况来调整缺陷间数据相似度、缺陷间耦合度的权重，使得适应不同情况下的应用...

【专利技术属性】
技术研发人员：包晓安，董萌，张娜，吴彪，郭炜杰，
申请(专利权)人：浙江理工大学，
类型：发明
国别省市：浙江;33