TSTP Solution File: NUM583+3 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : NUM583+3 : 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 : n005.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:13 EDT 2023
% Result : Theorem 77.59s 61.15s
% Output : CNFRefutation 77.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 80
% Syntax : Number of formulae : 111 ( 18 unt; 73 typ; 2 def)
% Number of atoms : 102 ( 8 equ)
% Maximal formula atoms : 14 ( 2 avg)
% Number of connectives : 88 ( 24 ~; 24 |; 22 &)
% ( 5 <=>; 13 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 129 ( 61 >; 68 *; 0 +; 0 <<)
% Number of predicates : 11 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 64 ( 64 usr; 12 con; 0-4 aty)
% Number of variables : 31 (; 31 !; 0 ?; 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 > xk > xi > xc > xT > xS > xQ > xN > xK > szNzAzT0 > sz00 > slcrc0 > #skF_7 > #skF_11 > #skF_17 > #skF_31 > #skF_33 > #skF_6 > #skF_1 > #skF_18 > #skF_37 > #skF_38 > #skF_4 > #skF_29 > #skF_12 > #skF_30 > #skF_32 > #skF_23 > #skF_39 > #skF_35 > #skF_5 > #skF_19 > #skF_10 > #skF_8 > #skF_20 > #skF_28 > #skF_26 > #skF_24 > #skF_34 > #skF_15 > #skF_13 > #skF_14 > #skF_25 > #skF_3 > #skF_2 > #skF_27 > #skF_36 > #skF_21 > #skF_9 > #skF_22 > #skF_16
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(xk,type,
xk: $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('#skF_31',type,
'#skF_31': ( $i * $i * $i ) > $i ).
tff('#skF_33',type,
'#skF_33': ( $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(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('#skF_37',type,
'#skF_37': $i > $i ).
tff(xi,type,
xi: $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_38',type,
'#skF_38': ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i * $i ) > $i ).
tff(xc,type,
xc: $i ).
tff('#skF_29',type,
'#skF_29': ( $i * $i * $i ) > $i ).
tff('#skF_12',type,
'#skF_12': ( $i * $i ) > $i ).
tff(sdtpldt0,type,
sdtpldt0: ( $i * $i ) > $i ).
tff('#skF_30',type,
'#skF_30': ( $i * $i * $i ) > $i ).
tff(slbdtsldtrb0,type,
slbdtsldtrb0: ( $i * $i ) > $i ).
tff('#skF_32',type,
'#skF_32': ( $i * $i * $i * $i ) > $i ).
tff('#skF_23',type,
'#skF_23': ( $i * $i * $i ) > $i ).
tff('#skF_39',type,
'#skF_39': $i ).
tff('#skF_35',type,
'#skF_35': ( $i * $i * $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('#skF_20',type,
'#skF_20': ( $i * $i * $i ) > $i ).
tff(szDzizrdt0,type,
szDzizrdt0: $i > $i ).
tff('#skF_28',type,
'#skF_28': ( $i * $i ) > $i ).
tff('#skF_26',type,
'#skF_26': $i > $i ).
tff('#skF_24',type,
'#skF_24': ( $i * $i ) > $i ).
tff('#skF_34',type,
'#skF_34': ( $i * $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(xQ,type,
xQ: $i ).
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('#skF_27',type,
'#skF_27': $i > $i ).
tff(szmzizndt0,type,
szmzizndt0: $i > $i ).
tff('#skF_36',type,
'#skF_36': ( $i * $i * $i * $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_16',type,
'#skF_16': ( $i * $i * $i ) > $i ).
tff(f_1005,negated_conjecture,
~ ( ( aElementOf0(szmzizndt0(sdtlpdtrp0(xN,xi)),sdtlpdtrp0(xN,xi))
& ! [W0] :
( aElementOf0(W0,sdtlpdtrp0(xN,xi))
=> sdtlseqdt0(szmzizndt0(sdtlpdtrp0(xN,xi)),W0) ) )
=> ( ( aSet0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))))
& ! [W0] :
( aElementOf0(W0,sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))))
<=> ( aElement0(W0)
& ( aElementOf0(W0,xQ)
| ( W0 = szmzizndt0(sdtlpdtrp0(xN,xi)) ) ) ) ) )
=> ( ! [W0] :
( aElementOf0(W0,sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))))
=> aElementOf0(W0,xS) )
| aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
tff(f_674,hypothesis,
( aSet0(xS)
& ! [W0] :
( aElementOf0(W0,xS)
=> aElementOf0(W0,szNzAzT0) )
& aSubsetOf0(xS,szNzAzT0)
& isCountable0(xS) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3435) ).
tff(f_980,hypothesis,
( ! [W0] :
( aElementOf0(W0,sdtlpdtrp0(xN,xi))
=> aElementOf0(W0,xS) )
& aSubsetOf0(sdtlpdtrp0(xN,xi),xS) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4037) ).
tff(f_84,definition,
! [W0] :
( aSet0(W0)
=> ! [W1] :
( aSubsetOf0(W1,W0)
<=> ( aSet0(W1)
& ! [W2] :
( aElementOf0(W2,W1)
=> aElementOf0(W2,W0) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefSub) ).
tff(f_39,axiom,
! [W0] :
( aSet0(W0)
=> ! [W1] :
( aElementOf0(W1,W0)
=> aElement0(W1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mEOfElem) ).
tff(f_955,hypothesis,
( aElementOf0(szmzizndt0(sdtlpdtrp0(xN,xi)),sdtlpdtrp0(xN,xi))
& ! [W0] :
( aElementOf0(W0,sdtlpdtrp0(xN,xi))
=> sdtlseqdt0(szmzizndt0(sdtlpdtrp0(xN,xi)),W0) )
& aSet0(sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi))))
& ! [W0] :
( aElementOf0(W0,sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi))))
<=> ( aElement0(W0)
& aElementOf0(W0,sdtlpdtrp0(xN,xi))
& ( W0 != szmzizndt0(sdtlpdtrp0(xN,xi)) ) ) )
& aSet0(xQ)
& ! [W0] :
( aElementOf0(W0,xQ)
=> aElementOf0(W0,sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi)))) )
& aSubsetOf0(xQ,sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi))))
& ( sbrdtbr0(xQ) = xk )
& aElementOf0(xQ,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi))),xk)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3989_02) ).
tff(f_156,definition,
! [W0,W1] :
( ( aSet0(W0)
& aElement0(W1) )
=> ! [W2] :
( ( W2 = sdtmndt0(W0,W1) )
<=> ( aSet0(W2)
& ! [W3] :
( aElementOf0(W3,W2)
<=> ( aElement0(W3)
& aElementOf0(W3,W0)
& ( W3 != W1 ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefDiff) ).
tff(c_8464,plain,
~ aElementOf0('#skF_39',xS),
inference(cnfTransformation,[status(thm)],[f_1005]) ).
tff(c_344,plain,
aSet0(xS),
inference(cnfTransformation,[status(thm)],[f_674]) ).
tff(c_8458,plain,
aSubsetOf0(sdtlpdtrp0(xN,xi),xS),
inference(cnfTransformation,[status(thm)],[f_980]) ).
tff(c_8604,plain,
! [W1_614,W0_615] :
( aSet0(W1_614)
| ~ aSubsetOf0(W1_614,W0_615)
| ~ aSet0(W0_615) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_8610,plain,
( aSet0(sdtlpdtrp0(xN,xi))
| ~ aSet0(xS) ),
inference(resolution,[status(thm)],[c_8458,c_8604]) ).
tff(c_8622,plain,
aSet0(sdtlpdtrp0(xN,xi)),
inference(demodulation,[status(thm),theory(equality)],[c_344,c_8610]) ).
tff(c_8472,plain,
aElementOf0(szmzizndt0(sdtlpdtrp0(xN,xi)),sdtlpdtrp0(xN,xi)),
inference(cnfTransformation,[status(thm)],[f_1005]) ).
tff(c_8698,plain,
! [W1_620,W0_621] :
( aElement0(W1_620)
| ~ aElementOf0(W1_620,W0_621)
| ~ aSet0(W0_621) ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_8707,plain,
( aElement0(szmzizndt0(sdtlpdtrp0(xN,xi)))
| ~ aSet0(sdtlpdtrp0(xN,xi)) ),
inference(resolution,[status(thm)],[c_8472,c_8698]) ).
tff(c_8728,plain,
aElement0(szmzizndt0(sdtlpdtrp0(xN,xi))),
inference(demodulation,[status(thm),theory(equality)],[c_8622,c_8707]) ).
tff(c_8430,plain,
aSet0(sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi)))),
inference(cnfTransformation,[status(thm)],[f_955]) ).
tff(c_8422,plain,
aSubsetOf0(xQ,sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi)))),
inference(cnfTransformation,[status(thm)],[f_955]) ).
tff(c_8466,plain,
aElementOf0('#skF_39',sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))),
inference(cnfTransformation,[status(thm)],[f_1005]) ).
tff(c_8899,plain,
! [W0_640] :
( ( szmzizndt0(sdtlpdtrp0(xN,xi)) = W0_640 )
| aElementOf0(W0_640,xQ)
| ~ aElementOf0(W0_640,sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) ),
inference(cnfTransformation,[status(thm)],[f_1005]) ).
tff(c_8912,plain,
( ( szmzizndt0(sdtlpdtrp0(xN,xi)) = '#skF_39' )
| aElementOf0('#skF_39',xQ) ),
inference(resolution,[status(thm)],[c_8466,c_8899]) ).
tff(c_9041,plain,
aElementOf0('#skF_39',xQ),
inference(splitLeft,[status(thm)],[c_8912]) ).
tff(c_10339,plain,
! [W2_728,W0_729,W1_730] :
( aElementOf0(W2_728,W0_729)
| ~ aElementOf0(W2_728,W1_730)
| ~ aSubsetOf0(W1_730,W0_729)
| ~ aSet0(W0_729) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_10560,plain,
! [W0_738] :
( aElementOf0('#skF_39',W0_738)
| ~ aSubsetOf0(xQ,W0_738)
| ~ aSet0(W0_738) ),
inference(resolution,[status(thm)],[c_9041,c_10339]) ).
tff(c_10567,plain,
( aElementOf0('#skF_39',sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi))))
| ~ aSet0(sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi)))) ),
inference(resolution,[status(thm)],[c_8422,c_10560]) ).
tff(c_10577,plain,
aElementOf0('#skF_39',sdtmndt0(sdtlpdtrp0(xN,xi),szmzizndt0(sdtlpdtrp0(xN,xi)))),
inference(demodulation,[status(thm),theory(equality)],[c_8430,c_10567]) ).
tff(c_12216,plain,
! [W3_778,W0_779,W1_780] :
( aElementOf0(W3_778,W0_779)
| ~ aElementOf0(W3_778,sdtmndt0(W0_779,W1_780))
| ~ aElement0(W1_780)
| ~ aSet0(W0_779) ),
inference(cnfTransformation,[status(thm)],[f_156]) ).
tff(c_12219,plain,
( aElementOf0('#skF_39',sdtlpdtrp0(xN,xi))
| ~ aElement0(szmzizndt0(sdtlpdtrp0(xN,xi)))
| ~ aSet0(sdtlpdtrp0(xN,xi)) ),
inference(resolution,[status(thm)],[c_10577,c_12216]) ).
tff(c_12250,plain,
aElementOf0('#skF_39',sdtlpdtrp0(xN,xi)),
inference(demodulation,[status(thm),theory(equality)],[c_8622,c_8728,c_12219]) ).
tff(c_8460,plain,
! [W0_598] :
( aElementOf0(W0_598,xS)
| ~ aElementOf0(W0_598,sdtlpdtrp0(xN,xi)) ),
inference(cnfTransformation,[status(thm)],[f_980]) ).
tff(c_12267,plain,
aElementOf0('#skF_39',xS),
inference(resolution,[status(thm)],[c_12250,c_8460]) ).
tff(c_12281,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8464,c_12267]) ).
tff(c_12282,plain,
szmzizndt0(sdtlpdtrp0(xN,xi)) = '#skF_39',
inference(splitRight,[status(thm)],[c_8912]) ).
tff(c_8870,plain,
! [W0_639] :
( aElementOf0(W0_639,xS)
| ~ aElementOf0(W0_639,sdtlpdtrp0(xN,xi)) ),
inference(cnfTransformation,[status(thm)],[f_980]) ).
tff(c_8874,plain,
aElementOf0(szmzizndt0(sdtlpdtrp0(xN,xi)),xS),
inference(resolution,[status(thm)],[c_8472,c_8870]) ).
tff(c_12305,plain,
aElementOf0('#skF_39',xS),
inference(demodulation,[status(thm),theory(equality)],[c_12282,c_8874]) ).
tff(c_12316,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8464,c_12305]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : NUM583+3 : TPTP v8.1.2. Released v4.0.0.
% 0.00/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.13/0.36 % Computer : n005.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Thu Aug 3 14:29:12 EDT 2023
% 0.13/0.36 % CPUTime :
% 77.59/61.15 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 77.59/61.16
% 77.59/61.16 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 77.88/61.19
% 77.88/61.19 Inference rules
% 77.88/61.19 ----------------------
% 77.88/61.19 #Ref : 1
% 77.88/61.19 #Sup : 694
% 77.88/61.19 #Fact : 0
% 77.88/61.19 #Define : 0
% 77.88/61.19 #Split : 45
% 77.88/61.19 #Chain : 0
% 77.88/61.19 #Close : 0
% 77.88/61.19
% 77.88/61.19 Ordering : KBO
% 77.88/61.19
% 77.88/61.19 Simplification rules
% 77.88/61.19 ----------------------
% 77.88/61.19 #Subsume : 699
% 77.88/61.19 #Demod : 675
% 77.88/61.19 #Tautology : 207
% 77.88/61.19 #SimpNegUnit : 42
% 77.88/61.19 #BackRed : 123
% 77.88/61.19
% 77.88/61.19 #Partial instantiations: 0
% 77.88/61.19 #Strategies tried : 1
% 77.88/61.19
% 77.88/61.19 Timing (in seconds)
% 77.88/61.19 ----------------------
% 77.88/61.19 Preprocessing : 2.19
% 77.88/61.19 Parsing : 0.46
% 77.88/61.19 CNF conversion : 0.16
% 77.88/61.19 Main loop : 58.00
% 77.88/61.19 Inferencing : 0.45
% 77.88/61.19 Reduction : 43.80
% 77.88/61.19 Demodulation : 37.75
% 77.88/61.20 BG Simplification : 0.73
% 77.88/61.20 Subsumption : 11.35
% 77.88/61.20 Abstraction : 0.46
% 77.88/61.20 MUC search : 0.00
% 77.88/61.20 Cooper : 0.00
% 77.88/61.20 Total : 60.25
% 77.88/61.20 Index Insertion : 0.00
% 77.88/61.20 Index Deletion : 0.00
% 77.88/61.20 Index Matching : 0.00
% 77.88/61.20 BG Taut test : 0.00
%------------------------------------------------------------------------------