基于uml合并状态图测试用例生成

基于uml合并状态图测试用例生成

ID:33353111

大小:1.81 MB

页数:57页

时间:2019-02-25

基于uml合并状态图测试用例生成_第1页
基于uml合并状态图测试用例生成_第2页
基于uml合并状态图测试用例生成_第3页
基于uml合并状态图测试用例生成_第4页
基于uml合并状态图测试用例生成_第5页
资源描述:

《基于uml合并状态图测试用例生成》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、I——.一摘要面向对象开发已经成为主流软件开发方法,面向对象软件测试的研究却相对滞后。随着软件规模的日益扩大,测试在软件开发中的代价也日益增大,面向对象软件测试技术开始被大家所重视。UML是被OMG采纳,作为面向对象软件开发的标准图形建模语言。不同的测试阶段可以使用不同的UML图形作为测试依据。基于状态图的测试用例生成是目前的研究热点。本文围绕以上问题,进行了深入的研究与实践。论文主要工作包括:(1)对状态图,协作图做出语义分析,用数学符号对其结构进行表述,将状态图、协作图转换成可以用于运算的结

2、构模型。(2)由于状态图表示的是单一类在输入条件下的状态迁移,无法用于多个对象间交互行为的测试。而协作图则只描述对象间的信息交互,不能作为对象自身迁移的测试依据。本文提出合并状态图的概念,以用于多个类的状态迁移、信息交互的测试用例生成。并对其做了数学建模。(3)本文基于图论以及状态机的理论,提出了合并状态图的生成以及遍历算法。由于状态图的特殊性,不仅包含有向图中的顶点路径等元素,还包含了状态迁移的输入条件,因此,根据其特殊性,本文设计了满足路径覆盖条件的生成算法。该算法去除了循环冗余路径,以得到

3、最短路径集。(4)考虑到软件系统规模,路径集数量庞大,本文还设计了基于遗传算法的路径序列优化算法。并用气象效益评估系统进行实例分析,检验本文中提出的算法。结果表明,算法有效可行,在实际应用中能够取得良好的效果。本文的主要特色与创新之处:(1)综合考虑状态图与协作图,首次提出合并状态图模型。有效地测试类自身与类间交互引发的状态迁移。(2)设计并实现了合并状态图的覆盖算法,该算法满足软件测试充分性,生成有效的测试路径序列集。关键词:软件测试,UML,合并状态图,测试路径生成,测试序列优化Abstra

4、ctObject.orientedsoftwaredevelopmenthasbecomeamainstreamdevelopmentmethod,butobject—orientedsoftwaretestingresearchisrelativelyslow.Withthegrowingofthecostsbysoftwaretestinginsoftwaredevelopment,object。orientedsoftwaretestingtechnologybegantObevalued

5、.DifferentteststagesCanusedifferentgraphicsfortestingbasedonUML.Testcasegenerationbasedonstatediagramisthecurrenthotspot.UMLCannotgeneratetestcasesdirectly谢tllitsgraphicallanguage,therefore,thisarticleanalysisthestatechartsdiagramsandcollaborationdia

6、gramstoexpressionthembymathematicalsymbolsmSttochangethemintoadirectedgraphstructure.Consideroftheadequacy,itneedstotestallthetransitioninstatecharttoconfirmwhethertheexpectedresultisachieved.Theproblemsconvertedtoadirectedgraphtraversalandseekingpat

7、hswhichcoverallbranchesofthegraph.Withdeepconductionandpractice,thispaperfocnsesonthesequestions:(1)Makesemanticanalysisofthestatediagrams,collaborationdiagramsandusingmathematicalsymbolstoexpressitsstructure,andturnitintooperatingmodels.(2)Thestated

8、iagramrepresentsasingleclassofinputconditionsinthestateofmigrationthatCannotbeusedtotesttheinteractionbetweenmultipleobjects.Thecollaborationdiagramonlydescribestheinformationexchangebetweenobjects.Inthispaper,wedefinedtheconceptofcombinedstatediagra

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。