CN105677565A - 一种缺陷关联系数的度量方法 - Google Patents

一种缺陷关联系数的度量方法 Download PDF

Info

Publication number
CN105677565A
CN105677565A CN201610010014.0A CN201610010014A CN105677565A CN 105677565 A CN105677565 A CN 105677565A CN 201610010014 A CN201610010014 A CN 201610010014A CN 105677565 A CN105677565 A CN 105677565A
Authority
CN
China
Prior art keywords
defect
node
incidence coefficient
measure
incidence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610010014.0A
Other languages
English (en)
Other versions
CN105677565B (zh
Inventor
包晓安
董萌
张娜
吴彪
郭炜杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Sci Tech University ZSTU
Original Assignee
Zhejiang Sci Tech University ZSTU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Sci Tech University ZSTU filed Critical Zhejiang Sci Tech University ZSTU
Priority to CN201610010014.0A priority Critical patent/CN105677565B/zh
Publication of CN105677565A publication Critical patent/CN105677565A/zh
Application granted granted Critical
Publication of CN105677565B publication Critical patent/CN105677565B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/3668Software testing
    • G06F11/3672Test management
    • G06F11/3684Test management for test design, e.g. generating new test cases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/3668Software testing
    • G06F11/3672Test management
    • G06F11/3692Test management for test results analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

一种缺陷关联系数的度量方法
技术领域
本发明涉及一种软件工程中系数度量方法,具体涉及一种缺陷关联系数的度量方法。本发明属于软件工程中软件测试技术领域。
背景技术
计算机软件技术的发展不断促进着计算机应用领域的深入发展,尤其是一些关键应用系统的开发和使用,软件已经逐步成为影响国计民生的重要因素,而软件质量已经成为软件产品最重要的属性之一。随着应用软件规模不断扩大,复杂性也相应增强,进行软件测试、评估软件可靠建立开发人员对软件的信心,已经成为软件开发过程中的主要目标。而软件缺陷(Defect)普遍存在并具有极大危害性,会造成重大的经济损失,危及人身安全。在实际测试过程中,很多软件缺陷并不是相互独立的,它们存在着某种关联关系,即失效关联(FailureCorrelation)。从缺陷自身方面来分析,造成这种关联关系存在是因为它们之间存在控制流和数据流所综合导致的。软件关联缺陷是一种普遍存在的现象,“传统可靠性理论失效”的原因之一就是没有考虑到这种关联关系,其存在直接影响其它缺陷检测的效率,缺陷的关联关系是造成软件失效的根源之一。
失效关联普遍存在而且直接影响其它缺陷检测效率,软件可靠性评估失真,但目前仅有少数出版的论文中考虑到了失效关联。工程领域内关联缺陷的应用比较稀少,目前只有上海微创软件有限公司的BMSXP中提供了关联缺陷管理功能,定义了5种关联(包括软件缺陷的依赖关联、缺陷点修复后重新出现缺陷的重复关联、缺陷相关关联、重复出现导致的关联以及缺陷相关的附件)来刻画缺陷之间和缺陷与其相关的文件间的关联。BMSXP整个管理以“BUG”为中心,将所有未完成的任务均作为软件缺陷来进行开发修复,并将与此缺陷所有的相关信息作为关联缺陷来进行管理。
关联缺陷的表现形式多种多样,可以是基于业务逻辑的关联缺陷,也可以是分布在不同系统模块间具有共性的关联缺陷,此外程序员固有的编程风格也会导致产生的缺陷具有相似性。研究表明,覆盖相同或相似测试需求的测试用例往往会检测出相同或相似的软件缺陷。以上文献都是从关联缺陷对软件可靠性所带来的负面影响进行研究,其目的是为了消除关联缺陷,从而减少由此发生的软件失效。软件缺陷数据的关联规则挖掘、统计分析等对提高软件质量起到了一定的帮助作用。分析缺陷关联系数的目的就是为了找出某个缺陷被触发时,其他缺陷被触发的可能性,作为缺陷管理和剔除的依据。利用缺陷关联记载各缺陷之间的关联关系,可以通过关联关系快速查找和排除相关缺陷,提高缺陷排除效率和质量。
总的来说,人们已经认识到了软件失效之间存在关联关系,但对这一现象还缺乏深入的研究,没有从软件失效的根源,也就是软件缺陷的角度来分析关联的原因。研究测试模型基本上是假设关联系数矩阵已知,缺陷间关联则系数值为1,否则值为0。但是在实际的测试环境中,不同软件的缺陷关联特性是不同的,对于缺陷排除的准确性和效率都有不同的影响,因此需要更准确的估计关联缺陷系数方法。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种缺陷关联系数的度量方法,以解决现有技术缺陷关联系数的度量方法。
为了实现上述目标,本发明采用如下的技术方案:
一种缺陷关联系数的度量方法,其特征在于,包括如下步骤:
步骤一:从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联模型;
步骤二:计算缺陷的数据相似度;
步骤三:计算缺陷间的耦合度;
步骤四:根据缺陷的数据相似度、缺陷间的耦合度计算缺陷关联系数;
步骤五:根据缺陷传播特性更新缺陷关联系数矩阵。
前述的一种缺陷关联系数的度量方法,其特征在于,所述缺陷关联模型包括:与缺陷管理系统对应的ODC属性、缺陷所在组件属性以及缺陷之间的调用关系。
前述的一种缺陷关联系数的度量方法,其特征在于,包括如下步骤:
步骤2a:提取缺陷的基本属性;
步骤2b:建立缺陷的特征维度;
步骤2c:实现缺陷数据相似性的计算,并基于该相似值来建立缺陷关联。
前述的一种缺陷关联系数的度量方法,其特征在于,所述步骤2c包括:步骤2c1:将缺陷特征集数据进行量化处理;
步骤2c2:计算缺陷间数据相似度;
步骤2c3:建立缺陷的数据相似度关联,当发现某个缺陷时,将与该缺陷关联的缺陷按照缺陷数据相似度由高到低逐个列出,由测试人员进一步测试并排除对应的缺陷。
前述的一种缺陷关联系数的度量方法,其特征在于,所述步骤2c1包括量化方法如下:
其中,x,为缺陷特征向量X中某个特征的类标识,y缺陷特征向量Y中某个特征的类标识。
前述的一种缺陷关联系数的度量方法,其特征在于,所述步骤2c2包括缺陷间数据相似度的计算方法如下:
d s i m ( X , Y ) = Σ j = 1 d δ ( x , y )
d s i m ( x , y ) = Σ j = 1 d [ 1 - δ ( x , y ) ] Σ j = 1 d [ 1 - δ ( x , y ) ] + Σ j = 1 d δ ( 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包括量化方法如下:
D C C ( X ′ , Y ′ ) = D C C ( X ′ , X ) × D C C ( X , Y ′ ) = D C C ( X ′ , X ) Σ j = 1 k Π i = 1 n j - 1 D C C ( i , i + 1 )
其中,X为节点X'的同级节点j,k为节点X,Y’之间简单路径的条数,nj为第j条简单路径经过的节点数,j为简单路径序号,i为简单路径中的节点序号,DCC(i,i+1)为第j条路径中节点i与节点i+1之间的关联系数,DCC(X,X')为节点X'与节点X之间的关联系数;DCC(X',Y')为祖先节点(设为X')与其非直系的后代节点(设为Y')之间的关联系数。
前述的一种缺陷关联系数的度量方法,其特征在于,所述步骤5c包括:
步骤5c1:根据缺陷关联矩阵建立有向图网络.求缺陷节点的父节点、子节点;
步骤5c2:采用递归和链式队列从指定的节点开始,逐级搜索各个缺陷节点的所有父节点,并将搜索结果依次入列,按先进先出顺序将队列中的节点出队列,搜索当前队列的节点的所有缺陷的父节点并入队列,依次循环,直至队列为空时停止;
步骤5c3:根据上述搜索结果,采用结构体链表来表达缺陷节点的父子关系,链表的缺陷节点采用结构体变量;结构体中包含三个变量Data,Parent和No.;其中,Data存放缺陷节点的代号,Parent存放该缺陷节点的父节点入队列时的顺序号,No.存放该节点本身入队列时的顺序号;
步骤5c4:搜索上述结构体链表中Data值不为路径终点的元素;利用递归算法依次搜索各节点的父节点,直至父节点为终点时为止;搜索完整个链表中Data值不为终点的元素,得到其它节点至终点的所有简单路径;
步骤5c5:根据公式(4)计算出相邻两节点间的关联系数,更新缺陷关联矩阵,再计算出各节点之间的关联系数,更新缺陷关联矩阵;
步骤5c6:反复步骤5c5直至计算出所有节点间的关联系数,更新缺陷关联矩阵。
本发明的有益之处在于:本发明计算出了两个直接关联缺陷间的缺陷关联系数,准确度高;设计了一种基于缺陷传递的缺陷关联系数的简单路径调整算法,实现对缺陷关联系数矩阵的动态更新。
附图说明
图1是本发明的一种流程图;
图2是本发明的缺陷传递图;
图3是带权简单路径算法;
图4是缺陷关联系数计算示例;
图5是缺陷关联系数计算示例;
图6是与其他方法的对比试验数据图。
具体实施方式
以下结合附图和具体实施例对本发明作具体的介绍。
参照图1所示,本发明利的总体思路是利用计算机领域的系数度量方法,对由缺陷管理文档中采集到的缺陷关联信息进行分析处理,来计算缺陷关联系数。本实施例以Space软件为例来进行说明。
实施例:本实施例的一种缺陷关联系数的度量方法,如图1所示,包括以下步骤:
S1:从缺陷管理系统中抽象出来需要计算关联度的缺陷信息建立抽象的缺陷关联模型,缺陷关联模型包括与缺陷管理系统对应的ODC属性、缺陷所在组件属性以及缺陷之间的调用关系;
S2:计算缺陷的数据相似度。在缺陷关联模型的基础上,利用IBM提出的ODC正交缺陷分类技术提取缺陷的8种基本属性。需要注意的是,基本属性的数量本发明并不加以限制,8种只是一个优选。这些属性两两正交,分别从不同方面描述了缺陷的特征,而且具有软件生命周期内一致性和产品间一致性等特点,其中缺陷类型属性在缺陷的定位分析和排除分析上尤为重要。这些特征维度与缺陷类型对应确定了缺陷类型便可锁定缺陷所在对象的特征维度,缺陷特征维度建立后,通过聚类分析计算方法来实现缺陷数据相似性的计算,并基于该相似值来建立缺陷关联。
在本实例中,用A表示缺陷特征集,即用A1,A2,…,An对应表示正交缺陷分类中的一个缺陷属性。
设Dk(i)={d1,…,dj,…,dm}是缺陷Oi在特征Ak上的描述集合,那么dj就是缺陷Oi在特征Ak上的一个描述元素。例如缺陷在数据结构上的集合是(int,string,list,classl,class2,class3),可以更准确的描述缺陷在缺陷特征上的类型。在计算机研究中,聚类作为一种无监督学习方式,得到了来自统计学、计算机科学等领域研究者的广泛关注,聚类是一种在没有任何先验信息条件下,将现有无标记数据进行归类的数据分析过程,其结果是使得同一类中任意两个数据对象之间的距离要小于属于不同类的两个数据对象之间的距离。换句话说,聚类的目标就是要挖掘出数据的内在结构,为进一步的数据分析提供有意义的信息。由于很多聚类算法需要首先知道任意两个数据对象之间的相似关系值,采用相似矩阵作为数据集的表示也很常见。因此,本发明中设d维模式向量X,Y为离散型数据,向量中每个特征值对应一种类别标识,设x,y分别为向量X,Y中某个特征的类标识,则可以定义
则两个向量间相似数据个数可以用简单匹配距离表示为
d s i m ( X , Y ) = Σ j = 1 d δ ( x , y ) - - - ( 2 )
由公式(2)计算,缺陷间数据相似度可以用匹配系数表示为
d s i m ( x , y ) = Σ j = 1 d [ 1 - δ ( x , y ) ] Σ j = 1 d [ 1 - δ ( x , y ) ] + Σ j = 1 d δ ( x , y ) - - - ( 3 )
通过上述计算方法计算出相似度后,建立缺陷的数据相似度关联,当发现某个缺陷时,将与该缺陷关联的缺陷按照缺陷数据相似度由高到低逐个列出,由测试人员进一步测试并排除对应的缺陷。
S3:计算缺陷间的耦合度。在软件开发过程中,常采用面向对象的分析和设计方法,面向对象的继承性也决定了缺陷传播的继承性,如果在对象开发设计中产生了缺陷,则继承或调用该对象的类产生缺陷的概率也会很大。组件是软体系结构的基本单位,也是缺陷度量的最小单位。通过度量组件之间的耦合度来间接得到缺陷间的耦合度。
组件内进行通信的最小单位为类和类外的方法,因此度量组件的耦合性应考虑类的耦合性。组件间的类有需求类和供应类,分别由关键字provided和require标识。对于一个组件c(c∈C),c向外提供的方法集为MP(c),c需求外界的方法集为MR(c)。组件A的需求类是需要其它组件向组件A提供服务,才能实现组件A的功能。组件A的供应类,是组件向外提供的服务,其它组件可以利用组件A提供的类,使用组件A的功能。所以,类在组件的实现中扮演重要的角色。由于软件开发中,将每个对象的相互转化关系构建出来,自上而下就形成了一种树状关联,树中每个子节点都是由其父节点转化而来。因此,我们定义一个系统是由一个组件集合C和组件外的方法集合M组成的。若组件a包含组件b,则a是b的父组件,b是a的子组件。用逻辑运算符表示为,对于一个组件c∈C,则有 定义P(a,b)表示组件b需要接口交互的组件a提供方法集合。
将树状结构中每个节点以及节点之间的关联管理起来,就可以通过分析树状结构追踪缺陷。对应的,组件间也存在父子依赖关系。如果组件a是由组件b复合而成,考虑组件a依赖于组件b的依赖度最大时应该是组件b中的所有提供的类都成为组件A的提供类,组件B依赖于组件a的依赖度最大时应该是组件a中的所有与组件b功能相关的需求的类都成为组件b的需求类。通过这种树状关联去查找相关组件,来提高缺陷排除的效率与准确性。
由此得到组件Ci,Cj之间的耦合度,间接的计算出在组件Ci,Cj中缺陷之间的耦合度的值。
S4:计算缺陷关联系数。在本发明中,影响缺陷关联系数的是缺陷间数据相似度、缺陷间耦合度两个主要因素。两者在不同软件环境中有不同权重比例,根据实际情况来调整权重,使得适应不同情况下的应用。缺陷间数据相似度、缺陷间耦合度的权重分别用α,β表示,其中0≤α≤1,0≤β≤1且α+β=1。因此缺陷关联系数DCC可以由公式DCC(x,y)=α·dsim(x,y)+β·Depd(x,y)计算得到。
S5:根据缺陷传播特性更新缺陷关联系数矩阵。缺陷之间存在直接关联和非直接关联。在S1-S4中我们求解的是两个直接关联缺陷之间的缺陷关联系数,而缺陷的传递性导致缺陷之间并不都是直接关联的。若缺陷X与Y非直接关联,但X经若干模块可达Y,则认为从X到Y有一条可达路径P[X~Y],这两个缺陷就被认为是非直接关联的。
在缺陷传播过程中,由于关联缺陷的存在,使得缺陷之间可以形成一张无向连通网,因此,我们将缺陷关联系数传递看作带权路径的传递问题,那么就可以利用简单路径求解的优化问题,将直接关联和非直接关联转化成父节点子节点的关系。在进行缺陷关联系数传递时,我们需要计算祖先节点与其直系后代节点之间的关联系数。由关联系数的物理意义,可以得到如下的前辈节点(设为X)与其直系晚辈节点(设为Y)之间的关联系数DCC(X,Y)。
除了计算祖先节点与其直系后代节点之间的关联系数外,有时还需要计算祖先节点(设为X')与其非直系的后代节点(设为Y')之间的关联系数
D C C ( X ′ , Y ′ ) = D C C ( X ′ , X ) × D C C ( X , Y ′ ) = D C C ( X ′ , X ) Σ j = 1 k Π i = 1 n j - 1 D C C ( i , i + 1 ) - - - ( 5 )
上式中,X为节点X'的同级节点,k为节点X,Y'之间简单路径的条数,nj为第j条简单路径经过的节点数,j为简单路径序号,i为简单路径中的节点序号,DCC(i,i+1)为第j条路径中节点i与节点i+1之间的关联系数,DCC(X,X')为节点X'与节点X之间的关联系数。比如,从节点1到节点7的简单路径有两条,分别为1,2,7和1,3,7。如果知道节点1与节点2,节点2与节点7,节点1与节点3,节点3与节点7之间的关联系数依次为DCC(1,2),DCC(2,7),DCC(1,3),DCC(3,7),则可根据上述关联系数的传递计算公式,求得节点1与节点7之间的关联系数为DCC(1,7)=DCC(1,2)*DCC(2,7)+DCC(1,3)*DCC(3,7)。
在缺陷传播过程中,由于关联缺陷的存在,使得缺陷之间可以形成一张无向连通网,并通过简单路径算法求边权值的极值,进而达到对资源的优化。因此,我们将缺陷关联系数传递看作带权路径求解问题,那么就可以利用简单路径求解的优化问题。其基本思路是:
1.根据缺陷关联矩阵建立有向图网络.求缺陷节点的父节点、子节点等。
2.采用递归和链式队列从指定的节点(有向路径的终点)开始,逐级搜索各个缺陷节点的所有父节点,并将搜索结果依次入列,按先进先出顺序将队列中的节点出队列,搜索当前队列的节点的所有缺陷的父节点并入队列,依次循环,直至队列为空时停止。
3.根据上述搜索结果,采用结构体链表来表达缺陷节点的父子关系,链表的缺陷节点采用结构体变量。结构体中包含三个变量Data,Parent和No.。其中,Data存放缺陷节点的代号,Parent存放该缺陷节点的父节点入队列时的顺序号,No.存放该节点本身入队列时的顺序号。
4.搜索上述结构体链表中Data值不为路径终点的元素。利用递归算法依次搜索各节点的父节点,直至父节点为终点时为止。搜索完整个链表中Data值不为终点的元素,可得其它节点至终点的所有简单路径。
5.根据公式(4)计算出相邻两节点间的关联系数,更新缺陷关联矩阵,再根据公式(5)、(6)关联系数的传递性计算出各节点之间的关联系数,更新缺陷关联矩阵。
6.反复步骤5、6直至计算出所有节点间的关联系数。更新缺陷关联矩阵。
本实例为了检验方法的有效性,我们选用Space软件的测试数据进行研究,space是一个计算机研究领域公认的典型测试对象,Space软件中存在183个关联缺陷对(不考虑与自身关联)。在缺陷排除效率上和传统方法进行比较。
本发明提出的一种缺陷关联系数的度量方法,从软件缺陷关联的原因出发,建立了缺陷之间数据相似度、缺陷间耦合度与软件缺陷关联系数之间的关系,得到相应的关联系数,综合考虑缺陷间数据相似度、缺陷间耦合度两个影响因素在缺陷关联系数中不同权重,计算出两个直接关联缺陷间的缺陷关联系数。最后根据缺陷的传播过程,建立了缺陷传播关联规则。

Claims (12)

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所述的一种缺陷关联系数的度量方法,其特征在于,步骤四包括:根据实际情况来调整缺陷间数据相似度、缺陷间耦合度的权重,使得适应不同情况下的应用;缺陷间数据相似度、缺陷间耦合度的权重分别用α,β表示,缺陷关联系数DCC计算公式为:DCC(x,y)=α·dsim(x,y)+β·Depd(x,y),其中0≤α≤1,0≤β≤1且α+β=1。
10.根据权利要求9所述的一种缺陷关联系数的度量方法,其特征在于,所述步骤五包括:
步骤5a:将缺陷关联系数矩阵转化为带权的无向连通网,得到各个缺陷节点的父节点和子节点;
步骤5b:利用缺陷传播性,计算非直接关联缺陷之间的缺陷关联系数;
步骤5c:针对两个缺陷节点之间有多条可达路径的情况,计算得到两者的缺陷关联系数,并实时更新缺陷关联矩阵。
11.根据权利要求9所述的一种缺陷关联系数的度量方法,其特征在于,所述步骤5b包括量化方法如下:
其中,X为节点X'的同级节点j,k为节点X,Y’之间简单路径的条数,nj为第j条简单路径经过的节点数,j为简单路径序号,i为简单路径中的节点序号,DCC(i,i+1)为第j条路径中节点i与节点i+1之间的关联系数,DCC(X,X′)节点X′与节点X之间的关联系数;DCC(X′,Y′)为祖先节点(设为X')与其非直系的后代节点(设为Y')之间的关联系数。
12.根据权利要求9所述的一种缺陷关联系数的度量方法,其特征在于,所述步骤5c包括:
步骤5c1:根据缺陷关联矩阵建立有向图网络.求缺陷节点的父节点、子节点;
步骤5c2:采用递归和链式队列从指定的节点开始,逐级搜索各个缺陷节点的所有父节点,并将搜索结果依次入列,按先进先出顺序将队列中的节点出队列,搜索当前队列的节点的所有缺陷的父节点并入队列,依次循环,直至队列为空时停止;
步骤5c3:根据上述搜索结果,采用结构体链表来表达缺陷节点的父子关系,链表的缺陷节点采用结构体变量;结构体中包含三个变量Data,Parent和No.;其中,Data存放缺陷节点的代号,Parent存放该缺陷节点的父节点入队列时的顺序号,No.存放该节点本身入队列时的顺序号;
步骤5c4:搜索上述结构体链表中Data值不为路径终点的元素;利用递归算法依次搜索各节点的父节点,直至父节点为终点时为止;搜索完整个链表中Data值不为终点的元素,得到其它节点至终点的所有简单路径;
步骤5c5:根据公式(4)计算出相邻两节点间的关联系数,更新缺陷关联矩阵,再计算出各节点之间的关联系数,更新缺陷关联矩阵;
步骤5c6:反复步骤5c5直至计算出所有节点间的关联系数,更新缺陷关联矩阵。
CN201610010014.0A 2016-01-06 2016-01-06 一种缺陷关联系数的度量方法 Active CN105677565B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610010014.0A CN105677565B (zh) 2016-01-06 2016-01-06 一种缺陷关联系数的度量方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610010014.0A CN105677565B (zh) 2016-01-06 2016-01-06 一种缺陷关联系数的度量方法

Publications (2)

Publication Number Publication Date
CN105677565A true CN105677565A (zh) 2016-06-15
CN105677565B CN105677565B (zh) 2018-08-21

Family

ID=56299490

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610010014.0A Active CN105677565B (zh) 2016-01-06 2016-01-06 一种缺陷关联系数的度量方法

Country Status (1)

Country Link
CN (1) CN105677565B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919507A (zh) * 2017-03-03 2017-07-04 中国人民解放军国防科学技术大学 一种系统耦合度计算方法及装置
CN107703923A (zh) * 2017-10-31 2018-02-16 中国航空无线电电子研究所 数据耦合和控制耦合自动分析方法
CN108108890A (zh) * 2017-12-18 2018-06-01 北京航空航天大学 一种基于工序关联关系的工艺缺陷风险分析方法
CN110288265A (zh) * 2019-07-03 2019-09-27 重庆大学 基于模块化的多元关键质量特性耦合分析方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103713995A (zh) * 2012-09-28 2014-04-09 埃森哲环球服务有限公司 潜在缺陷识别
CN104281525A (zh) * 2014-10-28 2015-01-14 中国人民解放军装甲兵工程学院 一种缺陷数据分析方法及利用其缩减软件测试项目的方法
CN104699614A (zh) * 2015-03-27 2015-06-10 重庆大学 一种软件缺陷组件预测的方法
US9122799B1 (en) * 2014-05-27 2015-09-01 Amdocs Software Systems Limited System, method, and computer program for software testing project design and execution utilizing a mockup

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103713995A (zh) * 2012-09-28 2014-04-09 埃森哲环球服务有限公司 潜在缺陷识别
US9122799B1 (en) * 2014-05-27 2015-09-01 Amdocs Software Systems Limited System, method, and computer program for software testing project design and execution utilizing a mockup
CN104281525A (zh) * 2014-10-28 2015-01-14 中国人民解放军装甲兵工程学院 一种缺陷数据分析方法及利用其缩减软件测试项目的方法
CN104699614A (zh) * 2015-03-27 2015-06-10 重庆大学 一种软件缺陷组件预测的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李鹏,赵逢禹: "软件缺陷关联分析与缺陷排除研究", 《计算机科学》 *
黎进: "基于缺陷分析的软件演化研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919507A (zh) * 2017-03-03 2017-07-04 中国人民解放军国防科学技术大学 一种系统耦合度计算方法及装置
CN107703923A (zh) * 2017-10-31 2018-02-16 中国航空无线电电子研究所 数据耦合和控制耦合自动分析方法
CN108108890A (zh) * 2017-12-18 2018-06-01 北京航空航天大学 一种基于工序关联关系的工艺缺陷风险分析方法
CN108108890B (zh) * 2017-12-18 2021-12-03 北京航空航天大学 一种基于工序关联关系的工艺缺陷风险分析方法
CN110288265A (zh) * 2019-07-03 2019-09-27 重庆大学 基于模块化的多元关键质量特性耦合分析方法
CN110288265B (zh) * 2019-07-03 2021-09-07 重庆大学 基于模块化的多元关键质量特性耦合分析方法

Also Published As

Publication number Publication date
CN105677565B (zh) 2018-08-21

Similar Documents

Publication Publication Date Title
US10599957B2 (en) Systems and methods for detecting data drift for data used in machine learning models
US20210097343A1 (en) Method and apparatus for managing artificial intelligence systems
CN105677565A (zh) 一种缺陷关联系数的度量方法
CN111079351B (zh) 考虑风电不确定性的配电网概率潮流获取方法、装置
CN103513983A (zh) 用于预测性警报阈值确定工具的方法和系统
CN101650687B (zh) 一种大规模并行程序性能预测实现方法
CN106649479B (zh) 一种基于概率图的变压器状态关联规则挖掘方法
CN108345544A (zh) 一种基于复杂网络的软件缺陷分布影响因素分析方法
CN106570281A (zh) 基于相似产品信息的小子样产品贝叶斯可靠性评估方法
CN105183796A (zh) 一种基于聚类的分布式链路预测方法
CN104008420A (zh) 一种基于自动编码机的分布式离群点检测方法及系统
CN104020396A (zh) 一种基于数据挖掘的电网故障诊断方法
CN109063939A (zh) 一种基于邻域门长短期记忆网络的风速预测方法及系统
CN107133176A (zh) 一种基于半监督聚类数据筛选的跨项目缺陷预测方法
CN105574541A (zh) 一种基于紧密度排序的网络社区发现方法
CN105068928A (zh) 一种基于复杂网络理论的软件测试用例生成方法
US20170344890A1 (en) Distributed algorithm to find reliable, significant and relevant patterns in large data sets
CN114609994A (zh) 基于多粒度正则化重平衡增量学习的故障诊断方法及装置
Ye et al. Hydrologic time series anomaly detection based on flink
CN109977131A (zh) 一种房型匹配系统
Saluja et al. Optimized approach for antipattern detection in service computing architecture
Faragó et al. Impact of version history metrics on maintainability
CN105989095A (zh) 顾及数据不确定性的关联规则显著性检验方法及装置
WO2023035526A1 (zh) 对象排序方法、相关设备及介质
CN104657473A (zh) 一种保证质量单调性的大规模数据挖掘方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Shaoxing Ximei New Material Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000813

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211215

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Shaoxing Keqiao Mingshi Textile Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000811

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211216

Application publication date: 20160615

Assignee: Jiaxing Ruishi Intelligent Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000807

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211216

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Hangzhou Luoman Intelligent Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000818

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211220

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Yihui (Jiaxing) Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000848

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211228

Application publication date: 20160615

Assignee: Jiaxing Tengrui Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000850

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211229

Application publication date: 20160615

Assignee: Funeng (Tongxiang) high tech Material Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2021330000849

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20211228

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Jiaxing Shuxun Bridge Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2022330000041

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20220125

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Xiangshan Qiangqiang Software Development Studio

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2022330000827

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20221222

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: GLOBALS ELECTRONICS (WENZHOU) Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023330000039

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230209

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: HANGZHOU ZIQIANG CHAIN DRIVE Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023980032659

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230223

Application publication date: 20160615

Assignee: Haining Picheng Data Information Service Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023980032589

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230223

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: HANGZHOU DONGHUA CHAIN GROUP Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023980032662

Denomination of invention: A measurement method of defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230227

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Haining Lezhong Information Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023980034022

Denomination of invention: A Measurement Method for Defect Correlation Coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230328

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Zhejiang Canyu Textile Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023330000257

Denomination of invention: A Measurement Method for Defect Correlation Coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230424

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Zhejiang Hongyuan Intelligent Technology Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023330000751

Denomination of invention: A Measurement Method for Defect Correlation Coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20230928

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: Wenzhou Chaoxin Software Development Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2023330000834

Denomination of invention: A Measurement Method for Defect Correlation Coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20231109

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: ZHEJIANG XINZHEN PRINTING TECHNOLOGY CO.,LTD.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2024330000017

Denomination of invention: A measurement method for defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20240229

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160615

Assignee: ZHEJIANG KALUOLAINA WEAVING Co.,Ltd.

Assignor: ZHEJIANG SCI-TECH University

Contract record no.: X2024330000025

Denomination of invention: A measurement method for defect correlation coefficient

Granted publication date: 20180821

License type: Common License

Record date: 20240403

EE01 Entry into force of recordation of patent licensing contract