[发明专利]一种基于事件响应函数树的GUI软件测试用例生成方法

说明书

一种基于事件响应函数树模型的GUI软件测试用例生成方法，包括：分析GUI软件的函数调用关系，并构造其函数调用图；根据所构造的软件函数调用图提取所有的事件响应函数，并录制事件响应函数相应的操作，生成脚本文件；通过函数调用图，分析出各个事件响应函数之间的主从关系，从而构造事件响应函数树；遍历步骤3所生成的事件响应函数树，找出所有从根节点出发到叶子结点截止的路径，根据这些路径，按照事件响应函数的先后顺序，依次组合所录制的相应操作脚本，最终组成测试用例。该方法构造了事件响应函数树，可以自动分析事件之间的可达关系，进而生成有效的测试用例。

技术领域

本发明涉及一种GUI软件测试用例生成方法，特别是一种基于事件响应函数树模型的GUI软件测试用例生成方法。该方法属于软件测试技术领域。

背景技术

图形用户界面(Graphical User Interface,GUI)的使用在当今的软件系统中变得越来越普遍，通常，在一个软件系统中，GUI部分占据一半以上的代码，因此软件系统GUI部分的正确性是确保整个系统操作正确的关键。为了确保软件GUI部分的正确性，一个较为常见的方式就是GUI测试。GUI软件测试用例的获取一般都是很耗费资源的，涉及到大量的人力参与。尽管一些研究者提出了一些GUI测试用例自动生成方法，但是由于各种原因，在现实中测试用例的生成使用的依旧是录制/回放工具。在使用这些工具时，首先测试人员与待测软件进行交互，然后工具的录制模块会把用户的这些交互记录下来并保存到脚本文件中，最后工具的回放模块能够在无人干涉的情况下运行这些脚本文件。一般情况下，使用这些录制回放工具录制一个具有50个事件的测试用例就需要花费20-30分钟，由于花费的时间比较多，测试人员一般只会为一个应用软件生成100-300个测试用例，因此每一个测试用例都是十分宝贵的。同时，由于后期界面的变动，还会导致测试用例失效，需要进行修复，有时候修复一个测试用例反而比重新录制这个测试用例花费更多的时间。

近年来，GUI测试用例的生成受到了许多学者的关注，并提出了各种方法，其中最为出名的是国外的研究者Atif Memon及其团队，他们提出了一种事件流图(Event FlowGraph,EFG)模型，在EFG中，事件代表节点，事件之间的可达关系代表边。从节点nx到节点ny的边，表示节点ny所代表的事件可以在节点nx所代表的事件执行之后立即执行。

如图1所示，是一个微软记事本软件，其中E1～E8表示了一些可以进行的一些操作，比如E1代表单击“文件”菜单，E8表示单击“取消”按钮。图2表示了由这些事件所组成的EFG，图中节点表示各个事件，边代表事件之间的先后关系。当然这里为了显示方便，只选取了其中标出的8个事件，事实上，一个完整的EFG应该包括GUI软件中所有的事件。在这个局部EFG中，事件E8(点击“取消”按钮)可以在事件E7(点击“查找下一个(F)”按钮)执行之后立即执行，事件E2(点击“新建”菜单)、事件E4(点击“换行”菜单)等可以在它自己之后立即执行，但是事件E7(点击“查找下一个(F)”按钮)不能在事件E8(点击“取消”按钮)执行之后立即执行，因为事件E8会关闭查找对话框，使“查找下一个(F)”按钮对用户不可见。

最后，通过图论的方法，遍历EFG图即可生成相应的测试用例，根据其所覆盖的事件个数可以将其分为2-way(覆盖2个事件)，3-way…multi-way的测试用例。基于这种模型，Memon团队开发了一套名叫“GUITAR”的工具套件，专门用于GUI测试用例的生成。