Verifying communicating agents by model checking in a temporal action logic

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3229, Issue , 2004, Pages 57-69

  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

[No Author keywords available]

Indexed keywords

COMPLEX ACTIONS; DYNAMIC LINEAR TIME TEMPORAL LOGIC (DLTL); MODEL CHECKING; VERIFICATION PROBLEMS; ACTION LOGIC; COMMUNICATING AGENTS; COMMUNICATIVE ACTIONS; DYNAMIC LINEAR; INTER-ACTION PROTOCOLS; TEMPORAL CONSTRAINTS;

LINEAR EQUATIONS; LOGIC PROGRAMMING; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING; SEMANTICS; ARTIFICIAL INTELLIGENCE; COMPLIANCE CONTROL; TEMPORAL LOGIC;

SOFTWARE AGENTS; MODEL CHECKING;

EID: 22944432201     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30227-8_8     Document Type: Conference Paper

References (23)

1. M. Alberti, D. Daolio and P. Torroni. Specification and Verification of Agent Interaction Protocols in a Logic-based System. SAC'04, March 2004.
2. F. Bacchus and F. Kabanza. Planning for temporally extended goals. in Annals of Mathematics and AI, 22:5-27, 1998.
3. M. Benerecetti, F. Giunchiglia and L. Serafini. Model Checking Multiagent Systems. Journal of Logic and Computation. Special Issue on Computational Aspects of Multi-Agent Systems, 8(3):401-423. 1998.
4. R. Bordini, M. Fisher, C. Pardavila and M. Wooldridge. Model Checking Agent Speak. AAMAS 2003, pp. 409-416, 2003.
5. D. Calvanese, G. De Giacomo and M. Y. Vardi. Reasoning about Actions and Planning in LTL Action Theories. In Proc. KR'02, 2002.
6. FIPA Contract Net Interaction Protocol Specification, 2002. Available at http://www.fipa.org.
7. N. Fornara and M. Colombetti. Defining Interaction Protocols using a Commitment-based Agent Communication Language. Proc. AAMAS'03, Melbourne, pp. 520-527, 2003.
8. R. Gerth, D. Peled, M. Y. Vardi and P. Wolper. Simple On-the-fly Automatic verification of Linear Temporal Logic. In Proc. 15th Work. Protocol Specification, Testing and Verification, Warsaw, June 1995, North Holland.
9. L. Giordano and A. Martelli. On-the-fly Automata Construction for Dynamic Linear Time Temporal Logic. TIME 04, June 2004.
10. L. Giordano, A. Martelli, and C. Schwind. Reasoning About Actions in Dynamic Linear Time Temporal Logic. In FAPR'00 - Int. Conf. on Pure and Applied Practical Reasoning, London, September 2000.
11. Also in The Logic Journal of the IGPL, Vol. 9, No. 2, pp. 289-303, March 2001.
12. L. Giordano, A. Martelli, and C. Schwind. Specifying and Verifying Systems of Communicating Agents in a Temporal Action Logic. In Proc. AIIA'03, Pisa, pp. 262-274, Springer LNAI 2829, September 2003.
13. F. Giunchiglia and P. Traverso. Planning as Model Checking. In Proc. The 5th European Conf. on Planning (ECP'99), pp. 1-20, Durham (UK), 1999.
14. F. Guerin. Specifying Agent Communication Languages. PhD Thesis, Imperial College, London, April 2002.
15. F. Guerin and J. Pitt. Verification and Compliance Testing. Communications in Multiagent Systems, Springer LNAI 2650, pp. 98-112, 2003.
16. J. G. Henriksen and P. S. Thiagarajan. Dynamic Linear Time Temporal Logic. in Annals of Pure and Applied logic, vol. 96, n. 1-3, pp. 187-207, 1999
17. M. P. Huget and M. Wooldridge. Model Checking for ACL Compliance Verification. ACL 2003, Springer LNCS 2922, pp. 75-90, 2003.
18. M. Pistore and P. Traverso. Planning as Model Checking for Extended Goals in Non-deterministic Domains. Proc. IJCAI'01, Seattle, pp. 479-484, 2001.
19. R. Reiter. The frame problem in the situation calculus: a simple solution (sometimes) and a completeness result for goal regression. In Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy, V. Lifschitz, ed., pages 359-380, Academic Press, 1991.
20. M. P. Singh. A social semantics for Agent Communication Languages. In IJCAI-98 Workshop on Agent Communication Languages, Springer, Berlin, 2000.
21. M. Wooldridge. Semantic Issues in the Verification of Agent Communication Languages. Autonomous Agents and Multi-Agent Systems, vol. 3, pp. 9-31, 2000.
22. M. Wooldridge, M. Fisher, M. P. Huget and S. Parsons. Model Checking Multi-Agent Systems with MABLE. In AAMAS'02, pp. 952-959, Bologna, Italy, 2002.
23. P. Yolum and M. P. Singh. Flexible Protocol Specification and Execution: Applying Event Calculus Planning using Commitments. In AAMAS'02, pp. 527-534, Bologna, Italy, 2002.