Verifying multi-agent programs by model checking

Autonomous Agents and Multi-Agent Systems

Volumn 12, Issue 2, 2006, Pages 239-256

  Bordini, Rafael H ^a   Fisher, Michael ^b   Visser, Willem ^c   Wooldridge, Michael ^b  

^a DURHAM UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

^c NASA AMES RESEARCH CENTER   (United States)

Author keywords

Agent oriented programming; AgentSpeak; JPF; Model checking; Spin

Indexed keywords

EID: 33645034854     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-006-5955-7     Document Type: Conference Paper

References (39)

1. Allen Emerson, E. (1990). Temporal and modal logic. In J. van Leeuwen, (Ed.) Handbook of theoretical computer science, (vol. B, Chap. 16, pp. 997-1072). Amsterdam: Elsevier Science.
2. Benerecetti, M., & Cimatti, A. Symbolic model checking for multi-agent systems. In Proceedings of the model checking and artificial intelligence workshop (MoChArt-2002), held with 15th ECAI, 21-26 July, Lyon, France, (pp. 1-8).
3. Biesiadecki, J., Maimone, M. W., & Morrison, J. (2001). The Athena SDM rover: A testbed for marsrover mobility. In Sixth international symposium on AI, robotics and automation in space (ISAIRAS-01), June, Montreal, Canada.
4. Bordini, R. H., Fisher, M., Pardavila, C., & Wooldridge, M. (2003). Model checking AgentSpeak. In J. S. Rosenschein, T. Sandholm, M. Wooldridge, & M. Yokoo (Eds.), Proceedings of the second international joint conference on autonomous agents and multi-agent systems (AAMAS-2003), Melbourne, Australia, 14-18 July, (pp. 409-416) New York, NY, ACM Press.
5. Bordini, R. H., Fisher, M., Visser, W. & Wooldridge, M. (2004a). Model checking rational agents. IEEE Intelligent Systems, 19(5), 46-52.
6. Bordini, R. H., Fisher, M., Visser, W., & Wooldridge, M. (2004b) State-space reduction techniques in agent verification. In N. R. Jennings, C. Sierra, L. Sonenberg & M. Tambe (Eds.). Proceedings of the third international joint conference on autonomous agents and multi-agent systems (AAMAS-2004), New York, NY, 19-23 July (pp. 896-903) New York, NY, ACM Press.
7. Bordini, R. H., Fisher, M., Visser W., & Wooldridge, M (2004e) Verifiable multi-agent programs. In M. Dastani, J. Dix, & A. El Fallah-Seghrouchni, (Eds.) Programming multi-agent systems, proceedings of the, first international workshop (ProMAS-03), held with AAMAS-03, 15 July, 2003, Melbourne, Australia (Selected Revised, and Invited Papers), number 3067 in Lecture notes in artificial intelligence, (pp. 72-89) Berlin, Springer-Verlag.
8. Bordini, R. H., Hübner,.J. F., et al. (2005) Jason, http://jason.sourceforge.net/.
9. Bordini, R. H., Hübner, .J. F., & Vieira, R. (2005). Jason and the golden fleece of agent-oriented programming. In R. H. Bordini, M. Dastani, J. Dix, & A. El Fallah Seghrouchni, (Eds.) Multi-agent programming: Languages, Platforms and applications, chap. 1 Springer-Verlag.
10. Bordini, R. H., & Moreira, A. F. (2004 September). Proving BDI properties of agent-oriented programming languages: The asymmetry thesis principles in AgentSpeak(L). Annals of Mathematics and Artificial Intelligence, 42 (1-3), 197-226. Special issue on computational logic in multi-agent systems.
11. Bordini R. H., Visser W., Fisher, M., Pardavila, C., & Wooldridge, M. (2003). Model checking multiagent programs with CASP. In W.A. Hunt Jr. & F. Somenzi, (Eds.) Proceedgins of the fifteenth conference on computer-aided verification (CAV-2003), Boulder, CO, 8-12 July, number 2725 in Lecture Notes in Computer Science, (pp. 110-113) Berlin: Springer-Verlag. Tool description.
12. Clarke, E. M., Grumberg, O., & Peled, D. A. (2000). Model checking. Cambridge, MA: The MIT Press.
13. Cohen, P. R., & Levesque, H. J. (1990). Intention is choice with commitment. Artificial Intelligence, 42(3), 213-261.
14. Corbett, J., Dwyer, M., Hatcliff, J., Pasareanu, C., Robby, S. L., & Zheng, H. (2000, June) Bandera: Extracting finite-state models from Java source code. In Proceedings of the 22nd international conference on software, engineering, Limeric, Ireland: ACM Press.
15. d'Inverno, M., Kinny, D., Luck, M., & Wooldridge, M. (1998). A formal specification of dMARS. In M. P. Singh, A. S. Rao, & M. Wooldridge, (Eds.), Intelligent agents IV - proceedings of the fourth international workshop on agent theories, architectures, and languages (ATAL-97), providence, RI, 24-26 July, 1997, number 1365 in Lecture notes in artificial intelligence, (pp. 155-176). Berlin: Springer-Verlag.
16. d'Inverno, M. & Luck, M. (1998). Engineering Agentspeak(L): A formal computational model. Journal of Logic and Computation, 8(3), 1-27.
17. Fisher, M. (2005, January) Temporal development methods for agent-Based systems. Journal of Autonomous Agents and Multi-Agent Systems, 70(1), 41-66.
18. Fisher, M., & Visser, W. (2002). Verification of autonomous spacecraft control - a logical vision of the future. In Proceedings of the workshop on AI planning and scheduling for autonomy in space applications, co-located with TIME-2002, 7-9 July, Manchester, UK.
19. Harel, D., Kozen, D., & Tiuryn, J. (2000). Dynamic logic. Cambridge, MA: The MIT Press.
20. Havelund, K., Lowry, M., & Penix, J. (2001, August). Formal analysis of a space craft controller using SPIN. IEEE Transactions on Software Engineering, 27(8).
21. van der Hoek, W., & Wooldridge, M. (2002). Model checking knowledge and time. In D. Bošnački, & S. Leue, (Eds.) Model checking software, proceedings of SPIN 2002 (LNCS Volume 2318), (pp. 95-111). Berlin, Germany: Springer-Verlag.
22. Holzmann, G. (1997, May). The Spin model checker. IEEE Transaction on Software Engineering, 23(5), 279-295.
23. Holzmann, G. J. (1991). Design and validation of computer protocols. Prentice Hall.
24. Java PathFinder. http://javapathfinder.sourceforge.net.
25. Kinny, D. (1993). The distributed multi-agent reasoning system architecture and language specification. Technical report, Melbourne, Australia: Australian Artificial Intelligence Institute.
26. Labrou, Y., & Finin, T. (1994, November). A semantics approach for KQML - a general purpose communication language for software agents. In Proceedings of the third international conference on information and knowledge management (CIKM'94). ACM Press.
27. Muscettola, N., Nayak, P. P., Pell, B., & Williams B. C. (1998a) Remote agents: To boldly go where no AI system has gone before. Artificial Intelligence, 103, 5-47.
28. Muscettola, N., Nayak, P. P., Pell, B., & Williams, B. C. (1998b, August) Remote agent: To boldly go where no AI system has gone before. Artificial Intelligence, 103(1-2), 5-47.
29. Plotkin, G. D. (1981). A structural approach to operational semantics. Technical report, Computer Science Department, Aarhus University, Aarhus.
30. Rao, A. S. (1996). AgentSpeak(L): BDI agents speak out in a logical computable language. In W. Van de Velde &.T. Perram, (Eds.) Proceedings of the seventh workshop on modelling autonomous agents in a multi-agent world (MAAMAW96) 22-25 January, Eindhoven, The Netherlands, number 1038 in Lecture notes in artificial intelligence (pp. 42-55) London. Springer-Verlag.
31. Rao, A. S., & Georgeff, M. P. (1993) A model-theoretic approach to the verification of situated reasoning systems. In Proceedings of the thirteenth international joint conference on artificial intelligence (IJCAI-93) (pp. 318-324) Chambéry, France.
32. Rao, A. S., & Georgeff, M. P. (1998). Decision procedures for BDI logics. Journal of Logic and Computation, 8(3), 293-343.
33. Robby, M. Dwyer, B., & Hatcliff, J. (2003, March). Bogor: An extensible and highly-modular model checking framework. In In the proceedings of the fourth joint meeting of the european software engineering conference and ACM SIGSOFT symposium on the foundations of software engineering (ESEC/FSE).
34. Shoham, Y. (1990). Agent-oriented programming. Technical report STAN-CS-1335-90, computer science department, Stanford University, Stanford, CA 94305.
35. Singh, M. P., Rao, A. S., &Georgeff, M. P. (1999) Formal methods in DAI: Logic-based representation and reasoning. In G. Weiß, (ed.) Multiagent systems - a modern approach to distributed artificial intelligence, Chap. 8 (pp. 331-376) Cambridge, MA: MIT Press.
36. Visser, W., Havelund, K., Brat, G., & Park, S. (2000). Model checking programs. In Proceedings of the fifteenth international conference on automated software engineering (ASE'00), 11-15 September, Grenoble, France (pp. 3-12) IEEE Computer Society.
37. Washington, R., Golden, K., Bresina, J., Smith, D. E., Anderson, C., & Smith, T. (1999). Autonomous rovers for mars exploration. In Aerospace conference, 6-13 March, Aspen, CO. Vol. 1 (pp. 237-251) IEEE.
38. Wooldridge, M. (2000) Reasoning about rational agents. Cambridge, MA: The MIT Press.
39. Wooldridge, M., Fisher, M., Huget, M.-P., & Parsons, S. (2002). Model checking multiagent systems with MABLE. In C. Castelfranchi & W. L. Johnson (Eds.) Proceedings of the first international joint conference on autonomous agents and multi-agent systems (AAMAS-2002), 15-19 July, Bologna, Italy (pp. 952-959) New York, NY: ACM Press.