Modal characterization of weak bisimulation for higher-order processes

Abstract

Context bisimulation [12,1] has become an important notion of behavioural equivalence for higher-order processes. Weak forms of context bisimulation are particularly interesting, because of theh" high level of abstraction. We present a modal logic for this setting and provide a characterization of a variant of weak context bisimulation on second-order processes. We show how the logic permits compositional reasoning. In comparison to previous work by Amadio and Dam [2] on the strong case, our modal logic supports derived operators through a complete duality and thus constitutes an appealing extension of Hennessy-Milner logic.