%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : GRP126-4.004 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n006.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 : 300s
% DateTime : Wed Jul 27 12:56:11 EDT 2022
% Result : Unsatisfiable 2.07s 2.25s
% Output : Refutation 2.07s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 17
% Syntax : Number of clauses : 48 ( 14 unt; 29 nHn; 47 RR)
% Number of literals : 113 ( 0 equ; 22 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 27 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ group_element(A)
| ~ group_element(B)
| product(e_1,A,B)
| product(e_2,A,B)
| product(e_3,A,B)
| product(e_4,A,B) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(2,axiom,
( ~ group_element(A)
| ~ group_element(B)
| product(A,e_1,B)
| product(A,e_2,B)
| product(A,e_3,B)
| product(A,e_4,B) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(4,axiom,
( product(A,B,C)
| ~ product(D,C,A)
| ~ product(B,A,D) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(5,axiom,
~ e_qualish(e_1,e_2),
file('GRP126-4.004.p',unknown),
[] ).
cnf(8,axiom,
~ e_qualish(e_2,e_1),
file('GRP126-4.004.p',unknown),
[] ).
cnf(11,axiom,
~ e_qualish(e_3,e_1),
file('GRP126-4.004.p',unknown),
[] ).
cnf(12,axiom,
~ e_qualish(e_3,e_2),
file('GRP126-4.004.p',unknown),
[] ).
cnf(14,axiom,
~ e_qualish(e_4,e_1),
file('GRP126-4.004.p',unknown),
[] ).
cnf(15,axiom,
~ e_qualish(e_4,e_2),
file('GRP126-4.004.p',unknown),
[] ).
cnf(17,axiom,
( ~ group_element(A)
| ~ group_element(B)
| product(A,B,e_1)
| product(A,B,e_2)
| product(A,B,e_3)
| product(A,B,e_4) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(18,axiom,
( ~ product(A,B,C)
| ~ product(A,B,D)
| e_qualish(C,D) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(19,axiom,
( ~ product(A,B,C)
| ~ product(A,D,C)
| e_qualish(B,D) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(20,axiom,
( ~ product(A,B,C)
| ~ product(D,B,C)
| e_qualish(A,D) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(21,axiom,
( ~ product(A,B,C)
| ~ product(B,A,D)
| product(C,D,B) ),
file('GRP126-4.004.p',unknown),
[] ).
cnf(29,axiom,
group_element(e_1),
file('GRP126-4.004.p',unknown),
[] ).
cnf(30,axiom,
group_element(e_2),
file('GRP126-4.004.p',unknown),
[] ).
cnf(33,axiom,
product(A,A,A),
file('GRP126-4.004.p',unknown),
[] ).
cnf(34,plain,
( product(e_1,e_2,e_1)
| product(e_1,e_2,e_2)
| product(e_1,e_2,e_3)
| product(e_1,e_2,e_4) ),
inference(hyper,[status(thm)],[30,17,29]),
[iquote('hyper,30,17,29')] ).
cnf(35,plain,
( product(e_2,e_1,e_1)
| product(e_2,e_1,e_2)
| product(e_2,e_1,e_3)
| product(e_2,e_1,e_4) ),
inference(hyper,[status(thm)],[30,17,29]),
[iquote('hyper,30,17,29')] ).
cnf(37,plain,
( product(e_2,e_1,e_1)
| product(e_2,e_2,e_1)
| product(e_2,e_3,e_1)
| product(e_2,e_4,e_1) ),
inference(hyper,[status(thm)],[30,2,29]),
[iquote('hyper,30,2,29')] ).
cnf(38,plain,
( product(e_1,e_1,e_2)
| product(e_2,e_1,e_2)
| product(e_3,e_1,e_2)
| product(e_4,e_1,e_2) ),
inference(hyper,[status(thm)],[30,1,29]),
[iquote('hyper,30,1,29')] ).
cnf(71,plain,
( product(e_1,e_2,e_2)
| product(e_1,e_2,e_3)
| product(e_1,e_2,e_4) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[34,19,33]),5]),
[iquote('hyper,34,19,33,unit_del,5')] ).
cnf(73,plain,
( product(e_1,e_2,e_3)
| product(e_1,e_2,e_4) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[71,20,33]),8]),
[iquote('hyper,71,20,33,unit_del,8')] ).
cnf(78,plain,
( product(e_2,e_1,e_2)
| product(e_2,e_1,e_3)
| product(e_2,e_1,e_4) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[35,20,33]),5]),
[iquote('hyper,35,20,33,unit_del,5')] ).
cnf(101,plain,
( product(e_2,e_1,e_3)
| product(e_2,e_1,e_4) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[78,19,33]),8]),
[iquote('hyper,78,19,33,unit_del,8')] ).
cnf(111,plain,
( product(e_2,e_1,e_4)
| product(e_3,e_3,e_2)
| product(e_1,e_2,e_4) ),
inference(hyper,[status(thm)],[101,21,73]),
[iquote('hyper,101,21,73')] ).
cnf(114,plain,
( product(e_2,e_1,e_3)
| product(e_4,e_4,e_2)
| product(e_1,e_2,e_3) ),
inference(hyper,[status(thm)],[101,21,73]),
[iquote('hyper,101,21,73')] ).
cnf(135,plain,
( product(e_2,e_2,e_1)
| product(e_2,e_3,e_1)
| product(e_2,e_4,e_1) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[37,20,33]),5]),
[iquote('hyper,37,20,33,unit_del,5')] ).
cnf(159,plain,
( product(e_2,e_1,e_4)
| product(e_1,e_2,e_4) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[111,18,33]),12]),
[iquote('hyper,111,18,33,unit_del,12')] ).
cnf(165,plain,
( product(e_2,e_1,e_4)
| product(e_3,e_4,e_1) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[159,21,101])]),
[iquote('hyper,159,21,101,factor_simp')] ).
cnf(166,plain,
( product(e_2,e_1,e_4)
| product(e_4,e_3,e_2) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[159,21,101])]),
[iquote('hyper,159,21,101,factor_simp')] ).
cnf(175,plain,
( product(e_2,e_1,e_2)
| product(e_3,e_1,e_2)
| product(e_4,e_1,e_2) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[38,18,33]),5]),
[iquote('hyper,38,18,33,unit_del,5')] ).
cnf(262,plain,
( product(e_2,e_1,e_3)
| product(e_1,e_2,e_3) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[114,18,33]),15]),
[iquote('hyper,114,18,33,unit_del,15')] ).
cnf(266,plain,
( product(e_1,e_2,e_3)
| product(e_4,e_3,e_2) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[262,21,73])]),
[iquote('hyper,262,21,73,factor_simp')] ).
cnf(270,plain,
( product(e_1,e_2,e_3)
| product(e_3,e_4,e_1) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[262,21,73])]),
[iquote('hyper,262,21,73,factor_simp')] ).
cnf(282,plain,
( product(e_4,e_3,e_2)
| product(e_4,e_3,e_1) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[266,21,166])]),
[iquote('hyper,266,21,166,factor_simp')] ).
cnf(309,plain,
( product(e_3,e_4,e_1)
| product(e_3,e_4,e_2) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[270,21,165])]),
[iquote('hyper,270,21,165,factor_simp')] ).
cnf(410,plain,
( product(e_2,e_3,e_1)
| product(e_2,e_4,e_1) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[135,18,33]),8]),
[iquote('hyper,135,18,33,unit_del,8')] ).
cnf(427,plain,
( product(e_2,e_3,e_1)
| product(e_3,e_4,e_2) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[410,20,309]),12]),
[iquote('hyper,410,20,309,unit_del,12')] ).
cnf(532,plain,
( product(e_3,e_1,e_2)
| product(e_4,e_1,e_2) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[175,19,33]),8]),
[iquote('hyper,175,19,33,unit_del,8')] ).
cnf(605,plain,
( product(e_4,e_1,e_2)
| product(e_2,e_3,e_1) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[532,19,427]),14]),
[iquote('hyper,532,19,427,unit_del,14')] ).
cnf(638,plain,
( product(e_3,e_1,e_2)
| product(e_4,e_3,e_1) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[532,19,282]),11]),
[iquote('hyper,532,19,282,unit_del,11')] ).
cnf(658,plain,
( product(e_2,e_3,e_1)
| product(e_1,e_4,e_4) ),
inference(factor_simp,[status(thm)],[inference(hyper,[status(thm)],[605,4,410])]),
[iquote('hyper,605,4,410,factor_simp')] ).
cnf(835,plain,
product(e_2,e_3,e_1),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[658,20,33]),14]),
[iquote('hyper,658,20,33,unit_del,14')] ).
cnf(847,plain,
product(e_3,e_1,e_2),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[835,20,638]),15]),
[iquote('hyper,835,20,638,unit_del,15')] ).
cnf(853,plain,
product(e_1,e_3,e_3),
inference(hyper,[status(thm)],[847,4,835]),
[iquote('hyper,847,4,835')] ).
cnf(861,plain,
e_qualish(e_3,e_1),
inference(hyper,[status(thm)],[853,20,33]),
[iquote('hyper,853,20,33')] ).
cnf(862,plain,
$false,
inference(binary,[status(thm)],[861,11]),
[iquote('binary,861.1,11.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : GRP126-4.004 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.03/0.12 % Command : otter-tptp-script %s
% 0.12/0.32 % Computer : n006.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 300
% 0.12/0.32 % DateTime : Wed Jul 27 05:30:46 EDT 2022
% 0.12/0.33 % CPUTime :
% 2.07/2.25 ----- Otter 3.3f, August 2004 -----
% 2.07/2.25 The process was started by sandbox on n006.cluster.edu,
% 2.07/2.25 Wed Jul 27 05:30:47 2022
% 2.07/2.25 The command was "./otter". The process ID is 28883.
% 2.07/2.25
% 2.07/2.25 set(prolog_style_variables).
% 2.07/2.25 set(auto).
% 2.07/2.25 dependent: set(auto1).
% 2.07/2.25 dependent: set(process_input).
% 2.07/2.25 dependent: clear(print_kept).
% 2.07/2.25 dependent: clear(print_new_demod).
% 2.07/2.25 dependent: clear(print_back_demod).
% 2.07/2.25 dependent: clear(print_back_sub).
% 2.07/2.25 dependent: set(control_memory).
% 2.07/2.25 dependent: assign(max_mem, 12000).
% 2.07/2.25 dependent: assign(pick_given_ratio, 4).
% 2.07/2.25 dependent: assign(stats_level, 1).
% 2.07/2.25 dependent: assign(max_seconds, 10800).
% 2.07/2.25 clear(print_given).
% 2.07/2.25
% 2.07/2.25 list(usable).
% 2.07/2.25 0 [] -group_element(X)| -group_element(Y)|product(e_1,X,Y)|product(e_2,X,Y)|product(e_3,X,Y)|product(e_4,X,Y).
% 2.07/2.25 0 [] -group_element(X)| -group_element(Y)|product(X,e_1,Y)|product(X,e_2,Y)|product(X,e_3,Y)|product(X,e_4,Y).
% 2.07/2.25 0 [] product(X,Y,Z1)| -product(Z1,Z2,Y)| -product(Y,X,Z2).
% 2.07/2.25 0 [] product(Y,X,Z2)| -product(Z1,Z2,Y)| -product(X,Y,Z1).
% 2.07/2.25 0 [] group_element(e_1).
% 2.07/2.25 0 [] group_element(e_2).
% 2.07/2.25 0 [] group_element(e_3).
% 2.07/2.25 0 [] group_element(e_4).
% 2.07/2.25 0 [] -e_qualish(e_1,e_2).
% 2.07/2.25 0 [] -e_qualish(e_1,e_3).
% 2.07/2.25 0 [] -e_qualish(e_1,e_4).
% 2.07/2.25 0 [] -e_qualish(e_2,e_1).
% 2.07/2.25 0 [] -e_qualish(e_2,e_3).
% 2.07/2.25 0 [] -e_qualish(e_2,e_4).
% 2.07/2.25 0 [] -e_qualish(e_3,e_1).
% 2.07/2.25 0 [] -e_qualish(e_3,e_2).
% 2.07/2.25 0 [] -e_qualish(e_3,e_4).
% 2.07/2.25 0 [] -e_qualish(e_4,e_1).
% 2.07/2.25 0 [] -e_qualish(e_4,e_2).
% 2.07/2.25 0 [] -e_qualish(e_4,e_3).
% 2.07/2.25 0 [] -group_element(X)| -group_element(Y)|product(X,Y,e_1)|product(X,Y,e_2)|product(X,Y,e_3)|product(X,Y,e_4).
% 2.07/2.25 0 [] -product(X,Y,W)| -product(X,Y,Z)|e_qualish(W,Z).
% 2.07/2.25 0 [] -product(X,W,Y)| -product(X,Z,Y)|e_qualish(W,Z).
% 2.07/2.25 0 [] -product(W,Y,X)| -product(Z,Y,X)|e_qualish(W,Z).
% 2.07/2.25 0 [] product(X,X,X).
% 2.07/2.25 0 [] -product(X,Y,Z1)| -product(Y,X,Z2)|product(Z1,Z2,Y).
% 2.07/2.25 end_of_list.
% 2.07/2.25
% 2.07/2.25 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=6.
% 2.07/2.25
% 2.07/2.25 This is a non-Horn set without equality. The strategy will
% 2.07/2.25 be ordered hyper_res, unit deletion, and factoring, with
% 2.07/2.25 satellites in sos and with nuclei in usable.
% 2.07/2.25
% 2.07/2.25 dependent: set(hyper_res).
% 2.07/2.25 dependent: set(factor).
% 2.07/2.25 dependent: set(unit_deletion).
% 2.07/2.25
% 2.07/2.25 ------------> process usable:
% 2.07/2.25 ** KEPT (pick-wt=20): 1 [] -group_element(A)| -group_element(B)|product(e_1,A,B)|product(e_2,A,B)|product(e_3,A,B)|product(e_4,A,B).
% 2.07/2.25 ** KEPT (pick-wt=20): 2 [] -group_element(A)| -group_element(B)|product(A,e_1,B)|product(A,e_2,B)|product(A,e_3,B)|product(A,e_4,B).
% 2.07/2.25 ** KEPT (pick-wt=12): 3 [] product(A,B,C)| -product(C,D,B)| -product(B,A,D).
% 2.07/2.25 ** KEPT (pick-wt=12): 4 [] product(A,B,C)| -product(D,C,A)| -product(B,A,D).
% 2.07/2.25 ** KEPT (pick-wt=3): 5 [] -e_qualish(e_1,e_2).
% 2.07/2.25 ** KEPT (pick-wt=3): 6 [] -e_qualish(e_1,e_3).
% 2.07/2.25 ** KEPT (pick-wt=3): 7 [] -e_qualish(e_1,e_4).
% 2.07/2.25 ** KEPT (pick-wt=3): 8 [] -e_qualish(e_2,e_1).
% 2.07/2.25 ** KEPT (pick-wt=3): 9 [] -e_qualish(e_2,e_3).
% 2.07/2.25 ** KEPT (pick-wt=3): 10 [] -e_qualish(e_2,e_4).
% 2.07/2.25 ** KEPT (pick-wt=3): 11 [] -e_qualish(e_3,e_1).
% 2.07/2.25 ** KEPT (pick-wt=3): 12 [] -e_qualish(e_3,e_2).
% 2.07/2.25 ** KEPT (pick-wt=3): 13 [] -e_qualish(e_3,e_4).
% 2.07/2.25 ** KEPT (pick-wt=3): 14 [] -e_qualish(e_4,e_1).
% 2.07/2.25 ** KEPT (pick-wt=3): 15 [] -e_qualish(e_4,e_2).
% 2.07/2.25 ** KEPT (pick-wt=3): 16 [] -e_qualish(e_4,e_3).
% 2.07/2.25 ** KEPT (pick-wt=20): 17 [] -group_element(A)| -group_element(B)|product(A,B,e_1)|product(A,B,e_2)|product(A,B,e_3)|product(A,B,e_4).
% 2.07/2.25 ** KEPT (pick-wt=11): 18 [] -product(A,B,C)| -product(A,B,D)|e_qualish(C,D).
% 2.07/2.25 ** KEPT (pick-wt=11): 19 [] -product(A,B,C)| -product(A,D,C)|e_qualish(B,D).
% 2.07/2.25 ** KEPT (pick-wt=11): 20 [] -product(A,B,C)| -product(D,B,C)|e_qualish(A,D).
% 2.07/2.25 ** KEPT (pick-wt=12): 21 [] -product(A,B,C)| -product(B,A,D)|product(C,D,B).
% 2.07/2.25
% 2.07/2.25 ------------> process sos:
% 2.07/2.25 ** KEPT (pick-wt=2): 29 [] group_element(e_1).
% 2.07/2.25 ** KEPT (pick-wt=2): 30 [] group_element(e_2).
% 2.07/2.25 ** KEPT (pick-wt=2): 31 [] group_element(e_3).
% 2.07/2.25 ** KEPT (pick-wt=2): 32 [] group_element(e_4).
% 2.07/2.25 ** KEPT (pick-wt=4): 33 [] product(A,A,A).
% 2.07/2.25
% 2.07/2.25 ======= end of input processing =======
% 2.07/2.25
% 2.07/2.25 =========== start of search ===========
% 2.07/2.25
% 2.07/2.25 -------- PROOF --------
% 2.07/2.25
% 2.07/2.25 ----> UNIT CONFLICT at 0.13 sec ----> 862 [binary,861.1,11.1] $F.
% 2.07/2.25
% 2.07/2.25 Length of proof is 30. Level of proof is 14.
% 2.07/2.25
% 2.07/2.25 ---------------- PROOF ----------------
% 2.07/2.25 % SZS status Unsatisfiable
% 2.07/2.25 % SZS output start Refutation
% See solution above
% 2.07/2.25 ------------ end of proof -------------
% 2.07/2.25
% 2.07/2.25
% 2.07/2.25 Search stopped by max_proofs option.
% 2.07/2.25
% 2.07/2.25
% 2.07/2.25 Search stopped by max_proofs option.
% 2.07/2.25
% 2.07/2.25 ============ end of search ============
% 2.07/2.25
% 2.07/2.25 -------------- statistics -------------
% 2.07/2.25 clauses given 90
% 2.07/2.25 clauses generated 10820
% 2.07/2.25 clauses kept 861
% 2.07/2.25 clauses forward subsumed 9983
% 2.07/2.25 clauses back subsumed 786
% 2.07/2.25 Kbytes malloced 976
% 2.07/2.25
% 2.07/2.25 ----------- times (seconds) -----------
% 2.07/2.25 user CPU time 0.13 (0 hr, 0 min, 0 sec)
% 2.07/2.25 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 2.07/2.25 wall-clock time 1 (0 hr, 0 min, 1 sec)
% 2.07/2.25
% 2.07/2.25 That finishes the proof of the theorem.
% 2.07/2.25
% 2.07/2.25 Process 28883 finished Wed Jul 27 05:30:48 2022
% 2.07/2.25 Otter interrupted
% 2.07/2.25 PROOF FOUND
%------------------------------------------------------------------------------