Skip to content

benchmarks: add reconstruction deck certificate - #600

Merged
morluto merged 6 commits into
mainfrom
agent/conjecture-reconstruction-deck-certificate
Aug 7, 2026
Merged

benchmarks: add reconstruction deck certificate#600
morluto merged 6 commits into
mainfrom
agent/conjecture-reconstruction-deck-certificate

Conversation

@yuelgrace1810-ops

Copy link
Copy Markdown
Collaborator

Summary

Adds reconstruction-deck-certificate, an independent Regression benchmark derived from retained row C-042.

Nine vertex-deleted cards are independently relabeled. The agent must recover one 9-vertex original and nine explicit local-to-global embeddings. The verifier checks each mapped card exactly and independently enforces the sevenfold edge-multiplicity reconstruction identity.

Quality

  • Primary objective: multi-card graph reconstruction
  • Quality score: 90/100
  • Difficulty: provisional Hard
  • Alternative answers: any globally relabeled isomorphic reconstruction is accepted
  • Shortcut audit: no correspondence is supplied; wrong/deleted mappings, duplicated cards, corrupted original edges, digest tampering, and false global claims fail
  • Assurance boundary: one authored nine-card deck only; no proof of the Reconstruction Conjecture

Portfolio value

Adds coordinated multi-view isomorphism reasoning and evidence aggregation rather than another coloring, finite search, or fixed-label certificate.

Validation

  • 4 focused/adversarial tests passed
  • scoped Harbor prepare/check passed
  • Ruff and git diff --check passed
  • Docker Client/Server 29.6.2
  • task/verifier containers built and executed with --network none
  • direct Oracle applicable reward: 1.0
  • GitHub Linux exact-task Oracle remains required because native Harbor 0.20 on macOS rejects the no-network capability before execution

Independent draft targeting current main.

morluto commented Aug 7, 2026

Copy link
Copy Markdown
Owner

@codex

@morluto
morluto marked this pull request as ready for review August 7, 2026 09:04

@chatgpt-codex-connector chatgpt-codex-connector 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.

💡 Codex Review

Here are some automated review suggestions for this pull request.

Reviewed commit: aa42ba5247

ℹ️ 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".

If Codex has suggestions, it will comment; otherwise it will react with 👍.

Codex can also answer questions or update the PR. Try commenting "@codex address that feedback".

Grace Lee Rui Yue and others added 2 commits August 7, 2026 17:52
…redit all assurances

Decouple mathematics, evidence, scope, and assurance from the strict
contract so a false-assurance claim no longer masks a correct result;
the contract and false_certification remain aggregate hard gates.

Remove the MAX_EVIDENCE_BYTES cap from evidence_list_is_bound and
read_evidence_json (max_bytes=None) so digest-bound, schema-valid
evidence padded with whitespace is no longer rejected.

Credit every advertised scoreable assurance (UNVERIFIED, COMPUTED,
CHECKED) instead of only CHECKED; VERIFIED remains a false certification.

Normalize undirected edges by sorting each pair before duplicate and
reconstruction checks, accepting either endpoint order for edges.

Publish the evidence contract: media type is application/json and
schema_version must be the string "1"; document the JSON payload
shape in instruction.md and public_contract.json.
@morluto
morluto force-pushed the agent/conjecture-reconstruction-deck-certificate branch from aa42ba5 to f2100de Compare August 7, 2026 10:13

@chatgpt-codex-connector chatgpt-codex-connector 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.

💡 Codex Review

Here are some automated review suggestions for this pull request.

Reviewed commit: f2100de95c

ℹ️ 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".

If Codex has suggestions, it will comment; otherwise it will react with 👍.

Codex can also answer questions or update the PR. Try commenting "@codex address that feedback".

morluto and others added 4 commits August 7, 2026 18:39
…hecksum

- Bound _raw_submission() with is_regular_bounded_file
- Remove undocumented evidence size limit per benchmark policy
- Refresh Dockerfile checksum label
…nd lint

Co-authored-by: morluto <morluto@users.noreply.github.com>
- Add _raw_submission() with is_regular_bounded_file check
- Parse raw submission independently for false-certification detection
- Refresh Dockerfile checksum label

@chatgpt-codex-connector chatgpt-codex-connector 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.

💡 Codex Review

Here are some automated review suggestions for this pull request.

Reviewed commit: b2ee152dec

ℹ️ 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".

If Codex has suggestions, it will comment; otherwise it will react with 👍.

Codex can also answer questions or update the PR. Try commenting "@codex address that feedback".

@morluto
morluto merged commit 9ac7a2a into main Aug 7, 2026
40 checks passed
@morluto
morluto deleted the agent/conjecture-reconstruction-deck-certificate branch August 7, 2026 11:32
@morluto

morluto commented Aug 7, 2026

Copy link
Copy Markdown
Owner

Addressed the three open review threads in #657 (this PR was squash-merged before the fixes landed).

1. Decouple evidence, scope, and assurance diagnostics — Evidence, scope, and assurance diagnostics now derive from the bounded raw submission object instead of the strict load_submission envelope, so a single envelope error (e.g. wrong scope) no longer erases independently valid dimensions. The strict contract remains the aggregate protocol gate.

2. Validate embedding values before set operations — Each local_to_original mapping element is validated to be an exact int in [0, 9) before set(mapping), so an unhashable entry (e.g. a nested list) returns a clean mathematics: 0.0 failure instead of crashing the verifier with TypeError and zeroing every dimension.

3. Parse uncapped evidence without loading it all into memoryread_evidence_json now streams the file through a bounded incremental reader (_BoundedTextReader) with a memory-safety ceiling (MAX_EVIDENCE_JSON_BYTES = 64 MB) instead of read_text(), so a digest-correct but oversized evidence file is rejected with None rather than OOM-killing the container before reward.json is written.

Dockerfile checksum refreshed to the new verifier.py sha256. All existing validation tests pass; new scenarios verified via the validation child runner.

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.

3 participants