TSTP Solution File: LCL642+1.001 by Zenon---0.7.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zenon---0.7.1
% Problem  : LCL642+1.001 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_zenon %s %d

% Computer : n020.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 : Sun Jul 17 16:22:56 EDT 2022

% Result   : Theorem 0.39s 0.63s
% Output   : Proof 0.39s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : LCL642+1.001 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.12  % Command  : run_zenon %s %d
% 0.12/0.33  % Computer : n020.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Sat Jul  2 16:54:15 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.39/0.63  (* PROOF-FOUND *)
% 0.39/0.63  % SZS status Theorem
% 0.39/0.63  (* BEGIN-PROOF *)
% 0.39/0.63  % SZS output start Proof
% 0.39/0.63  Theorem main : (~(exists X : zenon_U, (~((forall Y : zenon_U, ((~(r1 X Y))\/(p3 Y)))\/((~(forall Y : zenon_U, ((~(r1 X Y))\/((p3 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p3 Y)))\/(~(p3 X))))))))))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/((~(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p1 Y)))\/((~(forall Y : zenon_U, ((~(r1 X Y))\/((p1 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p1 Y)))\/(~(p1 X))))))))))\/(~(((((forall Y : zenon_U, ((~(r1 X Y))\/(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))/\((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y))))))))\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((((forall X : zenon_U, ((~(r1 Y X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))/\((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(((forall X : zenon_U, ((~(r1 Y X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))/\((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))))\/(~(((forall Y : zenon_U, ((~(r1 X Y))\/(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))/\((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y))))))))))))))))))/\(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))))))))))))))).
% 0.39/0.63  Proof.
% 0.39/0.63  assert (zenon_L1_ : forall (zenon_TY_f : zenon_U) (zenon_TX_g : zenon_U), (forall Y : zenon_U, ((~(r1 zenon_TX_g Y))\/(((forall X : zenon_U, ((~(r1 Y X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))/\((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))) -> (r1 zenon_TX_g zenon_TY_f) -> (~(p2 zenon_TY_f)) -> (forall X : zenon_U, ((~(r1 zenon_TY_f X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))) -> False).
% 0.39/0.63  do 2 intro. intros zenon_H1 zenon_H2 zenon_H3 zenon_H4.
% 0.39/0.63  generalize (zenon_H1 zenon_TY_f). zenon_intro zenon_H7.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H7); [ zenon_intro zenon_H9 | zenon_intro zenon_H8 ].
% 0.39/0.63  exact (zenon_H9 zenon_H2).
% 0.39/0.63  apply (zenon_and_s _ _ zenon_H8). zenon_intro zenon_Hb. zenon_intro zenon_Ha.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_Ha); [ zenon_intro zenon_Hd | zenon_intro zenon_Hc ].
% 0.39/0.63  exact (zenon_H3 zenon_Hd).
% 0.39/0.63  exact (zenon_Hc zenon_H4).
% 0.39/0.63  (* end of lemma zenon_L1_ *)
% 0.39/0.63  assert (zenon_L2_ : forall (zenon_TX_g : zenon_U), (~((forall Y : zenon_U, ((~(r1 zenon_TX_g Y))\/(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))\/(~(forall Y : zenon_U, ((~(r1 zenon_TX_g Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))) -> (~(forall Y : zenon_U, ((~(r1 zenon_TX_g Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))) -> False).
% 0.39/0.63  do 1 intro. intros zenon_He zenon_Hf.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_He). zenon_intro zenon_H11. zenon_intro zenon_H10.
% 0.39/0.63  exact (zenon_H10 zenon_Hf).
% 0.39/0.63  (* end of lemma zenon_L2_ *)
% 0.39/0.63  apply NNPP. intro zenon_G.
% 0.39/0.63  apply zenon_G. zenon_intro zenon_H12.
% 0.39/0.63  elim zenon_H12. zenon_intro zenon_TX_t. zenon_intro zenon_H14.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H14). zenon_intro zenon_H16. zenon_intro zenon_H15.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H15). zenon_intro zenon_H18. zenon_intro zenon_H17.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H17). zenon_intro zenon_H1a. zenon_intro zenon_H19.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H19). zenon_intro zenon_H1c. zenon_intro zenon_H1b.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H1b). zenon_intro zenon_H1e. zenon_intro zenon_H1d.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H1d). zenon_intro zenon_H20. zenon_intro zenon_H1f.
% 0.39/0.63  apply zenon_H1f. zenon_intro zenon_H21.
% 0.39/0.63  apply (zenon_and_s _ _ zenon_H21). zenon_intro zenon_H23. zenon_intro zenon_H22.
% 0.39/0.63  apply zenon_H1c. zenon_intro zenon_H24.
% 0.39/0.63  apply (zenon_notallex_s (fun Y : zenon_U => ((~(r1 zenon_TX_t Y))\/(p2 Y))) zenon_H1a); [ zenon_intro zenon_H25; idtac ].
% 0.39/0.63  elim zenon_H25. zenon_intro zenon_TY_bm. zenon_intro zenon_H27.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H27). zenon_intro zenon_H29. zenon_intro zenon_H28.
% 0.39/0.63  apply zenon_H29. zenon_intro zenon_H2a.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H23); [ zenon_intro zenon_H2c | zenon_intro zenon_H2b ].
% 0.39/0.63  apply (zenon_and_s _ _ zenon_H2c). zenon_intro zenon_H2e. zenon_intro zenon_H2d.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H2e); [ zenon_intro zenon_H30 | zenon_intro zenon_H2f ].
% 0.39/0.63  generalize (zenon_H22 zenon_TY_bm). zenon_intro zenon_H31.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H31); [ zenon_intro zenon_H33 | zenon_intro zenon_H32 ].
% 0.39/0.63  exact (zenon_H33 zenon_H2a).
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H32); [ zenon_intro zenon_H35 | zenon_intro zenon_H34 ].
% 0.39/0.63  exact (zenon_H28 zenon_H35).
% 0.39/0.63  generalize (zenon_H30 zenon_TY_bm). zenon_intro zenon_H36.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H36); [ zenon_intro zenon_H33 | zenon_intro zenon_H37 ].
% 0.39/0.63  exact (zenon_H33 zenon_H2a).
% 0.39/0.63  exact (zenon_H34 zenon_H37).
% 0.39/0.63  exact (zenon_H2f zenon_H24).
% 0.39/0.63  apply (zenon_notallex_s (fun Y : zenon_U => ((~(r1 zenon_TX_t Y))\/((((forall X : zenon_U, ((~(r1 Y X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))/\((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(((forall X : zenon_U, ((~(r1 Y X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))\/(~(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))/\((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))))\/(~(((forall Y : zenon_U, ((~(r1 X Y))\/(forall X : zenon_U, ((~(r1 Y X))\/((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X)))))))))))/\((p2 X)\/(~(forall Y : zenon_U, ((~(r1 X Y))\/((forall X : zenon_U, ((~(r1 Y X))\/(p2 X)))\/(~(p2 Y)))))))))))))))) zenon_H2b); [ zenon_intro zenon_H38; idtac ].
% 0.39/0.63  elim zenon_H38. zenon_intro zenon_TY_cf. zenon_intro zenon_H3a.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H3a). zenon_intro zenon_H3c. zenon_intro zenon_H3b.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H3b). zenon_intro zenon_H3e. zenon_intro zenon_H3d.
% 0.39/0.63  apply zenon_H3d. zenon_intro zenon_H3f.
% 0.39/0.63  apply zenon_H3c. zenon_intro zenon_H40.
% 0.39/0.63  apply (zenon_notand_s _ _ zenon_H3e); [ zenon_intro zenon_H42 | zenon_intro zenon_H41 ].
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H42). zenon_intro zenon_H44. zenon_intro zenon_H43.
% 0.39/0.63  apply (zenon_notallex_s (fun X : zenon_U => ((~(r1 zenon_TY_cf X))\/(forall Y : zenon_U, ((~(r1 X Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))))) zenon_H44); [ zenon_intro zenon_H45; idtac ].
% 0.39/0.63  elim zenon_H45. zenon_intro zenon_TX_g. zenon_intro zenon_H46.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H46). zenon_intro zenon_H47. zenon_intro zenon_Hf.
% 0.39/0.63  apply zenon_H47. zenon_intro zenon_H48.
% 0.39/0.63  apply (zenon_notallex_s (fun Y : zenon_U => ((~(r1 zenon_TX_g Y))\/((p2 Y)\/(~(forall X : zenon_U, ((~(r1 Y X))\/((forall Y : zenon_U, ((~(r1 X Y))\/(p2 Y)))\/(~(p2 X))))))))) zenon_Hf); [ zenon_intro zenon_H49; idtac ].
% 0.39/0.63  elim zenon_H49. zenon_intro zenon_TY_f. zenon_intro zenon_H4a.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H4a). zenon_intro zenon_H4c. zenon_intro zenon_H4b.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H4b). zenon_intro zenon_H3. zenon_intro zenon_H4d.
% 0.39/0.63  apply zenon_H4d. zenon_intro zenon_H4.
% 0.39/0.63  apply zenon_H4c. zenon_intro zenon_H2.
% 0.39/0.63  apply zenon_H43. zenon_intro zenon_H4e.
% 0.39/0.63  generalize (zenon_H4e zenon_TX_g). zenon_intro zenon_H4f.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H4f); [ zenon_intro zenon_H51 | zenon_intro zenon_H50 ].
% 0.39/0.63  exact (zenon_H51 zenon_H48).
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H50); [ zenon_intro zenon_H53 | zenon_intro zenon_H52 ].
% 0.39/0.63  generalize (zenon_H3f zenon_TX_g). zenon_intro zenon_H54.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H54); [ zenon_intro zenon_H51 | zenon_intro zenon_H55 ].
% 0.39/0.63  exact (zenon_H51 zenon_H48).
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H55); [ zenon_intro zenon_H1 | zenon_intro zenon_H56 ].
% 0.39/0.63  apply (zenon_L1_ zenon_TY_f zenon_TX_g); trivial.
% 0.39/0.63  apply (zenon_notand_s _ _ zenon_H56); [ zenon_intro zenon_He | zenon_intro zenon_H57 ].
% 0.39/0.63  apply (zenon_L2_ zenon_TX_g); trivial.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H57). zenon_intro zenon_H59. zenon_intro zenon_H58.
% 0.39/0.63  exact (zenon_H59 zenon_H53).
% 0.39/0.63  generalize (zenon_H3f zenon_TX_g). zenon_intro zenon_H54.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H54); [ zenon_intro zenon_H51 | zenon_intro zenon_H55 ].
% 0.39/0.63  exact (zenon_H51 zenon_H48).
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H55); [ zenon_intro zenon_H1 | zenon_intro zenon_H56 ].
% 0.39/0.63  apply (zenon_L1_ zenon_TY_f zenon_TX_g); trivial.
% 0.39/0.63  apply (zenon_notand_s _ _ zenon_H56); [ zenon_intro zenon_He | zenon_intro zenon_H57 ].
% 0.39/0.63  apply (zenon_L2_ zenon_TX_g); trivial.
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H57). zenon_intro zenon_H59. zenon_intro zenon_H58.
% 0.39/0.63  exact (zenon_H58 zenon_H52).
% 0.39/0.63  apply (zenon_notor_s _ _ zenon_H41). zenon_intro zenon_H5b. zenon_intro zenon_H5a.
% 0.39/0.63  apply zenon_H5a. zenon_intro zenon_H5c.
% 0.39/0.63  generalize (zenon_H24 zenon_TY_cf). zenon_intro zenon_H5d.
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H5d); [ zenon_intro zenon_H5f | zenon_intro zenon_H5e ].
% 0.39/0.63  exact (zenon_H5f zenon_H40).
% 0.39/0.63  apply (zenon_or_s _ _ zenon_H5e); [ zenon_intro zenon_H61 | zenon_intro zenon_H60 ].
% 0.39/0.63  exact (zenon_H5b zenon_H61).
% 0.39/0.63  exact (zenon_H60 zenon_H5c).
% 0.39/0.63  Qed.
% 0.39/0.63  % SZS output end Proof
% 0.39/0.63  (* END-PROOF *)
% 0.39/0.63  nodes searched: 3122
% 0.39/0.63  max branch formulas: 1340
% 0.39/0.63  proof nodes created: 505
% 0.39/0.63  formulas created: 20702
% 0.39/0.63  
%------------------------------------------------------------------------------