Relational methods are gaining growing acceptance for specifying and verifying properties defined in terms of the execution of two programs-notions such as simulation, observational equivalence, non-interference, and continuity can be elegantly cast in this setting. In previous work, we have proposed program product construction as a technique to reduce relational verification to standard verification. This method hinges on the ability to interpret relational assertions as traditional predicates, which becomes problematic when considering assertions from relational separation logic. We report in this article an alternative method that overcomes this difficulty, defined as a relational weakest precondition calculus based on separation logic and formalized in the Coq proof assistant. The formalization includes an application to the formal verification of the Schorr-Waite graph marking algorithm. We discuss additional variants of relational separation logic inspired by the standard notions of partial and total correctness, and extensions of the logic to handle non-structurally equivalent programs. © 2011 Springer-Verlag.
CITATION STYLE
Crespo, J. M., & Kunz, C. (2011). A machine-checked framework for relational separation logic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7041 LNCS, pp. 122–137). https://doi.org/10.1007/978-3-642-24690-6_10
Mendeley helps you to discover research relevant for your work.