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
Related projects ⓘ
Alternatives and complementary repositories for coq-big-o
- Mtac in Agda☆28Updated 3 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆33Updated 5 years ago
- Self-contained repository for the eponymous paper☆29Updated 5 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- a version of the 2048 game for Coq☆22Updated last year
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 4 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated last year
- IO using sized types and copatterns☆33Updated 3 years ago
- A library for the next generation of LCF refiners, with support for dependent refinement—Long Live the Anti-Realist Struggle!☆16Updated 6 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 5 years ago
- Haskell implementation of the Edinburgh Logical Framework☆26Updated last month
- Formalisation of a type unification algorithm in Coq proof assistant.☆18Updated 6 years ago
- Implementations of F-ing modules and 1ML, as well as bibliography of (mainly ML-style) modules☆29Updated last year
- A library for doing generic programming in Agda☆28Updated 3 years ago
- Total Parser Combinators in Coq [maintainer=@womeier]☆42Updated 10 months ago
- Deciding Presburger arithmetic in agda☆31Updated last year
- Formalizing nbe in agda☆30Updated 12 years ago
- Correctness of normalization-by-evaluation for STLC☆21Updated 5 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 5 years ago
- A tiny language for teaching and experimenting with Refinement Types☆47Updated 3 years ago
- The Evolution of a Typechecker☆54Updated 5 years ago
- Formalising session types in Coq☆17Updated 5 years ago
- A bare-bones LCF-style proof assistant☆21Updated 5 years ago
- Implementation of Nuprl's type theory in Coq☆44Updated 3 years ago
- A Specification for Dependent Types in Haskell (Core)☆65Updated 2 years ago
- System F in coq.☆19Updated 9 years ago
- Agda code for experimenting with internal models of cubical type theory☆13Updated 6 years ago
- ☆21Updated 4 months ago
- Constructive Galois connections☆32Updated 6 years ago