Model checking communicative agent-based systems

Knowledge-Based Systems

Volumn 22, Issue 3, 2009, Pages 142-159

  Bentahar, Jamal ^a   Meyer, John Jules ^b   Wan, Wei ^a  

^a Concordia Institute for Information Systems Engineering ^*  (Canada)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Agent based negotiation protocol; Model checking; Multi agent systems; Temporal logic

Indexed keywords

AGENTS; AUTONOMOUS AGENTS; COMMUNICATION; MULTI AGENT SYSTEMS; TEMPORAL LOGIC;

AGENT-BASED NEGOTIATION PROTOCOL; AGENT-BASED SYSTEMS; COMMUNICATION PROTOCOLS; COMPLEXITY RESULTS; FORMAL TECHNIQUES; INTERACTING AGENTS; LOGICAL RULES; NEW MODELS;

MODEL CHECKING;

EID: 60949109792     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2008.11.006     Document Type: Article

References (27)

1. Adi K., Debbabi M., and Mejri M. A new logic for electronic commerce protocols. Theoretical Computer Science 291 (2003) 223-283
2. Baldoni M., Baroglio C., Martelli A., Patti V., and Schifanella C. Verifying Protocol Conformance for Logic-based Communicating Agents. Declarative Agent Languages and Technologies, Lecture Notes in Computer Science vol. 3487 (2005), Springer, Berlin pp. 82-97
3. J. Bentahar, A Pragmatic and Semantic Unified Framework for Agent Communication, Ph.D. Thesis, Department of Computer Science and Software Engineering, Laval University, Canada, 2005.
4. Bentahar J., Maamar Z., Benslimane D., and Thiran P. An argumentation framework for communities of web services. IEEE Intelligent Systems 22 6 (2007) 75-83
5. Bentahar J., Moulin B., and Meyer J.-J.Ch. A Tableau Method for Verifying Dialogue Game Protocols for Agent Communication. Declarative Agent Languages and Technologies, Lecture Notes in Computer Science vol. 3904 (2006), Springer, Berlin pp. 223-244
6. Bentahar J., Moulin B., Meyer J.-J.Ch., and Chaib-draa B. A Computational Model for Conversation Policies for Agent Communication. Computational Logic in Multi-agent Systems, Lecture Notes in Computer Science vol. 3487 (2005), Springer, Berlin pp. 178-195
7. Bernholtz O., Vardi M.Y., and Wolper P. An automata-theoretic approach to branching-time model checking, Computer aided verification. In: Dill D.L. (Ed). Lecture Notes in Computer Science vol. 818 (1994), Springer, Berlin 142-155
8. G. Bhat, R. Cleaveland, Efficient model checking via the equational μ-calculus, in: The 11th Annual Symposium on Logic in Computer Science, IEEE Computer Society Press, 1996, pp. 304-312.
9. G. Bhat, R. Cleaveland, A. Groce, Efficient model checking via Büchi tableau automata, Computer-aided verification, in: G. Berry, H. Comon, A. Finkel (Eds.), Lecture Notes in Computer Science, vol. 2102, Springer, Berlin, 2001, pp. 38-52.
10. R.H. Bordini, M. Fisher, C. Pardavila, M. Wooldridge, Model checking AgentSpeak, in: Proceedings of the 2nd International Joint Conference On Autonomous Agents and Multi Agent Systems, 2003, pp. 409-416.
11. R.H. Bordini, W. Visser, M. Fisher, C. Pardavila, M. Wooldridge, Model checking multi-agent programs with CASP, Computer-aided verification, in: W.A. Hunt, F. Somenzi (Eds.), Lecture Notes in Computer Science, vol. 2725, Springer, Berlin, 2003, pp. 110-113.
12. Cleaveland R., and Sims S. Generic tools for verifying concurrent systems. Science of Computer Programming 41 1 (2002) 39-47
13. Cleaveland R. Tableau-based model checking in the propositional mu-calculus. Acta Informatica 27 8 (1990) 725-747
14. Courcoubetis C., Vardi M.Y., Wolper P., and Yannakakis M. Memory efficient algorithms for verification of temporal properties. Formal Methods in System Design 1 2-3 (1992) 275-288
15. E.A. Emerson, C. Jutla, A.P. Sistla, On Model-checking for Fragments of μ-Calculus, Computer Aided Verification, Lecture Notes in Computer Science, vol. 697, Springer, Berlin, 1993, pp. 385-396.
16. U. Endriss, N. Maudet, F. Sadri, F. Toni, Protocol conformance for logic-based agents, in: Proceedings of the 18th International Joint Conference on Artificial Intelligence, 2003, pp. 679-684.
17. H. Fujita, Special issue on "techniques to produce Intelligent_Secure software, Knowledge-Based Systems 20(7) (2007) 614-616.
18. L. Giordano, A. Martelli, C. Schwind, Verifying Communicating Agents by Model Checking in a Temporal Action Logic, Logics in Artificial Intelligence (JELIA'04), Lecture Notes in Computer Science, vol. 3229, Springer, Berlin, 2004, pp. 57-69.
19. M.-P. Huget, M. Wooldridge, Model checking for ACL compliance verification, Advances in agent communication, in: F. Dignum (Ed.), Lecture Notes in Computer Science, vol. 2922, Springer, Berlin, 2004, pp. 75-90.
20. M. Kacprzak, A. Lomuscio, W. Penczek, Verification of multiagent systems via unbounded model checking, in: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, 2004, pp. 638-645.
21. A. Lomuscio, C. Pecheur, F. Raimondi, Automatic verification of knowledge and time with NuSMV, in: International Joint Conference on Artificial Intelligence, 2007, pp. 1384-1389.
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. Milner R. Operational and algebraic semantics of concurrent processes. In: van Leeuwen J. (Ed). Handbook of Theoretical Computer Science (1990), Elsevier, Amsterdam 1201-1242
24. Raimondi F., and Lomuscio A. Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams. Journal of Applied Logic 5 2 (2007) 235-251
25. F. Sadri, F. Toni, P. Torroni, Logic agents, dialogues and negotiation: an abductive approach, in: Proceedings of the Symposium on Information Agents for E-Commerce, Artificial Intelligence and the Simulation of Behaviour Conference, 2001.
26. M. Vardi, P. Wolper, An automata-theoretic approach to automatic program verification, in: Symposium on Logic in Computer Science, 1986, pp. 332-344.
27. D. Zhang, R. Cleaveland, E.W. Stark, The Integrated CWB-NC/PIOATool for Functional Verification and Performance Analysis of Concurrent Systems, Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science, vol. 2619, Springer, Berlin, 2003, pp. 431-436.