登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于解空间树的组合测试数据生成
  • 摘要

    在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生成的测试数据集与同类工具相比具有一定的特点和优势.

  • 作者

    史亮  聂长海  徐宝文  SHI Liang  NIE Chang-Hai  Xu Bao-Wen 

  • 作者单位

    东南大学计算机科学与工程学院,南京,210096/东南大学计算机科学与工程学院,南京,210096;武汉大学软件工程国家重点实验室,武汉,430072

  • 刊期

    2006年6期 ISTIC EI PKU

  • 关键词

    软件测试  组合覆盖  测试数据生成  算法  软件工程 

参考文献
  • [1] 聂长海,徐宝文. 基于接口参数的黑箱测试用例自动生成算法. 计算机学报, 2004,3
  • [2] Hedayat A.S. Orthogonal Arrays:Theory and Applications. New York:Springer-Verlag, 1999
  • [3] Cohen D.M. New techniques for designing qualitatively independent systems. The Journal of Combinatorial Designs, 1998,06
  • [4] Lei Y;Tai K.C. In_Parameter_Oder:A test generation strategy for pairwise testing.Department of Computer Science,North Carolina State University,Raleigh. North Carolina:Technical Report TR-2001-03, 2001
  • [5] Tai K.C;Lei Y. A test generation strategy for pairwise testing. IEEE Transactions on Software Engineering, 2002,01
  • [6] Kobayashi N;Tsuchiya T;Kikuno T. A new method for constructing pair-wise covering designs for software testing. Information Processing Letters, 2002,02
  • [7] Williams A.W;Probert R L. A practical strategy for testing pair-wise coverage of network interfaces. White PlainsNY, 1996
  • [8] Williams A.W. Determination of test configurations for pairwise interaction coverage. Ottawa Canada, 2000
  • [9] Williams A.W. Software component interaction testing:Coverage measurement and generation of configurations[Ph.D.dissertation].Ottawa-Carleton Institute for Computer Science,School of Information Technology and Engineering. University of OttawaCanada, 2002
  • [10] Schroeder P.J. Black-box test reduction using input-output analysis[Ph.D.dissertation].Department of Computer Science Illinois Institute of Technology. ChicagoUSA
  • [11] Schroeder P.J;Korel B. Black-box test reduction using input-output analysis. PortlandOregon, 2000
  • [12] Wang Xiao-Dong. Design and Analysis of Computer Algorithm. 北京:电子工业出版社, 2001
  • [13] Mandl R. Orthogonal latin squares:An application of experimental design to compiler testing. Communications of the ACM, 1985,10
  • [14] Kuhn D.R. Software fault interactions and implications for software testing. IEEE Transactions on Software Engineering, 2004,06
  • [15] Kuhn D.R;Reilly M.J. An investigation of the applicability of design of experiments to software testing. NASA Goddard Space Flight Center, 2002
  • [16] Dunietz I.S;Ehrlich W.K;Szablak B.D;Mallows C.L.,Iannino A. Applying design of experiments to software testing:experience report. BostonMassachusettsUSA, 1997
  • [17] Salem A.M. A software testing model:Using design of experiments (DOE) and logistic regression[Ph.D.dissertation]. Florida Institute of TechnologyMelbourneFlorida, 2001
  • [18] Dalal S.R;Jain A;Karunanithi N;Leaton J.M.,Lott C.M.,Patton G.C.,Harowitz B.M. Model based testing in practice. Los Angeles, 1999
  • [19] Kevin B;William Y. Combinatorial test techniques:Tablebased automation,test generation,and test coverage. San DiegoCanada, 1998
  • [20] Jerry H. Reducing time to market with combinatorial design method testing. ColoradoUSA, 2000
  • [21] Cohen D.M. The AETG system:An approach to testing based on combinatorial design. IEEE Transaction on Software Engineering, 1997,07
  • [22] Cohen D.M. The combinatorial design approach to automatic test generation. IEEE Software, 1996,05
查看更多︾
相似文献 查看更多>>
34.204.183.113