一种面向对象软件的类簇测试方法技术

本发明专利技术提供一种面向对象软件的类簇测试方法，将待测试软件系统构建为有向环路网络；遍历有向环路网络中的所有类节点计算测试重要度；遍历有向环路网络中的所有强连通分量，计算各环路中的各条边所对应的测试桩复杂度；对环路中的每一条边赋予权值并进行移除环路操作；生成类级集成测试序列对待测试软件系统进行类簇测试。本发明专利技术将软件系统中容易出错的类以及发生错误后波及范围较大的类视为重要测试节点，将类的复杂性和类的错误传播影响力结合起来，以尽早发现软件缺陷和有效控制错误的传播范围为测试目标，结合类的测试重要度打破软件系统网络的环路，生成集成测试序列，既保证测试重要度值高的节点优先被测试，又降低了测试桩总体复杂度。

【技术实现步骤摘要】

本专利技术设及软件可靠性研究领域，特别设及。
技术介绍
集成测试序列是指在面向对象软件的类簇测试中，由于类之间的依赖关系所决定 的类被先后测试的顺序。按照测试序列进行集成测试的主要思想是确保先测试不依赖于其 他类的类节点，然后测试那些依赖于已经测试完毕的类的类节点，运样可W有效减少测试 粧和测试驱动器的构建，从而达到降低测试成本的目的。如果软件系统的类间依赖关系不 存在环路，则可W直接通过逆向拓扑排序生成集成测试序列。但在实际操作过程中，软件的 复杂性使得测试人员需要通过删除类间的依赖关系来进行破环操作，同时引入软件测试粧 来模拟两个类之间的对象交互行为，给待测试的类提供调用的属性和方法。为保证尽量做 到模拟的类和实际功能执行过程中用到的真实类一致，测试粧中的输入值和期望输出值需 要预先设定，由此可见，构造一个测试粧的代价是相当大的。为降低测试成本，传统的类级 集成测试顺序研究策略大多围绕如何减少构建测试粧数量和降低测试粧总体复杂度两个 方面。 Kung等人 1996年在《On regression testing of object-oriented programs本文档来自技高网...

【技术保护点】
一种面向对象软件的类簇测试方法，其特征在于，包括：步骤1：以类为节点、以类间依赖关系为边，将待测试软件系统构建为有向环路网络；步骤2：遍历有向环路网络中的所有类节点，根据每个类节点的拓扑结构特征计算描述该类节点的复杂程度与影响程度的测试重要度；步骤3：遍历有向环路网络中的所有强连通分量，计算各强连通分量内各环路中的各条边所对应的测试桩复杂度，即为该条边的起始类节点模拟终止类节点构造的测试桩的难易程度；步骤4：结合各类节点的测试重要度和各条边所对应的测试桩复杂度对环路中的每一条边赋予权值，并进行移除环路操作，将有向环路网络变成无环路网络；步骤5：对无环路网络中存在依赖关系的类节点按照类节点的最大...

【技术特征摘要】

【专利技术属性】
技术研发人员：于海，王莹，朱志良，赵玉丽，张伟，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21