灰盒GUI测试:事件序列的有效生成
Grey-box GUI Testing: Efficient Generation of Event Sequences
摘要:
图形用户界面(GUI),由于其事件驱动的性质,提出了一个潜在的无限空间的所有可能的方式与软件进行交互。在测试过程中,有必要对该空间进行有效采样。在本文中,我们开发的算法,采样GUI的输入空间,只生成序列,(1)允许的GUI的结构,和(2)链在一起,只有那些事件,它们的事件处理程序之间的数据依赖关系。我们创建了一个新的抽象,称为GUI的事件依赖关系图(EDG),它捕获事件处理程序代码之间的数据依赖关系。我们开发了EDG和现有的黑盒用户级模型的GUI的工作流,称为事件流图(EFG)之间的映射。我们已经在一个分析每个事件处理程序的字节码的工具中实现了EDG的自动构造。我们评估我们的“灰箱”的方法,使用四个开源应用程序,并将其与当前最先进的EFG方法进行比较。我们的研究结果表明,使用EDG减少了测试用例的数量,同时仍然达到至少相同的覆盖率。此外,我们能够在主题应用程序中检测到2个新错误。
英文摘要:
Graphical user interfaces (GUIs), due to their event driven nature, present a potentially unbounded space of all possible ways to interact with software. During testing it becomes necessary to effectively sample this space. In this paper we develop algorithms that sample the GUI's input space by only generating sequences that (1) are allowed by the GUI's structure, and (2) chain together only those events that have data dependencies between their event handlers. We create a new abstraction, called an event-dependency graph (EDG) of the GUI, that captures data dependencies between event handler code. We develop a mapping between EDGs and an existing black-box user-level model of the GUI's workflow, called an event-flow graph (EFG). We have implemented automated EDG construction in a tool that analyzes the bytecode of each event handler. We evaluate our "grey-box" approach using four open-source applications and compare it with the current state-of-the-art EFG approach. Our results show that using the EDG reduces the number of test cases while still achieving at least the same coverage. Furthermore, we were able to detect 2 new bugs in the subject applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。