Skip to content

D-BAG-FOLD evidence: multi-hop existence from resident presence (lab) - #1937

Merged
AdaWorldAPI merged 2 commits into
mainfrom
ccr-85acaff0-oszq40
Nov 3, 2026
Merged

AdaWorldAPI merged 2 commits into
mainfrom
ccr-85acaff0-oszq40

Conversation

@AdaWorldAPI

Copy link
Copy Markdown
Owner

This PR preserves the co-addressed fold falsifier and adds a probe for the open question: can ∃d. R(a,b(d)) ∧ S(b(d),c(d)) ∧ T(c(d),d) be evaluated natively from resident presence, without storing any composed relation?

Everything is under .claude/probes/2026-11-03-d-bag-fold/. The probe carries its own [workspace] table, so the root workspace never builds it. No production code changes; mask-risc, Quack and the xlog cube are used as they are.

What was found

Tested against an independent nested-loop oracle on 8 cases: all edges present; each edge deleted; several candidates with one, two or none valid, including decoys that break at different hops; a chain held by another classid; a version change.

  • Falsified.
    • A key-prefix range is not edge membership: prefix-only existence returns true when R or S is deleted.
    • A range count is not a distinct count when keys repeat.
    • A prefix covering only the concept half of the classid crosses classids.
  • Executed, in one Program each, with no stored composition, no tuple and no mask handed between programs:
    • Arm P: an ADMISSION B prepared projection of each relation's own presence, then a row-aligned And → Any | Count. No Gather.
    • Arm L: pointer tables plus Filter::Semijoin over the table's own resident planes. No presence bit is copied, but it executes MaskOp::Gather.
    • Both arms match the oracle. Removing either Semijoin from arm L makes the arm-agreement assertion fail.
  • Conditional. Plane order, key uniqueness and presence version each give a silent wrong answer when their check is removed (measured). No contract witness covers plane order or presence version.
  • Blocked by rulings, not by capability.
    • Arm P copies presence bits. ADMISSION B permits that; the later zero-copy law does not.
    • Arm L needs the Gather call-site classification (EXO-140, which has no owner).
    • The DT64 route is refused at r2il::prepare with GuardNotExecutable. No admitted DO word shape expresses the conjunction.

Full classification and the smallest missing pieces are in REPORT.md; how to run the probe and its expected output are in README.md.

Board

  • New entry: entries/2026-11-03-d-bag-fold-witnessed-existential.md.
  • New issue: ISS-MULTIHOP-PRESENCE-ARM-UNRULED in ISSUES.md.
  • entries_index.py --write and fruits_index.py --write were regenerated.

Validation

Ran cargo +1.99.0 run --bin v1_prefix_vs_presence and --bin v2_witnessed_existential: 0 mismatches against the oracle. Source is 514948203.

The probe needs rustc 1.99, because ndarray 0.17.2 requires it. It also needs the sibling ../ndarray checkout.

Limitations

  • Toy fixture: up to 13 nodes, 8-bit tiers, fixed depth 4.
  • The witness is a probe-local mirror of OrderedLaneWitness.
  • Only edges that extend their source key by one tier are representable.
  • No timing was taken.

Implementation is not authorized. It waits on an operator ruling between arm P and arm L.


Generated by Claude Code

Preserve the co-addressed fold falsifier and add the witnessed existential
probe under .claude/probes/2026-11-03-d-bag-fold/ (own [workspace], not built
by the root workspace). Originals are byte copies of the session artifacts
with sha256 in the README.

Findings, against a nested-loop oracle on 8 cases:
- a key-prefix range is not edge membership (false positive with R or S
  deleted); a range count is not DISTINCT; a concept-only prefix crosses
  classids;
- the existential evaluates in one Program in two arms: an ADMISSION B
  prepared projection (gather-free, copies presence) and pointer tables
  plus Semijoin over the table's own planes (zero-copy, uses Gather);
- plane order, key uniqueness and presence version are each a silent
  wrong answer when unchecked.

No production code changed. Board: new entry, ISS-MULTIHOP-PRESENCE-ARM-UNRULED,
regenerated entries and fruits indexes.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01XAqKMNZqKXSaeb9g2ypywF
@coderabbitai

coderabbitai Bot commented Nov 3, 2026 •

Copy link
Copy Markdown

Important

  • Trigger review

This repository does not receive automatic reviews because it has fewer than 10 stars.

Run configuration
  • Source mode: Auto
  • Repository: Unavailable
  • Branch: Unavailable
  • File: No configuration file from this repository applied
  • Commit: Unavailable
  • Layers: Organization UI
  • Review profile: CHILL
  • Plan: Advanced
  • Run ID: 821708ca-735b-4d47-a827-94782a2d4031
  • Autofix · Keep fixing CodeRabbit findings and required CI, and resolving merge conflicts

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

Share

CodeRabbit Verify

  • Run CodeRabbit Verify to test the changes in this pull request.

…OT IN FORCE)

Add the decision-preparation memo for the zero-copy pointer lens (Arm L)
beside the evidence it rests on, plus the first draft as a byte copy.

The memo recommends keeping Arm L lab-only and requesting owner
classification (EXO-140). It records that ADMISSION B's "execution remains
co-addressed" and the later zero-copy $i doctrine have not been reconciled,
and that a structurally derived index does not admit a MaskOp::Gather. It
separates provenance, bounds, ordered-lane identity, key uniqueness and
presence-version invalidation, and lists frame, ClassId, codebook and scope
consistency as required witnesses. Arm P is kept as a negative comparison,
not a fallback. The eight-case oracle results and the six disable-run
falsifiers are preserved. The DT64 WHEN/DO route is marked independently
gated. The memo ends with an open operator question.

No code, probe, mask-risc or board change.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01XAqKMNZqKXSaeb9g2ypywF
@AdaWorldAPI
AdaWorldAPI marked this pull request as ready for review November 3, 2026 14:08
@AdaWorldAPI
AdaWorldAPI merged commit d651b70 into main Nov 3, 2026
4 checks passed
@chatgpt-codex-connector

chatgpt-codex-connector Bot commented Nov 3, 2026 •

Copy link
Copy Markdown

Codex Review Summary

This comment shows the latest Codex review activity on this pull request.

Review Status Commit Review trigger
📝 Code Review ✅ Completed 2026-11-03T14:09:02.601044Z ce85e69 Draft marked ready
ℹ️ About Codex in GitHub

Your team has set up Codex to review pull requests in this repo. Reviews are triggered when you

  • Open a pull request for review
  • Mark a draft as ready
  • Comment "@codex review" or "@codex security review".

Codex reacts with 👀 while any review is running, comments if it has suggestions, and reacts with 👍 once all reviews finish with no findings.

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.

2 participants