Skip to content

spike(w-3764): executable M1/M2 spike for linear must-consume obligations & escape-certified stack regions (#3764) - #3765

Open
cyzcz wants to merge 3 commits into
limitlessprojects:mainfrom
cyzcz:spike/w-3764-linear-must-consume
Open

cyzcz wants to merge 3 commits into
limitlessprojects:mainfrom
cyzcz:spike/w-3764-linear-must-consume

Conversation

@cyzcz

@cyzcz cyzcz commented Nov 5, 2026

Copy link
Copy Markdown
Contributor

Companion executable M1/M2 verification spike for Wildcard proposal #3764.

Summary of Measured Results (spikes/w-linear-must-consume/RESULTS.md)

  • H1 (Linear Must-Consume Soundness) — PASS: linear_obligation_verifier.py admits branch-complete linear consumption (01-linear-branch-complete-admitted.hy) and rejects early ? try-return leaks and partial-branch drops (02-linear-early-try-leak-rejected.hy → 2x HYB-E3701).
  • H2 (Go Compiler Escape Oracle Agreement) — PASS: go build -gcflags="-m=2" verifies RunLinearStackLoop inlines (cost 79 <= budget 80) with 0 heap escapes, while RunSyncPoolLoop exceeds the inline budget (cost 201 > 80) and forces new(Packet) escapes to heap.
  • H3 (Throughput & Zero-Allocation Benchmark) — PASS: BenchmarkLinearStackLoop runs at 2,885 ns/op (0 B/op, 0 allocs/op) vs BenchmarkSyncPoolLoop at 6,127 ns/op (2.12x speedup, go test -race ./... green).
  • F1–F2 (Pre-registered Falsifiers) — FIRED: Double-consume (HYB-E3003) and dynamic interface-sink heap escape (HYB-E3702 / FormatterSink.Observe(any)) both fire as predicted.

Verification

  • python3 spikes/w-linear-must-consume/linear_obligation_verifier.py --check --live-go
  • python3 -m unittest discover -s spikes/w-linear-must-consume/tests -v
  • cd spikes/w-linear-must-consume/work && go test -race -v ./... && go test -bench=. -benchmem ./...

@limitlessprojects

Copy link
Copy Markdown
Owner

Track-3 (Wildcard) routing — intake acknowledged

Thank you @cyzcz. This executable M1/M2 spike for Wildcard proposal #3764 (linear must-consume obligations & escape-certified stack regions) is routed to the Track-3 process per BOUNTY.md / MOONSHOT.md:

No silent closes — this PR stays open until the review window resolves it.

limitlessprojects pushed a commit that referenced this pull request Nov 7, 2026
…ertified stack regions, spike #3765) + W-025 (#3773 nursery teardown/drain invariants, spike #3774); 2026-12-01 review window row
@limitlessprojects

Copy link
Copy Markdown
Owner

Ledger update: the parent proposal is now intake-acked and ledgered (W-024 in MOONSHOT.md, review slot 2026-12-01). This spike PR is referenced from the row as the companion artifact under maintainer verification — standing unchanged (open, not yet maintainer-verified).

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.

3 participants