Title of article :
A calculus for concurrent system with higher-order streaming communication
Author/Authors :
Masaki Murakami، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2005
Pages :
12
From page :
61
To page :
72
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 image-calculus. A new operation, input streaming, is introduced. An input process consists of an input stream and a process image. It can receive a higher-order term image during the execution of image. 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.
Keywords :
Higher-order ?-calculus , Streaming , Concurrency , Asynchronous communication
Journal title :
Science of Computer Programming
Serial Year :
2005
Journal title :
Science of Computer Programming
Record number :
1079798
Link To Document :
بازگشت