Replication package for article: Abstract Interpreters: a Monadic Approach to Modular Verification

This software package is a Docker image and tarball of a project about building abstract interpreters out of a monadic denotation of source languages. The Docker image contains the tools needed to check the project's proof scripts, namely opam, the Coq proof assistant, and a few Coq libraries.

After downloading the image, run it in Docker like so:

% xz -d --stdout icfp24-monadic-ai.tar.xz | sudo docker load
% sudo docker run -it localhost/icfp24-monadic-ai
root@(container):~# dune build
# (proofs go through)
# (shows Eqdep.Eq_rect_eq.eq_rect_eq as the only axiom for both IMP and ASM)
# (inconsequential warning about extraction)
root@(container):~# dune runtest
# (observe that analysis results match the Section 3 example from the paper)

Or build the tarball manually. Details and instructions for reproducing are given in the README.md file present both in the container's root folder and in the tarball.