Keep IxVM lazy defeq bounded on open Nat terms - #562
Merged
Conversation
Add a CompileBatteries library alongside the existing environment compilation targets so Batteries can be compiled into an Ix environment for sharding and sweeps.
Distill the IxVM reduction changes into a bounded lazy-defeq path that avoids eagerly unfolding open Nat primitives while retaining the recursor correctness fixes already on main. Normalize structural heads before primitive dispatch, keep delta and projection retries within one fuel budget, and preserve compact symbolic Nat expressions instead of expanding their logical implementations. Regenerate the native IxVM executor and update the affected FFT pins. Validation: all 600 shards across Init, InitStd, Lean, Batteries, Mathlib, and FLT completed successfully with no timeouts or check failures.
arthurpaulino
force-pushed
the
ap/ixvm-distill
branch
from
August 16, 2026 15:07
d93220e to
9998026
Compare
arthurpaulino
enabled auto-merge (squash)
August 16, 2026 15:12
johnchandlerburnham
approved these changes
Aug 17, 2026
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.
Summary
This PR makes the IxVM's lazy definitional-equality path both more selective and strictly bounded. It avoids eagerly expanding symbolic
Natprimitives such as large-offset comparisons, while preventing projection/constant reduction cycles from silently refreshing their fuel budget.It also adds Batteries as a compile-environment benchmark target so the environment can be included in sharding and compatibility sweeps.
Details
Natprimitives in compact symbolic form. Closed primitive applications still dispatch normally, but applications containing bound variables no longer expand into potentially enormous successor/recursive terms.Natoffsets, projected/indexed values, and theInt8.toInt64_ne_minValueproof shape that exercises the eager compatibility path.CompileBatteriesalongside the existing compile-environment targets.Validation
6,097,645,626to6,098,300,309.