软件可靠性评估的重要抽样方法

• 作者: 张德平 徐宝文 聂长海
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 软件可靠性 统计测试 马尔可夫使用模型 重要抽样 交叉熵方法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 2008年中国计算机大会推荐优秀论文
• 页码范围: 2859-2866
• 页数: 8页
• 分类号: TP311
• 字数: 5972字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03553

摘要

基于统计测试的马尔可夫使用模型对软件可靠性评估提出了一种有效的估计方法.该方法利用重要抽样技术在保证可靠性估计无偏性的条件下,利用交叉熵度量操作剖面与零方差抽样分布之间的差异,通过启发式迭代过程调整各个状态之间的转移概率来修正测试剖面.从理论上证明了利用修正测试剖面测试估计的可靠性是方差为0的无偏估计.最后给出了软件可靠性估计的最优测试剖面生成的启发式迭代算法.仿真结果表明,该方法与模拟退火算法相比,能够明显降低估计的方差,在提高估计精度的同时加快统计测试速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
10	张德平	东南大学计算机科学与工程学院	36	235	9.0	13.0
12	聂长海	南京大学计算机软件新技术国家重点实验室	14	453	8.0	14.0