51Testing软件测试论坛

标题: 软件测试数据生成的4种主要的方法 [打印本页]

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

作者: xm3525 时间: 2004-10-8 09:28
8错

作者: 暗箱操作 时间: 2004-10-8 11:35
学习

作者: babybear315 时间: 2004-10-8 13:02
呵呵，好文章啊！

作者: xygwf 时间: 2005-2-28 21:30
很有概括性.相关的引用是不是可以给出呢?

作者: gecko 时间: 2005-4-7 22:31
很概括！

作者: guirongb 时间: 2005-5-11 11:46
很多东西说的太模糊了阿，不理解
解释一下遗传算法和模拟退火算法

作者: coolseal 时间: 2005-5-27 09:24
很抽象，现在我做的测试好像没有用到这些！楼主能否说的详细些

作者: rzm_1974 时间: 2005-6-20 09:24
是啊，能不能解释得更加明确点。

作者: jennyq 时间: 2005-8-15 10:41
比较抽象，可不可以解释得明白点啊？斑竹

作者: jennyq 时间: 2005-8-15 10:43
比较抽象，可不可以解释得明白点啊？斑竹

作者: chch9964 时间: 2005-8-26 10:14
是啊，能不能解释得更加明确点。

作者: Nokia0906 时间: 2005-8-26 11:02
是比较抽象，要是具体的话，没个几十页纸也许拿不下来。

作者: ls_xh 时间: 2005-9-14 15:15
比较抽象，可不可以解释得明白点啊？

作者: ls_xh 时间: 2005-9-14 15:16
比较抽象，可不可以解释得明白点啊？

作者: swjtunono 时间: 2005-11-2 23:54
标题: 菜鸟
比较抽象啊

作者: kevin_he 时间: 2005-11-7 16:22
楼主的水平太高了，呵呵，汗。

作者: kevin_he 时间: 2005-11-7 16:29
请教楼主，什么是遗传算法和模拟退火算法？

作者: 雪儿185 时间: 2005-12-31 23:07
不错，在学习中。我现在做测试好像还没有用到这些方法，能否讲的更详细一些。

作者: shark_jr 时间: 2006-1-4 19:09
不能理解

作者: zhaohaha112 时间: 2006-2-20 13:45
学习学习

作者: 983221wy 时间: 2006-4-5 09:15
谢谢了！！！！

作者: superls 时间: 2006-8-17 16:22
学习一下

作者: ljustin 时间: 2006-10-20 18:07
太难了。。根本不知道在说什么

作者: little_insect 时间: 2007-3-5 13:24
标题: 有收获!
呵呵!有收获!

作者: wymln 时间: 2007-6-4 17:56
标题: 回复 #1 常青藤的帖子
能否具体点

作者: eramyang 时间: 2007-6-25 14:52
如果能再分析一下就好了，本人的数学学的很差

作者: pamperpan 时间: 2007-7-1 12:09
多谢指导～！不过还是有点似懂非懂～如果配点例子就perfect

作者: gaoyanfang1 时间: 2007-7-5 12:58
说的有点抽象，不太理解

作者: totti9807 时间: 2007-7-11 17:42
试探方法：遗传算法和模拟退火算法.

??
不明白

作者: cq0417 时间: 2007-9-12 10:18
说得太抽象啦。。呵呵`

作者: 小鱼oO 时间: 2007-12-20 11:27
遗传算法和模拟退火算法能不能讲讲

作者: mvjh13 时间: 2008-1-18 17:01
最好举些例子就更好了

作者: piaofei 时间: 2008-1-31 16:41
退火算法什么意思

作者: SJZ 时间: 2008-3-13 21:22
xiexie

作者: zxsong024 时间: 2008-3-24 00:08
xuexi bucuo

作者: karai_2008 时间: 2008-6-2 13:11
全然分りません

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

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

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

作者: wxcwyc 时间: 2008-7-4 10:32
不是很清楚？？？只是看出来是四种！！！！呵呵

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

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

作者: velata 时间: 2008-7-20 18:54
貌似不实用啊

作者: 新手笑哈哈 时间: 2008-9-27 13:58
看不明白，详解。

作者: yoyoalphax 时间: 2008-10-24 17:08
- =

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

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

作者: hzc191025 时间: 2008-12-16 11:28
好文章，总结的不错!

作者: dannytest 时间: 2008-12-22 10:06
虾米啊我只知道用ROBOT生成大量数据要不就直接写存储过程去直接插数据讲的太概念了不顶了

作者: sky8848 时间: 2010-3-15 13:15

作者: liuliu022004 时间: 2010-7-23 09:27
概念不懂路过

作者: coolwind09 时间: 2011-2-17 16:19
学习

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)