%------------------------------------------------------------------------------ % 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 %------------------------------------------------------------------------------