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_1: S(x_1) or ~U(x_1). forall x_1: S(x_1) -> Q(x_1). forall x_1: U(x_1) or ~Q(x_1).
forall x_1: Q(x_1) -> U(x_1) can be inferred via the universal rewriting rule. exists x_1: U(x_1) -> S(x_1) can be inferred via the existential rewriting rule.