期刊文献+

带动作回报的连续时间Markov回报过程验证 预览

Model check of continue time Markov reward process with impulse reward
在线阅读 下载PDF
分享 导出
摘要 为了能够更准确的表达不确定性复杂系统的时空验证,针对当前连续时间Markov回报过程(continue time markov reward decision process,CMRDP)验证中只考虑状态回报的问题,提出带动作回报的验证方法。考虑添加了动作回报的空间性能约束,扩展现有的基于状态回报的连续时间Markov回报过程,用正则表达式表示验证属性的路径规范,扩展已有路径算子的表达能力。给出带动作回报CMRDP和路径规范的积模型,求解积模型在确定性策略下的诱导Markov回报模型(markov reward model,MRM),将CMRDP上的时空性能验证转换为MRM模型上的时空可达概率分析,并提出MRM中求解可达概率的算法。实例分析表明,提出的验证思路和验证算法是可行的。 In order to express the verification of the uncertainty temporal and spatial properties of the complex systems more accurately which include nondeterministic choices,continuous time Markov reward decision process based on state reward is extended by considering spatial properties with impulse reward and is adopted as verification model. The path formulas expressed by traditional path operator is replaced by regular expressions,which can express more comprehensive verification properties. Under deterministic schedulers,the induced Markov reward model of product model which is the product of continuous time Markov reward decision process with impulse reward and path formula is proposed. After that we reduce the problem of model checking for product model to the problem of computing the maximum time-and space-bound reachability probabilities of induced MRM and put forward a algorithm to solve this problem. The experiment results show that the model checking approach for CMRDP with impulse reward is feasible.
作者 黄镇谨 陆阳 杨娟 王智文 Huang Zhenjin;Lu Yang;Yang Juan;Wang Zhiwen ( 1. School of Computer & Information, Heifei Univerisity of Technology, Hefei 230009, China ; 2. School of Computer Science and Communication Engineering, GuangXi University of Science and Technology, LiuZhou 545006, China)
出处 《电子测量与仪器学报》 CSCD 北大核心 2015年第11期1603-1613,共11页 Journal of Electronic Measurement and Instrument
基金 国家自然科学基金(61462008,61070220) 广西高科学技术研究(LX2014186)项目
关键词 Markov回报过程 模型验证 动作回报 时空有界可达概率 Markov reward process model checking impulse reward time-and space-bounded reachability probability
作者简介 黄镇谨,1975年出生,现为合肥工业大学博士研究生。主要研究方向为形式化方法、性能分析等。E-mail:schzj@163.com 陆阳,1967年出生,毕业于合肥工业大学,现为合肥工业大学教授。主要研究方向为智能控制、神经网络。E-mail:Luyang@126.com 杨娟,1983年出生,毕业于合肥工业大学,现任合肥工业大学博士后。主要研究方向为神经网络。E-mail:yangjuan6985@163.com 王智文,1968年出生,毕业于厦门大学,广西科技大学教授。主要研究方向为人工智能。E-mail:wsw69@126.com
  • 相关文献

参考文献19

二级参考文献84

  • 1胡红革,黄大贵,赵强.基于Petri网的系统故障率分析[J].仪器仪表学报,2003(z1):552-554. 被引量:6
  • 2马敏,陈光,谢永乐,.雷达故障诊断测试系统分层化建模[J].电子测量与仪器学报,2007,21(2):21-25. 被引量:6
  • 3林闯,雷蕾.下一代互联网体系结构研究[J].计算机学报,2007,30(5):693-711. 被引量:54
  • 4Baier C,Haverkort Boudewijn R,Hermanns H,Katoen J-P.Reachability in continuous-time Markov reward decision processes//Proceedings of the Occasion of Wolfgang Thomas's 60th Birthday.Aachen Germany,2007:53-72. 被引量:1
  • 5Katoen J-P.Perspectives in probabilistic verification//Proceedings of the 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering.Nanjing,China,2008:3-10. 被引量:1
  • 6Baier C,Groβer M,Ciesinski F.Partial order reduction for probabilistic systems//Proceedings of the QEST'04.Enschede Netherlands,2004:230-239. 被引量:1
  • 7D'Argenio P R,Niebert P.Partial order reduction on concurrent probabilistic programs//Proceedings of the QEST'04.Enschede Netherlands,2004:240-249. 被引量:1
  • 8Groβer M,Norman G,Baier C,Ciesinski F,Kwiatkowska M,Parker D.On reduction criteria for probabilistic reward models//Proceedings of the FSTTCS 2006.Kolkata India,2006:309-320. 被引量:1
  • 9Cloth L,Katoen J-P,Khattri M,Pulungan R.Model checking Markov reward models with impulse rewards//Proceedings of the International Conference on Dependable Systems and Networks (DSN'05).Yokohama,Japan,2005:722-731. 被引量:1
  • 10Hermanns H.Interactive Markov chains[Ph.D.dissertation].Friedrich-Alexander University,Erlangen-Nurnberg,1998. 被引量:1

共引文献25

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈