[发明专利]一种基于内容非敏感性DOM骨架等价判定的Web自动化测试方法

说明书

一种基于内容非敏感性DOM骨架(Content‑Insensitive DOM Skeleton)等价判定的Web自动化测试方法，利用基于内容非敏感性DOM骨架(Content‑Insensitive DOM Skeleton)的相似度判定方法，以此来减少页面内容和子结构（sub‑structure）对页面等价性判断带来的负面影响。并将该判定方法在全局和本地两个层次上运用于Crawling‑based自动化测试框架，分析并挖掘动态Web页面之间的行为关系，动态生成描述系统行为的状态模型和测试用例。该发明能够极大的减少Web测试中模型的规模、测试用例的数量以及测试的时间代价，避免测试死循环，提高测试的效率和有效性。

1.技术领域

本发明属于软件测试技术领域，尤其是Web测试技术领域，提出基于Content-Insensitive DOM Skeleton的相似度度量方法来判定页面或状态等价性，尽量避免阻碍Web自动化测试实施的负面因素，并在全局和本地两个层次上将该方法运用于Crawling-based的测试框架中实现完整的Web应用自动化测试。

2.背景技术

随着软件技术的不断发展和推进，软件系统在社会各个领域中起着越来越重要的作用。计算机软件规模的不断增长，使得软件质量问题逐渐成为制约计算机发展和应用的瓶颈之一。作为软件生命周期过程中的一个重要环节，软件测试对于保证和提高软件产品的质量起着不可替代的重要作用。

随着互联网技术的快速发展，基于Web的应用变的非常普及，功能也变的越来越强大。与传统应用相比，Web应用更加的灵活，用户不需要安装客户端，软件的更新发布以及使用更加的快速方便。然而Web应用的技术多样性、异构性、快速更新以及分布式等特点也给测试带来了巨大的挑战。这些特性使得传统的测试方法不能直接使用在动态Web应用的测试中。因此，迫切需要对传统测试方法进行改进或提出新的Web应用测试方法并实现测试的自动化。研究针对Web特点的测试用例生成方法具有及其重要的意义。

实现自动化Web测试的一种典型方法是基于动态爬取(Crawling-based)的方法。在此过程中动态的生成软件的行为模型和测试用例，也可以在模型的基础上自动化生成新的测试用例。目前，针对Web测试的自动化建模方法主要分为基于状态的建模方法(State-based)和基于导航(Navigation-based)的建模方法。

两种建模方法目的都是为了更好的描述Web页面、组件之间的变迁关系，为测试用例和测试预言的生成提供很好的辅助。但由于Web应用，尤其是数据驱动的Web应用会动态的产生不计其数的页面，在自动化测试和建模过程中这会导致状态或页面的爆炸问题，即使是一个较小的应用也存在巨大的建模空间。因此，如何恰当的判定两个网页或状态的等价性并以此为基础减少模型的大小和测试用例的数量就成了动态Web测试中最关键的问题之一。

目前已经有一些关于在测试环境下判定页面或状态是否等价的方法，但是这些方法仍然存在一些弱点，不能够适应数据驱动的Web应用。通过我们的分析发现，主要是由于在数据驱动的Web应用存在着一些影响自动化测试的深层次负面因素。

首先就是网页内容对测试的影响。和传统的基于搜索引擎的爬取技术不同，在测试环境下，网页的内容反而会对自动化测试带来负面影响。这是由于Web应用中一组服务端代码通常会从数据库中取得相关数据，并生成HTML源文件传输到客户端浏览器进行显示。本质上这些页面都是由服务端有限的程序脚本在运行过程中结合数据库中的数据动态生成的。数据库中的数据越多，客户端产生的动态页面也就越多，典型的例子如News System。这些由一组相同的服务端程序代码生成的页面一般具有相同的网页框架和不同的页面内容。为了减少测试代价，这些具有相同框架、不同内容的页面可以认为是等价的，只需要测试指定的次数。如果不能正确的判定这些页面或状态的相似性，测试代价就会极大的增加。