Algebruh - Cross-check arithmetic claims with Z3, cvc5, and Lean
Contribute to skorotkiewicz/algebruh development by creating an account on GitHub.
In plain words
Algebruh is a command-line tool that verifies arithmetic equality and disequality claims by cross-checking them against multiple independent solvers including Z3, cvc5, and Lean. It reports proofs, counterexamples, and disagreements between checkers to help identify errors or inconsistencies. The tool requires Rust 1.85 or later and the Z3 development library, with optional support for additional checkers, and is designed for developers working with formal verification and arithmetic reasoning.
written from the facts on this page · September 2026
From the sources
Algebruh classifies arithmetic equality and disequality claims. It reports proofs, models, countermodels, and disagreements between independent checkers. Algebruh requires Rust 1.85 or later, Cargo, pkg-config , and the Z3 development library. Alternatively, the included Nix shell provides these dependencies and all optional checkers: cargo build --release cp target/release/algebruh . Use ./algebruh [--all] [--json] [--interpret LIST] [--assume EXPR]... [--injective NAME]... [--ai-command CMD] [--emit PREFIX] CLAIM ./algebruh doctor [--json] Examples: ./algebruh " 2 = 3 " ./algebruh --assume " a = c " --assume " c = b " " a = b " ./algebruh --interpret int,real,bv8,mod:1 " 2 = 3 "…from github.com
Does the same job
all alternatives →- IMI made a calculator that works over disjoint sets of intervalsApr 2026 · victorpoughon.github.io · ▲314
I've been studying interval arithmetic for the past few weeks and it's a really interesting field because while there is a ton of super interesting research published over the past decades, it has never really gotten the recognition that it deserves, IMO. One reason for this is that standard interval arithmetic has really poor handling of division by intervals containing zero. If you compute 1 / [-1, 2] in regular interval arithmetic, you get either [-∞, +∞], or you have to say that the operation is undefined. Both solutions are virtually useless. The real answer of course is [-∞, -1] U…
- FPFormalizing Principia Mathematica using Lean2025 · github.com · ▲188
This project aims to formalize the first volume of Prof. Bertrand Russell’s Principia Mathematica using the Lean theorem prover. Throughout the formalization, I tried to rigorously follow Prof. Russell’s proof, with no or little added statements from my side, which were only necessary for the formalization but not the logical argument. Should you notice any inaccuracy (even if it does not necessarily falsify the proof), please let me know as I would like to proceed with the same spirit of rigour. Before starting this project, I had already found Prof. Elkind’s formalization of the Principia…
- FVFormally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI codeJul 2026 · github.com · ▲115
To my knowledge, this is the first formally verified implementation of a 3D constructive solid geometry (CSG) operation: mesh intersection, implemented in Lean 4 and verified against a concise specification that pins down the surface of the resulting mesh exactly and guarantees practical well-formedness conditions on the triangulation. This project is also an experiment in avoiding having to trust AI-generated code. A human reviewer only needs to read 93 lines of formal specification and run the Lean checker to certify the correctness of the kernel, skipping the intricate 1000+ lines of…
- AUA utility for running exhaustiveness checks on “sum types” in Go2017 · github.com · ▲75
- RLRust library for numerical integration of real-valued functions2024 · github.com · ▲126
Integrate is a fast, small, lightweight Rust library for performing numerical integration of real-valued functions. It is designed to integrate functions, providing a simple and efficient way to approximate definite integrals using various numerical methods. Integrate supports a variety of numerical integration techniques: - Newton-Cotes methods: - Rectangle Rule. - Trapezoidal Rule. - Simpson's Rule. - Newton's 3/8 Rule. - Gauss quadrature methods: - Gauss-Legendre. - Gauss-Laguerre. - Gauss-Hermite. - Gauss-Chebyshev First Kind. - Gauss-Chebyshev Second Kind. - Adaptive Methods: -…
- ADA dbg(...) macro for C++2019 · github.com · ▲162
More dev tools this month
the category →
Open-source GTM skills for technical founders
Dev tools · 29d ago · gtmcofounder.com
OpenTrailPaper is open-source bike computer firmware for the LilyGO T5S3 4.7" E-Paper PRO. It supports offline maps, GPX routes, FIT recording and Bluetooth sensors.
Dev tools · 2d ago · opentrailpaper.com
Launched alongside, August 2026
the whole month →- TL
Life & fun · 10d ago · louisabraham.github.io
- SA
Hello HN! I found that picking out plausible but diverse skin tones for my digital art and game development projects was kind of difficult, and I got curious about if there was a way to define a color space that made it easy. I've built a color picker and procedural generation algorithm based on the space as well as a bunch of other fun js features and demos throughout the page that use the equations. If you find it interesting, I have lots of explanations of how I built it and what properties the space has. The methodology might be a bit shaky, but hopefully the result is as helpful for…
Life & fun · Aug 2026 · toneyalexander.github.io
I trained a 125M-parameter transformer to autocomplete piano performances in real time (~108 notes/sec on an iPhone 15). The idea is basically GitHub Copilot or Tabnine, except instead of prompting it with code, you prompt it by playing a few notes on a MIDI piano. The model then continues what you played, entirely on-device. The app is free if anyone wants to try it. Happy to answer questions about the model, training, Core ML, or the many things that didn't work.
AI · 17d ago · simedw.com