AFTD Auto-Formalizing Theoretical Domains

cnf_lit_compl

def

The complement of a literal, negating its polarity.

Statement

def cnf_lit_compl {V : Type*} : CnfLit V → CnfLit V
Source
step towards resolution_fpt_incidence_treewidth
Verified
23 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.

Lean source view module on GitHub

/-- The complementary literal: `compl (pos v) = neg v` and `compl (neg v) = pos v`. -/
def cnf_lit_compl {V : Type*} : CnfLit V → CnfLit V := fun l => match l with | CnfLit.pos v => CnfLit.neg v | CnfLit.neg v => CnfLit.pos v
See it in the graphDiscuss this resultChallenge it