Exponential lower bounds for semantic resolution