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]