Observation-Based Logic of Knowledge, Belief, Desire and Intention

  • Kaile Su
  • Weiya Yue
  • Abdul Sattar
  • Mehmet A Orgun
  • Xiangyu Luo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4092)


We present a new model of knowledge, belief, desire and intention, called the interpreted KBDI-system model (or KBDI-model for short). The key point of the interpreted KBDI-system model is that we express an agent’s knowledge, belief, desire and intention as a set of runs (computing paths), which is exactly a system in the interpreted system model, a well-known agent model due to Halpern and his colleagues. Our KBDI-model is computationally grounded in that we are able to associate a KBDI-model with a computer program, and formulas, involving agents’ knowledge, belief, desire (goal) and intention, can be understood as properties of program computations. With KBDI-model, we have two different semantics to interpret our logic of knowledge, belief, desire and intention. Moreover, with respect to each semantics, we present a sound and complete proof system.


Model Check Multiagent System Proof System Valuation Function Binary Decision Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kripke, S.: A semantical analysis of modal logic. i: Normal modal propositional calculi. Z. Math. Logik Grundl. Math. 9, 67–96 (1963)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Cohen, P.R., Levesque, H.J.: Intension is choice with commitment. Artificial Intelligence 42, 23–261 (1990)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Rao, A.S., Georgeff, M.P.: Decision procedures for BDI logics. Journal of Logic and Computation 8(3), 293–344 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Schild, K.: On the relationship between BDI logics and standard logics of concurrency. Autonomous Agents and Multi-Agent Systems 3, 259–283 (2000)CrossRefGoogle Scholar
  5. 5.
    Rao, A.S.: BDI agent speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS (LNAI), vol. 1038, pp. 42–55. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  6. 6.
    Shoham, Y.: Agent oriented programming. Artificial Intelligence 60(1), 51–92 (1993)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Hindriks, K., de Boer, F.S., van der Hock, W., Meyer, J.-J.C.: Agent programming in 3APL. Autonomous Agents and Multi-Agent Systems 2(4), 357–402 (1999)CrossRefGoogle Scholar
  8. 8.
    Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about knowledge. MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  9. 9.
    Halpern, J., Zuck, L.: A little knowledge goes a long way: Simple knowledge based derivations and correctness proofs for a family of protocols. Journal of the ACM 39(3), 449–478 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Halpern, J., Vardi, M.: The complexity of reasoning about knowledge and time: extended abstract. In: Proc. 18th Annual ACM Symposium on Theory of Computing, pp. 304–315 (1986)Google Scholar
  11. 11.
    Wooldridge, M.: Computationally grounded theories of agency. In: Durfee, E. (ed.) ICMAS 2000, pp. 13–22. IEEE Press, Los Alamitos (2000)Google Scholar
  12. 12.
    Bryant, R.E.: Graph-based algorithms for boolean function manipulation. IEEE Transaction Computers 35(8), 677–691 (1986)zbMATHCrossRefGoogle Scholar
  13. 13.
    Su, K.: Model checking temporal logics of knowledge in distributed systems. In: AAAI 2004, pp. 98–103. AAAI, Menlo Park (2004)Google Scholar
  14. 14.
    Su, K., Sattar, A., Wang, K., Luo, X., Governatori, G., Padmanabhan, V.: The observation-based model for BDI-agents. In: AAAI 2005, pp. 190–195. AAAI, Menlo Park (2005)Google Scholar
  15. 15.
    Kozen, D., Parikh, R.: An elementary proof of the completeness of PDL. Theoretical Computer Science 14, 113–118 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Halpern, J., van der Meyden, R., Vardi, M.Y.: Complete axiomatizations for reasoning about knowledge and time. SIAM Journal of Computing 33(3), 647–703 (2004)CrossRefGoogle Scholar
  17. 17.
    Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. Journal of the ACM 49, 672–713 (2002)CrossRefMathSciNetGoogle Scholar
  18. 18.
    van der Hoek, W., Wooldridge, M.: Tractable multiagent planning for epistemic goals. In: Falcone, R., Barber, S., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS, vol. 2631, pp. 1167–1174. Springer, Heidelberg (2003)Google Scholar
  19. 19.
    van der Hoek, W., Wooldridge, M.J.: Model checking knowledge and time. In: Bošnački, D., Leue, S. (eds.) SPIN 2002. LNCS, vol. 2318, p. 95. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    van der Meyden, R., Su, K.: Symbolic model checking the knowledge of the dining cryptographers. In: Proc. of IEEE CSFW 2004, pp. 280–291 (2004)Google Scholar
  21. 21.
    Raimondi, F., Lomuscio, A.: Verification of multiagent system via ordered binary decision diagrams: an algorithm and its implementation. In: Proc. of AAMAS 2004 (2004)Google Scholar
  22. 22.
    Rao, A.S., Georgeff, M.P.: A model theoretic approach to the verification of situated reasoning systems. In: Proc. 13th International Joint Conference on Artificial Intelligence, pp. 318–324 (1993)Google Scholar
  23. 23.
    Benerecetti, M., Cimatti, A.: Symbolic model checking for multi-agent systems. In: Proc. MoChart 2002, Lyon, France, pp. 1–8 (2002)Google Scholar
  24. 24.
    Bordini, R.H., Fisher, M., Pardavila, C., Wooldridge, M.: Model checking AgentSpeak. In: Proc. AAMAS 2003, Melbourne, Australia, pp. 14–18 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kaile Su
    • 1
    • 2
  • Weiya Yue
    • 2
  • Abdul Sattar
    • 1
  • Mehmet A Orgun
    • 3
  • Xiangyu Luo
    • 2
  1. 1.Institute for Integrated and Intelligent SystemsGriffith UniversityBrisbaneAustralia
  2. 2.Department of Computer ScienceSun Yat-sen UniversityGuangzhouChina
  3. 3.Department of ComputingMacquarie UniversitySydneyAustralia

Personalised recommendations