摘要
软件可靠性估计是软件可靠性研究的重要问题之一．提出一种根据软件随机测试的结果进行软件可靠性估计的方法．它使被测软件的复杂性成为估计公式中的一个因素，从而克服了现有同类方法把软件看作是黑箱的缺点．它以软件的邻域集合的伪维数作为软件复杂性度量，从而使根据软件的可能错误空间进行可靠性估计成为可能．还证明了算法的计算复杂性与软件所可能计算的函数集合的伪维数之间存在着一定的联系．
Estimation of software reliability according to random testing is of particular importance in software reliability engineering. The author proposes a method for software reliability estimation in this paper. It reckons the complexity of the computation as an important factor of reliability estimation so that software is not considered as a black box. It uses the pseudo dimension of software neighbourhood as a measure of software complexity. Therefore, it can be used to estimate software reliability according to fault based random testing. The author also proves some relationships between computational complexity and the pseudo dimension of the set of functions that can be computed within the complexity bound.
出处
《软件学报》
EI
CSCD
北大核心
1998年第9期713-717,共5页
Journal of Software
基金
国家863高科技项目基金
国家杰出青年基金
国家教委优秀年轻教师基金
国家教委留学回国人员基金
关键词
软件可靠性
可靠性估计
复杂性分析
Software reliability, reliability estimation, random testing, pseudo dimension, complexity analysis.
