%0 Journal Article
%T Stochastic Model Checking Continuous Time Markov Process
随机模型检测连续时间Markov过程
%A NIU Jun
%A ZENG Guo-sun
%A LU Xin-rong
%A XU Chang
%A
钮俊
%A 曾国荪
%A 吕新荣
%A 徐畅
%J 计算机科学
%D 2011
%I
%X 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.
%K Function and performance
%K Continuous time Markov decision process
%K Model checking
%K hrusted verification
%K Reachabihty probabilities
功能性能,连续时间Markov决策过程,模型检测,可信验证,可达概率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D247833CB405703E69&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=9CF7A0430CBB2DFD&sid=4BB057F167CF3A60&eid=EDA22B444205D04A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0