基于分词搜索的测试用例复用

《基于分词搜索的测试用例复用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于分词搜索的测试用例复用陈强沈婷婷刘振宇（上海市计算机软件评测重点实验室上海201112）（上海计算机软件技术开发中心上海201112）摘要随着软件行业快速发展，软件功能的复杂程度随之提高，软件质量逐渐受到重视。在软件的整个生命周期中，软件测试是一个非常重要的环节。软件质量在很大程度上由软件测试的完整程度所决定。然而，随着软件复杂度的提高，软件测试的工作成本在不断增加。为了减少测试中的冗余现象，提高软件测试的效率，测试用例复用技术被应用于各个软件测试环节。本文建立了一套测试用例管理系统，通过统一存储并管理测试用例，提出将分词技术应用于测试用例复用查询，提高测试用例查询结果的有效

2、性和可复用性。.jyqkentationSearchCHENQiangSHENTingtingLIUZhenyu(ShanghaiKeyLaboratoryofputerSoftentCenterofputerSoftportantlinkintheoreandmoreplex.Thispaperbuildsupatestcasemanagementsystembasedonthethoughtoftestcasereuse.Theapplicationofsegmentationtechnologyinthetestcasequerymakesthetestcasesearch

3、resultsmoreeffectiveandreusable.KeyB～400MB内存，因此，常见的主机可满足其硬件需求。3.2搜索算法随着软件测试项目的日益增加，测试用例复用库不断扩充，这势必会影响到搜索的效率。本文中，当接收到用户的查询输入，程序首先将其与分词词库进行匹配，对查询输入进行分词，然后根据被测软件的行业领域，查询对应领域的测试用例数据，并且根据排序算法对查询结果进行排序。由于该分词算法仅用于测试用例查询，因此对于中文分词算法中歧义词的处理可以忽略不计，其伪代码如下所示：由于词库在初建之时，未必能覆盖所有中文词条，并且随着各个行业的高速发展，每天都可能会有新词条出

4、现，因此必然存在无法匹配的词条。当出现新词时，分词算法将自动定位到下一个可匹配词条，然后继续进行拆分，而新词则被单独作为一个分词加载至分词结果中。同时存储该用户输入，待管理员进行审核，人工加入到词库中。采用人工添加新词而非程序自动添加新词的原因在于，程序还不够智能，也无意义做到足够智能，同时对于新词的理解或判断的正确率远低于人判断的正确率。3.3结果排序针对测试工程师进行测试用例的复用查询，其查询结果可能是几条，也可能是几十条，甚至是几万条数据，然而并非所有查询到的测试用例都是查询者所需要的，当查询结果数量庞大时，逐条查看筛选所消耗的时间可能早已超过了重新设计一个测试用例所需的时

5、间，必然导致时间成本上的浪费，这与测试用例复用的初衷相违背。由此可见，根据查询到的测试用例与用户所需测试用例的相关性，为用户推荐一个“好”的测试用例是十分必要的。可复用测试用例的查询结果的排序可以为用户提供选择测试用例的依据，针对查询主要针对..关键词的搜索，因此对查询结果中的测试用例按照一个三元组方式排序，其中K表示搜索的..关键词集合，ki是该..关键词集合中的某个..关键词，则排序三元组表示如下：C(ki)表示当前查询结果中是否有与ki匹配的..关键词，如有，则C(ki)记为1，如没有，则C(ki)记为0。ΣC(ki)是K中每个..关键词在本次查询中是否匹配的计数之和，始终

6、大于0，因为查询结果中显示的是至少有一个查询关键字匹配的搜索结果。S(ki)表示当前查询结果中..关键词ki出现的频次。ΣS(ki)是K中每个..关键词在本次查询中出现频次之和。Creuse则表示查询结果中该条测试用例被复用的次数。通过上述三元组对测试用例的查询结果进行排序。首先按照ΣC(ki)列进行降序排序，若该列数值相同，则按ΣS(ki)列进行降序排序，若此列数值相同，则按Creuse列进行降序排列。由此可以发现，查询关键字匹配越完全，其满足查询需求的程度就越高，同时，复用次数越多的测试用例，越具有通用性。4总结测试用例复用的核心思想是将以往的测试用例加以收集积累，通过建立测

7、试用例管理系统来统一管理测试用例库。本文提出了将分词技术和软件行业领域应用于测试用例复用来提高测试用例复用程度。按领域划分测试用例可使得查询结果更具有可复用性，同时设计了一套采用二级索引结构的中文分词词库使分词效率更高效。因此，系统为测试用例设计人员推荐更“好”的可复用测试用例，对查询结果顺序稍加改进便于筛选，便能极大的减少测试用例设计阶段的工作量。..