Advertisement

Using the Maude Term Rewriting Language for Agent Development with Formal Foundations

  • M.B. van Riemsdijk
  • L. Aştefănoaei
  • F.S. de Boer
Chapter

Abstract

We advocate the use of the Maude term rewriting language and its supporting tools for prototyping, model-checking, and testing agent programming languages and agent programs. One of the main advantages of Maude is that it provides a single framework in which the use of a wide range of formal methods is facilitated. We use the agent programming language BUpL (Belief Update programming Language) for illustration.

Keywords

Agent Development Operational Semantic Transition Rule Linear Temporal Logic Belief Base 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

We would like to thank Mehdi Dastani and John-Jules Ch. Meyer for their contributions to work on which this chapter is partly based.

References

  1. 370.
    van Riemsdijk, M., de Boer, F., Dastani, M., Meyer, J.-J. Ch.: Prototyping 3apl in the maude term rewriting language. In: Proceedings of the seventh International Workshop on Computational Logic in Multi-Agent Systems (CLIMA 2006), LNAI, vol. 4371. Springer (2007)Google Scholar
  2. 104.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude manual (version 2.4) (2009)Google Scholar
  3. 19.
    Aştefănoaei, L., de Boer, F.S.: Model-checking agent refinement. In: Proceedings of the seventh international joint conference on autonomous agents and multiagent systems (AAMAS’08), pp. 705–712 (2008)Google Scholar
  4. 170.
    Farwer, B., Dennis, L.: Translating into an intermediate agent layer: A prototype in Maude. In: Proceedings of Concurrency, Specification, and Programming (CS&P’07), pp. 168–179 (2007)Google Scholar
  5. 424.
    Verdejo, A., Martí-Oliet, N.: Executable structural operational semantics in Maude. Tech. rep., Universidad Complutense de Madrid, Madrid (2003)Google Scholar
  6. 20.
    Aştefănoaei, L., de Boer, F.S., van Riemsdijk, M.B.: Using rewriting strategies for testing BUpL agents. In: D.D. Schreye (ed.) Preproceedings of the 19th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2009) (2009)Google Scholar
  7. 61.
    Bordini, R., Fisher, M., Pardavila, C., Wooldridge, M.: Model checking AgentSpeak. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’03), pp. 409–416 (2003)Google Scholar
  8. 236.
    Holzmann, G.: The model checker SPIN. IEEE Trans. Software Engineering 23(5), 279–295 (1997)CrossRefMathSciNetGoogle Scholar
  9. 64.
    Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.): Multi-Agent Programming: Languages, Platforms and Applications. Springer-Verlag (2005)Google Scholar
  10. 156.
    Eker, S., Meseguer, J., Sridharanarayanan, A.: The Maude LTL model checker and its implementation. In: Model Checking Software: Proc. 10 th Intl. SPIN Workshop, LNCS, vol. 2648, pp. 230–234. Springer (2003). citeseer.ist.psu.edu/eker03maude.htmlGoogle Scholar
  11. 301.
    Martí-Oliet, N., Meseguer, J.: Rewriting logic as a logical and semantic framework. In: J. Meseguer (ed.) Electronic Notes in Theoretical Computer Science, vol. 4. Elsevier Science Publishers (2000)Google Scholar
  12. 223.
    Hindriks, K.V., de Boer, F.S., van der Hoek, W., Meyer, J.-J. Ch.: Agent Programming in 3APL. Autonomous Agents and Multi-Agent Systems 2(4), 357–401 (1999)CrossRefGoogle Scholar
  13. 340.
    Plotkin, G.D.: A Structural Approach to Operational Semantics. Tech. Rep. DAIMI FN-19, University of Aarhus (1981)Google Scholar
  14. 105.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.L. (eds.): All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic, Lecture Notes in Computer Science, vol. 4350. Springer (2007)Google Scholar
  15. 103.
    Clavel, M.: Reflection in Rewriting Logic: Metalogical Foundations and Metaprogramming Applications. The University of Chicago Press, Chicago (2000)MATHGoogle Scholar
  16. 296.
    Manna, Z., Pnueli, A.: The temporal logic of reactive and concurrent systems. Springer-Verlag New York, Inc., New York, NY, USA (1992)Google Scholar
  17. 154.
    Eker, S., Martí-Oliet, N., Meseguer, J., Verdejo, A.: Deduction, strategies, and rewriting. Electronic Notes in Theoretical Computer Science 174(11), 3–25 (2007)CrossRefGoogle Scholar
  18. 155.
    Eker, S., Meseguer, J., Sridharanarayanan, A.: The Maude LTL model checker. In: F. Gaducci, U. Montanari (eds.) Proceedings of the 4th International Workshop on Rewriting Logic and Its Applications (WRLA 2002), Electronic Notes in Theoretical Computer Science, vol. 71. Elsevier (2002)Google Scholar
  19. 122.
    Dastani, M.: 2APL: A practical agent programming language. Autonomous Agents and Multi-Agent Systems 16(3), 214–248 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • M.B. van Riemsdijk
    • 1
  • L. Aştefănoaei
    • 2
  • F.S. de Boer
    • 2
  1. 1.Delft University of TechnologyDelftThe Netherlands
  2. 2.CWI (Centrum voor Wiskunde en Informatica)AmsterdamThe Netherlands

Personalised recommendations