langston-barrett / coq-big-o
A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.
☆35Updated 7 years ago
Alternatives and similar repositories for coq-big-o:
Users that are interested in coq-big-o are comparing it to the libraries listed below
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated last month
- Mtac in Agda☆28Updated 4 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated 2 years ago
- IO using sized types and copatterns☆34Updated 4 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- a version of the 2048 game for Coq☆22Updated last year
- Haskell implementation of the Edinburgh Logical Framework☆27Updated last week
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆48Updated 3 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Fintie Sets in Cubical Agda☆12Updated 5 years ago
- Session types in Idris2!☆27Updated 4 years ago
- my phd thesis☆26Updated 9 months ago
- Simple conversion from Agda text to literate Agda text.☆14Updated last month
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- being the programs and code for a paper about general recursion☆25Updated 10 years ago
- ☆18Updated 3 years ago
- Experiments in formalizing refinement type systems in Coq☆17Updated 9 years ago
- Total Parser Combinators in Coq [maintainer=@womeier]☆43Updated 2 months ago
- Agda formalization of Intuitionistic Propositional Logic☆22Updated last year
- An extension of the NbE algorithm to produce computational traces☆22Updated 3 years ago
- The Evolution of a Typechecker☆54Updated 6 years ago
- A collection of small projects to illustrate how to write plugins for Coq☆21Updated 6 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆31Updated 5 years ago
- A formalization of Pure Type Systems (PTS) in Agda☆23Updated 3 months ago
- A language-generic implementation of equality saturation in Haskell☆21Updated 6 years ago
- ☆23Updated 10 months ago
- Higher Algebra with Opetopic Types☆15Updated 2 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 5 months ago