A tableau method for verifying dialogue game protocols for agent communication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3904 LNAI, Issue , 2006, Pages 223-244

  Bentahar, Jamal ^a   Moulin, Bernard ^a   Meyer, John Jules Ch ^b  

^a UNIVERSITÉ LAVAL   (Canada)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; FORMAL LOGIC; NETWORK PROTOCOLS; TREES (MATHEMATICS);

AGENT COMMUNICATION; ALTERNATING BÜCHI TABLEAU AUTOMATA (ABTA); COMMITMENT AND ARGUMENT NETWORK (CAN); TABLEAU METHOD;

TELECOMMUNICATION SYSTEMS;

EID: 33745744402     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691792_14     Document Type: Conference Paper

References (33)

1. Alberti, M., Chesani, F., Gavanelli, M., Lamma, E., Mello, P., and Torroni, P.: Compliance verification of agent interaction: a logic-based tool. Proc. of the European Meeting on Cybernetics and Systems Research, Vol. II (2004) 570-575
2. Baldoni, M., Baroglio, C., Martelli, A., Patti, V., and Schifanella, C.: Verifying protocol conformance for logic-based communicating agents. Computational Logic in Multi-Agent Systems, LNAI 3487 (2004) 196-212
3. Benerecetti, M. and Cimatti, A.: Symbolic model checking for multi-agent systems. Proc. of the International Workshop on Model Checking and AI (2002) 1-8
4. Bentahar, J.: A pragmatic and semantic unified framework for agent communication. PhD Thesis, Laval University, Canada May (2005)
5. Bentahar, J., Moulin, B., and Chaib-draa, B.: A persuasion dialogue game based on commitments and arguments. Proc. of the International Workshop on Argumentation in Multi-Agent Systems (2004) 148-164
6. Bentahar, J., Moulin, B., Meyer, J-J, Ch., and Chaib-draa, B.: A logical model for commitment and argument network for agent communication. Proc. of the International Joint Conference on AAMAS (2004) 792-799
7. Bhat, G., Cleaveland, R., and Groce, A.: Efficient model checking via Büchi tableau automata. Computer-Aided Verification, LNCS 2102 (2001) 38-52
8. Bhat, G., Cleaveland, R., and Grumberg, O.: Efficient on-the-fly model checking for CTL*. The IEEE Symposium on Logics in Computer Science (1995) 388-397
9. Bordini, R.H, Fisher, M., Pardavila C., and Wooldridge, M.: Model checking AgentSpeak. Proc. of the International Joint Conference on AAMAS (2003) 409-419
10. Bordini, R.H., Visser, W., Fisher, M., Pardavila, C., and Wooldridge, M.: Model checking multi-agent programs with CASP. Computer-Aided Verification, 2725 (2003) 110-113
11. Cleaveland, R.: Tableau-based model checking in the prepositional mu-calculus. Acta Informatica, 27(8) (1990) 725-747
12. Cohen, P.R., and Levesque, H.J.: Persistence, intentions and commitment. Intentions in Communication, MIT Press, (1990) 33-69
13. Colombetti, M.: A commitment-based approach to agent speech acts and conversations. Proc. of the International Autonomous Agent Workshop on Conversational Policies (2000) 21-29
14. Courcoubetis, C., Vardi, M.Y., Wolper, P., and Yannakakis, M.: Memory efficient algorithms for verification of temporal properties. Formal Methods in System Design, vol. 1 (1992) 275-288
15. Endriss, U., Maudet, N., Sadri, F., and Toni, F.: Protocol conformance for logic-based agents. Proc. of the International Joint Conference on AI (2003) 679-684
16. Fornara, N. and Colombetti, M.: Operational specification of a commitment-based agent communication language. Proc. of the International Joint Conference on AAMS (2002), 535-542
17. Giordano, L., Martelli, A., and Schwind, C.: Verifying communicating agents by model checking in a temporal action logic. Logics in Artificial Intelligence, LNAI 3229 (2004) 57-69
18. Huget, M.P and Wooldridge, M.: Model checking for ACL compliance verification. Advances in Agent Communication. LNAI 2922 (2004) 75-90
19. Kacprzak, M. and Penczek, W.: Unbounded model checking for alternating-time temporal logic. The International Joint Conference on AAMAS (2004) 646-653
20. Kacprzak, M., Lomuscio, A., and Penczek, W.: Verification of multiagent systems via unbounded model checking. Proc. of the International Joint Conference on AAMAS, (2004) 638-645
21. Maudet, N., and Chaib-draa, B.: Commitment-based and dialogue-game based protocols, new trends in agent communication languages. Knowledge Engineering Review, 17(2) (2002) 157-179
22. McBurney, P. and Parsons, S.: Games that agents play: A formal framework for dialogues between autonomous agents. Journal of Logic, Language, and Information, (11)3 (2002) 315-334
23. Moulin, B.: The social dimension of interactions in multi-agent systems. Agent and Multi-Agent Systems, Formalisms, Methodologies and Applications. Artificial Intelligence, 1441 (1998) 109-122
24. Penczek, W. and Lomuscio, A.: Verifying epistemic properties of multi-agent systems via model checking. Fundamenta Informaticae, 55(2) (2003) 167-185
25. Raimondi, F. and Lomuscio, A.: Verification of multiagent systems via ordered binary decision diagrams: an algorithm and its implementation. Proc. of the International Joint Conference on AAMAS (2004) 630-637
26. Rao, A.S. and Georgeff, M.P.: A model-theoretic approach to the verification of situated reasoning systems. Proc. of IJCAI (1993) 318-324
27. Sadri, F. Toni, F., and Torroni, P.: Dialogues for negotiation: agent varieties and dialogue sequences, Proc. of the International workshop on Agents, Theories, Architectures and Languages, LNAI 2333 (2001) 405-421
28. Singh, M.P.: Agent communication languages: rethinking the principles. IEEE Computer, 31(12) (1998) 40-47
29. Stirling, C. and Walker, D.: Local model checking in the modal Mu-Calculus. LNCS 354 (1989) 369-383
30. van der Hoek, W. and Wooldridge, M.: Model checking knowledge and time. In Model Checking Software, LNCS 2318 (2002) 95-111
31. Vardi, M. and Wolper, P.: An automata-theoretic approach to automatic program verification. Symposium on Logic in Computer Science (1986) 332-344
32. Walton, D.C.: Model checking agent dialogues. Declarative Agent Languages and Technologies, LNAI 3476 (2005) 132-147
33. Wooldridge, M., Fisher, M., Huget, M.P., and Parsons. S.: Model checking multigent systems with MABLE. Proc. of the International Joint Conference on AA-MAS (2002) 952-959