pi8027 / stablesortLinks
Stable sort algorithms and their stability proofs in Rocq
☆24Updated last month
Alternatives and similar repositories for stablesort
Users that are interested in stablesort are comparing it to the libraries listed below
Sorting:
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 3 months ago
- NbE course @ Chalmers☆28Updated 11 months ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45Updated 3 years ago
- Deciding Presburger arithmetic in agda☆32Updated 2 years ago
- Mtac in Agda☆28Updated 4 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆35Updated 5 years ago
- Type-preserving CPS translation for simply- and dependently-typed lambda calculi☆19Updated 8 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆35Updated 5 months ago
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆45Updated 4 months ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Updated last year
- A formalization of Pure Type Systems (PTS) in Agda☆27Updated last month
- ☆29Updated 2 years ago
- Correctness of normalization-by-evaluation for STLC☆23Updated 5 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆54Updated 11 months ago
- ☆18Updated 3 years ago
- Coq library for handling names☆19Updated 3 years ago
- The multimode presheaf proof-assistant☆36Updated 2 years ago
- A style guide for Coq☆18Updated 3 years ago
- Full implementation of F-ing Modules, with the power of sequent calculus☆20Updated 4 years ago
- An extension of the NbE algorithm to produce computational traces☆22Updated 3 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆32Updated last year
- Proof search for intuitionistic propositional logic using Dyckhoff's LJT.☆26Updated last year
- Implementing grep in Agda☆33Updated 4 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 8 months ago
- A reflection-based proof tactic for lattices in Coq☆22Updated last year
- A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2☆83Updated 5 years ago
- Building A Correct-By-Construction Proof Checkers For Type Theories☆25Updated this week
- Mechanizing Types and Programming Languages using Beluga☆19Updated 5 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago