A formalization of the SMEPP model in Maude

This paper introduces a service-oriented model for the description of embedded Peer-to-Peer (EP2P) systems and formalizes the proposed model in Maude. The model is organized around the notions of groups of peers and services offered by these groups. We first summarize the main concepts of the model and then present αSMoL, an abstract language with a formal semantics that provides a solid ground to develop tools for the automated analysis and verification of EP2P specifications. We then describe a formalization of αSMoL in Maude, and introduce an example to illustrate both the expressive power of the model and the possibilities of Maude to support automated verification of properties of αSMoL programs.

[1]  Antonio Brogi,et al.  A Service-Oriented Model for Embedded Peer-to-Peer Systems , 2008, Electron. Notes Theor. Comput. Sci..

[2]  Narciso Martí-Oliet,et al.  All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic , 2007, All About Maude.

[3]  Miguel Palomino,et al.  Strategies and simulations in a semantic framework , 2007, J. Algorithms.

[4]  Cecilia Mascolo,et al.  The RUNES middleware: a reconfigurable component-based approach to networked embedded systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Alberto Verdejo,et al.  Two Case Studies of Semantics Execution in Maude: CCS and LOTOS , 2005, Formal Methods Syst. Des..

[6]  Antonio Vallecillo,et al.  Invariant-Driven Strategies for Maude , 2005, Electron. Notes Theor. Comput. Sci..

[7]  José Meseguer,et al.  Towards a Strategy Language for Maude , 2005, WRLA.

[8]  José Meseguer,et al.  Rewriting logic: roadmap and bibliography , 2002, Theor. Comput. Sci..

[9]  Narciso Martí-Oliet,et al.  Maude: specification and programming in rewriting logic , 2002, Theor. Comput. Sci..

[10]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[11]  José Meseguer,et al.  Specification and proof in membership equational logic , 2000, Theor. Comput. Sci..

[12]  Narciso Martí-Oliet,et al.  Rewriting Logic as a Logical and Semantic Framework , 1996 .

[13]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..