微信服务号

微信订阅号

2025年6月1日 16:49 星期日
首页 > 过刊浏览>2015年第26卷第8期 >1871-1885. DOI:10.13328/j.cnki.jos.004711
PDF HTML阅读 XML下载 导出引用 引用提醒
基于事件处理函数的GUI测试用例集约简技术
作者:
基金项目:

国家自然科学基金(61100067, 61100070); 国家重大科技专项(2012ZX01039-004)


GUI Test Suite Reduction Techniques Based on Event Handler Functions
Author:
  • CHEN Jun-Cheng

    CHEN Jun-Cheng

    Laboratory of Fundamental Software Testing and Evaluation, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China;National Engineering Research Center for Fundamental Software (Institute of Software, The Chinese Academy of Sciences), Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • XUE Yun-Zhi

    XUE Yun-Zhi

    Laboratory of Fundamental Software Testing and Evaluation, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China;National Engineering Research Center for Fundamental Software (Institute of Software, The Chinese Academy of Sciences), Beijing 100190, China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • TAO Qiu-Ming

    TAO Qiu-Ming

    Laboratory of Fundamental Software Testing and Evaluation, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China;National Engineering Research Center for Fundamental Software (Institute of Software, The Chinese Academy of Sciences), Beijing 100190, China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • ZHAO Chen

    ZHAO Chen

    Laboratory of Fundamental Software Testing and Evaluation, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China;National Engineering Research Center for Fundamental Software (Institute of Software, The Chinese Academy of Sciences), Beijing 100190, China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [30]
    • |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

    GUI测试用例集约简是降低GUI软件测试成本的有效手段.GUI软件的消息循环机制以及事件驱动特性,导致传统的基于控制流和数据流的测试用例集约简技术难以直接应用于GUI测试用例集约简.如何在尽可能保持原有测试用例集缺陷发现能力的基础上,尽可能地降低GUI测试用例集规模,是GUI测试用例集约简的一个挑战.以事件处理函数为核心,结合控制流和数据流技术,根据事件处理函数代码结构特征以及事件处理函数之间的数据依赖关系定义测试冗余规则,制定并实现了3种测试用例集约简技术.实验结果表明:与已有技术相比,其中两种根据事件处理函数之间的数据依赖关系制定的测试用例集约简技术达到了较好的约简效果.

    Abstract:

    GUI test suite reduction is an effective approach to reduce test cost. Due to the mechanics of message loop and the event- driven characteristic of GUI software, it is difficult to directly apply traditional test suite reduction techniques, such as control-flow based technique and data-flow based technique, to GUI test suite reduction. How to eliminate more redundant test cases without loss of the ability of finding errors is still a great challenge. Combining control flow technique and data flow technique, this paper proposes three test reduction techniques based on source code structure of event handler functions and the data dependencies among them. Experimental results show that two of the techniques that based on the data dependency among event handler functions achieve good results.

    参考文献
    [1] Memon AM. An event-flow model of GUI-based applications for testing. Software Testing, Verification & Reliability, 2007,17(3): 137-157. [doi: 10.1002/stvr.364]
    [2] Black J, Melachrinoudis E, Kaeli D. Bi-Criteria models for all-uses test suite reduction. In: Proc. of the 26th Int'l Conf. on Software Engineering (ICSE 2004). New York: ACM Press, 2004. 106-115. [doi: 10.1109/ICSE.2004.1317433]
    [3] Fraser G, Wotawa F. Redundancy based test-suite reduction. In: Proc. of the FASE 2007. LNCS 4422, Berlin, Heidelberg: Springer-Verlag, 2007. 291-305. [doi: 10.1007/978-3-540-71289-3_23]
    [4] Memon AM, Soffa ML, Pollack ME. Hierarchical GUI test case generation using automated planning. IEEE Trans. on Software Engineering, 2001,27(2):144-155. [doi: 10.1109/32.908959]
    [5] Brooks P, Memon AM. Automated GUI testing guided by usage profiles. In: Proc. of the 22nd Int'l Conf. on Automated Software Engineering. New York: ACM Press, 2007. 333-342. [doi: 10.1145/1321631.1321681]
    [6] Yuan X, Memon AM. Iterative execution-feedback model-directed GUI testing. Information and Software Technology, 2010,52(5): 559-575. [doi: 10.1016/j.infsof.2009.11.009]
    [7] Memon AM, Soffa ML, Pollack ME. Coverage criteria for GUI testing. In: Proc. of the 8th European Software Engineering Conf. on Held Jointly with 9th ACM Sigsoft Int'l Symp. on Foundations of Software Engineering. New York, 2001. 256-267. [doi: 10. 1145/503271.503244]
    [8] Yuan X. Feedback-Directed model-based GUI test case generaton [Ph.D. Thesis]. Maryland: University of Maryland, 2008.
    [9] Mc Master S, Memon AM. Call stack coverage for GUI test-suite reduction. IEEE Trans. on Software Engineering, 2008,34(1): 99-115. [doi: 10.1109/TSE.2007.70756]
    [10] Chen JC, Xue YZ, Zhao C. An approach for GUI testing based on event handler function. Ruan Jian Xue Bao/Journal of Software, 2013,24(12):2830-2842 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4399.htm [doi: 10.3724/SP.J.1001. 2013.04399]
    [11] Yu DQ, Peng X, Zhao WY. Automatic refactoring method of cloned code using abstract syntax tree and static analysis. Journal of Chinese Computer Systems, 2009,30(9):1752-1760 (in Chinese with English abstract).
    [12] Ammann P, Offutt J. Introduction to Software Testing. Cambridge: Cambridge University Press, 2008. 33-42.
    [13] Pande HD, Landi WA, Ryder BG. Interprocedural def-use associations for C systems with single level pointers. IEEE Trans. on Software Engineering, 1994,20(5):385-403. [doi: 10.1109/32.286418]
    [14] Zhang XF, Xu BW, Nie CH, Shi L. An approach for optimizing test suite based on testing requirement reduction. Ruan Jian Xue Bao/Journal of Software, 2007,18(4):821-831 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/821.htm
    [15] Gupta A, Mishra N, Kushwaha DS. Rule based test case reduction technique using decision table. In: Proc. of the 2104 IEEE Int'l Conf. on Advance Computing. Los Alamitos: IEEE Computer Society, 2014. 1398-1405. [doi: 10.1109/IAdCC.2014.6779531]
    [16] Gaurav Kumar, Pradeep Kumar Bhatia. Software testing optimization through test suite reduction using fuzzy clustering. CSI Trans. on ICT, 2013,1(3):253-260. [doi: 10.1007/s40012-013-0023-3]
    [17] Yanping Chen, Robert L. Probert, Hasan Ural. Regression Test Suite Reduction Using Extended Dependence Analysis. In: Proc. of the 4th Int'l Workshop on Software Quality Assurance. New York: ACM Press, 2007. 62-69. [doi: 10.1145/1295074.1295086]
    [18] Schroeder PJ, Korel B. Black-Box test reduction using input-output analysis. In: Proc. of the 2000 ACM SIGSOFT Int'l Symp. on Software Testing and Analysis. New York: ACM Press, 2000. 173-177. [doi: 10.1145/347636.349042]
    [19] Jeffrey D, Gupta N. Test suite reduction with selective redundancy. In: Proc. of the 21st IEEE Int'l Conf. on Software Mainetance. Los Alamitos: IEEE Computer Society, 2005. 549-558. [doi: 10.1109/ICSM.2005.88]
    [20] Jeffrey D, Gupta N. Improving fault detection capability by selectively retaining test cases during test suite reduction. IEEE Trans. on Software Engineering, 2007,33(2):108-123. [doi: 10.1109/TSE.2007.18]
    [21] Harrold MJ, Gupta R, Soffa ML. A methodology for controlling the size of a test suite. ACM Trans. on Software Engineering and Methodology, 1993,2(3):270-285. [doi: 10.1145/152388.152391]
    [22] Tallam S, Gupta N. A concept analysis inspired greedy algorithm for test suite minimization. In: Proc. of the 6th ACM SIGPLAN- SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. New York: ACM Press, 2005. 35-42. [doi: 10. 1145/1108768.1108802]
    [23] Ma XY, Sheng BK, He ZF, Ye CQ. A genetic algorithm for test-suite reduction. In: Proc. of the IEEE Int'l Conf. on Systems, Man and Cybernetics. Los Alamitos: IEEE Computer Society, 2005. 133-139. [doi: 10.1109/ICSMC.2005.1571134]
    [24] Li Z, Harman M, Hierons R. Search algorithms for regression test case prioritization. IEEE Trans. on Software Engineering, 2007, 33(4):225-237. [doi: 10.1109/TSE.2007.38]
    [25] Smith AM, Kapfhammer GM. An empirical study of incorporating cost into test suite reduction and prioritization. In: Proc. of the 2009 ACM Symp. on Applied Computing. New York: ACM Press, 2009. 461-467. [doi: 10.1145/1529282.1529382]
    [26] Heimdahl M, George D. Test-Suite reduction for model based tests: Effects on test quality and implications for testing. In: Proc. of the 19th Int'l Conf. on Automated Software Engineering. Los Alamitos: IEEE Computer Society, 2004. 176-185. [doi: 10.1109/ ASE.2004.1342735]
    [27] McMaster S, Memon A. Fault detection probability analysis for coverage-based test suite reduction. In: Proc. of the IEEE Int'l Conf. on Software Maintenance (ICSM 2007). Los Alamitos: IEEE Computer Society, 2007. 335-344. [doi: 10.1109/ICSM.2007. 4362646]
    [28] Namin AS, Andrews JH. The influence of size and coverage on test suite effectiveness. In: Proc. of the Int'l Symp. on Software Testing and Analysis. New York: ACM Press, 2009. 173-177. [doi: 10.1145/1572272.1572280]
    [29] Yu YB, Jones JA, Harrold MJ. An empirical study of the effects of test-suite reduction on fault localization. In: Proc. of the 26th Int'l Conf. on Software Engineering (ICSE 2008). New York: ACM Press, 2008. 201-210. [doi: 10.1145/1368088.1368116]
    30 Mei H, Hao D, Zhang LM, Zhang L, Zhou J, Rothermel G. A static approach to prioritizing JUnit test cases. IEEE Trans. on Software Engineering, 2012,38(6):1258-1275. [doi: 10.1109/TSE.2011.106]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈军成,薛云志,陶秋铭,赵琛.基于事件处理函数的GUI测试用例集约简技术.软件学报,2015,26(8):1871-1885

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-20
  • 最后修改日期:2014-08-24
  • 在线发布日期: 2015-08-05
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19987193位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号