基于可传递关联矩阵的实体属性定量处理方法技术

技术编号:9967460 阅读:190 留言:0更新日期:2014-04-25 07:48
本发明专利技术涉及基于可传递关联矩阵的实体属性定量处理方法,包括:第一步、系统初始化;第二步、构建矩阵;第三步、扩展矩阵;第四步、迭代处理;第五步、归一化处理。本发明专利技术方法所得实体测试属性向量能准确描述实体属性值,利于提高软件测试的效率和准确率,确保测试后软件的可靠性。

【技术实现步骤摘要】
【专利摘要】本专利技术涉及,包括:第一步、系统初始化;第二步、构建矩阵;第三步、扩展矩阵;第四步、迭代处理;第五步、归一化处理。本专利技术方法所得实体测试属性向量能准确描述实体属性值,利于提高软件测试的效率和准确率,确保测试后软件的可靠性。【专利说明】
本专利技术涉及一种,能对软件测试实体的测试属性值向量进行优化处理,属于软件测试

技术介绍
据 申请人:所知,在软件测试技术中,将测试过程中涉及的所有测试对象称为测试实体,将所有能描述测试实体特性的参数称为测试属性。在测试实体的测试属性中,能通过关联关系影响其它测试属性的称为可传递测试属性,否则称为非传递测试属性。根据传递关系划分,作为传递起源的属性或实体称为上行节点,作为传递目标的属性或实体称为下行节点。测试实体的测试属性还包括:在无事件激活条件下基于某工作机制向其它实体属性提供信息支撑的空源节点,只响应由其它实体属性传递过来的信息且无下行节点的终节点,以及软件测试活动的入口节点和出口节点,其中,空源节点和入口节点可归类于没有上行节点的节点,终节点和出口节点可归类于没有下行节点的节点。目前,面向测试实体测试属性的处理方法的核心思想为基于统计的二次运算策略,该策略以统计分析测试实体的测试属性所得结果为基础,采用Markov模型、多准则判定以及多维度测试覆盖率对前述统计结果进行二次分析,获得用以指导软件测试的实体测试属性向量,从而实现对测试实体测试属性的处理。然而,现有的实体属性处理方法在处理时只考虑了各测试属性之间的一步关联性和各层次实体自身的测试属性值,并未考虑各测试属性在测试实体中的影响传递关系。这一缺陷导致现有实体属性处理方法所得实体测试属性向量对实体属性值的描述仍然不够准确,不利于提高软件测试的效率和准确率。
技术实现思路
本专利技术所要解决的技术问题是:针对现有技术存在的问题,提供一种,所得实体测试属性向量能准确描述实体属性值,利于提高软件测试的效率和准确率,确保测试后软件的可靠性。本专利技术的技术构思如下: 申请人:认为,作为描述实体属性值的参数,与各层次实体自身的测试属性值相比,测试实体各测试属性之间的关联关系及其影响传递关系更能准确反映实体的实际特征。 申请人:经深入实践研究后终于得出以可传递关联矩阵融合上述关联关系和影响传递关系的实体属性定量处理方法。本专利技术解决其技术问题的技术方案如下:一种,其特征是,包括以下步骤:第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w(e)nX1=(w(ei),w(e2),...,w(en))T, η为测试属性的数量;同时设置测试迭代阈值ξ ;转至第二步;第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R ;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T ;转至第三步;第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w (eh ;将测试实体中无上行节点的各测试属性的上行节点设置为所述虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为所述虚拟实体;将测试实体的测试属性向量w(e)nX1与虚拟实体的测试属性值《(A结合、并扩展为测试属性向量【权利要求】1.一种,其特征是,包括以下步骤: 第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w (e)nX1= (w (ei),w (e2),...,w (en))τ,η为测试属性的数量;同时设置测试迭代阈值ξ ;转至第二步; 第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R ;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T ;转至第三I K少; 第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w (eh ;将测试实体中无上行节点的各测试属性的上行节点设置为所述虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为所述虚拟实体;将测试实体的测试属性向量w(e)nX1与虚拟实体的测试属性值w(e)^结合、并扩展为测试属性向量 2.根据权利要求1所述,其特征是,第一步的具体过程为:设置测试实体的测试属性集e=、测试属性向量w(e)nX1=(w(ei),W(e2),...,W(en))T、测试迭代阈值ξ,其中η为测试属性的数量,即n=|e|,WCe1), w (e2),..., w (en)分别为测试属性e。e2,..., en的测试属性值;转至第二步。3.根据权利要求1所述,其特征是,第二步的具体过程为:令可传递测试属性关联矩阵R=(ru)nXn,i e {l,2,...,n},j e {1,2,..., η};若存在测试属性ei指向测试属性e」的关联,则令ru= | e, — ej |,否则 η令ru=0 ;令测试属性ei的可传递属性下行关联度;令测试实体可传递属性转换矩阵 T=(^tij)nxn, i e {I, 2,..., n}, j e {I, 2,..., η};若 OutiX),则令 tfrij/outi,否则令tij=0 ;转至第三步。4.根据权利要求1所述,其特征是,第三步中,所述测试实体中无上行节点的各测试属性包括空源节点和入口节点;所述测试实体中无下行节点的各 测试属性包括终节点和出口节点。【文档编号】G06F17/16GK103744785SQ201410016895【公开日】2014年4月23日 申请日期:2014年1月14日 优先权日:2014年1月14日 【专利技术者】雷万保, 罗学恩, 邵锡军, 程园 申请人:国睿集团有限公司本文档来自技高网
...

【技术保护点】
一种基于可传递关联矩阵的实体属性定量处理方法,其特征是,包括以下步骤:第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T,n为测试属性的数量;同时设置测试迭代阈值ξ;转至第二步;第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T;转至第三步;第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w(e)0;将测试实体中无上行节点的各测试属性的上行节点设置为所述虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为所述虚拟实体;将测试实体的测试属性向量w(e)n×1与虚拟实体的测试属性值w(e)0结合、并扩展为测试属性向量同时将所述测试实体可传递属性转换矩阵T扩展为T(n+1)×(n+1)′=Tcn*1r1*n0T;]]>转至第四步;第四步、迭代处理:按公式对测试属性向量w“(e)(n+1)×1进行迭代处理,其中,为第k次迭代后测试属性值向量,且令w′(e)(n+1)×1(0)=w′(e)(n+1)×1;]]>当|w′(e)(n+1)×1(k+1)-w′(e)(n+1)×1(k)|<ξ]]>时,迭代处理结束,并得到迭代处理后测试属性值向量w′(e)(n+1)×1(k+1)=(w′(e1),w′(e2),...,w′(en),w′(en+1))T;]]>转至第五步;第五步、归一化处理:设w(T)(e)n×1=(w(T)(e1),w(T)(e2),...,w(T)(en))T为归一化测试属性值向量,其中w(T)(ei)=w′(ei)×w(ei)Σj=1n[w′(ej)×w(ej)],i∈{1,2,...,n},j∈{1,2,...,n};]]>所述w(T)(e)n×1即为实体属性定量处理所得测试属性值向量;实体属性定量处理结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员:雷万保罗学恩邵锡军程园
申请(专利权)人:国睿集团有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1