siraben / coq-wigdersonLinks
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
Sorting:
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆35Updated 3 weeks ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- A Lean 4 formalization of partial combinatory algebras.☆14Updated 4 months ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆68Updated last month
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 3 years ago
- Coq library for serialization to S-expressions☆19Updated last year
- Verifying encodings into propositional logic in Lean☆12Updated last year
- ModTT in Agda☆11Updated 3 years ago
- egraph on top of sqlite☆11Updated 3 years ago
- Plain-text declaration export for Lean 4☆16Updated last week
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 7 months ago
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- ☆31Updated last year
- EGraphs in OCaml☆65Updated last year
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 8 months ago
- Deadlock freedom by type checking☆20Updated 2 years ago
- A prototype for a monadic program logic in Lean☆33Updated this week
- Meta-theory and normalization for Fitch-style modal lambda calculi☆18Updated last year
- Benchmark repository of polyglot effect handler examples☆24Updated last month
- Denotational semantics based on graph and filter models☆23Updated 5 months ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆17Updated 3 weeks ago
- HoTT group project to TeXify Cartmell's PhD thesis “Generalised Algebraic Theories and Contextual Categories”☆15Updated 2 years ago
- Hanoi tower in Coq☆26Updated 2 weeks ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated 3 weeks ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆43Updated last month
- LLVM support for the lean theorem prover☆48Updated 3 years ago
- Formalization of type theory☆22Updated 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
- ☆20Updated 2 weeks ago