Verifying real-time temporal, cooperation and epistemic properties for uncertain agents

Authors:
Zining Cao
Affiliations:
Department of Computer Science and Engineering, Nanjing University of Aero. & Astro., Nanjing, China
Venue:
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Year:
2006

Citing 15
Cited 0

Knowledge and common knowledge in a distributed environment

Journal of the ACM (JACM)
Reasoning about knowledge

Reasoning about knowledge
Deciding the winner in parity games is in UP ∩ co-UP

Information Processing Letters
Model checking

Model checking
Completeness of Kozen's axiomatisation of the propositional &mgr;-calculus

Information and Computation
Model checking multi-agent systems with MABLE

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Alternating-time temporal logic

Journal of the ACM (JACM)
Model Checking Knowledge and Time

Proceedings of the 9th International SPIN Workshop on Model Checking of Software
On Model-Checking for Fragments of µ-Calculus

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
Probabilistic Dynamic Epistemic Logic

Journal of Logic, Language and Information
Probabilistic belief logic and its probabilistic aumann semantics

Journal of Computer Science and Technology
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
Dynamic epistemic logic with assignment

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A deterministic subexponential algorithm for solving parity games

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Logical implementation of uncertain agents

EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a real-time temporal probabilistic knowledge logic, called RATPK, which can express not only real-time temporal and probabilistic epistemic properties but also cooperation properties. It is showed that temporal modalities such as “always in an interval”, “until in an interval”, and knowledge modalities such as “knowledge in an interval”, “common knowledge in an interval” and “probabilistic common knowledge” can be expressed in such a logic. The model checking algorithm is given and a case is studied.