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
- a version of the 2048 game for Coq☆22Updated last year
- A showcase of interesting code and proof developments in Cedille☆36Updated 2 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated last month
- Mtac in Agda☆28Updated 3 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- IO using sized types and copatterns☆33Updated 4 years ago
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- Total Parser Combinators in Coq [maintainer=@womeier]☆43Updated last month
- ☆36Updated 3 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆47Updated 2 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Simply typed lambda calculus in cubical agda☆22Updated 5 years ago
- Deciding Presburger arithmetic in agda☆31Updated 2 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 4 months ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆19Updated 6 years ago
- my phd thesis☆26Updated 8 months ago
- ☆18Updated 2 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆31Updated 8 months ago
- Haskell implementation of the Edinburgh Logical Framework☆27Updated 6 months ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Updated 2 weeks ago
- Fintie Sets in Cubical Agda☆12Updated 5 years ago
- Generalized syntax & semantics for universe hierarchies☆29Updated last year
- ModTT in Agda☆11Updated 3 years ago
- Experimental type-checker for internally parametric type theory☆32Updated 3 weeks ago
- Constructive Galois connections☆32Updated 7 years ago
- Quantitative Type Theory implementation☆54Updated 3 years ago
- Experiments in formalizing refinement type systems in Coq☆17Updated 9 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
- Demo code for the talk Dependent Types in Haskell in Hong Kong Functional Programming meetup☆15Updated 6 years ago