AFTD Auto-Formalizing Theoretical Domains

spider_blocked_two_three_reversal

theoremverified

For any fuel and leg length t, the spider gamma value with centre none and legs (t, outward), (2, free), (3, free) equals the gamma value with (t, inward), (2, free), (3, free).

Statement

theorem spider_blocked_two_three_reversal (fuel t : ℕ) :
    spider_gamma fuel CentreStatus.none [(t, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] =
    spider_gamma fuel CentreStatus.none [(t, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)]
Source
step towards spider_eventual_parity_two_three_blocked_small
Verified
19 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 6
  • spider_gamma_reversalFor every fuel, centre status s and leg list L, the value of the spider state (s;L) equals the value of the state obtained by exchanging…
  • SpiderLegEndThe end condition of an attached leg in a spider state is either free (no arc on the leg), inward (pointing towards the centre), or…
  • spider_reverse_leg_endThe reversal of a spider leg end: free is fixed, inward and outward are exchanged.
  • CentreStatusThe status of the central vertex in a spider state: none (no marked arcs incident), incoming (at least one incoming arc), outgoing (at…
  • spider_gammaThe function spider_gamma computes a natural number from a fuel parameter fuel : ℕ, a centre status s : CentreStatus, and a list of spider…
  • spider_reverse_centre_statusThe reversal of a centre status: none and free are fixed, incoming and outgoing are exchanged.
Used by 2

The proof, explained

The equality follows from the spider reversal symmetry theorem (`spider_gamma_reversal`), which asserts that the γ-value is invariant under simultaneously reversing the centre status and inverting all leg orientations. For the given state, the centre status `none` and the two free legs of lengths 2 and 3 are fixed under reversal, while the outward leg of length t reverses to an inward leg. The resulting reversed configuration is definitionally identical to the right-hand side, completing the proof.

  1. The γ-value of the initial configuration equals the γ-value of its reversed configuration.

    We rewrite the left-hand side using `spider_gamma_reversal`, which replaces the centre status `CentreStatus.none` with its reversal `spider_reverse_centre_status CentreStatus.none`, and applies `spider_reverse_leg_end` to the orientation of each leg in the list.

    lines 5–6

    uses spider_gamma_reversal

      rw [spider_gamma_reversal fuel CentreStatus.none
        [(t, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)]]
  2. The reversed configuration simplifies definitionally to the goal configuration with an inward first leg, completing the proof.

    By definition of the reversal operations, `spider_reverse_centre_status CentreStatus.none` evaluates to `CentreStatus.none`, `spider_reverse_leg_end SpiderLegEnd.outward` evaluates to `SpiderLegEnd.inward`, and `spider_reverse_leg_end SpiderLegEnd.free` evaluates to `SpiderLegEnd.free`. The reversed state is therefore definitionally equal to the right-hand side, so reflexivity (`rfl`) finishes the proof.

    line 7

      rfl
spider_gamma_reversal
For any fuel, centre status s, and leg list L, the spider γ-value is invariant under reversing the centre status and reversing the orientation of every leg end.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- For the spider state with legs (t, delta), (2, free), (3, free) and centre none, outward and inward orientations of the first leg yield equal gamma values for all fuels. -/theorem spider_blocked_two_three_reversal (fuel t : ℕ) :    spider_gamma fuel CentreStatus.none [(t, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] =    spider_gamma fuel CentreStatus.none [(t, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] := by  rw [spider_gamma_reversal fuel CentreStatus.none    [(t, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)]]  rfl
See it in the graphDiscuss this resultChallenge it