TSTP Solution File: SYN642-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : SYN642-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n028.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 13:25:03 EDT 2022
% Result : Unsatisfiable 2.23s 2.51s
% Output : Refutation 2.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 9
% Syntax : Number of clauses : 14 ( 11 unt; 0 nHn; 13 RR)
% Number of literals : 20 ( 0 equ; 7 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-2 aty)
% Number of variables : 10 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(9,axiom,
( p6(A,B)
| ~ p6(C,A)
| ~ p6(C,B) ),
file('SYN642-1.p',unknown),
[] ).
cnf(14,axiom,
~ p6(f8(f10(f3(c19),f3(c18))),f9(f8(c19),f8(c18))),
file('SYN642-1.p',unknown),
[] ).
cnf(19,axiom,
( p6(f9(A,B),f9(C,D))
| ~ p6(B,D)
| ~ p6(A,C) ),
file('SYN642-1.p',unknown),
[] ).
cnf(22,axiom,
( p6(f8(f10(A,B)),f9(f8(A),f8(B)))
| ~ p15(A)
| ~ p15(B) ),
file('SYN642-1.p',unknown),
[] ).
cnf(44,axiom,
p15(f3(c19)),
file('SYN642-1.p',unknown),
[] ).
cnf(45,axiom,
p15(f3(c18)),
file('SYN642-1.p',unknown),
[] ).
cnf(47,axiom,
p6(A,A),
file('SYN642-1.p',unknown),
[] ).
cnf(52,axiom,
p6(f8(f3(c19)),f8(c19)),
file('SYN642-1.p',unknown),
[] ).
cnf(57,axiom,
p6(f8(f3(c18)),f8(c18)),
file('SYN642-1.p',unknown),
[] ).
cnf(74,plain,
p6(f8(f10(f3(c19),f3(c18))),f9(f8(f3(c19)),f8(f3(c18)))),
inference(hyper,[status(thm)],[45,22,44]),
[iquote('hyper,45,22,44')] ).
cnf(113,plain,
p6(f9(f8(f3(c19)),f8(f3(c18))),f9(f8(c19),f8(c18))),
inference(hyper,[status(thm)],[57,19,52]),
[iquote('hyper,57,19,52')] ).
cnf(4442,plain,
p6(f9(f8(f3(c19)),f8(f3(c18))),f8(f10(f3(c19),f3(c18)))),
inference(hyper,[status(thm)],[74,9,47]),
[iquote('hyper,74,9,47')] ).
cnf(4508,plain,
p6(f8(f10(f3(c19),f3(c18))),f9(f8(c19),f8(c18))),
inference(hyper,[status(thm)],[4442,9,113]),
[iquote('hyper,4442,9,113')] ).
cnf(4509,plain,
$false,
inference(binary,[status(thm)],[4508,14]),
[iquote('binary,4508.1,14.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SYN642-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.14 % Command : otter-tptp-script %s
% 0.12/0.34 % Computer : n028.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Jul 27 11:19:49 EDT 2022
% 0.12/0.34 % CPUTime :
% 1.61/1.83 ----- Otter 3.3f, August 2004 -----
% 1.61/1.83 The process was started by sandbox2 on n028.cluster.edu,
% 1.61/1.83 Wed Jul 27 11:19:49 2022
% 1.61/1.83 The command was "./otter". The process ID is 20735.
% 1.61/1.83
% 1.61/1.83 set(prolog_style_variables).
% 1.61/1.83 set(auto).
% 1.61/1.83 dependent: set(auto1).
% 1.61/1.83 dependent: set(process_input).
% 1.61/1.83 dependent: clear(print_kept).
% 1.61/1.83 dependent: clear(print_new_demod).
% 1.61/1.83 dependent: clear(print_back_demod).
% 1.61/1.83 dependent: clear(print_back_sub).
% 1.61/1.83 dependent: set(control_memory).
% 1.61/1.83 dependent: assign(max_mem, 12000).
% 1.61/1.83 dependent: assign(pick_given_ratio, 4).
% 1.61/1.83 dependent: assign(stats_level, 1).
% 1.61/1.83 dependent: assign(max_seconds, 10800).
% 1.61/1.83 clear(print_given).
% 1.61/1.83
% 1.61/1.83 list(usable).
% 1.61/1.83 0 [] p15(f3(c19)).
% 1.61/1.83 0 [] p15(f3(c18)).
% 1.61/1.83 0 [] p11(X0,X0).
% 1.61/1.83 0 [] p6(X45,X45).
% 1.61/1.83 0 [] p4(X36,X36).
% 1.61/1.83 0 [] p2(X27,X27).
% 1.61/1.83 0 [] p16(X18,X18).
% 1.61/1.83 0 [] p12(X3,X3).
% 1.61/1.83 0 [] p6(f8(f3(c19)),f8(c19)).
% 1.61/1.83 0 [] p4(f5(f3(c18)),f5(c18)).
% 1.61/1.83 0 [] p4(f5(f3(c19)),f5(c19)).
% 1.61/1.83 0 [] p6(f7(f3(c18)),f7(c18)).
% 1.61/1.83 0 [] p6(f7(f3(c19)),f7(c19)).
% 1.61/1.83 0 [] p6(f8(f3(c18)),f8(c18)).
% 1.61/1.83 0 [] p15(X16)| -p15(X17)| -p2(X17,X16).
% 1.61/1.83 0 [] p12(f13(X6),f13(X7))| -p11(X6,X7).
% 1.61/1.83 0 [] p6(f8(X50),f8(X51))| -p2(X50,X51).
% 1.61/1.83 0 [] p6(f7(X48),f7(X49))| -p2(X48,X49).
% 1.61/1.83 0 [] p4(f5(X43),f5(X44))| -p2(X43,X44).
% 1.61/1.83 0 [] p2(f3(X34),f3(X35))| -p2(X34,X35).
% 1.61/1.83 0 [] p15(f10(X14,X15))| -p15(X14)| -p15(X15).
% 1.61/1.83 0 [] p11(X1,X2)| -p11(X0,X1)| -p11(X0,X2).
% 1.61/1.83 0 [] p6(X46,X47)| -p6(X45,X46)| -p6(X45,X47).
% 1.61/1.83 0 [] p4(X37,X38)| -p4(X36,X37)| -p4(X36,X38).
% 1.61/1.83 0 [] p2(X28,X29)| -p2(X27,X28)| -p2(X27,X29).
% 1.61/1.83 0 [] p16(X19,X20)| -p16(X18,X19)| -p16(X18,X20).
% 1.61/1.83 0 [] p12(X4,X5)| -p12(X3,X4)| -p12(X3,X5).
% 1.61/1.83 0 [] -p6(f8(f10(f3(c19),f3(c18))),f9(f8(c19),f8(c18))).
% 1.61/1.83 0 [] p12(f13(X8),c20)|p17(X8,X9,c19)| -p17(X8,X9,f3(c19)).
% 1.61/1.83 0 [] p12(f13(X10),c20)|p17(X10,X11,c18)| -p17(X10,X11,f3(c18)).
% 1.61/1.83 0 [] p12(f13(X8),c20)|p17(X8,X9,f3(c19))| -p17(X8,X9,c19).
% 1.61/1.83 0 [] p12(f13(X10),c20)|p17(X10,X11,f3(c18))| -p17(X10,X11,c18).
% 1.61/1.83 0 [] p6(f9(X52,X53),f9(X54,X55))| -p6(X53,X55)| -p6(X52,X54).
% 1.61/1.83 0 [] p2(f10(X30,X31),f10(X32,X33))| -p2(X30,X32)| -p2(X31,X33).
% 1.61/1.83 0 [] p4(f14(X39,X40),f14(X41,X42))| -p4(X39,X41)| -p4(X40,X42).
% 1.61/1.83 0 [] p6(f8(f10(X14,X15)),f9(f8(X14),f8(X15)))| -p15(X14)| -p15(X15).
% 1.61/1.83 0 [] p4(f5(f10(X14,X15)),f14(f5(X14),f5(X15)))| -p15(X14)| -p15(X15).
% 1.61/1.83 0 [] p6(f7(f10(X14,X15)),f9(f7(X14),f7(X15)))| -p15(X14)| -p15(X15).
% 1.61/1.83 0 [] p17(X21,X22,X23)| -p2(X26,X23)| -p16(X25,X22)| -p11(X24,X21)| -p17(X24,X25,X26).
% 1.61/1.83 0 [] p12(f13(X12),c20)|p17(X12,X13,X14)|p17(X12,X13,f10(X14,X15))| -p15(X14)| -p15(X15).
% 1.61/1.83 0 [] p12(f13(X12),c20)|p17(X12,X13,f10(X14,X15))| -p15(X14)| -p15(X15)| -p17(X12,X13,X15).
% 1.61/1.83 0 [] p12(f13(X12),c20)|p17(X12,X13,X15)| -p15(X14)| -p15(X15)| -p17(X12,X13,X14)| -p17(X12,X13,f10(X14,X15)).
% 1.61/1.83 end_of_list.
% 1.61/1.83
% 1.61/1.83 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=6.
% 1.61/1.83
% 1.61/1.83 This is a non-Horn set without equality. The strategy will
% 1.61/1.83 be ordered hyper_res, unit deletion, and factoring, with
% 1.61/1.83 satellites in sos and with nuclei in usable.
% 1.61/1.83
% 1.61/1.83 dependent: set(hyper_res).
% 1.61/1.83 dependent: set(factor).
% 1.61/1.83 dependent: set(unit_deletion).
% 1.61/1.83
% 1.61/1.83 ------------> process usable:
% 1.61/1.83 ** KEPT (pick-wt=7): 1 [] p15(A)| -p15(B)| -p2(B,A).
% 1.61/1.83 ** KEPT (pick-wt=8): 2 [] p12(f13(A),f13(B))| -p11(A,B).
% 1.61/1.83 ** KEPT (pick-wt=8): 3 [] p6(f8(A),f8(B))| -p2(A,B).
% 1.61/1.83 ** KEPT (pick-wt=8): 4 [] p6(f7(A),f7(B))| -p2(A,B).
% 1.61/1.83 ** KEPT (pick-wt=8): 5 [] p4(f5(A),f5(B))| -p2(A,B).
% 1.61/1.83 ** KEPT (pick-wt=8): 6 [] p2(f3(A),f3(B))| -p2(A,B).
% 1.61/1.83 ** KEPT (pick-wt=8): 7 [] p15(f10(A,B))| -p15(A)| -p15(B).
% 1.61/1.83 ** KEPT (pick-wt=9): 8 [] p11(A,B)| -p11(C,A)| -p11(C,B).
% 1.61/1.83 ** KEPT (pick-wt=9): 9 [] p6(A,B)| -p6(C,A)| -p6(C,B).
% 1.61/1.83 ** KEPT (pick-wt=9): 10 [] p4(A,B)| -p4(C,A)| -p4(C,B).
% 1.61/1.83 ** KEPT (pick-wt=9): 11 [] p2(A,B)| -p2(C,A)| -p2(C,B).
% 1.61/1.83 ** KEPT (pick-wt=9): 12 [] p16(A,B)| -p16(C,A)| -p16(C,B).
% 1.61/1.83 ** KEPT (pick-wt=9): 13 [] p12(A,B)| -p12(C,A)| -p12(C,B).
% 1.61/1.83 ** KEPT (pick-wt=12): 14 [] -p6(f8(f10(f3(c19),f3(c18))),f9(f8(c19),f8(c18))).
% 1.61/1.83 ** KEPT (pick-wt=13): 15 [] p12(f13(A),c20)|p17(A,B,c19)| -p17(A,B,f3(c19)).
% 1.61/1.83 ** KEPT (pick-wt=13): 16 [] p12(f13(A),c20)|p17(A,B,c18)| -p17(A,B,f3(c18)).
% 1.61/1.83 ** KEPT (pick-wt=13): 17 [] p12(f13(A),c20)|p17(A,B,f3(c19))| -p17(A,B,c19).
% 1.61/1.83 ** KEPT (pick-wt=13): 18 [] p12(f13(A),c20)|p17(A,B,f3(c18))| -p17(A,B,c18).
% 1.61/1.83 ** KEPT (pick-wt=13): 19 [] p6(f9(A,B),f9(C,D))| -p6(B,D)| -p6(A,C).
% 2.23/2.51 ** KEPT (pick-wt=13): 20 [] p2(f10(A,B),f10(C,D))| -p2(A,C)| -p2(B,D).
% 2.23/2.51 ** KEPT (pick-wt=13): 21 [] p4(f14(A,B),f14(C,D))| -p4(A,C)| -p4(B,D).
% 2.23/2.51 ** KEPT (pick-wt=14): 22 [] p6(f8(f10(A,B)),f9(f8(A),f8(B)))| -p15(A)| -p15(B).
% 2.23/2.51 ** KEPT (pick-wt=14): 23 [] p4(f5(f10(A,B)),f14(f5(A),f5(B)))| -p15(A)| -p15(B).
% 2.23/2.51 ** KEPT (pick-wt=14): 24 [] p6(f7(f10(A,B)),f9(f7(A),f7(B)))| -p15(A)| -p15(B).
% 2.23/2.51 ** KEPT (pick-wt=17): 25 [] p17(A,B,C)| -p2(D,C)| -p16(E,B)| -p11(F,A)| -p17(F,E,D).
% 2.23/2.51 ** KEPT (pick-wt=18): 26 [] p12(f13(A),c20)|p17(A,B,C)|p17(A,B,f10(C,D))| -p15(C)| -p15(D).
% 2.23/2.51 ** KEPT (pick-wt=18): 27 [] p12(f13(A),c20)|p17(A,B,f10(C,D))| -p15(C)| -p15(D)| -p17(A,B,D).
% 2.23/2.51 ** KEPT (pick-wt=22): 28 [] p12(f13(A),c20)|p17(A,B,C)| -p15(D)| -p15(C)| -p17(A,B,D)| -p17(A,B,f10(D,C)).
% 2.23/2.51
% 2.23/2.51 ------------> process sos:
% 2.23/2.51 ** KEPT (pick-wt=3): 44 [] p15(f3(c19)).
% 2.23/2.51 ** KEPT (pick-wt=3): 45 [] p15(f3(c18)).
% 2.23/2.51 ** KEPT (pick-wt=3): 46 [] p11(A,A).
% 2.23/2.51 ** KEPT (pick-wt=3): 47 [] p6(A,A).
% 2.23/2.51 ** KEPT (pick-wt=3): 48 [] p4(A,A).
% 2.23/2.51 ** KEPT (pick-wt=3): 49 [] p2(A,A).
% 2.23/2.51 ** KEPT (pick-wt=3): 50 [] p16(A,A).
% 2.23/2.51 ** KEPT (pick-wt=3): 51 [] p12(A,A).
% 2.23/2.51 ** KEPT (pick-wt=6): 52 [] p6(f8(f3(c19)),f8(c19)).
% 2.23/2.51 ** KEPT (pick-wt=6): 53 [] p4(f5(f3(c18)),f5(c18)).
% 2.23/2.51 ** KEPT (pick-wt=6): 54 [] p4(f5(f3(c19)),f5(c19)).
% 2.23/2.51 ** KEPT (pick-wt=6): 55 [] p6(f7(f3(c18)),f7(c18)).
% 2.23/2.51 ** KEPT (pick-wt=6): 56 [] p6(f7(f3(c19)),f7(c19)).
% 2.23/2.51 ** KEPT (pick-wt=6): 57 [] p6(f8(f3(c18)),f8(c18)).
% 2.23/2.51 46 back subsumes 30.
% 2.23/2.51 47 back subsumes 31.
% 2.23/2.51 48 back subsumes 32.
% 2.23/2.51 49 back subsumes 33.
% 2.23/2.51 50 back subsumes 34.
% 2.23/2.51 51 back subsumes 35.
% 2.23/2.51
% 2.23/2.51 ======= end of input processing =======
% 2.23/2.51
% 2.23/2.51 =========== start of search ===========
% 2.23/2.51
% 2.23/2.51
% 2.23/2.51 Resetting weight limit to 14.
% 2.23/2.51
% 2.23/2.51
% 2.23/2.51 Resetting weight limit to 14.
% 2.23/2.51
% 2.23/2.51 sos_size=4292
% 2.23/2.51
% 2.23/2.51 -------- PROOF --------
% 2.23/2.51
% 2.23/2.51 ----> UNIT CONFLICT at 0.67 sec ----> 4509 [binary,4508.1,14.1] $F.
% 2.23/2.51
% 2.23/2.51 Length of proof is 4. Level of proof is 3.
% 2.23/2.51
% 2.23/2.51 ---------------- PROOF ----------------
% 2.23/2.51 % SZS status Unsatisfiable
% 2.23/2.51 % SZS output start Refutation
% See solution above
% 2.23/2.51 ------------ end of proof -------------
% 2.23/2.51
% 2.23/2.51
% 2.23/2.51 Search stopped by max_proofs option.
% 2.23/2.51
% 2.23/2.51
% 2.23/2.51 Search stopped by max_proofs option.
% 2.23/2.51
% 2.23/2.51 ============ end of search ============
% 2.23/2.51
% 2.23/2.51 -------------- statistics -------------
% 2.23/2.51 clauses given 404
% 2.23/2.51 clauses generated 102393
% 2.23/2.51 clauses kept 4508
% 2.23/2.51 clauses forward subsumed 2123
% 2.23/2.51 clauses back subsumed 30
% 2.23/2.51 Kbytes malloced 4882
% 2.23/2.51
% 2.23/2.51 ----------- times (seconds) -----------
% 2.23/2.51 user CPU time 0.67 (0 hr, 0 min, 0 sec)
% 2.23/2.51 system CPU time 0.01 (0 hr, 0 min, 0 sec)
% 2.23/2.51 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 2.23/2.51
% 2.23/2.51 That finishes the proof of the theorem.
% 2.23/2.51
% 2.23/2.51 Process 20735 finished Wed Jul 27 11:19:51 2022
% 2.23/2.51 Otter interrupted
% 2.23/2.51 PROOF FOUND
%------------------------------------------------------------------------------