package coq-pts

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

Install

Dune Dependency

Authors

Maintainers

Sources

v8.7.0.tar.gz
md5=ca1af1e28c05f1cc931b3c371a3d1c5a

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 (2)

  1. coq >= "8.7" & < "8.8~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None