Propositional encoding