TSTP Solution File: SEU179+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU179+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:57:55 EDT 2023
% Result : Theorem 15.30s 5.77s
% Output : CNFRefutation 15.39s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 36
% Syntax : Number of formulae : 83 ( 11 unt; 29 typ; 0 def)
% Number of atoms : 129 ( 2 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 140 ( 65 ~; 60 |; 2 &)
% ( 5 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 39 ( 23 >; 16 *; 0 +; 0 <<)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 6 con; 0-3 aty)
% Number of variables : 81 (; 79 !; 2 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ subset > in > element > relation > empty > unordered_pair > ordered_pair > #nlpp > singleton > relation_rng > relation_dom > powerset > empty_set > #skF_6 > #skF_17 > #skF_11 > #skF_15 > #skF_3 > #skF_16 > #skF_10 > #skF_13 > #skF_5 > #skF_8 > #skF_9 > #skF_14 > #skF_2 > #skF_12 > #skF_7 > #skF_1 > #skF_4
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(relation,type,
relation: $i > $o ).
tff('#skF_6',type,
'#skF_6': ( $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_3',type,
'#skF_3': ( $i * $i ) > $i ).
tff('#skF_16',type,
'#skF_16': $i ).
tff(in,type,
in: ( $i * $i ) > $o ).
tff('#skF_10',type,
'#skF_10': $i > $i ).
tff(subset,type,
subset: ( $i * $i ) > $o ).
tff('#skF_13',type,
'#skF_13': $i ).
tff('#skF_5',type,
'#skF_5': ( $i * $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': ( $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_9',type,
'#skF_9': ( $i * $i * $i ) > $i ).
tff('#skF_14',type,
'#skF_14': $i > $i ).
tff('#skF_2',type,
'#skF_2': ( $i * $i ) > $i ).
tff(powerset,type,
powerset: $i > $i ).
tff(relation_rng,type,
relation_rng: $i > $i ).
tff('#skF_12',type,
'#skF_12': $i > $i ).
tff('#skF_7',type,
'#skF_7': ( $i * $i ) > $i ).
tff('#skF_1',type,
'#skF_1': ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i ) > $i ).
tff(f_122,negated_conjecture,
~ ! [A] :
( relation(A)
=> ! [B] :
( relation(B)
=> ( subset(A,B)
=> ( subset(relation_dom(A),relation_dom(B))
& subset(relation_rng(A),relation_rng(B)) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t25_relat_1) ).
tff(f_40,axiom,
! [A,B] :
( subset(A,B)
<=> ! [C] :
( in(C,A)
=> in(C,B) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
tff(f_51,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(f_110,axiom,
! [A,B] :
( in(A,B)
=> element(A,B) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_subset) ).
tff(f_154,axiom,
! [A,B] :
~ ( in(A,B)
& empty(B) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t7_boole) ).
tff(f_128,axiom,
! [A,B] :
( element(A,B)
=> ( empty(B)
| in(A,B) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2_subset) ).
tff(f_62,axiom,
! [A] :
( relation(A)
=> ! [B] :
( ( B = relation_rng(A) )
<=> ! [C] :
( in(C,B)
<=> ? [D] : in(ordered_pair(D,C),A) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d5_relat_1) ).
tff(c_86,plain,
( ~ subset(relation_rng('#skF_16'),relation_rng('#skF_17'))
| ~ subset(relation_dom('#skF_16'),relation_dom('#skF_17')) ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_161,plain,
~ subset(relation_dom('#skF_16'),relation_dom('#skF_17')),
inference(splitLeft,[status(thm)],[c_86]) ).
tff(c_10,plain,
! [A_5,B_6] :
( in('#skF_1'(A_5,B_6),A_5)
| subset(A_5,B_6) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_92,plain,
relation('#skF_16'),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_916,plain,
! [C_239,A_240] :
( in(ordered_pair(C_239,'#skF_5'(A_240,relation_dom(A_240),C_239)),A_240)
| ~ in(C_239,relation_dom(A_240))
| ~ relation(A_240) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_84,plain,
! [A_106,B_107] :
( element(A_106,B_107)
| ~ in(A_106,B_107) ),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_6177,plain,
! [C_457,A_458] :
( element(ordered_pair(C_457,'#skF_5'(A_458,relation_dom(A_458),C_457)),A_458)
| ~ in(C_457,relation_dom(A_458))
| ~ relation(A_458) ),
inference(resolution,[status(thm)],[c_916,c_84]) ).
tff(c_90,plain,
relation('#skF_17'),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_106,plain,
! [B_121,A_120] :
( ~ empty(B_121)
| ~ in(A_120,B_121) ),
inference(cnfTransformation,[status(thm)],[f_154]) ).
tff(c_1072,plain,
! [A_252,C_253] :
( ~ empty(A_252)
| ~ in(C_253,relation_dom(A_252))
| ~ relation(A_252) ),
inference(resolution,[status(thm)],[c_916,c_106]) ).
tff(c_1107,plain,
! [A_256,B_257] :
( ~ empty(A_256)
| ~ relation(A_256)
| subset(relation_dom(A_256),B_257) ),
inference(resolution,[status(thm)],[c_10,c_1072]) ).
tff(c_1112,plain,
( ~ empty('#skF_16')
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_1107,c_161]) ).
tff(c_1119,plain,
~ empty('#skF_16'),
inference(demodulation,[status(thm),theory(equality)],[c_92,c_1112]) ).
tff(c_88,plain,
subset('#skF_16','#skF_17'),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_94,plain,
! [A_109,B_110] :
( in(A_109,B_110)
| empty(B_110)
| ~ element(A_109,B_110) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_413,plain,
! [C_186,B_187,A_188] :
( in(C_186,B_187)
| ~ in(C_186,A_188)
| ~ subset(A_188,B_187) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_1167,plain,
! [A_265,B_266,B_267] :
( in(A_265,B_266)
| ~ subset(B_267,B_266)
| empty(B_267)
| ~ element(A_265,B_267) ),
inference(resolution,[status(thm)],[c_94,c_413]) ).
tff(c_1185,plain,
! [A_265] :
( in(A_265,'#skF_17')
| empty('#skF_16')
| ~ element(A_265,'#skF_16') ),
inference(resolution,[status(thm)],[c_88,c_1167]) ).
tff(c_1201,plain,
! [A_268] :
( in(A_268,'#skF_17')
| ~ element(A_268,'#skF_16') ),
inference(negUnitSimplification,[status(thm)],[c_1119,c_1185]) ).
tff(c_14,plain,
! [C_46,A_10,D_49] :
( in(C_46,relation_dom(A_10))
| ~ in(ordered_pair(C_46,D_49),A_10)
| ~ relation(A_10) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_1225,plain,
! [C_46,D_49] :
( in(C_46,relation_dom('#skF_17'))
| ~ relation('#skF_17')
| ~ element(ordered_pair(C_46,D_49),'#skF_16') ),
inference(resolution,[status(thm)],[c_1201,c_14]) ).
tff(c_1255,plain,
! [C_46,D_49] :
( in(C_46,relation_dom('#skF_17'))
| ~ element(ordered_pair(C_46,D_49),'#skF_16') ),
inference(demodulation,[status(thm),theory(equality)],[c_90,c_1225]) ).
tff(c_6190,plain,
! [C_457] :
( in(C_457,relation_dom('#skF_17'))
| ~ in(C_457,relation_dom('#skF_16'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_6177,c_1255]) ).
tff(c_6223,plain,
! [C_459] :
( in(C_459,relation_dom('#skF_17'))
| ~ in(C_459,relation_dom('#skF_16')) ),
inference(demodulation,[status(thm),theory(equality)],[c_92,c_6190]) ).
tff(c_8,plain,
! [A_5,B_6] :
( ~ in('#skF_1'(A_5,B_6),B_6)
| subset(A_5,B_6) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_15222,plain,
! [A_679] :
( subset(A_679,relation_dom('#skF_17'))
| ~ in('#skF_1'(A_679,relation_dom('#skF_17')),relation_dom('#skF_16')) ),
inference(resolution,[status(thm)],[c_6223,c_8]) ).
tff(c_15249,plain,
subset(relation_dom('#skF_16'),relation_dom('#skF_17')),
inference(resolution,[status(thm)],[c_10,c_15222]) ).
tff(c_15259,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_161,c_161,c_15249]) ).
tff(c_15260,plain,
~ subset(relation_rng('#skF_16'),relation_rng('#skF_17')),
inference(splitRight,[status(thm)],[c_86]) ).
tff(c_15673,plain,
! [A_757,C_758] :
( in(ordered_pair('#skF_9'(A_757,relation_rng(A_757),C_758),C_758),A_757)
| ~ in(C_758,relation_rng(A_757))
| ~ relation(A_757) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_20733,plain,
! [A_1047,C_1048] :
( element(ordered_pair('#skF_9'(A_1047,relation_rng(A_1047),C_1048),C_1048),A_1047)
| ~ in(C_1048,relation_rng(A_1047))
| ~ relation(A_1047) ),
inference(resolution,[status(thm)],[c_15673,c_84]) ).
tff(c_15794,plain,
! [A_764,C_765] :
( ~ empty(A_764)
| ~ in(C_765,relation_rng(A_764))
| ~ relation(A_764) ),
inference(resolution,[status(thm)],[c_15673,c_106]) ).
tff(c_15821,plain,
! [A_768,B_769] :
( ~ empty(A_768)
| ~ relation(A_768)
| subset(relation_rng(A_768),B_769) ),
inference(resolution,[status(thm)],[c_10,c_15794]) ).
tff(c_15826,plain,
( ~ empty('#skF_16')
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_15821,c_15260]) ).
tff(c_15833,plain,
~ empty('#skF_16'),
inference(demodulation,[status(thm),theory(equality)],[c_92,c_15826]) ).
tff(c_15438,plain,
! [C_720,B_721,A_722] :
( in(C_720,B_721)
| ~ in(C_720,A_722)
| ~ subset(A_722,B_721) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_16769,plain,
! [A_823,B_824,B_825] :
( in(A_823,B_824)
| ~ subset(B_825,B_824)
| empty(B_825)
| ~ element(A_823,B_825) ),
inference(resolution,[status(thm)],[c_94,c_15438]) ).
tff(c_16791,plain,
! [A_823] :
( in(A_823,'#skF_17')
| empty('#skF_16')
| ~ element(A_823,'#skF_16') ),
inference(resolution,[status(thm)],[c_88,c_16769]) ).
tff(c_16809,plain,
! [A_826] :
( in(A_826,'#skF_17')
| ~ element(A_826,'#skF_16') ),
inference(negUnitSimplification,[status(thm)],[c_15833,c_16791]) ).
tff(c_26,plain,
! [C_86,A_50,D_89] :
( in(C_86,relation_rng(A_50))
| ~ in(ordered_pair(D_89,C_86),A_50)
| ~ relation(A_50) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_16835,plain,
! [C_86,D_89] :
( in(C_86,relation_rng('#skF_17'))
| ~ relation('#skF_17')
| ~ element(ordered_pair(D_89,C_86),'#skF_16') ),
inference(resolution,[status(thm)],[c_16809,c_26]) ).
tff(c_16872,plain,
! [C_86,D_89] :
( in(C_86,relation_rng('#skF_17'))
| ~ element(ordered_pair(D_89,C_86),'#skF_16') ),
inference(demodulation,[status(thm),theory(equality)],[c_90,c_16835]) ).
tff(c_20743,plain,
! [C_1048] :
( in(C_1048,relation_rng('#skF_17'))
| ~ in(C_1048,relation_rng('#skF_16'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_20733,c_16872]) ).
tff(c_20779,plain,
! [C_1049] :
( in(C_1049,relation_rng('#skF_17'))
| ~ in(C_1049,relation_rng('#skF_16')) ),
inference(demodulation,[status(thm),theory(equality)],[c_92,c_20743]) ).
tff(c_32043,plain,
! [A_1316] :
( subset(A_1316,relation_rng('#skF_17'))
| ~ in('#skF_1'(A_1316,relation_rng('#skF_17')),relation_rng('#skF_16')) ),
inference(resolution,[status(thm)],[c_20779,c_8]) ).
tff(c_32070,plain,
subset(relation_rng('#skF_16'),relation_rng('#skF_17')),
inference(resolution,[status(thm)],[c_10,c_32043]) ).
tff(c_32080,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_15260,c_15260,c_32070]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU179+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:38:03 EDT 2023
% 0.15/0.36 % CPUTime :
% 15.30/5.77 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 15.30/5.78
% 15.30/5.78 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 15.39/5.81
% 15.39/5.81 Inference rules
% 15.39/5.81 ----------------------
% 15.39/5.81 #Ref : 0
% 15.39/5.81 #Sup : 7171
% 15.39/5.81 #Fact : 0
% 15.39/5.81 #Define : 0
% 15.39/5.81 #Split : 100
% 15.39/5.81 #Chain : 0
% 15.39/5.81 #Close : 0
% 15.39/5.81
% 15.39/5.81 Ordering : KBO
% 15.39/5.81
% 15.39/5.81 Simplification rules
% 15.39/5.81 ----------------------
% 15.39/5.81 #Subsume : 2566
% 15.39/5.81 #Demod : 1792
% 15.39/5.81 #Tautology : 950
% 15.39/5.81 #SimpNegUnit : 832
% 15.39/5.81 #BackRed : 192
% 15.39/5.81
% 15.39/5.81 #Partial instantiations: 0
% 15.39/5.81 #Strategies tried : 1
% 15.39/5.81
% 15.39/5.81 Timing (in seconds)
% 15.39/5.81 ----------------------
% 15.39/5.81 Preprocessing : 0.60
% 15.39/5.81 Parsing : 0.31
% 15.39/5.81 CNF conversion : 0.06
% 15.39/5.81 Main loop : 4.10
% 15.39/5.81 Inferencing : 1.16
% 15.39/5.81 Reduction : 1.34
% 15.39/5.81 Demodulation : 0.85
% 15.39/5.81 BG Simplification : 0.08
% 15.39/5.81 Subsumption : 1.17
% 15.39/5.81 Abstraction : 0.09
% 15.39/5.81 MUC search : 0.00
% 15.39/5.81 Cooper : 0.00
% 15.39/5.81 Total : 4.75
% 15.39/5.81 Index Insertion : 0.00
% 15.39/5.81 Index Deletion : 0.00
% 15.39/5.81 Index Matching : 0.00
% 15.39/5.81 BG Taut test : 0.00
%------------------------------------------------------------------------------