TSTP Solution File: SYN648-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : SYN648-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 1.80s 1.99s
% Output : Refutation 1.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 7
% Syntax : Number of clauses : 13 ( 8 unt; 2 nHn; 12 RR)
% Number of literals : 32 ( 0 equ; 18 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 8 con; 0-2 aty)
% Number of variables : 15 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ p24(f4(c27,c28),c29),
file('SYN648-1.p',unknown),
[] ).
cnf(15,axiom,
( p24(f4(c30,A),B)
| ~ p24(f4(f6(c32,c30),A),B) ),
file('SYN648-1.p',unknown),
[] ).
cnf(28,axiom,
( p24(A,c29)
| ~ p3(A,B)
| ~ p2(C,D)
| ~ p26(c31,D)
| ~ p3(B,f4(C,c28))
| ~ p24(f4(D,f17(f19(f21(f23(c33,A),B),C),D)),f9(f11(f13(f15(c34,A),B),C),D)) ),
file('SYN648-1.p',unknown),
[] ).
cnf(29,axiom,
( p24(A,c29)
| p24(f4(f6(c32,B),f17(f19(f21(f23(c33,A),C),D),B)),f9(f11(f13(f15(c34,A),C),D),B))
| ~ p3(A,C)
| ~ p2(D,B)
| ~ p26(c31,B)
| ~ p3(C,f4(D,c28)) ),
file('SYN648-1.p',unknown),
[] ).
cnf(43,plain,
( p24(f4(A,c28),c29)
| ~ p3(f4(A,c28),f4(A,c28))
| ~ p2(A,B)
| ~ p26(c31,B)
| ~ p24(f4(B,f17(f19(f21(f23(c33,f4(A,c28)),f4(A,c28)),A),B)),f9(f11(f13(f15(c34,f4(A,c28)),f4(A,c28)),A),B)) ),
inference(factor,[status(thm)],[28]),
[iquote('factor,28.2.5')] ).
cnf(44,plain,
( p24(f4(A,c28),c29)
| p24(f4(f6(c32,B),f17(f19(f21(f23(c33,f4(A,c28)),f4(A,c28)),A),B)),f9(f11(f13(f15(c34,f4(A,c28)),f4(A,c28)),A),B))
| ~ p3(f4(A,c28),f4(A,c28))
| ~ p2(A,B)
| ~ p26(c31,B) ),
inference(factor,[status(thm)],[29]),
[iquote('factor,29.3.6')] ).
cnf(49,axiom,
p3(A,A),
file('SYN648-1.p',unknown),
[] ).
cnf(58,axiom,
p2(c27,c30),
file('SYN648-1.p',unknown),
[] ).
cnf(59,axiom,
p26(c31,c30),
file('SYN648-1.p',unknown),
[] ).
cnf(67,plain,
p24(f4(f6(c32,c30),f17(f19(f21(f23(c33,f4(c27,c28)),f4(c27,c28)),c27),c30)),f9(f11(f13(f15(c34,f4(c27,c28)),f4(c27,c28)),c27),c30)),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[59,44,49,58]),1]),
[iquote('hyper,59,44,49,58,unit_del,1')] ).
cnf(132,plain,
p24(f4(c30,f17(f19(f21(f23(c33,f4(c27,c28)),f4(c27,c28)),c27),c30)),f9(f11(f13(f15(c34,f4(c27,c28)),f4(c27,c28)),c27),c30)),
inference(hyper,[status(thm)],[67,15]),
[iquote('hyper,67,15')] ).
cnf(1463,plain,
p24(f4(c27,c28),c29),
inference(hyper,[status(thm)],[132,43,49,58,59]),
[iquote('hyper,132,43,49,58,59')] ).
cnf(1464,plain,
$false,
inference(binary,[status(thm)],[1463,1]),
[iquote('binary,1463.1,1.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN648-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12 % Command : otter-tptp-script %s
% 0.13/0.33 % Computer : n029.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Wed Jul 27 11:33:14 EDT 2022
% 0.13/0.33 % CPUTime :
% 1.73/1.95 ----- Otter 3.3f, August 2004 -----
% 1.73/1.95 The process was started by sandbox2 on n029.cluster.edu,
% 1.73/1.95 Wed Jul 27 11:33:14 2022
% 1.73/1.95 The command was "./otter". The process ID is 1948.
% 1.73/1.95
% 1.73/1.95 set(prolog_style_variables).
% 1.73/1.95 set(auto).
% 1.73/1.95 dependent: set(auto1).
% 1.73/1.95 dependent: set(process_input).
% 1.73/1.95 dependent: clear(print_kept).
% 1.73/1.95 dependent: clear(print_new_demod).
% 1.73/1.95 dependent: clear(print_back_demod).
% 1.73/1.95 dependent: clear(print_back_sub).
% 1.73/1.95 dependent: set(control_memory).
% 1.73/1.95 dependent: assign(max_mem, 12000).
% 1.73/1.95 dependent: assign(pick_given_ratio, 4).
% 1.73/1.95 dependent: assign(stats_level, 1).
% 1.73/1.95 dependent: assign(max_seconds, 10800).
% 1.73/1.95 clear(print_given).
% 1.73/1.95
% 1.73/1.95 list(usable).
% 1.73/1.95 0 [] p10(X0,X0).
% 1.73/1.95 0 [] p8(X86,X86).
% 1.73/1.95 0 [] p7(X79,X79).
% 1.73/1.95 0 [] p5(X76,X76).
% 1.73/1.95 0 [] p3(X65,X65).
% 1.73/1.95 0 [] p25(X58,X58).
% 1.73/1.95 0 [] p22(X45,X45).
% 1.73/1.95 0 [] p20(X38,X38).
% 1.73/1.95 0 [] p2(X31,X31).
% 1.73/1.95 0 [] p18(X24,X24).
% 1.73/1.95 0 [] p16(X17,X17).
% 1.73/1.95 0 [] p14(X14,X14).
% 1.73/1.95 0 [] p12(X7,X7).
% 1.73/1.95 0 [] p2(c27,c30).
% 1.73/1.95 0 [] p26(c31,c30).
% 1.73/1.95 0 [] -p24(f4(c27,c28),c29).
% 1.73/1.95 0 [] p10(X1,X2)| -p10(X0,X1)| -p10(X0,X2).
% 1.73/1.95 0 [] p8(X87,X88)| -p8(X86,X87)| -p8(X86,X88).
% 1.73/1.95 0 [] p7(X80,X81)| -p7(X79,X80)| -p7(X79,X81).
% 1.73/1.95 0 [] p5(X77,X78)| -p5(X76,X77)| -p5(X76,X78).
% 1.73/1.95 0 [] p3(X66,X67)| -p3(X65,X66)| -p3(X65,X67).
% 1.73/1.95 0 [] p25(X59,X60)| -p25(X58,X59)| -p25(X58,X60).
% 1.73/1.95 0 [] p22(X46,X47)| -p22(X45,X46)| -p22(X45,X47).
% 1.73/1.95 0 [] p20(X39,X40)| -p20(X38,X39)| -p20(X38,X40).
% 1.73/1.95 0 [] p2(X32,X33)| -p2(X31,X32)| -p2(X31,X33).
% 1.73/1.95 0 [] p18(X25,X26)| -p18(X24,X25)| -p18(X24,X26).
% 1.73/1.95 0 [] p16(X18,X19)| -p16(X17,X18)| -p16(X17,X19).
% 1.73/1.95 0 [] p14(X15,X16)| -p14(X14,X15)| -p14(X14,X16).
% 1.73/1.95 0 [] p12(X8,X9)| -p12(X7,X8)| -p12(X7,X9).
% 1.73/1.95 0 [] p24(f4(c30,X56),X57)| -p24(f4(f6(c32,c30),X56),X57).
% 1.73/1.95 0 [] p24(X48,X49)| -p3(X50,X48)| -p8(X51,X49)| -p24(X50,X51).
% 1.73/1.95 0 [] p26(X61,X62)| -p25(X64,X61)| -p26(X64,X63)| -p2(X63,X62).
% 1.73/1.95 0 [] p8(f9(X89,X90),f9(X91,X92))| -p2(X90,X92)| -p7(X89,X91).
% 1.73/1.95 0 [] p10(f13(X3,X4),f13(X5,X6))| -p12(X3,X5)| -p3(X4,X6).
% 1.73/1.95 0 [] p12(f15(X10,X11),f15(X12,X13))| -p14(X10,X12)| -p3(X11,X13).
% 1.73/1.95 0 [] p16(f19(X20,X21),f19(X22,X23))| -p18(X20,X22)| -p2(X21,X23).
% 1.73/1.95 0 [] p18(f21(X27,X28),f21(X29,X30))| -p20(X27,X29)| -p3(X28,X30).
% 1.73/1.95 0 [] p2(f6(X34,X35),f6(X36,X37))| -p2(X35,X37)| -p5(X34,X36).
% 1.73/1.95 0 [] p20(f23(X41,X42),f23(X43,X44))| -p22(X41,X43)| -p3(X42,X44).
% 1.73/1.95 0 [] p3(f17(X68,X69),f17(X70,X71))| -p16(X68,X70)| -p2(X69,X71).
% 1.73/1.95 0 [] p3(f4(X72,X73),f4(X74,X75))| -p2(X72,X74)| -p3(X73,X75).
% 1.73/1.95 0 [] p7(f11(X82,X83),f11(X84,X85))| -p10(X82,X84)| -p2(X83,X85).
% 1.73/1.95 0 [] p24(X52,c29)| -p3(X52,X54)| -p2(X55,X53)| -p26(c31,X53)| -p3(X54,f4(X55,c28))| -p24(f4(X53,f17(f19(f21(f23(c33,X52),X54),X55),X53)),f9(f11(f13(f15(c34,X52),X54),X55),X53)).
% 1.73/1.95 0 [] p24(X52,c29)|p24(f4(f6(c32,X53),f17(f19(f21(f23(c33,X52),X54),X55),X53)),f9(f11(f13(f15(c34,X52),X54),X55),X53))| -p3(X52,X54)| -p2(X55,X53)| -p26(c31,X53)| -p3(X54,f4(X55,c28)).
% 1.73/1.95 end_of_list.
% 1.73/1.95
% 1.73/1.95 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=6.
% 1.73/1.95
% 1.73/1.95 This is a non-Horn set without equality. The strategy will
% 1.73/1.95 be ordered hyper_res, unit deletion, and factoring, with
% 1.73/1.95 satellites in sos and with nuclei in usable.
% 1.73/1.95
% 1.73/1.95 dependent: set(hyper_res).
% 1.73/1.95 dependent: set(factor).
% 1.73/1.95 dependent: set(unit_deletion).
% 1.73/1.95
% 1.73/1.95 ------------> process usable:
% 1.73/1.95 ** KEPT (pick-wt=5): 1 [] -p24(f4(c27,c28),c29).
% 1.73/1.95 ** KEPT (pick-wt=9): 2 [] p10(A,B)| -p10(C,A)| -p10(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 3 [] p8(A,B)| -p8(C,A)| -p8(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 4 [] p7(A,B)| -p7(C,A)| -p7(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 5 [] p5(A,B)| -p5(C,A)| -p5(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 6 [] p3(A,B)| -p3(C,A)| -p3(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 7 [] p25(A,B)| -p25(C,A)| -p25(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 8 [] p22(A,B)| -p22(C,A)| -p22(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 9 [] p20(A,B)| -p20(C,A)| -p20(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 10 [] p2(A,B)| -p2(C,A)| -p2(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 11 [] p18(A,B)| -p18(C,A)| -p18(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 12 [] p16(A,B)| -p16(C,A)| -p16(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 13 [] p14(A,B)| -p14(C,A)| -p14(C,B).
% 1.73/1.95 ** KEPT (pick-wt=9): 14 [] p12(A,B)| -p12(C,A)| -p12(C,B).
% 1.73/1.95 ** KEPT (pick-wt=12): 15 [] p24(f4(c30,A),B)| -p24(f4(f6(c32,c30),A),B).
% 1.73/1.95 ** KEPT (pick-wt=12): 16 [] p24(A,B)| -p3(C,A)| -p8(D,B)| -p24(C,D).
% 1.73/1.95 ** KEPT (pick-wt=12): 17 [] p26(A,B)| -p25(C,A)| -p26(C,D)| -p2(D,B).
% 1.80/1.99 ** KEPT (pick-wt=13): 18 [] p8(f9(A,B),f9(C,D))| -p2(B,D)| -p7(A,C).
% 1.80/1.99 ** KEPT (pick-wt=13): 19 [] p10(f13(A,B),f13(C,D))| -p12(A,C)| -p3(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 20 [] p12(f15(A,B),f15(C,D))| -p14(A,C)| -p3(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 21 [] p16(f19(A,B),f19(C,D))| -p18(A,C)| -p2(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 22 [] p18(f21(A,B),f21(C,D))| -p20(A,C)| -p3(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 23 [] p2(f6(A,B),f6(C,D))| -p2(B,D)| -p5(A,C).
% 1.80/1.99 ** KEPT (pick-wt=13): 24 [] p20(f23(A,B),f23(C,D))| -p22(A,C)| -p3(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 25 [] p3(f17(A,B),f17(C,D))| -p16(A,C)| -p2(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 26 [] p3(f4(A,B),f4(C,D))| -p2(A,C)| -p3(B,D).
% 1.80/1.99 ** KEPT (pick-wt=13): 27 [] p7(f11(A,B),f11(C,D))| -p10(A,C)| -p2(B,D).
% 1.80/1.99 ** KEPT (pick-wt=38): 28 [] p24(A,c29)| -p3(A,B)| -p2(C,D)| -p26(c31,D)| -p3(B,f4(C,c28))| -p24(f4(D,f17(f19(f21(f23(c33,A),B),C),D)),f9(f11(f13(f15(c34,A),B),C),D)).
% 1.80/1.99 ** KEPT (pick-wt=40): 29 [] p24(A,c29)|p24(f4(f6(c32,B),f17(f19(f21(f23(c33,A),C),D),B)),f9(f11(f13(f15(c34,A),C),D),B))| -p3(A,C)| -p2(D,B)| -p26(c31,B)| -p3(C,f4(D,c28)).
% 1.80/1.99
% 1.80/1.99 ------------> process sos:
% 1.80/1.99 ** KEPT (pick-wt=3): 45 [] p10(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 46 [] p8(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 47 [] p7(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 48 [] p5(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 49 [] p3(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 50 [] p25(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 51 [] p22(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 52 [] p20(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 53 [] p2(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 54 [] p18(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 55 [] p16(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 56 [] p14(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 57 [] p12(A,A).
% 1.80/1.99 ** KEPT (pick-wt=3): 58 [] p2(c27,c30).
% 1.80/1.99 ** KEPT (pick-wt=3): 59 [] p26(c31,c30).
% 1.80/1.99 45 back subsumes 30.
% 1.80/1.99 46 back subsumes 31.
% 1.80/1.99 47 back subsumes 32.
% 1.80/1.99 48 back subsumes 33.
% 1.80/1.99 49 back subsumes 34.
% 1.80/1.99 50 back subsumes 35.
% 1.80/1.99 51 back subsumes 36.
% 1.80/1.99 52 back subsumes 37.
% 1.80/1.99 53 back subsumes 38.
% 1.80/1.99 54 back subsumes 39.
% 1.80/1.99 55 back subsumes 40.
% 1.80/1.99 56 back subsumes 41.
% 1.80/1.99 57 back subsumes 42.
% 1.80/1.99
% 1.80/1.99 ======= end of input processing =======
% 1.80/1.99
% 1.80/1.99 =========== start of search ===========
% 1.80/1.99
% 1.80/1.99 -------- PROOF --------
% 1.80/1.99
% 1.80/1.99 ----> UNIT CONFLICT at 0.05 sec ----> 1464 [binary,1463.1,1.1] $F.
% 1.80/1.99
% 1.80/1.99 Length of proof is 5. Level of proof is 4.
% 1.80/1.99
% 1.80/1.99 ---------------- PROOF ----------------
% 1.80/1.99 % SZS status Unsatisfiable
% 1.80/1.99 % SZS output start Refutation
% See solution above
% 1.80/1.99 ------------ end of proof -------------
% 1.80/1.99
% 1.80/1.99
% 1.80/1.99 Search stopped by max_proofs option.
% 1.80/1.99
% 1.80/1.99
% 1.80/1.99 Search stopped by max_proofs option.
% 1.80/1.99
% 1.80/1.99 ============ end of search ============
% 1.80/1.99
% 1.80/1.99 -------------- statistics -------------
% 1.80/1.99 clauses given 131
% 1.80/1.99 clauses generated 2349
% 1.80/1.99 clauses kept 1463
% 1.80/1.99 clauses forward subsumed 930
% 1.80/1.99 clauses back subsumed 21
% 1.80/1.99 Kbytes malloced 2929
% 1.80/1.99
% 1.80/1.99 ----------- times (seconds) -----------
% 1.80/1.99 user CPU time 0.05 (0 hr, 0 min, 0 sec)
% 1.80/1.99 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.80/1.99 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 1.80/1.99
% 1.80/1.99 That finishes the proof of the theorem.
% 1.80/1.99
% 1.80/1.99 Process 1948 finished Wed Jul 27 11:33:16 2022
% 1.80/1.99 Otter interrupted
% 1.80/1.99 PROOF FOUND
%------------------------------------------------------------------------------