Formulas made up of Horn clauses appear in the context of logical deduction systems, such as the resolution systems used to model problems in AI.
No one has found an effective way to parallelize finding solutions for these formulas.