用智能规划解空间树法生成测试数据

李杨; 宋克非

doi:10.3788/OPE.20111907.1695

您当前的位置：

首页 >

文章列表页 >

用智能规划解空间树法生成测试数据

信息科学 | 更新时间：2020-08-12

- 用智能规划解空间树法生成测试数据
- Generation of test data by solution space tree based on intelligent planning
- 光学精密工程 2011年19卷第7期页码：1695-1700
- 作者机构：
  
  中国科学院长春光学精密机械与物理研究所,吉林长春,中国,130033
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(No.61077016)()
- DOI：10.3788/OPE.20111907.1695
  中图分类号： TP311.52
- 收稿日期：2011-01-19，
  
  修回日期：2011-02-27，
  
  网络出版日期：2011-07-25，
  
  纸质出版日期：2011-07-25
- 稿件说明：
移动端阅览
李杨, 宋克非. 用智能规划解空间树法生成测试数据[J]. 光学精密工程, 2011,19(7): 1695-1700

LI Yang, SONG Ke-fei. Generation of test data by solution space tree based on intelligent planning[J]. Editorial Office of Optics and Precision Engineering, 2011,19(7): 1695-1700
李杨, 宋克非. 用智能规划解空间树法生成测试数据[J]. 光学精密工程, 2011,19(7): 1695-1700 DOI： 10.3788/OPE.20111907.1695.

LI Yang, SONG Ke-fei. Generation of test data by solution space tree based on intelligent planning[J]. Editorial Office of Optics and Precision Engineering, 2011,19(7): 1695-1700 DOI： 10.3788/OPE.20111907.1695.

摘要

讨论了软件测试中常用的两因素组合覆盖测试方法。针对该方法求解困难

并考虑系统中各种因素以及因素间的制约关系对解空间树法生成测试数据产生的影响

提出了采用基于智能规划的解空间树法来生成测试数据。该方法将所有的可用测试数据生成为一棵解空间树

通过搜索找到一条从根节点到叶节点的路径即一条测试数据。实验结果表明

该方法可以更好地生成覆盖面大且规模较小的测试用例集

实现对测试参数的两因素组合覆盖

从而解决了传统解空间树法由于不考虑参数间的制约关系而无法求得最简测试数据集或得到的数据集不完全的问题。将该数据生成方法应用于空间相机软件测试中提高了生成有效测试用例的效率和准确度

对测试起到了很好的指导作用。

Abstract

Pairwise combinatorial coverage testing which is a significant method for test data generation in functional test fields was discussed. As the method is difficult of solution

a improved method of test data generation for the solution space tree based on intelligent planning was proposed according to the relationship of different factors in the system.The method generates all the available data into a solution space tree

then searches a path from a root node to a leaf node to produce a test data. Experimental results show that this method can test adequately and cover more effect factors of software system by using less test data and can achieve the combinatorial corerage of two factors for test data. As compared with traditional methods

it can obtain the simplest and more complete data sets.In conclusion

it improves the efficiency and veracity of generating test data when this method is taken to a bear space camera software test.

关键词

Keywords

references

GOKHALE S S,LYU M R. Regression tree modeling for the prediction of software quality. Proceeding of the Third ISSAT International Conference of Reliability and Quality in Design. ISSAT, 1997:31-36.[2] PATTON R. Software Testing [M]. 2nd ed. SAMS&Pearson Education, 2006.[3] 史亮,聂长海,徐宝文. 基于解空间树的组合测试数据生成[J]. 计算机学报,2006,29(6):849-857. SHI L,NIE CH H,XU B W.Pairwise test data generation based on solution space tree[J].Chinese Journal of Computers, 2006,29(6):849-857.(in Chinese)[4] 史亮.测试数据自动生成技术研究. 南京:东南大学,2006. SHI L.Research on test Data automatic generateon.Nanjing:Southeast University,2006.(in Chinese)[5] KUHN D, WALLACE D. Software fault interaction and implication for software testing [J]. IEEE Transaction on Software Engineering, 2004,30(6):1-4.[6] COHEN M,COLBOUNS C, IBBONS P. Constructing test suites for interaction testing. Proceedings of the Intl. Conf. On Software Engineering (ICSE2003), Porland, 2003:38-48.[7] KOBAYASHI N,TSUCHIYA T,KIKUNO T. A new method for constructing pair-wise covering designs for software testing [J]. Information Processing Letters, 2002,81(2):85-91.[8] 丁德路,姜云飞. 智能规划及其应用的研究[J]. 计算机科学,2002,29(2):100-103. DING D L,JIANG Y F. The research of intelligence plan and its applications [J].Computer Science, 2002, 29(2):100-103.(in Chinese)[9] BLUM A L, FURST M L. Fast planning through planning graph analysis. Proceeding of the International Joint Conference on Artificial Intelligence, 1995:1636-1642.[10] 李杨.空间相机软件可靠性分析和测试方法研究. 北京:中国科学院,2009. LI Y. Research on software reliability analysis and software test method of space camera. Beijing:Graduate University of the Chinese Academy of Sciences,2009.(in Chinese)[11] 李杨,徐抒岩,韩诚山,等. 定量化故障树分析技术在空间相机软件开发中的应用[J]. 光学精密工程,2008,16(11):2180-2186. LI Y,XU SH Y,HAN CH SH, et al. Application of quantitative fault tree analysis to software development for space camera [J].Opt. Precision Eng., 2008,16(11):2180-2186.(in Chinese)

浏览量

348

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

空间相机碳纤维薄壁筒式主次镜支撑结构

空间相机重复展收机构薄膜防护罩设计及分析

锥摆扫一体化空间相机成像模式设计

金属橡胶减振器在同轴两反空间相机中的应用

空间相机调焦平台动力学特性研究