Uday Reddy (University of Birmingham): Syntactic Control of Interference for Concurrent Separation Logic Constructs

Abstract: Reynolds formulated a system of rules called Syntactic Control of Interference in 1978 to capture the conventions of good programming practice in controlling variable aliasing and to facilitate reasoning about programs. We apply these principles to the formulation of Concurrent Separation Logic, which has been fraught with numerous side conditions in its proof rules, making it non-compositional and hard to use in practice. Our system of Syntactic Control of Interference is Reynolds's system extended with a permissions algebra, making it powerful enough to deal with the issues of Concurrent Separation Logic. Alternative solutions from Brookes and Parkinson et al. are compared and our solution is placed in context. We also examine how the reformulated proof rules impact the denotational semantics of the programming language.