system-f-parametricity-model
by bobatkey
A Model of Relationally Parametric System F in Coq
AI summary
Type theory library
An implementation of System F type theory with parametricity models in Coq
- stars
- 22
- forks
- 3
- watching
- 4
Similar projects
Found by comparing what the projects do, not just their names.
Lambda calculus formalization
A formalization of polymorphic lambda calculus with a proof of parametricity theorem.
Parametrization tool
A Coq plugin providing commands for generating parametricity statements used in data refinement proofs.
Formal language system
An implementation of System F in Coq, aiming to provide a rigorous and expressive formal system for describing programming languages.
Type theory implementation
Formalizes Nuprl's Constructive Type Theory in Coq, focusing on its computation system, type system, inference rules, and consistency.
Hypothesis manager
A Coq library providing tactics to manipulate hypotheses in formal proofs.
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
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Type inference tool verifier
A Coq formalization of Damas-Milner type system and its algorithm W for verifying the correctness of type inference tools.
Relation algebra library
A collection of lemmas and tactics about lists and binary relations for a proof assistant
mit-plv/fiat149
Data type synthesizer
A Coq-based library for synthesizing correct-by-construction abstract data types and parsers from formal specifications
Probability library
A Coq-based probability theory library providing results and definitions for discrete probability, measure theory, and probabilistic choice monads.
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.
Category theory library
An axiomatic formalization of category theory in Coq for personal study and practical work
