TSTP Solution File: SEU197+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU197+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/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 : n003.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:59 EDT 2023
% Result : Theorem 55.56s 40.23s
% Output : CNFRefutation 55.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 31
% Syntax : Number of formulae : 75 ( 19 unt; 26 typ; 0 def)
% Number of atoms : 122 ( 2 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 150 ( 77 ~; 60 |; 3 &)
% ( 5 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 36 ( 18 >; 18 *; 0 +; 0 <<)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 22 ( 22 usr; 8 con; 0-3 aty)
% Number of variables : 61 (; 60 !; 1 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ in > element > relation > empty > unordered_pair > relation_rng_restriction > ordered_pair > #nlpp > singleton > relation_rng > empty_set > #skF_9 > #skF_6 > #skF_1 > #skF_11 > #skF_15 > #skF_4 > #skF_10 > #skF_16 > #skF_14 > #skF_13 > #skF_2 > #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_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(relation_rng_restriction,type,
relation_rng_restriction: ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $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(empty,type,
empty: $i > $o ).
tff(empty_set,type,
empty_set: $i ).
tff('#skF_3',type,
'#skF_3': ( $i * $i * $i ) > $i ).
tff(relation_rng,type,
relation_rng: $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_122,negated_conjecture,
~ ! [A,B,C] :
( relation(C)
=> ( in(A,relation_rng(relation_rng_restriction(B,C)))
<=> ( in(A,B)
& in(A,relation_rng(C)) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t115_relat_1) ).
tff(f_69,axiom,
! [A,B] :
( relation(B)
=> relation(relation_rng_restriction(A,B)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k8_relat_1) ).
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/sandbox2/benchmark/theBenchmark.p',d5_relat_1) ).
tff(f_51,axiom,
! [A,B] :
( relation(B)
=> ! [C] :
( relation(C)
=> ( ( C = relation_rng_restriction(A,B) )
<=> ! [D,E] :
( in(ordered_pair(D,E),C)
<=> ( in(E,A)
& in(ordered_pair(D,E),B) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d12_relat_1) ).
tff(f_141,axiom,
! [A,B] :
~ ( in(A,B)
& empty(B) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t7_boole) ).
tff(c_86,plain,
relation('#skF_16'),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_50,plain,
! [A_66,B_67] :
( relation(relation_rng_restriction(A_66,B_67))
| ~ relation(B_67) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_94,plain,
( in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16')))
| in('#skF_14',relation_rng('#skF_16')) ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_142,plain,
in('#skF_14',relation_rng('#skF_16')),
inference(splitLeft,[status(thm)],[c_94]) ).
tff(c_98,plain,
( in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16')))
| in('#skF_14','#skF_15') ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_110,plain,
in('#skF_14','#skF_15'),
inference(splitLeft,[status(thm)],[c_98]) ).
tff(c_26,plain,
! [A_24,C_60] :
( in(ordered_pair('#skF_8'(A_24,relation_rng(A_24),C_60),C_60),A_24)
| ~ in(C_60,relation_rng(A_24))
| ~ relation(A_24) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_1075,plain,
! [D_164,E_165,A_166,B_167] :
( in(ordered_pair(D_164,E_165),relation_rng_restriction(A_166,B_167))
| ~ in(ordered_pair(D_164,E_165),B_167)
| ~ in(E_165,A_166)
| ~ relation(relation_rng_restriction(A_166,B_167))
| ~ relation(B_167) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_106,plain,
! [B_83,A_82] :
( ~ empty(B_83)
| ~ in(A_82,B_83) ),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_11932,plain,
! [A_354,B_355,D_356,E_357] :
( ~ empty(relation_rng_restriction(A_354,B_355))
| ~ in(ordered_pair(D_356,E_357),B_355)
| ~ in(E_357,A_354)
| ~ relation(relation_rng_restriction(A_354,B_355))
| ~ relation(B_355) ),
inference(resolution,[status(thm)],[c_1075,c_106]) ).
tff(c_188369,plain,
! [A_1474,A_1475,C_1476] :
( ~ empty(relation_rng_restriction(A_1474,A_1475))
| ~ in(C_1476,A_1474)
| ~ relation(relation_rng_restriction(A_1474,A_1475))
| ~ in(C_1476,relation_rng(A_1475))
| ~ relation(A_1475) ),
inference(resolution,[status(thm)],[c_26,c_11932]) ).
tff(c_188583,plain,
! [A_1477] :
( ~ empty(relation_rng_restriction('#skF_15',A_1477))
| ~ relation(relation_rng_restriction('#skF_15',A_1477))
| ~ in('#skF_14',relation_rng(A_1477))
| ~ relation(A_1477) ),
inference(resolution,[status(thm)],[c_110,c_188369]) ).
tff(c_188814,plain,
( ~ empty(relation_rng_restriction('#skF_15','#skF_16'))
| ~ relation(relation_rng_restriction('#skF_15','#skF_16'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_142,c_188583]) ).
tff(c_188820,plain,
( ~ empty(relation_rng_restriction('#skF_15','#skF_16'))
| ~ relation(relation_rng_restriction('#skF_15','#skF_16')) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_188814]) ).
tff(c_188821,plain,
~ relation(relation_rng_restriction('#skF_15','#skF_16')),
inference(splitLeft,[status(thm)],[c_188820]) ).
tff(c_188824,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_188821]) ).
tff(c_188831,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_188824]) ).
tff(c_188833,plain,
relation(relation_rng_restriction('#skF_15','#skF_16')),
inference(splitRight,[status(thm)],[c_188820]) ).
tff(c_28,plain,
! [C_60,A_24,D_63] :
( in(C_60,relation_rng(A_24))
| ~ in(ordered_pair(D_63,C_60),A_24)
| ~ relation(A_24) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_17827,plain,
! [E_411,A_412,B_413,D_414] :
( in(E_411,relation_rng(relation_rng_restriction(A_412,B_413)))
| ~ in(ordered_pair(D_414,E_411),B_413)
| ~ in(E_411,A_412)
| ~ relation(relation_rng_restriction(A_412,B_413))
| ~ relation(B_413) ),
inference(resolution,[status(thm)],[c_1075,c_28]) ).
tff(c_206687,plain,
! [C_1541,A_1542,A_1543] :
( in(C_1541,relation_rng(relation_rng_restriction(A_1542,A_1543)))
| ~ in(C_1541,A_1542)
| ~ relation(relation_rng_restriction(A_1542,A_1543))
| ~ in(C_1541,relation_rng(A_1543))
| ~ relation(A_1543) ),
inference(resolution,[status(thm)],[c_26,c_17827]) ).
tff(c_88,plain,
( ~ in('#skF_14',relation_rng('#skF_16'))
| ~ in('#skF_14','#skF_15')
| ~ in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16'))) ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_179,plain,
~ in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16'))),
inference(demodulation,[status(thm),theory(equality)],[c_110,c_142,c_88]) ).
tff(c_206811,plain,
( ~ in('#skF_14','#skF_15')
| ~ relation(relation_rng_restriction('#skF_15','#skF_16'))
| ~ in('#skF_14',relation_rng('#skF_16'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_206687,c_179]) ).
tff(c_207189,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_142,c_188833,c_110,c_206811]) ).
tff(c_207191,plain,
~ in('#skF_14',relation_rng('#skF_16')),
inference(splitRight,[status(thm)],[c_94]) ).
tff(c_207190,plain,
in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16'))),
inference(splitRight,[status(thm)],[c_94]) ).
tff(c_207931,plain,
! [D_1610,E_1611,B_1612,A_1613] :
( in(ordered_pair(D_1610,E_1611),B_1612)
| ~ in(ordered_pair(D_1610,E_1611),relation_rng_restriction(A_1613,B_1612))
| ~ relation(relation_rng_restriction(A_1613,B_1612))
| ~ relation(B_1612) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_243724,plain,
! [A_2064,B_2065,C_2066] :
( in(ordered_pair('#skF_8'(relation_rng_restriction(A_2064,B_2065),relation_rng(relation_rng_restriction(A_2064,B_2065)),C_2066),C_2066),B_2065)
| ~ relation(B_2065)
| ~ in(C_2066,relation_rng(relation_rng_restriction(A_2064,B_2065)))
| ~ relation(relation_rng_restriction(A_2064,B_2065)) ),
inference(resolution,[status(thm)],[c_26,c_207931]) ).
tff(c_356413,plain,
! [C_2704,B_2705,A_2706] :
( in(C_2704,relation_rng(B_2705))
| ~ relation(B_2705)
| ~ in(C_2704,relation_rng(relation_rng_restriction(A_2706,B_2705)))
| ~ relation(relation_rng_restriction(A_2706,B_2705)) ),
inference(resolution,[status(thm)],[c_243724,c_28]) ).
tff(c_356908,plain,
( in('#skF_14',relation_rng('#skF_16'))
| ~ relation('#skF_16')
| ~ relation(relation_rng_restriction('#skF_15','#skF_16')) ),
inference(resolution,[status(thm)],[c_207190,c_356413]) ).
tff(c_357011,plain,
( in('#skF_14',relation_rng('#skF_16'))
| ~ relation(relation_rng_restriction('#skF_15','#skF_16')) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_356908]) ).
tff(c_357012,plain,
~ relation(relation_rng_restriction('#skF_15','#skF_16')),
inference(negUnitSimplification,[status(thm)],[c_207191,c_357011]) ).
tff(c_357015,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_357012]) ).
tff(c_357022,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_357015]) ).
tff(c_357024,plain,
~ in('#skF_14','#skF_15'),
inference(splitRight,[status(thm)],[c_98]) ).
tff(c_357023,plain,
in('#skF_14',relation_rng(relation_rng_restriction('#skF_15','#skF_16'))),
inference(splitRight,[status(thm)],[c_98]) ).
tff(c_357568,plain,
! [E_2759,A_2760,D_2761,B_2762] :
( in(E_2759,A_2760)
| ~ in(ordered_pair(D_2761,E_2759),relation_rng_restriction(A_2760,B_2762))
| ~ relation(relation_rng_restriction(A_2760,B_2762))
| ~ relation(B_2762) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_362595,plain,
! [C_2887,A_2888,B_2889] :
( in(C_2887,A_2888)
| ~ relation(B_2889)
| ~ in(C_2887,relation_rng(relation_rng_restriction(A_2888,B_2889)))
| ~ relation(relation_rng_restriction(A_2888,B_2889)) ),
inference(resolution,[status(thm)],[c_26,c_357568]) ).
tff(c_362678,plain,
( in('#skF_14','#skF_15')
| ~ relation('#skF_16')
| ~ relation(relation_rng_restriction('#skF_15','#skF_16')) ),
inference(resolution,[status(thm)],[c_357023,c_362595]) ).
tff(c_362715,plain,
( in('#skF_14','#skF_15')
| ~ relation(relation_rng_restriction('#skF_15','#skF_16')) ),
inference(demodulation,[status(thm),theory(equality)],[c_86,c_362678]) ).
tff(c_362716,plain,
~ relation(relation_rng_restriction('#skF_15','#skF_16')),
inference(negUnitSimplification,[status(thm)],[c_357024,c_362715]) ).
tff(c_362719,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_362716]) ).
tff(c_362726,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_86,c_362719]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SEU197+1 : TPTP v8.1.2. Released v3.3.0.
% 0.12/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 : n003.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:37:23 EDT 2023
% 0.14/0.36 % CPUTime :
% 55.56/40.23 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 55.56/40.23
% 55.56/40.23 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 55.85/40.26
% 55.85/40.26 Inference rules
% 55.85/40.26 ----------------------
% 55.85/40.26 #Ref : 0
% 55.85/40.27 #Sup : 102600
% 55.85/40.27 #Fact : 0
% 55.85/40.27 #Define : 0
% 55.85/40.27 #Split : 110
% 55.85/40.27 #Chain : 0
% 55.85/40.27 #Close : 0
% 55.85/40.27
% 55.85/40.27 Ordering : KBO
% 55.85/40.27
% 55.85/40.27 Simplification rules
% 55.85/40.27 ----------------------
% 55.85/40.27 #Subsume : 41679
% 55.85/40.27 #Demod : 47789
% 55.85/40.27 #Tautology : 16749
% 55.85/40.27 #SimpNegUnit : 1920
% 55.85/40.27 #BackRed : 14
% 55.85/40.27
% 55.85/40.27 #Partial instantiations: 0
% 55.85/40.27 #Strategies tried : 1
% 55.85/40.27
% 55.85/40.27 Timing (in seconds)
% 55.85/40.27 ----------------------
% 55.85/40.27 Preprocessing : 0.56
% 55.85/40.27 Parsing : 0.28
% 55.85/40.27 CNF conversion : 0.05
% 55.85/40.27 Main loop : 38.54
% 55.85/40.27 Inferencing : 4.84
% 55.85/40.27 Reduction : 9.35
% 55.85/40.27 Demodulation : 6.83
% 55.85/40.27 BG Simplification : 0.52
% 55.85/40.27 Subsumption : 21.47
% 55.85/40.27 Abstraction : 0.75
% 55.85/40.27 MUC search : 0.00
% 55.85/40.27 Cooper : 0.00
% 55.85/40.27 Total : 39.15
% 55.85/40.27 Index Insertion : 0.00
% 55.85/40.27 Index Deletion : 0.00
% 55.85/40.27 Index Matching : 0.00
% 55.85/40.27 BG Taut test : 0.00
%------------------------------------------------------------------------------