[1]张永强 刘彦瑞.基于粗糙集的因果图方法简化研究[J].计算机技术与发展,2006,(07):42-44.
　ZHANG Yong-qiang,LIU Yan-rui.Simplification Research on Graph of Cause and Effect Method Based on Rough Set[J].,2006,(07):42-44.
点击复制

基于粗糙集的因果图方法简化研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年07期
页码:
42-44
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Simplification Research on Graph of Cause and Effect Method Based on Rough Set
文章编号:
1673-629X（2006）07-0042-03
作者:
张永强 刘彦瑞
河北工程学院
Author(s):
ZHANG Yong-qiang;  LIU Yan-rui
Hebei Engineering University
关键词:
软件测试; 因果图; 粗糙集; 判定表
Keywords:
software testing;  graph of cause and effect; rough set; decision table
分类号:
TP311.56
文献标志码:
A
摘要:
因果图方法是一种有效的软件测试方法，它适合于描述对于多种条件的组合、相应产生多个动作形式的测试用例设计，因果图最终被转换为判定表。在判定表中，测试用例的数目随输人数据数目的增加而线性地增加，当输人数据数目较大时，最终生成的判定表的规模会很大，相应的生成的测试用例会很多，并且，程序的规格说明中给出的有些条件及条件值并不是必需的，因此，文中采用粗糙集理论对因果图方法进行简化，并用一个实例说明了该简化方法的合理性和实用性。经简化，由因果图生成的判定表的条件和条件值都不再有冗余，所生成的测试用例数目大大减少，测试变得更加简洁有效
Abstract:
Graph of cause and effect is an effective software testing method,which is suitable to design the testing cases that the combination of multiple conditions generated multiple actions. The graph of cause and effect is ultimately transferred into decision table. In decision table, with the increasing number of the input data, the testing cases grow linearly. When the number of input data is lager, the corresponding produced decision table must has great scale and the testing cases will be excessive. Moreover, some conditions and their values given from specification introduction of the project is unnecessary. Thus, in this paper, the graph of cause and effect is simplified using rough set. And an instance is used to illustrate the reasonableness and applicability of the simplified method. After simplified, conditions and their values have no more redundancies in the decision table derived from the graph of cause and effect. That lessens the number of the test cases far and away. So the testing is more brief and effective

相似文献/References:

[1]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(07):155.
[2]樊玮 朱贺.软件结构化测试用例自动生成方法[J].计算机技术与发展,2010,(05):26.
　FAN Wei,ZHU He.Summary of Method for Software Structured Testing Case Automatic Generation[J].,2010,(07):26.
[3]高莉 李龙澍.基于UML状态图的测试技术研究[J].计算机技术与发展,2009,(05):68.
　GAO Li,LI Long-shu.A Survey about UML Statechart Testing[J].,2009,(07):68.
[4]徐金宝 解芳 吴美红 李升.轻量级Java EE框架下软件测试的应用研究[J].计算机技术与发展,2009,(09):115.
　XU Jin-bao,XIE Fang,WU Mei-hong,et al.Research on Software Testing in Light - Weight Java EE Framework[J].,2009,(07):115.
[5]孙淑香 侯秀萍 蔡文涛.基于树型模型的黑盒测试用例自动生成[J].计算机技术与发展,2009,(02):77.
　SUN Shu-xiang,HOU Xiu-ping,CAI Wen-tao.Black- Box Testing Case Automatic Generation Based on Tree Model[J].,2009,(07):77.
[6]马菁 顾景文.决策树在软件测试用例生成中的应用[J].计算机技术与发展,2008,(02):66.
　MA Jing,GU Jing-wen.Application of Decision Tree on Software Test Case Generation[J].,2008,(07):66.
[7]张磊磊 李心科.基于API和Postscript的图形自动化验证方法[J].计算机技术与发展,2008,(05):94.
　ZHANG Lei-lei,LI Xin-ke.Research on Graphical Automated Verification Method Based on API and Postscript[J].,2008,(07):94.
[8]万松松 薛锦云 谢武平.最小测试用例集生成方法改进及应用[J].计算机技术与发展,2008,(10):181.
　WAN Song-song,XUE Jin-yun,XIE Wu-ping.Improvement and Application of Minimal Test Suite Generation Technology[J].,2008,(07):181.
[9]邓璐娟 卢华琦 孙义坤 刁海港.改进的粒子群算法在测试数据生成中的应用[J].计算机技术与发展,2010,(07):216.
　DENG Lu-juan,LU Hua-qi,SUN Yi-kun,et al.Improved Adaptive PSO Application on Automatic Test Data Generation[J].,2010,(07):216.
[10]赵荣利 崔志明 陈建明.面向对象软件测试技术的研究与应用[J].计算机技术与发展,2007,(01):15.
　ZHAO Rong-li,CUI Zhi-ming,CHEN Jian-ming.Research and Application on Object- Oriented Software Testing[J].,2007,(07):15.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60573088）张永强（1966-），男，河北南宫人，教授，研究方向为软件可靠性工程
更新日期/Last Update: 1900-01-01