Reduction to propositional inference