基于粗糙集的因果图方法简化研究  

Simplification Research on Graph of Cause and Effect Method Based on Rough Set

作　　者：张永强[1] 刘彦瑞[1] 

机构地区：[1]河北工程学院,河北邯郸056038

出　　处：《计算机技术与发展》2006年第7期42-44,48,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60573088)

摘　　要：因果图方法是一种有效的软件测试方法,它适合于描述对于多种条件的组合、相应产生多个动作形式的测试用例设计,因果图最终被转换为判定表。在判定表中,测试用例的数目随输入数据数目的增加而线性地增加,当输入数据数目较大时,最终生成的判定表的规模会很大,相应的生成的测试用例会很多,并且,程序的规格说明中给出的有些条件及条件值并不是必需的,因此,文中采用粗糙集理论对因果图方法进行简化,并用一个实例说明了该简化方法的合理性和实用性。经简化,由因果图生成的判定表的条件和条件值都不再有冗余,所生成的测试用例数目大大减少,测试变得更加简洁有效。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.

关 键 词：软件测试 因果图 粗糙集 判定表 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]