Message Logic

We introduce Message Logic, a dynamic modal logic for specifying and reasoning about message- passing in distributed systems. We study in particular how to express that participants make commitments to each other about their future behaviour. This leads us to develop a kind of ‘partial implication’ which we call pragmatic implication, and to an axiomatisation of the action of offering a commitment. We then discuss how this logic can be understood in the context of industrial practice.