2 research outputs found

    From higher-order pi-Calculus to pi-Calculus in the presence of static operators

    No full text
    . Some applications of higher-order processes require better control of communication capabilities than what is provided by the ß- calculus primitives. In particular we have found the dynamic restriction operator of CHOCS, here called blocking, useful. We investigate the consequences of adding static operators such as blocking to the firstand higher-order ß-calculus. In the presence of the blocking operator (and static operators in general) the higher-order reduction of Sangiorgi, used to demonstrate the reducibility of higher-order communication features to first-order ones, breaks down. We show, as our main result, that the higher-order reduction can be regained, using an approach by which higher-order communications are replaced, roughly, by the transmission and dynamic interpretation of syntax trees. However, the reduction is very indirect, and not usable in practice. This throws new light on the position that higher-order features in the ß-calculus are superfluous and not needed ..
    corecore