(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf_第1页
(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf_第2页
(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf_第3页
(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf_第4页
(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf_第5页
已阅读5页,还剩52页未读, 继续免费阅读

(计算机应用技术专业论文)基于概念格的面向对象程序回归测试.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

基于概念格的面向对象程序回归测试 摘要 软件测试是保障软件质量、提高软件产品可靠性的重要手段,是实施软件项 目不可缺少的环节。回归测试是软件测试的重要组成部分,是在软件维护阶段, 对软件进行修改之后进行的测试,其目的是检验软件修改是否正确以及修改是否 引入新的错误。回归测试的研究对提高回归测试效率,降低测试成本有重要意义。 软件不断地改进和发展导致其测试用例库越来越大,采用重测所有测试用例 的回归测试策略变得不现实,因此如何选择有效的测试用例使之能够覆盖修改和 修改影响的部分成为研究的重点。本文针对面向对象程序的特征,以概念格为分 析工具,对回归测试的四个基本问题进行研究。 文章首先介绍了概念格如何反映面向对象程序的特征,用概念格体现面向对 象程序的类层次。本文以概念格为分析工具,类成员为分析单元进行回归测试的 研究。针对面向对象程序的特征,利用概念格的层次聚类特性,将类和类的成员 方法作为对象,类成员方法作为属性构造概念格,得到面向对象程序的类层次结 构。当类成员方法修改时,通过分柝各个概念之间的偏序关系,找出可能受到影 响的类成员方法和类。本文根据修改的类型来确定进行修改影响分析的算法,得 到修改影响的部分。通过实验证明,基于概念格的面向对象程序修改影响分析能 够有效地确定修改影响的部分,提高测试效率。 本文还将概念格应用于回归测试选择技术,对测试用例进行选择。在基于概 念格特征的基础上,提出了一种新的约简测试用例库的方法。该方法依据对测试 用例构造的概念格,优先选择覆盖程序范围最大的测试用例,组成新的测试用例 库对程序进行重新测试。通过实验表明,该方法在保证覆盖率和精度的情况下, 能明显地减少测试用例库的大小,提高程序测试的效率。 本文主要的创新点在于将主要用于数据挖掘的概念格应用到软件工程领域 的软件测试方法中。由于概念格能够体现面向对象程序的类层次,因此能够将概 念格作为进行程序结构分析的工具,将其应用到面向对象程序的软件测试中是可 行的。本文的实践工作主要是通过实验证明利用概念格进行回归测试的可行性, 以及运用概念格进行回归测试的效果。 关键词:面向对象;概念格;软件测试:回归测试;测试用例: u 硕士学位论文 a b s t r a c t w i t ht h ed e v e l o p m e n to fc o m p u t e rt e c h n o l o g y ,t h er e l i a b i l i t y ,s a f b t y ,s t a b i l i t y r e q u i r e m e n t s o fc o m p u t e rs o f t w a r ea r e i n c r e a s i n g l yh i g h s o f t w a r e t e s t i n g i s i m p o r t a n tm e a n st oe n s u r es o f t w a r eq u a l i t y ,a n di m p r o v et h er e l i a b i l i t yo fs o f t w a r e p r o d u c t s r e g r e s s i o n t e s ti sa n i m p o r t a n tp a r t o fs o f t w a r et e s t i ns o f t w a r e m a i n t e n a n c e , r e g r e s s i o n t e s ti sf e t e s tm o d i f i e dp r o g r a mt od e t e r m i n ew h e t h e r c h a n g e sh a v eb e e nm a d ec o r r e c t l ya n dt oi n v e s t i g a t cw h e t h e rt h o s ee h a n g e sw i l 王 c a u s ea n ya d v e r s ee f f 色c to nt h ep r o g r a mb e h a v i o r t h er e s e a r c ho fr e g r e s s i o nt e s th a s i n l p o r t a n tm e a n s t oi n l p r o v ee f f i c i e n c yo fr e g r e s s i o nt e s ta n dt or e d u c et h et e s tc o s t d u r i n gp r o g r a md e v e l o p m e n t ,t h et e s ts u i t ei sb e c o m i n gm o r ea n dm o r el a r g e r r e t e s ta l lt e s tc a s ei si m p o s s i b l e h o wt os e l e c tt h ee f f e c i t i v et e s tc a s et oc o v e rt h e c h a n g e s a n dc h a n g e i m p a c t s i sr e s e a r c hf b c u s a i m e dt ot h ec h a r a c t e ro f o b j e c t - o r i e n t e dp r o g r a m ,t h i sp a p e ru t i l i z ec o n c e p tl a t t i c et oa n a i y s i st h ef o u r f u n d a m e n t a lp r o b l e m so fr e g r e s s i o nt e s t f i r s t , w ei n t i o d u e ct h e c o n c e p tl a t t c i e h o wt or e n e c tt h ec h a r a c t e ro f 0 b j e c t o r i e n t e dp r o g r a m t h i sp a p e rr e s e a r c h e so nr e g r e s s i o nt e s t i n g ,i tu t i l i z e s c o n c e p tl a t t i c ea sa n a l y s i st o o l s ,a n dc l a s sm e m b e ra sa n a l y s i su n i t i tu t i l i z e st h e h i e r a r c h yc l u s t e r i n gc h a r a c t e r i s t i co fc o n c e p tl a t t i c e i nt h i sp a p e r ,w ec o n s t r u c t c o n c e p tl a t t i c ef o rc l a s s e sa n dc l a s sm e m b e r s , a sc l a s sh i e r a r c h i e sf o r o b j e c t 一0 r i e n t e dp r o g r a m w h e nt h ec l a s sm e m b e ri sc h a n g e d ,w ea n a l y z et h ep a r t i a l o r d e rb e t w e e nc o n c e p t st od i s c o v e rt h ec h a n g ei m p a c tp a r t a c c o r d i n gt ot h et y p eo f c h a n g e s ,i td e t e r m i n e st h ec h a n g ei m p a c ta 1 9 0 r i t h m t h r o u g he x p e r i m e n t s ,i tp r o v e d t h i sm e t h o dc a ne f f e c t i v e l yc o n f i 珊t h ec h a n g ei m p a c to b j e c ta n di m p r o v et h et e s t e 艏c i e n c y i nt h ep a p e r ,w ea d d r e s s e da n o t h e rn e wt e s ts e l e c t i o nt e c h n o l o g y ,w h i c hu t i l i z e c o n c e p tl a t t i c et or e d u c et e s ts u i t e i tc o n s t m c tc o n c e p tl a n i c ef b rt e s tc a s e t h e n ,w e s e l e c tt h ee f f 色c t i v et e s tc a s ew h i c hc o v e r e dt h el a r g e s tp a r to fp r o g r a m ,a c c o r d i n gt h e c o n c e p tl a t t i c et or e d u c et e s ts u i t e b a s e do ni t ,w ep r e s e n ta ni n c r e m e n t a l l yr e d u c e s t e s ts u i ta l g o r i t h m t h ee x p e r i m e n t sp r o v e dt h a tt h em e t h o dc a no b v i o u s l yd e c r e a s e t h es i z eo ft e s ts u i t ea n di m p r o v et e s te f n c i e n c y k e yw o r d s :o b j e c t - o r i e n t e d ; c o n c e p tl a t t i c e ; s o f t w a r e1 s t i n g ; r e g r e s s i o nt e s t i n g ; t c s tc a s e ; i n 图l ,l 图1 2 图1 3 图3 1 图4 1 图4 ,2 图4 3 图4 ,4 图4 5 图4 6 图4 7 图4 8 图4 9 图4 1 0 图5 1 图5 2 图5 3 图5 。4 图5 5 图5 6 图5 7 图5 8 图5 9 图5 1 0 图5 1 l 插图目录 软件测试基本流程图2 风险概率分析图4 模型测试过程图一4 实例程序p 及对应的形式背景、概念格示意图1 4 基于概念格的修改影响分析算法1 2 2 程序p 对应的概念2 3 程序p 对应概念格中各概念之间的偏序关系2 4 程序p 对应的概念格2 4 基于概念格的修改影响分析算法2 2 5 程序p 修改后变化的概念格2 6 修改影响分析结果图2 7 实验结果2 8 程序u n i v e f s i t y 生成的概念格2 9 程序u n i v e r s i t y 的概念格3 0 基于概念格的增量式测试用例选择算法3 4 程序实例t 及测试用例3 6 程序t 对应概念格中的概念3 7 程序t 对应概念格中各概念之间关系3 8 程序t 对应的概念格3 9 增加测试用例t e s t e 和a d d m e t h o d 方法产生的概念4 0 增加测试用例t e s t e 和a d d m e t h o d 方法产生的概念格4 0 测试用例概念格4 1 控制测试套约简范围的实验结果图4 2 测试套约简实验结果图4 3 测试用例约简结果4 3 v i 湖南大学 学位论文原创性声明 本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者签名:易书1 日期:如6 年f 月洲日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文 被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编 入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇 编本学位论文。 本学位论文属于 l 、保密口,在年解密后适用本授权书。 2 、不保密臼。 ( 请在以上相应方框内打“”) 作者签名:名刮 、 导师签名:1 【 日期:硼年f 月a 1 日 日期:汕吨年j 月) 日 硕士学位论文 第1 章绪论 软件测试是保障软件质量、提高软件产品可靠性的重要手段,是实施软件项 目不可缺少的环节。从计算机诞生起,计算机安全问题就伴随其左右,尤其是软 件方面,层出不穷的软件故障以及由此带来的严重后果使人们意识到软件测试对 软件质量具有重要的意义。许多计算机科学家在展望二十一世纪计算机科学的发 展方向和策略时,把提高软件质量放在优先于提高软件功能和性能的地位。因此, 作为保证软件质量最有效手段的测试技术,已成为令人关注的一个研究领域。 软件测试是软件工程的重要组成部分。软件测试的直接目的是发现软件中存 在的缺陷。随着软件工程技术的发展,软件规模的增大,软件测试在软件开发过 程中的作用显得越来越重要。据b o e | u i i 统计,软件开发总成本中,用在测试上的 开销要占4 0 5 0 。软件测试在国内外已经受到广泛重视并进行了长期的研 究。 面向对象技术改变了程序的设计风格,影响了软件开发过程。面向对象技术 引入类和对象的概念,它们具有数据抽象、封装、继承及多态等特点,这些特点 能够改善代码的重用性、可维护性,增加软件开发的灵活性和可扩充性,提高了 软件开发速度和质量。然而,面向对象程序的特点同时也给软件测试带来困难。 面向对象技术在软件工程中的推广使用,使得传统的测试技术和方法受到了极大 的冲击。面向对象的封装性、多态性等特征给软件测试提出了新的要求,传统的 测试技术已经无法有效地对面向对象程序进行测试,面向对象软件测试的策略和 方法都需要进行相应的变革或更新。 1 1 研究背景及意义 1 1 1 软件测试 软件测试的内涵是必须包括软件开发生命周期中每一个阶段的每一个交付 产品,必须考虑每一个交付产品的每一个预期特性,包括每一个测试步骤。软 件测试是根据软件开发各阶段的规格说明和程序的内部结构而设计一批测试用 例( 即输入数据及其预期的输出结果) ,并利用这些测试用例去运行程序发现错 误的过程。软件测试的基本流程如图1 1 所示。 软件测试的定义有多种,较正式和受控的测试定义是由i e e es t d6 1 0 1 2 ”1 提出的两个定义:( 1 ) 在规定条件下运行系统或构件的过程,在此过程中观察并 记录结果,并对系统或构件的某些方面给出评价。( 2 ) 分析软件项目的过程,以 基于概念格的面向对象程序回归测试 检测现有状况和所需状况之间的不同( 即b u g ) ,并评估软件项目的特性”。测 试活动通常分为验证和确认( v j r i n c a t i o n & v a l i d a t i o n ) ,验证是检查结果是否与 需求规格说明书一致;确认是检查实际结果是否为客户所要求的。 圈1 1 软件测试基本流程图 g - j m y e r s 认为软件测试的目的“1 是:( 1 ) 软件测试是为了发现错误而执行程 序的过程;( 2 ) 测试是为了证明程序有错,而不是证明程序无错误;( 3 ) 一个成功 的测试是发现了至今未发现的错误的测试。这种观点说明软件测试要以查找软件 错误为中心,而不是为了演示软件功能的正确性。但是仅认为发现错误是软件测 试的唯一目的,查找不出错误的测试是没有价值的观点也是错误的。事实上没有 发现错误的测试用例也并非没用。 测试并不仅仅是为了要找出错误。通过分析错误产生的原因和错误的分布特 征,可以帮助项目管理者发现当前所采用的软件过程的缺陷以便改进。同时,这 种分析也能帮助设计有针对性的检测方法,改善测试的有效性。其次,没有发现 错误的测试也是有价值的,完整的测试是评定测试质量的一种方法。例如,b e v l i t t l e w o o d 发现经过测试而正常运行了n 小时的系统有继续正常运行n 小时的概 率。 1 1 2 常用的测试方法 软件测试根据不同的划分标准有不同的分类方法。总体上软件测试可以分为 白盒测试( 结构性测试) 和黑盒测试( 功能性测试) 。结构性测试是基于被测程 序的源代码,而不是基于定义。 常用的结构性测试方法有:路径测试、数据流测试等。常用的功能性软件测 试方法有:边界值测试、等价类测试、基于风险的测试等。另外,还有一些专项 性测试,如:a l p h a 测试、b e t a 测试、回归测试、配置测试等。 1 自盒测试( w h i t e b o xt c s t i n g ) 主要考虑系统或构件的内部机制n 3 ,是对程 2 硕士学位论文 序源代码进行测试。这种类型的测试能够了解被测对象的结构,可以查阅被测代 码内容,从代码句法发现内部代码在算法、溢出、路径、条件等中的缺点或者错 误,进而加以修正。白盒测试需要知道程序内部的设计结构及具体的代码实现, 并以此为基础来设计测试用例。自盒测试优点是帮助软件测试人员增大代码的覆 盖率,提高代码的质量,发现代码中隐藏的问题。 2 路径测试( p a t ht e s t i n g ) 是一种结构化测试策略,目标是要运行组件或程 序中的每一条执行路径。如果每一条独立路径都执行过,则组件中的每条语句就 肯定至少执行过一遍,且所有的条件语句的真值状态和假值状态都测试过。在面 向对象的开发过程中,路径测试在测试对象的方法时经常用到。 3 黑盒测试( b l a c k b o xt c s t i n g ) 根据程序或组件的描述进行测试,包括两个 方面心1 :一是忽略系统或构件结构,仅仅关注为响应选择的输入和执行条件而产 生的输出的测试;另一方面是用以评价系统或构件对规定的功能需求的符合性而 进行的测试。系统作为一个黑盒子,研究其输入输出来确定其行为。整个测试基 于需求文档,看是否能满足需求文档中的所有要求。黑盒测试要求测试者在测试 时不能使用与被测系统内部结构相关的知识或经验,它适用于对系统的功能进行 测试。测试人员通过输入测试数据、观察输出结果从而了解软件怎样工作。通常 在进行测试时不仅使用肯定出正确结果的输入数据,而且还使用有挑战性的输入 数据以及可能结果会出错的数据以便了解软件怎样处理各种类型的数据。 4 等价类测试( e q u i v a l e 小c l a s s e st e s t i n g ) 是一种典型的黑盒测试方法,这种 方法完全不考虑程序的内部结构,只依据程序的规约来设计测试用例;把程序的 输入域划分成若干部分,然后从每个部分中选取少数代表性数据作测试用例;在 分析程序规约的基础上划分等价类列出等价类表。虽然输入和输出结果有所不 同,但是它们都通过同样的软件的源代码路径。通常只要一个源代码程序的路径 是用于处理一定数值范围内的所有数值,那么除了边晃值以外,在边界值范围以 内的所有数值一般都属于等价类。因为如果软件程序能正确处理个值,也就意 味着该程序能正确处理在这个范围内的除了边界值以外的其他任何有效输入值。 用以上软件字体的字号来举例说明。软件支持的字号范围是:从8 到7 2 。那么8 和 7 2 之间的所有支持的字号都可以被认为是等价类的测试用例。 5 基于风险的测试“1 是指评估测试的优先级,先做高优先级的测试,如果时 间或精力不够,低优先级的测试可以暂时先不做。如图1 2 所示”3 ,横轴代表影 响,竖轴代表概率,根据软件的特点确定每个功能模块对整个产品的影晌程度。 基于风险测试的两个决定因素是:某个功能出现问题对用户的影响有多大,出问 题的概率有多大。其它一些影响因素还有复杂性、可用性、依赖性、可修改性等。 测试人员主要根据事情的轻重缓急来决定测试工作的重点。 基于概念格的面向对象程序回归测试 概 隶 高h i g l l 高强g l l高附 低l o w 中m e d i u m 高h i 曲 中m e d i u m中m e d i m中m e d i m 低l o w 中m c d i u r n 高h i 曲 低l a w 低l o w 低l o w 低l a w中m e d i u m 高h i g i l 图1 2 风险概率分析图 6 基于模型的测试”1 是用语言把一个系统的行为描述出来,定义出它可能的 各种状态,以及它们之间的转换关系,即状态转换图。模型是系统的抽象。基于 模型的测试是利用模型来生成相应的测试用例,然后根据实际结果和预期的结果 的差异来测试系统,过程如图1 3 所示“1 。 图1 3 模型测试过程图 7 回归测试( r e g r e s s i o nt e s t ) 的主要目的是验证系统的变更没有影响系统的 功能,并保证当前功能的变更是正确的。回归测试可以发生在任何一个阶段,包 括单元测试、集成测试和系统测试。在确定回归测试策略时主要考虑两个方面: 回归测试的范围和回归测试自动化。在回归测试范围选择有两种方法,一是选择 所有前期测试建立的测试用例来进行回归测试,二是有选择地执行一切地测试用 例,即仅执行前期测试用例的一个子集。回归测试的自动化包括测试程序的自动 运行、自动配置、测试用例的管理和自动输入、测试信息与结果的自动采集、测 试结果的自动比较和结论的自动输出”1 。本文主要针对面向对象程序,对回归测 试范围选择方面进行研究。 1 2 国内外回归测试研究状况 回归测试作为软件生命周期的一个组成部分,在整个软件测试过程中占有很 大的工作量比重,软件开发的各个阶段都会进行多次回归测试。在渐进和快速迭 4 硕士学位论文 代开发中,新版本的连续发布使回归测试进行得更加频繁,而在极端编程方法中, 更是要求每天都进行若干次回归测试。因此,选择正确的回归测试策略来改进回 归测试的效率和有效性是非常有意义的。 回归测试主要解决的是怎样有效地确定修改影响部分以及重利用测试用例 库。修改影响分析为测试用例的选择提供了依据,因此在进行回归测试选择之前, 必须要确定修改以及修改影响的范围。至今,已经提出多种修改影响分析的定义。 p f l e e g e r 和b o h n e r 定义修改影响分析为“估计与修改相关的危险性,包括估计 对资源、计划和进度的影响”嫡1 。t u r v e r 和m u n r o 定义修改影响分析为“估计某 个模块中的修改,对系统中其它模块的影响,确定一个修改影响到的范围以及提 供一个复杂性的衡量方法”1 。a r o n l d 和b o h n e r 定义为确定一个修改潜在的后 果或者估计哪些需要修正以完成修改“。他们强调的是估计影响。p n e e g e r 将他 们的定义扩展到估计影响。一个修改对一个软件系统源代码的涟漪影响定义为由 于这个修改而对系统的其它部分产生的相应的影响。这些影响可分为许多种类, 如逻辑影响、性能影响等等“。修改影响分析提供了一种确定软件修改的涟漪 影响范围以及使用这些信息进行系统重新设计的技术。修改影响分析可以在软件 开发过程中不同的阶段使用,如规格说明、设计以及编码阶段等等。 对于面向对象的程序,也已提出许多修改影响分析的方法。k u n g 等“”提出 一种基于对象关系图( o b j e c tr e a l a t i o nd i a g r a m ,0 r d ) 的测试模式。o r d 能够捕 获类和类之间的依赖关系,如继承、聚集等,并将它们显示在0 r d 中,通过对 比两个不同版本程序中得到程序的修改部分,从而得到修改影响部分。确定修改 影响的部分后,需要确定类的测试顺序。这是因为对于面向对象的程序类之间可 能相互依赖,因此在测试某个类时可能会调用其他没有测试过的类方法,需要构 造测试桩程序来模拟未测试过的方法。某些情况下,桩程序的编写代价很大,因 此提出了一种最少代价得到测试类顺序的方法。 r o t h e r m e l 和h a r r o l d “”将修改影响分析技术运用于面向对象的环境中,将一 个语句作为一个测试单元“3 “,构造程序或类依赖图。程序依赖图( p r o g r a m d e p e n d e n c eg r a p h ) 表示数据和控制依赖。这里强调当一个类发生改变,通过程 序依赖图找出关于继承、多态、动态绑定和封装构成关系的子类及其它类以及使 用该类的应用程序。这种方法可以降低重测工作量,但构造程序依赖图工作复杂。 某些方法将一个类作为一个重测单元,在这种方法中只需确定哪些类被修改 的类影响”1 7 】。k a b d u l i a h 和l w h i t e “阳将用于过程语言软件中的防火墙的概 念扩展到面向对象的软件。面向对象程序中的防火墙是把修改的类或对象以及它 们交互的类或对象圈到防火墙内。这些方法比较简单,但是效率较低,因为它们 可能包含了不需要重新测试的部分u 。 基于概念格的面向对象程序回归测试 l l i 和a j o f f u t t “们提出了一种算法,将一个成员函数作为一个测试单元。 他们分析了封装、继承和多态性对修改的产生的效果的影响,提出了在类之间计 算修改传播的算法。 y o o nk y u j a n e ,h e u n gs e o kc h a e 州等在k a b d u l l a h 和l w h i t e “钟的基础上介 绍了一种在类层次上的修改影响分析方法。他们使用成员函数作测试单元,处理 与各种面向对象特征相关的修改影响,如出现在数据成员、函数成员、类和继承 关系的修改类型。他们采用成员依赖图( m e m b e rd e p e n d e n c eg r a p h ) 模型描述类中 成员的依赖关系,成员依赖分为数据依赖和控制依赖。先创建成员依赖图( m d g ) , 然后根据m d g 分析数据成员、函数成员、类的依赖关系及其继承关系,如果对 其中之一作出修改那么修改所影响的部分就可以被分析出来。 b a r b a r ag r y “r 和f r a n kt i p “为了让分析方法简单化和可升级,使用类、 方法、域和相互关系作修改的原子单位,将源代码映射成原子修改。采用调用图 ( c a l lg r a p h ) 来分析面向对象的各种复杂关系。 现在大部分的面向对象回归测试技术都是基于代码( 白盒) 的伫2 ”2 “,根据 原始代码和修改后的代码的差异来选择测试用例。仅仅只有很少的技术是基于规 格( 黑盒) 的“1 ,该方法根据程序规格来选择测试用例。基于代码的回归测试 技术能够有效地应用于单元级的回归测试,但是如果要测试更大或者更复杂的组 件,如子系统,就很难管理从代码得到的所有信息。在某些软件系统中,可能不 只使用一种程序语言,如i n t e m e t 应用程序就可能使用了j a v a 和h t m l ,就需要 多种基于代码的回归测试技术,这就导致情况更为复杂。 在基于规格的面向对象软件回归测试方面:y a n p i n g c h e n ”等提出了一种有 效的基于规格的回归测试解决方法。该方法使用动态图( a c t i v i t yd i a g r a m ) 来描述 用户特征和行为的要求,即u m l 。确定修改影响的两类测试用例:1 ) 目标测试 用例:这些测试用例保证重要的特征( 行为) 在新的版本中仍然能够被充分支持; 2 ) 安全测试用例:这些测试用例是r i s k d i r e c t e d ,它们保证隐含的问题能够被适 当地处理。 总的来说,面向对象软件测试的自身特点已开始为人们所认识。研究较多的 集中在类和对象状态的测试方面,其他还有许多问题有待进一步研究。 近年来,国内外对面向对象软件测试进行了一些探索性研究,但目前该领域 尚未形成一套成熟与完善的测试理论与方法。 1 3 本文研究的主要内容 本文在研究分析国内外软件测试技术的基础上,根据概念格对包含共同属性 的对象分组的聚类特性,针对回归测试需要解决的四个问题,提出基于概念格的 回归测试方法。论文的主要工作包括: 6 硕士学位论文 1 研究和分析了现有的回归测试技术,包括修改影响分析方法、测试用例 选择技术、重测策略等。分析各种o r g 、p d g 、类防火墙、类层次上的m d g 、 调用图等修改影响分析方法,并比较了各种方法的优缺点,为下一步工作做准备。 2 针对面向对象程序的特点,本文提出了一种基于概念格的修改影响分析 方法。该方法的分析粒度是类成员级,先对面向对象的程序进行分析,得到类成 员和类之间的约束关系,将其转换成二元关系表,再修正二元关系表,将程序中 的隐含关系都体系出来,再对程序构造概念格,根据概念格进行修改影响分析。 3 在进行修改影响分析的过程中,根据概念格的特性,格节点能够将各个 概念之间的偏序关系反映出来,从而得到类成员之间的关系。由于程序的修改导 致程序中成员之间关系的变化,因此在进行修改影响分析的时候首先需要分析概 念是否发生变化,即类成员之间的关系是否变化,再根据概念格得到修改影响的 部分,从而为选择测试用例提供依据。 4 根据概念格的特性,本文还提出了一种基于概念格的约简测试套的方法。 该方法使用测试用例作为对象,类成员作为属性,对测试用例和类成员构造概念 格。概念格将测试用例所访问的类成员能够进行分类,因此在选择测试用例的时 候根据概念格的结构能够很快得出哪些测试用例是需要对程序的覆盖度最大,从 而选择这些测试用例用于对程序进行重新测试的。 5 测试用例的测试顺序也可以由上面的概念格得到,处于概念格最底层的 测试用例其访问过的类成员也最多,因此处于概念格底层的测试用例其测试优先 级也越高。 本文主要的创新点在于将主要用于数据挖掘的概念格应用到软件工程领域 中的软件测试方法。由于概念格能够体现面向对象程序的类层次,因此将概念格 作为程序结构分析的工具,将其应用到面向对象程序的软件测试中是可行的。本 文的实践工作主要是通过实验证明利用概念格进行回归测试的可行性,以及运用 概念格进行回归测试达到的效果。 本文的组织结构如下:第二章阐述了面向对象回归测试的主要特点和存在的 问题:第三章讨论了概念格对面向对象程序特征的反映,以及概念格的特性;第 四章详细介绍了基于概念格的面向对象程序的修改影响分析算法以及实验分析; 第五章介绍了基于概念格的面向对象程序的回归测试策略和测试用例选择算法。 7 基于概念格的面向对象程序回j 日测试 第2 章面向对象程序的回归测试 面向对象软件测试技术研究的是面向对象开发方法中不可缺少的一环,是保 证软件质量、提高软件可靠性的关键。软件测试的任何阶段均涉及到回归测试问 题。回归测试的目的是在程序修改后,只对进行修改和修改影响到的部分重新测 试,从而达到与完全测试相同的测试覆盖。对于面向对象程序来说,进行完全的 回归测试不仅没有必要,而且从测试代价上讲也是不现实的。目前己提出的回归 测试技术大都是针对结构化程序的,对面向对象软件的回归测试技术还在进一步 研究中,有待加强和提高。 2 1 面向对象软件测试 面向对象编程( o o p ) 近年来已经广为流行,已逐渐代替被广泛使用的面向过 程的开发方法,被看成是解决软件危机的新兴技术。o o p 适用范围非常广,提供 了抽象方法和类库来支持各个领域的应用程序开发。从理论上来说,面向对象编 程技术应该能够保证软件有更高的质量,但实际情况却并非如此。因为无论采用 什么样的编程技术,程序的错误都是不可避免的。而且由于面向对象编程技术的 特征( 抽象) 使得程序代码重用率增高,因此更需要严格测试,以避免错误的繁 衍。“。面向对象软件具有过程软件所没有的特点,与传统顺序结构式方法在开 发思想上有着根本的不同,面向对象软件具有类、继承、封装等特性,而过程软 件则以功能模块间的控制流程为重点。这些特点决定了测试面向对象软件需要新 的策略,使得面向对象测试在测试步骤的划分以及测试策略的选择上有别与传统 的测试。下面简单介绍面向对象编程技术的特征,以及这些特征对面向对象程序 的测试带来的影响。 类( c l a s s ) 是对某类对象的共性进行抽取,得到的数据和行为( 方法) 的描述。 对象( o b j e c t ) 则是某个特定类的一个实例。继承( i n h e r i t a n c e ) 是面向对象的核心特 征,提供了从现有类派生新类的能力子类( 派生类) 继承了父类( 基类) 所有 的数据和行为( 方法) ,并且可以添加新的数据和方法或重定义方法。封装 ( e n c a p s u i a t i o n ) 可以使用己定义的接口来访问对象属性,从而避免直接访问对象 的内部代码。 由于面向对象程序具有继承、封装和多态等新特征,使得传统结构化程序的 测试策略不能完全适应面向对象程序的测试需要,主要表现在三个方面”:封 装将数据进行隐藏,只能通过提供的操作接口来访问或修改数据,导致传统测试 方法中对数据非法操作的测试不能实现:继承使错误的传播概率提高,增加了测 方法中对数据非法操作的测试不能实现:继承使错误的传播概率提高,增加了测 8 硕士学位论文 试的复杂度;多态特征使程序内“同一”函数的行为复杂化,增加测试的工作量。 面向对象技术所独有新特点,使面向对象程序设计比传统语言程序设计产生错误 的可能性增大,使得传统软件测试中的重点不再显得那么突出,也使原来测试经 验和实践证明的次要方面成为了主要问题。 目前,国内外对面向对象软件测试技术的研究尚处于起步阶段,还没有较成 熟的、系统的方法和技术出现,对面向对象软件测试的层次划分也尚未达成共识, 较为认同的一种划分方法是:m d ,s m i t h 和d j r o b s o n 从面向对象程序的结构出 发,认为面向对象的程序测试应分为四个级别“”: ( 1 ) 系统级别:测试面向对象整个系统,考察由所有类和程序构成的整个系统。 ( 2 ) 类簇级别:测试对象集群,考察一组协同操作的类之间的相互作用。 ( 3 ) 类级别:测试单个对象类,考察封装在类中的方法和数据之间的相互作用。 在这一级别主要是基于状态的测试,考察类的实例在其生命周期各个状态的情 况,该方法可以充分借鉴成熟的有限状态机理论对类进行测试。另一类方法是基 于响应状态的测试,从类和对象的责任出发,以外界向对象发送特定的消息序列 来测试对象。较有影响的是d o o n g 和f r a n k l 提出的基于规约的测试方法”,以 及h a r r o l d 等人提出的基于程序的测试。“”1 。 ( 4 ) 方法级别:测试与对象关联的单个操作,考察方法对数据进行的操作。 2 2 面向对象程序回归测试问题 回归测试是在软件维护阶段,对软件进行修改之后对修改以及修改影响的部 分进行测试。回归测试的目的是检验对软件进行的修改是否正确。在此,修改的 正确性有两重含义:一是对软件的修改达到了预期日的;二是软件的修改对软件 的其他功能的没有产生副作用,即没有导致其他功能的不正常。回归测试将大幅 降低系统测试、维护升级等阶段的成本。 回归测试包括两部分:对修改部分的测试以及与修改相关代码的测试。对被 修改部分的重新测试,如果修改部分的功能以及接口没有发生变化,可以直接运 行原来的测试用例。但是如果修改导致功能或接口发生变化,则要根据修改后的 功能点或接口的变化,增加、删除或改进测试用例。由于程序的修改会对软件产 生涟漪效应,因此对与修改部分有交互关系的代码也要进行重新测试。以此来保 证修改没有对软件产生不良作用。 回归测试需要解决的四个基本问题对应于回归测试的过程如下: 1 修改影响分析:鉴别修改和修改影响的部分 2 测试顺序:重测影响部分的策略 3 覆盖标准:重测部分的覆盖标准 4 ,测试套( t e s ts u i t e ) 的维护:测试套即测试用例库,测试套的维护包括测 9 基于概念格的面向对象程序回归测试 试套的选择、重用和更新。 在进行回归测试时,首先对程序的修改和修改影响范围进行确定,这部分工 作用于确定进行测试的对象。确定测试对象后,需要对测试对象选择测试用例, 这牵涉到第2 、3 、4 个问题。在重测策略方面可以选择重测所有测试用例还是选 择性测试,由于重测所有策略的工作量大,效果不明显,因此大部分回归测试都 进行选择性测试,只选取一部分测试用例进行测试。这导致需要确定选择测试用 例的标准,即测试用例的覆盖标准。通常,进行选择性强归测试的覆盖标准是要 保证测试用例覆盖修改和修改影响的部分。 回归测试还有一个重要的部分就是对测试套( 测试用例库) 进行维护。由于 程序的不断改进和发展,其测试套越来越大,因此必定有些测试用例是冗余的, 因此需要对测试套进行精简。 2 3 面向对象程序回归测试范围 软件的测试套是由测试该软件的所有测试用例组成的。在进行回归测试的时 候,根据所确定的回归测试策略,从测试用例库中提取合适的测试用例组成回归 测试套,通过运行回归测试套来实现回归测试。 不周的回归测试策略将直接导致不同的测试结果。常用的回归测试策略根据 测试的目标不同可分为以下三种”3 : ( 1 ) 局限在修改范围内的测试。这类回归测试仅根据修改的内容来选择测试 用例。这种测试只能保证修改的缺陷或新增的功能被实现了,对于修改是否对整 个系统产生影响并不加以考虑。因此,该类测试方法效率最高,但风险最大。 ( 2 ) 在受修改影响的功能范围内进行回归测试。这类回归测试需要分析当前 的修改可能影响到哪部分代码或功能,对于所有受影响的功能和代码都将被重新 测试。这类测试避免了第一类测试方法的不足,同时其测试效率比全部重测的方 法高。现有的回归测试策略基本上都采用这种方式。 ( 3 ) 根据一定的覆盖率指标选择回归测试。该方法一般是在相关功能影响范 围难以界定的时候使用。由于功能范围难以界定,测试的对象就难以确定。为了 确定测试对象,同时提高测试效率,可以设定一个测试指标来进行测试。这种方 式最简单的策略是规定修改范围内的测试是1 0 0 ,其他范围内的测试规定一个 用例覆盖阈值,例如6 0 。 2 4 面向对象程序回归测试套 2 4 1 回归测试套维护 一在面向对象程序不断地发展和维护过程中,程序会经常变动,进行修改、添 1 0 硕士学位论文 加或删除等操作,导致软件功能、应用接口以及实现方式等都会发生变化。因此 在测试套中的某些测试用例就失去了有效性,甚至完全不能运行。而且由于添加 了新的软件功能,在原测试套中对这些新增功能的测试用例往往都不存在,这将 导致程序测试的遗漏,可能会引起整个系统的错误,产生严重的后果。为了保证 测试套中测试用例的有效性和完整性,必须对测试用例库进行维护和升级。对程 序中现有的测试用例无法测试的部分,必须设计添加新的测试用例。因此,测试 套的维护工作不仅包括确定测试套中测试用例的有效性,还包括设计增加新的测 试用例来保证测试的完整性。用这些新的测试用例来测试软件新功能或覆盖现有 测试用例无法覆盖的软件功能或特征。 测试套的维护工作是一个不间断的过程,通常将软件的原始测试套作为基准 测试套,在该测试套的基础上进行测试用例的添加、删除、改进等操作。测试套 的维护主要包括以下两个方面: 1 测试套完整性保证方面 测试套完整性保证方面主要是添加新的测试用例,来保证对程序测试没有漏 洞,避免测试的不完整和不充分。如果程序中某部分构件或接口在现有的测试中 没有被测试,就需要设计新的测试用例来对其进行测试,并将新的测试用例添加 到测试套中。 2 测试套有效性保证方面 测试套有效性保证方面主要是指删除无效的、冗余的测试用例和改进难以约 束的测试用例n ”。 由于软件的修改、演进等原因会使部分测试用例不再适合测试该软件,如可 能已无法揭示出程序中的缺陷,那么这些测试用例就失去了测试意义。因而,在 软件修改后都应对这些无效的测试用例进行删除,以保证测试套的有效性。 如果几个测试用例同时对相同的输入和输出进行测试,那么这些测试用例是 相互冗余的。冗余的测试用例会导致回归测试效率的降低。所以必须对测试套进 行定期整理,删除冗余的测试用例,来提高测试套的有效性。 在测试套中肯定存在着对输入或程序状态敏感的测试用例。这些测试用例的 运行过程难以重复且测试结果难以预料,这都会影响到回归测试的效率,因此需 要对这些测试用例进行改进,使其易于重复和便于控制。 测试套的维护改善了测试用例的可用性,提高测试套的可信度,同时还能保 持测试的效率和效用,对于提高测试效率来说是必不可少的一项工作。 2 4 2 回归测试套选择 在软件生命周期中,测试套会逐渐变得越来越大,重新运行完整的测试套不 切实际,必须选择一个缩减的测试套来完成回归测试。回归测试两种常见策略

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论