blob: 882b0923e5a5c8e165932e0a83ceba5f2189e529 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
Coq Formalization for Mininix
=============================
[](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).
|
