打印

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

常青藤

版主

Rank: 7 Rank: 7 Rank: 7

GUI鬼版主

1^# 大中小发表于 2004-10-7 13:00 只看该作者

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

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

TOP

xm3525

本站支柱

Rank: 6 Rank: 6

2^# 大中小发表于 2004-10-8 09:28 只看该作者

8错

欢迎。。。

让我们一起变老http://xm3525.cublog.cn

TOP

暗箱操作

高级站友

Rank: 4

3^# 大中小发表于 2004-10-8 11:35 只看该作者

学习

TOP

babybear315

高级站友

Rank: 4

4^# 大中小发表于 2004-10-8 13:02 只看该作者

呵呵，好文章啊！

TOP

xygwf

中级站友

Rank: 3 Rank: 3

5^# 大中小发表于 2005-2-28 21:30 只看该作者

很有概括性.相关的引用是不是可以给出呢?

TOP

gecko

中级站友

Rank: 3 Rank: 3

6^# 大中小发表于 2005-4-7 22:31 只看该作者

很概括！

TOP

guirongb

本站支柱

Rank: 6 Rank: 6

7^# 大中小发表于 2005-5-11 11:46 只看该作者

很多东西说的太模糊了阿，不理解
解释一下遗传算法和模拟退火算法

TOP

coolseal

高级站友

Rank: 4

8^# 大中小发表于 2005-5-27 09:24 只看该作者

很抽象，现在我做的测试好像没有用到这些！楼主能否说的详细些

TOP

rzm_1974

中级站友

Rank: 3 Rank: 3

9^# 大中小发表于 2005-6-20 09:24 只看该作者

是啊，能不能解释得更加明确点。

TOP

rzm_1974

中级站友

Rank: 3 Rank: 3

10^# 大中小发表于 2005-6-20 09:24 只看该作者

是啊，能不能解释得更加明确点。

TOP

jennyq

中级站友

Rank: 3 Rank: 3

11^# 大中小发表于 2005-8-15 10:41 只看该作者

比较抽象，可不可以解释得明白点啊？斑竹

TOP

jennyq

中级站友

Rank: 3 Rank: 3

12^# 大中小发表于 2005-8-15 10:43 只看该作者

比较抽象，可不可以解释得明白点啊？斑竹

TOP

chch9964

高级站友

Rank: 4

13^# 大中小发表于 2005-8-26 10:14 只看该作者

是啊，能不能解释得更加明确点。

TOP

Nokia0906

高级站友

Rank: 4

14^# 大中小发表于 2005-8-26 11:02 只看该作者

是比较抽象，要是具体的话，没个几十页纸也许拿不下来。

测试源于爱，爱源于内心。Doing what you love and loving what you do.

TOP

ls_xh

中级站友

Rank: 3 Rank: 3

15^# 大中小发表于 2005-9-14 15:15 只看该作者

比较抽象，可不可以解释得明白点啊？

TOP

ls_xh

中级站友

Rank: 3 Rank: 3

16^# 大中小发表于 2005-9-14 15:16 只看该作者

比较抽象，可不可以解释得明白点啊？

TOP

swjtunono

中级站友

Rank: 3 Rank: 3

17^# 大中小发表于 2005-11-2 23:54 只看该作者

菜鸟

比较抽象啊

TOP

kevin_he

中级站友

Rank: 3 Rank: 3

18^# 大中小发表于 2005-11-7 16:22 只看该作者

楼主的水平太高了，呵呵，汗。

TOP

kevin_he

中级站友

Rank: 3 Rank: 3

19^# 大中小发表于 2005-11-7 16:29 只看该作者

请教楼主，什么是遗传算法和模拟退火算法？

TOP

雪儿185

高级站友

Rank: 4

20^# 大中小发表于 2005-12-31 23:07 只看该作者

不错，在学习中。我现在做测试好像还没有用到这些方法，能否讲的更详细一些。

TOP

2008中国首届企业软件测试现状调查	软件测试沙龙（上海站）开始报名	51Testing电子杂志四周年庆-有奖征稿！	软件测试每周一问，答帖有奖
《51测试天地》第十一期征稿中~HOT~	NEW~第十九周版主贡献排行榜	IBM Rational开发者大会9月盛大揭幕！	软件测试培训签订合同保证就业