TSTP Solution File: SEU046+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU046+1 : TPTP v8.1.2. Released v3.2.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 : n002.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:57:32 EDT 2023
% Result : Theorem 45.26s 30.58s
% Output : CNFRefutation 45.67s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 37
% Syntax : Number of formulae : 60 ( 11 unt; 31 typ; 0 def)
% Number of atoms : 74 ( 2 equ)
% Maximal formula atoms : 10 ( 2 avg)
% Number of connectives : 80 ( 35 ~; 26 |; 8 &)
% ( 3 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 32 ( 20 >; 12 *; 0 +; 0 <<)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 23 ( 23 usr; 11 con; 0-3 aty)
% Number of variables : 34 (; 34 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ subset > in > element > relation_empty_yielding > relation > one_to_one > function > empty > relation_rng_restriction > apply > #nlpp > relation_rng > relation_dom > powerset > empty_set > #skF_13 > #skF_9 > #skF_5 > #skF_2 > #skF_17 > #skF_11 > #skF_7 > #skF_10 > #skF_16 > #skF_6 > #skF_3 > #skF_8 > #skF_15 > #skF_14 > #skF_4 > #skF_1 > #skF_12
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_13',type,
'#skF_13': ( $i * $i * $i ) > $i ).
tff('#skF_9',type,
'#skF_9': $i > $i ).
tff('#skF_5',type,
'#skF_5': $i > $i ).
tff(relation,type,
relation: $i > $o ).
tff('#skF_2',type,
'#skF_2': $i > $i ).
tff('#skF_17',type,
'#skF_17': $i ).
tff('#skF_11',type,
'#skF_11': $i ).
tff(apply,type,
apply: ( $i * $i ) > $i ).
tff(element,type,
element: ( $i * $i ) > $o ).
tff(one_to_one,type,
one_to_one: $i > $o ).
tff(relation_rng_restriction,type,
relation_rng_restriction: ( $i * $i ) > $i ).
tff(function,type,
function: $i > $o ).
tff('#skF_7',type,
'#skF_7': $i ).
tff(relation_empty_yielding,type,
relation_empty_yielding: $i > $o ).
tff('#skF_10',type,
'#skF_10': $i ).
tff('#skF_16',type,
'#skF_16': $i ).
tff(in,type,
in: ( $i * $i ) > $o ).
tff(subset,type,
subset: ( $i * $i ) > $o ).
tff('#skF_6',type,
'#skF_6': $i ).
tff('#skF_3',type,
'#skF_3': $i ).
tff(empty,type,
empty: $i > $o ).
tff(empty_set,type,
empty_set: $i ).
tff(relation_dom,type,
relation_dom: $i > $i ).
tff('#skF_8',type,
'#skF_8': $i ).
tff('#skF_15',type,
'#skF_15': ( $i * $i * $i ) > $i ).
tff('#skF_14',type,
'#skF_14': ( $i * $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': $i ).
tff(powerset,type,
powerset: $i > $i ).
tff(relation_rng,type,
relation_rng: $i > $i ).
tff('#skF_1',type,
'#skF_1': ( $i * $i ) > $i ).
tff('#skF_12',type,
'#skF_12': $i ).
tff(f_235,negated_conjecture,
~ ! [A,B] :
( ( relation(B)
& function(B) )
=> ( subset(relation_dom(relation_rng_restriction(A,B)),relation_dom(B))
& subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t89_funct_1) ).
tff(f_167,axiom,
! [A,B] :
( relation(B)
=> subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t118_relat_1) ).
tff(f_85,axiom,
! [A,B] :
( ( relation(B)
& function(B) )
=> ( relation(relation_rng_restriction(A,B))
& function(relation_rng_restriction(A,B)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc5_funct_1) ).
tff(f_62,axiom,
! [A,B] :
( relation(B)
=> relation(relation_rng_restriction(A,B)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k8_relat_1) ).
tff(f_58,axiom,
! [A,B] :
( subset(A,B)
<=> ! [C] :
( in(C,A)
=> in(C,B) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).
tff(f_226,axiom,
! [A,B] :
( ( relation(B)
& function(B) )
=> ! [C] :
( ( relation(C)
& function(C) )
=> ( ( B = relation_rng_restriction(A,C) )
<=> ( ! [D] :
( in(D,relation_dom(B))
<=> ( in(D,relation_dom(C))
& in(apply(C,D),A) ) )
& ! [D] :
( in(D,relation_dom(B))
=> ( apply(B,D) = apply(C,D) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t85_funct_1) ).
tff(c_150,plain,
relation('#skF_17'),
inference(cnfTransformation,[status(thm)],[f_235]) ).
tff(c_197121,plain,
! [A_1422,B_1423] :
( subset(relation_rng(relation_rng_restriction(A_1422,B_1423)),relation_rng(B_1423))
| ~ relation(B_1423) ),
inference(cnfTransformation,[status(thm)],[f_167]) ).
tff(c_148,plain,
function('#skF_17'),
inference(cnfTransformation,[status(thm)],[f_235]) ).
tff(c_38,plain,
! [A_16,B_17] :
( function(relation_rng_restriction(A_16,B_17))
| ~ function(B_17)
| ~ relation(B_17) ),
inference(cnfTransformation,[status(thm)],[f_85]) ).
tff(c_20,plain,
! [A_11,B_12] :
( relation(relation_rng_restriction(A_11,B_12))
| ~ relation(B_12) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_18,plain,
! [A_6,B_7] :
( in('#skF_1'(A_6,B_7),A_6)
| subset(A_6,B_7) ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_833,plain,
! [D_163,C_164,A_165] :
( in(D_163,relation_dom(C_164))
| ~ in(D_163,relation_dom(relation_rng_restriction(A_165,C_164)))
| ~ function(C_164)
| ~ relation(C_164)
| ~ function(relation_rng_restriction(A_165,C_164))
| ~ relation(relation_rng_restriction(A_165,C_164)) ),
inference(cnfTransformation,[status(thm)],[f_226]) ).
tff(c_7385,plain,
! [A_399,C_400,B_401] :
( in('#skF_1'(relation_dom(relation_rng_restriction(A_399,C_400)),B_401),relation_dom(C_400))
| ~ function(C_400)
| ~ relation(C_400)
| ~ function(relation_rng_restriction(A_399,C_400))
| ~ relation(relation_rng_restriction(A_399,C_400))
| subset(relation_dom(relation_rng_restriction(A_399,C_400)),B_401) ),
inference(resolution,[status(thm)],[c_18,c_833]) ).
tff(c_16,plain,
! [A_6,B_7] :
( ~ in('#skF_1'(A_6,B_7),B_7)
| subset(A_6,B_7) ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_196118,plain,
! [C_1351,A_1352] :
( ~ function(C_1351)
| ~ relation(C_1351)
| ~ function(relation_rng_restriction(A_1352,C_1351))
| ~ relation(relation_rng_restriction(A_1352,C_1351))
| subset(relation_dom(relation_rng_restriction(A_1352,C_1351)),relation_dom(C_1351)) ),
inference(resolution,[status(thm)],[c_7385,c_16]) ).
tff(c_146,plain,
( ~ subset(relation_rng(relation_rng_restriction('#skF_16','#skF_17')),relation_rng('#skF_17'))
| ~ subset(relation_dom(relation_rng_restriction('#skF_16','#skF_17')),relation_dom('#skF_17')) ),
inference(cnfTransformation,[status(thm)],[f_235]) ).
tff(c_156,plain,
~ subset(relation_dom(relation_rng_restriction('#skF_16','#skF_17')),relation_dom('#skF_17')),
inference(splitLeft,[status(thm)],[c_146]) ).
tff(c_196161,plain,
( ~ function('#skF_17')
| ~ relation('#skF_17')
| ~ function(relation_rng_restriction('#skF_16','#skF_17'))
| ~ relation(relation_rng_restriction('#skF_16','#skF_17')) ),
inference(resolution,[status(thm)],[c_196118,c_156]) ).
tff(c_196525,plain,
( ~ function(relation_rng_restriction('#skF_16','#skF_17'))
| ~ relation(relation_rng_restriction('#skF_16','#skF_17')) ),
inference(demodulation,[status(thm),theory(equality)],[c_150,c_148,c_196161]) ).
tff(c_196561,plain,
~ relation(relation_rng_restriction('#skF_16','#skF_17')),
inference(splitLeft,[status(thm)],[c_196525]) ).
tff(c_196564,plain,
~ relation('#skF_17'),
inference(resolution,[status(thm)],[c_20,c_196561]) ).
tff(c_196571,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_150,c_196564]) ).
tff(c_196572,plain,
~ function(relation_rng_restriction('#skF_16','#skF_17')),
inference(splitRight,[status(thm)],[c_196525]) ).
tff(c_196580,plain,
( ~ function('#skF_17')
| ~ relation('#skF_17') ),
inference(resolution,[status(thm)],[c_38,c_196572]) ).
tff(c_196587,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_150,c_148,c_196580]) ).
tff(c_196588,plain,
~ subset(relation_rng(relation_rng_restriction('#skF_16','#skF_17')),relation_rng('#skF_17')),
inference(splitRight,[status(thm)],[c_146]) ).
tff(c_197124,plain,
~ relation('#skF_17'),
inference(resolution,[status(thm)],[c_197121,c_196588]) ).
tff(c_197137,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_150,c_197124]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU046+1 : TPTP v8.1.2. Released v3.2.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 : n002.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.36 % DateTime : Thu Aug 3 11:59:31 EDT 2023
% 0.14/0.36 % CPUTime :
% 45.26/30.58 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 45.26/30.59
% 45.26/30.59 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 45.67/30.62
% 45.67/30.62 Inference rules
% 45.67/30.62 ----------------------
% 45.67/30.62 #Ref : 8
% 45.67/30.62 #Sup : 59117
% 45.67/30.62 #Fact : 0
% 45.67/30.62 #Define : 0
% 45.67/30.62 #Split : 64
% 45.67/30.62 #Chain : 0
% 45.67/30.62 #Close : 0
% 45.67/30.62
% 45.67/30.62 Ordering : KBO
% 45.67/30.62
% 45.67/30.62 Simplification rules
% 45.67/30.62 ----------------------
% 45.67/30.62 #Subsume : 19422
% 45.67/30.62 #Demod : 28053
% 45.67/30.62 #Tautology : 8382
% 45.67/30.62 #SimpNegUnit : 1747
% 45.67/30.62 #BackRed : 78
% 45.67/30.62
% 45.67/30.62 #Partial instantiations: 0
% 45.67/30.62 #Strategies tried : 1
% 45.67/30.62
% 45.67/30.62 Timing (in seconds)
% 45.67/30.62 ----------------------
% 45.67/30.62 Preprocessing : 0.60
% 45.67/30.62 Parsing : 0.31
% 45.67/30.62 CNF conversion : 0.05
% 45.67/30.62 Main loop : 28.96
% 45.67/30.62 Inferencing : 3.39
% 45.67/30.62 Reduction : 6.81
% 45.67/30.62 Demodulation : 4.90
% 45.67/30.62 BG Simplification : 0.38
% 45.67/30.62 Subsumption : 16.08
% 45.67/30.62 Abstraction : 0.50
% 45.67/30.62 MUC search : 0.00
% 45.67/30.62 Cooper : 0.00
% 45.67/30.63 Total : 29.61
% 45.67/30.63 Index Insertion : 0.00
% 45.67/30.63 Index Deletion : 0.00
% 45.67/30.63 Index Matching : 0.00
% 45.67/30.63 BG Taut test : 0.00
%------------------------------------------------------------------------------