.png){kind=icon}
返回
Model checking epistemic-probabilistic logic using probabilistic interpreted systems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2013.06.017.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Model checking is a formal technique widely used to verify security and communication protocols in epistemic multi-agent systems against given properties. Qualitative properties such as safety and liveliness have been widely analyzed in the literature. However, systems have also quantitative and uncertain (i.e., probabilistic) properties such as degree of reliability and reachability, which still need further attention from the model checking perspective. In this paper, we analyze such properties and present a new method for probabilistic model checking of epistemic multi-agent systems specified by a new probabilistic-epistemic logic PCTLK. We model multi-agent systems as distributed knowledge bases using probabilistic interpreted systems and define transformations from those interpreted systems into discrete-time Markov chains and from PCTLK formulae to PCTL formulae, an existing extension of CTL with probabilities. By so doing, we are able to convert the PCTLK model checking problem into the PCTL one. Thus, we make use of PRISM, the model checker of PCTL without adding new computation cost. A concrete case study has been implemented to show the applicability of the proposed technique along with performance analysis and comparison with MCK, an epistemic-probabilistic model checker, and MCMAS, a model checker for multi-agent systems, in terms of execution time and state space scalability. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Model Checking
Verification
Interpreted systems
Multi-agent systems
Markov chains
Markov decision processes
Probabilistic and epistemic logic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Sensitivity Differences and Biochemical Characteristics of Laodelphax striatellus (Fallén) to Seven Insecticides in Different Areas of Shandong, China.png)
Insects
OAAI
InsectsIF0
OAAI分享收藏
Spirituality as a Pragmatic Science: Toward the Establishment of a Holistic Educational Rationale
PREAI
分享收藏
查看更多内容