基于类间依赖集约简的类簇测试用例生成算法

• 作者: 李军义 龚红仿
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 类簇测试模型 用户解释集 匹配划分集 类间依赖关系 依赖集约简
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 238-244
• 分类号: TP311.5
• 字数: 6823字
• 语种: 中文

摘要

针对类簇中类间依赖关系以及类间消息交互产生的错误而导致测试冗余和测试遗漏的问题,提出一种类间依赖集约简的类簇测试用例生成算法.形式化定义了类间继承依赖、聚集依赖和关联依赖这3种依赖关系,建立类簇测试模型.定义类簇模式和用户(领域专家)解释集,并在用户解释集中依据每一个类对象的若干实例广义相等建立等价类,得出用户解释集幂集的1个子集即匹配划分集.据匹配消去算法求出类的最大匹配集,证明该集合就是所求类的最大非平凡非依赖集;提出一种交互差组合约简算法,计算类的最大非平凡非依赖集的补集,约简得到类的最小交叠集,并证明其就是类的最小非平凡依赖集,即类的组合测试用例;对其中每一个类的组合元素进行组合测试,并与其余类交互测试,得出类的交互测试序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚红仿	长沙理工大学数学与计算科学学院	28	102	6.0	8.0
2	李军义	湖南大学计算机与通信学院	35	264	8.0	15.0