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
- Coq library for serialization to S-expressions☆19Updated last year
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 3 years ago
- A Lean 4 formalization of partial combinatory algebras.☆13Updated 4 months ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Canonical is a performant sound and complete type inhabitation solver for dependent type theory.☆21Updated this week
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆35Updated last month
- ☆36Updated last month
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 6 months ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 7 months ago
- Verifying encodings into propositional logic in Lean☆12Updated last year
- Hanoi tower in Coq☆25Updated 4 months ago
- Problem Sets for MIT 6.822 Formal Reasoning About Programs, Spring 2021☆18Updated 3 years ago
- ☆31Updated last year
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Logical Relation for MLTT in Coq☆24Updated 2 weeks ago
- A parser for ANSI C, in Lean4.☆20Updated last year
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated 3 weeks ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- ModTT in Agda☆11Updated 3 years ago
- Benchmark repository of polyglot effect handler examples☆24Updated 3 weeks ago
- Lenses in Coq☆18Updated 2 years ago
- Denotational semantics based on graph and filter models☆23Updated 4 months ago
- EGraphs in OCaml☆65Updated last year
- a version of the 2048 game for Coq☆22Updated last year
- A proof tree viewer that works with Coq through Proof General☆24Updated 4 years ago
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆13Updated 2 months ago
- egraph on top of sqlite☆11Updated 3 years ago
- VCFloat: A Unified Coq Framework for Verifying C Programs with Floating-Point Computations☆28Updated 2 months ago
- ☆20Updated 2 weeks ago