A calculus for concurrent system with higher-order streaming communication

This paper presents a formal model of concunent 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 (1ts) is presented for the operational semantics. Equivalence relations based on the 1ts are introduced. The equivalences are based on the idea of barbed bisimulation that is suitable for non-atomic/asynchronous communicating systems.