pi8027 / stablesort
Stable sort algorithms and their stability proofs in Coq
☆22Updated 3 weeks ago
Alternatives and similar repositories for stablesort:
Users that are interested in stablesort are comparing it to the libraries listed below
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated last week
- Deadlock freedom by type checking☆19Updated last year
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Formalization of CBPV extended with effect and coeffect tracking☆12Updated 6 months ago
- ☆18Updated 2 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- ☆29Updated last year
- a version of the 2048 game for Coq☆22Updated last year
- A Logical Relation for Martin-Löf Type Theory in Agda☆49Updated 6 months ago
- An extension of the NbE algorithm to produce computational traces☆21Updated 2 years ago
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆45Updated 3 weeks ago
- Haskell implementation of the Edinburgh Logical Framework☆27Updated 5 months ago
- Deciding Presburger arithmetic in agda☆31Updated last year
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Haskell implementation of a version of cubical type theory developed for my master thesis☆16Updated 2 years ago
- ☆17Updated 6 years ago
- Efficient effect handlers based on Evidence Passing Semantics.☆28Updated 4 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated 2 years ago
- Algebraic proof discovery in Agda☆32Updated 3 years ago
- 🪆 A Staged Type Theory☆35Updated last year
- Session Types with Priority in Linear Haskell☆26Updated 9 months ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Session types in Idris2!☆27Updated 4 years ago
- ModTT in Agda☆11Updated 3 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 3 months ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆44Updated 2 years ago
- An implementation of a simple Neural network in Idris using category theory.☆23Updated 6 months ago
- Mechanizations of Type Theories☆28Updated 3 weeks ago
- Mtac in Agda☆28Updated 3 years ago
- A type theory for tiny objects☆10Updated last year