TSTP Solution File: SYN637-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : SYN637-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n008.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:02 EDT 2022
% Result : Unsatisfiable 1.75s 1.96s
% Output : Refutation 1.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 7
% Syntax : Number of clauses : 11 ( 8 unt; 0 nHn; 7 RR)
% Number of literals : 17 ( 0 equ; 7 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 5 con; 0-3 aty)
% Number of variables : 16 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
( p4(f16(A),f16(B))
| ~ p4(A,B) ),
file('SYN637-1.p',unknown),
[] ).
cnf(19,axiom,
( p22(A,B)
| ~ p4(C,A)
| ~ p4(D,B)
| ~ p22(C,D) ),
file('SYN637-1.p',unknown),
[] ).
cnf(23,axiom,
( p4(f17(A,B),f17(C,D))
| ~ p4(A,C)
| ~ p4(B,D) ),
file('SYN637-1.p',unknown),
[] ).
cnf(30,axiom,
~ p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c29))),f16(f17(c27,f5(c25,c26,c27)))),
file('SYN637-1.p',unknown),
[] ).
cnf(34,axiom,
p4(A,A),
file('SYN637-1.p',unknown),
[] ).
cnf(40,axiom,
p4(f5(f8(f11(c25),f9(f10(c25),c28)),A,c27),f5(f8(f11(c25),f9(f10(c25),c28)),A,c29)),
file('SYN637-1.p',unknown),
[] ).
cnf(41,axiom,
p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27))),f16(f17(c27,f5(c25,c26,c27)))),
file('SYN637-1.p',unknown),
[] ).
cnf(44,plain,
p4(f17(A,f5(f8(f11(c25),f9(f10(c25),c28)),B,c27)),f17(A,f5(f8(f11(c25),f9(f10(c25),c28)),B,c29))),
inference(hyper,[status(thm)],[40,23,34]),
[iquote('hyper,40,23,34')] ).
cnf(87,plain,
p4(f16(f17(A,f5(f8(f11(c25),f9(f10(c25),c28)),B,c27))),f16(f17(A,f5(f8(f11(c25),f9(f10(c25),c28)),B,c29)))),
inference(hyper,[status(thm)],[44,4]),
[iquote('hyper,44,4')] ).
cnf(479,plain,
p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c29))),f16(f17(c27,f5(c25,c26,c27)))),
inference(hyper,[status(thm)],[87,19,34,41]),
[iquote('hyper,87,19,34,41')] ).
cnf(480,plain,
$false,
inference(binary,[status(thm)],[479,30]),
[iquote('binary,479.1,30.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN637-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12 % Command : otter-tptp-script %s
% 0.13/0.33 % Computer : n008.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:14:53 EDT 2022
% 0.13/0.33 % CPUTime :
% 1.75/1.94 ----- Otter 3.3f, August 2004 -----
% 1.75/1.94 The process was started by sandbox on n008.cluster.edu,
% 1.75/1.94 Wed Jul 27 11:14:53 2022
% 1.75/1.94 The command was "./otter". The process ID is 22395.
% 1.75/1.94
% 1.75/1.94 set(prolog_style_variables).
% 1.75/1.94 set(auto).
% 1.75/1.94 dependent: set(auto1).
% 1.75/1.94 dependent: set(process_input).
% 1.75/1.94 dependent: clear(print_kept).
% 1.75/1.94 dependent: clear(print_new_demod).
% 1.75/1.94 dependent: clear(print_back_demod).
% 1.75/1.94 dependent: clear(print_back_sub).
% 1.75/1.94 dependent: set(control_memory).
% 1.75/1.94 dependent: assign(max_mem, 12000).
% 1.75/1.94 dependent: assign(pick_given_ratio, 4).
% 1.75/1.94 dependent: assign(stats_level, 1).
% 1.75/1.94 dependent: assign(max_seconds, 10800).
% 1.75/1.94 clear(print_given).
% 1.75/1.94
% 1.75/1.94 list(usable).
% 1.75/1.94 0 [] p18(X0,X0).
% 1.75/1.94 0 [] p7(X67,X67).
% 1.75/1.94 0 [] p6(X52,X52).
% 1.75/1.94 0 [] p4(X36,X36).
% 1.75/1.94 0 [] p3(X33,X33).
% 1.75/1.94 0 [] p2(X5,X5).
% 1.75/1.94 0 [] p20(f12(c25),c28).
% 1.75/1.94 0 [] -p6(f10(c25),f13(c30)).
% 1.75/1.94 0 [] p21(f13(f14(f15(c30))),f10(c25)).
% 1.75/1.94 0 [] p6(f15(X65),f15(X66))| -p6(X65,X66).
% 1.75/1.94 0 [] p18(f19(X3),f19(X4))| -p2(X3,X4).
% 1.75/1.94 0 [] p4(f16(X39),f16(X40))| -p4(X39,X40).
% 1.75/1.94 0 [] p6(f10(X55),f10(X56))| -p2(X55,X56).
% 1.75/1.94 0 [] p6(f11(X57),f11(X58))| -p2(X57,X58).
% 1.75/1.94 0 [] p6(f12(X59),f12(X60))| -p2(X59,X60).
% 1.75/1.94 0 [] p6(f13(X61),f13(X62))| -p6(X61,X62).
% 1.75/1.94 0 [] p6(f14(X63),f14(X64))| -p6(X63,X64).
% 1.75/1.94 0 [] p22(f5(c25,c26,c27),f5(c25,c26,c29)).
% 1.75/1.94 0 [] p18(X1,X2)| -p18(X0,X1)| -p18(X0,X2).
% 1.75/1.94 0 [] p7(X68,X69)| -p7(X67,X68)| -p7(X67,X69).
% 1.75/1.94 0 [] p6(X53,X54)| -p6(X52,X53)| -p6(X52,X54).
% 1.75/1.94 0 [] p4(X37,X38)| -p4(X36,X37)| -p4(X36,X38).
% 1.75/1.94 0 [] p3(X34,X35)| -p3(X33,X34)| -p3(X33,X35).
% 1.75/1.94 0 [] p2(X6,X7)| -p2(X5,X6)| -p2(X5,X7).
% 1.75/1.94 0 [] p24(X29,X30)| -p24(X32,X31)| -p4(X32,X29)| -p18(X31,X30).
% 1.75/1.94 0 [] p20(X12,X13)| -p6(X14,X12)| -p6(X15,X13)| -p20(X14,X15).
% 1.75/1.94 0 [] p21(X16,X17)| -p6(X18,X16)| -p6(X19,X17)| -p21(X18,X19).
% 1.75/1.94 0 [] p22(X20,X21)| -p4(X22,X20)| -p4(X23,X21)| -p22(X22,X23).
% 1.75/1.94 0 [] p23(X24,X25)| -p4(X26,X24)| -p4(X27,X25)| -p23(X26,X27).
% 1.75/1.94 0 [] p2(f8(X8,X9),f8(X10,X11))| -p6(X8,X10)| -p7(X9,X11).
% 1.75/1.94 0 [] p7(f9(X70,X71),f9(X72,X73))| -p6(X70,X72)| -p6(X71,X73).
% 1.75/1.94 0 [] p4(f17(X41,X42),f17(X43,X44))| -p4(X41,X43)| -p4(X42,X44).
% 1.75/1.94 0 [] -p4(f5(c25,c26,c27),f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27)).
% 1.75/1.94 0 [] p23(X28,c27)| -p23(X28,c29)| -p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.94 0 [] p23(X28,c29)| -p23(X28,c27)| -p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.94 0 [] p23(c27,X28)| -p23(c29,X28)| -p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.94 0 [] p23(c29,X28)| -p23(c27,X28)| -p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.94 0 [] p4(f5(X45,X46,X47),f5(X48,X49,X50))| -p3(X46,X49)| -p4(X47,X50)| -p2(X45,X48).
% 1.75/1.94 0 [] p4(f5(f8(f11(c25),f9(f10(c25),c28)),X51,c27),f5(f8(f11(c25),f9(f10(c25),c28)),X51,c29)).
% 1.75/1.94 0 [] p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27))),f16(f17(c27,f5(c25,c26,c27)))).
% 1.75/1.94 0 [] -p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c29))),f16(f17(c27,f5(c25,c26,c27)))).
% 1.75/1.94 end_of_list.
% 1.75/1.94
% 1.75/1.94 SCAN INPUT: prop=0, horn=1, equality=0, symmetry=0, max_lits=4.
% 1.75/1.94
% 1.75/1.94 This is a Horn set without equality. The strategy will
% 1.75/1.94 be hyperresolution, with satellites in sos and nuclei
% 1.75/1.94 in usable.
% 1.75/1.94
% 1.75/1.94 dependent: set(hyper_res).
% 1.75/1.94 dependent: clear(order_hyper).
% 1.75/1.94
% 1.75/1.94 ------------> process usable:
% 1.75/1.94 ** KEPT (pick-wt=5): 1 [] -p6(f10(c25),f13(c30)).
% 1.75/1.94 ** KEPT (pick-wt=8): 2 [] p6(f15(A),f15(B))| -p6(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 3 [] p18(f19(A),f19(B))| -p2(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 4 [] p4(f16(A),f16(B))| -p4(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 5 [] p6(f10(A),f10(B))| -p2(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 6 [] p6(f11(A),f11(B))| -p2(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 7 [] p6(f12(A),f12(B))| -p2(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 8 [] p6(f13(A),f13(B))| -p6(A,B).
% 1.75/1.94 ** KEPT (pick-wt=8): 9 [] p6(f14(A),f14(B))| -p6(A,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 10 [] p18(A,B)| -p18(C,A)| -p18(C,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 11 [] p7(A,B)| -p7(C,A)| -p7(C,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 12 [] p6(A,B)| -p6(C,A)| -p6(C,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 13 [] p4(A,B)| -p4(C,A)| -p4(C,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 14 [] p3(A,B)| -p3(C,A)| -p3(C,B).
% 1.75/1.94 ** KEPT (pick-wt=9): 15 [] p2(A,B)| -p2(C,A)| -p2(C,B).
% 1.75/1.94 ** KEPT (pick-wt=12): 16 [] p24(A,B)| -p24(C,D)| -p4(C,A)| -p18(D,B).
% 1.75/1.94 ** KEPT (pick-wt=12): 17 [] p20(A,B)| -p6(C,A)| -p6(D,B)| -p20(C,D).
% 1.75/1.94 ** KEPT (pick-wt=12): 18 [] p21(A,B)| -p6(C,A)| -p6(D,B)| -p21(C,D).
% 1.75/1.94 ** KEPT (pick-wt=12): 19 [] p22(A,B)| -p4(C,A)| -p4(D,B)| -p22(C,D).
% 1.75/1.96 ** KEPT (pick-wt=12): 20 [] p23(A,B)| -p4(C,A)| -p4(D,B)| -p23(C,D).
% 1.75/1.96 ** KEPT (pick-wt=13): 21 [] p2(f8(A,B),f8(C,D))| -p6(A,C)| -p7(B,D).
% 1.75/1.96 ** KEPT (pick-wt=13): 22 [] p7(f9(A,B),f9(C,D))| -p6(A,C)| -p6(B,D).
% 1.75/1.96 ** KEPT (pick-wt=13): 23 [] p4(f17(A,B),f17(C,D))| -p4(A,C)| -p4(B,D).
% 1.75/1.96 ** KEPT (pick-wt=15): 24 [] -p4(f5(c25,c26,c27),f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27)).
% 1.75/1.96 ** KEPT (pick-wt=16): 25 [] p23(A,c27)| -p23(A,c29)| -p24(A,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.96 ** KEPT (pick-wt=16): 26 [] p23(A,c29)| -p23(A,c27)| -p24(A,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.96 ** KEPT (pick-wt=16): 27 [] p23(c27,A)| -p23(c29,A)| -p24(A,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.96 ** KEPT (pick-wt=16): 28 [] p23(c29,A)| -p23(c27,A)| -p24(A,f19(f8(f11(c25),f9(f10(c25),c28)))).
% 1.75/1.96 ** KEPT (pick-wt=18): 29 [] p4(f5(A,B,C),f5(D,E,F))| -p3(B,E)| -p4(C,F)| -p2(A,D).
% 1.75/1.96 ** KEPT (pick-wt=21): 30 [] -p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c29))),f16(f17(c27,f5(c25,c26,c27)))).
% 1.75/1.96
% 1.75/1.96 ------------> process sos:
% 1.75/1.96 ** KEPT (pick-wt=3): 31 [] p18(A,A).
% 1.75/1.96 ** KEPT (pick-wt=3): 32 [] p7(A,A).
% 1.75/1.96 ** KEPT (pick-wt=3): 33 [] p6(A,A).
% 1.75/1.96 ** KEPT (pick-wt=3): 34 [] p4(A,A).
% 1.75/1.96 ** KEPT (pick-wt=3): 35 [] p3(A,A).
% 1.75/1.96 ** KEPT (pick-wt=3): 36 [] p2(A,A).
% 1.75/1.96 ** KEPT (pick-wt=4): 37 [] p20(f12(c25),c28).
% 1.75/1.96 ** KEPT (pick-wt=7): 38 [] p21(f13(f14(f15(c30))),f10(c25)).
% 1.75/1.96 ** KEPT (pick-wt=9): 39 [] p22(f5(c25,c26,c27),f5(c25,c26,c29)).
% 1.75/1.96 ** KEPT (pick-wt=21): 40 [] p4(f5(f8(f11(c25),f9(f10(c25),c28)),A,c27),f5(f8(f11(c25),f9(f10(c25),c28)),A,c29)).
% 1.75/1.96 ** KEPT (pick-wt=21): 41 [] p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27))),f16(f17(c27,f5(c25,c26,c27)))).
% 1.75/1.96
% 1.75/1.96 ======= end of input processing =======
% 1.75/1.96
% 1.75/1.96 =========== start of search ===========
% 1.75/1.96
% 1.75/1.96 -------- PROOF --------
% 1.75/1.96
% 1.75/1.96 ----> UNIT CONFLICT at 0.02 sec ----> 480 [binary,479.1,30.1] $F.
% 1.75/1.96
% 1.75/1.96 Length of proof is 3. Level of proof is 3.
% 1.75/1.96
% 1.75/1.96 ---------------- PROOF ----------------
% 1.75/1.96 % SZS status Unsatisfiable
% 1.75/1.96 % SZS output start Refutation
% See solution above
% 1.75/1.96 ------------ end of proof -------------
% 1.75/1.96
% 1.75/1.96
% 1.75/1.96 Search stopped by max_proofs option.
% 1.75/1.96
% 1.75/1.96
% 1.75/1.96 Search stopped by max_proofs option.
% 1.75/1.96
% 1.75/1.96 ============ end of search ============
% 1.75/1.96
% 1.75/1.96 -------------- statistics -------------
% 1.75/1.96 clauses given 29
% 1.75/1.96 clauses generated 598
% 1.75/1.96 clauses kept 479
% 1.75/1.96 clauses forward subsumed 160
% 1.75/1.96 clauses back subsumed 0
% 1.75/1.96 Kbytes malloced 2929
% 1.75/1.96
% 1.75/1.96 ----------- times (seconds) -----------
% 1.75/1.96 user CPU time 0.02 (0 hr, 0 min, 0 sec)
% 1.75/1.96 system CPU time 0.01 (0 hr, 0 min, 0 sec)
% 1.75/1.96 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 1.75/1.96
% 1.75/1.96 That finishes the proof of the theorem.
% 1.75/1.96
% 1.75/1.96 Process 22395 finished Wed Jul 27 11:14:55 2022
% 1.75/1.96 Otter interrupted
% 1.75/1.97 PROOF FOUND
%------------------------------------------------------------------------------