AFTD Auto-Formalizing Theoretical Domains

spider_blocked_two_three_level_five_sub_long_leg_j34

theoremverified

With free centre, the state obtained from (none;{(5,inward),2^*,3^*}) by cutting the (5,inward) leg at j = 4 leaves a leg of length 2 with far end inward (resp. outward) in front of (5,inward) and the free leg 2; the values at fuel 10 are 0 and 1.

Statement

theorem spider_blocked_two_three_level_five_sub_long_leg_j34 :
    spider_gamma 10 CentreStatus.none [(2, SpiderLegEnd.inward), (5, SpiderLegEnd.inward), (2, SpiderLegEnd.free)] = 0 ∧
    spider_gamma 10 CentreStatus.none [(2, SpiderLegEnd.outward), (5, SpiderLegEnd.inward), (2, SpiderLegEnd.free)] = 1
Source
step towards spider_blocked_two_three_level_five
Verified
20 Oct 2026
Axioms
Quot.soundpropext
Built on 6
  • 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_gamma_fuel_independentFor every fuel at least the total number of markable edges in L plus one, the value of spider_gamma does not depend on the fuel: it equals…
  • spider_blocked_two_three_level_five_sub_long_leg_j34_inwardWith free centre, the state whose legs are a length-2 leg with far end inward, the (5,inward) leg, and the free leg 2 has Grundy value 0…
  • spider_blocked_two_three_level_five_sub_long_leg_j34_outwardWith free centre, the state whose legs are a length-2 leg with far end outward, the (5,inward) leg, and the free leg 2 has Grundy value 1…
  • 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…
  • CentreStatusThe status of the central vertex in a spider state: none (no marked arcs incident), incoming (at least one incoming arc), outgoing (at…
Used by 1

The proof, explained

The theorem states that two specific spider configurations at fuel 10 evaluate to Grundy values 0 and 1, respectively. The proof combines the two previously proven results for the inward and outward cases into a single conjunction using constructor pairing.

  1. The Grundy value with the first leg inward is 0, and the Grundy value with the first leg outward is 1.

    The conjunction is proved directly in term mode by pairing the two established lemmas `spider_blocked_two_three_level_five_sub_long_leg_j34_inward` and `spider_blocked_two_three_level_five_sub_long_leg_j34_outward` into an anonymous constructor ⟨·, ·⟩.

    line 4

    uses spider_blocked_two_three_level_five_sub_long_leg_j34_inward, spider_blocked_two_three_level_five_sub_long_leg_j34_outward

        spider_gamma 10 CentreStatus.none [(2, SpiderLegEnd.outward), (5, SpiderLegEnd.inward), (2, SpiderLegEnd.free)] = 1 := ⟨spider_blocked_two_three_level_five_sub_long_leg_j34_inward, spider_blocked_two_three_level_five_sub_long_leg_j34_outward⟩
spider_blocked_two_three_level_five_sub_long_leg_j34_inward
The Grundy value of the spider position with legs (2, inward), (5, inward), and (2, free) with no center at fuel 10 is 0.
spider_blocked_two_three_level_five_sub_long_leg_j34_outward
The Grundy value of the spider position with legs (2, outward), (5, inward), and (2, free) with no center at fuel 10 is 1.

Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- Values 0 and 1 of the two j = 3 cuts of the free leg 2, at fuel 10. -/theorem spider_blocked_two_three_level_five_sub_long_leg_j34 :    spider_gamma 10 CentreStatus.none [(2, SpiderLegEnd.inward), (5, SpiderLegEnd.inward), (2, SpiderLegEnd.free)] = 0 ∧    spider_gamma 10 CentreStatus.none [(2, SpiderLegEnd.outward), (5, SpiderLegEnd.inward), (2, SpiderLegEnd.free)] = 1 := ⟨spider_blocked_two_three_level_five_sub_long_leg_j34_inward, spider_blocked_two_three_level_five_sub_long_leg_j34_outward⟩
See it in the graphDiscuss this resultChallenge it