siraben / coq-wigderson
Formalization of Wigderson's graph coloring algorithm in Coq
☆9Updated last year
Alternatives and similar repositories for coq-wigderson:
Users that are interested in coq-wigderson are comparing it to the libraries listed below
- A Lean 4 formalization of partial combinatory algebras.☆13Updated 3 months ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆35Updated 3 weeks ago
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 2 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 5 months ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆19Updated 6 months ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- A modular library for CDCL(T) SMT solvers, with [wip] proof generation.☆24Updated 2 months ago
- Verifying encodings into propositional logic in Lean☆12Updated last year
- ModTT in Agda☆11Updated 3 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Canonical is a performant sound and complete type inhabitation solver for dependent type theory.☆14Updated this week
- ☆36Updated 2 weeks ago
- Experiments with some ways of automating reasoning in lean 4☆16Updated 11 months ago
- Coq library for serialization to S-expressions☆18Updated last year
- A formal proof of the irrationality of zeta(3), the Apéry constant [maintainer=@amahboubi,@pi8027]☆23Updated 3 weeks ago
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆64Updated this week
- ☆16Updated last year
- ☆31Updated last year
- Two-Level Type Theory☆28Updated 5 years ago
- 🪆 A Staged Type Theory☆35Updated last year
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆13Updated 2 months ago
- HoTT group project to TeXify Cartmell's PhD thesis “Generalised Algebraic Theories and Contextual Categories”☆15Updated 2 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 7 months ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- Lean4 backend using `libgccjit`!☆11Updated last year
- Graded Dependent Type systems☆24Updated last year
- Experiments with higher-order abstract syntax in Agda☆21Updated 2 years ago
- Kleene algebra modulo theories☆27Updated 2 years ago