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
- A Lean 4 formalization of partial combinatory algebras.☆13Updated 2 months ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆35Updated last week
- Benchmark repository of polyglot effect handler examples☆23Updated 4 months ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 2 years ago
- ☆31Updated last year
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 5 months ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆19Updated 5 months ago
- Plain-text declaration export for Lean 4☆14Updated 5 months ago
- [research] A modular SMT solver in OCaml, based on mcSAT☆39Updated last year
- Hanoi tower in Coq☆25Updated 3 months ago
- Verifying encodings into propositional logic in Lean☆12Updated last year
- A Seamless, Interactive Tactic Learner and Prover for Coq☆61Updated last month
- Lean4 backend using `libgccjit`!☆11Updated last year
- EGraphs in OCaml☆65Updated last year
- Kleene algebra modulo theories☆27Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆21Updated 2 months ago
- ☆19Updated this week
- Problem Sets for MIT 6.822 Formal Reasoning About Programs, Spring 2021☆18Updated 3 years ago
- Accessing Agda's interaction mode via command line & external tactic for Agda.☆26Updated 4 years ago
- egraph on top of sqlite☆12Updated 3 years ago
- Coq formalizations and proofs of (data) structures and algorithms.☆46Updated 6 years ago
- An LLVM interface for Lean 4. (WIP)☆20Updated last year
- ☆35Updated 4 months ago
- Type Checking in Lean 4☆28Updated last week
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 3 years ago
- Experiments with some ways of automating reasoning in lean 4☆15Updated 11 months ago