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
- Mtac in Agda☆28Updated 3 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated last week
- Formalisation of a type unification algorithm in Coq proof assistant.☆19Updated 6 years ago
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- being the programs and code for a paper about general recursion☆25Updated 10 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated 2 years ago
- a version of the 2048 game for Coq☆22Updated last year
- Haskell implementation of the Edinburgh Logical Framework☆27Updated 5 months ago
- IO using sized types and copatterns☆33Updated 3 years ago
- Quantitative Type Theory implementation☆54Updated 3 years ago
- A Specification for Dependent Types in Haskell (Core)☆64Updated 2 years ago
- Experiments in formalizing refinement type systems in Coq☆17Updated 9 years ago
- Constructive Galois connections☆32Updated 7 years ago
- Implementations of F-ing modules and 1ML, as well as bibliography of (mainly ML-style) modules☆31Updated 2 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆47Updated 2 years ago
- A tiny language for teaching and experimenting with Refinement Types☆47Updated 3 years ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆44Updated 2 years ago
- Fintie Sets in Cubical Agda☆12Updated 5 years ago
- A typechecker for WebAssembly, written in Agda (WIP)☆17Updated 7 years ago
- The Evolution of a Typechecker☆54Updated 6 years ago
- Session types in Idris2!☆27Updated 4 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated 3 months ago
- Deciding Presburger arithmetic in agda☆31Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Modeling I/O in Coq using free monads☆10Updated 6 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 3 months ago
- Syntax for Virtual Equipments: a natural syntax for doing synthetic and internal category theory☆31Updated last year
- Toy typechecker for Insanely Dependent Types☆79Updated 11 years ago