Are You Satisfied by This Partial Assignment?