TSTP Solution File: SYN036-4 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN036-4 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n024.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 : Tue Aug 22 11:09:03 EDT 2023
% Result : Unsatisfiable 3.41s 1.84s
% Output : CNFRefutation 3.73s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 24
% Syntax : Number of formulae : 96 ( 35 unt; 8 typ; 0 def)
% Number of atoms : 254 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 264 ( 98 ~; 166 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 6 ( 6 >; 0 *; 0 +; 0 <<)
% 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 : 110 (; 110 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ q > p > #nlpp > fz5 > fz > fy5 > fy > cx > cw
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(fz5,type,
fz5: $i > $i ).
tff(fz,type,
fz: $i > $i ).
tff(q,type,
q: $i > $o ).
tff(p,type,
p: $i > $o ).
tff(cw,type,
cw: $i ).
tff(fy5,type,
fy5: $i > $i ).
tff(cx,type,
cx: $i ).
tff(fy,type,
fy: $i > $i ).
tff(f_65,axiom,
! [Y4,Z4] :
( ~ p(Y4)
| ~ q(Z4)
| p(cx)
| q(cw) ),
file(unknown,unknown) ).
tff(f_265,axiom,
! [Z2,X1] :
( ~ q(Z2)
| p(cx)
| p(X1)
| p(fy(X1))
| q(cw) ),
file(unknown,unknown) ).
tff(f_447,axiom,
! [X7,W9] :
( p(cx)
| p(X7)
| p(fy5(X7))
| q(cw)
| q(W9)
| q(fz5(W9)) ),
file(unknown,unknown) ).
tff(f_254,axiom,
! [X1,Z1] :
( ~ q(cw)
| p(cx)
| p(X1)
| p(fy(X1))
| q(Z1) ),
file(unknown,unknown) ).
tff(f_421,axiom,
! [W3,X1] :
( ~ q(cw)
| ~ q(W3)
| ~ q(fz(W3))
| p(cx)
| p(X1)
| p(fy(X1)) ),
file(unknown,unknown) ).
tff(f_204,axiom,
! [Y2,W3] :
( ~ p(Y2)
| p(cx)
| q(cw)
| q(W3)
| q(fz(W3)) ),
file(unknown,unknown) ).
tff(f_143,axiom,
! [Y1,W3] :
( ~ p(cx)
| p(Y1)
| q(cw)
| q(W3)
| q(fz(W3)) ),
file(unknown,unknown) ).
tff(f_297,axiom,
! [X1,W3] :
( ~ p(cx)
| ~ p(X1)
| ~ p(fy(X1))
| q(cw)
| q(W3)
| q(fz(W3)) ),
file(unknown,unknown) ).
tff(f_45,axiom,
! [Z4,Y3] :
( ~ p(cx)
| ~ q(Z4)
| p(Y3)
| q(cw) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [Y3,Z3] :
( ~ p(cx)
| ~ q(cw)
| p(Y3)
| q(Z3) ),
file(unknown,unknown) ).
tff(f_79,axiom,
! [X7,Z3] :
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(cw)
| q(Z3) ),
file(unknown,unknown) ).
tff(f_315,axiom,
! [X7,W9] :
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9)) ),
file(unknown,unknown) ).
tff(f_107,axiom,
! [W9,Y3] :
( ~ p(cx)
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9))
| p(Y3) ),
file(unknown,unknown) ).
tff(f_93,axiom,
! [X7,Z4] :
( ~ p(cx)
| ~ p(X7)
| ~ p(fy5(X7))
| ~ q(Z4)
| q(cw) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [Y4,Z3] :
( ~ p(Y4)
| ~ q(cw)
| p(cx)
| q(Z3) ),
file(unknown,unknown) ).
tff(f_218,axiom,
! [Y4,W9] :
( ~ p(Y4)
| ~ q(cw)
| ~ q(W9)
| ~ q(fz5(W9))
| p(cx) ),
file(unknown,unknown) ).
tff(c_8,plain,
! [Z4_8,Y4_7] :
( q(cw)
| p(cx)
| ~ q(Z4_8)
| ~ p(Y4_7) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_65,plain,
! [Y4_7] : ~ p(Y4_7),
inference(splitLeft,[status(thm)],[c_8]) ).
tff(c_40,plain,
! [X1_49,Z2_48] :
( q(cw)
| p(fy(X1_49))
| p(X1_49)
| p(cx)
| ~ q(Z2_48) ),
inference(cnfTransformation,[status(thm)],[f_265]) ).
tff(c_81,plain,
! [Z2_48] :
( q(cw)
| ~ q(Z2_48) ),
inference(negUnitSimplification,[status(thm)],[c_65,c_65,c_65,c_40]) ).
tff(c_82,plain,
! [Z2_48] : ~ q(Z2_48),
inference(splitLeft,[status(thm)],[c_81]) ).
tff(c_64,plain,
! [W9_81,X7_80] :
( q(fz5(W9_81))
| q(W9_81)
| q(cw)
| p(fy5(X7_80))
| p(X7_80)
| p(cx) ),
inference(cnfTransformation,[status(thm)],[f_447]) ).
tff(c_94,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_65,c_65,c_65,c_82,c_82,c_82,c_64]) ).
tff(c_95,plain,
q(cw),
inference(splitRight,[status(thm)],[c_81]) ).
tff(c_38,plain,
! [Z1_47,X1_46] :
( q(Z1_47)
| p(fy(X1_46))
| p(X1_46)
| p(cx)
| ~ q(cw) ),
inference(cnfTransformation,[status(thm)],[f_254]) ).
tff(c_98,plain,
! [Z1_47,X1_46] :
( q(Z1_47)
| p(fy(X1_46))
| p(X1_46)
| p(cx) ),
inference(demodulation,[status(thm),theory(equality)],[c_95,c_38]) ).
tff(c_99,plain,
! [Z1_47] : q(Z1_47),
inference(negUnitSimplification,[status(thm)],[c_65,c_65,c_65,c_98]) ).
tff(c_60,plain,
! [X1_77,W3_76] :
( p(fy(X1_77))
| p(X1_77)
| p(cx)
| ~ q(fz(W3_76))
| ~ q(W3_76)
| ~ q(cw) ),
inference(cnfTransformation,[status(thm)],[f_421]) ).
tff(c_123,plain,
! [X1_77] :
( p(fy(X1_77))
| p(X1_77)
| p(cx) ),
inference(demodulation,[status(thm),theory(equality)],[c_99,c_99,c_99,c_60]) ).
tff(c_124,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_65,c_65,c_65,c_123]) ).
tff(c_125,plain,
! [Z4_8] :
( ~ q(Z4_8)
| p(cx)
| q(cw) ),
inference(splitRight,[status(thm)],[c_8]) ).
tff(c_126,plain,
! [Z4_8] : ~ q(Z4_8),
inference(splitLeft,[status(thm)],[c_125]) ).
tff(c_30,plain,
! [W3_37,Y2_36] :
( q(fz(W3_37))
| q(W3_37)
| q(cw)
| p(cx)
| ~ p(Y2_36) ),
inference(cnfTransformation,[status(thm)],[f_204]) ).
tff(c_134,plain,
! [Y2_36] :
( p(cx)
| ~ p(Y2_36) ),
inference(negUnitSimplification,[status(thm)],[c_126,c_126,c_126,c_30]) ).
tff(c_135,plain,
! [Y2_36] : ~ p(Y2_36),
inference(splitLeft,[status(thm)],[c_134]) ).
tff(c_152,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_135,c_135,c_135,c_126,c_126,c_126,c_64]) ).
tff(c_153,plain,
p(cx),
inference(splitRight,[status(thm)],[c_134]) ).
tff(c_20,plain,
! [W3_22,Y1_21] :
( q(fz(W3_22))
| q(W3_22)
| q(cw)
| p(Y1_21)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_165,plain,
! [W3_22,Y1_21] :
( q(fz(W3_22))
| q(W3_22)
| q(cw)
| p(Y1_21) ),
inference(demodulation,[status(thm),theory(equality)],[c_153,c_20]) ).
tff(c_166,plain,
! [Y1_21] : p(Y1_21),
inference(negUnitSimplification,[status(thm)],[c_126,c_126,c_126,c_165]) ).
tff(c_44,plain,
! [W3_53,X1_52] :
( q(fz(W3_53))
| q(W3_53)
| q(cw)
| ~ p(fy(X1_52))
| ~ p(X1_52)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_297]) ).
tff(c_201,plain,
! [W3_53] :
( q(fz(W3_53))
| q(W3_53)
| q(cw) ),
inference(demodulation,[status(thm),theory(equality)],[c_166,c_166,c_166,c_44]) ).
tff(c_202,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_126,c_126,c_126,c_201]) ).
tff(c_203,plain,
( q(cw)
| p(cx) ),
inference(splitRight,[status(thm)],[c_125]) ).
tff(c_204,plain,
p(cx),
inference(splitLeft,[status(thm)],[c_203]) ).
tff(c_4,plain,
! [Y3_4,Z4_3] :
( q(cw)
| p(Y3_4)
| ~ q(Z4_3)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_45]) ).
tff(c_206,plain,
! [Y3_4,Z4_3] :
( q(cw)
| p(Y3_4)
| ~ q(Z4_3) ),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_4]) ).
tff(c_207,plain,
! [Z4_3] : ~ q(Z4_3),
inference(splitLeft,[status(thm)],[c_206]) ).
tff(c_225,plain,
! [W3_22,Y1_21] :
( q(fz(W3_22))
| q(W3_22)
| q(cw)
| p(Y1_21) ),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_20]) ).
tff(c_226,plain,
! [Y1_21] : p(Y1_21),
inference(negUnitSimplification,[status(thm)],[c_207,c_207,c_207,c_225]) ).
tff(c_264,plain,
! [W3_53] :
( q(fz(W3_53))
| q(W3_53)
| q(cw) ),
inference(demodulation,[status(thm),theory(equality)],[c_226,c_226,c_226,c_44]) ).
tff(c_265,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_207,c_207,c_207,c_264]) ).
tff(c_266,plain,
! [Y3_4] :
( q(cw)
| p(Y3_4) ),
inference(splitRight,[status(thm)],[c_206]) ).
tff(c_267,plain,
q(cw),
inference(splitLeft,[status(thm)],[c_266]) ).
tff(c_2,plain,
! [Z3_2,Y3_1] :
( q(Z3_2)
| p(Y3_1)
| ~ q(cw)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_271,plain,
! [Z3_2,Y3_1] :
( q(Z3_2)
| p(Y3_1) ),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_267,c_2]) ).
tff(c_272,plain,
! [Y3_1] : p(Y3_1),
inference(splitLeft,[status(thm)],[c_271]) ).
tff(c_10,plain,
! [Z3_10,X7_9] :
( q(Z3_10)
| ~ q(cw)
| ~ p(fy5(X7_9))
| ~ p(X7_9)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_79]) ).
tff(c_303,plain,
! [Z3_10] : q(Z3_10),
inference(demodulation,[status(thm),theory(equality)],[c_272,c_272,c_272,c_267,c_10]) ).
tff(c_46,plain,
! [W9_55,X7_54] :
( ~ q(fz5(W9_55))
| ~ q(W9_55)
| ~ q(cw)
| ~ p(fy5(X7_54))
| ~ p(X7_54)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_315]) ).
tff(c_326,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_272,c_272,c_272,c_303,c_303,c_303,c_46]) ).
tff(c_327,plain,
! [Z3_2] : q(Z3_2),
inference(splitRight,[status(thm)],[c_271]) ).
tff(c_14,plain,
! [Y3_14,W9_13] :
( p(Y3_14)
| ~ q(fz5(W9_13))
| ~ q(W9_13)
| ~ q(cw)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_107]) ).
tff(c_345,plain,
! [Y3_14] : p(Y3_14),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_327,c_327,c_327,c_14]) ).
tff(c_384,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_345,c_345,c_345,c_327,c_327,c_327,c_46]) ).
tff(c_386,plain,
~ q(cw),
inference(splitRight,[status(thm)],[c_266]) ).
tff(c_385,plain,
! [Y3_4] : p(Y3_4),
inference(splitRight,[status(thm)],[c_266]) ).
tff(c_12,plain,
! [Z4_12,X7_11] :
( q(cw)
| ~ q(Z4_12)
| ~ p(fy5(X7_11))
| ~ p(X7_11)
| ~ p(cx) ),
inference(cnfTransformation,[status(thm)],[f_93]) ).
tff(c_400,plain,
! [Z4_12] :
( q(cw)
| ~ q(Z4_12) ),
inference(demodulation,[status(thm),theory(equality)],[c_385,c_385,c_385,c_12]) ).
tff(c_401,plain,
! [Z4_12] : ~ q(Z4_12),
inference(negUnitSimplification,[status(thm)],[c_386,c_400]) ).
tff(c_440,plain,
! [W3_53] :
( q(fz(W3_53))
| q(W3_53)
| q(cw) ),
inference(demodulation,[status(thm),theory(equality)],[c_385,c_385,c_385,c_44]) ).
tff(c_441,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_401,c_401,c_401,c_440]) ).
tff(c_443,plain,
~ p(cx),
inference(splitRight,[status(thm)],[c_203]) ).
tff(c_442,plain,
q(cw),
inference(splitRight,[status(thm)],[c_203]) ).
tff(c_6,plain,
! [Z3_6,Y4_5] :
( q(Z3_6)
| p(cx)
| ~ q(cw)
| ~ p(Y4_5) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_447,plain,
! [Z3_6,Y4_5] :
( q(Z3_6)
| p(cx)
| ~ p(Y4_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_442,c_6]) ).
tff(c_448,plain,
! [Z3_6,Y4_5] :
( q(Z3_6)
| ~ p(Y4_5) ),
inference(negUnitSimplification,[status(thm)],[c_443,c_447]) ).
tff(c_449,plain,
! [Y4_5] : ~ p(Y4_5),
inference(splitLeft,[status(thm)],[c_448]) ).
tff(c_464,plain,
! [Z1_47,X1_46] :
( q(Z1_47)
| p(fy(X1_46))
| p(X1_46)
| p(cx) ),
inference(demodulation,[status(thm),theory(equality)],[c_442,c_38]) ).
tff(c_465,plain,
! [Z1_47] : q(Z1_47),
inference(negUnitSimplification,[status(thm)],[c_449,c_449,c_449,c_464]) ).
tff(c_519,plain,
! [X1_77] :
( p(fy(X1_77))
| p(X1_77)
| p(cx) ),
inference(demodulation,[status(thm),theory(equality)],[c_465,c_465,c_465,c_60]) ).
tff(c_520,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_449,c_449,c_449,c_519]) ).
tff(c_521,plain,
! [Z3_6] : q(Z3_6),
inference(splitRight,[status(thm)],[c_448]) ).
tff(c_32,plain,
! [W9_39,Y4_38] :
( p(cx)
| ~ q(fz5(W9_39))
| ~ q(W9_39)
| ~ q(cw)
| ~ p(Y4_38) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_530,plain,
! [Y4_38] :
( p(cx)
| ~ p(Y4_38) ),
inference(demodulation,[status(thm),theory(equality)],[c_521,c_521,c_521,c_32]) ).
tff(c_531,plain,
! [Y4_38] : ~ p(Y4_38),
inference(negUnitSimplification,[status(thm)],[c_443,c_530]) ).
tff(c_577,plain,
! [X1_77] :
( p(fy(X1_77))
| p(X1_77)
| p(cx) ),
inference(demodulation,[status(thm),theory(equality)],[c_521,c_521,c_521,c_60]) ).
tff(c_578,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_531,c_531,c_531,c_577]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SYN036-4 : TPTP v8.1.2. Released v1.0.0.
% 0.08/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.36 % Computer : n024.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 17:23:30 EDT 2023
% 0.14/0.36 % CPUTime :
% 3.41/1.84 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.41/1.85
% 3.41/1.85 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.73/1.90
% 3.73/1.90 Inference rules
% 3.73/1.90 ----------------------
% 3.73/1.90 #Ref : 0
% 3.73/1.90 #Sup : 0
% 3.73/1.90 #Fact : 0
% 3.73/1.90 #Define : 0
% 3.73/1.90 #Split : 9
% 3.73/1.90 #Chain : 0
% 3.73/1.90 #Close : 0
% 3.73/1.90
% 3.73/1.90 Ordering : KBO
% 3.73/1.90
% 3.73/1.90 Simplification rules
% 3.73/1.90 ----------------------
% 3.73/1.90 #Subsume : 148
% 3.73/1.90 #Demod : 546
% 3.73/1.90 #Tautology : 77
% 3.73/1.90 #SimpNegUnit : 150
% 3.73/1.90 #BackRed : 0
% 3.73/1.90
% 3.73/1.90 #Partial instantiations: 0
% 3.73/1.90 #Strategies tried : 1
% 3.73/1.90
% 3.73/1.90 Timing (in seconds)
% 3.73/1.90 ----------------------
% 3.85/1.90 Preprocessing : 0.52
% 3.85/1.90 Parsing : 0.28
% 3.85/1.90 CNF conversion : 0.03
% 3.85/1.90 Main loop : 0.29
% 3.85/1.90 Inferencing : 0.04
% 3.85/1.90 Reduction : 0.11
% 3.85/1.90 Demodulation : 0.07
% 3.85/1.90 BG Simplification : 0.03
% 3.85/1.90 Subsumption : 0.08
% 3.85/1.90 Abstraction : 0.02
% 3.85/1.90 MUC search : 0.00
% 3.85/1.90 Cooper : 0.00
% 3.85/1.90 Total : 0.88
% 3.85/1.90 Index Insertion : 0.00
% 3.85/1.90 Index Deletion : 0.00
% 3.85/1.90 Index Matching : 0.00
% 3.85/1.90 BG Taut test : 0.00
%------------------------------------------------------------------------------