pqnelson / ltlc

Lambda-Typed Lambda Calculus

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Formally Verifying Lambda-Typed Lambda Calculus

This is a formal verification of de Groote's λλ type system, as specified in his paper "Defining λ-Typed λ-Calculi by Axiomatizing the Typing Relation".

Some highlights of the project:

  • De Bruijn indices are used
  • "Types" are lambda expressions
  • There are no Pi types, only Lambda expressions and Lambda kinds

About

Lambda-Typed Lambda Calculus


Languages

Language:Coq 96.1%Language:Verilog 3.9%