blonded04 / coq-supplementary

🎓 HSE University (SPb) Semantics of Programming Languages (Spring 2024) course assignments

1Table of Contents

• Introduction
• Installation

Introduction

This is a supplementary repository for a one-term course on formal semantics. The project consists of the following files:

• Id.v --- definition of identifiers (partially inherited from Benjamin Pierce's Software Foundations);
• State.v --- definition of states and some operations for states;
• Expr.v --- pure strict expressions with big-step evaluation definition and equivalences;
• Stmt.v --- a While-like language with big-step/small-step/CPS semantics, equivalences and properties.
• StackMachine.v --- a simple stack machine and a compiler for a straight-line programs.
• Some other things in progress.

Installation

The use of opam is highly advised. The current version works with ocaml>=4.07.1 and coq>=8.8.2. From the command line:

opam repo add coq-released https://coq.inria.fr/opam/released
opam remote add coq-weakmemory-local -k git https://github.com/weakmemory/local-coq-opam-archive
opam install coq
opam install coq-hahn

This will install coq + hahn library. You can then make the project

make

to make sure everything is in sync.