Phase 2: validate paired historical controls and distinguishing witnesses #667

Merged
erikinkinen merged 8 commits from phase2/p2-11-c-paired-controls into main 2026-10-30 05:52:12 +01:00
Owner

Task

Closes #105

Summary

Implement label-invariant paired-history fingerprints, one-leaf two-root
distinguishing witnesses and zero-leaf identical controls for lineage-swap and
deleted-bridge workloads. Retain duplicate histories and complete paired/clone
execution evidence.

Scope

Included

  • Fingerprints for all fourteen tape actions with explicit context and topology.
  • Native 151-file witness export/reexecution and independent Python semantics.
  • All 196 declared family/size/seed/mechanism cells: 588 fresh A/B/A-clone runs.

Explicitly excluded

  • Global transition-system minimality, research campaign execution and adequacy
    or novelty claims. Witness minimality is restricted to the stated construction.

Design intent

Remove labels, seed and variate receipts while preserving roles, rights, timing,
query operands and incidence. Full canonical-byte equality establishes control
identity; hashes are indexes. Native replay owns exact cost validation. The
finite Python interpreter independently checks witness semantics and tampering.

Phase discipline

P2-11-C completes the paired-control implementation under frozen protocol 2.2.
The diagnostic and recovery campaigns remain later gated work.

Verification

Source da06ebb905947c7ef583baeb0208d128c3e7cffc passes all 491 tests in Release, Debug-O1
and Clang ASan/UBSan with no failures or skips. All three profiles produce the
same 151 witness files; independent reference checks include 24 semantic
negative cases, alongside four native negative cases. All eight hooks and the
frozen-scope check pass.
Original source evidence has SHA-256
c35e9e89e3e7554948c0172cc7443db3dfed72574d7f5ef48de972567c72c1e3.

All 496 tests pass on integration source
13e970e271747e881dda2d463e043b8d3957b3fc. Current integration da203fb5247790ae808be6d64610a645beb5b80b changes only
four predecessor receipt JSON files, preserving all implementation, build and
fixture bytes. The inventory is the exact union of 491 original and 297
predecessor tests, with 292 common names.
Integration evidence has SHA-256
3bd29781fd005371bb2f170320225755fed1fbae5e0399bc1d1a3046c3235db6. Both final remote smoke/sanitizer suites and
the other six contexts are mandatory on this PR's final head.

Notes

This PR is queued behind PR #665 at a0e85a1bc51f22ae57d8bfed04c45dc1aa242a36 to overlap CI.
Until it merges, the comparison with main includes the pending predecessor
stack. Require that predecessor's accepted exact-head CI and closed issue #148,
then all ten own exact-head contexts. Only afterward check #105 once and perform
the guarded signed fast-forward merge. Native prerequisites #103/#104 are closed.

CI capacity integration supplement

Current final consumer head: 623f8d8727500e6bb6ea44d9f70850636887e8e4. It integrates the signed
CI fix 946b4c930bfc682892903786fd06c6c97636f351 from #671. The original source-profile and initial
integration archives above remain immutable historical evidence. Relative to
ab30f63657c19db3613e74c89d104f2c511fd0a6, only the CI workflow, sanitizer documentation and
two CI failure-evidence JSON files changed; the paired-control implementation,
fixtures and complete 496-test inventory are byte-identical.

The pinned Clang 19 Debug -g -O1 ASan/UBSan container passed all 496 tests
without failures or skips. All 132 compilation commands retain assertions and
instrumentation. Complete CI capacity evidence, SHA-256
2a24aa55e60b193c315a3ebe1c39fc34717cadbf4f67f2a1b5041be6962d93e1. Earlier aggregate-deadline attempts remain failures.
This is correctness/CI qualification and supplies no scientific timing result.

Native prerequisite #670 must close, and all ten checks on this exact consumer
head must pass, before the single #105 checklist update and merge.

# Task Closes #105 ## Summary Implement label-invariant paired-history fingerprints, one-leaf two-root distinguishing witnesses and zero-leaf identical controls for lineage-swap and deleted-bridge workloads. Retain duplicate histories and complete paired/clone execution evidence. ## Scope ### Included - Fingerprints for all fourteen tape actions with explicit context and topology. - Native 151-file witness export/reexecution and independent Python semantics. - All 196 declared family/size/seed/mechanism cells: 588 fresh A/B/A-clone runs. ### Explicitly excluded - Global transition-system minimality, research campaign execution and adequacy or novelty claims. Witness minimality is restricted to the stated construction. ## Design intent Remove labels, seed and variate receipts while preserving roles, rights, timing, query operands and incidence. Full canonical-byte equality establishes control identity; hashes are indexes. Native replay owns exact cost validation. The finite Python interpreter independently checks witness semantics and tampering. ## Phase discipline P2-11-C completes the paired-control implementation under frozen protocol 2.2. The diagnostic and recovery campaigns remain later gated work. ## Verification Source `da06ebb905947c7ef583baeb0208d128c3e7cffc` passes all 491 tests in Release, Debug-O1 and Clang ASan/UBSan with no failures or skips. All three profiles produce the same 151 witness files; independent reference checks include 24 semantic negative cases, alongside four native negative cases. All eight hooks and the frozen-scope check pass. [Original source evidence](https://git.erikinkinen.fi/attachments/88d11e94-e282-468b-9be6-3c524c075d17) has SHA-256 `c35e9e89e3e7554948c0172cc7443db3dfed72574d7f5ef48de972567c72c1e3`. All 496 tests pass on integration source `13e970e271747e881dda2d463e043b8d3957b3fc`. Current integration `da203fb5247790ae808be6d64610a645beb5b80b` changes only four predecessor receipt JSON files, preserving all implementation, build and fixture bytes. The inventory is the exact union of 491 original and 297 predecessor tests, with 292 common names. [Integration evidence](https://git.erikinkinen.fi/attachments/70958a62-e467-48a9-81dc-5dcbcdd2dfba) has SHA-256 `3bd29781fd005371bb2f170320225755fed1fbae5e0399bc1d1a3046c3235db6`. Both final remote smoke/sanitizer suites and the other six contexts are mandatory on this PR's final head. ## Notes This PR is queued behind PR #665 at `a0e85a1bc51f22ae57d8bfed04c45dc1aa242a36` to overlap CI. Until it merges, the comparison with main includes the pending predecessor stack. Require that predecessor's accepted exact-head CI and closed issue #148, then all ten own exact-head contexts. Only afterward check #105 once and perform the guarded signed fast-forward merge. Native prerequisites #103/#104 are closed. ## CI capacity integration supplement Current final consumer head: `623f8d8727500e6bb6ea44d9f70850636887e8e4`. It integrates the signed CI fix `946b4c930bfc682892903786fd06c6c97636f351` from #671. The original source-profile and initial integration archives above remain immutable historical evidence. Relative to `ab30f63657c19db3613e74c89d104f2c511fd0a6`, only the CI workflow, sanitizer documentation and two CI failure-evidence JSON files changed; the paired-control implementation, fixtures and complete 496-test inventory are byte-identical. The pinned Clang 19 Debug `-g -O1` ASan/UBSan container passed all 496 tests without failures or skips. All 132 compilation commands retain assertions and instrumentation. [Complete CI capacity evidence](https://git.erikinkinen.fi/attachments/be11a4e4-bb34-4091-b506-7f06e86db24d), SHA-256 `2a24aa55e60b193c315a3ebe1c39fc34717cadbf4f67f2a1b5041be6962d93e1`. Earlier aggregate-deadline attempts remain failures. This is correctness/CI qualification and supplies no scientific timing result. Native prerequisite #670 must close, and all ten checks on this exact consumer head must pass, before the single #105 checklist update and merge. <!-- aes-ci-budget-supplement: 670-consumer-623f8d8 -->
erikinkinen added this to the Phase 2 milestone 2026-10-27 01:54:54 +01:00
Phase 2: record survival integration identity and exact test union
Some checks failed
clang-format / check-format (pull_request) Successful in 1m4s
markdownlint / markdown-lint (pull_request) Successful in 1m4s
formal / definitions (pull_request) Successful in 2m4s
ci / smoke (pull_request) Successful in 21m56s
ci / sanitizers (pull_request) Successful in 1h1m35s
clang-format / check-format (push) Successful in 1m18s
markdownlint / markdown-lint (push) Successful in 1m26s
ci / sanitizers (push) Has been cancelled
ci / smoke (push) Has been cancelled
formal / definitions (push) Has been cancelled
f6c256a580
Phase 2: record pinned kernel environment integration evidence
All checks were successful
clang-format / check-format (pull_request) Successful in 1m18s
markdownlint / markdown-lint (pull_request) Successful in 1m29s
formal / definitions (pull_request) Successful in 3m2s
ci / smoke (pull_request) Successful in 22m20s
ci / sanitizers (pull_request) Successful in 1h6m9s
clang-format / check-format (push) Successful in 1m35s
formal / definitions (push) Successful in 3m8s
markdownlint / markdown-lint (push) Successful in 1m32s
ci / smoke (push) Successful in 26m20s
ci / sanitizers (push) Successful in 1h0m36s
a0e85a1bc5
Phase 2: record paired-control integration and complete test union
Some checks failed
markdownlint / markdown-lint (push) Successful in 1m10s
clang-format / check-format (push) Successful in 1m33s
formal / definitions (push) Successful in 2m37s
clang-format / check-format (pull_request) Successful in 1m28s
markdownlint / markdown-lint (pull_request) Successful in 1m36s
formal / definitions (pull_request) Successful in 3m7s
ci / smoke (push) Successful in 41m35s
ci / smoke (pull_request) Successful in 41m37s
ci / sanitizers (push) Failing after 1h30m13s
ci / sanitizers (pull_request) Failing after 1h30m17s
ab30f63657
CI: allow bounded full expanded sanitizer suite execution
Some checks failed
markdownlint / markdown-lint (pull_request) Successful in 26s
clang-format / check-format (pull_request) Successful in 47s
formal / definitions (pull_request) Successful in 1m56s
ci / smoke (pull_request) Successful in 23m13s
ci / sanitizers (pull_request) Successful in 54m56s
markdownlint / markdown-lint (push) Successful in 13s
clang-format / check-format (push) Has been cancelled
ci / sanitizers (push) Has been cancelled
ci / smoke (push) Has been cancelled
formal / definitions (push) Has been cancelled
946b4c930b
CI: integrate issue 670 budget qualification into paired controls
All checks were successful
clang-format / check-format (pull_request) Successful in 1m12s
markdownlint / markdown-lint (pull_request) Successful in 42s
formal / definitions (pull_request) Successful in 2m22s
ci / smoke (pull_request) Successful in 35m8s
ci / sanitizers (pull_request) Successful in 1h21m38s
markdownlint / markdown-lint (push) Successful in 17s
clang-format / check-format (push) Successful in 29s
formal / definitions (push) Successful in 1m7s
ci / smoke (push) Successful in 31m48s
ci / sanitizers (push) Successful in 2h10m57s
623f8d8727
Sign in to join this conversation.
No reviewers
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set

Reference
erikinkinen/AES!667
No description provided.