odinfree/storm-ecdsa-harness / skills/constraint-construction-search
constraint-construction-search
VerifiedEncode and verify finite construction or optimization searches with CryptoMiniSat, Z3, OR-Tools CP-SAT or Gurobi, including witness extraction, model audits, and calibrated UNSAT or optimality claims.
Zwangsjagge (constraint-construction-search)
Translate a finite mathematical construction problem into constraints, solve it, and verify the result outside the solver. The encoding is a proof obligation, not clerical glue.
Choose the formulation
Read references/solver-routing.md when choosing between Boolean, SMT, CP-SAT, and MIP formulations.
- Use CryptoMiniSat for Boolean structure with substantial XOR or parity constraints.
- Use Z3 for bit-vectors, bounded integers, arrays, symbolic relations, or mixed logical structure.
- Use OR-Tools CP-SAT for bounded-integer combinatorial models with global or scheduling-style constraints.
- Use Gurobi for linear or mixed-integer formulations when a licensed installation is available and numerical tolerances are controlled.
Encoding contract
- Define variables, domains, symmetry breaking, constraints, objective, and the mathematical map between models and objects.
- Bound every integer and bit-vector operation. State overflow, wraparound, and signedness semantics.
- Test the encoding on hand-built satisfiable and unsatisfiable fixtures, including boundary cases.
- Emit a witness in a solver-neutral format and verify the original mathematical predicate with separate code.
- Freeze model text or generated-model hash, solver version, parameters, seed, time limit, termination status, and logs.
- Treat feasibility, infeasibility, bounded objective, and proved optimum as different outcomes.
- Apply the certification rules in references/certification.md before reporting UNSAT or optimality.
Stop conditions
- Stop if the independent verifier reconstructs the solver's encoding instead of checking the original object.
- Stop if a real-valued tolerance, big-M constant, overflow, or implicit coercion can change feasibility.
- Stop if symmetry breaking has no proof that every equivalence class retains a representative.
- Stop before using licensed software, remote services, or paid compute without the required authority.
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| rea-analysis-optimizationmorluto/reaOptimize REA providers and shared analysis workflows for agent context, latency, CPU, and memory while preserving correctness and Evidence. Use for analysis bottlenecks and cache or query design; CI/test-suite optimization belongs to rea-ci-tests-audit. | Stars: 471k | Updated | Claude CodeCodex | Verified | Install |
| rea-ci-tests-auditmorluto/reaAudit REA CI and test suites for correctness, fixture drift, false passes, and measured performance; use for suite or workflow investigations and efficiency changes, rather than ordinary feature testing or a single test failure. | Stars: 471k | Updated | Claude CodeCodex | Verified | Install |
| rea-tool-designmorluto/reaAudit, investigate, design, or change REA investigation tools, CLI/MCP contracts, provider capabilities, and Evidence semantics. | Stars: 471k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-auditDietrichGebert/ponytailQuality audit of the whole repo: bugs, security, real load, missing tests, speed, and what to delete. Most important first. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |