On Algebraic Abstractions for Concurrent Separation Logics (artefact) [article]

František Farka, Aleksandar Nanevski, Anindya Banerjee, Germán Andrés Delbianco, Ignacio Fábregas
2020 Zenodo  
This artefact is a companion to the paper On Algebraic Abstractions for Concurrent Separation Logics. The artefact contains Coq sources of the developments presented in the submission. The artefact supports the developments paper in both a theoretical and practical way. First, it provides a complete bottom-up mechanization of partial commutative monoids (PCM), separating relations, PCM morphisms, and the related constructions. The artefact formalizes all the concepts defined in the paper,
more » ... ly, the artifact demonstrate practical utilisation of the theory of PCMs. Using FCSL (Nanevski et al, 2019) as the opaque type theory, the artefact provides mechanical verification of Ticket lock, the running example developed in the paper. The artefact also contains additional examples that the main body submission does not discuss.
doi:10.5281/zenodo.4118715 fatcat:dljkplxh4jhlni4ib5ikyjxwnq