Knowledge, probability, and adversaries
Journal of the ACM (JACM)
Reasoning about knowledge and probability
Journal of the ACM (JACM)
Reasoning about knowledge
Introduction to Multiagent Systems
Introduction to Multiagent Systems
The temporal logic of branching time
POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model Checking Knowledge and Time
Proceedings of the 9th International SPIN Workshop on Model Checking of Software
Abrose: An Adaptive Multi-Agent Tool for Electronic Commerce
WETICE '00 Proceedings of the 9th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises
NuSMV 2: An OpenSource Tool for Symbolic Model Checking
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Quantitative Temporal Reasoning
CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
It Usually Works: The Temporal Logic of Stochastic Systems
Proceedings of the 7th International Conference on Computer Aided Verification
Probabilistic Dynamic Epistemic Logic
Journal of Logic, Language and Information
Reasoning about Uncertainty
Verification of Multiagent Systems via Unbounded Model Checking
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Model checking knowledge, strategies, and games in multi-agent systems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Model Checking Temporal Logics of Knowledge Via OBDDs1
The Computer Journal
Automatic verification of probabilistic concurrent finite state programs
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Specifying and reasoning about uncertain agents
International Journal of Approximate Reasoning
Intelligent Multi-Agent Based Information System of Business Process Management
PACIIA '08 Proceedings of the 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application - Volume 02
Automatic verification of knowledge and time with NuSMV
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Interactive Markov chains: and the quest for quantified quality
Interactive Markov chains: and the quest for quantified quality
Temporal verification of probabilistic multi-agent systems
Pillars of computer science
Model checking temporal logics of knowledge and its application in security verification
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
PRISM: a tool for automatic verification of probabilistic systems
TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Symbolic model checking of probabilistic knowledge
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Model checking epistemic and probabilistic properties of multi-agent systems
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Combined model checking for temporal, probabilistic, and real-time logics
Theoretical Computer Science
| Hi-index | 0.00 |
Over the past decade Multi-Agent Systems (MAS) have emerged as a successful approach to develop distributed applications. In recent years proposals have been made to extend MAS models with probabilistic behavior. Languages to reason about such systems were presented in order to deal with uncertainty that can be encountered in practical application domains.While in recent works model checking techniques have been successfully applied for verifying knowledge in classical MAS, no methods for verifying knowledge in probabilistic MAS yet exist. This paper proposes such a model checking approach for probabilistic MAS. The approach comprises a compositional modeling process, a modal logic with operators for the specification of epistemic and temporal properties, the corresponding model checking procedure, and an outline of how these techniques can be implemented into existing model checking tools. The advantages of the chosen design include the possibility to analyze the MAS both from the global perspective as well as from the perspective of the agents, and the polynomial complexity of the model checking algorithm.