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 2 weeks ago
- A Lean 4 formalization of partial combinatory algebras.☆14Updated 5 months ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- Coq library for serialization to S-expressions☆19Updated last year
- A simple implementation of XTT, "A cubical language for Bishop sets"☆27Updated 3 years ago
- ☆31Updated last year
- Tiny verified SAT-solver☆28Updated 3 years ago
- An LLVM interface for Lean 4. (WIP)☆21Updated last year
- ☆36Updated 2 months ago
- ModTT in Agda☆11Updated 3 years ago
- Denotational semantics based on graph and filter models☆23Updated 6 months ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 8 months ago
- A basic Lean implementation of https://arxiv.org/pdf/2310.01530.pdf☆14Updated 2 months ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆71Updated 2 weeks ago
- Two-Level Type Theory☆28Updated 5 years ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated last month
- Hanoi tower in Coq☆26Updated last month
- Problem Sets for MIT 6.822 Formal Reasoning About Programs, Spring 2020☆19Updated 5 years ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- Plain-text declaration export for Lean 4☆17Updated 2 weeks ago
- EGraphs in OCaml☆65Updated last year
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 8 months ago
- A prototype for a monadic program logic in Lean☆33Updated last week
- Experiments with some ways of automating reasoning in lean 4☆16Updated last year
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆13Updated 4 months ago
- Meta-theory and normalization for Fitch-style modal lambda calculi☆18Updated last year
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago