arrow
返回

Estimating software testing complexity

delete2013-12-01
delete19
delete
OA
AI
J
Javier Ferrer *
F
Francisco Chicano
E
Enrique Alba
DOI:10.1016/j.infsof.2013.07.007delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Context: Complexity measures provide us some information about software artifacts. A measure of the difficulty of testing a piece of code could be very useful to take control about the test phase. Objective: The aim in this paper is the definition of a new measure of the difficulty for a computer to generate test cases, we call it Branch Coverage Expectation (BCE). We also analyze the most common complexity measures and the most important features of a program. With this analysis we are trying to discover whether there exists a relationship between them and the code coverage of an automatically generated test suite. Method: The definition of this measure is based on a Markov model of the program. This model is used not only to compute the BCE, but also to provide an estimation of the number of test cases needed to reach a given coverage level in the program. In order to check our proposal, we perform a theoretical validation and we carry out an empirical validation study using 2600 test programs. Results: The results show that the previously existing measures are not so useful to estimate the difficulty of testing a program, because they are not highly correlated with the code coverage. Our proposed measure is much more correlated with the code coverage than the existing complexity measures. Conclusion: The high correlation of our measure with the code coverage suggests that the BCE measure is a very promising way of measuring the difficulty to automatically test a program. Our proposed measure is useful for predicting the behavior of an automatic test case generator. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Evolutionary testing
Complexity
Branch coverage
Search based software engineering
Evolutionary algorithms
Testability
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

U
universidad de malaga
学者数:
1.2W
论文数: 9.2K
被引数: 6
引用论文

引用论文

The Daidzein Metabolite, 6,7,4'-Trihydroxyisoflavone, Is a Novel Inhibitor of PKCα in Suppressing Solar UV-Induced Matrix Metalloproteinase 1
err2014-11-19
err0
errOAAI
errTae-Gyu Lim; Jong-Eun Kim; Sung-Young Lee; Jun Park; Myung Yeom; Hanyong Chen; Ann Bode; Zigang Dong; Ki Lee
err分享
err收藏
err分享
err收藏
err分享
err收藏
Predictive model of muscle fatigue after spinal cord injury in humans
err2006-04-21
err0
errOAAI
errRichard K. Shields; Ya‐Ju Chang; Shauna Dudley‐Javoroski; Cheng‐Hsiang Lin
err分享
err收藏
err分享
err收藏
A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation
err2010-11-01
err284
errOAAI
errAli, Shaukat; Briand, Lionel C.; Hemmati, Hadi; Panesar-Walawege, Rajwinder K.
err分享
err收藏
学者 查看更多内容