TSTP Solution File: COM023+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : COM023+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 : 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 : 300s
% DateTime : Tue Aug 22 10:35:20 EDT 2023
% Result : Theorem 4.67s 2.17s
% Output : CNFRefutation 5.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 29
% Syntax : Number of formulae : 74 ( 18 unt; 25 typ; 1 def)
% Number of atoms : 174 ( 0 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 244 ( 119 ~; 109 |; 12 &)
% ( 1 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 46 ( 24 >; 22 *; 0 +; 0 <<)
% Number of predicates : 11 ( 10 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 1 con; 0-4 aty)
% Number of variables : 47 (; 45 !; 2 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ sdtmndtplgtdt0 > sdtmndtasgtdt0 > aReductOfIn0 > aNormalFormOfIn0 > iLess0 > isTerminating0 > isLocallyConfluent0 > isConfluent0 > aRewritingSystem0 > aElement0 > #nlpp > xR > #skF_9 > #skF_7 > #skF_5 > #skF_1 > #skF_4 > #skF_12 > #skF_8 > #skF_13 > #skF_10 > #skF_2 > #skF_6 > #skF_14 > #skF_3 > #skF_11
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_9',type,
'#skF_9': $i > $i ).
tff('#skF_7',type,
'#skF_7': $i > $i ).
tff(sdtmndtplgtdt0,type,
sdtmndtplgtdt0: ( $i * $i * $i ) > $o ).
tff('#skF_5',type,
'#skF_5': $i > $i ).
tff('#skF_1',type,
'#skF_1': ( $i * $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': $i > $i ).
tff(aReductOfIn0,type,
aReductOfIn0: ( $i * $i * $i ) > $o ).
tff(aElement0,type,
aElement0: $i > $o ).
tff('#skF_12',type,
'#skF_12': ( $i * $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': $i > $i ).
tff(isTerminating0,type,
isTerminating0: $i > $o ).
tff(aNormalFormOfIn0,type,
aNormalFormOfIn0: ( $i * $i * $i ) > $o ).
tff(xR,type,
xR: $i ).
tff('#skF_13',type,
'#skF_13': ( $i * $i ) > $i ).
tff('#skF_10',type,
'#skF_10': $i > $i ).
tff('#skF_2',type,
'#skF_2': ( $i * $i * $i * $i ) > $i ).
tff('#skF_6',type,
'#skF_6': ( $i * $i * $i * $i ) > $i ).
tff('#skF_14',type,
'#skF_14': ( $i * $i * $i ) > $i ).
tff('#skF_3',type,
'#skF_3': $i > $i ).
tff('#skF_11',type,
'#skF_11': $i > $i ).
tff(aRewritingSystem0,type,
aRewritingSystem0: $i > $o ).
tff(isConfluent0,type,
isConfluent0: $i > $o ).
tff(isLocallyConfluent0,type,
isLocallyConfluent0: $i > $o ).
tff(iLess0,type,
iLess0: ( $i * $i ) > $o ).
tff(sdtmndtasgtdt0,type,
sdtmndtasgtdt0: ( $i * $i * $i ) > $o ).
tff(f_220,negated_conjecture,
~ isConfluent0(xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
tff(f_198,hypothesis,
aRewritingSystem0(xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__656) ).
tff(f_137,definition,
! [W0] :
( aRewritingSystem0(W0)
=> ( isConfluent0(W0)
<=> ! [W1,W2,W3] :
( ( aElement0(W1)
& aElement0(W2)
& aElement0(W3)
& sdtmndtasgtdt0(W1,W0,W2)
& sdtmndtasgtdt0(W1,W0,W3) )
=> ? [W4] :
( aElement0(W4)
& sdtmndtasgtdt0(W2,W0,W4)
& sdtmndtasgtdt0(W3,W0,W4) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mCRDef) ).
tff(f_218,hypothesis,
! [W0,W1,W2] :
( ( aElement0(W0)
& aElement0(W1)
& aElement0(W2)
& sdtmndtasgtdt0(W0,xR,W1)
& sdtmndtasgtdt0(W0,xR,W2) )
=> ? [W3] :
( aElement0(W3)
& sdtmndtasgtdt0(W1,xR,W3)
& sdtmndtasgtdt0(W2,xR,W3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__715) ).
tff(c_100,plain,
~ isConfluent0(xR),
inference(cnfTransformation,[status(thm)],[f_220]) ).
tff(c_88,plain,
aRewritingSystem0(xR),
inference(cnfTransformation,[status(thm)],[f_198]) ).
tff(c_36,plain,
! [W0_29] :
( sdtmndtasgtdt0('#skF_3'(W0_29),W0_29,'#skF_4'(W0_29))
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_42,plain,
! [W0_29] :
( aElement0('#skF_3'(W0_29))
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_34,plain,
! [W0_29] :
( sdtmndtasgtdt0('#skF_3'(W0_29),W0_29,'#skF_5'(W0_29))
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_40,plain,
! [W0_29] :
( aElement0('#skF_4'(W0_29))
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_38,plain,
! [W0_29] :
( aElement0('#skF_5'(W0_29))
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_573,plain,
! [W1_247,W0_248,W2_249] :
( sdtmndtasgtdt0(W1_247,xR,'#skF_14'(W0_248,W1_247,W2_249))
| ~ sdtmndtasgtdt0(W0_248,xR,W2_249)
| ~ sdtmndtasgtdt0(W0_248,xR,W1_247)
| ~ aElement0(W2_249)
| ~ aElement0(W1_247)
| ~ aElement0(W0_248) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_32,plain,
! [W0_29,W4_45] :
( ~ sdtmndtasgtdt0('#skF_5'(W0_29),W0_29,W4_45)
| ~ sdtmndtasgtdt0('#skF_4'(W0_29),W0_29,W4_45)
| ~ aElement0(W4_45)
| isConfluent0(W0_29)
| ~ aRewritingSystem0(W0_29) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_606,plain,
! [W0_248,W2_249] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| ~ aElement0('#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| isConfluent0(xR)
| ~ aRewritingSystem0(xR)
| ~ sdtmndtasgtdt0(W0_248,xR,W2_249)
| ~ sdtmndtasgtdt0(W0_248,xR,'#skF_5'(xR))
| ~ aElement0(W2_249)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W0_248) ),
inference(resolution,[status(thm)],[c_573,c_32]) ).
tff(c_638,plain,
! [W0_248,W2_249] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| ~ aElement0('#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| isConfluent0(xR)
| ~ sdtmndtasgtdt0(W0_248,xR,W2_249)
| ~ sdtmndtasgtdt0(W0_248,xR,'#skF_5'(xR))
| ~ aElement0(W2_249)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W0_248) ),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_606]) ).
tff(c_639,plain,
! [W0_248,W2_249] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| ~ aElement0('#skF_14'(W0_248,'#skF_5'(xR),W2_249))
| ~ sdtmndtasgtdt0(W0_248,xR,W2_249)
| ~ sdtmndtasgtdt0(W0_248,xR,'#skF_5'(xR))
| ~ aElement0(W2_249)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W0_248) ),
inference(negUnitSimplification,[status(thm)],[c_100,c_638]) ).
tff(c_673,plain,
~ aElement0('#skF_5'(xR)),
inference(splitLeft,[status(thm)],[c_639]) ).
tff(c_676,plain,
( isConfluent0(xR)
| ~ aRewritingSystem0(xR) ),
inference(resolution,[status(thm)],[c_38,c_673]) ).
tff(c_679,plain,
isConfluent0(xR),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_676]) ).
tff(c_681,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_100,c_679]) ).
tff(c_683,plain,
aElement0('#skF_5'(xR)),
inference(splitRight,[status(thm)],[c_639]) ).
tff(c_96,plain,
! [W1_88,W0_87,W2_89] :
( sdtmndtasgtdt0(W1_88,xR,'#skF_14'(W0_87,W1_88,W2_89))
| ~ sdtmndtasgtdt0(W0_87,xR,W2_89)
| ~ sdtmndtasgtdt0(W0_87,xR,W1_88)
| ~ aElement0(W2_89)
| ~ aElement0(W1_88)
| ~ aElement0(W0_87) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_506,plain,
! [W2_244,W0_245,W1_246] :
( sdtmndtasgtdt0(W2_244,xR,'#skF_14'(W0_245,W1_246,W2_244))
| ~ sdtmndtasgtdt0(W0_245,xR,W2_244)
| ~ sdtmndtasgtdt0(W0_245,xR,W1_246)
| ~ aElement0(W2_244)
| ~ aElement0(W1_246)
| ~ aElement0(W0_245) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_539,plain,
! [W0_245,W1_246] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| ~ aElement0('#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| isConfluent0(xR)
| ~ aRewritingSystem0(xR)
| ~ sdtmndtasgtdt0(W0_245,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_245,xR,W1_246)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W1_246)
| ~ aElement0(W0_245) ),
inference(resolution,[status(thm)],[c_506,c_32]) ).
tff(c_571,plain,
! [W0_245,W1_246] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| ~ aElement0('#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| isConfluent0(xR)
| ~ sdtmndtasgtdt0(W0_245,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_245,xR,W1_246)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W1_246)
| ~ aElement0(W0_245) ),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_539]) ).
tff(c_572,plain,
! [W0_245,W1_246] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| ~ aElement0('#skF_14'(W0_245,W1_246,'#skF_5'(xR)))
| ~ sdtmndtasgtdt0(W0_245,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_245,xR,W1_246)
| ~ aElement0('#skF_5'(xR))
| ~ aElement0(W1_246)
| ~ aElement0(W0_245) ),
inference(negUnitSimplification,[status(thm)],[c_100,c_571]) ).
tff(c_778,plain,
! [W0_274,W1_275] :
( ~ sdtmndtasgtdt0('#skF_4'(xR),xR,'#skF_14'(W0_274,W1_275,'#skF_5'(xR)))
| ~ aElement0('#skF_14'(W0_274,W1_275,'#skF_5'(xR)))
| ~ sdtmndtasgtdt0(W0_274,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_274,xR,W1_275)
| ~ aElement0(W1_275)
| ~ aElement0(W0_274) ),
inference(demodulation,[status(thm),theory(equality)],[c_683,c_572]) ).
tff(c_782,plain,
! [W0_87] :
( ~ aElement0('#skF_14'(W0_87,'#skF_4'(xR),'#skF_5'(xR)))
| ~ sdtmndtasgtdt0(W0_87,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_87,xR,'#skF_4'(xR))
| ~ aElement0('#skF_5'(xR))
| ~ aElement0('#skF_4'(xR))
| ~ aElement0(W0_87) ),
inference(resolution,[status(thm)],[c_96,c_778]) ).
tff(c_791,plain,
! [W0_87] :
( ~ aElement0('#skF_14'(W0_87,'#skF_4'(xR),'#skF_5'(xR)))
| ~ sdtmndtasgtdt0(W0_87,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_87,xR,'#skF_4'(xR))
| ~ aElement0('#skF_4'(xR))
| ~ aElement0(W0_87) ),
inference(demodulation,[status(thm),theory(equality)],[c_683,c_782]) ).
tff(c_951,plain,
~ aElement0('#skF_4'(xR)),
inference(splitLeft,[status(thm)],[c_791]) ).
tff(c_957,plain,
( isConfluent0(xR)
| ~ aRewritingSystem0(xR) ),
inference(resolution,[status(thm)],[c_40,c_951]) ).
tff(c_960,plain,
isConfluent0(xR),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_957]) ).
tff(c_962,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_100,c_960]) ).
tff(c_964,plain,
aElement0('#skF_4'(xR)),
inference(splitRight,[status(thm)],[c_791]) ).
tff(c_98,plain,
! [W0_87,W1_88,W2_89] :
( aElement0('#skF_14'(W0_87,W1_88,W2_89))
| ~ sdtmndtasgtdt0(W0_87,xR,W2_89)
| ~ sdtmndtasgtdt0(W0_87,xR,W1_88)
| ~ aElement0(W2_89)
| ~ aElement0(W1_88)
| ~ aElement0(W0_87) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_965,plain,
! [W0_292] :
( ~ aElement0('#skF_14'(W0_292,'#skF_4'(xR),'#skF_5'(xR)))
| ~ sdtmndtasgtdt0(W0_292,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_292,xR,'#skF_4'(xR))
| ~ aElement0(W0_292) ),
inference(splitRight,[status(thm)],[c_791]) ).
tff(c_969,plain,
! [W0_87] :
( ~ sdtmndtasgtdt0(W0_87,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_87,xR,'#skF_4'(xR))
| ~ aElement0('#skF_5'(xR))
| ~ aElement0('#skF_4'(xR))
| ~ aElement0(W0_87) ),
inference(resolution,[status(thm)],[c_98,c_965]) ).
tff(c_973,plain,
! [W0_293] :
( ~ sdtmndtasgtdt0(W0_293,xR,'#skF_5'(xR))
| ~ sdtmndtasgtdt0(W0_293,xR,'#skF_4'(xR))
| ~ aElement0(W0_293) ),
inference(demodulation,[status(thm),theory(equality)],[c_964,c_683,c_969]) ).
tff(c_989,plain,
( ~ sdtmndtasgtdt0('#skF_3'(xR),xR,'#skF_4'(xR))
| ~ aElement0('#skF_3'(xR))
| isConfluent0(xR)
| ~ aRewritingSystem0(xR) ),
inference(resolution,[status(thm)],[c_34,c_973]) ).
tff(c_1006,plain,
( ~ sdtmndtasgtdt0('#skF_3'(xR),xR,'#skF_4'(xR))
| ~ aElement0('#skF_3'(xR))
| isConfluent0(xR) ),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_989]) ).
tff(c_1007,plain,
( ~ sdtmndtasgtdt0('#skF_3'(xR),xR,'#skF_4'(xR))
| ~ aElement0('#skF_3'(xR)) ),
inference(negUnitSimplification,[status(thm)],[c_100,c_1006]) ).
tff(c_1074,plain,
~ aElement0('#skF_3'(xR)),
inference(splitLeft,[status(thm)],[c_1007]) ).
tff(c_1078,plain,
( isConfluent0(xR)
| ~ aRewritingSystem0(xR) ),
inference(resolution,[status(thm)],[c_42,c_1074]) ).
tff(c_1081,plain,
isConfluent0(xR),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_1078]) ).
tff(c_1083,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_100,c_1081]) ).
tff(c_1084,plain,
~ sdtmndtasgtdt0('#skF_3'(xR),xR,'#skF_4'(xR)),
inference(splitRight,[status(thm)],[c_1007]) ).
tff(c_1097,plain,
( isConfluent0(xR)
| ~ aRewritingSystem0(xR) ),
inference(resolution,[status(thm)],[c_36,c_1084]) ).
tff(c_1110,plain,
isConfluent0(xR),
inference(demodulation,[status(thm),theory(equality)],[c_88,c_1097]) ).
tff(c_1112,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_100,c_1110]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : COM023+1 : 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.14/0.35 % Computer : n017.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 23:01:22 EDT 2023
% 0.14/0.35 % CPUTime :
% 4.67/2.17 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.67/2.18
% 4.67/2.18 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 5.15/2.21
% 5.15/2.21 Inference rules
% 5.15/2.21 ----------------------
% 5.15/2.21 #Ref : 0
% 5.15/2.21 #Sup : 204
% 5.15/2.21 #Fact : 0
% 5.15/2.21 #Define : 0
% 5.15/2.21 #Split : 5
% 5.15/2.21 #Chain : 0
% 5.15/2.21 #Close : 0
% 5.15/2.21
% 5.15/2.21 Ordering : KBO
% 5.15/2.21
% 5.15/2.21 Simplification rules
% 5.15/2.21 ----------------------
% 5.15/2.21 #Subsume : 14
% 5.15/2.21 #Demod : 63
% 5.15/2.21 #Tautology : 20
% 5.15/2.21 #SimpNegUnit : 14
% 5.15/2.21 #BackRed : 0
% 5.15/2.21
% 5.15/2.21 #Partial instantiations: 0
% 5.15/2.21 #Strategies tried : 1
% 5.15/2.21
% 5.15/2.21 Timing (in seconds)
% 5.15/2.21 ----------------------
% 5.15/2.21 Preprocessing : 0.54
% 5.15/2.21 Parsing : 0.28
% 5.15/2.21 CNF conversion : 0.04
% 5.15/2.21 Main loop : 0.58
% 5.15/2.21 Inferencing : 0.24
% 5.15/2.21 Reduction : 0.14
% 5.15/2.21 Demodulation : 0.09
% 5.15/2.21 BG Simplification : 0.04
% 5.15/2.21 Subsumption : 0.13
% 5.15/2.21 Abstraction : 0.03
% 5.15/2.21 MUC search : 0.00
% 5.15/2.21 Cooper : 0.00
% 5.15/2.21 Total : 1.18
% 5.15/2.22 Index Insertion : 0.00
% 5.15/2.22 Index Deletion : 0.00
% 5.15/2.22 Index Matching : 0.00
% 5.15/2.22 BG Taut test : 0.00
%------------------------------------------------------------------------------