CN1696893A - 随机数发生装置和软件测试的系统及方法 - Google Patents

随机数发生装置和软件测试的系统及方法 Download PDF

Info

Publication number
CN1696893A
CN1696893A CN 200410038229 CN200410038229A CN1696893A CN 1696893 A CN1696893 A CN 1696893A CN 200410038229 CN200410038229 CN 200410038229 CN 200410038229 A CN200410038229 A CN 200410038229A CN 1696893 A CN1696893 A CN 1696893A
Authority
CN
China
Prior art keywords
random number
span
sample
variable
random
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200410038229
Other languages
English (en)
Other versions
CN100454236C (zh
Inventor
程智辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2004100382290A priority Critical patent/CN100454236C/zh
Publication of CN1696893A publication Critical patent/CN1696893A/zh
Application granted granted Critical
Publication of CN100454236C publication Critical patent/CN100454236C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Test And Diagnosis Of Digital Computers (AREA)

Abstract

本发明提供一种随机数发生装置,包括用于输入随机数取值范围的输入端口和输出端口,还包括:寄存器,连接所述输入端口,用于保存所述取值范围和产生随机种子;第一计算单元,连接寄存器,用于获取所述随机种子的平方根;截取器,连接第一计算单元,用于截取平方根的小数部分;扩大单元,分别与寄存器、截取器和输出端口连接,用于将小数部分扩大到取值范围以获得随机数,然后发送随机数至输出端口,同时将随机数作为下一个随机数的随机种子发送至所述寄存器。本发明还提供一种采用所述随机数发生装置实现的软件测试的方法及系统。

Description

随机数发生装置和软件测试的系统及方法
技术领域
本发明涉及电子或通信领域的测试技术,尤其涉及一种随机数发生装置和软件测试的系统及方法。
背景技术
目前,软件测试可以归纳为对模型
Y=F(X1,X2,...)的测试。所述模型中X1、X2、...是被测对象输入变量,F表示对输入变量X1、X2、...进行处理变换,得到的输出为Y。
样本是指一个输入变量的一个确定的值,如X11、X12是变量X1的两个样本,一个测试用例是指所有输入变量的样本组合。
图1为一种采用测试用例进行测试的软件测试系统。请参照图1,该系统包括激励生成器1、参考模型2、DUT(Device Under Testing,测试对象)3以及结果判别器4。激励生成器1用于产生测试用例和将所述测试用例分别发送至参考模型2和DUT3。DUT3为被测对象,通过测试尽可能发现DUT3中的错误。参考模型(RM)是经过充分验证的模型,执行测试用例时能获得正确的执行结果。结果判别器4分别与参考模型2和DUT3连接。
图2为采用上述测试系统进行测试的流程图。首先,激励生成器1产生测试用例,并将产生的测试用例分别输出至参考模型2和DUT3(步骤S110);DUT3执行收到的测试用例,将执行结果输出至结果判别器4(步骤S120);参考模型2也执行收到的测试用例,同时,将执行结果输出至结果判别器4(步骤S130);结果判别器4比较两个执行结果(步骤S140),若相同,则通过测试,否则DUT3存在错误。
为了达到较好的测试效果,需尽可能揭露DUT3中隐藏的错误,因此测试过程中应尽可能设计足够多的测试用例,由于在实际情况中不可能进行穷举测试,所以实际测试中所使用的测试输入样本集合总是穷举测试输入样本集合的一个子集。测试用例的分布情况直接决定了测试所能发现的问题,也决定了最终的测试质量和效果。测试用例设计就是在给定的输入域中对各个变量的输入进行合理组合,以得到合理分布的测试输入样本集合,以保障最终的测试效果。
以测试DUT3的四则运算器工作情况为例,具体说明现有的测试用例产生方法(请参阅图3)。
第一步:确定输入变量的个数(步骤S210)。例如,用于测试四则运算器工作情况的测试用例包括运算符、第一操作数、第二操作数三个输入变量,即
F=(运算符,第一操作数,第二操作数);
第二步:测试人员根据自己的经验给每个输入变量一个样本,组合得到一个测试用例(步骤S220)。比如,用于测试四则运算工作情况的一个测试用例
F=(add,10,20)
为了达到较好的测试效果,测试人员需输入大量的样本以获得足够多的测试用例,但是由于人工直接赋值产生测试用例的效率低,因此又在上述方法基础上提出了改进方法。在激励生成器1中设置随机数发生装置,通过该随机数发生装置产生某些输入变量的样本。该些输入变量的类型通常为数值型。即预先设置该些输入变量的取值范围,通过随机数发生装置产生在所述取值范围内的随机数作为该输入变量的样本,上述方法提高了产生测试用例的效率,但是,也存在以下问题:
首先,现有的随机数发生装置主要采用平方取中法或斐波那契法产生随机数,产生的随机数不能保证有足够长的周期且均匀性和独立性差,容易出现随机数为同一常数或零等退化现象。因此无法保证测试覆盖的范围,从而导致测试的质量得不到保证。
其次,由于通过随机数发生装置产生样本的类型通常为数值型,从而使得软件测试的方法不具有通用性,并且由于还需通过人工方式输入其它类型的样本以生成测试用例,因此该软件测试方法的效率上还需进一步提高。
发明内容
本发明的目的在于提供一种随机数发生装置,以解决现有技术存在的产生随机数的周期短及均匀性差的技术问题
本发明的另一目的在于提供一种软件测试的系统及方法,以解决现有技术中存在的质量测试不佳的技术问题。
为此,本发明提供如下的解决方案:
一种随机数发生装置,包括用于输入随机数取值范围的输入端口和输出端口,还包括:
寄存器,连接所述输入端口,用于保存所述取值范围和产生随机种子;
第一计算单元,连接所述寄存器,用于获取所述随机种子的平方根;
截取器,连接所述第一计算单元,用于截取平方根的小数部分;
扩大单元,分别与所述寄存器、所述截取器和所述输出端口连接,用于将所述小数部分扩大到取值范围以获得随机数,然后发送所述随机数至所述输出端口,同时将所述随机数作为下一个随机数的随机种子发送至所述寄存器。
所述的随机数发生装置还包括第一比较器,连接在所述寄存器与第一计算单元间,用于获取大于零的随机种子。
所述的随机数发生装置还包括第二比较器和第二计算单元,其中,所述第一计算单元是通过所述第二比较器和所述截取器连接,所述第二比较器用于判断所述平方根是否大于1,若是,则将所述平方根输出至所述截取器,否则将所述平方根输出至所述第二计算单元,所述第二计算单元用于将所述平方根扩大十倍后输出至所述第二比较器。
一种软件测试系统,包括被测对象及分别与所述被测对象连接的激励生成器和结果判别器,所述激励生成器包括:
配置单元,用于输入每个变量的取值范围;
随机数发生装置,用于根据所述取值范围产生各个变量的随机数,具体包括:
输入端口与输出端口;
寄存器,连接所述输入端口,用于保存所述取值范围和产生随机种子;
第一计算单元,连接所述寄存器,用于获取所述随机种子的平方根;
截取器,连接所述第一计算单元,用于截取平方根的小数部分;
扩大单元,分别与所述寄存器、所述截取器和所述输出端口连接,用于将所述小数部分扩大到取值范围以获得随机数,然后发送所述随机数至所述输出端口,同时将所述随机数作为下一个随机数的随机种子发送至所述寄存器;
样本生成模块,用于根据所述随机数获得所述变量的样本,以及;
测试用例生成模块,用于将所述样本按照预先设定的数据流生成测试用例,并发送所述测试用例至所述被测对象,以获得测试结果。
所述的系统还包括第一比较器,连接在所述寄存器与第一计算单元间,用于获取大于零的随机种子。
所述的系统还包括第二比较器和第二计算单元,其中,所述第一计算单元是通过所述第二比较器和所述截取器连接,所述第二比较器用于判断所述平方根是否大于1,若是,则将所述平方根输出至所述截取器,否则将所述平方根输出至所述第二计算单元,所述第二计算单元用于将所述平方根扩大十倍后输出至所述第二比较器。
一种软件测试方法,用于测试被测对象的工作情况,包括以下步骤:
(1)确定输入域的变量的个数,设置每个变量的取值范围;
(2)根据所述取值范围,随机产生各个变量的随机数,具体包括以下步骤:
(21)寄存器保存所述取值范围,产生随机种子;
(22)获取所述随机种子的平方根;
(23)截取所述平方根的小数部分,将所述小数部分作为下一个随机数的随机种子发送至寄存器;
(24)将所述小数部分扩大至所述取值范围,获得随机数;
(3)利用所述随机数生成样本;
(4)利用所述样本生成测试用例,将所述测试用例发送至被测对象;
(5)所述被测对象执行所述测试用例,获得执行结果;
(6)比较所述执行结果与执行所述测试用例的用例标准,获得测试结果。
所述步骤(1)中设置每个变量的取值范围具体过程为:首先确定变量的每个样本值;然后建立样本值和连续数值的映射关系表,最后获得所述连续数据的取值范围。
所述步骤(3)具体为:根据在所述连接数值的取值范围内产生的随机数,查询所述映射关系表,进而获得样本。
所述步骤(1)中设置每个变量的取值范围进一步包括:
确定每个变量的样本种类和设置每种样本的取值范围;
建立每种样本的取值范围和连续数值的映射关系表,获得所述连接数值的取值范围。
所述步骤(3)具体包括:
在所述连接数值的范围内产生随机数,通过所述随机数查询映射关系表,获得所述样本的取值范围;
在所述样本的取值范围内产生随机数,进而获得样本值。
与现有技术相比,本发明具有以下优点:
(1)本发明的随机数发生装置,对种子的选取条件很宽松,除了完全平方自然数,大于零的数大多都能当作种子,以2作为随机数种子为例,说明产生的(0,1)之间的随机数为
0.4142    0.6603    0.1256    0.5445...
从上可看出,它产生的随机数有较强的独立性和均匀性以及周期长等特点,并且本申请人对该随机数发生装置利用计算机进行多次验证,也证实了本随机数发生装置产生的随机数比现有的随机数发生装置具有更好的均匀性、独立性和周期性。
(2)由于本发明随机数发生装置产生的随机数在均匀性、独立性和周期性具有的优势,使得采用该随机数发生装置进行软件测试时,产生的样本具有更好的均匀性,从而提高了测试的质量,并且,由于其具有的独立性和周期长的特点,减少输入随机种子的次数,进而方便用户使用。
(3)由于本发明能产生不同类型的变量随机产生每个变量的样本,克服了现有的直接赋值生成样本需要大量的时间和人员来完成测试的缺陷,从而降低了测试的成本和提高了测试的效率。
附图说明
图1是现有的软件测试系统的结构示意图。
图2是现有的软件测试的流程图。
图3是现有的软件测试中测试用例产生的流程图。
图4为本发明的随机数发生装置的结构示意图。
图5为本发明的软件测试系统的结构示意图。
图6是本发明的软件测试流程图。
图7是第一种软件测试中随机产生变量样本的流程图。
图8是第二种软件测试中随机产生变量样本的流程图。
图9是产生随机数的方法。
具体实施方式
以下结合附图具体说明本发明。
请参阅图4,图4为本发明随机数发生装置的一种实施例的结构示意图。包括:
输入端口110:用于输入随机数取值范围和随机数种子;
输出端口118:用于输出随机数;
寄存器111,连接输入端口110,用于保存所述取值范围和产生随机种子。寄存器111的第一个随机种子可以直接从输入端口110获得,后续的随机种子可以将前一个随机种子产生的随机数作为下一个随机数的随机种子;
第一比较器112,连接寄存器111,用于比较随机种子和零的大小,当随机种子大于0时,将该随机种子发送至第一计算单元113。
第一计算单元113,连接第一比较器112,用于获取该随机种子的平方根;
第二比较器116,分别连接第一计算单元113、第二计算单元117和截取器114,用于判断平方根是否大于1,若是,则将所述平方根输出至截取器114,否则将所述平方根输出至所述第二计算单元117;
第二计算单元117,用于将所述平方根值扩大十倍后发送至所述第二比较器116;
截取器114,连接第二比较器116,用于截取平方根的小数部分;
扩大单元115,分别与寄存器111、截取器114和输出端口118连接,用于将小数部分扩大到取值范围以获得随机数,然后发送所述随机数至所述输出端口118,同时将所述随机数作为下一个随机数的随机种子发送至寄存器111。
本发明的随机数发生装置与现有的随机数发生装置相比,它具有更好的均匀性、独立性和长周期性。
请参阅图5,图5为本发明公开的一种软件测试系统的结构示意图。该软件测试系统,包括激励生成器1、参考模型2、DUT3和结果判别器4。其中:
激励生成器1,连接DUT3,用于随机生成测试用例并发送至DUT3和参考模型2。该激励生成器1包括配置单元10、随机数发生装置11、样本生成模块12和测试用例生成模块13。
配置单元10,用于测试人员输入组成测试用例的每个变量的范围和测试用例的随机种子,并将输入的每个变量的范围和测试用例的随机种子保存成一个配置文件。为了达到测试DUT3的某个特定的逻辑能力的目的,该测试用例输入域的变量个数是确定且每个变量的范围也可设置,因此通过设置一个配置文件达到测试一个特定的逻辑特性的效果,另外,修改配置文件的随机种子可以输出不同测试用例,用以进行测试。
随机数发生装置11,用于根据输入的随机种子和取值范围产生随机数,本发明采用如附图4所示的随机数发生装置,以得到分布均匀的随机数,获得分布均匀的测试用例,提高测试质量。
样本生成模块12,用于依据随机数发生装置11产生的随机数,获得每个变量的样本。
测试用例生成模块13,其输入端连接样本生成模块12,其输出端分别连接DUT3和参考模型2,用于获得每个样本生成模块12生成的每个变量的样本,按照预先设置的数据流格式生成测试用例,并将生成的测试用例分别发送至DUT3和参考模型2。如,测试系统按照输入域的变量的顺序生成其对应的样本,并依次发送至测试用例生成模块13,此时,测试用例生成模块13即可按照接收的样本顺序组成测试用例。而每个变量的样本可通过预先设置的分隔标记进行分隔,也可以通过预先规定每个变量所占的位置大小进行分隔,方便接收测试用例的DUT3和参考模型2进行读取,执行操作。
参考模型2(RM)是经过充分验证的模型,执行测试用例时能获得完全正确的执行结果。参考模型2和DUT3的输出端分别连接至结果判别器4。结果判别器4用于对接收的执行结果进行判别,以测试DUT3的执行情况。
结果判别器4,连接DUT3和参考模型2,用于比较所述DUT3执行测试用例的执行结果和与参考模型2执行所述测试用例的执行结果,若相同,测试成功,否则,表明DUT3存在错误,改正DUT3存在的错误。
请参阅图6,在上述测试系统的基础上进行测试的一种具体实施例。具体的测试步骤如下:
S310:激励生成器1产生测试用例,并将产生的测试用例分别发送至参考模型2和DUT3。包括:
首先,设置用于测试人员输入信息的配置单元(步骤S400);其次,将测试人员输入的信息存储成为一个配置文件,该信息包括输入域变量的个数、每个变量的取值范围及产生测试用例的随机种子(步骤S410);然后,随机数发生装置11从配置单元10中的配置文件中获取该信息,随机产生每个变量的样本(步骤S420);最后,测试用例生成模块13将接收到的输入域的每个变量的样本,生成测试用例(步骤S430)。
S320:DUT3执行收到的测试用例,将执行结果输出至结果判别器4;
S330:参考模型2也执行收到的测试用例,同时,将执行结果输出至结果判别器4;
S340:结果判别器4分别接收DUT3和参考模型2发送的执行结果,判断两个执行结果是否相同,若相同,则此次测试成功,否则DUT3存在错误,进一步改正DUT3的错误。
上述过程中,如何根据变量的取值范围产生变量的样本,是本发明的一个重点之处。请参阅图7和图8,为获得变量样本的两个具体实施例。以下结合测试DUT3的四则运算的处理能力为例,具体说明样本产生的过程。
在产生样本之前,测试人员通过配置单元10输入用例的随机种子和输入域的每个变量的取值范围。例如:
RandSeed=2;//测试用例的随机种子;
Operator=1..4//运算符的范围;
Operandl=-100..100//第一操作数的取值范围;
Operrandl=-100..100//第二操作数的取值范围;
将上述测试人员输入的信息存储为一个配置文件,通过配置文件的名称来区别不同的配置文件,为了达到测试的某个特定处理能力,可以设置一个配置文件,也可以设置若干个配置文件。
S510:将测试用例的随机种子和取值范围输入随机数发生装置11,输出在此范围的随机种子。为了提高产生随机数的均匀性,从而提高测试质量和减轻测试人员的负担,本发明采用将从配置单元10中获得的测试用例的随机种子输入随机数发生装置11,输出的随机数作为输入域每个变量的随机种子。
S520:当变量的类型为非数值型时,可以先确定每个变量的样本个数和每个样本值,例如,四则运算的运算符由加、减、乘、除组成。该变量-运算符的样本值为加、减、乘、除。
S530:建立样本值和连续数值的映射关系表,获得连续数据的范围。还是以四则运算的运算符为例,建立运算符和连续数值(1至4)的映射关系表,(见表1)。
表1:运算符和1至4的连续数值的映射关系表
  运算符   连续数值
  加   1
  减   2
  乘   3
  除   4
该连续数值的范围为[1,4],数值类型为整型。
S540:将所述连续数值的取值范围和该变量的随机种子发送至随机数发生装置11中,获得随机数,通过随机数查询映射关系表,获得样本。比如,产生上述运算符变量的随机数为1,查询表1,获得样本值为加。
但是,当为了测试DUT3某个特定的方面,将变量分成若干个具有不同取值范围的样本时,可以通过另外一种方法获得样本。
S620:确定每个变量的样本种类和设置每种样本的取值范围,还是以检测DUT3的四则运算能力为例,将第一操作数和第二操作数分别分为取值范围为[-100,0]和取值范围为[0,100]的两样本。
S630:建立每种样本的取值范围和连续数值的映射关系表,获得所述连续数据的范围。建立表2,为第一操作数/第二操作数和连续数值的映射关系表。
表2 第一操作数/第二操作数和连续数值的映射关系表
  取值范围   连续数值
  [-100,0]   1
  [0,100]   2
该连续数值的范围为[0,1],连续数据为整数。
S640:将连续数值的范围和变量的随机种子输入随机数发生装置11,产生在此连续数值的范围内的随机数,通过查询映射关系表,获得样本的取值范围,以表2为例,若产生的数值为1,则第一操作数/第二操作数的取值范围为[-100,0]。
S650:在所述样本的取值范围内产生随机数,获得样本。如,第一操作数的样本为-50,第二操作数的样本为0。
将产生的样本分别依次输入测试用例生成模块13,测试用例生成模块13根据预先设置的数据流格式生成测试用例的数据流,以进行DUT3的四则运算能力的测试。通过修改配置文件的随机种子,获得不同的测试用例,方便进行测试,还有可以修改第一操作数和第二操作数的取值范围,测试DUT3的四则运算的某个特定范围的处理能力。
在上述过程中,多次需要根据随机种子和取值范围来生成随机数,生成随机数的方法非常重要,它将直接决定着随机的测试用例的生成。但是,传统的随机数产生方法在其随机数产生的均匀性、独立性和周期性的角度而言都不是很理想。本发明即可以利用传统的随机数产生方法产生随机数,也可以按照图9所示的方法产生随机数。
S710:从随机数生成模块11的输入端获得随机数种子和取值范围(步骤S710),首先判断随机种子是否大于0(步骤S720),若是,进行步骤S730,否则进行即出或重新设置随机数种子进入步骤S720(步骤S790)。
步骤S730是将随机数开平方。如果随机数开平方的平方根小于1,则通过乘以10n扩大平方根,至到扩大到大于等于1为止(步骤S750),否则,保存平方根的小数部分,小数部分是位于[0,1]之间的,根据输入取值范围,得到随机数。
还有,本发明的小数部分设置为产生下一个随机数的随机种子。
这种方法对随机数种子的选取件很宽松,大于零的数即可当随机数种子使用,和现有的随机数的方法相比,在均匀性、独立性和长周期性上评价随机数的重要指标方向都有很大的优势。最重要的是,采用上述的方法,无需测试人员输入测试用例的随机种子,方便使用。
以下以采用上述开平方根取小数产生随机数的方法为例,具体说明进行软件测试的另一个实施例。该实施例为进行被测对象的ethernt逻辑的测试。
具体过程如下:
首先,依照其帧结构输入组成帧的输入域的变量的取值范围;
表3为帧的结构
gap  pre
Figure A20041003822900161
 DATA         FCS
Figure A20041003822900162
>12    8    6       6      2      46~1500     4字节
DA:48bit目的MAC地址                 SA:48bit源  MAC地址
Type:协议类型字段,占用16bit,0800为IP数据报,0806为ARP,输入域的变量包括:
DA为6个字节的数据;
SA为6个字节的数据;
TYPE为协议类型,包括两个样本:IP数据报和ARP。
DATA为46-1500个字节的数据。
其中,产生TYPE的样本的方法与上述实例中产生运算符的样本类似,在此不再赘述。而产生DA,SA的样本,由于每个字节的数都位于[0,225],通过随机数发生装置11产生6个[0,225]之间的随机数拼装即可得到DA/SA的一个样本。
下面以DATA变量为例描述DATA变量的样本的产生过程。
从表4可以看出,DATA变量的合法长度范围为46至1500字节,为了对该数据变量进行全面的测试,我们根据该变量的长度将Ethernet网帧分为短包、中包、长包、合法边界长度包、非法边界长度包、超短包、超长包,其对应的范围分别为:
  数值编号   包类型   DATA变量长度范围
  1   正常包   46~1500字节
  2   超短包   1~41字节
  3   合法边界长度包   46~49字节、1497~1500字节
  4   非法边界长度包   42~45字节、1501~1504字节
  5   短包   50~100字节
  6   中包   101~1400字节
  7   长包   1401~1496字节
  8   超长包   1505~2200字节
针对该DATA变量的测试,我们设计的配置文件如下:
RandSeed=2//用例的随机种子
PacketType=1..8//包类型编号,取值范围[1..8]
测试过程描述如下:
(1)从配置文件中获取配置变量(RandSeed、PacketType等)值(假如RandSeed为2,PacketType为“1..8”);
(2)激励生成器根据配置变量首先产生变量值,对于PacketType,即在范围[1..8]中随机产生一个数从而一种类型的包,此时即调用开平方根取小数法生成该随机数,假如为5(对应短包),其他变量同此;得到各个变量值后根据Ethernet网帧的封装协议封装成Ethernet网帧,对于DATA变量,由于包类型为短包(DATA变量长度为50~100字节),即根据此范围调用平开方根取小数法产生DATA变量的长度,然后根据此长度生成DATA变量的数据,最后得到封装好的Ethernet网帧数据;
将生成的Ethernet网帧数据同时发送给被测对象(Ethernet逻辑)和参考模型(RM)(参考模型接受数据流格式和被测对象一致);
被测对象(Ethernet逻辑)根据数据流进行处理,即根据Ethernet网的处理协议进行处理,然后给出处理结果(假如为封装在Ethernet中DATA变量的数据)并送给结果比较器;
参考模型(RM)同时也根据数据流进行处理,参考模型(RM)处理后给标准的结果(同样为封装在Ethernet中DATA变量的数据)也送给结果比较器;
结果比较器对被测试对象(Ethernet逻辑)和参考模型(RM)送出来的运算结果进行比较,如果两者相等(DATA变量的数据长度和内容均一致)则认为本次测试通过,否则认为本次测试失败。
测试人员可以在配置文件中配置不同的随机种子和不同的包类型范围,便可轻松的实现对DATA变量各种长度的测试。
以上为本发明的几个具体实施例,但是本发明并非局限于此,任何本领域的技术人员能思之的变化,都应落在本发明内。

Claims (11)

1、一种随机数发生装置,包括用于输入随机数取值范围的输入端口和输出端口,其特征在于,还包括:
寄存器,连接所述输入端口,用于保存所述取值范围和产生随机种子;
第一计算单元,连接所述寄存器,用于获取所述随机种子的平方根;
截取器,连接所述第一计算单元,用于截取平方根的小数部分;
扩大单元,分别与所述寄存器、所述截取器和所述输出端口连接,用于将所述小数部分扩大到取值范围以获得随机数,然后发送所述随机数至所述输出端口,同时将所述随机数作为下一个随机数的随机种子发送至所述寄存器。
2、如权利要求1所述的随机数发生装置,其特征在于,还包括第一比较器,连接在所述寄存器与第一计算单元间,用于获取大于零的随机种子。
3、如权利要求1所述的随机数发生装置,其特征在于,还包括第二比较器和第二计算单元,其中,所述第一计算单元是通过所述第二比较器和所述截取器连接,所述第二比较器用于判断所述平方根是否大于1,若是,则将所述平方根输出至所述截取器,否则将所述平方根输出至所述第二计算单元,所述第二计算单元用于将所述平方根扩大十倍后输出至所述第二比较器。
4、一种软件测试系统,包括被测对象及分别与所述被测对象连接的激励生成器和结果判别器,其特征在于,所述激励生成器包括:
配置单元,用于输入每个变量的取值范围;
随机数发生装置,用于根据所述取值范围产生各个变量的随机数,具体包括:
输入端口与输出端口;
寄存器,连接所述输入端口,用于保存所述取值范围和产生随机种子;
第一计算单元,连接所述寄存器,用于获取所述随机种子的平方根;
截取器,连接所述第一计算单元,用于截取平方根的小数部分;
扩大单元,分别与所述寄存器、所述截取器和所述输出端口连接,用于将所述小数部分扩大到取值范围以获得随机数,然后发送所述随机数至所述输出端口,同时将所述随机数作为下一个随机数的随机种子发送至所述寄存器;
样本生成模块,用于根据所述随机数获得所述变量的样本,以及;
测试用例生成模块,用于将所述样本按照预先设定的数据流生成测试用例,并发送所述测试用例至所述被测对象,以获得测试结果。
5、如权利要求4所述的系统,其特征在于,还包括第一比较器,连接在所述寄存器与第一计算单元间,用于获取大于零的随机种子。
6、如权利要求4或5所述的系统,其特征在于,还包括第二比较器和第二计算单元,其中,所述第一计算单元是通过所述第二比较器和所述截取器连接,所述第二比较器用于判断所述平方根是否大于1,若是,则将所述平方根输出至所述截取器,否则将所述平方根输出至所述第二计算单元,所述第二计算单元用于将所述平方根扩大十倍后输出至所述第二比较器。
7、一种软件测试方法,用于测试被测对象的工作情况,其特征在于:包括以下步骤:
(1)确定输入域的变量的个数,设置每个变量的取值范围;
(2)根据所述取值范围,随机产生各个变量的随机数,具体包括以下步骤:
(21)寄存器保存所述取值范围,产生随机种子;
(22)获取所述随机种子的平方根;
(23)截取所述平方根的小数部分,将所述小数部分作为下一个随机数的随机种子发送至寄存器;
(24)将所述小数部分扩大至所述取值范围,获得随机数;
(3)利用所述随机数生成样本;
(4)利用所述样本生成测试用例,将所述测试用例发送至被测对象;
(5)所述被测对象执行所述测试用例,获得执行结果;
(6)比较所述执行结果与执行所述测试用例的用例标准,获得测试结果。
8、如权利要求7所述的软件测试方法,其特征在于,步骤(1)中设置每个变量的取值范围具体过程为:首先确定变量的每个样本值;然后建立样本值和连续数值的映射关系表,最后获得所述连续数据的取值范围。
9、如权利要求8所述的软件测试方法,其特征在于,步骤(3)具体为:根据在所述连接数值的取值范围内产生的随机数,查询所述映射关系表,进而获得样本。
10、如权利要求7所述的软件测试方法,其特征在于,步骤(1)中设置每个变量的取值范围进一步包括:
确定每个变量的样本种类和设置每种样本的取值范围;
建立每种样本的取值范围和连续数值的映射关系表,获得所述连接数值的取值范围。
11、如权利要求10所述的软件测试方法,其特征在于,步骤(3)具体包括:
在所述连接数值的范围内产生随机数,通过所述随机数查询映射关系表,获得所述样本的取值范围;
在所述样本的取值范围内产生随机数,进而获得样本值。
CNB2004100382290A 2004-05-13 2004-05-13 随机数发生装置和软件测试的系统及方法 Expired - Fee Related CN100454236C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100382290A CN100454236C (zh) 2004-05-13 2004-05-13 随机数发生装置和软件测试的系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100382290A CN100454236C (zh) 2004-05-13 2004-05-13 随机数发生装置和软件测试的系统及方法

Publications (2)

Publication Number Publication Date
CN1696893A true CN1696893A (zh) 2005-11-16
CN100454236C CN100454236C (zh) 2009-01-21

Family

ID=35349633

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100382290A Expired - Fee Related CN100454236C (zh) 2004-05-13 2004-05-13 随机数发生装置和软件测试的系统及方法

Country Status (1)

Country Link
CN (1) CN100454236C (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1949708B (zh) * 2006-11-10 2011-02-02 华为技术有限公司 随机数发生装置、方法及对应的数据交互系统
CN102236584A (zh) * 2010-04-20 2011-11-09 慧荣科技股份有限公司 用来抑制数据错误的方法以及相关的记忆装置及其控制器
CN102799413A (zh) * 2011-05-25 2012-11-28 清华大学 一种随机数生成方法和装置
CN115455903A (zh) * 2022-11-10 2022-12-09 北京云枢创新软件技术有限公司 一种验证操作符的系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106502627B (zh) * 2016-10-12 2019-04-26 黑龙江省电工仪器仪表工程技术研究中心有限公司 一种伪随机数种子生成方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10003472C1 (de) * 2000-01-27 2001-04-26 Infineon Technologies Ag Zufallszahlengenerator
AU2002212570A1 (en) * 2000-10-24 2002-05-15 Hmi Co., Ltd. Random number generator
JP3661663B2 (ja) * 2002-04-19 2005-06-15 日本電気株式会社 乱数生成装置、乱数生成方法、乱数生成プログラムおよびオーディオ復号装置と復号方法
AU2003252595A1 (en) * 2002-10-07 2004-04-23 Kobayashi, Akira Pseudo-random number generation method and pseudo-random number generator

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1949708B (zh) * 2006-11-10 2011-02-02 华为技术有限公司 随机数发生装置、方法及对应的数据交互系统
US8024386B2 (en) 2006-11-10 2011-09-20 Huawei Technologies Co., Ltd. Apparatus and method for generating random number and data interaction system thereof
CN102236584A (zh) * 2010-04-20 2011-11-09 慧荣科技股份有限公司 用来抑制数据错误的方法以及相关的记忆装置及其控制器
CN102236584B (zh) * 2010-04-20 2015-09-30 慧荣科技股份有限公司 用来抑制数据错误的方法以及相关的记忆装置及其控制器
CN102799413A (zh) * 2011-05-25 2012-11-28 清华大学 一种随机数生成方法和装置
CN102799413B (zh) * 2011-05-25 2015-08-19 清华大学 一种随机数生成方法和装置
CN115455903A (zh) * 2022-11-10 2022-12-09 北京云枢创新软件技术有限公司 一种验证操作符的系统

Also Published As

Publication number Publication date
CN100454236C (zh) 2009-01-21

Similar Documents

Publication Publication Date Title
CN1615480A (zh) 网络设备间配置文件的翻译
CN1203383C (zh) 自动测量装置,自动测量数据处理与控制装置,网络系统
CN101075911A (zh) 统计信息收集系统及统计信息收集装置
CN1916920A (zh) 一种功能覆盖率测试度量系统和方法
CN1885273A (zh) 一种逻辑测试的功能覆盖率分析方法
CN1776724A (zh) 基于网络的工程制图自动评判方法
CN1257386C (zh) 单转位圆度误差分离方法
CN1812406A (zh) 通信设备、通信方法、通信程序和记录媒体
CN1696893A (zh) 随机数发生装置和软件测试的系统及方法
CN1812344A (zh) 一种实现负载均衡的方法和系统
CN101047555A (zh) 一种设备质量检查方法
CN101074988A (zh) 高压电压互感器计量误差实时在线监测方法与监测装置
CN1261984C (zh) 等离子体处理方法及等离子体处理装置
CN1713598A (zh) 互联网共享接入检测系统
CN1147051C (zh) 防错方法和防错装置
CN101056193A (zh) 一种网络运行分析服务器、分析系统及分析方法
CN1885811A (zh) 一种快速生成网络设备树状拓扑结构的方法
CN1748212A (zh) 翻译支持系统及其程序
CN1858611A (zh) 一种验证系统、验证系统的创建方法及验证方法
CN1905441A (zh) 高效率实现sms4算法的加解密处理方法
CN1832435A (zh) 对IPv6主协议进行一致性测试的方法和装置
CN1725714A (zh) 伪随机数产生装置及利用其实现的测试系统
CN1536769A (zh) 随机序列产生设备、加密/解密设备及其方法和程序
CN1598608A (zh) 调试电路
CN101067853A (zh) 辅助农村宅基地审批的在线模板化系统及方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090121

Termination date: 20160513