A calculus for concurrent system with higher-order streaming communication

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

This paper presents a formal model of concurrent system that is equipped with capabilities of sending and receiving higher-order terms. That is a modification of the asynchronous higher-order π-calculus. A new operation, input streaming, is introduced. An input process consists of an input stream and a process P. It can receive a higher-order term t during the execution of P. Input prefix and output process are also modified to represent non-atomic communication. The calculus models computations transferring mobile codes and links on a wide-area network in an asynchronous manner. A labeled transition system (lts) is presented for the operational semantics. Equivalence relations based on the lts are introduced. The equivalences are based on the idea of barbed bisimulation that is suitable for non-atomic/asynchronous communicating systems.

Original languageEnglish
Pages (from-to)61-72
Number of pages12
JournalScience of Computer Programming
Volume57
Issue number1
DOIs
Publication statusPublished - Jul 1 2005
EventSystem and Software Architectures IWSSA'04 -
Duration: Jun 21 2004Jun 24 2004

Keywords

  • Asynchronous communication
  • Concurrency
  • Higher-order π-calculus
  • Streaming

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A calculus for concurrent system with higher-order streaming communication'. Together they form a unique fingerprint.

  • Cite this