Documentation

Complexitylib.Classes.PPoly.Uniform.Unrolling.Generator.Transition.Step.Internal.FormulaSpace

Formula-phase space bound for one direct transition step #

This module follows the exact state, head, and cell formula trajectories and certifies every nested routine against the shared packed-step width envelope.

theorem Complexity.CircuitUnrolling.Serializer.DirectGenerator.emitStepFormulas_spaceBoundByWidth_internal {k : } (tm : NTM k) {initialSpace : } {values : BinaryValues WorkCount} {width : } (hclean : ∀ (inputLength : ), StepClean (values inputLength)) (hhorizon : ∀ (inputLength : ), 0 < values inputLength Work.horizon) (henvelope : ∀ (inputLength : ), StepWidthEnvelope tm (values inputLength) (width inputLength)) :
(emitStepFormulas tm).SpaceBoundByWidthAt initialSpace values width

The complete forward formula phase stays within the shared width envelope.