package coq-pts

  1. Overview
  2. No Docs
A formalisation of Pure Type Systems

Install

Dune Dependency

Authors

Maintainers

Sources

v8.10.0.tar.gz
md5=2bb2bf48ad239d3d6cc535c3b3a581b2

Description

This contrib is a formalization of Pure Type Systems. It includes most of the basic metatheoretical properties: weakening, substitution, subject-reduction, decidability of type-checking (for strongly normalizing PTSs). Strengtheningis not proven here.

The kernel of a very simple proof checker is automatically generated from the proofs. A small interface allows interacting with this kernel, making up a standalone proof system.

The Makefile has a special target "html" that produces html files from the sources and main.html that gives a short overview.

Dependencies (3)

  1. coq >= "8.10" & < "8.11~"
  2. ocaml
  3. camlp5

Dev Dependencies

None

Used by

None

Conflicts

None