Merge sort correctness proof
☆11May 21, 2015Updated 10 years ago
Alternatives and similar repositories for mergesort
Users that are interested in mergesort are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Dealing with Flags and Options☆13Sep 10, 2021Updated 4 years ago
- Mechanization of Hazelnut, as submitted to POPL 2017☆16Nov 24, 2021Updated 4 years ago
- Syntactic evaluation of STLC (incl. proof of normalization a la Software Foundations)☆13Nov 19, 2017Updated 8 years ago
- Erlang port of the Shen programming language☆27Mar 14, 2026Updated last week
- Agda proofs for some of the theorems in Robert Harper's Practical Foundations of Programming Languages.☆53Jul 24, 2019Updated 6 years ago
- Constructive definition of real numbers implemented in agda.☆10Jul 31, 2016Updated 9 years ago
- ☆12Jul 8, 2019Updated 6 years ago
- Agda formalization of the paper, "Higher-Order Functions and Brouwer's Thesis". Deduces a Brouwer ordinal from a function ((nat -> nat) -…☆13Sep 22, 2020Updated 5 years ago
- Agda suffices: software written from A to Z in Agda☆16Mar 31, 2019Updated 6 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆37Mar 17, 2025Updated last year
- Matita (proof assistant) with embedded elpi☆15Jan 30, 2018Updated 8 years ago
- A simple compiler from Prolog to WAM (Warren Abstract Machine) and a runtime for WAM.☆20Apr 2, 2020Updated 5 years ago
- Interpreter for functional pure type systems.☆21Jun 30, 2017Updated 8 years ago
- ☆10Nov 20, 2023Updated 2 years ago
- My portfolio contains a lexer generator, a parser generator, my own λProlog interpreter, and several meta-theorems for the propositional …☆14Updated this week
- An Agda formalisation of the theory of directed containers☆12Apr 25, 2025Updated 10 months ago
- A formalization of the polymorphic lambda calculus extended with iso-recursive types☆75May 10, 2019Updated 6 years ago
- A Lambda expression compiler targeting web assembly.☆20Aug 7, 2024Updated last year
- 📝 A Rocq library written by members of PnV Discord Server☆19Updated this week
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- A Model of Relationally Parametric System F in Coq☆22May 27, 2015Updated 10 years ago
- bidirectional type checking algorithms for higher-ranked polymorphism☆20Mar 23, 2022Updated 4 years ago
- A dependently typed type checker for a TT with intervals☆24Feb 6, 2020Updated 6 years ago
- Collaborative work on reversible computing☆25Oct 30, 2021Updated 4 years ago
- Miller/pattern unification in Agda☆69Oct 29, 2025Updated 4 months ago
- A thicker variant of Latin Modern Roman☆15Jun 6, 2025Updated 9 months ago
- being an experiment with potato power☆23Jan 14, 2020Updated 6 years ago
- ☆14Feb 26, 2024Updated 2 years ago
- ☆15Aug 3, 2025Updated 7 months ago
- Specification of the Cedille Core language☆36Jul 21, 2020Updated 5 years ago
- Automatic (re)compilation of Purescript code☆11Oct 12, 2022Updated 3 years ago
- Base library for HoTT in Agda☆39Apr 2, 2019Updated 6 years ago
- Agda formalization of Intuitionistic Propositional Logic☆22Nov 14, 2025Updated 4 months ago
- LL(1) parser generator verified in Coq☆48Jan 30, 2020Updated 6 years ago
- ☆21Sep 8, 2021Updated 4 years ago
- Happy campus life☆16Sep 3, 2024Updated last year
- Tutorial for refinement based verification☆15Jan 16, 2026Updated 2 months ago
- 📚 (WIP) Rewriting Software Foundations in Lean 4☆28Oct 24, 2025Updated 4 months ago
- Relative Monad Library for Agda☆24May 29, 2019Updated 6 years ago