An enabled source test has a compressed first return
ProvedMonodromy.Counter.Reversible.PrimeCompression.test_firstReturnFor arbitrary natural n,q,e, distinct-prime basis and source table with complementary same-register tests at shared source or target vertices, let edge j start at a natural configuration u and test register k with Boolean flag b. Assume the test is enabled on the integer casts of u’s counters: the selected counter is zero exactly when b=true. The prime-compressed two-counter table has a first return to j’s target with every source counter unchanged, with both endpoints at retained source boundaries and no intermediate source-boundary departure state.
Statement dependencies: Monodromy.Counter.Configuration, Monodromy.Counter.Reversible.Action, Monodromy.Counter.Reversible.Action.enabled, Monodromy.Counter.Reversible.Deterministic, Monodromy.Counter.Reversible.Edge, Monodromy.Counter.Reversible.PrimeCompression.FirstReturn, Monodromy.Counter.Reversible.PrimeCompression.encode, Monodromy.Counter.Reversible.Table, Monodromy.Counter.Reversible.TargetCompatible, Monodromy.PrimeCode.Basis.
Original proof dependencies: Monodromy.Counter.Configuration, Monodromy.Counter.DivMod.residue, Monodromy.Counter.Reversible.Action, Monodromy.Counter.Reversible.Action.enabled, Monodromy.Counter.Reversible.Deterministic, Monodromy.Counter.Reversible.Edge, Monodromy.Counter.Reversible.PortNetwork.control, Monodromy.Counter.Reversible.PortNetwork.size, Monodromy.Counter.Reversible.PrimeCompression.Boundary, Monodromy.Counter.Reversible.PrimeCompression.FirstReturn, Monodromy.Counter.Reversible.PrimeCompression.HasRestore, Monodromy.Counter.Reversible.PrimeCompression.InternalReaches, Monodromy.Counter.Reversible.PrimeCompression.InternalStep, Monodromy.Counter.Reversible.PrimeCompression.MappedState, Monodromy.Counter.Reversible.PrimeCompression.RestoreSite, Monodromy.Counter.Reversible.PrimeCompression.SourceSite, Monodromy.Counter.Reversible.PrimeCompression.boundary, Monodromy.Counter.Reversible.PrimeCompression.boundary_encode, Monodromy.Counter.Reversible.PrimeCompression.boundary_source, Monodromy.Counter.Reversible.PrimeCompression.componentTable, Monodromy.Counter.Reversible.PrimeCompression.connection_controls, Monodromy.Counter.Reversible.PrimeCompression.encode, Monodromy.Counter.Reversible.PrimeCompression.forward_query_local_positive, Monodromy.Counter.Reversible.PrimeCompression.instNeZeroNatModulus, Monodromy.Counter.Reversible.PrimeCompression.moduleNode, Monodromy.Counter.Reversible.PrimeCompression.moduleRegister, Monodromy.Counter.Reversible.PrimeCompression.modulus, Monodromy.Counter.Reversible.PrimeCompression.rawEdges, Monodromy.Counter.Reversible.PrimeCompression.rawSize, Monodromy.Counter.Reversible.PrimeCompression.rawTable, Monodromy.Counter.Reversible.PrimeCompression.residue_zero_flag, Monodromy.Counter.Reversible.PrimeCompression.restoreInput, Monodromy.Counter.Reversible.PrimeCompression.restoreOfTest, Monodromy.Counter.Reversible.PrimeCompression.restoreOutput, Monodromy.Counter.Reversible.PrimeCompression.restoreRegister_of_test, Monodromy.Counter.Reversible.PrimeCompression.restore_connected, Monodromy.Counter.Reversible.PrimeCompression.restore_internal_reaches, Monodromy.Counter.Reversible.PrimeCompression.restore_pack_local_positive, Monodromy.Counter.Reversible.PrimeCompression.reversed, Monodromy.Counter.Reversible.PrimeCompression.siteOfEdge, Monodromy.Counter.Reversible.PrimeCompression.size, Monodromy.Counter.Reversible.PrimeCompression.sourceEdge, Monodromy.Counter.Reversible.PrimeCompression.sourceForm_of_test, Monodromy.Counter.Reversible.PrimeCompression.sourceInput, Monodromy.Counter.Reversible.PrimeCompression.sourceInputPosition, Monodromy.Counter.Reversible.PrimeCompression.sourceRegister_of_test, Monodromy.Counter.Reversible.PrimeCompression.source_departure, Monodromy.Counter.Reversible.PrimeCompression.table, Monodromy.Counter.Reversible.PrimeCompression.test_connected, Monodromy.Counter.Reversible.PrimeCompression.wiring, Monodromy.Counter.Reversible.Radix.edges, Monodromy.Counter.Reversible.Radix.entry, Monodromy.Counter.Reversible.Radix.finish, Monodromy.Counter.Reversible.Radix.point, Monodromy.Counter.Reversible.Radix.size, Monodromy.Counter.Reversible.State, Monodromy.Counter.Reversible.Table, Monodromy.Counter.Reversible.TargetCompatible, Monodromy.Counter.Reversible.step, Monodromy.PrimeCode.Basis, Monodromy.PrimeCode.Basis.encode.
Statement elaboration dependencies: Monodromy.Counter.Configuration, Monodromy.Counter.Reversible.Action, Monodromy.Counter.Reversible.Action.enabled, Monodromy.Counter.Reversible.Deterministic, Monodromy.Counter.Reversible.Edge, Monodromy.Counter.Reversible.PrimeCompression.FirstReturn, Monodromy.Counter.Reversible.PrimeCompression.encode, Monodromy.Counter.Reversible.Table, Monodromy.Counter.Reversible.TargetCompatible, Monodromy.PrimeCode.Basis.
Proof elaboration dependencies: Monodromy.Counter.Configuration, Monodromy.Counter.DivMod.residue, Monodromy.Counter.Reversible.Action, Monodromy.Counter.Reversible.Action.enabled, Monodromy.Counter.Reversible.Deterministic, Monodromy.Counter.Reversible.Edge, Monodromy.Counter.Reversible.Glue.mapState, Monodromy.Counter.Reversible.PortNetwork.control, Monodromy.Counter.Reversible.PortNetwork.size, Monodromy.Counter.Reversible.PrimeCompression.Boundary, Monodromy.Counter.Reversible.PrimeCompression.FirstReturn, Monodromy.Counter.Reversible.PrimeCompression.HasRestore, Monodromy.Counter.Reversible.PrimeCompression.InternalReaches, Monodromy.Counter.Reversible.PrimeCompression.InternalStep, Monodromy.Counter.Reversible.PrimeCompression.MappedState, Monodromy.Counter.Reversible.PrimeCompression.RestoreSite, Monodromy.Counter.Reversible.PrimeCompression.SourceSite, Monodromy.Counter.Reversible.PrimeCompression.boundary, Monodromy.Counter.Reversible.PrimeCompression.boundary_encode, Monodromy.Counter.Reversible.PrimeCompression.boundary_source, Monodromy.Counter.Reversible.PrimeCompression.componentTable, Monodromy.Counter.Reversible.PrimeCompression.connection_controls, Monodromy.Counter.Reversible.PrimeCompression.encode, Monodromy.Counter.Reversible.PrimeCompression.forward_query_local_positive, Monodromy.Counter.Reversible.PrimeCompression.instNeZeroNatModulus, Monodromy.Counter.Reversible.PrimeCompression.moduleNode, Monodromy.Counter.Reversible.PrimeCompression.moduleRegister, Monodromy.Counter.Reversible.PrimeCompression.modulus, Monodromy.Counter.Reversible.PrimeCompression.rawEdges, Monodromy.Counter.Reversible.PrimeCompression.rawSize, Monodromy.Counter.Reversible.PrimeCompression.rawTable, Monodromy.Counter.Reversible.PrimeCompression.residue_zero_flag, Monodromy.Counter.Reversible.PrimeCompression.restoreInput, Monodromy.Counter.Reversible.PrimeCompression.restoreOfTest, Monodromy.Counter.Reversible.PrimeCompression.restoreOutput, Monodromy.Counter.Reversible.PrimeCompression.restoreRegister_of_test, Monodromy.Counter.Reversible.PrimeCompression.restore_connected, Monodromy.Counter.Reversible.PrimeCompression.restore_internal_reaches, Monodromy.Counter.Reversible.PrimeCompression.restore_pack_local_positive, Monodromy.Counter.Reversible.PrimeCompression.reversed, Monodromy.Counter.Reversible.PrimeCompression.siteOfEdge, Monodromy.Counter.Reversible.PrimeCompression.size, Monodromy.Counter.Reversible.PrimeCompression.sourceEdge, Monodromy.Counter.Reversible.PrimeCompression.sourceForm_of_test, Monodromy.Counter.Reversible.PrimeCompression.sourceInput, Monodromy.Counter.Reversible.PrimeCompression.sourceInputPosition, Monodromy.Counter.Reversible.PrimeCompression.sourceRegister_of_test, Monodromy.Counter.Reversible.PrimeCompression.source_departure, Monodromy.Counter.Reversible.PrimeCompression.table, Monodromy.Counter.Reversible.PrimeCompression.test_connected, Monodromy.Counter.Reversible.PrimeCompression.wiring, Monodromy.Counter.Reversible.Radix.edges, Monodromy.Counter.Reversible.Radix.entry, Monodromy.Counter.Reversible.Radix.finish, Monodromy.Counter.Reversible.Radix.point, Monodromy.Counter.Reversible.Radix.size, Monodromy.Counter.Reversible.State, Monodromy.Counter.Reversible.Table, Monodromy.Counter.Reversible.TargetCompatible, Monodromy.Counter.Reversible.step, Monodromy.PrimeCode.Basis, Monodromy.PrimeCode.Basis.encode.
module
public import Definitions.Def_Monodromy_Counter
public import Lean.Elab.Tactic.Omega
public import Mathlib.Analysis.Analytic.Constructions
public import Mathlib.Analysis.Analytic.IsolatedZeros
public import Mathlib.Analysis.Analytic.Linear
public import Mathlib.Analysis.Calculus.DSlope
public import Mathlib.Analysis.Calculus.Deriv.Add
public import Mathlib.Analysis.Calculus.Deriv.Comp
public import Mathlib.Analysis.Calculus.Deriv.Mul
public import Mathlib.Analysis.Calculus.Deriv.Pow
public import Mathlib.Analysis.Complex.Basic
public import Mathlib.Analysis.Complex.CoveringMap
public import Mathlib.Analysis.Real.Pi.Bounds
public import Mathlib.Analysis.SpecialFunctions.Complex.Analytic
public import Mathlib.Analysis.SpecialFunctions.Complex.Circle
public import Mathlib.Computability.StateTransition
public import Mathlib.Computability.TuringMachine.PostTuringMachine
public import Mathlib.Data.Fin.Basic
public import Mathlib.Data.Fintype.Card
public import Mathlib.Data.Fintype.EquivFin
public import Mathlib.Data.Nat.Digits.Lemmas
public import Mathlib.Data.Nat.Factorization.Basic
public import Mathlib.Logic.Equiv.Fin.Basic
public import Mathlib.Logic.Equiv.Fin.Rotate
public import Mathlib.Logic.Function.Basic
public import Mathlib.Logic.Function.Conjugate
public import Mathlib.RingTheory.RootsOfUnity.Complex
public import Mathlib.Tactic.FieldSimp
public import Mathlib.Tactic.FinCases
public import Mathlib.Tactic.FunProp
public import Mathlib.Tactic.Linarith
public import Mathlib.Tactic.Ring
public import Mathlib.Topology.Homotopy.Lifting
@[expose] public section
open Monodromy
open Monodromy.Counter
open Monodromy.Counter.Reversible
open Monodromy.Counter.Reversible.PrimeCompression
variable {n q e : ℕ}
theorem Monodromy.Counter.Reversible.PrimeCompression.test_firstReturn (basis : PrimeCode.Basis n) (source : Table n q e)
(deterministic : Deterministic source) (compatible : TargetCompatible source)
(before : Counter.Configuration n q) (edge : Fin e) (register : Fin n) (flag : Bool)
(at_source : (source edge).source = before.pc)
(test : (source edge).action = .test register flag)
(enabled : (source edge).action.enabled (fun index => (before.counters index : ℤ))) :
FirstReturn basis source deterministic compatible
(encode basis source deterministic compatible before)
(encode basis source deterministic compatible ⟨(source edge).target, before.counters⟩) := by sorry
Read-back
What the Lean code literally says, in plain math · OpenAI Codex (independent agent)
Let , let be an injective family of natural primes, and let be an -edge table on control positions and integer registers. An edge is a source, a target, and either an unconditional register shift by an integer or a zero/nonzero test leaving all registers unchanged; a step chooses the least enabled edge at the current control. Assume distinct edges with a common source, and distinct edges with a common target, are in each case complementary tests on the same register; these are the two stated compatibility hypotheses. Put for natural register vectors. The encoding has counters and control . Here is the retained control of the following finite two-counter table : for each control with outgoing edges, take a source module using the register of its least outgoing edge, reverse that module exactly when that edge is a shift by , and use the finish of remainder as input in the reversed case and the usual input otherwise; for each target of a test edge, also take a reversed restoration module using its least incoming test's register; controls without outgoing edges are separate vertices. A shift module's output is glued to its source edge's target control; a test source's finish of remainder is glued to the restoration input of an edge testing that register with Boolean flag and having that target; restoration outputs are glued to their target controls. Gluing replaces each linked exit by its designated entry and preserves the original module edges and their actions. The control is the image of the source-module input for row , or its separate stopped vertex. For every natural configuration , edge , register and Boolean , if the edge's source is , its action is the test of register with flag , and that action is enabled on the integer coercion of 's counters, then there is a first return under from to the encoding of the configuration with that edge's target control and all counters of unchanged. Enabled means precisely , so false selects nonzero and true selects zero. No unit-shift hypothesis is imposed on other edges. By a first return from to is meant that both controls equal for some source row , and that there is one defined step from followed by a finite, possibly empty, chain of defined steps to , every source state in that latter chain having control different from every . Thus the run has positive length, the last state may be a boundary, and only control, not scratch-counter values, defines a boundary. The two-integer-counter graph has global vertices and vertices for , , with input and finishes . Its global edges are , , ; for each its other edges are , , , , , , , and , where if and otherwise. Tests leave the counters unchanged, shifts are unconditionally enabled, and a step takes the least enumerated enabled edge or is undefined if none is enabled.
Confirmed by the mission captain (proposal self-audit).