skip to main content
10.1145/1141277.1141650acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

A semantic model for safe protocol interaction

Published:23 April 2006Publication History

ABSTRACT

Most communication subsystems support modular and reconfigurable communication protocols based on the Lego block model. In this model, complex protocols are built as collections of simpler protocols. However, protocol behavior is often expressed via informal descriptions and few work has been done to develop the underlying semantics that enables us to model and reason about protocol interactions. Without it, it is very difficult to identify critical properties that must be met for correct operation. In this paper we present a communication framework based on a semantic model of distributed object reflection and we illustrate how this model can be used to formalize and reason about interactions between communication protocols. We evaluate the overhead and feasibility of our approach by developing an abstract executable specification of the communication framework in Maude [3] and a Maude API to systematically translate Maude code into Java. This gives us two versions of our model to play with: an abstract one for analysis and a concrete one for real-world applications.

References

  1. J. Meseguer. Conditional Rewriting Logic as a Unified Model of Concurrency. In Theoretical Computer Science 96(1):73--155, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Meseguer and C. Talcott. Semantic Models for Distributed Object Reflection. In Proceeding of the European Conference on Object-Oriented Programming, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Marti-Oliet, J. Meseguer and C. Talcott. The Maude 2.0 System. In Robert Nieuwenhuis, editor, Rewriting Techniques and Applications (RTA 2003), Lecture Notes in Computer Science, pages 76--87. Springer-Verlag, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Gutierrez-Nolasco and N. Venkatasubramanian. A Reflective Middleware Framework for Communication in Dynamic Environments. In Proceedings of the International Symposium on Distributed Objects and Applications, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A semantic model for safe protocol interaction

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
            April 2006
            1967 pages
            ISBN:1595931082
            DOI:10.1145/1141277

            Copyright © 2006 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 23 April 2006

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate1,650of6,669submissions,25%
          • Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader