ernius / mergesortLinks
Merge sort correctness proof
☆11Updated 10 years ago
Alternatives and similar repositories for mergesort
Users that are interested in mergesort are comparing it to the libraries listed below
Sorting:
- Mechanization of Hazelnut, as submitted to POPL 2017☆16Updated 3 years ago
- Collaborative work on reversible computing☆18Updated 2 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated last month
- Observational Type Theory as an Agda library☆53Updated 8 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Updated 7 months ago
- A Redex model of CIC as specified in Chapter 4 of the Coq reference manual.☆34Updated 8 years ago
- STLC-related snippets in Agda☆16Updated 12 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆35Updated 5 years ago
- ☆26Updated 8 years ago
- A library for the next generation of LCF refiners, with support for dependent refinement—Long Live the Anti-Realist Struggle!☆16Updated 7 years ago
- Miller/pattern unification in Agda☆65Updated 11 years ago
- An Agda formalisation of the theory of directed containers☆12Updated 3 months ago
- being bits and pieces I'm inclined to leave lying around☆53Updated 3 weeks ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- A dependently typed type checker for a TT with intervals☆23Updated 5 years ago
- Type safe abstract binding trees for Haskell, using Vinyl☆16Updated 7 years ago
- Automatically exported from code.google.com/p/trellys☆47Updated 6 years ago
- Agda formalization of the paper, "Higher-Order Functions and Brouwer's Thesis". Deduces a Brouwer ordinal from a function ((nat -> nat) -…☆12Updated 4 years ago
- Jason Reed's Tiny LF, and some experiments in higher-order proof refinement logics using Jon Sterling Thought☆14Updated 8 years ago
- ☆19Updated 11 months ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆54Updated 10 months ago
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 2 months ago
- A self-contained repository for the paper Type and Scope Preserving Semantics☆23Updated 6 years ago
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆39Updated 4 years ago
- Type Theory with Indexed Equality☆25Updated 8 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Updated 12 years ago
- The Prettiest Printer☆35Updated last year
- A quick reference for mapping Coq tactics to Lean tactics☆72Updated 4 years ago
- Work in progress☆37Updated last month
- Type theory in type theory☆16Updated 13 years ago