LightAndLight / parametricity-proofsLinks
Proofs of the number of inhabitants of polymorphic functions
☆23Updated 7 years ago
Alternatives and similar repositories for parametricity-proofs
Users that are interested in parametricity-proofs are comparing it to the libraries listed below
Sorting:
- Bring fusion to everyone☆14Updated 5 years ago
- Dependently typed elimination functions using singletons☆28Updated 10 months ago
- The Pico core language, and the Bake algorithm for elaborating Dependent Haskell into the former (WIP)☆15Updated 7 years ago
- A terminal UI for inspecting steps taken by a rewriting process. Useful for the optimization phase of a compiler, or even evaluators of s…☆21Updated 6 years ago
- A formal verification of Linear Temporal Logic in Coq☆23Updated last week
- Logic Explorer - customizable proof construction tool for sequent calculi☆20Updated 3 years ago
- Tiny dependent calculus with inference of irrelevance and erasure☆15Updated 5 years ago
- Syntactic evaluation of STLC (incl. proof of normalization a la Software Foundations)☆13Updated 7 years ago
- Type Theory with Indexed Equality☆26Updated 8 years ago
- An implementation of the Haskell ByteString library using the Fiat system from MIT☆34Updated 3 years ago
- System F implemented in Haskell☆24Updated 13 years ago
- being the emperor of Mongo, but also a verb☆15Updated 6 years ago
- A usable type system for call by push-value☆33Updated 5 years ago
- Folds for recursive types with GHC Generics☆28Updated 3 months ago
- A formalization of Pure Type Systems (PTS) in Agda☆27Updated 4 months ago
- ScopeT and ScopeH☆13Updated last year
- Scrap Your Reprinter - A Datatype Generic Algorithm for Layout-Preserving Refactoring☆27Updated 4 years ago
- A monadic interface for DAG construction.☆24Updated 4 years ago
- Mechanization of Hazelnut, as submitted to POPL 2017☆16Updated 3 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- λλλλ Lennart Augustsson's λ-calculus cooked four ways☆29Updated 4 years ago
- being a programming language for sequential circuits☆22Updated last week
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Updated 5 years ago
- ☆23Updated 8 years ago
- An Agda library for reasoning about asynchronous iterative algorithms and network routing problems☆28Updated last year
- Manage Nix Haskell override sets☆11Updated 7 years ago
- Regular expressions of types☆16Updated 7 years ago
- A port of miniprl to Haskell with co-/inductive types bolted on the side.☆22Updated 9 years ago
- ☆16Updated 3 years ago
- Agda suffices: software written from A to Z in Agda☆16Updated 6 years ago