Skip to main content
SpringerLink
Log in

Verifying Real-Time Temporal, Cooperation and Epistemic Properties for Uncertain Agents

  • Conference paper
MICAI 2006: Advances in Artificial Intelligence (MICAI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4293))

Included in the following conference series:

  • 964 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 239.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Alur, R., Henzinger, T.A.: Alternating-time temporal logic. Journal of the ACM 49(5), 672–713

    Google Scholar 

  3. Arnold, A., Niwinski, D.: Rudiments of μ-calculus. Studies in Logic, vol. 146. North-Holland, Amsterdam (2001)

    Book  Google Scholar 

  4. Bourahla, M., Benmohamed, M.: Model Checking Multi-Agent Systems. Informatica 29, 189–197 (2005)

    MATH  Google Scholar 

  5. Bradfield, J., Stirling, C.: Modal Logics and mu-Calculi: An Introduction, ch. 4. In: Handbook of Process Algebra, Elsevier Science, Amsterdam (2001)

    Google Scholar 

  6. Clarke, E.M., Grumberg, J.O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)

    Google Scholar 

  7. Cao, Z., Shi, C.: Probabilistic Belief Logic and Its Probabilistic Aumann Semantics. J. Comput. Sci. Technol. 18(5), 571–579 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about knowledge. The MIT Press, Cambridge, Massachusetts (1995)

    MATH  Google Scholar 

  13. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Common knowledge revisited. Annals of Pure and Applied Logic 96, 89–105 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  14. Halpern, J.Y., Moses, Y.: Knowledge and common knowledge in a distributed environment. J ACM 37(3), 549–587 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. van der Hoek, W., Wooldridge, M.: Cooperation, Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications. Studia Logica 75, 125–157 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. Jurdzinski, M.: Deciding the winner in parity games is in UP∩co-UP. Information Processing Letters 68, 119–134 (1998)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Kooi, B.P.: Probabilistic Dynamic Epistemic Logic. Journal of Logic, Language and Information 12, 381–408 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  22. McMillan, K.L.: Symbolic model checking: An Approach to the State Explosion Problem. Kluwer Academic, Dordrecht (1993)

    Google Scholar 

  23. Walukiewicz, I.: Completeness of Kozen’s axiomatisation of the propositional μ-calculus. Information and Computation 157, 142–182 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  24. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Nanjing University of Aero. & Astro., Nanjing, 210016, China

    Zining Cao

Authors
  1. Zining Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Computing Research, National Polytechnic Institute, 07738, Mexico City, México

    Alexander Gelbukh

  2. Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Luis Enrique Erro No. 1, Sta. Ma. Tonanzintla, 72840, Puebla, México

    Carlos Alberto Reyes-Garcia

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation