Skip to main content
SpringerLink
Log in
Book cover

Advanced Techniques in Computing Sciences and Software Engineering pp 491–496Cite as

An Equivalence Theorem for the Specification of Asynchronous Communication Systems (SACS) and Asynchronous Message Passing System (AMPS)

  • Conference paper
  • First Online:

  • 2344 Accesses

Abstract

Formal semantics have been employed in the specification and verification of programming languages. Language for Implementing Parallel/distributed Systems (LIPS) is an asynchronous message passing parallel programming language which handles communication and computation parts independently. The communication part of LIPS can be specified using a process algebraic tool, Specification of Asynchronous Communication Systems (SACS), and is implemented using Asynchronous Message Passing System (AMPS). An implementation is said to be complete only when we prove that it meets its specifications. To achieve that we need to prove an equivalence relation between a program’s specification and its implementation. This means that it is necessary to study the proof of equivalence of SACS and AMPS to prove the completeness of AMPS. The semantics of both SACS and AMPS have been defined using Structural Operational Semantics (SOS) in terms of Labelled Transition Systems (LTS). So we have two labelled transition system semantics : one for SACS and one for AMPS. In this paper we are proving the bisimilarity of these two labelled transition systems to prove that SACS and AMPS are equivalent.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. S. Bavan and E. Illingworth. Design and implementation of reliable point-to-point asynchronous message passing system. In Proceedings of The 10th International Conference on Computing and Information ICCI ’2000, Kuwait, (18th–21st November 2000). ICCI, 2000.

    Google Scholar 

  2. A. S. Bavan and E. Illingworth. A Language for Implementing Parallel and distributed Systems using asynchronous point-to-point communication. Nova Science Publishers, Inc., Commack, NY, USA, 2001.

    Google Scholar 

  3. A. S. Bavan, E. Illingworth, A. V. S. Rajan, and G. Abeysinghe. Specification of Asynchronous Communicating Systems (SACS). In Proceedings of IADIS Internationa Conference Applied Computing 2007, Salamanca, Spain (18th–20th February 2007). IADIS, 2007.

    Google Scholar 

  4. A. S. Bavan, A. V. S. Rajan, and G. Abeysinghe. Asynchronous message passing architecture for a distributed programming language. In Proceedings of IADIS International Conference Applied Computing 2007, Salamanca, Spain (18th–20th February 2007). IADIS, 2007.

    Google Scholar 

  5. V. Galpin. Equivalence semantics for concurrency: comparison and application. PhD thesis, ECS-LFCS-98-397, Department of Computer Science, University of Edinburgh, 1998.

    Google Scholar 

  6. D. Gray. Introduction to the Formal Design of Real-Time Systems. Springer, Paperback, 2000.

    Google Scholar 

  7. C. A. R. Hoare. Communicating sequential processes. Communications of the Association of Computing Machinery, 21(8):666–677, 1978.

    MATH  MathSciNet  Google Scholar 

  8. L. Logrippo, T. Melanchuck, and R. J. D.Wors. An algebraic specification language lotos: An industrial experience. In Proc. ACM SIGSOFT Int’l. Workshop on Formal Methods in Software Development, pages 59–66, 1990.

    Google Scholar 

  9. R. Milner. A Calculus of Communicating Systems. Springer Verlag, New York Inc.,, 1982.

    Google Scholar 

  10. A. V. S. Rajan, A. S. Bavan, and G. Abeysinghe. Semantics for an Asynchronous Message Passing System, volume XVIII of Advances and Innovations in Systems, Computing Sciences and Software Engineering. Springer, 2007.

    Google Scholar 

  11. A. V. S. Rajan, A. S. Bavan, and G. Abeysinghe. Semantics for the Specification of Asynchronous Communicating Systems (SACS), pages 33–38. Advances in Computer and Information Sciences and Engineering. Springer Netherlands, 2008.

    Google Scholar 

  12. E. Tuosto. Non Functional Aspects of Wide area Network Programming. PhD thesis, Dipartimento di Informatica, Univ. Pisa, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Information Sciences, Middlesex University, The Burroughs, Hendon, London, NW4 4BT, UK

    A.V.S. Rajan, A.S. Bavan & G. Abeysinghe

Authors
  1. A.V.S. Rajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A.S. Bavan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Abeysinghe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A.V.S. Rajan .

Editor information

Editors and Affiliations

  1. School of Engineering, University of Bridgeport, University Avenue 221, Bridgeport, 06604, U.S.A.

    Khaled Elleithy

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this paper

Cite this paper

Rajan, A., Bavan, A., Abeysinghe, G. (2010). An Equivalence Theorem for the Specification of Asynchronous Communication Systems (SACS) and Asynchronous Message Passing System (AMPS). In: Elleithy, K. (eds) Advanced Techniques in Computing Sciences and Software Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3660-5_85

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-3660-5_85

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-3659-9

  • Online ISBN: 978-90-481-3660-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation