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.
This work was supported by the National Science Foundation of China under Grant 60473036.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alur, R., de Alfaro, L., Henzinger, T.A., Krishnan, S.C., Mang, F.Y.C., Qadeer, S., Rajamni, S.K., Tasiran, S.: MOCHA user manual, University of Berkeley Report (2000)
Alur, R., Henzinger, T.A.: Alternating-time temporal logic. Journal of the ACM 49(5), 672–713
Arnold, A., Niwinski, D.: Rudiments of μ-calculus. Studies in Logic, vol. 146. North-Holland, Amsterdam (2001)
Bourahla, M., Benmohamed, M.: Model Checking Multi-Agent Systems. Informatica 29, 189–197 (2005)
Bradfield, J., Stirling, C.: Modal Logics and mu-Calculi: An Introduction, ch. 4. In: Handbook of Process Algebra, Elsevier Science, Amsterdam (2001)
Clarke, E.M., Grumberg, J.O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)
Cao, Z., Shi, C.: Probabilistic Belief Logic and Its Probabilistic Aumann Semantics. J. Comput. Sci. Technol. 18(5), 571–579 (2003)
van Ditmarsch, H., van der Hoek, W., Kooi, B.P.: Dynamic Epistemic Logic with Assignment. In: AAMAS 2005, vol. 1, pp. 141–148. ACM, New York (2005)
Emerson, E.A., Jutla, C.S., Sistla, A.P.: On model checking for fragments of the μ-calculus. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 385–396. Springer, Heidelberg (1993)
de, N., Ferreira, C., Fisher, M., van der Hoek, W.: Practical Reasoning for Uncertain Agents. In: Alferes, J.J., Leite, J.A. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 82–94. Springer, Heidelberg (2004)
de, N., Ferreira, C., Fisher, M., van der Hoek, W.: Logical Implementation of Uncertain Agents. In: Bento, C., Cardoso, A., Dias, G. (eds.) EPIA 2005. LNCS (LNAI), vol. 3808, pp. 536–547. Springer, Heidelberg (2005)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about knowledge. The MIT Press, Cambridge, Massachusetts (1995)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Common knowledge revisited. Annals of Pure and Applied Logic 96, 89–105 (1999)
Halpern, J.Y., Moses, Y.: Knowledge and common knowledge in a distributed environment. J ACM 37(3), 549–587 (1990)
van der Hoek, W.: Some considerations on the logic PFD: A logic combining modality and probability. J. Applied Non-Classical Logics 7(3), 287–307 (1997)
van der Hoek, W., Wooldridge, M.: Model Checking Knowledge, and Time. In: Bošnački, D., Leue, S. (eds.) SPIN 2002. LNCS, vol. 2318, pp. 95–111. Springer, Heidelberg (2002)
van der Hoek, W., Wooldridge, M.: Cooperation, Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications. Studia Logica 75, 125–157 (2003)
Jurdzinski, M.: Deciding the winner in parity games is in UP∩co-UP. Information Processing Letters 68, 119–134 (1998)
Jurdzinski, M., Paterson, M., Zwick, U.: A Deterministic Subexponential Algorithm for Solving Parity Games. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, SODA 2006 (January 2006)
Kacprzak, M., Lomuscio, A., Penczek, W.: Verification of multiagent systems via unbounded model checking. In: Proceedings of the 3rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004) (2004)
Kooi, B.P.: Probabilistic Dynamic Epistemic Logic. Journal of Logic, Language and Information 12, 381–408 (2003)
McMillan, K.L.: Symbolic model checking: An Approach to the State Explosion Problem. Kluwer Academic, Dordrecht (1993)
Walukiewicz, I.: Completeness of Kozen’s axiomatisation of the propositional μ-calculus. Information and Computation 157, 142–182 (2000)
Wooldridge, M., Fisher, M., Huget, M., Parsons, S.: Model checking multiagent systems with mable. In: Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, Z. (2006). Verifying Real-Time Temporal, Cooperation and Epistemic Properties for Uncertain Agents. In: Gelbukh, A., Reyes-Garcia, C.A. (eds) MICAI 2006: Advances in Artificial Intelligence. MICAI 2006. Lecture Notes in Computer Science(), vol 4293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925231_105
Download citation
DOI: https://doi.org/10.1007/11925231_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49026-5
Online ISBN: 978-3-540-49058-6
eBook Packages: Computer ScienceComputer Science (R0)