first-order-logic Definition Valid Formula (First-Order Logic) A formula φ is valid, written ⊨φ, if for every structure M and every variable assignment ℓ: (M,ℓ)⊨φ