检索结果-南通市图书馆

改进的限制性随机测试算法及其在面向对象软件测试中的应用

在线全文

学校读者我要写书评

暂无评论

改进的限制性随机测试算法及其在面向对象软件测试中的应用

作者：于敏杰江苏大学

学位级别：硕士

软件测试作为一种保证软件质量的有效方法,在软件开发过程中不可缺少。随着市场对软件产品的需求日益增多,软件产品的开发技术也越来越多,其中面向对象技术因为在重用性及扩展性等方面具有独特的优势,使得其成为应用最广的软件开发技术... 详细信息

软件测试作为一种保证软件质量的有效方法,在软件开发过程中不可缺少。随着市场对软件产品的需求日益增多,软件产品的开发技术也越来越多,其中面向对象技术因为在重用性及扩展性等方面具有独特的优势,使得其成为应用最广的软件开发技术之一。但同时面向对象技术具有的特性也给软件开发带来了很多新的问题,对软件测试的影响最为明显。当前,面向对象软件测试方法中常用的是随机测试(Random Testing,RT)。实验证明,RT减少了挑选测试用例时的时间开销,降低了软件开发的成本,但是RT的有效性并不好。为了提高RT检测错误的有效性,***等人提出了改进后的RT方法即自适应随机测试(Adaptive Random Testing,ART)方法。ART算法有多种实现方案,其中基于限制性区域的自适应性随机测试(Restricted Random Testing,RRT)算法是一种常用的ART实现方案。RRT在所有已执行测试用例周围生成一个排斥区域,下一个测试用例在所有排斥区域之外选取。实验证明RRT算法的有效性优于RT算法,但是RRT算法挑选测试用例的时间开销过大,这意味着在使用RRT进行软件测试时要花费过多的时间,不利于软件开发商节省人力物力,所以提高RRT算法的时间效率很有必要。本文针对上述问题提出了RRTtp算法,同时为了验证RRTtp的有效性和正确性,论文对两种算法做了大量的实验对比分析;并将两种算法应用到了面向对象程序的测试。论文的主要工作阐述如下:1.针对RRT在挑选测试用例时的时间开销过大的缺点,提出了一种改进的RRTtp算法。RRTtp的主要思想是在所有已执行测试用例周围生成排斥区域和可选区域,然后将所有可选区域进行比较挑出其中最大的一个,下一个测试用例就在该最大区域中随机生成。在进行最大可选区域的挑选时,首先对所有已执行测试用例进行排序,得到两个测试用例间可选区域的大小;然后对比所有的可选区域并挑出最大的一个;在每次比较时都需要记录并更新最大可选区域的起始点和终点,以便在最大区域随机生成下一个测试用例。2.实现了RRT和RRTtp算法在面向对象中的应用。在测试数值型程序时,测试用例间的距离即为数值上的差异,但是将两种算法应用到面向对象程序测试时,无法直接计算测试用例之间的距离。基于这个问题论文首先给出了本文所使用的测试用例间的距离表现形式;然后对测试用例的结构进行了研究分析;将测试用例的距离定义动态距离和静态距离之和,并分别给出了具体的动态部分和静态部分的距离计算公式,从而结合RRT和RRTtp算法实现了测试用例间的距离计算及其在面向对象软件测试中的应用。3.设计并实现了基于RRT和RRTtp算法的测试原型系统。该系统根据RRT和RRTtp在数值型程序和面向对象程序之间的应用,分别设计了数值型程序测试模块和非数值型程序测试模块。其中数值型程序模块主要包括算法执行和结果分析两大模块;非数值型程序测试模块包括类图录入、测试用例距离度量、算法执行和结果分析模块等。

关键词：软件测试面向对象软件测试自适应随机测试时间开销限制性区域

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于UML的面向对象软件测试方法的研究

基于UML的面向对象软件测试方法的研究

作者：谢丽丽大连海事大学

学位级别：硕士

随着面向对象软件开发方法的广泛应用，面向对象软件测试方法也得到了人们的广泛重视。由于面向对象自身的特征，传统的测试方法已不再适用于面向对象的软件测试，因此，必须找出一种适合于面向对象软件的测试方法，这便给测试增加了难... 详细信息

随着面向对象软件开发方法的广泛应用，面向对象软件测试方法也得到了人们的广泛重视。由于面向对象自身的特征，传统的测试方法已不再适用于面向对象的软件测试，因此，必须找出一种适合于面向对象软件的测试方法，这便给测试增加了难度。本文以面向对象软件的特点为依据，讨论了面向对象软件测试层次划分和测试方法等问题，并提出了一种测试用例生成的具体解决方法。统一建模语言UML具有定义良好、易于表达，功能强大的特点，同时还提供了非常强大的图例模型。它不仅支持面向对象的分析和设计，而且支持从需求分析开始的软件开发的整个过程，这就为UML引入到面向软件测试中提供了可能。测试用例生成是软件测试的核心问题之一，所以将测试用例设计作为本文研究的重点。本文将UML与统一软件开发过程(RUP)有效结合起来，针对面向对象软件测试的各个阶段特点，在RUP迭代的基础上，采用不同的UML图来讨论测试各个阶段中测试用例的生成方法。其中重点讨论了类簇级测试阶段的测试用例生成方法，该方法以分析、设计阶段的顺序图为基础;然后结合顺序图中交互的类的状态图合并成组合状态图;最后对组合状态图进行优化，在优化后的状态图的基础上生成测试用例。该方法完全基于UML，利用分析、设计阶段的图例，摆脱了由于编码阶段引入的错误而导致测试用例错误的情况。

关键词：面向对象软件测试测试用例类簇级测试 UML 顺序图

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

具有图形界面的面向对象软件测试研究

天津大学学报（社会科学版） 2003年第4期5卷 349-353页

作者：陈翔宇马丰宁郑远挺天津大学管理学院天津300072

软件工程的发展,使具有图形界面的面向对象软件开发方法越来越得到广泛的应用。分析了该类软件开发方法的固有特点及其在软件工程不断发展过程中衍生出的事件驱动、程序交互等新特点。针对每一特点,提出了基于该类软件测试的新思路,以... 详细信息

软件工程的发展,使具有图形界面的面向对象软件开发方法越来越得到广泛的应用。分析了该类软件开发方法的固有特点及其在软件工程不断发展过程中衍生出的事件驱动、程序交互等新特点。针对每一特点,提出了基于该类软件测试的新思路,以适应软件复杂性的不断增加。

关键词：面向对象软件测试图形界面事件驱动程序交互

基于OSD模型的面向对象软件类测试方法研究

在线全文

学校读者我要写书评

暂无评论

基于OSD模型的面向对象软件类测试方法研究

作者：顾莹莹上海师范大学

学位级别：硕士

面向对象软件测试是面向对象软件开发中非常重要的一个环节,是保证软件质量、提高软件可靠性的关键。面向对象技术中的封装、继承、多态等机制给整个软件开发周期的分析、设计、实现都带来了巨大的好处,但同时也对软件测试人员提出了新... 详细信息

面向对象软件测试是面向对象软件开发中非常重要的一个环节,是保证软件质量、提高软件可靠性的关键。面向对象技术中的封装、继承、多态等机制给整个软件开发周期的分析、设计、实现都带来了巨大的好处,但同时也对软件测试人员提出了新的问题和挑战。到目前为止,国内外的众多研究人员尚未形成一套较为成熟与完善的测试理论与方法。类是面向对象程序语言的基本组成单位,所以类测试是整个面向对象软件测试的关键所在。本论文主要研究一种利用OSD 模型的基于状态的类测试方法。论文首先提出了新的类测试层次划分策略,引入并修改了BBD 块分支图模型和OSD 对象状态图模型,并利用这两种模型进行类测试。论文利用BBD 模型分析类成员方法,结合该模型的特点采用基本路径测试和状态变量组合测试分别进行结构测试和功能测试;利用OSD 模型描述对象和对象状态间的转移,结合程序实例详细研究了OSD 模型的构造方法,并利用OSD 模型生成合理的测试消息序列树,以便于生成测试用例。最后,论文针对传统状态测试方法在发现错误机制上存在的不足,提出了利用OSD 模型与系统分析时设计的状态图模型进行比较的思想来发现传统状态测试难以发现的错误。论文将类测试分为方法测试和状态测试两部分,并将BBD 模型和OSD 模型相结合用于这两部分的测试,给出了一个较为完整的类测试过程,有相当的理论和实用价值。

关键词： OSD 模型 BBD 模型类测试面向对象软件测试基于状态的测试

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种新的面向对象软件集成测试序列生成方法

软件 2012年第3期33卷 75-76,79页

作者：苏荟西安财经学院信息学院西安710100

集成测试是面向对象软件测试中的重要环节。UML不仅在软件分析领域具有重要作用,同时是软件测试的有力依据。在本文中,提出了一种以UML类图为基础的面向对象软件集成测试的测试序列生成方法。从UML类图中提取类的所有信息。然后依据提... 详细信息

集成测试是面向对象软件测试中的重要环节。UML不仅在软件分析领域具有重要作用,同时是软件测试的有力依据。在本文中,提出了一种以UML类图为基础的面向对象软件集成测试的测试序列生成方法。从UML类图中提取类的所有信息。然后依据提取的信息计算每个类的内聚度和类间耦合度,将计算结果存入数据库中。最后根据计算的类间耦合度与类的内聚度从高到低对类进行遍历。最后生成集成测试时的类测试序列。经证明该方法对于软件有较好效果。

关键词： UML类图测试序列面向对象软件测试

在线全文

学校读者我要写书评

暂无评论

C++类测试描述语言的设计和实现

计算机工程 2004年第12期30卷 78-80页

作者：宋春明徐拾义上海大学计算机工程与科学学院上海200072

根据一种软件可测性设计技术——软件内建自测试的实施方案,该文提出了一种针对C++类测试的测试描述语言TDL,以提高C++类测试数据的存储结构化,方便其共享和复用。重点讨论了TDL语言的核心对象和结构,并给出了一个TDL程序的实例。

关键词：面向对象软件测试可测性设计软件内建自测试测试用例测试语言

Class Tester:一个基于状态转换的类测试工具的设计与实现

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2007年第3期28卷 447-450页

作者：谢晓东卢炎生华中科技大学计算机科学与技术学院湖北武汉430074

面向对象软件测试的类测试方法有三种:基于规约说明的类测试方法、基于类流图的类测试方法、基于状态转换的类测试方法.本文描述了一个针对C++语言的基于状态的类测试工具的设计和实现,介绍了该工具的体系结构和主要算法.对测试驱动器... 详细信息

面向对象软件测试的类测试方法有三种:基于规约说明的类测试方法、基于类流图的类测试方法、基于状态转换的类测试方法.本文描述了一个针对C++语言的基于状态的类测试工具的设计和实现,介绍了该工具的体系结构和主要算法.对测试驱动器的自动生成的方法作了详细介绍.最后通过一个实例描述了该工具的工作流程.

关键词：软件测试面向对象软件测试类测试测试工具

在线全文

学校读者我要写书评

暂无评论

基于UML的CPN模型在软件测试中的应用

计算机工程 2008年第3期34卷 119-121页

作者：刘烁陈俊杰太原理工大学计算机与软件学院太原030024

UML在被工业界广泛接受的同时也成为学术界遵循的一种标准建模语言。许多面向对象软件测试的研究都围绕UML模型开展。但UML模型属于半形式化模型,往往无法自动生成测试用例。将UML模型与Petri网相结合,能够弥补其数学支持的不足。文章... 详细信息

UML在被工业界广泛接受的同时也成为学术界遵循的一种标准建模语言。许多面向对象软件测试的研究都围绕UML模型开展。但UML模型属于半形式化模型,往往无法自动生成测试用例。将UML模型与Petri网相结合,能够弥补其数学支持的不足。文章给出了基于UML的CPN模型的测试框架和一个从UML模型构造CPN模型的算法,并根据该方法给出了自动化支持工具U2CPN的类图结构。

关键词：面向对象软件测试统一建模语言着色Petri网测试用例生成

基于扩展有限状态机软件测试用例自动生成的研究

在线全文

学校读者我要写书评

暂无评论

基于扩展有限状态机软件测试用例自动生成的研究

作者：年晓玲西南交通大学

学位级别：硕士

信息技术的飞速发展,使软件产品应用到社会的各个领域,软件产品的质量自然成为人们共同关注的焦点,软件测试是保证软件质量的重要手段之一。据统计,用于软件测试阶段的费用占软件开发总成本的50%左右,如此大的开销使得软件测试过程的自... 详细信息

信息技术的飞速发展,使软件产品应用到社会的各个领域,软件产品的质量自然成为人们共同关注的焦点,软件测试是保证软件质量的重要手段之一。据统计,用于软件测试阶段的费用占软件开发总成本的50%左右,如此大的开销使得软件测试过程的自动化成为必然,而实现测试过程自动化的关键是自动生成软件测试用例。测试用例自动生成这一技术的实现,将大大改变以往靠直觉、经验生成测试用例的传统做法,无疑将使软件测试的效率显著提高,同时减轻人们在编写大量测试用例过程中所付出的劳动。因此,开展软件测试用例生成技术的研究,实现软件测试过程自动化有着十分重要的意义。本文对基于扩展有限状态机的测试用例自动生成进行了较为完整、系统的研究。重点分析了扩展有限状态机中状态迁移路径不可执行的问题,并对初始的扩展有限状态机进行了转换,使得状态迁移不再受前置条件的影响。经过转换后得到的确定的扩展有限状态机,可以直接使用基于有限状态机的U方法生成测试输入序列,从而完成基于扩展有限状态机测试序列的自动生成。在自动选取测试输入数据时,本文将测试输入序列引发的各状态迁移中包含的表达式转化为正规表达式,并利用测试序列上的状态迁移中包含的前置条件缩减输入变量的取值区间,以利于使用“分段梯度最优下降算法”快速收敛。在“分段梯度最优下降算法”无法正确产生输入变量值的情况下,本文给出的缩减后的区间可以减轻测试人员手工产生测试输入数据的工作量,部分达到了软件测试输入数据生成自动化的初衷。本文所进行的基于扩展有限状态机的测试用例自动生成的研究,是面向对象软件类测试中基于状态的测试的基础。由于EFSM模型能够更加精确的描述软件系统的行为,因此,它被广泛应用于面向对象软件系统中对象的行为以及对象之间的交互中。同时,由

关键词：面向对象软件测试扩展有限状态机状态迁移前置条件正规表达式区间缩减