JacquesCarette / TheoriesAndDataStructuresLinks
Showing how some simple mathematical theories naturally give rise to some common data-structures
☆40Updated last year
Alternatives and similar repositories for TheoriesAndDataStructures
Users that are interested in TheoriesAndDataStructures are comparing it to the libraries listed below
Sorting:
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆28Updated 7 months ago
- A small NuPRL style proof assistant☆31Updated 6 years ago
- A tiny language for teaching and experimenting with Refinement Types☆47Updated 4 years ago
- "operating system" based on the calculus of constructions☆18Updated 3 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆49Updated 3 years ago
- IO using sized types and copatterns☆35Updated 4 years ago
- classical sequent calculus, embedded in Haskell☆20Updated 3 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated 7 months ago
- A usable type system for call by push-value☆33Updated 5 years ago
- Session types in Idris2!☆27Updated 4 years ago
- A LaTeX-typeset reproduction of Reynolds' "Types, Abstraction and Parametric Polymorphism"☆30Updated 11 months ago
- An interpreter for the concatenative language Joy, written in Haskell using extensible-effects☆35Updated 8 months ago
- Haskell implementation of the Edinburgh Logical Framework☆30Updated 2 months ago
- Linear map categories in Agda☆5Updated 2 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆35Updated 4 months ago
- Functional Pearl: Certified Binary Search in a Read-Only Array☆29Updated 4 years ago
- A Toy Inverse Bidirectional Typechecker☆31Updated 6 years ago
- Tiny type-checker with dependent types☆78Updated 11 years ago
- An unimaginatively named monorepo for misc. side-projects that are annoying to maintain separately.☆14Updated 4 years ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of un…☆20Updated 3 years ago
- ☆17Updated 6 years ago
- A certified semantics for relational programming workout.☆26Updated 4 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated last month
- Invertible parsing for S-expressions☆34Updated 3 months ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45Updated 3 years ago
- A dependently typed type checker for a TT with intervals☆23Updated 5 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Material for the Agda course at the EUTYPES Summer School '19 in Ohrid☆23Updated 5 years ago
- A simple implementation of linear type theory☆38Updated 8 years ago