Skip to content

core: bind Program reports to alpha-invariant content identity - #457

Closed
lemone112 wants to merge 4 commits into
agent/canonical-program-lowererfrom
agent/program-content-identity
Closed

core: bind Program reports to alpha-invariant content identity#457
lemone112 wants to merge 4 commits into
agent/canonical-program-lowererfrom
agent/program-content-identity

Conversation

@lemone112

@lemone112 lemone112 commented Jul 24, 2026

Copy link
Copy Markdown
Collaborator

Что изменено

  • Добавлен закрытый ProgramContentIdentityV1: SHA-256 от точного канонического прообраза полного исполняемого Program.
  • Канонизация исключает все client-owned opaque ID и порядок неупорядоченных деклараций, но сохраняет физическую топологию, multiplicity, явный joint-state order, контексты, composition/output releases и полное code-owned описание evaluator invocation.
  • Identity хранится в immutable Program epoch и переносится в каждый ready/conflict report; lifetime authority по-прежнему остаётся у отдельного owner generation.
  • Cold compile нормализует уже принадлежащие Program candidate/choice/output buffers in-place, без прежних лишних копий.
  • SHA-256 переведён из test-only helper в закрытый production SSOT.

Почему

До этого эквивалентные перекомпиляции давали одинаковую физику, но report нельзя было связать с содержимым скомпилированной программы независимо от случайных клиентских имён и поколения владельца. Обычный hash отсортированных структур нарушил бы alpha-renaming. Поэтому identity строится как точный typed colored-graph canon, а не как набор ad-hoc правил для ID.

Доказательства

  • exhaustive differential oracle для всех 2×2 bipartite graphs;
  • C8 против 2×C4 и sharing против duplication;
  • generated/hostile alpha-renaming properties;
  • one-field mutation matrix для физики, связей, modes, releases, criteria, outputs и joint order;
  • два cross-platform V1 golden: fixed graph и complete schema (все vertex/edge tags, Exact/WCAG, hard/report-only);
  • эквивалентная перекомпиляция сохраняет content identity, но не оживляет старую Session.

Проверено на точном head:

  • cargo test --workspace --locked
  • cargo test -p labcolors-core --test lint_parity --locked
  • git diff --check

Независимые architecture, API/test и performance/resource ревью: PASS после закрытия замечания о полном V1 golden.

Граница среза

Stacked draft поверх #456, часть terminal hard cut #419. Не сливать отдельно: следующий срез обязан сохранить lossless typed certificates на package boundary и сделать boundary действительно private. Production resource profile exact-canon остаётся за измерительным gate #429; этот PR намеренно не вводит недоказанный numeric cap.

Summary by CodeRabbit

  • Новые возможности

    • Добавлена устойчивая идентификация содержимого программ на основе их структуры.
    • Идентификатор доступен для скомпилированных программ и отображается в отчётах.
    • Эквивалентные программы получают одинаковый идентификатор независимо от порядка деклараций и переименований.
  • Исправления

    • Улучшено управление данными при компиляции программ, что снижает необходимость лишних копий.
    • Обновлена проверка сохранения идентичности при повторной компиляции и обновлении сессий.
  • Тесты

    • Добавлены проверки стабильности, уникальности и корректности идентификаторов для различных изменений программ.

@coderabbitai

coderabbitai Bot commented Jul 24, 2026

Copy link
Copy Markdown

Review Change Stack

Important

Review skipped

Draft detected.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

⚙️ Run configuration

Configuration used: Path: .coderabbit.yaml

Review profile: ASSERTIVE

Plan: Pro Plus

Run ID: 724dc529-307d-492f-8b89-cd24234efb50

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Use the checkbox below for a quick retry:

  • 🔍 Trigger review

Walkthrough

Добавлена контентная identity Program на основе канонического графа и SHA-256. Identity вычисляется при компиляции, передаётся в compiled program и reports, а evaluator constraints получают типизированное описание invocation. Добавлены проверки канонизации, инвариантности и интеграции.

Changes

Контентная identity программы

Layer / File(s) Summary
Контракт содержимого constraints
crates/labcolors-core/src/constraints/*
Добавлены ProgramConstraintContentV1 и ProgramPointEvaluatorContentV1, а exact и WCAG evaluator’ы теперь формируют типизированное содержимое invocation.
Построение и канонизация графа
crates/labcolors-core/src/program_identity.rs, crates/labcolors-core/src/sha256.rs, crates/labcolors-core/src/lib.rs
Программа представляется типизированным графом, канонизируется через refinement и поиск симметрий, затем canonical preimage преобразуется в SHA-256 ProgramContentIdentityV1.
Интеграция identity в компиляцию и отчёты
crates/labcolors-core/src/program_session.rs
Identity вычисляется при подготовке программы, сохраняется в epoch и доступна через CompiledProgram и ProgramReportV1; compilation helpers переведены на работу со ссылками и срезами.
Тестирование identity и границ компиляции
crates/labcolors-core/src/program_identity_tests.rs, crates/labcolors-core/src/program_joint_integration_tests.rs, crates/labcolors-core/src/generic_boundary_tests.rs
Добавлены golden, property-based и интеграционные проверки identity, графовой канонизации, мутаций, деклараций, joint selection и передачи identity в reports.

Estimated code review effort: 5 (Critical) | ~120 minutes

Sequence Diagram(s)

sequenceDiagram
  participant Program
  participant ProgramSession
  participant GraphBuilderV1
  participant Canonicalizer
  participant SHA256
  participant ProgramReportV1
  ProgramSession->>GraphBuilderV1: build_graph(program)
  GraphBuilderV1->>Canonicalizer: canonical_preimage(graph)
  Canonicalizer->>SHA256: digest(preimage)
  SHA256-->>ProgramSession: ProgramContentIdentityV1
  ProgramSession->>ProgramReportV1: сохраняет content_identity
Loading

Possibly related PRs

  • Labpics-Team/lab-colors#354: связан с exact evaluator и использованием ExactSrgb8IdentityV1 в проверках occurrence.
  • Labpics-Team/lab-colors#355: связан с identity/release/capability exact evaluator и revision-bound recheck данным.
🚥 Pre-merge checks | ✅ 5
✅ Passed checks (5 passed)
Check name Status Explanation
Description Check ✅ Passed Check skipped - CodeRabbit’s high-level summary is enabled.
Title check ✅ Passed Заголовок точно отражает основную идею PR: привязку отчётов Program к альфа-инвариантной content identity.
Docstring Coverage ✅ Passed No functions found in the changed files to evaluate docstring coverage. Skipping docstring coverage check.
Linked Issues check ✅ Passed Check skipped because no linked issues were found for this pull request.
Out of Scope Changes check ✅ Passed Check skipped because no linked issues were found for this pull request.
✨ Finishing Touches
🧪 Generate unit tests (beta)
  • Create PR with unit tests
  • Commit unit tests in branch agent/program-content-identity

Comment @coderabbitai help to get the list of available commands.

Copy link
Copy Markdown
Collaborator Author

@coderabbitai review

@coderabbitai

coderabbitai Bot commented Jul 24, 2026

Copy link
Copy Markdown
✅ Action performed

Review finished.

Note: CodeRabbit is an incremental review system and does not re-review already reviewed commits. This command is applicable only when automatic reviews are paused.

@coderabbitai coderabbitai Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Actionable comments posted: 1

🤖 Prompt for all review comments with AI agents
Verify each finding against current code. Fix only still-valid issues, skip the
rest with a brief reason, keep changes minimal, and validate.

Inline comments:
In `@crates/labcolors-core/src/program_identity.rs`:
- Around line 396-400: В обновлении кодирования вокруг вызова color.push_u8
используйте именованные константы вместо встроенных значений 1, 2 и 3 для
вариантов SurroundProfileId::{AverageV1, DimV1, DarkV1}. Разместите константы в
подходящем пространстве имён или модуле, согласовав их с существующим
release_tag::* подходом, и сохраните текущие числовые значения и порядок
кодирования.
🪄 Autofix (Beta)

Fix all unresolved CodeRabbit comments on this PR:

  • Push a commit to this branch (recommended)
  • Create a new PR with the fixes

ℹ️ Review info
⚙️ Run configuration

Configuration used: Path: .coderabbit.yaml

Review profile: ASSERTIVE

Plan: Pro Plus

Run ID: c8455660-1cca-48e6-a996-19a4d2cb6306

📥 Commits

Reviewing files that changed from the base of the PR and between 45f7de4 and fade33a.

📒 Files selected for processing (10)
  • crates/labcolors-core/src/constraints/exact.rs
  • crates/labcolors-core/src/constraints/mod.rs
  • crates/labcolors-core/src/constraints/wcag22.rs
  • crates/labcolors-core/src/generic_boundary_tests.rs
  • crates/labcolors-core/src/lib.rs
  • crates/labcolors-core/src/program_identity.rs
  • crates/labcolors-core/src/program_identity_tests.rs
  • crates/labcolors-core/src/program_joint_integration_tests.rs
  • crates/labcolors-core/src/program_session.rs
  • crates/labcolors-core/src/sha256.rs

Comment thread crates/labcolors-core/src/program_identity.rs
lemone112 and others added 2 commits July 25, 2026 20:00
…fact

The exact-length gate still pinned 376830B from
`canonical-authored-program-lowerer` (#456, run 29971399220). This slice
grew the runtime artifact to 376985B and did not carry the re-pin that
every earlier stacked slice performed (#450, #452, #454, #456), so the
gate has rejected this head and every head above it.

The +155B is attributable to this slice alone: runs 30115821523 (#457),
30124467410 (#458), 30125634830 (#459), 30129537515 (#460) and
30136346868 (#461) all measure exactly 376985B, so #458-#461 contribute
zero bytes to the artifact and were failing only on the inherited pin.

The new measurement is the CI run for this exact head
(39ee0a7), not a local build: the
canonical platform is linux-x64 and a local arm64 build only produces a
DIAGNOSTIC result. The budget file's own SHA-256 is re-pinned in the
checker so the drift gate keeps rejecting unattributed edits.

Co-Authored-By: Claude <noreply@anthropic.com>
This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>
lemone112 added a commit that referenced this pull request Jul 26, 2026
This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>
lemone112 added a commit that referenced this pull request Jul 26, 2026
This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>
lemone112 added a commit that referenced this pull request Jul 26, 2026
* feat(core): compile generic point-render sessions

* fix(core): satisfy format and all-target lint gates

* perf(core): recycle point-render session buffers

* style(core): format reusable session buffers

* feat(lcs): execute sealed sRGB8 tristimulus derivation

* style(lcs): format sealed tristimulus slice

* feat(lcs): derive versioned appearance views

* style(lcs): canonicalize Oklab coefficient

* feat(core): expose typed terminal program path

* fix(core): satisfy terminal Program quality gates

* feat(lcs): bind private output projection registry

* style(core): canonicalize release module order

* fix(core): scope private registry lint firewall

* fix(core): harden terminal Program admission

* style(core): match pinned Rust formatter

* feat(core): bind F0 release descriptors

* perf(core): add linear canonical surface ingestion

* refactor(core): unify terminal physical identities

* perf(core): prebind terminal evaluation slots

* perf(core): make present ingestion lazy and borrowed

* refactor(core): remove per-port surface mutation

* feat(core): evaluate typed constraints and emit terminal paints

* feat(core): bind observation groups to runtime streams

* refactor(core): share one encoded point Paint value

* refactor(core): share revision-bound observation state

- admit correlated scenario sets once behind shared immutable backing
- make joint selection domain-safe, linear, and ownership-retryable
- refresh source-bound release proof gates

* fix(ci): bind V2a budget to measured artifact

- keep allocation tests ownership-preserving without a large Result closure
- pin the zero-headroom WASM ratchet to the reproducible V2a artifact

* refactor(core): remove superseded Program runtime

Keep only the private Program compiler/lowering payload for the direct sole-Session bridge.
Delete the duplicate owner, lifecycle, output materialization, and test evaluator scaffolding.
Pin the hard cut with a negative facade gate and refresh the exact point-support source receipt.

* feat(core): execute compiled plans through sole Session

Replace the point-support-specific lifecycle with one sealed monomorphized Session, attach reusable CompiledProgram epochs through strong ownership, and retain complete case-by-constraint reports. Bind every decision to the exact admitted observation before atomic commit and refresh release proof pins.

* feat(core): bind Program assessments to context-bound LCS

* Hard-delete Pair taxonomy from shipping surfaces

* Compile typed finite targets into Program sessions

* quarantine unsupported Display P3 promises

* core: make compiled programs the sole session-generation owner

* core: close the evaluator union and package session bridge

* core: derive a typed CAM16-UCS occurrence view

* core: lower authored physical declarations into the canonical Program

* core: bind Program content identity

* core: name versioned identity discriminants

* fix(ci): re-pin the runtime WASM budget to this slice's measured artifact

The exact-length gate still pinned 376830B from
`canonical-authored-program-lowerer` (#456, run 29971399220). This slice
grew the runtime artifact to 376985B and did not carry the re-pin that
every earlier stacked slice performed (#450, #452, #454, #456), so the
gate has rejected this head and every head above it.

The +155B is attributable to this slice alone: runs 30115821523 (#457),
30124467410 (#458), 30125634830 (#459), 30129537515 (#460) and
30136346868 (#461) all measure exactly 376985B, so #458-#461 contribute
zero bytes to the artifact and were failing only on the inherited pin.

The new measurement is the CI run for this exact head
(39ee0a7), not a local build: the
canonical platform is linux-x64 and a local arm64 build only produces a
DIAGNOSTIC result. The budget file's own SHA-256 is re-pinned in the
checker so the drift gate keeps rejecting unattributed edits.

Co-Authored-By: Claude <noreply@anthropic.com>

* fix(ci): re-bind the point-support source capsule to this slice's cone

This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>

* core: project complete program certificate evidence

* fix(ci): re-bind the point-support source capsule to this slice's cone

This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>

* core: bind Program operations to exact owner snapshots

* fix(ci): re-bind the point-support source capsule to this slice's cone

This slice moves files inside the point-support semantic cone, so the capsule
digest and the committed surplus proof move with it. Both are now regenerated in
the same commit that causes the drift, matching the convention the rest of the
stack follows; previously the re-bind was batched at #460, which left #457-#459
fail-closed on their own heads and made the stack unmergeable in order.

Numerical review: every proof field is unchanged. Only the source-binding
identities move -- the file hashes of the cone files this slice edits, the
resulting closure digest, the verifier hash and the rolled-up payload hash.
The surplus mathematics is byte-identical.

Co-Authored-By: Claude <noreply@anthropic.com>

* core: single-own compiled observation schemas

* chore(proof): document Python 3.9 zip invariant

* core: define the public Program API

* core: address Program API review

* fix(ci): re-bind public Program proof capsule

* test: close compile-fail sentinel escape

* core: make joint order non-empty by construction and bound evidence cells

`AdmittedFiniteJointOrderV1` stored one flat tuple slice, so an empty
admitted order was representable and the evaluation path carried a
runtime `state_count == 0 -> InternalInvariant` guard to reject it. The
guard proved nothing about the type; it only re-checked a property the
constructor already enforced.

Split the order into `first + rest`. Non-emptiness becomes structural,
`state_count()` is total, and the `InternalInvariant` branch in
`prepare_program_evaluation_buffers` is deleted rather than left dead.
The `joint_state_count: Option<usize>` parameter disappears with it:
cell counts are now derived from the epoch itself.

The same pass stops reserving an exhaustive-conflict buffer that no
constraint can ever fill. `can_conflict` is false when every compiled
constraint is report-only, so a report-only program no longer reserves
`cases x constraints x states` cells and no longer reports
`ResourceExhausted` for a conflict it cannot produce.

`OwnerV1::evidence_cell_bounds` exposes the same arithmetic as a pure
preflight, with `EvidenceBoundsErrorV1::CardinalityOverflow` as the only
closed failure. It creates no Session and mutates no state.

Verified locally on the CI-pinned toolchain: full workspace tests green,
`cargo fmt --all --check` and `cargo clippy --workspace --all-targets --
-D warnings` clean.

Co-Authored-By: Claude <noreply@anthropic.com>

* docs: explain packed proof invariants

* core: fail closed without current Program evidence

* core: revoke outputs on unknown session handoff

* core: keep incomplete Program crate-private

* perf: bind smaller private Program wasm

* core: make staged Program unexportable

* ci: explain rustdoc surface mismatch

---------

Co-authored-by: Claude <noreply@anthropic.com>
@lemone112

Copy link
Copy Markdown
Collaborator Author

Superseded by the reviewed cumulative squash merge #465 (24fd1f4). The lower stacked branch was intentionally not merged on its own because its intermediate head was not the safe terminal public boundary.

@lemone112 lemone112 closed this Jul 26, 2026
@lemone112
lemone112 deleted the agent/program-content-identity branch July 26, 2026 22:42
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.

1 participant