Specifying and verifying interaction protocols in a temporal action logic

Journal of Applied Logic

Volumn 5, Issue 2, 2007, Pages 214-234

  Giordano, Laura ^a   Martelli, Alberto ^b   Schwind, Camilla ^c  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

^c CNRS   (France)

Author keywords

Multiagent systems; Protocol verification; Temporal logic

Indexed keywords

MATHEMATICAL OPERATORS; MODEL CHECKING; NETWORK PROTOCOLS; PROBLEM SOLVING; TEMPORAL LOGIC;

AGENT COMMUNICATION; DYNAMIC LINEAR TIME TEMPORAL LOGIC (DLTL); FORMALIZATION; TEMPORAL ACTION LOGIC;

MULTI AGENT SYSTEMS;

EID: 34247130577     PISSN: 15708683     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jal.2005.12.011     Document Type: Article

References (38)

1. M. Alberti, D. Daolio, P. Torroni, M. Gavanelli, E. Lamma, P. Mello, Specification and verification of agent interaction protocols in a logic-based system, in: SAC'04, 2004, pp. 72-78
2. Bacchus F., and Kabanza F. Planning for temporally extended goals. Ann. Math. AI 22 (1998) 5-27
3. Benerecetti M., Giunchiglia F., and Serafini L. Model checking multiagent systems. J. Logic Comput. 8 3 (1998) 401-423 (special issue on Computational Aspects of Multi-Agent Systems)
4. R. Bordini, M. Fisher, C. Pardavila, M. Wooldridge, Model checking AgentSpeak, in: AAMAS 2003, 2003, pp. 409-416
5. R. Bordini, M. Fisher, W. Visser, M. Wooldridge, State-space reduction techniques in agent verification, in: AAMAS 2004, 2004, pp. 894-901
6. D. Calvanese, G. De Giacomo, M.Y. Vardi, Reasoning about actions and planning in LTL action theories, in: Proc. KR'02, 2002, pp. 593-602
7. FIPA contract net interaction protocol specification, 2002. available at. http://www.fipa.org
8. N. Fornara, M. Colombetti, Defining interaction protocols using a commitment-based agent communication language, in: Proc. AAMAS'03, Melbourne, 2003, pp. 520-527
9. Gerth R., Peled D., Vardi M.Y., and Wolper P. Simple on-the-fly automatic verification of linear temporal logic. Proc. 15th Work. Protocol Specification, Testing and Verification. Warsaw (1995), North-Holland, Amsterdam
10. L. Giordano, A. Martelli, On-the-fly automata construction for dynamic linear time temporal logic, in: Proc. TIME 04, 2004, pp. 133-139
11. Giordano L., Martelli A., and Schwind C. Ramification and causality in a modal action logic. J. Logic Comput. 10 5 (2000) 625-662
12. Giordano L., Martelli A., and Schwind C. Reasoning about actions in dynamic linear time temporal logic. FAPR'00-Int. Conf. on Pure and Applied Practical Reasoning, London, September 2000. Logic J. IGPL 9 2 (2001) 289-303
13. Giordano L., Martelli A., and Schwind C. Specifying and verifying systems of communicating agents in a temporal action logic. Proc. AI*IA'03. Pisa. Lecture Notes in Artificial Intelligence vol. 2829 (2003), Springer, Berlin 262-274
14. Giordano L., Martelli A., and Schwind C. Verifying communicating agents by model checking in a temporal action logic. Proc. Logics in Artificial Intelligence, 9th European Conference, JELIA 2004. Lisbon, Portugal. Lecture Notes in Artificial Intelligence vol. 3229 (2004), Springer, Berlin 57-69
15. L. Giordano, A. Martelli, C. Schwind, Specialization of interaction protocols in a temporal action logic, in: LCMAS05, 3rd Int. Workshop on Logic and Communication in Multi-Agent Systems, Edinburgh, 2005
16. F. Giunchiglia, P. Traverso, Planning as model checking, in: Proc. the 5th European Conf. on Planning (ECP'99), Durham, UK, 1999, pp. 1-20
17. Greaves M., Holmback H., and Bradshaw J. What is a conversation policy?. Issues in Agent Communication. Lecture Notes in Computer Science vol. 1916 (2000), Springer, Berlin 118-131
18. F. Guerin, Specifying agent communication languages, PhD thesis, Imperial College, London, April 2002
19. Guerin F., and Pitt J. Verification and compliance testing. Communications in Multiagent Systems. Lecture Notes in Artificial Intelligence vol. 2650 (2003), Springer, Berlin 98-112
20. Henriksen J.G., and Thiagarajan P.S. A product version of dynamic linear time temporal logic. Proc. CONCUR'97. Lecture Notes in Computer Science vol. 1243 (1997), Springer, Berlin 45-58
21. Henriksen J.G., and Thiagarajan P.S. Dynamic linear time temporal logic. Ann. Pure Appl. Logic 96 1-3 (1999) 187-207
22. Holzmann G.J. The SPIN Model Checker. Primer and Reference Manual (2003), Addison-Wesley, Reading, MA
23. Huget M.P., and Wooldridge M. Model checking for ACL compliance verification. Proc. ACL 2003. Lecture Notes in Computer Science vol. 2922 (2003), Springer, Berlin 75-90
24. G.N. Kartha, V. Lifschitz, Actions with indirect effects (preliminary report), in: Proc. KR'94, 1994, pp. 341-350
25. Jennings N.R. Commitments and conventions: the foundation of coordination in multi-agent systems. Knowledge Engrg. Rev. 8 3 (1993) 233-250
26. Lifschitz V. Frames in the space of situations. Artificial Intelligence 46 (1990) 365-376
27. Maudet N., and Chaib-draa B. Commitment-based and dialogue-game based protocols: new trends in agent communication languages. Knowledge Engrg. Rev. 17 2 (2002) 157-179
28. S. Narayanan, S. McIlraith, Simulation, verification and automated composition of web services, in: Proceedings of the Eleventh International World Wide Web Conference (WWW-11), 2002, pp. 77-88
29. Penczek W., and Lomuscio A. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55 2 (2003) 167-185
30. M. Pistore, P. Traverso, Planning as model checking for extended goals in non-deterministic domains, in: Proc. IJCAI'01, Seattle, 2001, pp. 479-484
31. Reiter R. The frame problem in the situation calculus: a simple solution (sometimes) and a completeness result for goal regression. In: Lifschitz V. (Ed). Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy (1991), Academic Press, New York 359-380
32. Singh M.P. Agent communication languages: rethinking the principles. IEEE Computer 31 12 (1998) 40-47
33. Singh M.P. A social semantics for agent communication languages. Issues in Agent Communication 2000. Lecture Notes in Computer Science vol. 1916 (2000), Springer, Berlin 31-45
34. P. Traverso, M. Pistore, Automated composition of semantic web services into executable processes, in: Proc. Third International Semantic Web Conference (ISWC2004), 2004, pp. 380-394
35. Venkatraman M., and Singh M.P. Verifying compliance with commitment protocols. Autonomous Agents and Multi-Agent Systems 2 3 (1999) 217-236
36. Wooldridge M. Semantic issues in the verification of agent communication languages. Autonomous Agents and Multi-Agent Systems 3 (2000) 9-31
37. M. Wooldridge, M. Fisher, M.P. Huget, S. Parsons, Model checking multi-agent systems with MABLE, in: Proc. AAMAS'02, Bologna, Italy, 2002, pp. 952-959
38. P. Yolum, M.P. Singh, Flexible protocol specification and execution: applying event calculus planning using commitments, in: Proc. AAMAS'02, Bologna, Italy, 2002, pp. 527-534