Skip to content

spike(w025): untrusted proof producer kernel & CFG falsifier suite (#2176) - #2402

Open
theheiszt wants to merge 6 commits into
limitlessprojects:mainfrom
theheiszt:feat/w025-untrusted-proof-producer-spike
Open

theheiszt wants to merge 6 commits into
limitlessprojects:mainfrom
theheiszt:feat/w025-untrusted-proof-producer-spike

Conversation

@theheiszt

Copy link
Copy Markdown

Summary

Addresses #2176 (Wildcard W-025: Untrusted Proof Producer).

This PR provides an independent verification kernel and executable falsifier suite in Go and Python under spikes/w025-untrusted-proof-producer/:

  • Native Go Kernel (kernel.go & kernel_test.go): Implements Proof, CFGEdge, MemoryOp, and VerifierKernel complying with the <2,000 LOC constraint (~150 LOC) with zero SMT solvers or global invariant search.
  • CFG Coverage & Alias Revocation (kernel.py): Deterministic replay algorithm enforcing full CFG edge coverage (actual_cfg ⊆ proof_edges), memory operation accounting, and ceding overlapping views upon transfer.
  • Falsifier Suite (test_kernel.py): All 5 core falsifier obligations pass deterministically:
    • F-01: Unique transfer -> CERT_VERIFIED (Accept)
    • F-02: Surviving-alias writes after transfer -> ERR_SURVIVING_ALIAS_AFTER_TRANSFER (Reject)
    • F-03: Overlapping concurrent slice writes -> ERR_OVERLAPPING_CONCURRENT_WRITE (Reject)
    • F-04: Out-of-bounds slice range -> ERR_FORGED_CERTIFICATE_INTEGRITY (Reject)
    • F-05: Omitted CFG edges present in actual program -> ERR_CFG_COVERAGE_MISMATCH (Reject)

Settlement Metadata

  • Payout Wallet (Solana / USDC): BU5zBur46YjnCaY34XGBTJ8KSAG9EExjpZA58wDo7wAx

@theheiszt
theheiszt force-pushed the feat/w025-untrusted-proof-producer-spike branch 2 times, most recently from 8d359a5 to 54eb391 Compare October 31, 2026 06:44
@github-actions github-actions Bot added the bot:stale-base Shepherd: behind main beyond threshold label Oct 31, 2026
@theheiszt
theheiszt force-pushed the feat/w025-untrusted-proof-producer-spike branch 2 times, most recently from 65a292a to c43cd98 Compare October 31, 2026 23:25
@theheiszt
theheiszt force-pushed the feat/w025-untrusted-proof-producer-spike branch from f8eab74 to 60c825b Compare November 1, 2026 03:17
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bot:stale-base Shepherd: behind main beyond threshold

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant