The next 700 relational program logics

@article{Maillard2020TheN7,
  title={The next 700 relational program logics},
  author={Kenji Maillard and Catalin Hritcu and Exequiel Rivas and Antoine Van Muylder},
  journal={Proceedings of the ACM on Programming Languages},
  year={2020},
  volume={4},
  pages={1 - 33}
}
  • Kenji Maillard, Catalin Hritcu, +1 author Antoine Van Muylder
  • Published 2020
  • Computer Science
  • Proceedings of the ACM on Programming Languages
  • We propose the first framework for defining relational program logics for arbitrary monadic effects. The framework is embedded within a relational dependent type theory and is highly expressive. At the semantic level, we provide an algebraic presentation of relational specifications as a class of relative monads, and link computations and specifications by introducing relational effect observations, which map pairs of monadic computations to relational specifications in a way that respects the… CONTINUE READING

    Topics from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-9 OF 9 REFERENCES

    Relational cost analysis for functional-imperative programs

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Product programs and relational program logics

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    A language-independent proof system for full program equivalence

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Probabilistic relational verification

    • G. Barthe, C. Fournet, +3 authors S. Zanella-Béguelin
    • 2013
    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Security Analysis and Design VII - FOSAD 2012/2013 Tutorial Lectures

    • F. Martinelli
    • 2013
    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL