Coq Formalization for Mininix
=============================

[![License](https://img.shields.io/badge/License-BSD_3--Clause-blue.svg)](https://opensource.org/licenses/BSD-3-Clause)

Mininix is a smaller version of the Nix expression language. This repository
provides the mechanization of the semantics and reference interpreter for this
language in the [Coq](https://coq.inria.fr/) proof assistant. For more details,
I refer to my bachelor' thesis. I will link to it when it is made available on
the [thesis archive](https://www.cs.ru.nl/bachelors-theses/) page of
[iCIS](https://www.ru.nl/en/institute-for-computing-and-information-sciences).

## Development

During my thesis, I used Nix to manage the Coq installation for this thesis.
If you use Nix, it should be easy to build/check the codebase. If not, this
might be a bit more tricky.

There are two things that you need to have installed. The current `flake.lock`
ensures that we have the following software:

- Coq, version 8.19.2.
- [Coq-std++](https://gitlab.mpi-sws.org/iris/stdpp), version 1.10.0.

### Using Nix

I have attached a `flake.nix` and `flake.lock` file, which should make my setup
reproducible. Assuming a working Nix installation with flake support and the
Nix command enabled, simply running `nix develop` followed by `make` should run
`coqc` on all files. If you have a working [direnv](https://direnv.net/)
installation, simply running `direnv allow` (after inspecting the `.envrc`
file) should make the right version of Coq and Coq-std++ available.

### Without Nix

If you are on some Unix-based system, there is a good chance that your package
manager provides a Coq package. [The Repology
page](https://repology.org/project/coq/versions) should give you the
information that you need.

You may be able to install Coq-std++ via opam, as described in the README of
Coq-std++. However, your operating system's package repositories may also
provide a package. Consider taking a look at the Repology pages:
[coq-stdpp](https://repology.org/project/coq-stdpp/versions),
[coq:stdpp](https://repology.org/project/coq:stdpp/versions).