Repository navigation
W-024 / W-006 spike: O5.3 Escape-Freeze on read-only foreign captures & 1-pass cancellation dataflow (#3373, #352) - #3374
Open
zainrizvi0611-cmd wants to merge 71 commits into
Conversation
2 tasks done
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Refs #3373, Refs #352, Refs #348
Implements the bounded M1/M2 executable feasibility spike for Wildcard proposal #3373 (by the proposal author,
@zainrizvi0611-cmd) and provides the missing executable 1-pass dataflow spike noted inMOONSHOT.mdslot 6 for W-006 (#352) / W-007 (#348), scoped strictly insidespikes/w024-escape-freeze-and-cancellation-dataflow/without touching any guarded compiler, runtime, or ledger files.What's here
spikes/w024-escape-freeze-and-cancellation-dataflow/verify_spike.py— self-contained 1-pass monotone dataflow verifier (8/8pre-registered cases passing) covering:O5.3Escape-Freeze (GUARANTEES.mdRows 5, 9, and 13): Promotes anymay_shareroot read-captured by a foreign-escaped closure (http.HandleFunc,time.AfterFunc,runtime.SetFinalizer) toEscapeFrozenat the escape site. Pre-escape initialization + post-escape read-sharing in both caller and callback require zeromanagedblocks (case 01), while any post-escape outer write to the root (case 02) or an alias peer (case 03) or finalizer-captured root (case 05) rejects deterministically withHYB-E3014.W-006Monotone Cancellation-Epoch Corollary (GUARANTEES.mdRow 12,#352/#348): Verifies in the same forward pass that spawned tasks with uncancelled blocking channel operations (case 06) or un-checkpointed loop backedges (case 08) reject withHYB-E3210, whileselectwith cancellation epoch observation (case 07) accepts.spikes/w024-escape-freeze-and-cancellation-dataflow/RESULTS.md— pre-registered hypotheses (H1–H4), falsifier analysis (F1synchronous callback trade-off and narrowing remedy), and before/afterGUARANTEES.mdrow text for Rows 5, 9, 12, and 13.Verification
Rewards address (Base USDC / ETH):
0x0970e4ad9Ff0a9A183e9c22de4664CC4A17804e6