Digital Design Equivalence Checking
-
Updated
Nov 20, 2026 - C++
Digital Design Equivalence Checking
Logic circuit analysis and optimization
Lean formalization of how behavioral equivalence checking can be generalized through abstract intrepretation
Small parallel RTL compiler in C++: Verilog/SystemVerilog subset to optimized gate-level netlist, with region-parallel optimization on a work-stealing pool
Behavior-first program synthesis engine that discovers compact implementations, collapses semantically equivalent programs, and exhaustively verifies behavior across bounded input domains.
Pre-registered, verified tests of quantum compilers, null results included
A Web-based tool that helps analyze the correctness and equivalence of programs using formal methods.
Formal verification of Minecraft redstone circuits: SAT + LRAT certificates, Lean 4 proofs, Verilog equivalence checking, vanilla-game oracle
Certificate protocol 0.2.0 and standalone reference verifier for AlchemQ proof-carrying quantum circuit optimization. Optimization engine not included.
ROBDD-based Combinational Equivalence Checking (CEC) engine for synthesized netlists in C++20.
SRTP研究:面向形式验证与硬件仿真的可编程组合电路仿真,包含工具链源码、368例基准、位并行参考工具和跑分结果。
A symbolic comparison library for finite categorical first-match rule tables, producing exact outcome-region counts and a replayable input witness when two tables differ.
Portable, independently re-derivable logic-equivalence receipts — DRAT checking with zero dependencies
Bounded equivalence checker that proves an AI-refactored function matches the original, or finds a counterexample. Uses differential testing and Z3 symbolic execution.
Prove two codebases do the same thing — or hand you the input where they don't. Differential equivalence via adversarial model reasoning.
Sequential radix-2 Booth multiplier with three sign-handling architectures, each with an exactly predicted set of failing operands, confirmed by exhaustive simulation of all 2^26 pairs and by unbounded proofs and counterexamples (Yosys + ABC PDR). Includes a SAT equivalence-checking demo.
Combinational logic equivalence check: two gate-level netlists in, an equivalence verdict (with counter-example) out. · Download Loom: https://vyges.com/products/vyges-cli/#install
Research prototype for automated equivalence checking of hybrid quantum circuits.
To associate your repository with the equivalence-checking topic, visit your repo's landing page and select "manage topics."