AFTD Auto-Formalizing Theoretical Domains

is_single_counter_update_axis_x

lemmaverified

For any integer displacement w, the vector (w, 0) is a single-counter update.

Statement

lemma is_single_counter_update_axis_x (w : ℤ) : IsSingleCounterUpdate w 0
Source
scout/2610-23495-symmetric-two-counter-machines.md:1692
Verified
20 Oct 2026
Axioms
none — Lean reports it depends on no axioms
Built on 1
  • IsSingleCounterUpdateA pair of integer displacements (w₁, w₂) is a single-counter update if at least one coordinate is zero, that is, w₁ = 0 or w₂ = 0.

Read back from the Lean

For every integer w, IsSingleCounterUpdate w 0 holds.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- An update affecting only the first counter is a single-counter update. -/
lemma is_single_counter_update_axis_x (w : ℤ) : IsSingleCounterUpdate w 0 := Or.inr rfl
See it in the graphDiscuss this resultChallenge it