AFTD Auto-Formalizing Theoretical Domains

CatchUpOutcome.neg

def

Negation of an outcome: win and loss are exchanged, draw is fixed. Used when the turn passes to the other player.

Statement

def CatchUpOutcome.neg : CatchUpOutcome → CatchUpOutcome
Defined in
google-deepmind/formal-conjectures, FormalConjectures/Paper/CatchUpConjecture.lean (definitions copied verbatim, renamed to top-level AFTD names)
Verified
01 Oct 2026
Axioms
none listed
Built on 1
  • CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
Used by 10
  • catch_up_outcome_neg_eq_win_iffNegating an outcome yields a win if and only if the original outcome was a loss.
  • catch_up_outcome_neg_eq_draw_iffNegating an outcome yields a draw if and only if the original outcome is a draw.
  • catch_up_search_childOne move of the search: if two pairs of Booleans decide 'win' and 'not loss' for outcomes E1 and E2, then choosing between the negated…
  • catch_up_value_aux_zero_zeroFor any nonempty set S of pieces, the auxiliary Catch-Up value from scores (0, 0) is the best outcome among all opening moves x ∈ S.
  • catch_up_value_aux_ne_loss_iff_exists_ne_winFor any nonempty finite set S of pieces, Player 1 does not get outcome loss from equal scores 0 if and only if there exists an opening…
  • catch_up_eval_listA computable mirror of catch_up_value_aux: the same Catch-Up recursion on a list of the remaining numbers, by structural recursion on a…
  • catch_up_value_aux_ne_loss_of_ne_winIn Catch-Up from equal scores 0, if an opening move x in S leads to a position where the second player does not win, then the first player…
  • catch_up_outcome_neg_eq_loss_iffNegating a Catch-Up outcome yields a loss if and only if the original outcome is a win.
  • catch_up_value_auxThe game value of a Catch-Up position for the player about to move. If nothing remains, compare scores. If even all remaining numbers…
  • catch_up_value_aux_ne_loss_iffIn Catch-Up with nonempty remaining pieces and score plus remaining sum at least opponent's score, the mover does not lose if and only if…

Lean source view module on GitHub

/-- Swap the point of view: a win for one player is a loss for the other; a draw stays a draw. -/
def CatchUpOutcome.neg : CatchUpOutcome → CatchUpOutcome := fun
  | .win => .loss
  | .loss => .win
  | .draw => .draw
See it in the graphDiscuss this resultChallenge it