Merge sort correctness proof
☆11May 21, 2015Updated 11 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 5 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)☆14Nov 19, 2017Updated 8 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 6 years ago
- Agda proofs for some of the theorems in Robert Harper's Practical Foundations of Programming Languages.☆53Jul 24, 2019Updated 7 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Matita (proof assistant) with embedded elpi☆15Jan 30, 2018Updated 8 years ago
- Constructive definition of real numbers implemented in agda.☆10Jul 31, 2016Updated 10 years ago
- ☆12Jul 8, 2019Updated 7 years ago
- ☆10Sep 7, 2016Updated 10 years ago
- Agda suffices: software written from A to Z in Agda☆16Mar 31, 2019Updated 7 years ago
- Agda formalisations of some big-step normalization proofs☆14May 8, 2016Updated 10 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆38Mar 17, 2025Updated last year
- ☆10Nov 20, 2023Updated 2 years ago
- A formalization of the polymorphic lambda calculus extended with iso-recursive types☆75May 10, 2019Updated 7 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- My portfolio contains a lexer generator, a parser generator, my own λProlog interpreter, and several meta-theorems for the propositional …☆14Oct 3, 2026Updated 3 weeks ago
- Demoscene: Lambda Team☆20Jun 18, 2019Updated 7 years ago
- A formalization of Constructive Projective Geometry in Agda☆12Jun 10, 2019Updated 7 years ago
- A Lambda expression compiler targeting web assembly.☆20Aug 7, 2024Updated 2 years ago
- An Agda formalisation of the theory of directed containers☆13Apr 25, 2025Updated last year
- ☆14Feb 26, 2024Updated 2 years ago
- ☆16Sep 23, 2026Updated last month
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- being an experiment with potato power☆23Jan 14, 2020Updated 6 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- A dependently typed type checker for a TT with intervals☆24Feb 6, 2020Updated 6 years ago
- Building A Correct-By-Construction Proof Checkers For Type Theories☆37Aug 5, 2026Updated 2 months ago
- A thicker variant of Latin Modern Roman☆15Jun 6, 2025Updated last year
- A simple compiler from Prolog to WAM (Warren Abstract Machine) and a runtime for WAM.☆22Apr 2, 2020Updated 6 years ago
- mechanization paired with https://github.com/hazelgrove/hazelnut-dynamics☆22Jun 16, 2024Updated 2 years ago
- Specification of the Cedille Core language☆36Jul 21, 2020Updated 6 years ago
- A Model of Relationally Parametric System F in Coq☆25May 27, 2015Updated 11 years ago
- LL(1) parser generator verified in Coq☆54Jan 30, 2020Updated 6 years ago
- ☆16Aug 3, 2025Updated last year
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Automatic (re)compilation of Purescript code☆11Oct 12, 2022Updated 4 years ago
- Interpreter for functional pure type systems.☆21Jun 30, 2017Updated 9 years ago
- Dependently typed Algorithm M and friends☆26Jun 2, 2018Updated 8 years ago
- ☆22Sep 8, 2021Updated 5 years ago
- Implementing the type system described in the paper "Complete and Easy Bidirectional Type Inference" in Rust☆46Jun 1, 2016Updated 10 years ago
- Agda formalization of Intuitionistic Propositional Logic☆23Oct 22, 2026Updated last week
- This is the arduino code for my 3s Li-ion battery management system project.☆18Jun 23, 2019Updated 7 years ago