Ssprove: A foundational framework for modular cryptographic proofs in coq

C Abate, PG Haselwarter, E Rivas… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
State-separating proofs (SSP) is a recent methodology for structuring game-based
cryptographic proofs in a modular way. While very promising, this methodology was …

Dijkstra monads for all

K Maillard, D Ahman, R Atkey, G Martínez… - Proceedings of the …, 2019 - dl.acm.org
This paper proposes a general semantic framework for verifying programs with arbitrary
monadic side-effects using Dijkstra monads, which we define as monad-like structures …

Weakest preconditions in fibrations

A Aguirre, S Katsumata - Electronic Notes in Theoretical Computer Science, 2020 - Elsevier
Weakest precondition transformers are useful tools in program verification. One of their key
properties is compositionality, that is, the weakest precondition predicate transformer (wppt …

[PDF][PDF] Interaction Tree Specifications: A Framework for Specifying Recursive, Effectful Computations That Supports Auto-Active Verification

L Silver, E Westbrook, M Yacavone… - … Conference on Object …, 2023 - drops.dagstuhl.de
This paper presents a specification framework for monadic, recursive, interactive programs
that supports auto-active verification, an approach that combines user-provided guidance …

SSProve: A foundational framework for modular cryptographic proofs in Coq

PG Haselwarter, E Rivas, A Van Muylder… - ACM Transactions on …, 2023 - dl.acm.org
State-separating proofs (SSP) is a recent methodology for structuring game-based
cryptographic proofs in a modular way, by using algebraic laws to exploit the modular …

Dijkstra's legacy on program verification

R Hähnle - Edsger Wybe Dijkstra: His Life, Work, and Legacy, 2022 - dl.acm.org
We start with some terminology: a posteriori verification (also called post hoc ver ification or
phv for short) designates the approach where a program is verified after it has been …

Weakest preconditions in fibrations

A Aguirre, S Katsumata, S Kura - Mathematical Structures in …, 2022 - cambridge.org
Weakest precondition transformers are useful tools in program verification. One of their key
properties is composability, that is, the weakest precondition predicate transformer (wppt for …

[PDF][PDF] Principes de la Vérification de Programmes à Effets Monadiques Arbitraires

K Maillard - 2019 - hal.science
Computational monads are a convenient algebraic gadget to uniformly represent sidee ects
in programming languages, such as mutable state, divergence, exceptions, or …

Principles of program verification for arbitrary monadic effects

K Maillard - 2019 - theses.hal.science
Computational monads are a convenient algebraic gadget to uniformly represent side-
effects in programming languages, such as mutable state, divergence, exceptions, or non …

[PDF][PDF] Dijkstra Monads for All

D AHMAN, R ATKEY, G MARTÍNEZ, H CĂTĂLIN… - 2019 - mtzguido.github.io
The aim of this paper is to provide a semantic framework for specifying and verifying
programs with arbitrary side-effects modeled by computational monads [Moggi 1989]. We …