计算机科学 ›› 2011, Vol. 38 ›› Issue (9): 112-115.

• 软件工程 • 上一篇    下一篇

随机模型检测连续时间Markov过程

钮俊,曾国荪,,吕新荣,徐畅   

  1. (同济大学计算机科学与技术系 上海 201804);(嵌入式系统与服务计算教育部重点实验室 上海 201804);(浙江工商职业技术学院信息工程学院 宁波 315012)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受863项目(2007.A.AO1G425,2009AA012201),973计划课题(2007CB316502),国家自然科学基金项目(0907 L8016} , N9F()微软亚洲研究院联合资助项目C60970L56},教育部博十点基金项目(20090072110035),上海市优秀学科带头人计划项目(LOXDL404400},高效能服务器和存储技术闰家重点实验室开放基金项目C2009LISSA06},浙江省宁波市白然科学基金项目(2010A610123},浙江省教育厅科研项目(Y20L017075}资助。

Stochastic Model Checking Continuous Time Markov Process

NIU Jun,ZENG Guo-sun, LU Xin-rong,XU Chang   

  • Online:2018-11-16 Published:2018-11-16

摘要: 功能正确和性能可满足是复杂系统可信要求非常重要的两个方面。从定性验证和定量分析相结合的角度,对复杂并发系统进行功能验证和性能分析,统一地评估系统是否可信。连续时间Markov决策过程CTMDP(Continuous time Markov decision process)能够统一刻画复杂系统的概率选择、随机时间及不确定性等重要特征。提出用CTMDP作为系统定性验证和定量分析模型,将复杂系统的功能验证和性能分析转化为CTMDP中的可达概率求解,并证明验证过程的正确性,最终借助模型检测器MRMC(Markov Reward Model Chcckcr)实现模型检测。理论分析表明,提出的针对CI'MDP模型的验证需求是必要的,验证思路和方法具有可行性。

关键词: 功能性能,连续时间Markov决策过程,模型检测,可信验证,可达概率

Abstract: the trustworthiness of a dynamic system includes the correctness of function and the satisfiabihty of per-formance mainly. I}his paper proposed an approach to verify the function and performance of a system under consideralion integratedly. Continuous-time Markov decision process(CTMDP) is a model that contains some aspects such as probabilistic choice, stochastic timing and nondeterminacy, and it is the model by which we verify function properties and analyze performance properties uniformly. We can verify the functional and performance specifications by computing the rcachability probabilities in the product CI}MDP. We proved the correctness of our approach, and obtained our verification results by using model checker MRMC(Markov Reward Model Checker). The theoretical results show that model checking CTMDP model is necessary and the model checking approach is feasible.

Key words: Function and performance, Continuous time Markov decision process, Model checking, hrusted verification,Reachabihty probabilities

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!