Coq's vibrant ecosystem for verification engineering (invited talk)

AW Appel - Proceedings of the 11th ACM SIGPLAN International …, 2022 - dl.acm.org
Program verification in the large is not only a matter of mechanizing a program logic to
handle the semantics of your programming language. You must reason in the mathematics …

Separation logic for sequential programs (functional pearl)

A Charguéraud - Proceedings of the ACM on Programming Languages, 2020 - dl.acm.org
This paper presents a simple mechanized formalization of Separation Logic for sequential
programs. This formalization is aimed for teaching the ideas of Separation Logic, including …

Omnisemantics: Smooth handling of nondeterminism

A Charguéraud, A Chlipala, A Erbsen… - ACM Transactions on …, 2023 - dl.acm.org
This article gives an in-depth presentation of the omni-big-step and omni-small-step styles of
semantic judgments. These styles describe operational semantics by relating starting states …

[PDF][PDF] Omnisemantics: Smoother Handling of Nondeterminism

A Chlipala, A Erbsen, S Gruetter - 2023 - dspace.mit.edu
Today, a typical project in rigorous reasoning about programming languages begins with an
operational semantics (or maybe several), with proofs of key lemmas proceeding by …

A framework for automated concurrency verification

MB Windsor - 2019 - etheses.whiterose.ac.uk
Reasoning systems based on Concurrent Separation Logic make verifying complex
concurrent algorithms readily possible. Such algorithms contain subtle protocols of …