位置:成果数据库 > 期刊 > 期刊详情页
组合测试故障定位的关系树模型
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京大学计算机软件新技术国家重点实验室,南京210023, [2]香港理工大学电子计算学系,香港
  • 相关基金:本课题得到国家自然科学基金(61272079,61321491,91318301)及教育部博士点基金(20130091110032)资助.
中文摘要:

组合测试是一种重要的软件测试方法,该方法通常采用覆盖表作为测试用例集,适用于检测系统中由特定配置组合引发的故障.覆盖表中的一条引发系统故障的测试用例含有多个配置组合,如何确定其中哪个或哪几个配置组合引发系统故障有助于系统开发人员检测出故障原因并做出改进.目前已有一些研究尝试解决上述问题,然而这些方法都没有对待定元组关系进行深入的研究与分析,因此定位过程代价很大并且定位结果也并不完整.文中构建了一个待定元组关系树(TupleRelationshipTree,TRT)来描述所有待定元组的关系,利用TRT可以减少生成附加测试用例的数量,并且由于TRT给出全部待定元组的清晰视图,可以避免漏掉分析可能的待定元组,特别是有重叠部分的故障元组.基于TRT,我们提出了4种选择策略来辅助故障定位.系统的实验表明;其中的路径方法可以以较高的效率得到一个比已有方法更加完整的故障定位结果.

英文摘要:

Combinatorial testing using covering array composed by parameter values as test state, it is good at detecting whether there exist bug caused by interactions among these parameters. A test case in covering array contains many parameter interactions (called tuples), some of them may cause the test case fail, it is an important problem to find which one or some caused this failure. There are some methods proposed in recent years trying to solve this problem. However, in these studies, the relationships among candidate tuple didn't raise enough attention. Furthermore, they are not efficient enough or even completed. In this paper, we constructed a candidate tuple relationship tree (TRT) to describe the relationships among all the candidate tuples. TRT facilitate our localizing progress by reducing additional test cases generated and providing a clear view of all possible candidate tuples so that any fault interaction, such as overlapped interaction, would not be missed. And based on TRT, we proposed four search methods to realize fault- localizing progress. Experiment shows that our method can get a more completed result than existing methods, and also very efficient.

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