Partition-based logical reasoning for first-order and propositional theories