TSTP Solution File: MSC012+1 by Zenon---0.7.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zenon---0.7.1
% Problem : MSC012+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_zenon %s %d
% Computer : n012.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 : Mon Jul 18 00:53:28 EDT 2022
% Result : Theorem 0.18s 0.50s
% Output : Proof 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : MSC012+1 : TPTP v8.1.0. Released v3.2.0.
% 0.07/0.12 % Command : run_zenon %s %d
% 0.12/0.33 % Computer : n012.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 : Fri Jul 1 16:42:47 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.50 (* PROOF-FOUND *)
% 0.18/0.50 % SZS status Theorem
% 0.18/0.50 (* BEGIN-PROOF *)
% 0.18/0.50 % SZS output start Proof
% 0.18/0.50 Theorem goal_to_be_proved : (goal).
% 0.18/0.50 Proof.
% 0.18/0.50 assert (zenon_L1_ : (~(goal)) -> (goal) -> False).
% 0.18/0.50 do 0 intro. intros zenon_G zenon_H5.
% 0.18/0.50 exact (zenon_G zenon_H5).
% 0.18/0.50 (* end of lemma zenon_L1_ *)
% 0.18/0.50 apply NNPP. intro zenon_G.
% 0.18/0.50 elim (classic (forall x : zenon_U, (forall y : zenon_U, (forall z : zenon_U, ((less x y)->((less y z)->(less x z))))))); [ zenon_intro zenon_H6 | zenon_intro zenon_H7 ].
% 0.18/0.50 generalize (right_to_left zenon_E). zenon_intro zenon_H8.
% 0.18/0.50 apply (zenon_or_s _ _ zenon_H8); [ zenon_intro zenon_Ha | zenon_intro zenon_H9 ].
% 0.18/0.50 generalize (left_to_right zenon_E). zenon_intro zenon_Hb.
% 0.18/0.50 generalize (serial_less zenon_E). zenon_intro zenon_Hc.
% 0.18/0.50 elim zenon_Hc. zenon_intro zenon_TB_n. zenon_intro zenon_He.
% 0.18/0.50 generalize (zenon_Hb zenon_TB_n). zenon_intro zenon_Hf.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_Hf); [ zenon_intro zenon_H10 | zenon_intro zenon_H5 ].
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H10); [ zenon_intro zenon_H12 | zenon_intro zenon_H11 ].
% 0.18/0.50 exact (zenon_H12 zenon_Ha).
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H11); [ zenon_intro zenon_H14 | zenon_intro zenon_H13 ].
% 0.18/0.50 exact (zenon_H14 zenon_He).
% 0.18/0.50 generalize (right_to_left zenon_TB_n). zenon_intro zenon_H15.
% 0.18/0.50 apply (zenon_or_s _ _ zenon_H15); [ zenon_intro zenon_H17 | zenon_intro zenon_H16 ].
% 0.18/0.50 exact (zenon_H13 zenon_H17).
% 0.18/0.50 elim zenon_H16. zenon_intro zenon_TB_y. zenon_intro zenon_H19.
% 0.18/0.50 apply (zenon_and_s _ _ zenon_H19). zenon_intro zenon_H1b. zenon_intro zenon_H1a.
% 0.18/0.50 generalize (zenon_Hb zenon_TB_y). zenon_intro zenon_H1c.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H1c); [ zenon_intro zenon_H1d | zenon_intro zenon_H5 ].
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H1d); [ zenon_intro zenon_H12 | zenon_intro zenon_H1e ].
% 0.18/0.50 exact (zenon_H12 zenon_Ha).
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H1e); [ zenon_intro zenon_H20 | zenon_intro zenon_H1f ].
% 0.18/0.50 elim (classic ((~(zenon_E = zenon_TB_n))/\(~(less zenon_E zenon_TB_n)))); [ zenon_intro zenon_H21 | zenon_intro zenon_H22 ].
% 0.18/0.50 apply (zenon_and_s _ _ zenon_H21). zenon_intro zenon_H23. zenon_intro zenon_H14.
% 0.18/0.50 exact (zenon_H14 zenon_He).
% 0.18/0.50 cut ((less zenon_TB_n zenon_TB_y) = (less zenon_E zenon_TB_y)).
% 0.18/0.50 intro zenon_D_pnotp.
% 0.18/0.50 apply zenon_H20.
% 0.18/0.50 rewrite <- zenon_D_pnotp.
% 0.18/0.50 exact zenon_H1b.
% 0.18/0.50 cut ((zenon_TB_y = zenon_TB_y)); [idtac | apply NNPP; zenon_intro zenon_H24].
% 0.18/0.50 cut ((zenon_TB_n = zenon_E)); [idtac | apply NNPP; zenon_intro zenon_H25].
% 0.18/0.50 congruence.
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H22); [ zenon_intro zenon_H27 | zenon_intro zenon_H26 ].
% 0.18/0.50 apply zenon_H27. zenon_intro zenon_H28.
% 0.18/0.50 elim (classic (zenon_E = zenon_E)); [ zenon_intro zenon_H29 | zenon_intro zenon_H2a ].
% 0.18/0.50 cut ((zenon_E = zenon_E) = (zenon_TB_n = zenon_E)).
% 0.18/0.50 intro zenon_D_pnotp.
% 0.18/0.50 apply zenon_H25.
% 0.18/0.50 rewrite <- zenon_D_pnotp.
% 0.18/0.50 exact zenon_H29.
% 0.18/0.50 cut ((zenon_E = zenon_E)); [idtac | apply NNPP; zenon_intro zenon_H2a].
% 0.18/0.50 cut ((zenon_E = zenon_TB_n)); [idtac | apply NNPP; zenon_intro zenon_H23].
% 0.18/0.50 congruence.
% 0.18/0.50 exact (zenon_H23 zenon_H28).
% 0.18/0.50 apply zenon_H2a. apply refl_equal.
% 0.18/0.50 apply zenon_H2a. apply refl_equal.
% 0.18/0.50 apply zenon_H26. zenon_intro zenon_He.
% 0.18/0.50 generalize (zenon_H6 zenon_E). zenon_intro zenon_H2b.
% 0.18/0.50 generalize (zenon_H2b zenon_TB_n). zenon_intro zenon_H2c.
% 0.18/0.50 generalize (zenon_H2c zenon_TB_y). zenon_intro zenon_H2d.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H2d); [ zenon_intro zenon_H14 | zenon_intro zenon_H2e ].
% 0.18/0.50 exact (zenon_H14 zenon_He).
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H2e); [ zenon_intro zenon_H30 | zenon_intro zenon_H2f ].
% 0.18/0.50 exact (zenon_H30 zenon_H1b).
% 0.18/0.50 exact (zenon_H20 zenon_H2f).
% 0.18/0.50 apply zenon_H24. apply refl_equal.
% 0.18/0.50 exact (zenon_H1f zenon_H1a).
% 0.18/0.50 exact (zenon_G zenon_H5).
% 0.18/0.50 exact (zenon_G zenon_H5).
% 0.18/0.50 elim zenon_H9. zenon_intro zenon_TB_bx. zenon_intro zenon_H32.
% 0.18/0.50 apply (zenon_and_s _ _ zenon_H32). zenon_intro zenon_H34. zenon_intro zenon_H33.
% 0.18/0.50 generalize (left_to_right zenon_TB_bx). zenon_intro zenon_H35.
% 0.18/0.50 generalize (serial_less zenon_TB_bx). zenon_intro zenon_H36.
% 0.18/0.50 elim zenon_H36. zenon_intro zenon_TB_cd. zenon_intro zenon_H38.
% 0.18/0.50 generalize (zenon_H35 zenon_TB_cd). zenon_intro zenon_H39.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H39); [ zenon_intro zenon_H3a | zenon_intro zenon_H5 ].
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H3a); [ zenon_intro zenon_H3c | zenon_intro zenon_H3b ].
% 0.18/0.50 exact (zenon_H3c zenon_H33).
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H3b); [ zenon_intro zenon_H3e | zenon_intro zenon_H3d ].
% 0.18/0.50 exact (zenon_H3e zenon_H38).
% 0.18/0.50 generalize (right_to_left zenon_TB_cd). zenon_intro zenon_H3f.
% 0.18/0.50 apply (zenon_or_s _ _ zenon_H3f); [ zenon_intro zenon_H41 | zenon_intro zenon_H40 ].
% 0.18/0.50 exact (zenon_H3d zenon_H41).
% 0.18/0.50 elim zenon_H40. zenon_intro zenon_TB_co. zenon_intro zenon_H43.
% 0.18/0.50 apply (zenon_and_s _ _ zenon_H43). zenon_intro zenon_H45. zenon_intro zenon_H44.
% 0.18/0.50 generalize (zenon_H35 zenon_TB_co). zenon_intro zenon_H46.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H46); [ zenon_intro zenon_H47 | zenon_intro zenon_H5 ].
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H47); [ zenon_intro zenon_H3c | zenon_intro zenon_H48 ].
% 0.18/0.50 exact (zenon_H3c zenon_H33).
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H48); [ zenon_intro zenon_H4a | zenon_intro zenon_H49 ].
% 0.18/0.50 elim (classic ((~(zenon_TB_bx = zenon_TB_cd))/\(~(less zenon_TB_bx zenon_TB_cd)))); [ zenon_intro zenon_H4b | zenon_intro zenon_H4c ].
% 0.18/0.50 apply (zenon_and_s _ _ zenon_H4b). zenon_intro zenon_H4d. zenon_intro zenon_H3e.
% 0.18/0.50 exact (zenon_H3e zenon_H38).
% 0.18/0.50 cut ((less zenon_TB_cd zenon_TB_co) = (less zenon_TB_bx zenon_TB_co)).
% 0.18/0.50 intro zenon_D_pnotp.
% 0.18/0.50 apply zenon_H4a.
% 0.18/0.50 rewrite <- zenon_D_pnotp.
% 0.18/0.50 exact zenon_H45.
% 0.18/0.50 cut ((zenon_TB_co = zenon_TB_co)); [idtac | apply NNPP; zenon_intro zenon_H4e].
% 0.18/0.50 cut ((zenon_TB_cd = zenon_TB_bx)); [idtac | apply NNPP; zenon_intro zenon_H4f].
% 0.18/0.50 congruence.
% 0.18/0.50 apply (zenon_notand_s _ _ zenon_H4c); [ zenon_intro zenon_H51 | zenon_intro zenon_H50 ].
% 0.18/0.50 apply zenon_H51. zenon_intro zenon_H52.
% 0.18/0.50 elim (classic (zenon_TB_bx = zenon_TB_bx)); [ zenon_intro zenon_H53 | zenon_intro zenon_H54 ].
% 0.18/0.50 cut ((zenon_TB_bx = zenon_TB_bx) = (zenon_TB_cd = zenon_TB_bx)).
% 0.18/0.50 intro zenon_D_pnotp.
% 0.18/0.50 apply zenon_H4f.
% 0.18/0.50 rewrite <- zenon_D_pnotp.
% 0.18/0.50 exact zenon_H53.
% 0.18/0.50 cut ((zenon_TB_bx = zenon_TB_bx)); [idtac | apply NNPP; zenon_intro zenon_H54].
% 0.18/0.50 cut ((zenon_TB_bx = zenon_TB_cd)); [idtac | apply NNPP; zenon_intro zenon_H4d].
% 0.18/0.50 congruence.
% 0.18/0.50 exact (zenon_H4d zenon_H52).
% 0.18/0.50 apply zenon_H54. apply refl_equal.
% 0.18/0.50 apply zenon_H54. apply refl_equal.
% 0.18/0.50 apply zenon_H50. zenon_intro zenon_H38.
% 0.18/0.50 generalize (zenon_H6 zenon_TB_bx). zenon_intro zenon_H55.
% 0.18/0.50 generalize (zenon_H55 zenon_TB_cd). zenon_intro zenon_H56.
% 0.18/0.50 generalize (zenon_H56 zenon_TB_co). zenon_intro zenon_H57.
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H57); [ zenon_intro zenon_H3e | zenon_intro zenon_H58 ].
% 0.18/0.50 exact (zenon_H3e zenon_H38).
% 0.18/0.50 apply (zenon_imply_s _ _ zenon_H58); [ zenon_intro zenon_H5a | zenon_intro zenon_H59 ].
% 0.18/0.50 exact (zenon_H5a zenon_H45).
% 0.18/0.50 exact (zenon_H4a zenon_H59).
% 0.18/0.50 apply zenon_H4e. apply refl_equal.
% 0.18/0.50 exact (zenon_H49 zenon_H44).
% 0.18/0.50 exact (zenon_G zenon_H5).
% 0.18/0.50 exact (zenon_G zenon_H5).
% 0.18/0.50 apply zenon_H7. zenon_intro zenon_Tx_dn. apply NNPP. zenon_intro zenon_H5c.
% 0.18/0.50 apply zenon_H5c. zenon_intro zenon_Ty_dp. apply NNPP. zenon_intro zenon_H5e.
% 0.18/0.50 apply zenon_H5e. zenon_intro zenon_Tz_dr. apply NNPP. zenon_intro zenon_H60.
% 0.18/0.50 apply (zenon_notimply_s _ _ zenon_H60). zenon_intro zenon_H62. zenon_intro zenon_H61.
% 0.18/0.50 apply (zenon_notimply_s _ _ zenon_H61). zenon_intro zenon_H64. zenon_intro zenon_H63.
% 0.18/0.50 generalize (transitive_less zenon_Tx_dn). zenon_intro zenon_H65.
% 0.18/0.51 generalize (zenon_H65 zenon_Ty_dp). zenon_intro zenon_H66.
% 0.18/0.51 generalize (zenon_H66 zenon_Tz_dr). zenon_intro zenon_H67.
% 0.18/0.51 apply (zenon_imply_s _ _ zenon_H67); [ zenon_intro zenon_H69 | zenon_intro zenon_H68 ].
% 0.18/0.51 apply (zenon_notand_s _ _ zenon_H69); [ zenon_intro zenon_H6b | zenon_intro zenon_H6a ].
% 0.18/0.51 exact (zenon_H6b zenon_H62).
% 0.18/0.51 exact (zenon_H6a zenon_H64).
% 0.18/0.51 exact (zenon_H63 zenon_H68).
% 0.18/0.51 Qed.
% 0.18/0.51 % SZS output end Proof
% 0.18/0.51 (* END-PROOF *)
% 0.18/0.51 nodes searched: 603
% 0.18/0.51 max branch formulas: 228
% 0.18/0.51 proof nodes created: 84
% 0.18/0.51 formulas created: 2222
% 0.18/0.51
%------------------------------------------------------------------------------