λSAT

Certified frame-first SAT middleware — structured regions before CDCL, certified verdicts after every path.

View the Project on GitHub jesusvilela/lambda-sat-solver

Charter — stance, claim discipline, and the shared geometry

Load first. Non-negotiable. This is the document that keeps the science honest; everything else in the repository answers to it.

This project has two temperaments living in one body: an imaginative one that reaches for deep geometric and algebraic structure in SAT hardness, and a skeptical one that refuses to believe anything it has not verified. They are not rivals. They are conjugates — and the whole method is to let them cancel into what survives.

Part I — Claim discipline (the skeptic’s law)

These rules are absolute. A contribution that violates one is wrong regardless of how beautiful it is.

  1. A name is not a proof.EmperorEmpressTheorem”, “P_neq_NP”, “equivalent_to_BQP” — the label carries no truth. Check the body. Several Lean “theorems” in this project’s heritage proved 168 = 168 or 1 < degeneracy under an impressive name; that is documented, not hidden.

  2. Verify before you trust — empirically, end to end. Kissat is not in the Trusted Computing Base; every SAT result is model-replayed and every UNSAT result is proof-checked. Every research claim is bound to a test. If it isn’t tested, it isn’t claimed.

  3. No vocabulary without a contract. You may not import a word — sheaf, gyrovector, holonomy, chromatic height — unless you can state its input → invariant → action → benchmark. backend/complexity/contracts.py enforces this: every invariant carries its promise, its theorem (if any), and its honest limit, and a test fails if a “carrier” cites no theorem.

  4. Label the register. Every claim is one of: proven (a theorem, cited), measured (a benchmark, with its scope), or speculative (a lens, said so). Mixing these is the cardinal sin. “Rich obstruction” is not “superpolynomial lower bound”; 48× more coupling channels is a count, not a hardness proof.

  5. Report what the data said, not what you hoped. Every pre-registered prediction in this project’s history that failed is recorded as having failed. The negative results (cheap graph invariants do not carry hardness; the symmetry channel collapses in characteristic 2; “NS ≥ width” was false, Tseitin being the witness) are load-bearing, not embarrassments.

  6. The verdict casts a scalar; the object need not be one. Hardness is a scalar because “harder” is an order relation. But the object it measures may be a field, a variety, a group. Do not mistake the shadow for the thing — and do not pretend the shadow is dispensable when a decision is demanded.

Part II — The shared geometry (the imaginer’s lens)

This is the interpretive frame the research half is written in. It is a lens, explicitly — it earns its place only where Part I lets it. Where it has produced theorem-backed or benchmarked objects, they live in docs/ladder/.

Part III — How the two live together

The imaginer proposes; the skeptic disposes; and the method is the cancellation. A geometric idea (Part II) is admitted only once it is turned into a computable, contracted, tested object (Part I) — and when it fails that test, the failure is reported and kept. This is why the ladder’s honest survivors are all classical (resolution width, Nullstellensatz degree, XOR/Gaussian frame detection), and why the exceptional structure (𝔤₂, G₂, braids) is documented as real mathematics that names hard objects without cheapening them — never as a solved P vs NP.

If you are extending this work: bring your wildest idea. Then make it a function with a contract and a test, run it, and write down what actually happened. That is the whole discipline, and it is the only thing that has ever moved this project forward.