针对JavaScript浏览器兼容性的变异测试方法

doi:10.11772/j.issn.1001-9081.2017.04.1143

计算机应用 ›› 2017, Vol. 37 ›› Issue (4): 1143-1148.DOI: 10.11772/j.issn.1001-9081.2017.04.1143

针对JavaScript浏览器兼容性的变异测试方法

程勇, 秦丹, 杨光

北京化工大学信息科学与技术学院, 北京 100029

收稿日期:2016-08-17 修回日期:2016-09-23 出版日期:2017-04-10 发布日期:2017-04-19
通讯作者: 程勇
作者简介:程勇(1976-),男,湖南华容人,讲师,博士,CCF会员,主要研究方向:大规模机器学习、数据挖掘;秦丹(1991-),女,山东临沂人,硕士,主要研究方向:软件测试;杨光(1984-),男,广西北海人,硕士,主要研究方向:人工智能、自然语言理解。
基金资助:
国家自然科学基金资助项目（61672085）。

Mutation test method for browser compatibility of JavaScript

CHENG Yong, QIN Dan, YANG Guang

College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China

Received:2016-08-17 Revised:2016-09-23 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672085).

摘要/Abstract

摘要： 针对JavaScript浏览器兼容性问题缺乏有效的测试方法的问题，基于变异测试技术，对Web应用程序中的JavaScript语言在主流浏览器中的兼容性进行了分析，设计了18个针对浏览器兼容性错误的变异算子并开发了自动化的测试工具Compatibility Mutator。该程序使用抽象语法树（AST）分析JavaScript语法，使用Selenium WebDriver自动调用多个浏览器核心并行执行变异测试。通过对7个广泛使用的JavaScript框架的实验，验证了此方法对每一个框架都能够生成一定数量的变异体，其中对jQuery和YUI框架的变异测试的变异得分分别为43.06%和7.69%，表明了所设计的变异算子能够触发浏览器兼容性方面的错误，并且能够评估测试用例集的完备性。

关键词: 变异测试, JavaScript, 兼容性, 变异算子, 测试工具

Abstract: Since the research on testing technology for JavaScript browser compatibility problems is insufficient, based on mutation testing method and the analysis on the compatibility of JavaScript in Web applications in major browsers, eighteen mutation operators was designed, and an automated testing tool named Compatibility Mutator was implemented. Compatibility Mutator analyze JavaScript syntax with Abstract Syntax Tree (AST), calls various browsers with Selenium WebDriver to run mutation testing automatically and concurrently. The experiments on 7 widely-used JavaScript frameworks showed that the proposed mutation operators could generate a certain amount of mutants, the mutation scores got from mutation testing on jQuery and YUI were 43.06% and 7.69% respectively. Experimental results prove that the proposed operators can trigger the compatibility issues effectively, and evaluate the completeness of test suite effectively in finding the browser compatibility issues.

Key words: mutation testing, JavaScript, compatibility, mutation operator, testing tool

中图分类号:

TP311.56

程勇, 秦丹, 杨光. 针对JavaScript浏览器兼容性的变异测试方法[J]. 计算机应用, 2017, 37(4): 1143-1148.

CHENG Yong, QIN Dan, YANG Guang. Mutation test method for browser compatibility of JavaScript[J]. Journal of Computer Applications, 2017, 37(4): 1143-1148.

参考文献

[1] BLAHETA D. Unci: a C++-based unit-testing framework for intro students[C]//SIGCSE 2015: Proceedings of the 46th ACM Technical Symposium on Computer Science Education. New York: ACM, 2015: 475-480.
[2] DEREZINSKA A. A quality estimation of mutation clustering in C# programs[M]//ZAMOJSKI W, MAZURKIEWICZ J, SUGIER J, et al. New Results in Dependability and Computer Systems. Berlin: Springer, 2013: 119-129.
[3] PRASETYA I S W B. T3i: a tool for generating and querying test suites for Java[C]//ESEC/FSE 2015: Proceedings of the 201510th Joint Meeting on Foundations of Software Engineering. New York: ACM, 2015: 950-953.
[4] TUYA J, SUÁREZ-CABAL M J, DE LA RIVA C. Mutating database queries[J]. Information and Software Technology, 2007, 49(4): 398-417.
[5] SHIN D, BAE D-H. A theoretical framework for understanding mutation-based testing methods[EB/OL].[2016-03-10]. https://arxiv.org/pdf/1601.06466v1.pdf.
[6] NISHIURA K, MAEZAWA Y, WASHIZAKI H, et al. Mutation analysis for JavaScript Web applications testing[EB/OL].[2016-03-10]. https://ai2-s2-pdfs.s3.amazonaws.com/b823/383c40d9076bea8a3a13db163bab884f7b44.pdf.
[7] MIRSHOKRAIE S, MESBAH A, PATTABIRAMAN K. Efficient JavaScript mutation testing[C]//Proceedings of the 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation. Piscataway, NJ: IEEE, 2013: 74-83.
[8] MIRSHOKRAIE S, MESBAH A, PATTABIRAMAN K. Guided mutation testing for JavaScript Web applications[J]. IEEE Transactions on Software Engineering, 2015, 41(5): 429-444.
[9] SHAHRIAR H, ZULKERNINE M. MUTEC: mutation-based testing of cross site scripting[C]//SESS 2009: Proceedings of the 2009 ICSE Workshop on Software Engineering for Secure Systems. Piscataway, NJ: IEEE, 2009: 47-53.
[10] MIRSHOKRAIE S, MESBAH A, PATTABIRAMAN K. JSEFT: automated JavaScript unit test generation[C]//Proceedings of the 2015 IEEE 8th International Conference on Software Testing, Verification and Validation. Piscataway, NJ: IEEE,2015: 1-10.
[11] JEFFREY D, GUPTA R. Test suite reduction with selective redundancy[C]//ICSM 2005: Proceedings of the 21st IEEE International Conference on Software Maintenance. Piscataway, NJ: IEEE, 2005:549-558.
[12] PRAPHAMONTRIPONG U, OFFUTT J. Applying mutation testing to Web applications[C]//ICSTW 2010: Proceedings of the 2010 Third International Conference on Software Testing, Verification, and Validation Workshops. Washington, DC: IEEE Computer Society, 2010:132-141.
[13] SCHULER D, DALLMEIER V, ZELLER A. Efficient mutation testing by checking invariant violations[C]//ISSTA 2009: Proceedings of the Eighteenth International Symposium on Software Testing and Analysis. Piscataway, NJ: IEEE, 2009:69-80.
[14] SCHULER D, ZELLER A. (Un-)Covering equivalent mutants[C]//ICST 2010: Proceedings of the 2010 Third International Conference on Software Testing, Verification and Validation. Washington, DC: IEEE Computer Society,2010: 45-54.
[15] LEE S, BAI X, CHEN Y. Automatic mutation testing and simulation on OWL-S specified Web services[C]//ANSS 2008: Proceedings of the 41st Annual Simulation Symposium. Piscataway, NJ: IEEE, 2008: 149-156.
[16] BOTTACI L. Type sensitive application of mutation operators for dynamically typed programs[C]//ICSTW 2010: Proceedings of the 2010 Third International Conference on Software Testing, Verification, and Validation Workshops. Washington, DC: IEEE Computer Society, 2010: 126-131.
[17] SAMPATH S, SPRENKLE S, GIBSON E, et al. Applying concept analysis to user-session-based testing of Web applications[J]. IEEE Transactions on Software Engineering, 2007, 33(10): 643-658.
[18] CHOUDHARY S R, VERSEE H, ORSO A. WEBDIFF: automated identification of cross-browser issues in Web applications[C]//Proceedings of the 2010 IEEE International Conference on Software Maintenance. Washington, DC: IEEE Computer Society, 2010: 1-10.
[19] CHOUDHARY S R, PRASAD M R, ORSO A. CrossCheck: combining crawling and differencing to better detect cross-browser incompatibilities in Web applications[C]//Proceedings of the IEEE Fifth International Conference on Software Testing, Verification and Validation. Washington, DC: IEEE Computer Society, 2012: 171-180.
[20] CHOUDHARY S R, PRASAD M R, ORSO A. X-PERT: accurate identification of cross-browser issues in Web applications[C]//ICSE 2013: Proceedings of the 2013 International Conference on Software Engineering. Piscataway, NJ: IEEE, 2013:702-711.
[21] MESBAH A. Automated cross-browser compatibility testing[C]//ICSE 2011: Proceedings of the 33rd International Conference on Software Engineering. Piscataway, NJ: IEEE, 2011: 561-570.
[22] RAZAK R A, FAHRURAZI F R. Agile testing with Selenium[C]//Proceedings of the 20115th Malaysian Conference in Software Engineering. Piscataway, NJ: IEEE, 2011: 217-219.
[23] LI Y-F, DAS P K, DOWE D L. Two decades of Web application testing-a survey of recent advances[J]. Information Systems, 2014, 43: 20-54.

针对JavaScript浏览器兼容性的变异测试方法

Mutation test method for browser compatibility of JavaScript

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王博, 刘连生, 韩绍程, 祝世兴. 基于多策略融合的混合多目标蝗虫优化算法[J]. 计算机应用, 2020, 40(9): 2670-2676.
[2]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[3]	刘宝, 董明刚, 敬超. 改进的排序变异多目标差分进化算法[J]. 计算机应用, 2018, 38(8): 2157-2163.
[4]	郭后钱, 王微微, 尚颖, 赵瑞莲. 基于动态集合进化算法的弱变异测试用例集生成[J]. 计算机应用, 2017, 37(9): 2659-2664.
[5]	吴俞伯, 郭俊霞, 李征, 赵瑞莲. 基于并发程序数据竞争故障的变异策略[J]. 计算机应用, 2016, 36(11): 3170-3177.
[6]	汪慎文, 张文生, 秦进, 谢承旺, 郭肇禄. 朴素差分进化算法[J]. 计算机应用, 2015, 35(5): 1333-1335.
[7]	房鼎益, 党舒凡, 王怀军, 董浩, 张凡. 具有时间多样性的JavaScript代码保护方法[J]. 计算机应用, 2015, 35(1): 72-76.
[8]	宋玉坚叶春明黄佐钘. 多资源均衡优化的布谷鸟算法[J]. 计算机应用, 2014, 34(1): 189-193.
[9]	彭硕欧阳艾嘉乐光学贺明华周旭. 求解高维函数的改进萤火虫群优化算法[J]. 计算机应用, 2013, 33(08): 2253-2256.
[10]	王留正何振峰. 基于全局性分裂算子的进化K-means算法[J]. 计算机应用, 2012, 32(11): 3005-3008.
[11]	杨怡君黄大庆. Android手机自动化性能测试工具的研究与开发[J]. 计算机应用, 2012, 32(02): 554-556.
[12]	葛宇王学平梁静. 改进的混合蛙跳算法[J]. 计算机应用, 2012, 32(01): 234-237.
[13]	陈旦叶晓俊施霖. TPC-DS性能测试工具的实现[J]. 计算机应用, 2011, 31(09): 2449-2452.
[14]	曾凡平黄玉涵张美超潘能刚. 基于遗传算法聚类的变异体约简[J]. 计算机应用, 2011, 31(05): 1314-1317.
[15]	方贤进慕学海刘凌冰王兴旺. 基于B细胞算法的克隆选择算法的收敛性分析[J]. 计算机应用, 2010, 30(3): 772-775.