An experimental study of adaptive testing for software reliability assessment

被引:27
作者
Cai, Kai-Yuan [1 ]
Jiang, Chang-Hai [1 ]
Hu, Hai [1 ]
Bai, Cheng-Gang [1 ]
机构
[1] Beijing Univ Aeronaut & Astronaut, Dept Automat Control, Beijing 100083, Peoples R China
基金
美国国家科学基金会;
关键词
software testing; adaptive testing; software reliability assessment; random testing; operational profile; software cybernetics;
D O I
10.1016/j.jss.2007.11.721
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Adaptive testing is a new form of software testing that is based on the feedback and adaptive control principle and can be treated as the software testing Counterpart of adaptive control. Our previous work has shown that adaptive testing can be formulated and guided in theory to minimize the variance of an unbiased software reliability estimator and to achieve optimal software reliability assessment. In this paper, we present an experimental study of adaptive testing for software reliability assessment, where the adaptive testing strategy, the random testing strategy and the operational profile based testing strategy were applied to the Space program in four experiments. The experimental results demonstrate that the adaptive testing strategy can really work in practice and may noticeably outperform the other two. Therefore, the adaptive testing strategy can serve as a preferable alternative to the random testing strategy and the operational profile based testing strategy if high confidence in the reliability estimates is required or the real-world operational profile of the software under test cannot be accurately identified. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:1406 / 1429
页数:24
相关论文
共 36 条
[1]  
Beizer B., 2003, Software Testing Techniques
[2]  
Binder R.V., 2000, AW OBJ TECHNOL S
[3]   Development of antibodies to human embryonic stem cell antigens [J].
Cai, JL ;
Olson, JM ;
Rao, MS ;
Stanley, M ;
Taylor, E ;
Ni, HT .
BMC DEVELOPMENTAL BIOLOGY, 2005, 5
[4]   Adaptive software testing with fixed-memory feedback [J].
Cai, Kai-Yuan ;
Gu, Bo ;
Hu, Hai ;
Li, Yong-Chao .
JOURNAL OF SYSTEMS AND SOFTWARE, 2007, 80 (08) :1328-1348
[5]   Optimal and adaptive testing for software reliability assessment [J].
Cai, KY ;
Li, YC ;
Liu, K .
INFORMATION AND SOFTWARE TECHNOLOGY, 2004, 46 (15) :989-1000
[6]   Optimal software testing in the setting of controlled Markov chains [J].
Cai, KY ;
Li, YC ;
Ning, WY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (02) :552-579
[7]  
Cai KY, 2004, ELEVENTH ANNUAL INTERNATIONAL WORKSHOP ON SOFTWARE TECHNOLOGY AND ENGINEERING PRACTICE, PROCEEDINGS, P77
[8]   Optimal software testing and adaptive software testing in the context of software cybernetics [J].
Cai, KY .
INFORMATION AND SOFTWARE TECHNOLOGY, 2002, 44 (14) :841-855
[9]   On the neural network approach in software reliability modeling [J].
Cai, KY ;
Cai, L ;
Wang, WD ;
Yu, ZY ;
Zhang, D .
JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 58 (01) :47-62
[10]   Towards a conceptual framework of software run reliability modeling [J].
Cai, KY .
INFORMATION SCIENCES, 2000, 126 (1-4) :137-163