TSTP Solution File: NUM594+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : NUM594+1 : TPTP v8.1.2. Released v4.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 : 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 : Tue Aug 22 10:52:15 EDT 2023
% Result : Theorem 15.24s 5.21s
% Output : CNFRefutation 15.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 78
% Syntax : Number of formulae : 117 ( 19 unt; 66 typ; 4 def)
% Number of atoms : 119 ( 33 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 113 ( 45 ~; 38 |; 12 &)
% ( 7 <=>; 11 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 105 ( 53 >; 52 *; 0 +; 0 <<)
% Number of predicates : 11 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 57 ( 57 usr; 13 con; 0-4 aty)
% Number of variables : 40 (; 37 !; 3 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ sdtlseqdt0 > iLess0 > aSubsetOf0 > aElementOf0 > isFinite0 > isCountable0 > aSet0 > aFunction0 > aElement0 > slbdtsldtrb0 > sdtpldt0 > sdtmndt0 > sdtlpdtrp0 > sdtlcdtrc0 > sdtlbdtrb0 > sdtexdt0 > #nlpp > szszuzczcdt0 > szmzizndt0 > szmzazxdt0 > szDzozmdt0 > szDzizrdt0 > slbdtrb0 > sbrdtbr0 > xx > xk > xe > xd > xc > xT > xS > xN > xK > xC > szNzAzT0 > sz00 > slcrc0 > #skF_26 > #skF_7 > #skF_11 > #skF_17 > #skF_6 > #skF_27 > #skF_1 > #skF_18 > #skF_4 > #skF_29 > #skF_12 > #skF_23 > #skF_28 > #skF_5 > #skF_19 > #skF_10 > #skF_8 > #skF_20 > #skF_24 > #skF_15 > #skF_13 > #skF_14 > #skF_25 > #skF_3 > #skF_2 > #skF_21 > #skF_9 > #skF_22 > #skF_30 > #skF_16
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(xk,type,
xk: $i ).
tff('#skF_26',type,
'#skF_26': ( $i * $i * $i ) > $i ).
tff('#skF_7',type,
'#skF_7': $i > $i ).
tff('#skF_11',type,
'#skF_11': ( $i * $i ) > $i ).
tff(sbrdtbr0,type,
sbrdtbr0: $i > $i ).
tff('#skF_17',type,
'#skF_17': ( $i * $i * $i ) > $i ).
tff(aSet0,type,
aSet0: $i > $o ).
tff(szszuzczcdt0,type,
szszuzczcdt0: $i > $i ).
tff(sdtlbdtrb0,type,
sdtlbdtrb0: ( $i * $i ) > $i ).
tff(szDzozmdt0,type,
szDzozmdt0: $i > $i ).
tff('#skF_6',type,
'#skF_6': ( $i * $i * $i ) > $i ).
tff(xd,type,
xd: $i ).
tff('#skF_27',type,
'#skF_27': ( $i * $i * $i ) > $i ).
tff(sdtmndt0,type,
sdtmndt0: ( $i * $i ) > $i ).
tff('#skF_1',type,
'#skF_1': $i > $i ).
tff('#skF_18',type,
'#skF_18': ( $i * $i * $i ) > $i ).
tff(aElement0,type,
aElement0: $i > $o ).
tff(sdtexdt0,type,
sdtexdt0: ( $i * $i ) > $i ).
tff(szNzAzT0,type,
szNzAzT0: $i ).
tff(sdtlseqdt0,type,
sdtlseqdt0: ( $i * $i ) > $o ).
tff(xS,type,
xS: $i ).
tff(sz00,type,
sz00: $i ).
tff(sdtlpdtrp0,type,
sdtlpdtrp0: ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i * $i ) > $i ).
tff(xc,type,
xc: $i ).
tff(xe,type,
xe: $i ).
tff('#skF_29',type,
'#skF_29': $i > $i ).
tff('#skF_12',type,
'#skF_12': ( $i * $i ) > $i ).
tff(sdtpldt0,type,
sdtpldt0: ( $i * $i ) > $i ).
tff(slbdtsldtrb0,type,
slbdtsldtrb0: ( $i * $i ) > $i ).
tff(xx,type,
xx: $i ).
tff('#skF_23',type,
'#skF_23': ( $i * $i * $i ) > $i ).
tff('#skF_28',type,
'#skF_28': $i > $i ).
tff(aSubsetOf0,type,
aSubsetOf0: ( $i * $i ) > $o ).
tff('#skF_5',type,
'#skF_5': ( $i * $i * $i ) > $i ).
tff('#skF_19',type,
'#skF_19': ( $i * $i * $i ) > $i ).
tff(isCountable0,type,
isCountable0: $i > $o ).
tff('#skF_10',type,
'#skF_10': ( $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': ( $i * $i ) > $i ).
tff(xT,type,
xT: $i ).
tff(xN,type,
xN: $i ).
tff(aElementOf0,type,
aElementOf0: ( $i * $i ) > $o ).
tff(xC,type,
xC: $i ).
tff('#skF_20',type,
'#skF_20': ( $i * $i * $i ) > $i ).
tff(szDzizrdt0,type,
szDzizrdt0: $i > $i ).
tff('#skF_24',type,
'#skF_24': ( $i * $i ) > $i ).
tff('#skF_15',type,
'#skF_15': ( $i * $i * $i ) > $i ).
tff('#skF_13',type,
'#skF_13': $i > $i ).
tff('#skF_14',type,
'#skF_14': ( $i * $i * $i ) > $i ).
tff(slcrc0,type,
slcrc0: $i ).
tff(aFunction0,type,
aFunction0: $i > $o ).
tff(isFinite0,type,
isFinite0: $i > $o ).
tff('#skF_25',type,
'#skF_25': ( $i * $i ) > $i ).
tff('#skF_3',type,
'#skF_3': ( $i * $i * $i ) > $i ).
tff(sdtlcdtrc0,type,
sdtlcdtrc0: ( $i * $i ) > $i ).
tff('#skF_2',type,
'#skF_2': ( $i * $i ) > $i ).
tff(iLess0,type,
iLess0: ( $i * $i ) > $o ).
tff(szmzizndt0,type,
szmzizndt0: $i > $i ).
tff(szmzazxdt0,type,
szmzazxdt0: $i > $i ).
tff('#skF_21',type,
'#skF_21': ( $i * $i * $i ) > $i ).
tff(xK,type,
xK: $i ).
tff('#skF_9',type,
'#skF_9': ( $i * $i ) > $i ).
tff(slbdtrb0,type,
slbdtrb0: $i > $i ).
tff('#skF_22',type,
'#skF_22': ( $i * $i * $i * $i ) > $i ).
tff('#skF_30',type,
'#skF_30': $i > $i ).
tff('#skF_16',type,
'#skF_16': ( $i * $i * $i ) > $i ).
tff(f_842,hypothesis,
( aFunction0(xd)
& ( szDzozmdt0(xd) = szNzAzT0 )
& ! [W0] :
( aElementOf0(W0,szNzAzT0)
=> ! [W1] :
( ( aSet0(W1)
& aElementOf0(W1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(W0)),xk)) )
=> ( sdtlpdtrp0(xd,W0) = sdtlpdtrp0(sdtlpdtrp0(xC,W0),W1) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4730) ).
tff(f_211,axiom,
( aSet0(szNzAzT0)
& isCountable0(szNzAzT0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mNATSet) ).
tff(f_97,axiom,
! [W0] :
( aSet0(W0)
=> aSubsetOf0(W0,W0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSubRefl) ).
tff(f_52,definition,
! [W0] :
( ( W0 = slcrc0 )
<=> ( aSet0(W0)
& ~ ? [W1] : aElementOf0(W1,W0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefEmp) ).
tff(f_330,axiom,
! [W0] :
( aSet0(W0)
=> ( ( sbrdtbr0(W0) = sz00 )
<=> ( W0 = slcrc0 ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mCardEmpty) ).
tff(f_435,definition,
! [W0] :
( aElementOf0(W0,szNzAzT0)
=> ! [W1] :
( ( W1 = slbdtrb0(W0) )
<=> ( aSet0(W1)
& ! [W2] :
( aElementOf0(W2,W1)
<=> ( aElementOf0(W2,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(W2),W0) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefSeg) ).
tff(f_471,axiom,
! [W0] :
( aElementOf0(W0,szNzAzT0)
=> ( sbrdtbr0(slbdtrb0(W0)) = W0 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mCardSeg) ).
tff(f_318,axiom,
! [W0] :
( aSet0(W0)
=> aElement0(sbrdtbr0(W0)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mCardS) ).
tff(f_388,definition,
! [W0] :
( ( aSubsetOf0(W0,szNzAzT0)
& ( W0 != slcrc0 ) )
=> ! [W1] :
( ( W1 = szmzizndt0(W0) )
<=> ( aElementOf0(W1,W0)
& ! [W2] :
( aElementOf0(W2,W0)
=> sdtlseqdt0(W1,W2) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefMin) ).
tff(f_606,definition,
! [W0] :
( aFunction0(W0)
=> ! [W1] :
( aSubsetOf0(W1,szDzozmdt0(W0))
=> ! [W2] :
( ( W2 = sdtlcdtrc0(W0,W1) )
<=> ( aSet0(W2)
& ! [W3] :
( aElementOf0(W3,W2)
<=> ? [W4] :
( aElementOf0(W4,W1)
& ( sdtlpdtrp0(W0,W4) = W3 ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefSImg) ).
tff(f_849,negated_conjecture,
~ ? [W0] :
( aElementOf0(W0,szNzAzT0)
& ( sdtlpdtrp0(xd,W0) = xx ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
tff(f_844,hypothesis,
aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4781) ).
tff(c_420,plain,
aFunction0(xd),
inference(cnfTransformation,[status(thm)],[f_842]) ).
tff(c_108,plain,
aSet0(szNzAzT0),
inference(cnfTransformation,[status(thm)],[f_211]) ).
tff(c_34,plain,
! [W0_27] :
( aSubsetOf0(W0_27,W0_27)
| ~ aSet0(W0_27) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_14,plain,
aSet0(slcrc0),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_154,plain,
( ( sbrdtbr0(slcrc0) = sz00 )
| ~ aSet0(slcrc0) ),
inference(cnfTransformation,[status(thm)],[f_330]) ).
tff(c_433,plain,
sbrdtbr0(slcrc0) = sz00,
inference(demodulation,[status(thm),theory(equality)],[c_14,c_154]) ).
tff(c_10,plain,
! [W0_7] :
( ( slcrc0 = W0_7 )
| aElementOf0('#skF_1'(W0_7),W0_7)
| ~ aSet0(W0_7) ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_188,plain,
! [W0_133] :
( aSet0(slbdtrb0(W0_133))
| ~ aElementOf0(W0_133,szNzAzT0) ),
inference(cnfTransformation,[status(thm)],[f_435]) ).
tff(c_635,plain,
! [W0_443] :
( ( sbrdtbr0(slbdtrb0(W0_443)) = W0_443 )
| ~ aElementOf0(W0_443,szNzAzT0) ),
inference(cnfTransformation,[status(thm)],[f_471]) ).
tff(c_148,plain,
! [W0_96] :
( aElement0(sbrdtbr0(W0_96))
| ~ aSet0(W0_96) ),
inference(cnfTransformation,[status(thm)],[f_318]) ).
tff(c_892,plain,
! [W0_471] :
( aElement0(W0_471)
| ~ aSet0(slbdtrb0(W0_471))
| ~ aElementOf0(W0_471,szNzAzT0) ),
inference(superposition,[status(thm),theory(equality)],[c_635,c_148]) ).
tff(c_902,plain,
! [W0_472] :
( aElement0(W0_472)
| ~ aElementOf0(W0_472,szNzAzT0) ),
inference(resolution,[status(thm)],[c_188,c_892]) ).
tff(c_906,plain,
( aElement0('#skF_1'(szNzAzT0))
| ( szNzAzT0 = slcrc0 )
| ~ aSet0(szNzAzT0) ),
inference(resolution,[status(thm)],[c_10,c_902]) ).
tff(c_924,plain,
( aElement0('#skF_1'(szNzAzT0))
| ( szNzAzT0 = slcrc0 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_108,c_906]) ).
tff(c_933,plain,
szNzAzT0 = slcrc0,
inference(splitLeft,[status(thm)],[c_924]) ).
tff(c_572,plain,
! [W0_438] :
( ( slcrc0 = W0_438 )
| ( sbrdtbr0(W0_438) != sz00 )
| ~ aSet0(W0_438) ),
inference(cnfTransformation,[status(thm)],[f_330]) ).
tff(c_599,plain,
( ( szNzAzT0 = slcrc0 )
| ( sbrdtbr0(szNzAzT0) != sz00 ) ),
inference(resolution,[status(thm)],[c_108,c_572]) ).
tff(c_633,plain,
sbrdtbr0(szNzAzT0) != sz00,
inference(splitLeft,[status(thm)],[c_599]) ).
tff(c_956,plain,
sbrdtbr0(slcrc0) != sz00,
inference(demodulation,[status(thm),theory(equality)],[c_933,c_633]) ).
tff(c_982,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_433,c_956]) ).
tff(c_984,plain,
szNzAzT0 != slcrc0,
inference(splitRight,[status(thm)],[c_924]) ).
tff(c_1112,plain,
! [W0_486] :
( aElementOf0(szmzizndt0(W0_486),W0_486)
| ( slcrc0 = W0_486 )
| ~ aSubsetOf0(W0_486,szNzAzT0) ),
inference(cnfTransformation,[status(thm)],[f_388]) ).
tff(c_899,plain,
! [W0_133] :
( aElement0(W0_133)
| ~ aElementOf0(W0_133,szNzAzT0) ),
inference(resolution,[status(thm)],[c_188,c_892]) ).
tff(c_1116,plain,
( aElement0(szmzizndt0(szNzAzT0))
| ( szNzAzT0 = slcrc0 )
| ~ aSubsetOf0(szNzAzT0,szNzAzT0) ),
inference(resolution,[status(thm)],[c_1112,c_899]) ).
tff(c_1138,plain,
( aElement0(szmzizndt0(szNzAzT0))
| ~ aSubsetOf0(szNzAzT0,szNzAzT0) ),
inference(negUnitSimplification,[status(thm)],[c_984,c_1116]) ).
tff(c_1174,plain,
~ aSubsetOf0(szNzAzT0,szNzAzT0),
inference(splitLeft,[status(thm)],[c_1138]) ).
tff(c_1177,plain,
~ aSet0(szNzAzT0),
inference(resolution,[status(thm)],[c_34,c_1174]) ).
tff(c_1181,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_108,c_1177]) ).
tff(c_1183,plain,
aSubsetOf0(szNzAzT0,szNzAzT0),
inference(splitRight,[status(thm)],[c_1138]) ).
tff(c_418,plain,
szDzozmdt0(xd) = szNzAzT0,
inference(cnfTransformation,[status(thm)],[f_842]) ).
tff(c_12669,plain,
! [W0_924,W1_925,W3_926] :
( ( sdtlpdtrp0(W0_924,'#skF_22'(W0_924,W1_925,sdtlcdtrc0(W0_924,W1_925),W3_926)) = W3_926 )
| ~ aElementOf0(W3_926,sdtlcdtrc0(W0_924,W1_925))
| ~ aSubsetOf0(W1_925,szDzozmdt0(W0_924))
| ~ aFunction0(W0_924) ),
inference(cnfTransformation,[status(thm)],[f_606]) ).
tff(c_10946,plain,
! [W0_892,W1_893,W3_894] :
( aElementOf0('#skF_22'(W0_892,W1_893,sdtlcdtrc0(W0_892,W1_893),W3_894),W1_893)
| ~ aElementOf0(W3_894,sdtlcdtrc0(W0_892,W1_893))
| ~ aSubsetOf0(W1_893,szDzozmdt0(W0_892))
| ~ aFunction0(W0_892) ),
inference(cnfTransformation,[status(thm)],[f_606]) ).
tff(c_426,plain,
! [W0_424] :
( ( sdtlpdtrp0(xd,W0_424) != xx )
| ~ aElementOf0(W0_424,szNzAzT0) ),
inference(cnfTransformation,[status(thm)],[f_849]) ).
tff(c_11072,plain,
! [W0_892,W3_894] :
( ( sdtlpdtrp0(xd,'#skF_22'(W0_892,szNzAzT0,sdtlcdtrc0(W0_892,szNzAzT0),W3_894)) != xx )
| ~ aElementOf0(W3_894,sdtlcdtrc0(W0_892,szNzAzT0))
| ~ aSubsetOf0(szNzAzT0,szDzozmdt0(W0_892))
| ~ aFunction0(W0_892) ),
inference(resolution,[status(thm)],[c_10946,c_426]) ).
tff(c_12684,plain,
! [W3_926] :
( ( xx != W3_926 )
| ~ aElementOf0(W3_926,sdtlcdtrc0(xd,szNzAzT0))
| ~ aSubsetOf0(szNzAzT0,szDzozmdt0(xd))
| ~ aFunction0(xd)
| ~ aElementOf0(W3_926,sdtlcdtrc0(xd,szNzAzT0))
| ~ aSubsetOf0(szNzAzT0,szDzozmdt0(xd))
| ~ aFunction0(xd) ),
inference(superposition,[status(thm),theory(equality)],[c_12669,c_11072]) ).
tff(c_12861,plain,
~ aElementOf0(xx,sdtlcdtrc0(xd,szNzAzT0)),
inference(demodulation,[status(thm),theory(equality)],[c_420,c_1183,c_418,c_420,c_1183,c_418,c_12684]) ).
tff(c_424,plain,
aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd))),
inference(cnfTransformation,[status(thm)],[f_844]) ).
tff(c_428,plain,
aElementOf0(xx,sdtlcdtrc0(xd,szNzAzT0)),
inference(demodulation,[status(thm),theory(equality)],[c_418,c_424]) ).
tff(c_12863,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_12861,c_428]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : NUM594+1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % 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.13/0.35 % Computer : n029.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 3 15:27:07 EDT 2023
% 0.13/0.35 % CPUTime :
% 15.24/5.21 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 15.24/5.24
% 15.24/5.24 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 15.24/5.28
% 15.24/5.28 Inference rules
% 15.24/5.28 ----------------------
% 15.24/5.28 #Ref : 2
% 15.24/5.28 #Sup : 2508
% 15.24/5.28 #Fact : 2
% 15.24/5.28 #Define : 0
% 15.24/5.28 #Split : 61
% 15.24/5.28 #Chain : 0
% 15.24/5.28 #Close : 0
% 15.24/5.28
% 15.24/5.28 Ordering : KBO
% 15.24/5.28
% 15.24/5.28 Simplification rules
% 15.24/5.28 ----------------------
% 15.24/5.28 #Subsume : 470
% 15.24/5.28 #Demod : 2211
% 15.24/5.28 #Tautology : 465
% 15.24/5.28 #SimpNegUnit : 154
% 15.24/5.28 #BackRed : 71
% 15.24/5.28
% 15.24/5.28 #Partial instantiations: 0
% 15.24/5.28 #Strategies tried : 1
% 15.24/5.28
% 15.24/5.28 Timing (in seconds)
% 15.24/5.28 ----------------------
% 15.24/5.28 Preprocessing : 0.89
% 15.24/5.28 Parsing : 0.43
% 15.24/5.28 CNF conversion : 0.09
% 15.24/5.28 Main loop : 3.29
% 15.24/5.28 Inferencing : 0.99
% 15.24/5.28 Reduction : 1.30
% 15.24/5.28 Demodulation : 0.95
% 15.24/5.28 BG Simplification : 0.10
% 15.24/5.28 Subsumption : 0.72
% 15.24/5.28 Abstraction : 0.07
% 15.24/5.28 MUC search : 0.00
% 15.24/5.28 Cooper : 0.00
% 15.24/5.28 Total : 4.26
% 15.24/5.28 Index Insertion : 0.00
% 15.24/5.28 Index Deletion : 0.00
% 15.24/5.28 Index Matching : 0.00
% 15.24/5.28 BG Taut test : 0.00
%------------------------------------------------------------------------------