28 计 算 机 工 程 2012年12月20日
技术主要用于硬件测试,其作用也仅限于加速硬件的测试过程
[3-4]
。到目前为止,用于提高软件系统测试效率的研
究相对较少。文献[5]介绍了使用并行和分布式技术测试计算机软件系统的优势,提出了一个并行测试框架,但没有给出具体的测试方案与实现方法。文献[6]提出了一个针对分布式软件系统的并行测试设计方案,也没有给出实现 细节。
在基于云计算的测试研究方面,文献[7]提出根据被测试程序的特征和所执行的测试类型确定测试何时适合迁移到云环境中,但并没有涉及具体的实施方案。文献[8]设计了一个基于云计算的D-cloud平台用于测试大规模软件的可靠性。平台使用QEMU对每个节点进行硬件错误注入,云平台进行各节点的管理,但没有给出实验结果和分析。
在云测试方面,与并行测试相结合的研究较少。YETI是一个自动化随机测试工具,由于面临着性能问题,因此文献[9]提出在云平台上部署同时执行测试用例的环境来提高效率,但未说明测试用例是如何并行的。文献[10]针对Cloud9测试工具在传统运行环境下出现的内存和CPU资源不足的问题,提出利用云计算资源对分支代码进行并行测试,提高了测试效率,但没有给出并行测试用例的具体执行过程。因此,本文提出一个包括测试用例设计到执行完整过程的并行测试方案。
3 并行测试用例生成
3.1 基于有限状态机基于有限状态机的有限状态机的测试对象描述
有限状态机(Finite State Machine, FSM)有成熟的理论基础[11],被广泛应用于软件描述和软件测试。它可以准确描述测试对象的动态行为,易于生成测试用例及对测试结果进行分析,保证测试覆盖的充分性。
基于FSM的测试模型假设软件在某个时刻总处于某个状态,并且当前状态决定了软件可能的输入,而且从该状态向其他状态的迁移决定于当前的输入。有限状态机模型特别适用于把测试数据表达为输入序列的测试方法,并能利用图的遍历算法自动产生输入序列。本文在文献[11]的基础上,给出测试对象、测试对象状态迁移以及状态迁移图的定义。
定义1 测试对象
假设节点的初始状态和目标状态集合一致,测试对象定义为M=(S, A, δ),其中,S是非空的测试对象的有限状态集合,Si(1≤i≤n) S;A是窗口控件动作组成的有限集合;δ:S×A→S是状态转换函数,表示测试对象由于控件动作而引起的状态转换。
定义2 测试对象状态迁移
Stransition=(souce,a,target)
其中,a是发生的一个控件动作;source是a发生前的测试对象状态;target是a发生后的测试对象状态。
定义3 状态迁移图
G=<V, E> 其中,V代表节点,每个v∈V呈现当前对象状态;E V×V代表连接节点的有向边;(vi, vj)∈E代表触发状态vi到vj的事件。
例如,以百度8个超链接之间的跳转是否合法为测试对象,如图1所示。选取其中3个状态,根据上述定义得出状态迁移图,如图2所示,其中,S0表示“新闻”;S1表示“知道”;S2表示“地图”;I0表示触发“新闻”超链接到达S0状态;I3表示触发“知道”超链接到达S1状态;I1-I2、I5-I8与I3的功能类似。

图1 含有8个超链接的Web页面

图2 状态迁移图
3.2 基于随机路线的并行测试用例生成算法
并行测试用例是指将测试对象的测试用例划分为若干相对独立的测试序列,通过各测试子序列的并行执行实现。由于测试对象的并行处理能力取决于系统所采用算法的并行性,因此从理论上说,采用高效的算法能提高并行测试效率。
本文采用GraphML[12]描述图2,得出状态和状态序列,命名为init.xml。其中,<node>代表图2中的节点;<edge>指连接节点的状态迁移,通过节点属性source和target,获得迁移后的目标状态。对init.xml具体描述如下:
<?xml version="1.0" encoding="UTF-8"?> <graph id='G' edgedefault='directed'> <node id ="S0"/> <node id ="S1"/> <node id ="S2"/> …
<edge id="I0" source="S0" target="S0" /> <edge id="I1" source="S1" target="S1"/> <edge id="I2" source="S2" target="S2" /> <edge id="I3" source="S0" target="S1"/> … </graph>
基于随机路线的并行测试用例生成算法的主要思想为:从init.xml文件的<node>标记随机选取一个状态srcState作为初始状态,从该状态出发,从可能的<edge>中随机选取一个迁移路径srcTransition,执行触发事件
文献[6]提出了一个针对 分布式软件系统的并行测试设计方案,也没有给出实现 细节。 在基于云计算的测试研究方面, 文献[7]提出根据被测 试程序的特征和所执行的...
基于云计算的IT测试系统设计方案_专业资料。分析了目前IT系统存在的变更上线频繁、...系统测试平台建设各自为政、支撑能力薄弱、投资效益低下的缺陷,实现测试支撑体系的...
的应用 软件的测试将为我们提供一个新型的测试方案...0引言随着分布式计算、并行计算和网络计算的出现,特 ...设计一种基于云计算平台 下,且适合于工业应用软件的...
基于云计算的无线网络技术设计与实现云计算是基于...( Information Technology) ,即信息技术,包括感测...设计的目的是通过分布式和并行式云计算,另 一种是...
周户通过调用主控程序启动 N 个计算节点并行运行 ...设计, 包括 :木 马检测 模块 的设 计与 实现 ...希望本文的研究 能促成云计算方案变得成 熟,木马...
与设计 基于云计算的网络教学系统的设计与实现孟庆伟...学生下载课程资源、在线测试、实训练习等基本功 能。...云计算是并行计算、分布式计算和网格计算、效用计算、...
自动化测试技术为此提供了有效的解决方案,它能够帮助...并行测试 基于云计算的软件测试服务研究I之ESEARCHOF...EucaLlyp恤s及Autotest的云测试系统的设计与实现。 ...
架构设计与实现 2.云计算数据中心架构与解决方案 3...分布与并行计算、互联网及 WEB技术的发展与成熟,...用户可以在两家公司提供的试用版中进行开 发测试(云...
开放技术实现 3 基于云计算的数据库云建设方案 3.1 数据库云平台设计思路 ...减少需要传送到服务 器处理的数据量; 增加系统并行处理; 混合架构适用 于混合型...
基于云计算的遥感数据处理模型的设计与实现_IT/计算机...能够在极地考察中使用采监测冰川的流速,确定考察方案...海量航空数码影像并行处理——并行计算在航空数字摄影...
热门文档