摘要
字符串谓词使用相当普遍．如何实现字符串测试数据的自动生成是一个有待解决的问题．针对字符串谓词，讨论了路径Ｐ＼－ａｔｈ上给定谓词的谓词切片的动态生成算法，以及基于谓词切片的字符串测试数据自动生成方法，并给出了字符串间距离的定义．利用程序ＤＵＣ（Ｄｅｆｉｎｉｔｉｏｎ＿Ｕｓｅ＿Ｃｏｎｔｒｏｌ）表达式，构造谓词的谓词切片；对任意的输入，通过执行谓词切片，获取谓词中变量的当前值；进而对谓词中变量的每一字符进行分支函数极小化，动态生成给定字符串谓词边界的ＯＮ－ＯＦＦ测试点．实验表明：该方法是行之有效的．
Predicates of character string are widely used in programs. A problem that needs further research is how to automatically generate test data of string predicates. Described in this paper are a dynamic generation algorithm of predicate slices with respect to given predicates on path Path, and an approach of automatic generation of string test data based on predicate slice, and a distance between two strings are defined. The predicate slice of a given predicate is created by using DUC (Definition_Use_Control) expression of a program. According to an input of the program, the values of variables in the predicate are computed by executing the slice. Each character of string in the predicate is processed with function minimization. Thus, ON-OFF test points of the predicate border are dynamically determined. Experimental results show that the approach is effective.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第4期473-481,共9页
Journal of Computer Research and Development
基金
国家自然科学重点基金项目(69733010)
北京化工大学青年基金项目(QN0143)
关键词
谓词切片
字符串测试数据
自动生成
动态生成算法
软件测试
软件开发
software testing, domain error, predicate of character string, predicate slice, DUC expression, ON-OFF test point, function minimization
