Semantics for an Asynchronous Message Passing System

  • A.V.S. Rajan
  • S. Bavan
  • G. Abeysinghe
Conference paper

Abstract

The main focus of this paper is to define the operational semantics for the message passing strategy called Asynchronous Message Passing System (AMPS) used in the distributed programming language, LIPS (Language for Implementing Parallel/distributed Systems). AMPS is a point-to-point message passing system that does not use any message buffers. It is based on simple architecture and interfaces. In order to adequately provide implementation information for the message passing strategy, we have defined the operational semantics and the codes needed for the abstract machine of LIPS.

Keywords

Operational semantics Asynchronous Message Passing point-to-point message passing abstract machine. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Bavan, “A language for implementing parallel and distributed systems using asynchronous point-to-point communication", in Nova Science Publishers, Inc. Commak, NY, pp. 109-129, 2001.Google Scholar
  2. [2]
    S. Bavan and E. Illingworth, “Design and Implementation of Reliable Point-to-Point Asynchronous Message Passing System,” in the Proceedings of ICCI, Q8, 2000.Google Scholar
  3. [3]
    D. Gray, Introduction to the Formal Design of Real-Time Systems.Springer Verlag, 1999.Google Scholar
  4. [4]
    S. Bavan, A. Rajan and G. Abeysinghe, “Asynchronous message passing architecture for a distributed programming language,” Submitted for the IADIS Applied Computing 2007.Google Scholar
  5. [5]
    R. L. Crole, “Operational semantics, abstract machines and correctness,” Lecture Notes for the Midlands Graduate School in the Foundations of Computer Science, Leicester, 2006.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • A.V.S. Rajan
    • 1
  • S. Bavan
    • 1
  • G. Abeysinghe
    • 1
  1. 1.School of Computing Science Middlesex UniversityLondon NW4 4BT UK

Personalised recommendations