基于mea-graph+planning的gui测试用例自动生成的研究

《基于mea-graph+planning的gui测试用例自动生成的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文基于ME^母mph升a嘲i雌的乩l测试用倒自动生成的研究基于MEA—GraphPlanning的GUI测试用例自动生成的研究专业：计算机软件与理论硕士生：徐玉琼指导教师：姜云飞教授摘要随着GUI在人机交互中的广泛应用，GUI的结构也越来越复杂了。这种日益增加的复杂性使得软件的GUI和软件本身的测试工作更加困难。近些年来，许多研究人员已开始思考如何自动生成测试用例，其中人工智能(ArtificialIntelligence，AI)的规划(Planning)技术在生成系统测试用例方面表现良好。其中在GUI测试用例

2、的自动生成方面，目前已有的方法是根据大多数GUI所具有的层次结构与层次规划之间的相似性，采用层次规划技术来解决这类GUI测试用例的生成这样一个规划问题。考虑到Mea-Graphplan(Me蛐s．endsanalysisGraphplan)1]1在初始状态和算子比较多，而目标状态相对比较集中时能明显缩小规划图的搜索空间【m11】131，提高规划效率，所以本文提出采用Mea图规划(Mea-Graphplan)技术来自动生成GUI测试用例。规划器的输入是用规划语言描述的算子(operators)和待求解的规划问题，若有解则输出的是动

3、作(actions，实例化后的算子)序列。在实际的工程应用中，获得规划器的输入文件和处理它的输出结果都是必须的，所以生成可用的测试用例其实是一个复杂的任务，需要一个系统框架来指导。本文在提出一套细致的具有实地可操作性的系统化GUI领域建模方法(包括怎样提取和定义算子以及初始状态和目标状态的定义等)基础上，从工程应用的角度给出了一个基于规划器的测试用例自动生成系统框架TGMGS(Testca∞automatedGenerationbasedonMea—GraphplanSystem)，并以微软的记事本(NotePad)为例说明在T

4、GMGS框架上如何生成GUI测试用例。关键词：软件测试GUI测试测试用例自动生成智能规划图规划Mea-Graphplan中山大学硕士学位论文3：MEA-GraphPI姗j“g的GuI测试用例自动生成的研窒ResearchofGUITestCaseAutomatedGenerationUsingMEA-GraphPlanningMajor：ComputerSoftwareandTheoryName：XuYuqiongSupervisor：ProfessorJiangYnnfeiAbstractThewidespreaduseofG

5、UIsforinteractingwithsoftwareisleadingtotheconstructionofmoreandilK)recomplexGUIs．Withthegrowingcomplexitycomechallengesintestingtheeorrectne站ofaGUlanditsunderlyingsoftware．Recentyears，manyresearcherstendtoconsidermakingtestcaseautomaticallygenerated．andAIplanningsee

6、msagoodchoicetodothiskindofwork．Atpresent，hierarchicalplanningmethodhasbeenusedinGUItestcasegenerationbasedonGUI’sstructure．Ontheotherhand,MEA—Graphplanning’sgoodp,erfonmmeinreducingstate—spaceoftheplan-graphenhancestheplanningefficiency．SowetrytouseMEA-Graphplanning

7、inautomaticallygeneratingtestcaseforGUIs．Thei11putofaplannerisasetofoperatorsandaproblem(includeallinitialstateandagoalstate)whicharedescribedbyplanninglanguage，theoutputissequenceoftheoperatorsiftheproblemcanhesolved．Thatistosay,weneedtogettheinputfileoftheplannerat

8、firstandprocesstheoutputatthelastwhenapplyingitintherealworld．Thisisacomplextaskanditshouldbeinstructedbysystemarchitectureforplann