位置:成果数据库 > 期刊 > 期刊详情页
约束条件下基于区间组合的测试用例生成
  • ISSN号:1671-8836
  • 期刊名称:《武汉大学学报:理学版》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学计算机学院,湖北武汉430072, [2]中南民族大学管理学院,湖北武汉430074, [3]武汉大学软件工程国家重点实验室,湖北武汉430072, [4]空天信息安全与可信计算教育部重点实验室,湖北武汉430072
  • 相关基金:国家自然科学基金(60970115,61003268)资助项目
中文摘要:

本文构建了一个基于区间集的组合覆盖测试模型并提出了一个基于区间组合的测试用例生成算法(TCGIC).TCGIC算法用符号执行方法收集程序路径的约束条件,寻找相互关联的输入参数;借鉴组合覆盖测试的方法,构建解区间组合树,并选用深度优先策略或其他组合覆盖策略,获得输入参数的区间组合的集合;运用区间运算的方法,把每一个区间组合代入到程序路径的约束条件中,判断区间组合上程序路径的可达性;选用相应的用例生成策略,在路径可达的区间组合上生成测试用例.

英文摘要:

In this paper,we construct a combinatorial testing model based on interval sets and present TCGIC,a test case generation algorithm based on interval combination.TCGIC exploits symbolic execution to collect constraint conditions of program path and to look for input parameters associated with each other,applies combinatorial coverage strategies to searching interval combination set of correlative input parameters in the light of combinatorial coverage testing,uses interval computation to put every interval combination into constraint conditions of program path in order to identify the feasibility of program path,and finally chooses corresponding strategies of test case generation to generate test case from the interval combination of feasible path.Our experiment results show that the algorithm is effective.

同期刊论文项目
期刊论文 80 会议论文 4 专利 9 著作 2
期刊论文 45 会议论文 1 专利 3
同项目期刊论文
期刊信息
  • 《武汉大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国2教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武昌珞珈山
  • 邮编:430072
  • 邮箱:whdz@whu.edu.cn
  • 电话:027-68756952
  • 国际标准刊号:ISSN:1671-8836
  • 国内统一刊号:ISSN:42-1674/N
  • 邮发代号:38-8
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6988