Skip to main content
Springer Nature Link
Log in

Formal Methods in Agent-Oriented Software Engineering

  • Conference paper
Agent-Oriented Software Engineering X (AOSE 2009)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6038))

Included in the following conference series:

  • 636 Accesses

Abstract

There is a growing interest among agent and multiagent system developers for formal methods. Formal methods are means to define and realize correct specifications of multiagent system. The benefits of formal methods become clearer when we recognize the cost of developing a defective multiagent system. This paper seeks to introduce engineers to the possibilities of applying formal methods for multiagent systems. To this end, it discusses selected formal methods approaches for multiagent systems for which there is tool support. These works have been organized into two broad categories: those formal methods constituting a development method in themselves and those intended to complement an existing development method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. The First International Joint Conference on Autonomous Agents & Multiagent Systems, Bologna, Italy, Proceedings. ACM, New York (2002)

    Google Scholar 

  2. The Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004). IEEE Computer Society, New York (2004)

    Google Scholar 

  3. Ahmad, R., Rahimi, S.: ACVisualizer: A visualization tool for API-calculus. Multiagent and Grid Systems 4(3), 271–291 (2008)

    Article  MATH  Google Scholar 

  4. Ahmad, R., Rahimi, S., Gupta, B.: An Intelligence-Aware Process Calculus for Multi-Agent System Modeling. In: International Conference on Integration of Knowledge Intensive Multi-Agent Systems 2007, pp. 210–215 (2007)

    Google Scholar 

  5. Alechina, N., Dastani, M., Logan, B.S., Meyer, J.-J.C.: A logic of agent programs. In: Proceedings of the 22nd National Conference on Artificial Intelligence, pp. 795–800. AAAI Press, Menlo Park (2007)

    Google Scholar 

  6. Ashri, R., Luck, M., d’Inverno, M.: From SMART to agent systems development. Engineering Applications of Artificial Intelligence 18(2), 129–140 (2005)

    Article  Google Scholar 

  7. Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.): Methodologies and Software Engineering for Agent Systems. Kluwer Academic, Dordrecht (2004)

    MATH  Google Scholar 

  8. Bordini, R.H., Braubach, L., Dastani, M., El Fallah-Seghrouchni, A., Gómez-Sanz, J.J., Leite, J., O’Hare, G.M.P., Pokahr, A., Ricci, A.: A Survey of Programming Languages and Platforms for Multi-Agent Systems. Informatica 30(1), 33–44 (2006)

    MATH  Google Scholar 

  9. Bordini, R.H., Fisher, M., Pardavila, C., Visser, W., Wooldridge, M.: Model checking multi-agent programs with CASP. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 110–113. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Bordini, R.H., Fisher, M., Visser, W., Wooldridge, M.: State-Space Reduction Techniques in Agent Verification. In: AAMAS 2004 [2], pp. 896–903 (2004)

    Google Scholar 

  11. Bordini, R.H., Fisher, M., Visser, W., Wooldridge, M.: Verifying Multi-agent Programs by Model Checking. Autonomous Agents and Multi-Agent Systems 12(2), 239–256 (2006)

    Article  Google Scholar 

  12. Bosse, T., Jonker, C.M., Meij, L., van der Sharpanskykh, A., Treur, J.: Specification and Verification of Dynamics in Cognitive Agent Models. In: Proceedings of the 6th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Washington, DC, USA, pp. 247–254. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  13. Brazier, F.M.T., Cornelissen, F., Gustavsson, R., Jonker, C.M., Lindeberg, O., Polak, B., Treur, J.: Compositional verification of a multi-agent system for one-to-many negotiation. Applied Intelligence 20(2), 95–117 (2004)

    Article  MATH  Google Scholar 

  14. Brazier, F.M.T., Jonker, C.M., Treur, J.: Principles of component-based design of intelligent agents. Data Knowledge Engineering 41(1), 1–27 (2002)

    Article  MATH  Google Scholar 

  15. Chesani, F., Gavanelli, M., Alberti, M., Lamma, E., Mello, P., Torroni, P.: Specification and verification of agent interaction using abductive reasoning (tutorial paper). In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 243–264. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  17. Cohen, M., Dam, M., Lomuscio, A., Russo, F.: Abstraction in model checking multi-agent systems. In: The 8th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 945–952. IFAAMAS (2009)

    Google Scholar 

  18. Colin, S., Lanoix, A., Kouchnarenko, O., Souquières, J.: Using CSP||B components: Application to a platoon of vehicles. In: Cofer, D., Fantechi, A. (eds.) FMICS 2008. LNCS, vol. 5596, pp. 103–118. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  19. Dastani, M., Hindriks, K.V., Meyer, J.-J.C. (eds.): Specification and Verification of Multi-agent Systems. Springer, US (2010)

    MATH  Google Scholar 

  20. de Moura, L.M., Owre, S., Rueß, H., Rushby, J.M., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 496–500. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  21. Dennis, L.A., Farwer, B., Bordini, R.H., Fisher, M.: A flexible framework for verifying agent programs. In: The 7th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1303–1306. IFAAMAS (2008)

    Google Scholar 

  22. Dennis, L.A., Farwer, B., Bordini, R.H., Fisher, M., Wooldridge, M.: A Common Semantic Basis for BDI Languages. In: Dastani, M.M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.) ProMAS 2007. LNCS (LNAI), vol. 4908, pp. 124–139. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Desai, N., Cheng, Z., Chopra, A.K., Singh, M.P.: Toward verification of commitment protocols and their compositions. In: The 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 33–35. IFAAMAS (2007)

    Google Scholar 

  24. D’Inverno, M., Luck, M.: Understanding Agent Systems. Springer, Heidelberg (2004)

    Book  MATH  Google Scholar 

  25. Fallah-Seghrouchni, A.E., Degirmenciyan-Cartault, I., Marc, F.: Modelling, Control and Validation of Multi-agent Plans in Dynamic Context. In: AAMAS 2004 [25], pp. 44–51 (2004)

    Google Scholar 

  26. Fisher, M.: Implementing temporal logics: Tools for execution and proof (Tutorial paper). In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 129–142. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Fisher, M., Bordini, R.H., Hirsch, B., Torroni, P.: Computational Logics and Agents: A Road Map of Current Technologies and Future Trends. Computational Intelligence 23(1), 61–91 (2007)

    Article  MathSciNet  Google Scholar 

  28. Fisher, M., Wooldridge, M.: On the Formal Specification and Verification of Multi-Agent Systems. International Journal of Cooperative Information Systems 6(1), 37–66 (1997)

    Article  Google Scholar 

  29. Fuxman, A., Liu, L., Mylopoulos, J., Roveri, M., Traverso, P.: Specifying and analyzing early requirements in tropos. Requirements Engineering 9(2), 132–150 (2004)

    Article  Google Scholar 

  30. Gerard, S.N., Singh, M.P.: Formalizing and Verifying Protocol Refinement. TR 18, North Carolina State University (2010)

    Google Scholar 

  31. De Giacomo, G., Lespérance, Y., Levesque, H.J.: ConGolog, a concurrent programming language based on the situation calculus. Artificial Intelligence 121(1-2), 109–169 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  32. Gorodetsky, V., Karsaev, O., Samoylov, V., Konushy, V.: Support for analysis, design, and implementation stages with MASDK. In: Luck, M., Gomez-Sanz, J.J. (eds.) AOSE 2008. LNCS, vol. 5386, pp. 272–287. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  33. Gračanin, D., Singh, H.L., Hinchey, M.G., Eltoweissy, M., Bohner, S.A.: A CSP-Based Agent Modeling Framework for the Cougaar Agent-Based Architecture. In: IEEE International Conference on the Engineering of Computer-Based Systems, pp. 255–262 (2005)

    Google Scholar 

  34. Hadj-Kacem, A., Regayeg, A., Jmaiel, M.: ForMAAD: A formal method for agent-based application design. Web Intelligence and Agent Systems 5(4), 435–454 (2007)

    MATH  Google Scholar 

  35. Harel, D., Lachover, H., Naamad, A., Pnueli, A., Politi, M., Sherman, R., Shtull-Trauring, A., Trakhtenbrot, M.: STATEMATE: a working environment for the development of complex reactive systems. IEEE Transactions on Software Engineering 16(4), 403–414 (1990)

    Article  Google Scholar 

  36. Henderson-Sellers, B., Giorgini, P. (eds.): Agent-Oriented Methodologies. Idea Group Pub., Hershey (2005)

    Google Scholar 

  37. Hilaire, V., Gruer, P., Koukam, A., Simonin, O.: Formal driven prototyping approach for multiagent systems. International Journal of Agent-Oriented Software Engineering 2(2), 246–266 (2008)

    Article  Google Scholar 

  38. IEEE Computer Society: Software Engineering Body of Knowledge (SWEBOK). Angela Burgess, EUA (2004)

    Google Scholar 

  39. Kacprzak, M., Lomuscio, A., Penczek, W.: Verification of Multiagent Systems via Unbounded Model Checking. In: AAMAS 2004 [2], pp. 638–645 (2004)

    Google Scholar 

  40. Lacey, T., DeLoach, S.A.: Automatic Verification of Multiagent Conversations. In: Proceedings of the 11th Annual Midwest Artificial Intelligence and Cognitive Science Conference, pp. 93–100 (2000)

    Google Scholar 

  41. Lapouchnian, A., Lespérance, Y.: Using the conGolog and CASL formal agent specification languages for the analysis, verification, and simulation of i* models. In: Borgida, A.T., Chaudhri, V.K., Giorgini, P., Yu, E.S. (eds.) Conceptual Modeling: Foundations and Applications. LNCS, vol. 5600, pp. 483–503. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  42. Lomuscio, A., Qu, H., Raimondi, F.: MCMAS: A model checker for the verification of multi-agent systems. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 682–688. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  43. Mascardi, V., Demergasso, D., Ancona, D.: Languages for Programming BDI-style Agents: an Overview. In: Workshop Dagli Oggetti agli Agenti, pp. 9–15. Pitagora Editrice Bologna (2005)

    Google Scholar 

  44. Mazouzi, H., Fallah-Seghrouchni, A.E., Haddad, S.: Open protocol design for complex interactions in multi-agent systems. In: AAMAS 2002 [1], pp. 517–526 (2002)

    Google Scholar 

  45. McMillan, K.L.: Methods for exploiting SAT solvers in unbounded model checking. In: the First International Conference on Formal Methods and Models for Co-Design, pp. 135–152. ACM/IEEE Computer Society (2003)

    Google Scholar 

  46. Nunes, I., Cirillo, E., de Lucena, C.J.P., Sudeikat, J., Hahn, C., Gomez-Sanz, J.J.: A survey on the implementation of agent oriented specifications. In: Gleizes, M.-P., Gomez-Sanz, J.J. (eds.) AOSE 2010. LNCS, vol. 6038, pp. 157–167. Springer, Heidelberg (2010)

    Google Scholar 

  47. Perini, A., Pistore, M., Roveri, M., Susi, A.: Agent-oriented modeling by interleaving formal and informal specification. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 36–52. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  48. Rahimi, S., Cobb, M., Ali, D., Petry, F.: A Modeling Tool for Intelligent-Agent Based Systems: the API-Calculus. In: Soft-Computing Agents: a new perspective for Dynamic Information Systems, pp. 165–186. IOS-Press, Amsterdam (2002)

    Google Scholar 

  49. Rao, A.S.: AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  50. Riemsdijk, M., Aştefănoaei, L., Boer, F.: Using the Maude Term Rewriting Language for Agent Development with Formal Foundations. In: Dastani, M., Hindriks, K.V., Meyer, J.-J.C. (eds.) Specification and Verification of Multi-agent Systems, pp. 255–287. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  51. Rouff, C.A., Hinchey, M., Rash, J., Truszkowski, W., Gordon-Spears, D. (eds.): Agent Technology from a Formal Perspective. NASA Monographs in Systems and Software Engineering. Springer-Verlag London Limited, Heidelberg (2006)

    MATH  Google Scholar 

  52. Saaltink, M.: The Z/EVES System. In: Till, D., Bowen, J.P., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, pp. 72–85. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  53. Sadri, F., Toni, F.: Computational Logic and Multi-Agent Systems: a Roadmap. Computational Logic, Special Issue on the Future Technological Roadmap of Compulog-Net (1999)

    Google Scholar 

  54. Schneider, S., Treharne, H.: CSP theorems for communicating B machines. Formal Aspects of Computing 17, 390–422 (2005)

    Article  MATH  Google Scholar 

  55. Shapiro, S.: Specifying and verifying multiagent systems using the cognitive agents specification language (CASL). PhD thesis, Toronto, Ont., Canada, Canada (2005)

    Google Scholar 

  56. Shapiro, S., Lespérance, Y., Levesque, H.J.: The cognitive agents specification language and verification environment for multiagent systems. In: AAMAS 2002 [1] , pp. 19–26

    Google Scholar 

  57. Shapiro, S., Lespérance, Y., Levesque, H.: The Cognitive Agents Specification Language and Verification Environment. In: Dastani, M., Hindriks, K.V., Meyer, J.-J.C. (eds.) Specification and Verification of Multi-agent Systems, pp. 289–315. Springer, US (2010)

    Chapter  Google Scholar 

  58. Singh, M., Chopra, A.: Correctness Properties for Multiagent Systems. In: Baldoni, M., Bentahar, J., van Riemsdijk, M.B., Lloyd, J. (eds.) DALT 2009. LNCS, vol. 5948, pp. 192–207. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  59. Telang, P.R., Singh, M.P.: Specifying and Verifying Cross-Organizational Business Models: An Agent-Oriented Approach. TR 12, North Carolina State University (May 2010)

    Google Scholar 

  60. Vasconcelos, W., Robertson, D., Sierra, C., Esteva, M., Sabater, J., Wooldridge, M.: Rapid prototyping of large multi-agent systems through logic programming. Annals of Mathematics and Artificial Intelligence 41, 135–169 (2004), doi:10.1023/B:AMAI.0000031194.57352.e7

    Article  MATH  Google Scholar 

  61. Vasconcelos, W.W., Sabater, J., Sierra, C., Querol, J.: Skeleton-based agent development for electronic institutions. In: AAMAS 2002 [1], pp. 696–703 (2002)

    Google Scholar 

  62. Venkatraman, M., Singh, M.P.: Verifying Compliance with Commitment Protocols: Enabling Open Web-Based Multiagent Systems. Autonomous Agents and Multi-Agent Systems 2(3), 217–236 (1999)

    Article  Google Scholar 

  63. Viroli, M., Omicini, A.: Process-algebraic approaches for multi-agent systems: an overview. Applicable Algebra in Engineering, Communication and Computing 16, 69–75 (2005), doi:10.1007/s00200-005-0170-3

    Article  MathSciNet  MATH  Google Scholar 

  64. Wooldridge, M.: Agent-Based Software Engineering. IEE Proceedings - Software Engineering 144(1), 26–37 (1997)

    Article  Google Scholar 

  65. Wooldridge, M., Fisher, M., Huget, M.-P., Parsons, S.: Model Checking Multi-Agent Systems with MABLE. In: AAMAS 2002 [1], pp. 952–959

    Google Scholar 

  66. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia Methodology for Agent-Oriented Analysis and Design. Autonomous Agents and Multi-Agent Systems 3(3), 285–312 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIP6, University Pierre and Marie Curie, 104, Avenue du Président Kennedy, 75016, Paris, France

    Amal El Fallah-Seghrouchni

  2. GRASIA Research Group, Universidad Complutense de Madrid, Avda. Complutense, 28040, Madrid, Spain

    Jorge J. Gomez-Sanz

  3. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695-8206, USA

    Munindar P. Singh

Authors
  1. Amal El Fallah-Seghrouchni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge J. Gomez-Sanz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Munindar P. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute de Recherche en Infomatique de Toulouse, Paul Sabatier University, IRIT, 118, Route de Narbonne, 31062, Toulouse, Cedex 9, France

    Marie-Pierre Gleizes

  2. Facultad de Informatica, Universidad Complutense de Madrid, Avda. Complutense s/n, 28040, Madrid, Spain

    Jorge J. Gomez-Sanz

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

El Fallah-Seghrouchni, A., Gomez-Sanz, J.J., Singh, M.P. (2011). Formal Methods in Agent-Oriented Software Engineering. In: Gleizes, MP., Gomez-Sanz, J.J. (eds) Agent-Oriented Software Engineering X. AOSE 2009. Lecture Notes in Computer Science, vol 6038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19208-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19208-1_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19207-4

  • Online ISBN: 978-3-642-19208-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics