gallais / pearl-binary-searchLinks
Functional Pearl: Certified Binary Search in a Read-Only Array
☆29Updated 4 years ago
Alternatives and similar repositories for pearl-binary-search
Users that are interested in pearl-binary-search are comparing it to the libraries listed below
Sorting:
- IO using sized types and copatterns☆36Updated 4 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- Session types in Idris2!☆27Updated 4 years ago
- A formalization of Pure Type Systems (PTS) in Agda☆27Updated 4 months ago
- Bidirectional programming in Haskell with monadic profunctors☆47Updated 3 years ago
- OCaml backend for Idris2☆20Updated 5 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated 11 months ago
- being the programs and code for a paper about general recursion☆26Updated 10 years ago
- Deciding Presburger arithmetic in agda☆33Updated 2 years ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆43Updated 6 years ago
- Experimental normalisation via scheme☆12Updated 4 years ago
- Compiler backend for generating Scheme code☆27Updated last year
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Updated 5 years ago
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 6 months ago
- Observational Type Theory as an Agda library☆56Updated 8 years ago
- Agda suffices: software written from A to Z in Agda☆16Updated 6 years ago
- Mtac in Agda☆28Updated 4 years ago
- ☆18Updated 3 years ago
- being bits and pieces I'm inclined to leave lying around☆54Updated 4 months ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆21Updated 7 years ago
- ☆17Updated 7 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆36Updated 7 months ago
- I'm putting Palmgren's Constructive Sheaf Semantics into Agda. Defines sheaves via Grothendieck pretopologies.☆17Updated 10 years ago
- ☆32Updated 7 years ago
- being the emperor of Mongo, but also a verb☆15Updated 6 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆49Updated 3 years ago
- System F-omega normalization by hereditary substitution in Agda☆60Updated 6 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Updated 5 years ago
- being a particular fragment of Haskell, extended to a proof system☆42Updated 3 months ago