TSTP Solution File: ALG028+1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : ALG028+1 : TPTP v8.1.0. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n022.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 14 18:00:55 EDT 2022
% Result : Theorem 0.18s 0.38s
% Output : Refutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : ALG028+1 : TPTP v8.1.0. Released v2.7.0.
% 0.04/0.12 % Command : sos-script %s
% 0.12/0.33 % Computer : n022.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 : Wed Jun 8 07:35:50 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.38
% 0.18/0.38 -------- PROOF --------
% 0.18/0.38 % SZS status Unsatisfiable
% 0.18/0.38 % SZS output start Refutation
% 0.18/0.38 ----- Otter 3.2, August 2001 -----
% 0.18/0.38 The process was started by sandbox2 on n022.cluster.edu,
% 0.18/0.38 Wed Jun 8 07:35:50 2022
% 0.18/0.38 The command was "./sos". The process ID is 8684.
% 0.18/0.38
% 0.18/0.38 set(prolog_style_variables).
% 0.18/0.38 set(auto).
% 0.18/0.38 dependent: set(auto1).
% 0.18/0.38 dependent: set(process_input).
% 0.18/0.38 dependent: clear(print_kept).
% 0.18/0.38 dependent: clear(print_new_demod).
% 0.18/0.38 dependent: clear(print_back_demod).
% 0.18/0.38 dependent: clear(print_back_sub).
% 0.18/0.38 dependent: set(control_memory).
% 0.18/0.38 dependent: assign(max_mem, 12000).
% 0.18/0.38 dependent: assign(pick_given_ratio, 4).
% 0.18/0.38 dependent: assign(stats_level, 1).
% 0.18/0.38 dependent: assign(pick_semantic_ratio, 3).
% 0.18/0.38 dependent: assign(sos_limit, 5000).
% 0.18/0.38 dependent: assign(max_weight, 60).
% 0.18/0.38 clear(print_given).
% 0.18/0.38
% 0.18/0.38 formula_list(usable).
% 0.18/0.38
% 0.18/0.38 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=36.
% 0.18/0.38
% 0.18/0.38 This ia a non-Horn set with equality. The strategy will be
% 0.18/0.38 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.18/0.38 unit deletion, with positive clauses in sos and nonpositive
% 0.18/0.38 clauses in usable.
% 0.18/0.38
% 0.18/0.38 dependent: set(knuth_bendix).
% 0.18/0.38 dependent: set(para_from).
% 0.18/0.38 dependent: set(para_into).
% 0.18/0.38 dependent: clear(para_from_right).
% 0.18/0.38 dependent: clear(para_into_right).
% 0.18/0.38 dependent: set(para_from_vars).
% 0.18/0.38 dependent: set(eq_units_both_ways).
% 0.18/0.38 dependent: set(dynamic_demod_all).
% 0.18/0.38 dependent: set(dynamic_demod).
% 0.18/0.38 dependent: set(order_eq).
% 0.18/0.38 dependent: set(back_demod).
% 0.18/0.38 dependent: set(lrpo).
% 0.18/0.38 dependent: set(hyper_res).
% 0.18/0.38 dependent: set(unit_deletion).
% 0.18/0.38 dependent: set(factor).
% 0.18/0.38
% 0.18/0.38 ------------> process usable:
% 0.18/0.38
% 0.18/0.38 ------------> process sos:
% 0.18/0.38
% 0.18/0.38 -----> EMPTY CLAUSE at 0.02 sec ----> 1106 [back_demod,452,demod,1008,1011,1014,1017,1020,1026,1029,1032,998,1035,1099,1099,1043,1046,1097,1097,1049,1059,1062,1001,1001,1075,unit_del,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087] {-} $F.
% 0.18/0.38
% 0.18/0.38 Length of proof is 21. Level of proof is 4.
% 0.18/0.38
% 0.18/0.38 ---------------- PROOF ----------------
% 0.18/0.38 % SZS status Theorem
% 0.18/0.38 % SZS output start Refutation
% 0.18/0.38
% 0.18/0.38 451 [] {-} op(e0,e0)!=op(e0,e0)|op(e0,e1)!=op(e1,e0)|op(e0,e2)!=op(e2,e0)|op(e0,e3)!=op(e3,e0)|op(e0,e4)!=op(e4,e0)|op(e0,e5)!=op(e5,e0)|op(e1,e0)!=op(e0,e1)|op(e1,e1)!=op(e1,e1)|op(e1,e2)!=op(e2,e1)|op(e1,e3)!=op(e3,e1)|op(e1,e4)!=op(e4,e1)|op(e1,e5)!=op(e5,e1)|op(e2,e0)!=op(e0,e2)|op(e2,e1)!=op(e1,e2)|op(e2,e2)!=op(e2,e2)|op(e2,e3)!=op(e3,e2)|op(e2,e4)!=op(e4,e2)|op(e2,e5)!=op(e5,e2)|op(e3,e0)!=op(e0,e3)|op(e3,e1)!=op(e1,e3)|op(e3,e2)!=op(e2,e3)|op(e3,e3)!=op(e3,e3)|op(e3,e4)!=op(e4,e3)|op(e3,e5)!=op(e5,e3)|op(e4,e0)!=op(e0,e4)|op(e4,e1)!=op(e1,e4)|op(e4,e2)!=op(e2,e4)|op(e4,e3)!=op(e3,e4)|op(e4,e4)!=op(e4,e4)|op(e4,e5)!=op(e5,e4)|op(e5,e0)!=op(e0,e5)|op(e5,e1)!=op(e1,e5)|op(e5,e2)!=op(e2,e5)|op(e5,e3)!=op(e3,e5)|op(e5,e4)!=op(e4,e5)|op(e5,e5)!=op(e5,e5).
% 0.18/0.38 452 [copy,451,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {-} op(e0,e0)!=op(e0,e0)|op(e1,e0)!=op(e0,e1)|op(e2,e0)!=op(e0,e2)|op(e3,e0)!=op(e0,e3)|op(e4,e0)!=op(e0,e4)|op(e5,e0)!=op(e0,e5)|op(e1,e1)!=op(e1,e1)|op(e2,e1)!=op(e1,e2)|op(e3,e1)!=op(e1,e3)|op(e4,e1)!=op(e1,e4)|op(e5,e1)!=op(e1,e5)|op(e2,e2)!=op(e2,e2)|op(e3,e2)!=op(e2,e3)|op(e4,e2)!=op(e2,e4)|op(e5,e2)!=op(e2,e5)|op(e3,e3)!=op(e3,e3)|op(e4,e3)!=op(e3,e4)|op(e5,e3)!=op(e3,e5)|op(e4,e4)!=op(e4,e4)|op(e5,e4)!=op(e4,e5)|op(e5,e5)!=op(e5,e5).
% 0.18/0.38 613 [] {-} op(op(e1,e4),e2)=op(e1,op(e4,e2)).
% 0.18/0.38 617 [] {-} op(op(e1,e4),e4)=op(e1,op(e4,e4)).
% 0.18/0.38 834,833 [] {-} op(op(e4,e4),e4)=op(e4,op(e4,e4)).
% 0.18/0.38 993 [] {-} e1=op(op(e4,e4),e4).
% 0.18/0.38 995,994 [copy,993,demod,834,flip.1] {-} op(e4,op(e4,e4))=e1.
% 0.18/0.38 996 [] {-} e2=op(op(op(e4,e4),e4),e4).
% 0.18/0.38 998,997 [copy,996,demod,834,995,flip.1] {-} op(e1,e4)=e2.
% 0.18/0.38 999 [] {-} e3=op(e4,e4).
% 0.18/0.38 1001,1000 [copy,999,flip.1] {-} op(e4,e4)=e3.
% 0.18/0.38 1006 [] {-} op(e0,e1)=op(e1,e0).
% 0.18/0.38 1008,1007 [copy,1006,flip.1] {-} op(e1,e0)=op(e0,e1).
% 0.18/0.38 1009 [] {-} op(e0,e2)=op(e2,e0).
% 0.18/0.38 1011,1010 [copy,1009,flip.1] {-} op(e2,e0)=op(e0,e2).
% 0.18/0.38 1012 [] {-} op(e0,e3)=op(e3,e0).
% 0.18/0.38 1014,1013 [copy,1012,flip.1] {-} op(e3,e0)=op(e0,e3).
% 0.18/0.38 1015 [] {-} op(e0,e4)=op(e4,e0).
% 0.18/0.38 1017,1016 [copy,1015,flip.1] {-} op(e4,e0)=op(e0,e4).
% 0.18/0.38 1018 [] {-} op(e0,e5)=op(e5,e0).
% 0.18/0.38 1020,1019 [copy,1018,flip.1] {-} op(e5,e0)=op(e0,e5).
% 0.18/0.38 1024 [] {-} op(e1,e2)=op(e2,e1).
% 0.18/0.38 1026,1025 [copy,1024,flip.1] {-} op(e2,e1)=op(e1,e2).
% 0.18/0.38 1027 [] {-} op(e1,e3)=op(e3,e1).
% 0.18/0.38 1029,1028 [copy,1027,flip.1] {-} op(e3,e1)=op(e1,e3).
% 0.18/0.38 1030 [] {-} op(e1,e4)=op(e4,e1).
% 0.18/0.38 1032,1031 [copy,1030,demod,998,flip.1] {-} op(e4,e1)=e2.
% 0.18/0.38 1033 [] {-} op(e1,e5)=op(e5,e1).
% 0.18/0.38 1035,1034 [copy,1033,flip.1] {-} op(e5,e1)=op(e1,e5).
% 0.18/0.38 1041 [] {-} op(e2,e3)=op(e3,e2).
% 0.18/0.38 1043,1042 [copy,1041,flip.1] {-} op(e3,e2)=op(e2,e3).
% 0.18/0.38 1044 [] {-} op(e2,e4)=op(e4,e2).
% 0.18/0.38 1046,1045 [copy,1044,flip.1] {-} op(e4,e2)=op(e2,e4).
% 0.18/0.38 1047 [] {-} op(e2,e5)=op(e5,e2).
% 0.18/0.38 1049,1048 [copy,1047,flip.1] {-} op(e5,e2)=op(e2,e5).
% 0.18/0.38 1057 [] {-} op(e3,e4)=op(e4,e3).
% 0.18/0.38 1059,1058 [copy,1057,flip.1] {-} op(e4,e3)=op(e3,e4).
% 0.18/0.38 1060 [] {-} op(e3,e5)=op(e5,e3).
% 0.18/0.38 1062,1061 [copy,1060,flip.1] {-} op(e5,e3)=op(e3,e5).
% 0.18/0.38 1073 [] {-} op(e4,e5)=op(e5,e4).
% 0.18/0.38 1075,1074 [copy,1073,flip.1] {-} op(e5,e4)=op(e4,e5).
% 0.18/0.38 1087 [] {-} A=A.
% 0.18/0.38 1097,1096 [back_demod,617,demod,998,1001] {-} op(e2,e4)=op(e1,e3).
% 0.18/0.38 1099,1098 [back_demod,613,demod,998,1046,1097] {-} op(e2,e2)=op(e1,op(e1,e3)).
% 0.18/0.38 1106 [back_demod,452,demod,1008,1011,1014,1017,1020,1026,1029,1032,998,1035,1099,1099,1043,1046,1097,1097,1049,1059,1062,1001,1001,1075,unit_del,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087,1087] {-} $F.
% 0.18/0.38
% 0.18/0.38 % SZS output end Refutation
% 0.18/0.38 ------------ end of proof -------------
% 0.18/0.38
% 0.18/0.38
% 0.18/0.38 Search stopped by max_proofs option.
% 0.18/0.38
% 0.18/0.38
% 0.18/0.38 Search stopped by max_proofs option.
% 0.18/0.38
% 0.18/0.38 ============ end of search ============
% 0.18/0.38
% 0.18/0.38 That finishes the proof of the theorem.
% 0.18/0.38
% 0.18/0.38 Process 8684 finished Wed Jun 8 07:35:50 2022
%------------------------------------------------------------------------------