pi8027 / stablesortLinks
Stable sort algorithms and their stability proofs in Rocq
☆25Updated this week
Alternatives and similar repositories for stablesort
Users that are interested in stablesort are comparing it to the libraries listed below
Sorting:
- A Logical Relation for Martin-Löf Type Theory in Agda☆55Updated 3 months ago
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 7 months ago
- Type-preserving CPS translation for simply- and dependently-typed lambda calculi☆19Updated 8 years ago
- Deciding Presburger arithmetic in agda☆33Updated 2 years ago
- ☆30Updated 2 years ago
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆44Updated last week
- Mtac in Agda☆28Updated 4 years ago
- NbE course @ Chalmers☆28Updated last year
- Correctness of normalization-by-evaluation for STLC☆24Updated 6 years ago
- A formalization of Pure Type Systems (PTS) in Agda☆27Updated 5 months ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Updated last year
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45Updated 3 years ago
- An extension of the NbE algorithm to produce computational traces☆22Updated 3 years ago
- being an implementation of the calculus of constructions☆17Updated 2 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- A self-contained repository for the paper Type and Scope Preserving Semantics☆23Updated 6 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Updated 5 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆36Updated 8 months ago
- Implementing grep in Agda☆33Updated 4 years ago
- Meta-theory and normalization for Fitch-style modal lambda calculi☆19Updated last year
- ☆51Updated 3 months ago
- The multimode presheaf proof-assistant☆37Updated 2 years ago
- Implementation of Nuprl's type theory in Coq☆46Updated last year
- Syntaxes with Binding, Their Programs, and Proofs☆23Updated 2 years ago
- Formalizing nbe in agda☆32Updated 13 years ago
- Proof search for intuitionistic propositional logic using Dyckhoff's LJT.☆26Updated 2 years ago
- System F-omega normalization by hereditary substitution in Agda☆62Updated 6 years ago
- Simply-typed lambda calculus as a QIT in cubical Agda + normalization☆15Updated last year
- Logical relations proof in Agda☆27Updated 10 years ago
- Coq library for handling names☆19Updated 3 years ago