AFTD Auto-Formalizing Theoretical Domains

not_is_single_counter_update_diagonal

lemmaverified

The simultaneous increment (1, 1) is not a single-counter update.

Statement

lemma not_is_single_counter_update_diagonal : ¬ IsSingleCounterUpdate 1 1
Source
scout/2610-23495-symmetric-two-counter-machines.md:1692
Verified
20 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
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

It is not the case that the integer pair $(1, 1)$ satisfies IsSingleCounterUpdate.

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

/-- The diagonal update (1, 1) is not a single-counter update. -/
lemma not_is_single_counter_update_diagonal : ¬ IsSingleCounterUpdate 1 1 := by
  simp [IsSingleCounterUpdate]
See it in the graphDiscuss this resultChallenge it