Set operations and proofs