首页 | 本学科首页   官方微博 | 高级检索  
     

Improved Method to Generate Path-Wise Test Data
作者姓名:单锦辉  王戟  齐治昌  吴建平
作者单位:SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,P.R.China
基金项目:This work is supported by the National Natural Science Foundation of China under Grant Nos.69973051,90104007, 60233020,the National 863 High-Tech Program of China(Grant No.2001AA113202),Huo Ying-Dong Education Foun-dation(Grant No.71064).
摘    要:Gupta et al.,propsed a method ,which is referred to as the Iterative Relaxation Method ,to generate test data for a given path in a program by linearizing the predicate functions.In this paper,a model language is presented and the properties of static and dynamic data depen-dencies are investigated ,The notions in the Interative Relaxation Method are defined formally.The predicate slice proposed by Gupta et al.is extended to path-wise static slice.The correctness of the constructional algorithm is proved afterward The improvement shows that the constructions of predicate slice and input dependency set can be omitted .The equivalence of systems of constraints generated by both methods is proved ,The prototype of path-wise test data generator is presented in this paper,The experiments show shat our method is practical ,and fits the path-wise automatic generation of test data for both whicte -bos testing and black-blx testing.

关 键 词:软件测试  程序路径  分段程序  自动测试数据

Improved method to generate path-wise test data
JinHui?ShanEmail author,Ji?Wang,ZhiChang?Qi,JianPing?Wu.Improved Method to Generate Path-Wise Test Data[J].Journal of Computer Science and Technology,2003,18(2):0-0.
Authors:Email author" target="_blank">JinHui?ShanEmail author  Ji?Wang  ZhiChang?Qi  JianPing?Wu
Affiliation:(1) School of Computer, National University of Defense Technology, 410073 Changsha, P.R. China
Abstract:Gupta et al., proposed a method, which is referred to as the Iterative Relaxation Method, to generate test data for a given path in a program by linearizing the predicate functions. In this paper, a model language is presented and the properties of static and dynamic data dependencies are investigated. The notions in the Iterative Relaxation Method are defined formally. The predicate slice proposed by Gupta et al. is extended to path-wise static slice. The correctness of the constructional algorithm is proved afterward. The improvement shows that the constructions of predicate slice and input dependency set can be omitted. The equivalence of systems of constraints generated by both methods is proved. The prototype of path-wise test data generator is presented in this paper. The experiments show that our method is practical, and fits the path-wise automatic generation of test data for both white-box testing and black-box testing.
Keywords:automated test data generation  program path  software testing  data-flow analysis  program slice  
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
点击此处可从《计算机科学技术学报》浏览原始摘要信息
点击此处可从《计算机科学技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号