Skip to content

Add verified special-constraint promotion - #1050

Draft
termoshtt wants to merge 2 commits into
mainfrom
codex/verified-special-constraint-promotion
Draft

Add verified special-constraint promotion#1050
termoshtt wants to merge 2 commits into
mainfrom
codex/verified-special-constraint-promotion

Conversation

@termoshtt

@termoshtt termoshtt commented Jul 10, 2026

Copy link
Copy Markdown
Member

Summary

  • add detector-supplied witnesses for promoting regular equality constraints to exact one-hot constraints
  • expose preview, single and atomic bulk promotion, and promotion-history audit APIs in the Rust and Python SDKs
  • prevent restoring a promoted source while its one-hot target still exists
  • regenerate Python stubs and API references, and document the new public API in the English, Japanese, and Rust release notes

Design

A promotion witness is an untrusted claim rather than an applicable mutation plan. OMMX re-verifies the complete structural condition against the current instance whenever the witness is checked or applied: the source must be an active equality constraint over exactly the declared binary variables, with a common finite nonzero linear coefficient and the matching constant. Approximate and nonlinear representations are rejected.

Only the private planning layer owns target-ID allocation and mutation details. Bulk promotion reserves explicit target IDs before allocating omitted IDs and applies the complete batch atomically. Promotion metadata remains on the removed source constraint, allowing the audit API to reconstruct and verify the relationship after lowering, partial evaluation, or a v2 round trip without extending the protobuf provenance schema.

Closes #1024

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Proposal: Verified special-constraint promotion API

1 participant