AFTD Auto-Formalizing Theoretical Domains

IsSingleCounterUpdate

def

A 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.

Statement

def IsSingleCounterUpdate (w₁ w₂ : ℤ) : Prop
Defined in
scout/2610-23495-symmetric-two-counter-machines.md:1692
Verified
20 Oct 2026
Axioms
none listed
Used by 4

Read back from the Lean

The predicate IsSingleCounterUpdate takes two integers $w_1$ and $w_2$ and is defined as the proposition that $w_1 = 0$ or $w_2 = 0$.

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

/-- Predicate asserting that a 2-counter displacement vector has at most one non-zero coordinate. -/
def IsSingleCounterUpdate (w₁ w₂ : ℤ) : Prop := w₁ = 0 ∨ w₂ = 0
See it in the graphDiscuss this resultChallenge it