| 软件可靠性估计与计算复杂性的关系浅析 |
| |
| 引用本文： | 朱,鸿.软件可靠性估计与计算复杂性的关系浅析[J].软件学报,1998,9(9):713-717. |
| |
| 作者姓名： | 朱 鸿 |
| |
| 作者单位： | 南京大学计算机软件研究所,南京,210093;南京大学计算机软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 本文研究得到国家863高科技项目基金、国家杰出青年基金、国家教委优秀年轻教师基金和国家教委留学回国人员基金资助. |
| |
| 摘 要： | 软件可靠性估计是软件可靠性研究的重要问题之一.提出一种根据软件随机测试的结果进行软件可靠性估计的方法.它使被测软件的复杂性成为估计公式中的一个因素,从而克服了现有同类方法把软件看作是黑箱的缺点.它以软件的邻域集合的伪维数作为软件复杂性度量,从而使根据软件的可能错误空间进行可靠性估计成为可能.还证明了算法的计算复杂性与软件所可能计算的函数集合的伪维数之间存在着一定的联系.
|
| 关 键 词： | 软件可靠性 可靠性估计 随机测试 函数集合伪维数 复杂性分析. |
| 收稿时间： | 4/7/1997 12:00:00 AM |
| 修稿时间： | 1997/7/21 0:00:00 |
Toward a Relationship Between Software Reliability Estimation and Complexity Analysis |
| |
| ZHU Hong.Toward a Relationship Between Software Reliability Estimation and Complexity Analysis[J].Journal of Software,1998,9(9):713-717. |
| |
| Authors: | ZHU Hong |
| |
| Affiliation: | ZHU Hong(Institute of Computer Software Nanjing University Nanjing 210093) (State Key Laboratory for Novel Software Technology Nanjing University Nanjing 210093) |
| |
| Abstract: | 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. |
| |
| Keywords: | Software reliability reliability estimation random testing pseudo-dimension complexity analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
