TSTP Solution File: SEU203+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU203+1 : TPTP v8.1.2. Released v3.3.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 : n008.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:58:00 EDT 2023
% Result : Theorem 54.88s 39.94s
% Output : CNFRefutation 54.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 30
% Syntax : Number of formulae : 85 ( 17 unt; 27 typ; 0 def)
% Number of atoms : 142 ( 2 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 180 ( 96 ~; 73 |; 3 &)
% ( 5 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 37 ( 18 >; 19 *; 0 +; 0 <<)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 23 ( 23 usr; 9 con; 0-4 aty)
% Number of variables : 63 (; 60 !; 3 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ in > element > relation > empty > unordered_pair > relation_image > ordered_pair > #nlpp > singleton > relation_dom > empty_set > #skF_9 > #skF_6 > #skF_1 > #skF_17 > #skF_11 > #skF_15 > #skF_10 > #skF_16 > #skF_14 > #skF_13 > #skF_2 > #skF_4 > #skF_3 > #skF_8 > #skF_7 > #skF_5 > #skF_12
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_9',type,
'#skF_9': $i > $i ).
tff(relation,type,
relation: $i > $o ).
tff('#skF_6',type,
'#skF_6': ( $i * $i ) > $i ).
tff('#skF_1',type,
'#skF_1': ( $i * $i * $i ) > $i ).
tff(singleton,type,
singleton: $i > $i ).
tff('#skF_17',type,
'#skF_17': $i ).
tff('#skF_11',type,
'#skF_11': $i ).
tff('#skF_15',type,
'#skF_15': $i ).
tff(unordered_pair,type,
unordered_pair: ( $i * $i ) > $i ).
tff(element,type,
element: ( $i * $i ) > $o ).
tff(ordered_pair,type,
ordered_pair: ( $i * $i ) > $i ).
tff('#skF_10',type,
'#skF_10': $i ).
tff('#skF_16',type,
'#skF_16': $i ).
tff(in,type,
in: ( $i * $i ) > $o ).
tff('#skF_14',type,
'#skF_14': $i ).
tff('#skF_13',type,
'#skF_13': $i ).
tff('#skF_2',type,
'#skF_2': ( $i * $i * $i ) > $i ).
tff(relation_image,type,
relation_image: ( $i * $i ) > $i ).
tff(empty,type,
empty: $i > $o ).
tff(empty_set,type,
empty_set: $i ).
tff(relation_dom,type,
relation_dom: $i > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i * $i * $i ) > $i ).
tff('#skF_3',type,
'#skF_3': ( $i * $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': ( $i * $i * $i ) > $i ).
tff('#skF_7',type,
'#skF_7': ( $i * $i ) > $i ).
tff('#skF_5',type,
'#skF_5': ( $i * $i ) > $i ).
tff('#skF_12',type,
'#skF_12': $i ).
tff(f_120,negated_conjecture,
~ ! [A,B,C] :
( relation(C)
=> ( in(A,relation_image(C,B))
<=> ? [D] :
( in(D,relation_dom(C))
& in(ordered_pair(D,A),C)
& in(D,B) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
tff(f_50,axiom,
! [A] :
( relation(A)
=> ! [B,C] :
( ( C = relation_image(A,B) )
<=> ! [D] :
( in(D,C)
<=> ? [E] :
( in(ordered_pair(E,D),A)
& in(E,B) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d13_relat_1) ).
tff(f_61,axiom,
! [A] :
( relation(A)
=> ! [B] :
( ( B = relation_dom(A) )
<=> ! [C] :
( in(C,B)
<=> ? [D] : in(ordered_pair(C,D),A) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_relat_1) ).
tff(c_86,plain,
relation('#skF_16'),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_102,plain,
( in('#skF_14',relation_image('#skF_16','#skF_15'))
| in('#skF_17',relation_dom('#skF_16')) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_150,plain,
in('#skF_17',relation_dom('#skF_16')),
inference(splitLeft,[status(thm)],[c_102]) ).
tff(c_94,plain,
( in('#skF_14',relation_image('#skF_16','#skF_15'))
| in('#skF_17','#skF_15') ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_114,plain,
in('#skF_17','#skF_15'),
inference(splitLeft,[status(thm)],[c_94]) ).
tff(c_98,plain,
( in('#skF_14',relation_image('#skF_16','#skF_15'))
| in(ordered_pair('#skF_17','#skF_14'),'#skF_16') ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_185,plain,
in(ordered_pair('#skF_17','#skF_14'),'#skF_16'),
inference(splitLeft,[status(thm)],[c_98]) ).
tff(c_88,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16','#skF_15')) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_445,plain,
~ in('#skF_14',relation_image('#skF_16','#skF_15')),
inference(splitLeft,[status(thm)],[c_88]) ).
tff(c_1020,plain,
! [D_175,A_176,B_177,E_178] :
( in(D_175,relation_image(A_176,B_177))
| ~ in(E_178,B_177)
| ~ in(ordered_pair(E_178,D_175),A_176)
| ~ relation(A_176) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_1197,plain,
! [D_193,A_194] :
( in(D_193,relation_image(A_194,'#skF_15'))
| ~ in(ordered_pair('#skF_17',D_193),A_194)
| ~ relation(A_194) ),
inference(resolution,[status(thm)],[c_114,c_1020]) ).
tff(c_1208,plain,
( in('#skF_14',relation_image('#skF_16','#skF_15'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_185,c_1197]) ).
tff(c_1213,plain,
in('#skF_14',relation_image('#skF_16','#skF_15')),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_1208]) ).
tff(c_1215,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_445,c_1213]) ).
tff(c_1367,plain,
! [D_202] :
( ~ in(D_202,'#skF_15')
| ~ in(ordered_pair(D_202,'#skF_14'),'#skF_16')
| ~ in(D_202,relation_dom('#skF_16')) ),
inference(splitRight,[status(thm)],[c_88]) ).
tff(c_1373,plain,
( ~ in('#skF_17','#skF_15')
| ~ in('#skF_17',relation_dom('#skF_16')) ),
inference(resolution,[status(thm)],[c_185,c_1367]) ).
tff(c_1380,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_150,c_114,c_1373]) ).
tff(c_1381,plain,
in('#skF_14',relation_image('#skF_16','#skF_15')),
inference(splitRight,[status(thm)],[c_98]) ).
tff(c_10,plain,
! [A_6,B_29,D_44] :
( in('#skF_4'(A_6,B_29,relation_image(A_6,B_29),D_44),B_29)
| ~ in(D_44,relation_image(A_6,B_29))
| ~ relation(A_6) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_4393,plain,
! [A_331,B_332,D_333] :
( in(ordered_pair('#skF_4'(A_331,B_332,relation_image(A_331,B_332),D_333),D_333),A_331)
| ~ in(D_333,relation_image(A_331,B_332))
| ~ relation(A_331) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_28,plain,
! [C_84,A_48,D_87] :
( in(C_84,relation_dom(A_48))
| ~ in(ordered_pair(C_84,D_87),A_48)
| ~ relation(A_48) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_19313,plain,
! [A_692,B_693,D_694] :
( in('#skF_4'(A_692,B_693,relation_image(A_692,B_693),D_694),relation_dom(A_692))
| ~ in(D_694,relation_image(A_692,B_693))
| ~ relation(A_692) ),
inference(resolution,[status(thm)],[c_4393,c_28]) ).
tff(c_1382,plain,
~ in(ordered_pair('#skF_17','#skF_14'),'#skF_16'),
inference(splitRight,[status(thm)],[c_98]) ).
tff(c_96,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16'))
| in(ordered_pair('#skF_17','#skF_14'),'#skF_16') ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_1553,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16')) ),
inference(negUnitSimplification,[status(thm)],[c_1382,c_96]) ).
tff(c_4429,plain,
! [B_332] :
( ~ in('#skF_4'('#skF_16',B_332,relation_image('#skF_16',B_332),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_332,relation_image('#skF_16',B_332),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_332))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_4393,c_1553]) ).
tff(c_4474,plain,
! [B_332] :
( ~ in('#skF_4'('#skF_16',B_332,relation_image('#skF_16',B_332),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_332,relation_image('#skF_16',B_332),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_332)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_4429]) ).
tff(c_19325,plain,
! [B_693] :
( ~ in('#skF_4'('#skF_16',B_693,relation_image('#skF_16',B_693),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_693))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_19313,c_4474]) ).
tff(c_138088,plain,
! [B_1584] :
( ~ in('#skF_4'('#skF_16',B_1584,relation_image('#skF_16',B_1584),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_1584)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_19325]) ).
tff(c_138179,plain,
( ~ in('#skF_14',relation_image('#skF_16','#skF_15'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_10,c_138088]) ).
tff(c_138229,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_1381,c_138179]) ).
tff(c_138230,plain,
in('#skF_14',relation_image('#skF_16','#skF_15')),
inference(splitRight,[status(thm)],[c_102]) ).
tff(c_140477,plain,
! [A_1709,B_1710,D_1711] :
( in(ordered_pair('#skF_4'(A_1709,B_1710,relation_image(A_1709,B_1710),D_1711),D_1711),A_1709)
| ~ in(D_1711,relation_image(A_1709,B_1710))
| ~ relation(A_1709) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_155300,plain,
! [A_2085,B_2086,D_2087] :
( in('#skF_4'(A_2085,B_2086,relation_image(A_2085,B_2086),D_2087),relation_dom(A_2085))
| ~ in(D_2087,relation_image(A_2085,B_2086))
| ~ relation(A_2085) ),
inference(resolution,[status(thm)],[c_140477,c_28]) ).
tff(c_138231,plain,
~ in('#skF_17',relation_dom('#skF_16')),
inference(splitRight,[status(thm)],[c_102]) ).
tff(c_100,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16'))
| in('#skF_17',relation_dom('#skF_16')) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_138607,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16')) ),
inference(negUnitSimplification,[status(thm)],[c_138231,c_100]) ).
tff(c_140511,plain,
! [B_1710] :
( ~ in('#skF_4'('#skF_16',B_1710,relation_image('#skF_16',B_1710),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_1710,relation_image('#skF_16',B_1710),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_1710))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_140477,c_138607]) ).
tff(c_140545,plain,
! [B_1710] :
( ~ in('#skF_4'('#skF_16',B_1710,relation_image('#skF_16',B_1710),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_1710,relation_image('#skF_16',B_1710),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_1710)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_140511]) ).
tff(c_155312,plain,
! [B_2086] :
( ~ in('#skF_4'('#skF_16',B_2086,relation_image('#skF_16',B_2086),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_2086))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_155300,c_140545]) ).
tff(c_261675,plain,
! [B_3003] :
( ~ in('#skF_4'('#skF_16',B_3003,relation_image('#skF_16',B_3003),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_3003)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_155312]) ).
tff(c_261762,plain,
( ~ in('#skF_14',relation_image('#skF_16','#skF_15'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_10,c_261675]) ).
tff(c_261810,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_138230,c_261762]) ).
tff(c_261811,plain,
in('#skF_14',relation_image('#skF_16','#skF_15')),
inference(splitRight,[status(thm)],[c_94]) ).
tff(c_263420,plain,
! [A_3107,B_3108,D_3109] :
( in(ordered_pair('#skF_4'(A_3107,B_3108,relation_image(A_3107,B_3108),D_3109),D_3109),A_3107)
| ~ in(D_3109,relation_image(A_3107,B_3108))
| ~ relation(A_3107) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_263489,plain,
! [A_3107,B_3108,D_3109] :
( in('#skF_4'(A_3107,B_3108,relation_image(A_3107,B_3108),D_3109),relation_dom(A_3107))
| ~ in(D_3109,relation_image(A_3107,B_3108))
| ~ relation(A_3107) ),
inference(resolution,[status(thm)],[c_263420,c_28]) ).
tff(c_261812,plain,
~ in('#skF_17','#skF_15'),
inference(splitRight,[status(thm)],[c_94]) ).
tff(c_92,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16'))
| in('#skF_17','#skF_15') ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_261902,plain,
! [D_101] :
( ~ in(D_101,'#skF_15')
| ~ in(ordered_pair(D_101,'#skF_14'),'#skF_16')
| ~ in(D_101,relation_dom('#skF_16')) ),
inference(negUnitSimplification,[status(thm)],[c_261812,c_92]) ).
tff(c_263461,plain,
! [B_3108] :
( ~ in('#skF_4'('#skF_16',B_3108,relation_image('#skF_16',B_3108),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_3108,relation_image('#skF_16',B_3108),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_3108))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_263420,c_261902]) ).
tff(c_280264,plain,
! [B_3513] :
( ~ in('#skF_4'('#skF_16',B_3513,relation_image('#skF_16',B_3513),'#skF_14'),'#skF_15')
| ~ in('#skF_4'('#skF_16',B_3513,relation_image('#skF_16',B_3513),'#skF_14'),relation_dom('#skF_16'))
| ~ in('#skF_14',relation_image('#skF_16',B_3513)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_263461]) ).
tff(c_280271,plain,
! [B_3108] :
( ~ in('#skF_4'('#skF_16',B_3108,relation_image('#skF_16',B_3108),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_3108))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_263489,c_280264]) ).
tff(c_336008,plain,
! [B_4276] :
( ~ in('#skF_4'('#skF_16',B_4276,relation_image('#skF_16',B_4276),'#skF_14'),'#skF_15')
| ~ in('#skF_14',relation_image('#skF_16',B_4276)) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_280271]) ).
tff(c_336071,plain,
( ~ in('#skF_14',relation_image('#skF_16','#skF_15'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_10,c_336008]) ).
tff(c_336107,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_261811,c_336071]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU203+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.14 % 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.15/0.35 % Computer : n008.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu Aug 3 11:31:33 EDT 2023
% 0.15/0.35 % CPUTime :
% 54.88/39.94 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 54.88/39.95
% 54.88/39.95 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 54.88/39.98
% 54.88/39.98 Inference rules
% 54.88/39.98 ----------------------
% 54.88/39.98 #Ref : 0
% 54.88/39.98 #Sup : 90251
% 54.88/39.98 #Fact : 0
% 54.88/39.98 #Define : 0
% 54.88/39.98 #Split : 137
% 54.88/39.98 #Chain : 0
% 54.88/39.98 #Close : 0
% 54.88/39.98
% 54.88/39.98 Ordering : KBO
% 54.88/39.98
% 54.88/39.98 Simplification rules
% 54.88/39.98 ----------------------
% 54.88/39.98 #Subsume : 36210
% 54.88/39.98 #Demod : 41001
% 54.88/39.98 #Tautology : 16195
% 54.88/39.98 #SimpNegUnit : 1998
% 54.88/39.98 #BackRed : 89
% 54.88/39.98
% 54.88/39.98 #Partial instantiations: 0
% 54.88/39.98 #Strategies tried : 1
% 54.88/39.98
% 54.88/39.98 Timing (in seconds)
% 54.88/39.98 ----------------------
% 54.88/39.99 Preprocessing : 0.56
% 54.88/39.99 Parsing : 0.27
% 54.88/39.99 CNF conversion : 0.06
% 54.88/39.99 Main loop : 38.35
% 54.88/39.99 Inferencing : 4.80
% 54.88/39.99 Reduction : 9.26
% 54.88/39.99 Demodulation : 6.83
% 54.88/39.99 BG Simplification : 0.39
% 54.88/39.99 Subsumption : 21.69
% 54.88/39.99 Abstraction : 0.67
% 54.88/39.99 MUC search : 0.00
% 54.88/39.99 Cooper : 0.00
% 54.88/39.99 Total : 38.97
% 54.88/39.99 Index Insertion : 0.00
% 54.88/39.99 Index Deletion : 0.00
% 54.88/39.99 Index Matching : 0.00
% 54.88/39.99 BG Taut test : 0.00
%------------------------------------------------------------------------------