What can be inferred from the following premises in a single inference step (ignoring inferences that add new predicates or constants)? Name the inference rule being used: exists x: U(x) or ~Q(x). forall x: Q(x) or ~U(x).
forall x: U(x) -> Q(x) can be inferred via the universal rewriting rule. exists x: Q(x) -> U(x) can be inferred via the existential rewriting rule.