TSTP Solution File: SYN036-4 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SYN036-4 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n017.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 : 600s
% DateTime : Thu Jul 21 08:58:45 EDT 2022
% Result : Unsatisfiable 0.19s 0.38s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 43
% Number of leaves : 16
% Syntax : Number of clauses : 90 ( 11 unt; 63 nHn; 18 RR)
% Number of literals : 354 ( 0 equ; 103 neg)
% Maximal clause size : 9 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-1 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-1 aty)
% Number of variables : 179 ( 133 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(clause_1,negated_conjecture,
( ~ p(cx)
| ~ q(cw)
| p(Y3)
| q(Z3) ) ).
cnf(clause_2,negated_conjecture,
( ~ p(cx)
| ~ q(Z4)
| p(Y3)
| q(cw) ) ).
cnf(clause_3,negated_conjecture,
( ~ p(Y4)
| ~ q(cw)
| p(cx)
| q(Z3) ) ).
cnf(clause_4,negated_conjecture,
( ~ p(Y4)
| ~ q(Z4)
| p(cx)
| q(cw) ) ).
cnf(clause_5,negated_conjecture,
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(cw)
| q(Z3) ) ).
cnf(clause_6,negated_conjecture,
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(Z4)
| q(cw) ) ).
cnf(clause_7,negated_conjecture,
( ~ p(cx)
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9))
| p(Y3) ) ).
cnf(clause_10,negated_conjecture,
( ~ p(cx)
| p(Y1)
| q(cw)
| q(W3)
| q(fz(W3)) ) ).
cnf(clause_15,negated_conjecture,
( ~ p(Y2)
| p(cx)
| q(cw)
| q(W3)
| q(fz(W3)) ) ).
cnf(clause_16,negated_conjecture,
( ~ p(Y4)
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9))
| p(cx) ) ).
cnf(clause_19,negated_conjecture,
( ~ q(cw)
| p(cx)
| p(X1)
| p(fy(X1))
| q(Z1) ) ).
cnf(clause_20,negated_conjecture,
( ~ q(Z2)
| p(cx)
| p(X1)
| p(fy(X1))
| q(cw) ) ).
cnf(clause_22,negated_conjecture,
( ~ p(cx)
| ~ p(X1)
| ~ p(fy(X1))
| q(cw)
| q(W3)
| q(fz(W3)) ) ).
cnf(clause_23,negated_conjecture,
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9)) ) ).
cnf(clause_30,negated_conjecture,
( ~ q(cw)
| ~ q(W3)
| ~ q(fz(W3))
| p(cx)
| p(X1)
| p(fy(X1)) ) ).
cnf(clause_32,negated_conjecture,
( p(cx)
| p(X7)
| p(fy5(X7))
| q(cw)
| q(W9)
| q(fz5(W9)) ) ).
cnf(refute_0_0,plain,
( ~ p(cx)
| ~ q(fz(X_116))
| p(Y3)
| q(cw) ),
inference(subst,[],[clause_2:[bind(Z4,$fot(fz(X_116)))]]) ).
cnf(refute_0_1,plain,
( ~ q(fz5(X_89))
| p(X1)
| p(cx)
| p(fy(X1))
| q(cw) ),
inference(subst,[],[clause_20:[bind(Z2,$fot(fz5(X_89)))]]) ).
cnf(refute_0_2,plain,
( ~ p(fy5(X_63))
| ~ q(Z4)
| p(cx)
| q(cw) ),
inference(subst,[],[clause_4:[bind(Y4,$fot(fy5(X_63)))]]) ).
cnf(refute_0_3,plain,
( p(X_63)
| p(cx)
| p(fy5(X_63))
| q(X_62)
| q(cw)
| q(fz5(X_62)) ),
inference(subst,[],[clause_32:[bind(W9,$fot(X_62)),bind(X7,$fot(X_63))]]) ).
cnf(refute_0_4,plain,
( ~ q(Z4)
| p(X_63)
| p(cx)
| q(X_62)
| q(cw)
| q(fz5(X_62)) ),
inference(resolve,[$cnf( p(fy5(X_63)) )],[refute_0_3,refute_0_2]) ).
cnf(refute_0_5,plain,
( ~ q(fz(X_86))
| p(X_63)
| p(cx)
| q(X_62)
| q(cw)
| q(fz5(X_62)) ),
inference(subst,[],[refute_0_4:[bind(Z4,$fot(fz(X_86)))]]) ).
cnf(refute_0_6,plain,
( ~ p(fy5(X_63))
| p(cx)
| q(W3)
| q(cw)
| q(fz(W3)) ),
inference(subst,[],[clause_15:[bind(Y2,$fot(fy5(X_63)))]]) ).
cnf(refute_0_7,plain,
( p(X_63)
| p(cx)
| q(W3)
| q(X_62)
| q(cw)
| q(fz(W3))
| q(fz5(X_62)) ),
inference(resolve,[$cnf( p(fy5(X_63)) )],[refute_0_3,refute_0_6]) ).
cnf(refute_0_8,plain,
( p(X_88)
| p(cx)
| q(X_86)
| q(X_87)
| q(cw)
| q(fz(X_86))
| q(fz5(X_87)) ),
inference(subst,[],[refute_0_7:[bind(W3,$fot(X_86)),bind(X_62,$fot(X_87)),bind(X_63,$fot(X_88))]]) ).
cnf(refute_0_9,plain,
( p(X_63)
| p(X_88)
| p(cx)
| q(X_62)
| q(X_86)
| q(X_87)
| q(cw)
| q(fz5(X_62))
| q(fz5(X_87)) ),
inference(resolve,[$cnf( q(fz(X_86)) )],[refute_0_8,refute_0_5]) ).
cnf(refute_0_10,plain,
( p(X_90)
| p(cx)
| q(X_89)
| q(cw)
| q(fz5(X_89)) ),
inference(subst,[],[refute_0_9:[bind(X_62,$fot(X_89)),bind(X_63,$fot(cx)),bind(X_86,$fot(fz5(X_89))),bind(X_87,$fot(X_89)),bind(X_88,$fot(X_90))]]) ).
cnf(refute_0_11,plain,
( p(X1)
| p(X_90)
| p(cx)
| p(fy(X1))
| q(X_89)
| q(cw) ),
inference(resolve,[$cnf( q(fz5(X_89)) )],[refute_0_10,refute_0_1]) ).
cnf(refute_0_12,plain,
( p(X1)
| p(cx)
| p(fy(X1))
| q(X_89)
| q(cw) ),
inference(subst,[],[refute_0_11:[bind(X_90,$fot(fy(X1)))]]) ).
cnf(refute_0_13,plain,
( ~ p(Y4)
| ~ q(fz5(X_89))
| p(cx)
| q(cw) ),
inference(subst,[],[clause_4:[bind(Z4,$fot(fz5(X_89)))]]) ).
cnf(refute_0_14,plain,
( ~ p(Y4)
| p(X_90)
| p(cx)
| q(X_89)
| q(cw) ),
inference(resolve,[$cnf( q(fz5(X_89)) )],[refute_0_10,refute_0_13]) ).
cnf(refute_0_15,plain,
( ~ p(fy(X1))
| p(X_99)
| p(cx)
| q(X_98)
| q(cw) ),
inference(subst,[],[refute_0_14:[bind(Y4,$fot(fy(X1))),bind(X_89,$fot(X_98)),bind(X_90,$fot(X_99))]]) ).
cnf(refute_0_16,plain,
( p(X1)
| p(X_99)
| p(cx)
| q(X_89)
| q(X_98)
| q(cw) ),
inference(resolve,[$cnf( p(fy(X1)) )],[refute_0_12,refute_0_15]) ).
cnf(refute_0_17,plain,
( p(X_100)
| p(cx)
| q(cw) ),
inference(subst,[],[refute_0_16:[bind(X1,$fot(cx)),bind(X_89,$fot(cw)),bind(X_98,$fot(cw)),bind(X_99,$fot(X_100))]]) ).
cnf(refute_0_18,plain,
( p(X1)
| p(X_100)
| p(cx)
| p(fy(X1))
| q(Z1) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_17,clause_19]) ).
cnf(refute_0_19,plain,
( p(X1)
| p(cx)
| p(fy(X1))
| q(Z1) ),
inference(subst,[],[refute_0_18:[bind(X_100,$fot(fy(X1)))]]) ).
cnf(refute_0_20,plain,
( ~ p(Y4)
| p(X_100)
| p(cx)
| q(Z3) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_17,clause_3]) ).
cnf(refute_0_21,plain,
( ~ p(fy(X1))
| p(X_105)
| p(cx)
| q(X_104) ),
inference(subst,[],[refute_0_20:[bind(Y4,$fot(fy(X1))),bind(Z3,$fot(X_104)),bind(X_100,$fot(X_105))]]) ).
cnf(refute_0_22,plain,
( p(X1)
| p(X_105)
| p(cx)
| q(Z1)
| q(X_104) ),
inference(resolve,[$cnf( p(fy(X1)) )],[refute_0_19,refute_0_21]) ).
cnf(refute_0_23,plain,
( p(X_105)
| p(cx)
| q(cw) ),
inference(subst,[],[refute_0_22:[bind(X1,$fot(cx)),bind(Z1,$fot(cw)),bind(X_104,$fot(cw))]]) ).
cnf(refute_0_24,plain,
( p(X_107)
| p(cx)
| q(fz5(W9)) ),
inference(subst,[],[refute_0_22:[bind(X1,$fot(cx)),bind(Z1,$fot(fz5(W9))),bind(X_104,$fot(fz5(W9))),bind(X_105,$fot(X_107))]]) ).
cnf(refute_0_25,plain,
( ~ p(Y4)
| ~ q(W9)
| ~ q(cw)
| p(X_107)
| p(cx) ),
inference(resolve,[$cnf( q(fz5(W9)) )],[refute_0_24,clause_16]) ).
cnf(refute_0_26,plain,
( ~ p(X_108)
| ~ q(cw)
| p(X_109)
| p(cx) ),
inference(subst,[],[refute_0_25:[bind(W9,$fot(cw)),bind(Y4,$fot(X_108)),bind(X_107,$fot(X_109))]]) ).
cnf(refute_0_27,plain,
( ~ p(X_108)
| p(X_105)
| p(X_109)
| p(cx) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_23,refute_0_26]) ).
cnf(refute_0_28,plain,
( ~ p(fy(X_115))
| p(X_105)
| p(X_109)
| p(cx) ),
inference(subst,[],[refute_0_27:[bind(X_105,$fot(X_109)),bind(X_108,$fot(fy(X_115))),bind(X_109,$fot(X_105))]]) ).
cnf(refute_0_29,plain,
( p(X_107)
| p(cx)
| q(fz(W3)) ),
inference(subst,[],[refute_0_22:[bind(X1,$fot(cx)),bind(Z1,$fot(fz(W3))),bind(X_104,$fot(fz(W3))),bind(X_105,$fot(X_107))]]) ).
cnf(refute_0_30,plain,
( ~ q(W3)
| ~ q(cw)
| p(X1)
| p(X_107)
| p(cx)
| p(fy(X1)) ),
inference(resolve,[$cnf( q(fz(W3)) )],[refute_0_29,clause_30]) ).
cnf(refute_0_31,plain,
( ~ q(cw)
| p(X_113)
| p(X_114)
| p(cx)
| p(fy(X_113)) ),
inference(subst,[],[refute_0_30:[bind(W3,$fot(cw)),bind(X1,$fot(X_113)),bind(X_107,$fot(X_114))]]) ).
cnf(refute_0_32,plain,
( p(X_105)
| p(X_113)
| p(X_114)
| p(cx)
| p(fy(X_113)) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_23,refute_0_31]) ).
cnf(refute_0_33,plain,
( p(X_115)
| p(cx)
| p(fy(X_115)) ),
inference(subst,[],[refute_0_32:[bind(X_105,$fot(fy(X_115))),bind(X_113,$fot(X_115)),bind(X_114,$fot(fy(X_115)))]]) ).
cnf(refute_0_34,plain,
( p(X_105)
| p(X_109)
| p(X_115)
| p(cx) ),
inference(resolve,[$cnf( p(fy(X_115)) )],[refute_0_33,refute_0_28]) ).
cnf(refute_0_35,plain,
p(cx),
inference(subst,[],[refute_0_34:[bind(X_105,$fot(cx)),bind(X_109,$fot(cx)),bind(X_115,$fot(cx))]]) ).
cnf(refute_0_36,plain,
( p(Y1)
| q(W3)
| q(cw)
| q(fz(W3)) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,clause_10]) ).
cnf(refute_0_37,plain,
( p(X_117)
| q(X_116)
| q(cw)
| q(fz(X_116)) ),
inference(subst,[],[refute_0_36:[bind(W3,$fot(X_116)),bind(Y1,$fot(X_117))]]) ).
cnf(refute_0_38,plain,
( ~ p(cx)
| p(Y3)
| p(X_117)
| q(X_116)
| q(cw) ),
inference(resolve,[$cnf( q(fz(X_116)) )],[refute_0_37,refute_0_0]) ).
cnf(refute_0_39,plain,
( p(Y3)
| p(X_117)
| q(X_116)
| q(cw) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_38]) ).
cnf(refute_0_40,plain,
( p(X_118)
| q(cw) ),
inference(subst,[],[refute_0_39:[bind(Y3,$fot(X_118)),bind(X_116,$fot(cw)),bind(X_117,$fot(X_118))]]) ).
cnf(refute_0_41,plain,
( ~ p(cx)
| p(Y3)
| p(X_118)
| q(Z3) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_40,clause_1]) ).
cnf(refute_0_42,plain,
( p(Y3)
| p(X_118)
| q(Z3) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_41]) ).
cnf(refute_0_43,plain,
( p(X_120)
| q(fz5(W9)) ),
inference(subst,[],[refute_0_42:[bind(Y3,$fot(X_120)),bind(Z3,$fot(fz5(W9))),bind(X_118,$fot(X_120))]]) ).
cnf(refute_0_44,plain,
( ~ p(cx)
| ~ q(W9)
| ~ q(cw)
| p(Y3)
| p(X_120) ),
inference(resolve,[$cnf( q(fz5(W9)) )],[refute_0_43,clause_7]) ).
cnf(refute_0_45,plain,
( ~ q(W9)
| ~ q(cw)
| p(Y3)
| p(X_120) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_44]) ).
cnf(refute_0_46,plain,
( ~ q(cw)
| p(X_121)
| p(X_122) ),
inference(subst,[],[refute_0_45:[bind(W9,$fot(cw)),bind(Y3,$fot(X_122)),bind(X_120,$fot(X_121))]]) ).
cnf(refute_0_47,plain,
( p(X_118)
| p(X_121)
| p(X_122) ),
inference(resolve,[$cnf( q(cw) )],[refute_0_40,refute_0_46]) ).
cnf(refute_0_48,plain,
p(fy5(X7)),
inference(subst,[],[refute_0_47:[bind(X_118,$fot(fy5(X7))),bind(X_121,$fot(fy5(X7))),bind(X_122,$fot(fy5(X7)))]]) ).
cnf(refute_0_49,plain,
( ~ p(X7)
| ~ p(cx)
| ~ q(W9)
| ~ q(cw)
| ~ q(fz5(W9)) ),
inference(resolve,[$cnf( p(fy5(X7)) )],[refute_0_48,clause_23]) ).
cnf(refute_0_50,plain,
p(X7),
inference(subst,[],[refute_0_47:[bind(X_118,$fot(X7)),bind(X_121,$fot(X7)),bind(X_122,$fot(X7))]]) ).
cnf(refute_0_51,plain,
( ~ p(cx)
| ~ q(W9)
| ~ q(cw)
| ~ q(fz5(W9)) ),
inference(resolve,[$cnf( p(X7) )],[refute_0_50,refute_0_49]) ).
cnf(refute_0_52,plain,
( ~ q(W9)
| ~ q(cw)
| ~ q(fz5(W9)) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_51]) ).
cnf(refute_0_53,plain,
( ~ p(X7)
| ~ p(cx)
| ~ q(cw)
| q(Z3) ),
inference(resolve,[$cnf( p(fy5(X7)) )],[refute_0_48,clause_5]) ).
cnf(refute_0_54,plain,
( ~ p(cx)
| ~ q(cw)
| q(Z3) ),
inference(resolve,[$cnf( p(X7) )],[refute_0_50,refute_0_53]) ).
cnf(refute_0_55,plain,
( ~ q(cw)
| q(Z3) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_54]) ).
cnf(refute_0_56,plain,
( ~ p(X7)
| ~ p(cx)
| ~ q(Z4)
| q(cw) ),
inference(resolve,[$cnf( p(fy5(X7)) )],[refute_0_48,clause_6]) ).
cnf(refute_0_57,plain,
( ~ p(cx)
| ~ q(Z4)
| q(cw) ),
inference(resolve,[$cnf( p(X7) )],[refute_0_50,refute_0_56]) ).
cnf(refute_0_58,plain,
( ~ q(Z4)
| q(cw) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_57]) ).
cnf(refute_0_59,plain,
( ~ q(fz(X_127))
| q(cw) ),
inference(subst,[],[refute_0_58:[bind(Z4,$fot(fz(X_127)))]]) ).
cnf(refute_0_60,plain,
p(fy(X1)),
inference(subst,[],[refute_0_47:[bind(X_118,$fot(fy(X1))),bind(X_121,$fot(fy(X1))),bind(X_122,$fot(fy(X1)))]]) ).
cnf(refute_0_61,plain,
( ~ p(X1)
| ~ p(cx)
| q(W3)
| q(cw)
| q(fz(W3)) ),
inference(resolve,[$cnf( p(fy(X1)) )],[refute_0_60,clause_22]) ).
cnf(refute_0_62,plain,
p(X1),
inference(subst,[],[refute_0_47:[bind(X_118,$fot(X1)),bind(X_121,$fot(X1)),bind(X_122,$fot(X1))]]) ).
cnf(refute_0_63,plain,
( ~ p(cx)
| q(W3)
| q(cw)
| q(fz(W3)) ),
inference(resolve,[$cnf( p(X1) )],[refute_0_62,refute_0_61]) ).
cnf(refute_0_64,plain,
( q(W3)
| q(cw)
| q(fz(W3)) ),
inference(resolve,[$cnf( p(cx) )],[refute_0_35,refute_0_63]) ).
cnf(refute_0_65,plain,
( q(X_127)
| q(cw)
| q(fz(X_127)) ),
inference(subst,[],[refute_0_64:[bind(W3,$fot(X_127))]]) ).
cnf(refute_0_66,plain,
( q(X_127)
| q(cw) ),
inference(resolve,[$cnf( q(fz(X_127)) )],[refute_0_65,refute_0_59]) ).
cnf(refute_0_67,plain,
q(cw),
inference(subst,[],[refute_0_66:[bind(X_127,$fot(cw))]]) ).
cnf(refute_0_68,plain,
q(Z3),
inference(resolve,[$cnf( q(cw) )],[refute_0_67,refute_0_55]) ).
cnf(refute_0_69,plain,
q(fz5(W9)),
inference(subst,[],[refute_0_68:[bind(Z3,$fot(fz5(W9)))]]) ).
cnf(refute_0_70,plain,
( ~ q(W9)
| ~ q(cw) ),
inference(resolve,[$cnf( q(fz5(W9)) )],[refute_0_69,refute_0_52]) ).
cnf(refute_0_71,plain,
q(W9),
inference(subst,[],[refute_0_68:[bind(Z3,$fot(W9))]]) ).
cnf(refute_0_72,plain,
~ q(cw),
inference(resolve,[$cnf( q(W9) )],[refute_0_71,refute_0_70]) ).
cnf(refute_0_73,plain,
$false,
inference(resolve,[$cnf( q(cw) )],[refute_0_67,refute_0_72]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SYN036-4 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.12 % Command : metis --show proof --show saturation %s
% 0.12/0.33 % Computer : n017.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 : 600
% 0.12/0.33 % DateTime : Tue Jul 12 00:46:04 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.38 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.38
% 0.19/0.38 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.39
%------------------------------------------------------------------------------