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:
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆72Updated last week
- ☆31Updated last year
- Tiny verified SAT-solver☆28Updated 3 years ago
- Coq library for serialization to S-expressions☆19Updated 2 years ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- Hanoi tower in Coq☆26Updated this week
- EGraphs in OCaml☆65Updated last year
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆36Updated this week
- ☆21Updated 3 weeks ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆44Updated 2 months ago
- A simple implementation of XTT, "A cubical language for Bishop sets"☆27Updated 3 years ago
- A Lean 4 formalization of partial combinatory algebras.☆14Updated 6 months ago
- LLVM support for the lean theorem prover☆48Updated 3 years ago
- A basic Lean implementation of https://arxiv.org/pdf/2310.01530.pdf☆14Updated 3 months ago
- VCFloat: A Unified Coq Framework for Verifying C Programs with Floating-Point Computations☆29Updated 5 months ago
- Graded Dependent Type systems☆24Updated 2 years ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- Verifying encodings into propositional logic in Lean☆12Updated last year
- An encyclopedia of proofs☆60Updated 8 months ago
- A MySQL API for Lean 4☆17Updated 3 years ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated this week
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 8 months ago
- Sokoban (in Coq) [maintainer=@erikmd]☆23Updated 6 months ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆25Updated 4 years ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- A prototype for a monadic program logic in Lean that has since been upstreamed into the Lean 4 repo☆36Updated 2 weeks ago
- Problem Sets for MIT 6.822 Formal Reasoning About Programs, Spring 2021☆18Updated 4 years ago
- Plain-text declaration export for Lean 4☆17Updated last month
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆34Updated last month