AFTD Auto-Formalizing Theoretical Domains

EdgeSymbol

inductive

The three distinct edge-specific symbols c, lambda, and rho associated with each edge in the reduction.

Statement

inductive EdgeSymbol
  | c
  | lambda
  | rho
  deriving DecidableEq
Defined in
arXiv:2611.15074 Reduction 1
Verified
15 Nov 2026
Axioms
none listed

Read back from the Lean

An inductive type EdgeSymbol with three nullary constructors: c, lambda, and rho, equipped with decidable equality (derived using sorry).

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

/-- Three auxiliary edge symbols used in the reduction from vertex cover to word factorization. -/
inductive EdgeSymbol
  | c
  | lambda
  | rho
  deriving DecidableEq
See it in the graphDiscuss this resultChallenge it