TSTP Solution File: SYN980+1 by Zenon---0.7.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zenon---0.7.1
% Problem  : SYN980+1 : TPTP v8.1.0. Released v3.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_zenon %s %d

% Computer : n025.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Thu Jul 21 13:56:49 EDT 2022

% Result   : Theorem 0.19s 0.49s
% Output   : Proof 0.19s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : SYN980+1 : TPTP v8.1.0. Released v3.1.0.
% 0.10/0.12  % Command  : run_zenon %s %d
% 0.13/0.33  % Computer : n025.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Mon Jul 11 14:02:17 EDT 2022
% 0.13/0.33  % CPUTime  : 
% 0.19/0.49  (* PROOF-FOUND *)
% 0.19/0.49  % SZS status Theorem
% 0.19/0.49  (* BEGIN-PROOF *)
% 0.19/0.49  % SZS output start Proof
% 0.19/0.49  Theorem prove_this : (forall B : zenon_U, ((forall Y : zenon_U, (((r B)->(r Y))->(p (f Y) Y)))->(exists X : zenon_U, (exists Y : zenon_U, ((p X Y)/\((q (f B) B)->(q X Y))))))).
% 0.19/0.49  Proof.
% 0.19/0.49  assert (zenon_L1_ : forall (zenon_TB_e : zenon_U), (~((r zenon_TB_e)->(r zenon_TB_e))) -> (r zenon_TB_e) -> False).
% 0.19/0.49  do 1 intro. intros zenon_H2 zenon_H3.
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H2). zenon_intro zenon_H3. zenon_intro zenon_H5.
% 0.19/0.49  exact (zenon_H5 zenon_H3).
% 0.19/0.49  (* end of lemma zenon_L1_ *)
% 0.19/0.49  assert (zenon_L2_ : forall (zenon_TB_e : zenon_U), (~((q (f zenon_TB_e) zenon_TB_e)->(q (f zenon_TB_e) zenon_TB_e))) -> (q (f zenon_TB_e) zenon_TB_e) -> False).
% 0.19/0.49  do 1 intro. intros zenon_H6 zenon_H7.
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H6). zenon_intro zenon_H7. zenon_intro zenon_H8.
% 0.19/0.49  exact (zenon_H8 zenon_H7).
% 0.19/0.49  (* end of lemma zenon_L2_ *)
% 0.19/0.49  assert (zenon_L3_ : forall (zenon_TB_e : zenon_U), (~(exists X : zenon_U, (exists Y : zenon_U, ((p X Y)/\((q (f zenon_TB_e) zenon_TB_e)->(q X Y)))))) -> (q (f zenon_TB_e) zenon_TB_e) -> (forall Y : zenon_U, (((r zenon_TB_e)->(r Y))->(p (f Y) Y))) -> False).
% 0.19/0.49  do 1 intro. intros zenon_H9 zenon_H7 zenon_H0.
% 0.19/0.49  apply zenon_H9. exists (f zenon_TB_e). apply NNPP. zenon_intro zenon_Ha.
% 0.19/0.49  apply zenon_Ha. exists zenon_TB_e. apply NNPP. zenon_intro zenon_Hb.
% 0.19/0.49  apply (zenon_notand_s _ _ zenon_Hb); [ zenon_intro zenon_Hc | zenon_intro zenon_H6 ].
% 0.19/0.49  generalize (zenon_H0 zenon_TB_e). zenon_intro zenon_Hd.
% 0.19/0.49  apply (zenon_imply_s _ _ zenon_Hd); [ zenon_intro zenon_H2 | zenon_intro zenon_He ].
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H2). zenon_intro zenon_H3. zenon_intro zenon_H5.
% 0.19/0.49  exact (zenon_H5 zenon_H3).
% 0.19/0.49  exact (zenon_Hc zenon_He).
% 0.19/0.49  apply (zenon_L2_ zenon_TB_e); trivial.
% 0.19/0.49  (* end of lemma zenon_L3_ *)
% 0.19/0.49  apply NNPP. intro zenon_G.
% 0.19/0.49  apply (zenon_notallex_s (fun B : zenon_U => ((forall Y : zenon_U, (((r B)->(r Y))->(p (f Y) Y)))->(exists X : zenon_U, (exists Y : zenon_U, ((p X Y)/\((q (f B) B)->(q X Y))))))) zenon_G); [ zenon_intro zenon_Hf; idtac ].
% 0.19/0.49  elim zenon_Hf. zenon_intro zenon_TB_e. zenon_intro zenon_H10.
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H10). zenon_intro zenon_H0. zenon_intro zenon_H9.
% 0.19/0.49  generalize (zenon_H0 zenon_E). zenon_intro zenon_H11.
% 0.19/0.49  apply (zenon_imply_s _ _ zenon_H11); [ zenon_intro zenon_H13 | zenon_intro zenon_H12 ].
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H13). zenon_intro zenon_H3. zenon_intro zenon_H14.
% 0.19/0.49  generalize (zenon_H0 zenon_TB_e). zenon_intro zenon_Hd.
% 0.19/0.49  apply (zenon_imply_s _ _ zenon_Hd); [ zenon_intro zenon_H2 | zenon_intro zenon_He ].
% 0.19/0.49  apply (zenon_L1_ zenon_TB_e); trivial.
% 0.19/0.49  apply zenon_H9. exists (f zenon_TB_e). apply NNPP. zenon_intro zenon_Ha.
% 0.19/0.49  apply zenon_Ha. exists zenon_TB_e. apply NNPP. zenon_intro zenon_Hb.
% 0.19/0.49  apply (zenon_notand_s _ _ zenon_Hb); [ zenon_intro zenon_Hc | zenon_intro zenon_H6 ].
% 0.19/0.49  exact (zenon_Hc zenon_He).
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H6). zenon_intro zenon_H7. zenon_intro zenon_H8.
% 0.19/0.49  exact (zenon_H8 zenon_H7).
% 0.19/0.49  apply zenon_H9. exists (f zenon_E). apply NNPP. zenon_intro zenon_H15.
% 0.19/0.49  apply zenon_H15. exists zenon_E. apply NNPP. zenon_intro zenon_H16.
% 0.19/0.49  apply (zenon_notand_s _ _ zenon_H16); [ zenon_intro zenon_H18 | zenon_intro zenon_H17 ].
% 0.19/0.49  exact (zenon_H18 zenon_H12).
% 0.19/0.49  apply (zenon_notimply_s _ _ zenon_H17). zenon_intro zenon_H7. zenon_intro zenon_H19.
% 0.19/0.49  apply (zenon_L3_ zenon_TB_e); trivial.
% 0.19/0.49  Qed.
% 0.19/0.49  % SZS output end Proof
% 0.19/0.49  (* END-PROOF *)
% 0.19/0.49  nodes searched: 93
% 0.19/0.49  max branch formulas: 30
% 0.19/0.49  proof nodes created: 47
% 0.19/0.49  formulas created: 334
% 0.19/0.49  
%------------------------------------------------------------------------------