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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude manual (version 2.4) (2009)
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)
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)
Verdejo, A., Martí-Oliet, N.: Executable structural operational semantics in Maude. Tech. rep., Universidad Complutense de Madrid, Madrid (2003)
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)
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)
Holzmann, G.: The model checker SPIN. IEEE Trans. Software Engineering 23(5), 279–295 (1997)
Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.): Multi-Agent Programming: Languages, Platforms and Applications. Springer-Verlag (2005)
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.html
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)
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)
Plotkin, G.D.: A Structural Approach to Operational Semantics. Tech. Rep. DAIMI FN-19, University of Aarhus (1981)
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)
Clavel, M.: Reflection in Rewriting Logic: Metalogical Foundations and Metaprogramming Applications. The University of Chicago Press, Chicago (2000)
Manna, Z., Pnueli, A.: The temporal logic of reactive and concurrent systems. Springer-Verlag New York, Inc., New York, NY, USA (1992)
Eker, S., Martí-Oliet, N., Meseguer, J., Verdejo, A.: Deduction, strategies, and rewriting. Electronic Notes in Theoretical Computer Science 174(11), 3–25 (2007)
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)
Dastani, M.: 2APL: A practical agent programming language. Autonomous Agents and Multi-Agent Systems 16(3), 214–248 (2008)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
van Riemsdijk, M., Aştefănoaei, L., de Boer, F. (2010). Using the Maude Term Rewriting Language for Agent Development with Formal Foundations. In: Dastani, M., Hindriks, K., Meyer, JJ. (eds) Specification and Verification of Multi-agent Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6984-2_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6984-2_9
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-6983-5
Online ISBN: 978-1-4419-6984-2
eBook Packages: Computer ScienceComputer Science (R0)