Generation of test data by solution space tree based on intelligent planning

LI Yang; Song Ke-Fei

doi:10.3788/OPE.20111907.1695

您当前的位置：

首页 >

文章列表页 >

Generation of test data by solution space tree based on intelligent planning

Article | 更新时间：2020-08-12

- Generation of test data by solution space tree based on intelligent planning
- Optics and Precision Engineering Vol. 19, Issue 7, Pages: 1695-1700(2011)
- 作者机构：
  
  中国科学院长春光学精密机械与物理研究所,吉林长春,中国,130033
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20111907.1695
  CLC： TP311.52
- Received：19 January 2011，
  
  Revised：27 February 2011，
  
  Published Online：25 July 2011，
  
  Published：25 July 2011
- 稿件说明：
移动端阅览
李杨, 宋克非. 用智能规划解空间树法生成测试数据[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)

Views

348

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Carbon fiber thin-walled cylindrical support structure between primary and secondary mirror in space camera

Design and analysis of the repeatable development and collapse mechanism film protective cover of space camera

Design of imaging model for cone-pendulum scanning integrated space camera

Application of metal rubber vibration absorber in coaxial dual-reflection space camera

Research on dynamic characteristics of space camera focusing platform

Related Author

Xunpeng SONG

Xiaoxue GONG

Lei ZHANG

Jian YUAN

Yunfei YANG

Hong XIAO

Hong-yang WANG

Hong-wei GUO

Related Institution

Chang Guang Satellite Technology Co.Ltd

State Key Laboratory of Robotics and System， Harbin Institute of Technology

Tiandi Technology Co.， Ltd.

Institute of Optics and Electronics， Chinese Academy of Sciences

Changchun Institute of Optics，Fine Mechanics and Physics，Chinese Academy of Sciences

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰