Review for the American Mathematical Society (AMS): A. Francalanza et al. Permission-based separation logic for message-passing concurrency. Logical methods in computer science, 7: 1-47, 2011

The authors present a logical framework for reasoning in a compositional way about concurrent systems that communicate by message passing. Message passing is a useful abstraction to describe concurrent systems as processes with separate data spaces that only communicate via (possibly shared) channels. Thereby, the processes can be reasoned about in separation and issues of data racing (concurring writes on data) can be specified individually by considering permissions on channels. The framework is compositional since it provides a dedicated separation logic supporting so-called local reasoning.