Semantics of Protocol Modules Composition and Interaction

  • Paweł T. Wojciechowski
  • Sergio Mena
  • André Schiper
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2315)


This paper studies the semantics of protocol modules composition and interaction in configurable communication systems. We present a semantic model describingCactus and Appia — two frameworks that are used for implementingmo dular systems. The model covers protocol graph, session and channel creation, and inter-module communication of events and messages. To build the model, we defined a source-code-validated specification of a large fragment of the programmingin terface provided by the frameworks; we developed an operational semantics describingthe behaviour of the operations through state transitions, makingexplicit interactions between modules. Developingthe model and a small example implementinga configurable multicast helped us to better understand the design choices in these frameworks. The work reported in this paper is our first step towards reasoningab out systems composed from collections of modules.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mark Hayden. The Ensemble system. Technical Report TR98-1662, Department of Computer Science, Cornell University, January 1998.Google Scholar
  2. 2.
    Matti A. Hiltunen. Configuration management for highly-customizable software. IEE Proceedings: Software, 145(5):180–188, October 1998.Google Scholar
  3. 3.
    Norman C. Hutchinson and Larry L. Peterson. The x-kernel: An architecture for implementingnet work protocols. IEEE Transactions on Software Engineering, 17(1):64–76, January 1991.CrossRefGoogle Scholar
  4. 4.
    Hugo Miranda, Alexandre Pinto, and Luís Rodrigues. Appia, a flexible protocol kernel supportingm ultiple coordinated channels. In ICDCS’01, 2001.Google Scholar
  5. 5.
    Andrei Serjantov, Peter Sewell, and Keith Wansbrough. The UDP calculus: Rigorous semantics for real networking. In TACS’01 (Sendai), October 2001.Google Scholar
  6. 6.
    Peter Sewell, Pawe Dl T. Wojciechowski, and Benjamin C. Pierce. Locationindependent communication for mobile agents: A two-level architecture. In Internet Programming Languages, LNCS 1686, pages 1–31, 1999.CrossRefGoogle Scholar
  7. 7.
    Purnendu Sinha and Neeraj Suri. On simplifyingmo dular specification and verification of distributed protocols. In HASE’01, October 2001.Google Scholar
  8. 8.
    Pawe Dl T. Wojciechowski, Sergio Mena, and André Schiper. Semantics of protocol modules composition and interaction. Technical report, School of Computer and Communication Sciences, EPFL, February 2002.Google Scholar
  9. 9.
    Pawe Dl T. Wojciechowski and Peter Sewell. Nomadic Pict: Language and infrastructure design for mobile agents. IEEE Concurrency, 8(2):42–52, April-June 2000.CrossRefGoogle Scholar
  10. 10.
    Gary T. Wong, Matti A. Hiltunen, and Richard D. Schlichting. A configurable and extensible transport protocol. In INFOCOM’01, April 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Paweł T. Wojciechowski
    • 1
  • Sergio Mena
    • 1
  • André Schiper
    • 1
  1. 1.EPFLSchool of Computer and Communication SciencesLausanneSwitzerland

Personalised recommendations