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
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆34Updated this week
- Tiny verified SAT-solver☆27Updated 3 years ago
- A Lean 4 formalization of partial combinatory algebras.☆13Updated 2 months ago
- ☆31Updated last year
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 4 months ago
- Experiments with some ways of automating reasoning in lean 4☆15Updated 10 months ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- Lean4 backend using `libgccjit`!☆11Updated last year
- ☆19Updated 3 weeks ago
- egraph on top of sqlite☆12Updated 3 years ago
- A modular library for CDCL(T) SMT solvers, with [wip] proof generation.☆24Updated last month
- Hanoi tower in Coq☆24Updated 2 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated last month
- Multinomials for the Mathematical Components library.☆14Updated 2 weeks ago
- A proof tree viewer that works with Coq through Proof General☆24Updated 4 years ago
- ☆35Updated 4 months ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Updated 3 years ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆60Updated last month
- Plain-text declaration export for Lean 4☆13Updated 4 months ago
- Graded Dependent Type systems☆24Updated last year
- Coq library for serialization to S-expressions☆18Updated last year
- Benchmark repository of polyglot effect handler examples☆23Updated 4 months ago
- ModTT in Agda☆11Updated 3 years ago
- EGraphs in OCaml☆65Updated last year
- a version of the 2048 game for Coq☆22Updated last year
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆20Updated 9 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago