TSTP Solution File: LCL654+1.001 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL654+1.001 : 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/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n015.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:48:38 EDT 2023
% Result : Theorem 6.86s 2.62s
% Output : CNFRefutation 7.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 13
% Syntax : Number of formulae : 56 ( 15 unt; 11 typ; 0 def)
% Number of atoms : 189 ( 0 equ)
% Maximal formula atoms : 29 ( 4 avg)
% Number of connectives : 302 ( 158 ~; 141 |; 3 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 23 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 13 ( 7 >; 6 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-3 aty)
% Number of variables : 95 (; 94 !; 1 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ r1 > p1 > #nlpp > #skF_7 > #skF_1 > #skF_9 > #skF_8 > #skF_3 > #skF_2 > #skF_5 > #skF_6 > #skF_4
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_7',type,
'#skF_7': $i ).
tff(r1,type,
r1: ( $i * $i ) > $o ).
tff('#skF_1',type,
'#skF_1': $i ).
tff('#skF_9',type,
'#skF_9': $i ).
tff('#skF_8',type,
'#skF_8': $i ).
tff('#skF_3',type,
'#skF_3': ( $i * $i * $i ) > $i ).
tff('#skF_2',type,
'#skF_2': ( $i * $i ) > $i ).
tff(p1,type,
p1: $i > $o ).
tff('#skF_5',type,
'#skF_5': ( $i * $i ) > $i ).
tff('#skF_6',type,
'#skF_6': $i > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i ) > $i ).
tff(f_149,negated_conjecture,
~ ~ ? [X] :
~ ( ~ ! [Y] :
( ~ r1(X,Y)
| ~ ( ~ ! [X] :
( ~ r1(Y,X)
| ~ ! [Y] :
( ~ r1(X,Y)
| ~ p1(Y) ) )
& p1(Y) ) )
| ~ ! [Y] :
( ~ r1(X,Y)
| ! [X] :
( ~ r1(Y,X)
| ~ ( ~ ! [Y] :
( ~ r1(X,Y)
| ~ ! [X] :
( ~ r1(Y,X)
| p1(X) ) )
& ~ ! [Y] :
( ~ r1(X,Y)
| p1(Y) ) ) ) )
| ~ ! [Y] :
( ~ r1(X,Y)
| ~ ( ~ ! [X] :
( ~ r1(Y,X)
| ~ ! [Y] :
( ~ r1(X,Y)
| ~ ! [X] :
( ~ r1(Y,X)
| p1(X) ) ) )
& ~ ! [X] :
( ~ r1(Y,X)
| ~ ! [Y] :
( ~ r1(X,Y)
| p1(Y) ) ) ) )
| ~ ! [Y] :
( ~ r1(X,Y)
| ~ ! [X] :
( ~ r1(Y,X)
| $false ) )
| ! [Y] :
( ~ r1(X,Y)
| ! [X] :
( ~ r1(Y,X)
| ! [Y] :
( ~ r1(X,Y)
| p1(Y) ) )
| ~ ! [X] :
( ~ r1(Y,X)
| p1(X) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',main) ).
tff(f_28,axiom,
! [X] : r1(X,X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',reflexivity) ).
tff(c_6,plain,
~ p1('#skF_9'),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_8,plain,
r1('#skF_8','#skF_9'),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_12,plain,
r1('#skF_1','#skF_7'),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_10,plain,
r1('#skF_7','#skF_8'),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_2,plain,
! [X_1] : r1(X_1,X_1),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_59,plain,
! [X_126,Y_127,X_128] :
( r1(X_126,'#skF_4'(Y_127,X_126))
| r1(X_128,'#skF_5'(Y_127,X_128))
| ~ r1(Y_127,X_128)
| ~ r1(Y_127,X_126)
| ~ r1('#skF_1',Y_127) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_4,plain,
! [X_111] :
( p1(X_111)
| ~ r1('#skF_7',X_111) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_69,plain,
! [Y_127,X_126] :
( p1('#skF_5'(Y_127,'#skF_7'))
| r1(X_126,'#skF_4'(Y_127,X_126))
| ~ r1(Y_127,'#skF_7')
| ~ r1(Y_127,X_126)
| ~ r1('#skF_1',Y_127) ),
inference(resolution,[status(thm)],[c_59,c_4]) ).
tff(c_109,plain,
! [Y_139,Y_140,X_141,Y_142] :
( r1(Y_139,'#skF_3'(Y_140,X_141,Y_139))
| p1(Y_142)
| ~ r1(X_141,Y_142)
| ~ r1(X_141,Y_139)
| ~ r1(Y_140,X_141)
| ~ r1('#skF_1',Y_140) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_123,plain,
! [Y_139,Y_140] :
( r1(Y_139,'#skF_3'(Y_140,'#skF_8',Y_139))
| p1('#skF_9')
| ~ r1('#skF_8',Y_139)
| ~ r1(Y_140,'#skF_8')
| ~ r1('#skF_1',Y_140) ),
inference(resolution,[status(thm)],[c_8,c_109]) ).
tff(c_136,plain,
! [Y_139,Y_140] :
( r1(Y_139,'#skF_3'(Y_140,'#skF_8',Y_139))
| ~ r1('#skF_8',Y_139)
| ~ r1(Y_140,'#skF_8')
| ~ r1('#skF_1',Y_140) ),
inference(negUnitSimplification,[status(thm)],[c_6,c_123]) ).
tff(c_172,plain,
! [X_150,Y_151,X_152,X_153] :
( p1(X_150)
| ~ r1('#skF_4'(Y_151,X_152),X_150)
| r1(X_153,'#skF_5'(Y_151,X_153))
| ~ r1(Y_151,X_153)
| ~ r1(Y_151,X_152)
| ~ r1('#skF_1',Y_151) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_1880,plain,
! [Y_312,Y_313,X_314,X_315] :
( p1('#skF_3'(Y_312,'#skF_8','#skF_4'(Y_313,X_314)))
| r1(X_315,'#skF_5'(Y_313,X_315))
| ~ r1(Y_313,X_315)
| ~ r1(Y_313,X_314)
| ~ r1('#skF_1',Y_313)
| ~ r1('#skF_8','#skF_4'(Y_313,X_314))
| ~ r1(Y_312,'#skF_8')
| ~ r1('#skF_1',Y_312) ),
inference(resolution,[status(thm)],[c_136,c_172]) ).
tff(c_24,plain,
! [Y_67,X_77,Y_82,Y_84] :
( ~ p1('#skF_3'(Y_67,X_77,Y_82))
| p1(Y_84)
| ~ r1(X_77,Y_84)
| ~ r1(X_77,Y_82)
| ~ r1(Y_67,X_77)
| ~ r1('#skF_1',Y_67) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_1914,plain,
! [Y_313,Y_84,X_314,X_315,Y_312] :
( p1(Y_84)
| ~ r1('#skF_8',Y_84)
| r1(X_315,'#skF_5'(Y_313,X_315))
| ~ r1(Y_313,X_315)
| ~ r1(Y_313,X_314)
| ~ r1('#skF_1',Y_313)
| ~ r1('#skF_8','#skF_4'(Y_313,X_314))
| ~ r1(Y_312,'#skF_8')
| ~ r1('#skF_1',Y_312) ),
inference(resolution,[status(thm)],[c_1880,c_24]) ).
tff(c_1992,plain,
! [Y_321] :
( ~ r1(Y_321,'#skF_8')
| ~ r1('#skF_1',Y_321) ),
inference(splitLeft,[status(thm)],[c_1914]) ).
tff(c_1997,plain,
~ r1('#skF_1','#skF_7'),
inference(resolution,[status(thm)],[c_10,c_1992]) ).
tff(c_2002,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_12,c_1997]) ).
tff(c_2003,plain,
! [X_315,Y_313,X_314,Y_84] :
( r1(X_315,'#skF_5'(Y_313,X_315))
| ~ r1(Y_313,X_315)
| ~ r1(Y_313,X_314)
| ~ r1('#skF_1',Y_313)
| ~ r1('#skF_8','#skF_4'(Y_313,X_314))
| p1(Y_84)
| ~ r1('#skF_8',Y_84) ),
inference(splitRight,[status(thm)],[c_1914]) ).
tff(c_2005,plain,
! [Y_322] :
( p1(Y_322)
| ~ r1('#skF_8',Y_322) ),
inference(splitLeft,[status(thm)],[c_2003]) ).
tff(c_2072,plain,
p1('#skF_9'),
inference(resolution,[status(thm)],[c_8,c_2005]) ).
tff(c_2093,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_6,c_2072]) ).
tff(c_2095,plain,
! [X_323,Y_324,X_325] :
( r1(X_323,'#skF_5'(Y_324,X_323))
| ~ r1(Y_324,X_323)
| ~ r1(Y_324,X_325)
| ~ r1('#skF_1',Y_324)
| ~ r1('#skF_8','#skF_4'(Y_324,X_325)) ),
inference(splitRight,[status(thm)],[c_2003]) ).
tff(c_2109,plain,
! [X_326,Y_327] :
( r1(X_326,'#skF_5'(Y_327,X_326))
| ~ r1(Y_327,X_326)
| p1('#skF_5'(Y_327,'#skF_7'))
| ~ r1(Y_327,'#skF_7')
| ~ r1(Y_327,'#skF_8')
| ~ r1('#skF_1',Y_327) ),
inference(resolution,[status(thm)],[c_69,c_2095]) ).
tff(c_2220,plain,
! [Y_333] :
( p1('#skF_5'(Y_333,'#skF_7'))
| ~ r1(Y_333,'#skF_7')
| ~ r1(Y_333,'#skF_8')
| ~ r1('#skF_1',Y_333) ),
inference(resolution,[status(thm)],[c_2109,c_4]) ).
tff(c_18,plain,
! [X_96,Y_85,X_102] :
( r1(X_96,'#skF_4'(Y_85,X_96))
| ~ p1('#skF_5'(Y_85,X_102))
| ~ r1(Y_85,X_102)
| ~ r1(Y_85,X_96)
| ~ r1('#skF_1',Y_85) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_2235,plain,
! [X_96,Y_333] :
( r1(X_96,'#skF_4'(Y_333,X_96))
| ~ r1(Y_333,X_96)
| ~ r1(Y_333,'#skF_7')
| ~ r1(Y_333,'#skF_8')
| ~ r1('#skF_1',Y_333) ),
inference(resolution,[status(thm)],[c_2220,c_18]) ).
tff(c_141,plain,
! [Y_143,Y_144] :
( r1(Y_143,'#skF_3'(Y_144,'#skF_8',Y_143))
| ~ r1('#skF_8',Y_143)
| ~ r1(Y_144,'#skF_8')
| ~ r1('#skF_1',Y_144) ),
inference(negUnitSimplification,[status(thm)],[c_6,c_123]) ).
tff(c_16,plain,
! [X_101,Y_85,X_96,X_102] :
( p1(X_101)
| ~ r1('#skF_4'(Y_85,X_96),X_101)
| ~ p1('#skF_5'(Y_85,X_102))
| ~ r1(Y_85,X_102)
| ~ r1(Y_85,X_96)
| ~ r1('#skF_1',Y_85) ),
inference(cnfTransformation,[status(thm)],[f_149]) ).
tff(c_152,plain,
! [Y_144,Y_85,X_96,X_102] :
( p1('#skF_3'(Y_144,'#skF_8','#skF_4'(Y_85,X_96)))
| ~ p1('#skF_5'(Y_85,X_102))
| ~ r1(Y_85,X_102)
| ~ r1(Y_85,X_96)
| ~ r1('#skF_1',Y_85)
| ~ r1('#skF_8','#skF_4'(Y_85,X_96))
| ~ r1(Y_144,'#skF_8')
| ~ r1('#skF_1',Y_144) ),
inference(resolution,[status(thm)],[c_141,c_16]) ).
tff(c_2771,plain,
! [Y_366,Y_367,X_368] :
( p1('#skF_3'(Y_366,'#skF_8','#skF_4'(Y_367,X_368)))
| ~ r1(Y_367,X_368)
| ~ r1('#skF_8','#skF_4'(Y_367,X_368))
| ~ r1(Y_366,'#skF_8')
| ~ r1('#skF_1',Y_366)
| ~ r1(Y_367,'#skF_7')
| ~ r1(Y_367,'#skF_8')
| ~ r1('#skF_1',Y_367) ),
inference(resolution,[status(thm)],[c_2220,c_152]) ).
tff(c_2774,plain,
! [Y_84,Y_367,X_368,Y_366] :
( p1(Y_84)
| ~ r1('#skF_8',Y_84)
| ~ r1(Y_367,X_368)
| ~ r1('#skF_8','#skF_4'(Y_367,X_368))
| ~ r1(Y_366,'#skF_8')
| ~ r1('#skF_1',Y_366)
| ~ r1(Y_367,'#skF_7')
| ~ r1(Y_367,'#skF_8')
| ~ r1('#skF_1',Y_367) ),
inference(resolution,[status(thm)],[c_2771,c_24]) ).
tff(c_2776,plain,
! [Y_369,X_370] :
( ~ r1(Y_369,X_370)
| ~ r1('#skF_8','#skF_4'(Y_369,X_370))
| ~ r1(Y_369,'#skF_7')
| ~ r1(Y_369,'#skF_8')
| ~ r1('#skF_1',Y_369) ),
inference(splitLeft,[status(thm)],[c_2774]) ).
tff(c_2799,plain,
! [Y_371] :
( ~ r1(Y_371,'#skF_7')
| ~ r1(Y_371,'#skF_8')
| ~ r1('#skF_1',Y_371) ),
inference(resolution,[status(thm)],[c_2235,c_2776]) ).
tff(c_2802,plain,
( ~ r1('#skF_7','#skF_8')
| ~ r1('#skF_1','#skF_7') ),
inference(resolution,[status(thm)],[c_2,c_2799]) ).
tff(c_2808,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_12,c_10,c_2802]) ).
tff(c_2809,plain,
! [Y_366,Y_84] :
( ~ r1(Y_366,'#skF_8')
| ~ r1('#skF_1',Y_366)
| p1(Y_84)
| ~ r1('#skF_8',Y_84) ),
inference(splitRight,[status(thm)],[c_2774]) ).
tff(c_2890,plain,
! [Y_376] :
( ~ r1(Y_376,'#skF_8')
| ~ r1('#skF_1',Y_376) ),
inference(splitLeft,[status(thm)],[c_2809]) ).
tff(c_2895,plain,
~ r1('#skF_1','#skF_7'),
inference(resolution,[status(thm)],[c_10,c_2890]) ).
tff(c_2900,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_12,c_2895]) ).
tff(c_2902,plain,
! [Y_377] :
( p1(Y_377)
| ~ r1('#skF_8',Y_377) ),
inference(splitRight,[status(thm)],[c_2809]) ).
tff(c_2987,plain,
p1('#skF_9'),
inference(resolution,[status(thm)],[c_8,c_2902]) ).
tff(c_3013,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_6,c_2987]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL654+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.34 % Computer : n015.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 13:59:58 EDT 2023
% 0.13/0.34 % CPUTime :
% 6.86/2.62 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.86/2.62
% 6.86/2.62 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.02/2.66
% 7.02/2.66 Inference rules
% 7.02/2.66 ----------------------
% 7.02/2.66 #Ref : 0
% 7.02/2.66 #Sup : 779
% 7.02/2.66 #Fact : 8
% 7.02/2.66 #Define : 0
% 7.02/2.66 #Split : 14
% 7.02/2.66 #Chain : 0
% 7.02/2.66 #Close : 0
% 7.02/2.66
% 7.02/2.66 Ordering : KBO
% 7.02/2.66
% 7.02/2.66 Simplification rules
% 7.02/2.66 ----------------------
% 7.02/2.66 #Subsume : 232
% 7.02/2.66 #Demod : 119
% 7.02/2.66 #Tautology : 28
% 7.02/2.66 #SimpNegUnit : 15
% 7.02/2.66 #BackRed : 0
% 7.02/2.66
% 7.02/2.66 #Partial instantiations: 0
% 7.02/2.66 #Strategies tried : 1
% 7.02/2.66
% 7.02/2.66 Timing (in seconds)
% 7.02/2.66 ----------------------
% 7.02/2.66 Preprocessing : 0.45
% 7.02/2.66 Parsing : 0.24
% 7.02/2.66 CNF conversion : 0.04
% 7.02/2.66 Main loop : 1.18
% 7.02/2.66 Inferencing : 0.33
% 7.02/2.66 Reduction : 0.26
% 7.02/2.66 Demodulation : 0.18
% 7.02/2.66 BG Simplification : 0.04
% 7.02/2.66 Subsumption : 0.47
% 7.02/2.66 Abstraction : 0.05
% 7.02/2.66 MUC search : 0.00
% 7.02/2.66 Cooper : 0.00
% 7.02/2.66 Total : 1.68
% 7.02/2.66 Index Insertion : 0.00
% 7.02/2.66 Index Deletion : 0.00
% 7.02/2.66 Index Matching : 0.00
% 7.02/2.66 BG Taut test : 0.00
%------------------------------------------------------------------------------