The interpreted system model of knowledge, belief, desire and intention

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. We present a sound and complete proof system with respect to our KBDI-model and explore how symbolic model checking techniques can be applied to model checking multi-agent systems with KBDI-models.

[1]  Kaile Su,et al.  Symbolic model checking the knowledge of the dining cryptographers , 2004, Proceedings. 17th IEEE Computer Security Foundations Workshop, 2004..

[2]  Anand S. Rao,et al.  A Model-Theoretic Approach to the Verification of Situated Reasoning Systems , 1993, IJCAI.

[3]  Anand S. Rao,et al.  Decision Procedures for BDI Logics , 1998, J. Log. Comput..

[4]  Alessio Lomuscio,et al.  Verification of multiagent systems via ordered binary decision diagrams: an algorithm and its implementation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  Fausto Giunchiglia,et al.  Model Checking-Based Analysis of Multiagent Systems , 2000, FAABS.

[6]  Kaile Su,et al.  Model Checking Temporal Logics of Knowledge in Distributed Systems , 2004, AAAI.

[7]  Saul A. Kripke,et al.  Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi , 1963 .

[8]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[9]  Anand S. Rao,et al.  AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language , 1996, MAAMAW.

[10]  Michael Wooldridge,et al.  Model checking agentspeak , 2003, AAMAS '03.

[11]  Alessandro Cimatti,et al.  Symbolic Model Checking for Multi-Agent Systems , 2007 .

[12]  Michael Wooldridge,et al.  Model Checking Knowledge and Time , 2002, SPIN.

[13]  Guido Governatori,et al.  Observation-based Model for BDI-Agents , 2005, AAAI.

[14]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[15]  Michael Wooldridge,et al.  Computationally grounded theories of agency , 2000, Proceedings Fourth International Conference on MultiAgent Systems.