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 5 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated last year
- Mtac in Agda☆28Updated 3 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- Implementation of Nuprl's type theory in Coq☆44Updated last month
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- Constructive Galois connections☆32Updated 6 years ago
- Quantitative Type Theory implementation☆54Updated 3 years ago
- A tiny language for teaching and experimenting with Refinement Types☆47Updated 3 years ago
- Total Parser Combinators in Coq [maintainer=@womeier]☆42Updated last year
- Session types in Idris2!☆27Updated 4 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆47Updated 2 years ago
- IO using sized types and copatterns☆33Updated 3 years ago
- LL(1) parser generator verified in Coq☆45Updated 5 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated 4 months ago
- A Specification for Dependent Types in Haskell (Core)☆64Updated 2 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 5 years ago
- being a collection of Agda-facilitated ramblings☆33Updated 4 years ago
- Haskell implementation of the Edinburgh Logical Framework☆26Updated 3 months ago
- Fintie Sets in Cubical Agda☆12Updated 5 years ago
- a version of the 2048 game for Coq☆22Updated last year
- ☆35Updated 3 years ago
- Experiments in formalizing refinement type systems in Coq☆17Updated 8 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 5 years ago
- Accessing Agda's interaction mode via command line & external tactic for Agda.☆26Updated 4 years ago
- A library for doing generic programming in Agda☆31Updated 4 years ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Updated 3 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆30Updated 6 months ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated last month