计算机工程 ›› 2020, Vol. 46 ›› Issue (3): 206-213.doi: 10.19678/j.issn.1000-3428.0054962

• 体系结构与软件技术 • 上一篇    下一篇

一种基于关联规则的Web应用统计测试方法

王玉奇, 高建华   

  1. 上海师范大学 信息与机电工程学院, 上海 200234
  • 收稿日期:2019-05-20 修回日期:2019-06-25 发布日期:2019-06-30
  • 作者简介:王玉奇(1994-),男,硕士研究生,主研方向为软件测试技术;高建华,教授、博士。
  • 基金项目:
    国家自然科学基金(61672355)。

A Web Application Statistical Testing Method Based on Association Rules

WANG Yuqi, GAO Jianhua   

  1. The College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China
  • Received:2019-05-20 Revised:2019-06-25 Published:2019-06-30

摘要: Web统计测试可以确保Web应用的质量,且测试用例是提高软件可靠性的关键因素。为此,提出一种基于关联规则的Web统计测试用例生成与系统可靠性度量方法。从Web服务器日志中提取信息,通过哈希表将信息保存在自定义的数据结构note中。采用关联规则对note进行挖掘得到用户的频繁访问序列,并通过马尔科夫模型对其进行建模,在此基础上,利用轮盘赌算法生成测试用例。依据生成的测试用例,采用Nelson模型进行系统可靠性评估,将MTBF作为系统可靠性评估指标,实验结果表明,该方法所生成测试用例的MTBF值与真实环境下的MTBF值接近,验证了该方法的有效性。

关键词: Web统计测试, 关联规则, 马尔科夫模型, 轮盘赌算法, 测试用例

Abstract: Web statistical testing can ensure the quality of Web applications and testing cases are the key factors for the reliability improvement of software.Therefore,based on association rules,this paper proposes a method for the generation of Web statistical testing cases and the measurement of system reliability.The information is extracted from Web server logs and saved in the customized data structure note through the hash table.The association rules are used to excavate the notes to obtain the frequent access sequence of users,which is further modeled by the Markov model.On this basis,the roulette algorithm is used to generate testing cases,according to which,the Nelson model is used for system reliability evaluation and the MTBF is taken as the evaluation index.Experimental results show that the MTBF of the testing cases generated by this method is close to that of the real environment,which verifies the effectiveness of this method.

Key words: Web statistical testing, association rules, Markov model, roulette algorithm, testing cases

中图分类号: