AFTD Auto-Formalizing Theoretical Domains

cnf_lit_var

def

The variable of a literal: var(x) = var(not x) = x.

Statement

def cnf_lit_var {V : Type*} : CnfLit V → V
Defined in
Short Resolution Refutations for CNFs with Bounded Weighted Incidence Treewidth, arXiv:2610.02047, Sec. 3.1 (variable of a literal)
Verified
06 Oct 2026
Axioms
none listed
Built on 1
  • CnfLitA CNF literal over a variable type V is either a positive variable or a negated variable.
Used by 2
  • cnf_varsThe set var(F) of variables occurring in a CNF formula F, given as a finite set of clauses, each a finite set of literals.
  • cnf_incidence_graphThe incidence graph G*(F) of a CNF formula F: the bipartite graph whose vertices are the variables of F and the clauses of F, a variable x…

Lean source view module on GitHub

/-- The variable of a literal: x for both x and not x. -/
def cnf_lit_var {V : Type*} : CnfLit V → V := fun
  | CnfLit.pos v => v
  | CnfLit.neg v => v
See it in the graphDiscuss this resultChallenge it