lrat

Here are 6 public repositories matching this topic...

paultristanwagner / smt-rex

An SMT solver in Rust that proves its answers: QF_UF, QF_LRA, QF_LIA, QF_NRA, QF_BV, with LRAT and Alethe proofs.

rust-lang cdcl-algorithm proofs smt-lib simplex-algorithm sat-solvers cylindrical-algebraic-decomposition lrat smt-solvers alethe

Updated Oct 9, 2026
Rust

thiagopatzdorf / Matematica

Star

A machine-checked ledger of covering-code upper bounds K_q(n,R), with formally certified exact entries in Lean 4.

theorem-proving coding-theory combinatorics formal-verification sat mathlib lean4 lrat machine-checked-proofs covering-codes

Updated Oct 8, 2026
Lean

djh58 / krenn-gu-n6d4

Star

Research preview: Axis-Servant bound, LRAT-refuted 6x4 support formula, and 6x3 frontier lemma

graph-theory sat quantum-optics perfect-matchings computer-assisted-proof lrat

Updated Jul 23, 2026
Python

maximaximal / SIMDIMACS

Star

Implementation for fast DIMACS Parsing on x86 using SSE SIMD instructions and experimental AVX512

simd simd-programming sat dimacs drat lrat

Updated Aug 2, 2024
C

ipitchford / z20-cochromatic

Star

CC0 candidate proofs for z(20)=6 and VR2(K4)=20, with replayable certificates and AI-readable indexes

public-domain sat computer-assisted-proof ramsey-theory lrat cochromatic-number vertex-disjoint-ramsey

Updated Aug 1, 2026
TeX

Sanexxxx777 / erdos-computational-bounds

Star

SAT + verified LRAT certificate for a covering-system lower bound (Erdős #273), plus a segmented sieve extending verified ranges for #385 and #647 to 1.0011e12

mathematics computational-mathematics reproducibility formal-verification number-theory sat erdos cadical lrat covering-systems

Updated Jul 22, 2026
Python

Add this topic to your repo

To associate your repository with the lrat topic, visit your repo's landing page and select "manage topics."

Learn more