TSTP Solution File: SYN666-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : SYN666-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-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 : 300s
% DateTime : Wed Jul 27 13:25:05 EDT 2022
% Result : Unsatisfiable 1.77s 1.98s
% Output : Refutation 1.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 7
% Syntax : Number of clauses : 11 ( 9 unt; 0 nHn; 10 RR)
% Number of literals : 15 ( 0 equ; 5 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 : 10 ( 10 usr; 5 con; 0-2 aty)
% Number of variables : 6 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ p2(A,f18(A,f9(f17(c31)))),
file('SYN666-1.p',unknown),
[] ).
cnf(13,axiom,
( p2(A,B)
| ~ p2(C,A)
| ~ p2(C,B) ),
file('SYN666-1.p',unknown),
[] ).
cnf(29,axiom,
( p2(f11(f4(A),c34),f11(f4(c32),c34))
| ~ p25(A,c36)
| ~ p25(c32,A) ),
file('SYN666-1.p',unknown),
[] ).
cnf(54,axiom,
p2(A,A),
file('SYN666-1.p',unknown),
[] ).
cnf(59,axiom,
p25(c33,c36),
file('SYN666-1.p',unknown),
[] ).
cnf(61,axiom,
p25(c32,c33),
file('SYN666-1.p',unknown),
[] ).
cnf(65,axiom,
p2(f11(f4(c32),c34),f18(f11(f4(c33),c34),f9(f17(c31)))),
file('SYN666-1.p',unknown),
[] ).
cnf(73,plain,
p2(f11(f4(c33),c34),f11(f4(c32),c34)),
inference(hyper,[status(thm)],[61,29,59]),
[iquote('hyper,61,29,59')] ).
cnf(202,plain,
p2(f11(f4(c32),c34),f11(f4(c33),c34)),
inference(hyper,[status(thm)],[73,13,54]),
[iquote('hyper,73,13,54')] ).
cnf(750,plain,
p2(f11(f4(c33),c34),f18(f11(f4(c33),c34),f9(f17(c31)))),
inference(hyper,[status(thm)],[202,13,65]),
[iquote('hyper,202,13,65')] ).
cnf(751,plain,
$false,
inference(binary,[status(thm)],[750,1]),
[iquote('binary,750.1,1.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : SYN666-1 : TPTP v8.1.0. Released v2.5.0.
% 0.10/0.12 % Command : otter-tptp-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 : 300
% 0.12/0.33 % DateTime : Wed Jul 27 11:16:20 EDT 2022
% 0.12/0.34 % CPUTime :
% 1.77/1.97 ----- Otter 3.3f, August 2004 -----
% 1.77/1.97 The process was started by sandbox2 on n022.cluster.edu,
% 1.77/1.97 Wed Jul 27 11:16:20 2022
% 1.77/1.97 The command was "./otter". The process ID is 12500.
% 1.77/1.97
% 1.77/1.97 set(prolog_style_variables).
% 1.77/1.97 set(auto).
% 1.77/1.97 dependent: set(auto1).
% 1.77/1.97 dependent: set(process_input).
% 1.77/1.97 dependent: clear(print_kept).
% 1.77/1.97 dependent: clear(print_new_demod).
% 1.77/1.97 dependent: clear(print_back_demod).
% 1.77/1.97 dependent: clear(print_back_sub).
% 1.77/1.97 dependent: set(control_memory).
% 1.77/1.97 dependent: assign(max_mem, 12000).
% 1.77/1.97 dependent: assign(pick_given_ratio, 4).
% 1.77/1.97 dependent: assign(stats_level, 1).
% 1.77/1.97 dependent: assign(max_seconds, 10800).
% 1.77/1.97 clear(print_given).
% 1.77/1.97
% 1.77/1.97 list(usable).
% 1.77/1.97 0 [] p22(c28).
% 1.77/1.97 0 [] p10(X0,X0).
% 1.77/1.97 0 [] p7(X91,X91).
% 1.77/1.97 0 [] p6(X88,X88).
% 1.77/1.97 0 [] p3(X83,X83).
% 1.77/1.97 0 [] p20(X51,X51).
% 1.77/1.97 0 [] p2(X28,X28).
% 1.77/1.97 0 [] p19(X25,X25).
% 1.77/1.97 0 [] p14(X18,X18).
% 1.77/1.97 0 [] p12(X11,X11).
% 1.77/1.97 0 [] p10(c35,c34).
% 1.77/1.97 0 [] p25(c33,c36).
% 1.77/1.97 0 [] p25(c32,c36).
% 1.77/1.97 0 [] p25(c32,c33).
% 1.77/1.97 0 [] p7(f8(c29),c30).
% 1.77/1.97 0 [] p26(f21(c28,c37),c34).
% 1.77/1.97 0 [] p23(c28,f4(f5(X66)),f4(X66)).
% 1.77/1.97 0 [] -p2(X96,f18(X96,f9(f17(c31)))).
% 1.77/1.97 0 [] p22(X58)| -p22(X59)| -p19(X59,X58).
% 1.77/1.97 0 [] p2(f17(X41),f17(X42))| -p2(X41,X42).
% 1.77/1.97 0 [] p7(f8(X94),f8(X95))| -p6(X94,X95).
% 1.77/1.97 0 [] p3(f4(X86),f4(X87))| -p2(X86,X87).
% 1.77/1.97 0 [] p2(f9(X49),f9(X50))| -p2(X49,X50).
% 1.77/1.97 0 [] p2(f5(X47),f5(X48))| -p2(X47,X48).
% 1.77/1.97 0 [] p10(X1,X2)| -p10(X0,X1)| -p10(X0,X2).
% 1.77/1.97 0 [] p7(X92,X93)| -p7(X91,X92)| -p7(X91,X93).
% 1.77/1.97 0 [] p6(X89,X90)| -p6(X88,X89)| -p6(X88,X90).
% 1.77/1.97 0 [] p3(X84,X85)| -p3(X83,X84)| -p3(X83,X85).
% 1.77/1.97 0 [] p20(X52,X53)| -p20(X51,X52)| -p20(X51,X53).
% 1.77/1.97 0 [] p2(X29,X30)| -p2(X28,X29)| -p2(X28,X30).
% 1.77/1.97 0 [] p19(X26,X27)| -p19(X25,X26)| -p19(X25,X27).
% 1.77/1.97 0 [] p14(X19,X20)| -p14(X18,X19)| -p14(X18,X20).
% 1.77/1.97 0 [] p12(X12,X13)| -p12(X11,X12)| -p12(X11,X13).
% 1.77/1.97 0 [] p27(X79,X80)| -p2(X82,X80)| -p27(X81,X82)| -p2(X81,X79).
% 1.77/1.97 0 [] p24(X67,X68)| -p14(X70,X67)| -p24(X70,X69)| -p12(X69,X68).
% 1.77/1.97 0 [] p25(X71,X72)| -p2(X74,X72)| -p25(X73,X74)| -p2(X73,X71).
% 1.77/1.97 0 [] p26(X75,X76)| -p20(X78,X75)| -p26(X78,X77)| -p10(X77,X76).
% 1.77/1.97 0 [] p2(f11(f4(c32),c34),f18(f11(f4(c33),c34),f9(f17(c31)))).
% 1.77/1.97 0 [] p2(f11(f4(c32),c34),f18(f11(f4(c36),c34),f9(f17(c31)))).
% 1.77/1.97 0 [] p27(f11(f4(c36),c37),f11(f4(f16(c36,f9(f17(c31)))),c37)).
% 1.77/1.97 0 [] p25(f11(f4(c33),c35),f11(f4(f16(c33,f9(f17(c31)))),c35)).
% 1.77/1.97 0 [] -p2(f11(f4(f16(c32,f9(f17(c31)))),c34),f11(f4(c32),c34)).
% 1.77/1.97 0 [] p20(f21(X54,X55),f21(X56,X57))| -p10(X55,X57)| -p19(X54,X56).
% 1.77/1.97 0 [] p12(f13(X14,X15),f13(X16,X17))| -p10(X14,X16)| -p2(X15,X17).
% 1.77/1.97 0 [] p14(f15(X21,X22),f15(X23,X24))| -p12(X22,X24)| -p7(X21,X23).
% 1.77/1.97 0 [] p2(f11(X31,X32),f11(X33,X34))| -p10(X32,X34)| -p3(X31,X33).
% 1.77/1.97 0 [] p2(f16(X37,X38),f16(X39,X40))| -p2(X37,X39)| -p2(X38,X40).
% 1.77/1.97 0 [] p2(f18(X43,X44),f18(X45,X46))| -p2(X43,X45)| -p2(X44,X46).
% 1.77/1.97 0 [] p2(f11(f4(X35),c34),f11(f4(c32),c34))| -p25(X35,c33)| -p25(c32,X35).
% 1.77/1.97 0 [] p2(f11(f4(X36),c34),f11(f4(c32),c34))| -p25(X36,c36)| -p25(c32,X36).
% 1.77/1.97 0 [] p10(X7,X8)|p26(f21(c28,X7),X8)| -p24(f15(c30,f13(X7,X9)),f13(X8,X10)).
% 1.77/1.97 0 [] p23(X60,X61,X62)| -p3(X65,X62)| -p3(X64,X61)| -p19(X63,X60)| -p23(X63,X64,X65).
% 1.77/1.97 0 [] p10(X3,X4)| -p2(f11(f4(X5),X3),f9(c31))| -p24(f15(c30,f13(X3,X5)),f13(X4,X6)).
% 1.77/1.97 0 [] p26(f21(c28,X7),X8)|p25(f11(f4(X9),X8),f11(f4(X10),X8))| -p24(f15(c30,f13(X7,X9)),f13(X8,X10)).
% 1.77/1.97 end_of_list.
% 1.77/1.97
% 1.77/1.97 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=5.
% 1.77/1.97
% 1.77/1.97 This is a non-Horn set without equality. The strategy will
% 1.77/1.97 be ordered hyper_res, unit deletion, and factoring, with
% 1.77/1.97 satellites in sos and with nuclei in usable.
% 1.77/1.97
% 1.77/1.97 dependent: set(hyper_res).
% 1.77/1.97 dependent: set(factor).
% 1.77/1.97 dependent: set(unit_deletion).
% 1.77/1.97
% 1.77/1.97 ------------> process usable:
% 1.77/1.97 ** KEPT (pick-wt=7): 1 [] -p2(A,f18(A,f9(f17(c31)))).
% 1.77/1.97 ** KEPT (pick-wt=7): 2 [] p22(A)| -p22(B)| -p19(B,A).
% 1.77/1.97 ** KEPT (pick-wt=8): 3 [] p2(f17(A),f17(B))| -p2(A,B).
% 1.77/1.97 ** KEPT (pick-wt=8): 4 [] p7(f8(A),f8(B))| -p6(A,B).
% 1.77/1.97 ** KEPT (pick-wt=8): 5 [] p3(f4(A),f4(B))| -p2(A,B).
% 1.77/1.97 ** KEPT (pick-wt=8): 6 [] p2(f9(A),f9(B))| -p2(A,B).
% 1.77/1.97 ** KEPT (pick-wt=8): 7 [] p2(f5(A),f5(B))| -p2(A,B).
% 1.77/1.97 ** KEPT (pick-wt=9): 8 [] p10(A,B)| -p10(C,A)| -p10(C,B).
% 1.77/1.97 ** KEPT (pick-wt=9): 9 [] p7(A,B)| -p7(C,A)| -p7(C,B).
% 1.77/1.97 ** KEPT (pick-wt=9): 10 [] p6(A,B)| -p6(C,A)| -p6(C,B).
% 1.77/1.97 ** KEPT (pick-wt=9): 11 [] p3(A,B)| -p3(C,A)| -p3(C,B).
% 1.77/1.98 ** KEPT (pick-wt=9): 12 [] p20(A,B)| -p20(C,A)| -p20(C,B).
% 1.77/1.98 ** KEPT (pick-wt=9): 13 [] p2(A,B)| -p2(C,A)| -p2(C,B).
% 1.77/1.98 ** KEPT (pick-wt=9): 14 [] p19(A,B)| -p19(C,A)| -p19(C,B).
% 1.77/1.98 ** KEPT (pick-wt=9): 15 [] p14(A,B)| -p14(C,A)| -p14(C,B).
% 1.77/1.98 ** KEPT (pick-wt=9): 16 [] p12(A,B)| -p12(C,A)| -p12(C,B).
% 1.77/1.98 ** KEPT (pick-wt=12): 17 [] p27(A,B)| -p2(C,B)| -p27(D,C)| -p2(D,A).
% 1.77/1.98 ** KEPT (pick-wt=12): 18 [] p24(A,B)| -p14(C,A)| -p24(C,D)| -p12(D,B).
% 1.77/1.98 ** KEPT (pick-wt=12): 19 [] p25(A,B)| -p2(C,B)| -p25(D,C)| -p2(D,A).
% 1.77/1.98 ** KEPT (pick-wt=12): 20 [] p26(A,B)| -p20(C,A)| -p26(C,D)| -p10(D,B).
% 1.77/1.98 ** KEPT (pick-wt=13): 21 [] -p2(f11(f4(f16(c32,f9(f17(c31)))),c34),f11(f4(c32),c34)).
% 1.77/1.98 ** KEPT (pick-wt=13): 22 [] p20(f21(A,B),f21(C,D))| -p10(B,D)| -p19(A,C).
% 1.77/1.98 ** KEPT (pick-wt=13): 23 [] p12(f13(A,B),f13(C,D))| -p10(A,C)| -p2(B,D).
% 1.77/1.98 ** KEPT (pick-wt=13): 24 [] p14(f15(A,B),f15(C,D))| -p12(B,D)| -p7(A,C).
% 1.77/1.98 ** KEPT (pick-wt=13): 25 [] p2(f11(A,B),f11(C,D))| -p10(B,D)| -p3(A,C).
% 1.77/1.98 ** KEPT (pick-wt=13): 26 [] p2(f16(A,B),f16(C,D))| -p2(A,C)| -p2(B,D).
% 1.77/1.98 ** KEPT (pick-wt=13): 27 [] p2(f18(A,B),f18(C,D))| -p2(A,C)| -p2(B,D).
% 1.77/1.98 ** KEPT (pick-wt=15): 28 [] p2(f11(f4(A),c34),f11(f4(c32),c34))| -p25(A,c33)| -p25(c32,A).
% 1.77/1.98 ** KEPT (pick-wt=15): 29 [] p2(f11(f4(A),c34),f11(f4(c32),c34))| -p25(A,c36)| -p25(c32,A).
% 1.77/1.98 ** KEPT (pick-wt=17): 30 [] p10(A,B)|p26(f21(c28,A),B)| -p24(f15(c30,f13(A,C)),f13(B,D)).
% 1.77/1.98 ** KEPT (pick-wt=17): 31 [] p23(A,B,C)| -p3(D,C)| -p3(E,B)| -p19(F,A)| -p23(F,E,D).
% 1.77/1.98 ** KEPT (pick-wt=19): 32 [] p10(A,B)| -p2(f11(f4(C),A),f9(c31))| -p24(f15(c30,f13(A,C)),f13(B,D)).
% 1.77/1.98 ** KEPT (pick-wt=23): 33 [] p26(f21(c28,A),B)|p25(f11(f4(C),B),f11(f4(D),B))| -p24(f15(c30,f13(A,C)),f13(B,D)).
% 1.77/1.98
% 1.77/1.98 ------------> process sos:
% 1.77/1.98 ** KEPT (pick-wt=2): 48 [] p22(c28).
% 1.77/1.98 ** KEPT (pick-wt=3): 49 [] p10(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 50 [] p7(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 51 [] p6(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 52 [] p3(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 53 [] p20(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 54 [] p2(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 55 [] p19(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 56 [] p14(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 57 [] p12(A,A).
% 1.77/1.98 ** KEPT (pick-wt=3): 58 [] p10(c35,c34).
% 1.77/1.98 ** KEPT (pick-wt=3): 59 [] p25(c33,c36).
% 1.77/1.98 ** KEPT (pick-wt=3): 60 [] p25(c32,c36).
% 1.77/1.98 ** KEPT (pick-wt=3): 61 [] p25(c32,c33).
% 1.77/1.98 ** KEPT (pick-wt=4): 62 [] p7(f8(c29),c30).
% 1.77/1.98 ** KEPT (pick-wt=5): 63 [] p26(f21(c28,c37),c34).
% 1.77/1.98 ** KEPT (pick-wt=7): 64 [] p23(c28,f4(f5(A)),f4(A)).
% 1.77/1.98 ** KEPT (pick-wt=13): 65 [] p2(f11(f4(c32),c34),f18(f11(f4(c33),c34),f9(f17(c31)))).
% 1.77/1.98 ** KEPT (pick-wt=13): 66 [] p2(f11(f4(c32),c34),f18(f11(f4(c36),c34),f9(f17(c31)))).
% 1.77/1.98 ** KEPT (pick-wt=13): 67 [] p27(f11(f4(c36),c37),f11(f4(f16(c36,f9(f17(c31)))),c37)).
% 1.77/1.98 ** KEPT (pick-wt=13): 68 [] p25(f11(f4(c33),c35),f11(f4(f16(c33,f9(f17(c31)))),c35)).
% 1.77/1.98 49 back subsumes 34.
% 1.77/1.98 50 back subsumes 35.
% 1.77/1.98 51 back subsumes 36.
% 1.77/1.98 52 back subsumes 37.
% 1.77/1.98 53 back subsumes 38.
% 1.77/1.98 54 back subsumes 39.
% 1.77/1.98 55 back subsumes 40.
% 1.77/1.98 56 back subsumes 41.
% 1.77/1.98 57 back subsumes 42.
% 1.77/1.98
% 1.77/1.98 ======= end of input processing =======
% 1.77/1.98
% 1.77/1.98 =========== start of search ===========
% 1.77/1.98
% 1.77/1.98 -------- PROOF --------
% 1.77/1.98
% 1.77/1.98 ----> UNIT CONFLICT at 0.02 sec ----> 751 [binary,750.1,1.1] $F.
% 1.77/1.98
% 1.77/1.98 Length of proof is 3. Level of proof is 3.
% 1.77/1.98
% 1.77/1.98 ---------------- PROOF ----------------
% 1.77/1.98 % SZS status Unsatisfiable
% 1.77/1.98 % SZS output start Refutation
% See solution above
% 1.77/1.98 ------------ end of proof -------------
% 1.77/1.98
% 1.77/1.98
% 1.77/1.98 Search stopped by max_proofs option.
% 1.77/1.98
% 1.77/1.98
% 1.77/1.98 Search stopped by max_proofs option.
% 1.77/1.98
% 1.77/1.98 ============ end of search ============
% 1.77/1.98
% 1.77/1.98 -------------- statistics -------------
% 1.77/1.98 clauses given 45
% 1.77/1.98 clauses generated 888
% 1.77/1.98 clauses kept 750
% 1.77/1.98 clauses forward subsumed 192
% 1.77/1.98 clauses back subsumed 25
% 1.77/1.98 Kbytes malloced 2929
% 1.77/1.98
% 1.77/1.98 ----------- times (seconds) -----------
% 1.77/1.98 user CPU time 0.02 (0 hr, 0 min, 0 sec)
% 1.77/1.98 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.77/1.98 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 1.77/1.98
% 1.77/1.98 That finishes the proof of the theorem.
% 1.77/1.98
% 1.77/1.98 Process 12500 finished Wed Jul 27 11:16:22 2022
% 1.77/1.98 Otter interrupted
% 1.77/1.99 PROOF FOUND
%------------------------------------------------------------------------------