NuprlInCoq
by vrahli
Implementation of Nuprl's type theory in Coq
AI summary
Type theory implementation
Formalizes Nuprl's Constructive Type Theory in Coq, focusing on its computation system, type system, inference rules, and consistency.
- stars
- 44
- forks
- 3
- watching
- 8
Similar projects
Found by comparing what the projects do, not just their names.
type theory development tool
A research project on using the Coq proof assistant to develop and prove mathematical models of computation in computational type theory
Real number theory
A formalization of Dedekind reals numbers in the Coq programming language
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
namin/dot155
Type theory proof
Mechanized proof of soundness for a type-theoretic foundation for languages like Scala
Type inference tool verifier
A Coq formalization of Damas-Milner type system and its algorithm W for verifying the correctness of type inference tools.
Galois theorem formalizer
Formalization of mathematical theorems about solvability and Galois theory for polynomials
Symmetric functions library
An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.
Compiler formalism
Formalizations of compiler design and virtual machine calculations in Coq
hott/coq-hott1.3K
Homotopy Type Theory Library
A Coq library for interpreting Martin-Löf's intensional type theory into abstract homotopy theory and relating it to higher category theory.
Relational programming semantics
A certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages
Web server
A Coq-based web server written in a functional programming language
Coq math library
A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.
Coq IDE
A tool for interactive theorem proving and language support in Coq
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Type theory library
An implementation of System F type theory with parametricity models in Coq
