TSTP Solution File: SYN643-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : SYN643-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n029.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.31s 2.52s
% Output : Refutation 2.31s
% 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(10,axiom,
( p4(A,B)
| ~ p4(C,A)
| ~ p4(C,B) ),
file('SYN643-1.p',unknown),
[] ).
cnf(14,axiom,
~ p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))),
file('SYN643-1.p',unknown),
[] ).
cnf(21,axiom,
( p4(f9(A,B),f9(C,D))
| ~ p4(B,D)
| ~ p4(A,C) ),
file('SYN643-1.p',unknown),
[] ).
cnf(23,axiom,
( p4(f5(f10(A,B)),f9(f5(A),f5(B)))
| ~ p15(A)
| ~ p15(B) ),
file('SYN643-1.p',unknown),
[] ).
cnf(44,axiom,
p15(f3(c19)),
file('SYN643-1.p',unknown),
[] ).
cnf(45,axiom,
p15(f3(c18)),
file('SYN643-1.p',unknown),
[] ).
cnf(48,axiom,
p4(A,A),
file('SYN643-1.p',unknown),
[] ).
cnf(53,axiom,
p4(f5(f3(c18)),f5(c18)),
file('SYN643-1.p',unknown),
[] ).
cnf(54,axiom,
p4(f5(f3(c19)),f5(c19)),
file('SYN643-1.p',unknown),
[] ).
cnf(72,plain,
p4(f5(f10(f3(c19),f3(c18))),f9(f5(f3(c19)),f5(f3(c18)))),
inference(hyper,[status(thm)],[45,23,44]),
[iquote('hyper,45,23,44')] ).
cnf(87,plain,
p4(f9(f5(f3(c19)),f5(f3(c18))),f9(f5(c19),f5(c18))),
inference(hyper,[status(thm)],[54,21,53]),
[iquote('hyper,54,21,53')] ).
cnf(3673,plain,
p4(f9(f5(f3(c19)),f5(f3(c18))),f5(f10(f3(c19),f3(c18)))),
inference(hyper,[status(thm)],[72,10,48]),
[iquote('hyper,72,10,48')] ).
cnf(4496,plain,
p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))),
inference(hyper,[status(thm)],[3673,10,87]),
[iquote('hyper,3673,10,87')] ).
cnf(4497,plain,
$false,
inference(binary,[status(thm)],[4496,14]),
[iquote('binary,4496.1,14.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN643-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.12 % Command : otter-tptp-script %s
% 0.12/0.33 % Computer : n029.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 : 300
% 0.12/0.33 % DateTime : Wed Jul 27 11:26:59 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.74/1.94 ----- Otter 3.3f, August 2004 -----
% 1.74/1.94 The process was started by sandbox on n029.cluster.edu,
% 1.74/1.94 Wed Jul 27 11:26:59 2022
% 1.74/1.94 The command was "./otter". The process ID is 21362.
% 1.74/1.94
% 1.74/1.94 set(prolog_style_variables).
% 1.74/1.94 set(auto).
% 1.74/1.94 dependent: set(auto1).
% 1.74/1.94 dependent: set(process_input).
% 1.74/1.94 dependent: clear(print_kept).
% 1.74/1.94 dependent: clear(print_new_demod).
% 1.74/1.94 dependent: clear(print_back_demod).
% 1.74/1.94 dependent: clear(print_back_sub).
% 1.74/1.94 dependent: set(control_memory).
% 1.74/1.94 dependent: assign(max_mem, 12000).
% 1.74/1.94 dependent: assign(pick_given_ratio, 4).
% 1.74/1.94 dependent: assign(stats_level, 1).
% 1.74/1.94 dependent: assign(max_seconds, 10800).
% 1.74/1.94 clear(print_given).
% 1.74/1.94
% 1.74/1.94 list(usable).
% 1.74/1.94 0 [] p15(f3(c19)).
% 1.74/1.94 0 [] p15(f3(c18)).
% 1.74/1.94 0 [] p11(X0,X0).
% 1.74/1.94 0 [] p6(X45,X45).
% 1.74/1.94 0 [] p4(X36,X36).
% 1.74/1.94 0 [] p2(X27,X27).
% 1.74/1.94 0 [] p16(X18,X18).
% 1.74/1.94 0 [] p12(X3,X3).
% 1.74/1.94 0 [] p6(f8(f3(c19)),f8(c19)).
% 1.74/1.94 0 [] p4(f5(f3(c18)),f5(c18)).
% 1.74/1.94 0 [] p4(f5(f3(c19)),f5(c19)).
% 1.74/1.94 0 [] p6(f7(f3(c18)),f7(c18)).
% 1.74/1.94 0 [] p6(f7(f3(c19)),f7(c19)).
% 1.74/1.94 0 [] p6(f8(f3(c18)),f8(c18)).
% 1.74/1.94 0 [] p15(X16)| -p15(X17)| -p2(X17,X16).
% 1.74/1.94 0 [] p12(f13(X6),f13(X7))| -p11(X6,X7).
% 1.74/1.94 0 [] p6(f8(X54),f8(X55))| -p2(X54,X55).
% 1.74/1.94 0 [] p6(f7(X52),f7(X53))| -p2(X52,X53).
% 1.74/1.94 0 [] p4(f5(X39),f5(X40))| -p2(X39,X40).
% 1.74/1.94 0 [] p2(f3(X34),f3(X35))| -p2(X34,X35).
% 1.74/1.94 0 [] p15(f10(X14,X15))| -p15(X14)| -p15(X15).
% 1.74/1.94 0 [] p11(X1,X2)| -p11(X0,X1)| -p11(X0,X2).
% 1.74/1.94 0 [] p6(X46,X47)| -p6(X45,X46)| -p6(X45,X47).
% 1.74/1.94 0 [] p4(X37,X38)| -p4(X36,X37)| -p4(X36,X38).
% 1.74/1.94 0 [] p2(X28,X29)| -p2(X27,X28)| -p2(X27,X29).
% 1.74/1.94 0 [] p16(X19,X20)| -p16(X18,X19)| -p16(X18,X20).
% 1.74/1.94 0 [] p12(X4,X5)| -p12(X3,X4)| -p12(X3,X5).
% 1.74/1.94 0 [] -p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))).
% 1.74/1.94 0 [] p12(f13(X8),c20)|p17(X8,X9,c19)| -p17(X8,X9,f3(c19)).
% 1.74/1.94 0 [] p12(f13(X10),c20)|p17(X10,X11,c18)| -p17(X10,X11,f3(c18)).
% 1.74/1.94 0 [] p12(f13(X8),c20)|p17(X8,X9,f3(c19))| -p17(X8,X9,c19).
% 1.74/1.94 0 [] p12(f13(X10),c20)|p17(X10,X11,f3(c18))| -p17(X10,X11,c18).
% 1.74/1.94 0 [] p6(f14(X48,X49),f14(X50,X51))| -p6(X48,X50)| -p6(X49,X51).
% 1.74/1.94 0 [] p2(f10(X30,X31),f10(X32,X33))| -p2(X30,X32)| -p2(X31,X33).
% 1.74/1.94 0 [] p4(f9(X41,X42),f9(X43,X44))| -p4(X42,X44)| -p4(X41,X43).
% 1.74/1.94 0 [] p6(f8(f10(X14,X15)),f14(f8(X14),f8(X15)))| -p15(X14)| -p15(X15).
% 1.74/1.94 0 [] p4(f5(f10(X14,X15)),f9(f5(X14),f5(X15)))| -p15(X14)| -p15(X15).
% 1.74/1.94 0 [] p6(f7(f10(X14,X15)),f14(f7(X14),f7(X15)))| -p15(X14)| -p15(X15).
% 1.74/1.94 0 [] p17(X21,X22,X23)| -p2(X26,X23)| -p16(X25,X22)| -p11(X24,X21)| -p17(X24,X25,X26).
% 1.74/1.94 0 [] p12(f13(X12),c20)|p17(X12,X13,X14)|p17(X12,X13,f10(X14,X15))| -p15(X14)| -p15(X15).
% 1.74/1.94 0 [] p12(f13(X12),c20)|p17(X12,X13,f10(X14,X15))| -p15(X14)| -p15(X15)| -p17(X12,X13,X15).
% 1.74/1.94 0 [] p12(f13(X12),c20)|p17(X12,X13,X15)| -p15(X14)| -p15(X15)| -p17(X12,X13,X14)| -p17(X12,X13,f10(X14,X15)).
% 1.74/1.94 end_of_list.
% 1.74/1.94
% 1.74/1.94 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=6.
% 1.74/1.94
% 1.74/1.94 This is a non-Horn set without equality. The strategy will
% 1.74/1.94 be ordered hyper_res, unit deletion, and factoring, with
% 1.74/1.94 satellites in sos and with nuclei in usable.
% 1.74/1.94
% 1.74/1.94 dependent: set(hyper_res).
% 1.74/1.94 dependent: set(factor).
% 1.74/1.94 dependent: set(unit_deletion).
% 1.74/1.94
% 1.74/1.94 ------------> process usable:
% 1.74/1.94 ** KEPT (pick-wt=7): 1 [] p15(A)| -p15(B)| -p2(B,A).
% 1.74/1.94 ** KEPT (pick-wt=8): 2 [] p12(f13(A),f13(B))| -p11(A,B).
% 1.74/1.94 ** KEPT (pick-wt=8): 3 [] p6(f8(A),f8(B))| -p2(A,B).
% 1.74/1.94 ** KEPT (pick-wt=8): 4 [] p6(f7(A),f7(B))| -p2(A,B).
% 1.74/1.94 ** KEPT (pick-wt=8): 5 [] p4(f5(A),f5(B))| -p2(A,B).
% 1.74/1.94 ** KEPT (pick-wt=8): 6 [] p2(f3(A),f3(B))| -p2(A,B).
% 1.74/1.94 ** KEPT (pick-wt=8): 7 [] p15(f10(A,B))| -p15(A)| -p15(B).
% 1.74/1.94 ** KEPT (pick-wt=9): 8 [] p11(A,B)| -p11(C,A)| -p11(C,B).
% 1.74/1.94 ** KEPT (pick-wt=9): 9 [] p6(A,B)| -p6(C,A)| -p6(C,B).
% 1.74/1.94 ** KEPT (pick-wt=9): 10 [] p4(A,B)| -p4(C,A)| -p4(C,B).
% 1.74/1.94 ** KEPT (pick-wt=9): 11 [] p2(A,B)| -p2(C,A)| -p2(C,B).
% 1.74/1.94 ** KEPT (pick-wt=9): 12 [] p16(A,B)| -p16(C,A)| -p16(C,B).
% 1.74/1.94 ** KEPT (pick-wt=9): 13 [] p12(A,B)| -p12(C,A)| -p12(C,B).
% 1.74/1.94 ** KEPT (pick-wt=12): 14 [] -p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))).
% 1.74/1.94 ** KEPT (pick-wt=13): 15 [] p12(f13(A),c20)|p17(A,B,c19)| -p17(A,B,f3(c19)).
% 1.74/1.94 ** KEPT (pick-wt=13): 16 [] p12(f13(A),c20)|p17(A,B,c18)| -p17(A,B,f3(c18)).
% 1.74/1.94 ** KEPT (pick-wt=13): 17 [] p12(f13(A),c20)|p17(A,B,f3(c19))| -p17(A,B,c19).
% 1.74/1.94 ** KEPT (pick-wt=13): 18 [] p12(f13(A),c20)|p17(A,B,f3(c18))| -p17(A,B,c18).
% 1.74/1.94 ** KEPT (pick-wt=13): 19 [] p6(f14(A,B),f14(C,D))| -p6(A,C)| -p6(B,D).
% 2.31/2.52 ** KEPT (pick-wt=13): 20 [] p2(f10(A,B),f10(C,D))| -p2(A,C)| -p2(B,D).
% 2.31/2.52 ** KEPT (pick-wt=13): 21 [] p4(f9(A,B),f9(C,D))| -p4(B,D)| -p4(A,C).
% 2.31/2.52 ** KEPT (pick-wt=14): 22 [] p6(f8(f10(A,B)),f14(f8(A),f8(B)))| -p15(A)| -p15(B).
% 2.31/2.52 ** KEPT (pick-wt=14): 23 [] p4(f5(f10(A,B)),f9(f5(A),f5(B)))| -p15(A)| -p15(B).
% 2.31/2.52 ** KEPT (pick-wt=14): 24 [] p6(f7(f10(A,B)),f14(f7(A),f7(B)))| -p15(A)| -p15(B).
% 2.31/2.52 ** KEPT (pick-wt=17): 25 [] p17(A,B,C)| -p2(D,C)| -p16(E,B)| -p11(F,A)| -p17(F,E,D).
% 2.31/2.52 ** KEPT (pick-wt=18): 26 [] p12(f13(A),c20)|p17(A,B,C)|p17(A,B,f10(C,D))| -p15(C)| -p15(D).
% 2.31/2.52 ** KEPT (pick-wt=18): 27 [] p12(f13(A),c20)|p17(A,B,f10(C,D))| -p15(C)| -p15(D)| -p17(A,B,D).
% 2.31/2.52 ** 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.31/2.52
% 2.31/2.52 ------------> process sos:
% 2.31/2.52 ** KEPT (pick-wt=3): 44 [] p15(f3(c19)).
% 2.31/2.52 ** KEPT (pick-wt=3): 45 [] p15(f3(c18)).
% 2.31/2.52 ** KEPT (pick-wt=3): 46 [] p11(A,A).
% 2.31/2.52 ** KEPT (pick-wt=3): 47 [] p6(A,A).
% 2.31/2.52 ** KEPT (pick-wt=3): 48 [] p4(A,A).
% 2.31/2.52 ** KEPT (pick-wt=3): 49 [] p2(A,A).
% 2.31/2.52 ** KEPT (pick-wt=3): 50 [] p16(A,A).
% 2.31/2.52 ** KEPT (pick-wt=3): 51 [] p12(A,A).
% 2.31/2.52 ** KEPT (pick-wt=6): 52 [] p6(f8(f3(c19)),f8(c19)).
% 2.31/2.52 ** KEPT (pick-wt=6): 53 [] p4(f5(f3(c18)),f5(c18)).
% 2.31/2.52 ** KEPT (pick-wt=6): 54 [] p4(f5(f3(c19)),f5(c19)).
% 2.31/2.52 ** KEPT (pick-wt=6): 55 [] p6(f7(f3(c18)),f7(c18)).
% 2.31/2.52 ** KEPT (pick-wt=6): 56 [] p6(f7(f3(c19)),f7(c19)).
% 2.31/2.52 ** KEPT (pick-wt=6): 57 [] p6(f8(f3(c18)),f8(c18)).
% 2.31/2.52 46 back subsumes 30.
% 2.31/2.52 47 back subsumes 31.
% 2.31/2.52 48 back subsumes 32.
% 2.31/2.52 49 back subsumes 33.
% 2.31/2.52 50 back subsumes 34.
% 2.31/2.52 51 back subsumes 35.
% 2.31/2.52
% 2.31/2.52 ======= end of input processing =======
% 2.31/2.52
% 2.31/2.52 =========== start of search ===========
% 2.31/2.52
% 2.31/2.52
% 2.31/2.52 Resetting weight limit to 14.
% 2.31/2.52
% 2.31/2.52
% 2.31/2.52 Resetting weight limit to 14.
% 2.31/2.52
% 2.31/2.52 sos_size=4292
% 2.31/2.52
% 2.31/2.52 -------- PROOF --------
% 2.31/2.52
% 2.31/2.52 ----> UNIT CONFLICT at 0.58 sec ----> 4497 [binary,4496.1,14.1] $F.
% 2.31/2.52
% 2.31/2.52 Length of proof is 4. Level of proof is 3.
% 2.31/2.52
% 2.31/2.52 ---------------- PROOF ----------------
% 2.31/2.52 % SZS status Unsatisfiable
% 2.31/2.52 % SZS output start Refutation
% See solution above
% 2.31/2.52 ------------ end of proof -------------
% 2.31/2.52
% 2.31/2.52
% 2.31/2.52 Search stopped by max_proofs option.
% 2.31/2.52
% 2.31/2.52
% 2.31/2.52 Search stopped by max_proofs option.
% 2.31/2.52
% 2.31/2.52 ============ end of search ============
% 2.31/2.52
% 2.31/2.52 -------------- statistics -------------
% 2.31/2.52 clauses given 384
% 2.31/2.52 clauses generated 97735
% 2.31/2.52 clauses kept 4496
% 2.31/2.52 clauses forward subsumed 2003
% 2.31/2.52 clauses back subsumed 30
% 2.31/2.52 Kbytes malloced 4882
% 2.31/2.52
% 2.31/2.52 ----------- times (seconds) -----------
% 2.31/2.52 user CPU time 0.58 (0 hr, 0 min, 0 sec)
% 2.31/2.52 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 2.31/2.52 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 2.31/2.52
% 2.31/2.52 That finishes the proof of the theorem.
% 2.31/2.52
% 2.31/2.52 Process 21362 finished Wed Jul 27 11:27:01 2022
% 2.31/2.52 Otter interrupted
% 2.31/2.52 PROOF FOUND
%------------------------------------------------------------------------------