位置:成果数据库 > 期刊 > 期刊详情页
Walsh函数在组合测试中的应用
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]金陵科技学院软件工程学院,南京211169, [2]南京大学软件新技术国家重点实验室,南京210093, [3]南京大学计算机科学与技术系,南京210093
  • 相关基金:本课题得到国家自然科学基金重大研究计划重点项目(90818027)、国家“八六三”高技术研究发展计划专题项目(2008AA012143,2009AA012147)、国家自然科学基金面上项目(60773104,60803007)和金陵科技学院科研基金(jit-n-201305)资助.
中文摘要:

实际软件系统非常复杂,有很多因素会影响系统的正常运行.组合测试可以对这些因素及其相互作用所引发的软件缺陷进行检测.该文在组合测试基本模型的基础上,引入WaIsh函数,建立了组合测试Walsh函数模型.模型给出基于Walsh的测试用例模式的定义以及理论缺陷函数和实际缺陷函数的定义;引入Walsh模式变换概念,并利用Walsh函数的离散形式有效地计算测试用例模式的平均缺陷率.最后基于模式平均缺陷率的大小,补充附加测试用例进行重新测试,从而迅速将故障原因锁定在很小的范围内,为软件的调试和测试工作提供更方便、更有价值的线索和参考.

英文摘要:

Software is a very complex system in practice, and may be affected by many factors. Combinatorial testing could detect the faults triggered by the factors and their interactions. Based on the studies of basic models of combinatorial testing techniques, we introduce Walsh function in the field of combinatorial testing and establish an analysis model of Walsh schema. This model presents the concepts about the test case schema, the theoretic defect function (a function defined on the test suite) and the actual defect function~ through the Walsh schema transform and the discrete form of the Walsh function, we can effectively compute the average defect rate of the test case schema. Finally, based on this average defect rate, it then can conclude that the errors must be in a very small range through analyzing the test cases and retesting with some complementary test cases. So it can provide the very efficient and valuable guidance for the debugging and testing of software.

同期刊论文项目
期刊论文 9 会议论文 10 专利 9
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433