首页 | 本学科首页   官方微博 | 高级检索  
     

基于交互式马尔可夫链的模型检验
引用本文:许翔,吴尽昭,林连南,陈剑锋.基于交互式马尔可夫链的模型检验[J].计算机应用,2008,28(7):1868-1871.
作者姓名:许翔  吴尽昭  林连南  陈剑锋
作者单位:中科院成都计算机应用研究所 中科院成都计算机应用研究所 中科院成都计算机应用研究所 中科院成都计算机应用研究所
摘    要:研究了基于交互式马尔可夫链(IMC)的模型检验,IMC是集功能描述和性能刻画为一体的并发系统模型,模型检验是一种自动功能验证与性能评价技术。文中提出的模型检验算法结合了传统的功能验证与性能评价的功能,并且与现有的算法相一致。实验分析表明,该算法具有较高的性能,适用于大型复杂系统的验证和评价。

关 键 词:交互式马尔可夫链    模型检验    性能评价
收稿时间:2008-01-21
修稿时间:2008-03-07

Model checking interactive Markov chains
XU Xiang,WU Jin-zhao,LIN Lian-nan,CHEN Jian-feng.Model checking interactive Markov chains[J].journal of Computer Applications,2008,28(7):1868-1871.
Authors:XU Xiang  WU Jin-zhao  LIN Lian-nan  CHEN Jian-feng
Affiliation:XU Xiang,WU Jin-zhao,LIN Lian-nan,CHEN Jian-feng(Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610041,China)
Abstract:Model checking algorithm was investigated for Interactive Markov Chains (IMC). IMC is a concurrent system model, combining functional feature and performance properties. Model checking is one kind of automatic function confirmation and the performance evaluation technology. The presented algorithm is a combination of traditional function confirmation and performance evaluation, and which is in consistency with the original algorithm. Experimental results have shown the algorithm can achieve a good performance and can be used to evaluate for large and complex systems.
Keywords:model checking  performance evaluation  interactive markov chains  aCSL
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号