Some basic libraries for Coq.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
theories
.gitignore
LICENSE
README.md
_CoqProject

README.md

Coq Utils: a handful of useful Coq libraries

This package contains miscellaneous useful Coq libraries:

  • nominal: a simple theory of nominal sets with computable support, including the formalization of name restriction and binding operators.

  • word: theory of finite bit vectors.

  • hseq: heterogeneous lists.

  • void, string: basic infrastructure for some types in the Coq standard library.

The development is based on the SSReflect proof language and on the Mathematical Components libraries, and tries to follow their conventions and philosophy (for example, the use of canonical structures to define types with structure).

Installation

The package currently needs to be compiled by hand. It requires Coq v8.6 - v8.8, as well as the following OPAM packages:

  • coq-mathcomp-ssreflect, >= v1.6
  • coq-mathcomp-fingroup, >= v1.6
  • coq-mathcomp-algebra, >= v1.6

Additionally, you'll need the development version of Extensional Structures, available at https://github.com/arthuraa/extructures (at least commit 4d29a4d6).

To compile the package, simply run

coq_makefile -f _CoqProject -o Makefile
make

After compilation, you can install the package by running

make install

Usage

Documentation for the libraries is currently scarce, but will be progressively added as comments in the headers of the files. Once the package is installed, it can be required using the CoqUtils qualifier. For example:

From CoqUtils Require Import hseq nominal.