| 基于Markov链模型的被动测试错误检测算法 |
| |
| 引用本文： | 赵保华,钱兰,屈玉贵,郭雄辉.基于Markov链模型的被动测试错误检测算法[J].中国科学技术大学学报,2006,36(2):198-201. |
| |
| 作者姓名： | 赵保华 钱兰 屈玉贵 郭雄辉 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系,安徽合肥,230027 |
| |
| 基金项目： | 中国科学院资助项目，科技部科研项目，信息产业部资助项目 |
| |
| 摘 要： | 通过分析如何将概率统计的思想应用到基于有限状态机的协议被动测试上,在Markov链模型基础上,提出了一种新的被动测试错误检测算法,并给出了与已有算法的比较.从比较结果可知,新算法只需要知道有限状态机中转换的概率分布和最终观察到的输入/输出对的概率分布,就可以解决已有算法存在的问题,因此适用范围更广,同时还探讨了单个错误定位问题.
|
| 关 键 词： | 被动测试 Markov链 概率有限状态机 |
| 文章编号： | 0253-2778(2006)02-0198-04 |
| 收稿时间： | 09 28 2004 12:00AM |
| 修稿时间： | 02 24 2005 12:00AM |
Fault detection algorithm in passive testing based on Markov chain model |
| |
| ZHAO Bao-hua,QIAN Lan,QU Yu-gui,GUO Xiong-hui.Fault detection algorithm in passive testing based on Markov chain model[J].Journal of University of Science and Technology of China,2006,36(2):198-201. |
| |
| Authors: | ZHAO Bao-hua QIAN Lan QU Yu-gui GUO Xiong-hui |
| |
| Institution: | Department of Computer Science and Technology, USTC , Hef ei 230027, China |
| |
| Abstract: | A method for applying statistical observations in passive testing based on finite state machine(FSM) was introduced.Based on the Markov chain model,a new fault detection algorithm was proposed and a single fault diagnostic was discussed.Compared with those existed algorithms,the new approach only requires knowledge of the probability distribution of the transitions and the observed input/output pairs,and it can potentially be used in testing/monitoring distributed systems. |
| |
| Keywords: | passive testing Markov chain probabilistic finite state machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
