9. Consider the predicate logic formula \( \varphi=\forall X \exists Y( \) IsFriend \( (X, Y) \wedge \forall Z \) (IsEnemy \( (Y, Z) \vee \exists W \) (HasPet \( (X, W) \wedge \) IsPetOf(W,Z)))). Suppose we perform the substitution \( \varphi[ \) Alice/X] [Bob/Y] [Charlie/Z] [Dog/W]. Which of the following would be the result of the above substitution on the given formula \( \varphi \) ?
\( \forall X \exists Y \) (IsFriend(Charlie,Alice) \( \wedge \forall Z \) (IsEnemy(Alice,Bob) \( \vee \exists W \) (HasPet(Charlie,Dog) \( \wedge \) IsPetOf(Dog,Bo b))))
\( \forall X \exists Y( \) IsFriend(Alice,Bob) \( \wedge \forall Z \) (IsEnemy(Charlie,Z) \( \vee \exists W( \) HasPet(Alice,Dog) \( \wedge \) IsPetOf(Dog, Z)))) e)))
\( \forall X \exists Y( \) isFriend \( (X, Y) \wedge \forall Z( \) IsEnemy \( (Y, Z) \vee \exists W( \) HasPet \( (X, W) \wedge \) isPetOf \( (W, Z)))) \)