On the Expressiveness of Forwarding in Higher-Order Communication [chapter]

Cinzia Di Giusto, Jorge A. Pérez, Gianluigi Zavattaro
2009 Lecture Notes in Computer Science  
In higher-order process calculi the values exchanged in communications may contain processes. There are only two capabilities for received processes: execution and forwarding. Here we propose a limited form of forwarding: output actions can only communicate the parallel composition of statically known closed processes and processes received through previously executed input actions. We study the expressiveness of a higher-order process calculus featuring this style of communication. Our main
more » ... ult shows that in this calculus termination is decidable while convergence is undecidable. P ::= a(x). P | a P | P P | x | 0 ( * ) An input prefixed process a(x). P can receive on name (or channel) a a process to be substituted in the place of x in the body P ; an output message a P can send P (the
doi:10.1007/978-3-642-03466-4_10 fatcat:64bvkinp3ze4vfpmw4izduwqhe