langston-barrett / coq-big-oLinks
A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.
☆36Updated 8 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
Sorting:
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Updated 5 years ago
- IO using sized types and copatterns☆36Updated 4 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated 5 months ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45Updated 3 years ago
- Constructive Galois connections☆35Updated 7 years ago
- Mtac in Agda☆28Updated 4 years ago
- Total Parser Combinators in Coq [maintainer=@womeier]☆46Updated 4 months ago
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 6 months ago
- Experimental proof assistant (and architecture) for dependent linear logic☆49Updated 3 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆36Updated 8 months ago
- Logic Explorer - customizable proof construction tool for sequent calculi☆20Updated 3 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
- Formalisation of a type unification algorithm in Coq proof assistant.☆21Updated 7 years ago
- Based on paper by Greg Morrisett , TAL-0 is the design of a RISC-style typed assembly language which focuses on control-flow safety.☆22Updated 8 years ago
- Observational Type Theory as an Agda library☆56Updated 8 years ago
- Fintie Sets in Cubical Agda☆12Updated 6 years ago
- Dependently typed Algorithm M and friends☆25Updated 7 years ago
- Agda formalization of Intuitionistic Propositional Logic☆22Updated last week
- being the programs and code for a paper about general recursion☆26Updated 10 years ago
- A Specification for Dependent Types in Haskell (Core)☆64Updated 3 years ago
- A language-generic implementation of equality saturation in Haskell☆21Updated 6 years ago
- A tiny language for teaching and experimenting with Refinement Types☆49Updated 4 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- A certified semantics for relational programming workout.☆26Updated 5 years ago
- Formalizing nbe in agda☆32Updated 13 years ago
- handouts and notes from the 2017 edition of the summer school☆39Updated 8 years ago
- Deciding Presburger arithmetic in agda☆33Updated 2 years ago
- Quantitative Type Theory implementation☆54Updated 4 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago