AFTD Auto-Formalizing Theoretical Domains

CommunicationComplexity.two_overlapping_rectangles

def

The two-overlapping-rectangles Boolean function on Fin 3 × Fin 3 evaluates to false at (0, 0) and (2, 2) and to true on all other inputs.

Statement

def CommunicationComplexity.two_overlapping_rectangles (x y : Fin 3) : Bool
Defined in
arXiv:2611.11488 Section 2, equation (2.1) and Section 5
Verified
10 Nov 2026
Axioms
none listed

Read back from the Lean

CommunicationComplexity.two_overlapping_rectangles is defined as the function taking two elements x, y : Fin 3 and returning a Bool which is false if both x = 0 and y = 0, or both x = 2 and y = 2, and true otherwise.

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 two-overlapping-rectangles Boolean function on Fin 3 × Fin 3. -/
def CommunicationComplexity.two_overlapping_rectangles (x y : Fin 3) : Bool := !((x == 0 && y == 0) || (x == 2 && y == 2))
See it in the graphDiscuss this resultChallenge it