[发明专利]一种基于用户会话和层次聚类算法的测试用例选择方法

说明书

本发明公开了一种基于用户会话和层次聚类算法的测试用例选择方法，包括下述步骤：获取服务器访问日志并按时间进行排序，再进行预处理和聚类形成用户会话序列集合，然后通过使用改进的用户会话序列比对算法计算每个用户会话序列之间的相似距离，并采用改进的凝聚层次聚类算法对用户会话序列进行聚类，输出测试用例的最终聚类结果，最后通过删除冗余测试用例优化测试用例的选择。本发明的方法可快速从大量服务器访问日志中挖掘出具有代表性的用户操作序列作为测试用例，实现测试用例生成的自动化和测试用例选择的优化，有利于后续开展服务器的自动化功能测试、性能测试以及用户行为分析等工作。

技术领域

本发明涉及Web应用自动化测试技术领域，特别涉及一种基于用户会话和层次聚类算法的测试用例选择方法。

背景技术

近年来，网络应用成为全球信息基础设施在互联网上运行的重要组成部分。Web应用的功能越来越复杂，并可以同时支持数百万用户同时在线。因此，Web应用程序的功能和性能成为其成功的关键因素。许多工具被广泛用于自动功能和性能测试。大部分这些自动化测试工具都使用录制/回放技术。这些工具记录了测试工程师的行为，然后在压力下对系统执行这些操作，以获得网络吞吐量、最大并发量、和响应时间等性能指标。但是测试工程师通常会花费大量的时间来录制和编写脚本，并手动生成测试数据。而且，它只代表了测试工程师的操作，不能代表所有的实际用户，这意味着测试脚本产生的操作路径和负载可能不符合实际用户的情况，因此测试结果的充分性和有效性无法保证。

为了解决上述问题，使用服务器日志中记录的用户会话来生成功能和性能测试用例是可行的，它能实现自动创建测试用例，并减少人为工作量。此外，基于用户会话的方法产生的测试用例可以反映真实用户的行为，这对Web应用测试具有重要意义。但是，未经处理的用户会话生成的测试用例数量通常非常庞大，不具备操作可能性。另外，相当多的测试用例是冗余的，即冗余测试用例执行相同的行为并输出相似的测试结果。另外，执行所有测试用例也很耗时。

发明内容

本发明的目的在于克服现有技术中的缺点与不足，提供一种基于用户会话和层次聚类算法的测试用例选择方法，通过从服务器日志中的用户会话来生成测试用例，采用定义页面和URL序列相似度，使用序列对齐、动态规划法和自下而上层次聚类算法来选择和优化测试用例。关键技术是在确保URL顺序性的前提下计算每个用户会话之间的分歧距离。该方法可快速从大量服务器访问日志中挖掘出具有代表性的用户操作序列作为测试用例，实现测试用例生成的自动化和测试用例选择的优化，有利于后续开展服务器的自动化功能测试、性能测试以及用户行为分析等工作。

为实现以上目的，本发明采取如下技术方案：

一种基于用户会话和层次聚类算法的测试用例选择方法，包括以下步骤：

S1、提取扫描服务器的访问日志记录，在原始会话中提取出每一个有效的用户访问URL记录并按时间进行排序，然后获得URL访问集合UV＝{url₁,url₂,…,url_n}，其中url_n表示第n个用户访问URL记录；

S2、对URL访问集合UV进行预处理，所述预处理指过滤掉无效访问信息，然后通过源IP进行聚类，最后通过时间排序以及时间阈值t，形成用户会话序列集合C_i，C_i＝{US₁,US₂,US₃...US_n}，US_k＝{url_k1,urli_k2,…,url_km}，其中1≤k≤n，US_k表示第k个用户会话序列，url_km表示第k个用户会话序列中的第m个用户访问URL记录；