软件测试数据生成的4种主要的方法

常青藤 · 发表于 2004-10-7 13:00:13

白盒测试中的许多诸如控制流测试和数据流测试问题以及黑盒测试中的一些问题都可以归结为面向路径的测试数据生成问题(本文简称为问题Ｑ),其非形式化描述为:给定一个程序Ｐ和Ｐ中一条路径Ｗ,设Ｐ的输入空间为Ｄ,求ｘ∈Ｄ,使得Ｐ以ｘ为输入运行,所经过的路径为Ｗ.
自动求解问题Ｑ将有效地提高单元测试的效率.求解问题Ｑ的实质在于约束系统的建立和求解.求解约束系统的主要困难之一在于其中所存在的非线性约束
Davis 1973年证明不存在能求解任意约束系统有效数值方法.
Wicker 1979年进一步证明不存在有效的算法,对于任意的Ｐ和Ｗ,能生成使Ｗ被经过的输入数据.尽管这些理论结果令人沮丧,但是实际应用的需要迫使人们进行研究,并提出各种方法求解问题Ｑ.
1）随机法:基本思想是对输入数据空间Ｄ进行随机取样。
2）静态法:采用符号执行等方法将路径上的所有(判断)语句转换成约束系统,然后进行求解.
3）动态方法:基于程序实际运行,生成测试数据的过程是确定性
4）试探方法：遗传算法和模拟退火算法.

coolwind09 · 发表于 2011-2-17 16:19:24

学习

liuliu022004 · 发表于 2010-7-23 09:27:30

概念不懂路过

sky8848 · 发表于 2010-3-15 13:15:02

dannytest · 发表于 2008-12-22 10:06:56

虾米啊我只知道用ROBOT生成大量数据要不就直接写存储过程去直接插数据讲的太概念了不顶了

hzc191025 · 发表于 2008-12-16 11:28:32

好文章，总结的不错!

tracy-fmsi · 发表于 2008-11-12 13:55:14

我上学的时候做过这方面的研究
随机法很容易理解
静态法没有研究过
程序切片就是动态方法的一种具体应用
试探方法：遗传算法和模拟退火算法，就是借助于算法生成测试数据，这个过程比较复杂，先要抽取被测系统的特征建模，不断训练使输出收敛，从而得到一个数据生成器

有理解不正确的地方还请大家指点

yoyoalphax · 发表于 2008-10-24 17:08:50

新手笑哈哈 · 发表于 2008-9-27 13:58:01

看不明白，详解。

velata · 发表于 2008-7-20 18:54:27

貌似不实用啊

baby0808 · 发表于 2008-7-9 10:03:34

做测试的兄弟朋友们大家好
1.五百强的it公司-欧美企业
2.急需自动化测试，白盒测试人员
3.地点是上海，成都
4.英语可以沟通

有家是四川的或者是周边地区的测试的朋友，回家发展也是很不错的选择，和家人在一起，生活的舒适惬意。
有感兴趣的朋友可以加我msn：bess.zhang@live.cn详谈，当然有朋友的朋友也可以互相推荐呀！！

wxcwyc · 发表于 2008-7-4 10:32:31

不是很清楚？？？只是看出来是四种！！！！呵呵

hifree · 发表于 2008-6-4 14:05:55

白盒测试中的许多诸如控制流测试和数据流测试问题以及黑盒测试中的一些问题都可以归结为面向路径的测试数据生成问题(本文简称为问题Ｑ),其非形式化描述为:给定一个程序Ｐ和Ｐ中一条路径Ｗ,设Ｐ的输入空间为Ｄ,求ｘ∈Ｄ,使得Ｐ以ｘ为输入运行,所经过的路径为Ｗ.
自动求解问题Ｑ将有效地提高单元测试的效率.求解问题Ｑ的实质在于约束系统的建立和求解.求解约束系统的主要困难之一在于其中所存在的非线性约束

我原来做过一个黑盒测试，测试数据全部手工编制，因为该系统独特的业务特性（业务逻辑复杂，数据繁多但有规律），使用方法：每个TEST CASE 后都附有相应的测试数据，很低级但好像也只能这么做

请问楼主：对于业务复杂，且数据要求严格的系统，做黑盒测试数据，有何捷径？？？？

karai_2008 · 发表于 2008-6-2 13:11:31

全然分りません

zxsong024 · 发表于 2008-3-24 00:08:57

xuexi bucuo

SJZ · 发表于 2008-3-13 21:22:37

xiexie

piaofei · 发表于 2008-1-31 16:41:49

退火算法什么意思

mvjh13 · 发表于 2008-1-18 17:01:26

最好举些例子就更好了

小鱼oO · 发表于 2007-12-20 11:27:33

遗传算法和模拟退火算法能不能讲讲

cq0417 · 发表于 2007-9-12 10:18:34

说得太抽象啦。。呵呵`

		自动登录	找回密码
密码			(注-册)加入51Testing

[原创] 软件测试数据生成的4种主要的方法

相关帖子

站长推荐 /1