TSTP Solution File: SEU192+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU192+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 : n006.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:58 EDT 2023
% Result : Theorem 57.01s 40.30s
% Output : CNFRefutation 57.12s
% 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_dom_restriction > ordered_pair > #nlpp > singleton > relation_dom > 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('#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(relation_dom_restriction,type,
relation_dom_restriction: ( $i * $i ) > $i ).
tff(empty_set,type,
empty_set: $i ).
tff(relation_dom,type,
relation_dom: $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_141,negated_conjecture,
~ ! [A,B,C] :
( relation(C)
=> ( in(A,relation_dom(relation_dom_restriction(C,B)))
<=> ( in(A,B)
& in(A,relation_dom(C)) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t86_relat_1) ).
tff(f_69,axiom,
! [A,B] :
( relation(A)
=> relation(relation_dom_restriction(A,B)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k7_relat_1) ).
tff(f_62,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_51,axiom,
! [A] :
( relation(A)
=> ! [B,C] :
( relation(C)
=> ( ( C = relation_dom_restriction(A,B) )
<=> ! [D,E] :
( in(ordered_pair(D,E),C)
<=> ( in(D,B)
& in(ordered_pair(D,E),A) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d11_relat_1) ).
tff(f_132,axiom,
! [A,B] :
~ ( in(A,B)
& empty(B) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t7_boole) ).
tff(c_94,plain,
relation('#skF_16'),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_50,plain,
! [A_67,B_68] :
( relation(relation_dom_restriction(A_67,B_68))
| ~ relation(A_67) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_102,plain,
( in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15')))
| in('#skF_14',relation_dom('#skF_16')) ),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_143,plain,
in('#skF_14',relation_dom('#skF_16')),
inference(splitLeft,[status(thm)],[c_102]) ).
tff(c_106,plain,
( in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15')))
| in('#skF_14','#skF_15') ),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_110,plain,
in('#skF_14','#skF_15'),
inference(splitLeft,[status(thm)],[c_106]) ).
tff(c_26,plain,
! [C_61,A_25] :
( in(ordered_pair(C_61,'#skF_8'(A_25,relation_dom(A_25),C_61)),A_25)
| ~ in(C_61,relation_dom(A_25))
| ~ relation(A_25) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_1207,plain,
! [D_177,E_178,A_179,B_180] :
( in(ordered_pair(D_177,E_178),relation_dom_restriction(A_179,B_180))
| ~ in(ordered_pair(D_177,E_178),A_179)
| ~ in(D_177,B_180)
| ~ relation(relation_dom_restriction(A_179,B_180))
| ~ relation(A_179) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_92,plain,
! [B_84,A_83] :
( ~ empty(B_84)
| ~ in(A_83,B_84) ),
inference(cnfTransformation,[status(thm)],[f_132]) ).
tff(c_10163,plain,
! [A_339,B_340,D_341,E_342] :
( ~ empty(relation_dom_restriction(A_339,B_340))
| ~ in(ordered_pair(D_341,E_342),A_339)
| ~ in(D_341,B_340)
| ~ relation(relation_dom_restriction(A_339,B_340))
| ~ relation(A_339) ),
inference(resolution,[status(thm)],[c_1207,c_92]) ).
tff(c_175635,plain,
! [A_1417,B_1418,C_1419] :
( ~ empty(relation_dom_restriction(A_1417,B_1418))
| ~ in(C_1419,B_1418)
| ~ relation(relation_dom_restriction(A_1417,B_1418))
| ~ in(C_1419,relation_dom(A_1417))
| ~ relation(A_1417) ),
inference(resolution,[status(thm)],[c_26,c_10163]) ).
tff(c_178172,plain,
! [A_1423] :
( ~ empty(relation_dom_restriction(A_1423,'#skF_15'))
| ~ relation(relation_dom_restriction(A_1423,'#skF_15'))
| ~ in('#skF_14',relation_dom(A_1423))
| ~ relation(A_1423) ),
inference(resolution,[status(thm)],[c_110,c_175635]) ).
tff(c_178403,plain,
( ~ empty(relation_dom_restriction('#skF_16','#skF_15'))
| ~ relation(relation_dom_restriction('#skF_16','#skF_15'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_143,c_178172]) ).
tff(c_178409,plain,
( ~ empty(relation_dom_restriction('#skF_16','#skF_15'))
| ~ relation(relation_dom_restriction('#skF_16','#skF_15')) ),
inference(demodulation,[status(thm),theory(equality)],[c_94,c_178403]) ).
tff(c_178410,plain,
~ relation(relation_dom_restriction('#skF_16','#skF_15')),
inference(splitLeft,[status(thm)],[c_178409]) ).
tff(c_178413,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_178410]) ).
tff(c_178420,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_178413]) ).
tff(c_178422,plain,
relation(relation_dom_restriction('#skF_16','#skF_15')),
inference(splitRight,[status(thm)],[c_178409]) ).
tff(c_28,plain,
! [C_61,A_25,D_64] :
( in(C_61,relation_dom(A_25))
| ~ in(ordered_pair(C_61,D_64),A_25)
| ~ relation(A_25) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_16841,plain,
! [D_403,A_404,B_405,E_406] :
( in(D_403,relation_dom(relation_dom_restriction(A_404,B_405)))
| ~ in(ordered_pair(D_403,E_406),A_404)
| ~ in(D_403,B_405)
| ~ relation(relation_dom_restriction(A_404,B_405))
| ~ relation(A_404) ),
inference(resolution,[status(thm)],[c_1207,c_28]) ).
tff(c_209977,plain,
! [C_1568,A_1569,B_1570] :
( in(C_1568,relation_dom(relation_dom_restriction(A_1569,B_1570)))
| ~ in(C_1568,B_1570)
| ~ relation(relation_dom_restriction(A_1569,B_1570))
| ~ in(C_1568,relation_dom(A_1569))
| ~ relation(A_1569) ),
inference(resolution,[status(thm)],[c_26,c_16841]) ).
tff(c_96,plain,
( ~ in('#skF_14',relation_dom('#skF_16'))
| ~ in('#skF_14','#skF_15')
| ~ in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15'))) ),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_179,plain,
~ in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15'))),
inference(demodulation,[status(thm),theory(equality)],[c_110,c_143,c_96]) ).
tff(c_210109,plain,
( ~ in('#skF_14','#skF_15')
| ~ relation(relation_dom_restriction('#skF_16','#skF_15'))
| ~ in('#skF_14',relation_dom('#skF_16'))
| ~ relation('#skF_16') ),
inference(resolution,[status(thm)],[c_209977,c_179]) ).
tff(c_210492,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_143,c_178422,c_110,c_210109]) ).
tff(c_210494,plain,
~ in('#skF_14',relation_dom('#skF_16')),
inference(splitRight,[status(thm)],[c_102]) ).
tff(c_210493,plain,
in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15'))),
inference(splitRight,[status(thm)],[c_102]) ).
tff(c_211364,plain,
! [D_1640,E_1641,A_1642,B_1643] :
( in(ordered_pair(D_1640,E_1641),A_1642)
| ~ in(ordered_pair(D_1640,E_1641),relation_dom_restriction(A_1642,B_1643))
| ~ relation(relation_dom_restriction(A_1642,B_1643))
| ~ relation(A_1642) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_247544,plain,
! [C_2123,A_2124,B_2125] :
( in(ordered_pair(C_2123,'#skF_8'(relation_dom_restriction(A_2124,B_2125),relation_dom(relation_dom_restriction(A_2124,B_2125)),C_2123)),A_2124)
| ~ relation(A_2124)
| ~ in(C_2123,relation_dom(relation_dom_restriction(A_2124,B_2125)))
| ~ relation(relation_dom_restriction(A_2124,B_2125)) ),
inference(resolution,[status(thm)],[c_26,c_211364]) ).
tff(c_350592,plain,
! [C_2700,A_2701,B_2702] :
( in(C_2700,relation_dom(A_2701))
| ~ relation(A_2701)
| ~ in(C_2700,relation_dom(relation_dom_restriction(A_2701,B_2702)))
| ~ relation(relation_dom_restriction(A_2701,B_2702)) ),
inference(resolution,[status(thm)],[c_247544,c_28]) ).
tff(c_351081,plain,
( in('#skF_14',relation_dom('#skF_16'))
| ~ relation('#skF_16')
| ~ relation(relation_dom_restriction('#skF_16','#skF_15')) ),
inference(resolution,[status(thm)],[c_210493,c_350592]) ).
tff(c_351182,plain,
( in('#skF_14',relation_dom('#skF_16'))
| ~ relation(relation_dom_restriction('#skF_16','#skF_15')) ),
inference(demodulation,[status(thm),theory(equality)],[c_94,c_351081]) ).
tff(c_351183,plain,
~ relation(relation_dom_restriction('#skF_16','#skF_15')),
inference(negUnitSimplification,[status(thm)],[c_210494,c_351182]) ).
tff(c_351186,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_351183]) ).
tff(c_351193,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_351186]) ).
tff(c_351195,plain,
~ in('#skF_14','#skF_15'),
inference(splitRight,[status(thm)],[c_106]) ).
tff(c_351194,plain,
in('#skF_14',relation_dom(relation_dom_restriction('#skF_16','#skF_15'))),
inference(splitRight,[status(thm)],[c_106]) ).
tff(c_351739,plain,
! [D_2755,B_2756,E_2757,A_2758] :
( in(D_2755,B_2756)
| ~ in(ordered_pair(D_2755,E_2757),relation_dom_restriction(A_2758,B_2756))
| ~ relation(relation_dom_restriction(A_2758,B_2756))
| ~ relation(A_2758) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_356957,plain,
! [C_2888,B_2889,A_2890] :
( in(C_2888,B_2889)
| ~ relation(A_2890)
| ~ in(C_2888,relation_dom(relation_dom_restriction(A_2890,B_2889)))
| ~ relation(relation_dom_restriction(A_2890,B_2889)) ),
inference(resolution,[status(thm)],[c_26,c_351739]) ).
tff(c_357040,plain,
( in('#skF_14','#skF_15')
| ~ relation('#skF_16')
| ~ relation(relation_dom_restriction('#skF_16','#skF_15')) ),
inference(resolution,[status(thm)],[c_351194,c_356957]) ).
tff(c_357077,plain,
( in('#skF_14','#skF_15')
| ~ relation(relation_dom_restriction('#skF_16','#skF_15')) ),
inference(demodulation,[status(thm),theory(equality)],[c_94,c_357040]) ).
tff(c_357078,plain,
~ relation(relation_dom_restriction('#skF_16','#skF_15')),
inference(negUnitSimplification,[status(thm)],[c_351195,c_357077]) ).
tff(c_357081,plain,
~ relation('#skF_16'),
inference(resolution,[status(thm)],[c_50,c_357078]) ).
tff(c_357088,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_357081]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU192+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.14/0.35 % Computer : n006.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.35 % DateTime : Thu Aug 3 11:52:43 EDT 2023
% 0.14/0.35 % CPUTime :
% 57.01/40.30 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 57.01/40.31
% 57.01/40.31 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 57.12/40.34
% 57.12/40.34 Inference rules
% 57.12/40.34 ----------------------
% 57.12/40.34 #Ref : 0
% 57.12/40.34 #Sup : 101138
% 57.12/40.34 #Fact : 0
% 57.12/40.34 #Define : 0
% 57.12/40.34 #Split : 112
% 57.12/40.34 #Chain : 0
% 57.12/40.34 #Close : 0
% 57.12/40.34
% 57.12/40.34 Ordering : KBO
% 57.12/40.34
% 57.12/40.34 Simplification rules
% 57.12/40.34 ----------------------
% 57.12/40.34 #Subsume : 41253
% 57.12/40.34 #Demod : 45756
% 57.12/40.34 #Tautology : 16032
% 57.12/40.34 #SimpNegUnit : 1911
% 57.12/40.34 #BackRed : 14
% 57.12/40.34
% 57.12/40.34 #Partial instantiations: 0
% 57.12/40.34 #Strategies tried : 1
% 57.12/40.34
% 57.12/40.34 Timing (in seconds)
% 57.12/40.34 ----------------------
% 57.12/40.34 Preprocessing : 0.56
% 57.12/40.34 Parsing : 0.28
% 57.12/40.34 CNF conversion : 0.05
% 57.12/40.34 Main loop : 38.64
% 57.12/40.34 Inferencing : 4.95
% 57.12/40.34 Reduction : 9.56
% 57.12/40.34 Demodulation : 7.04
% 57.12/40.34 BG Simplification : 0.49
% 57.12/40.34 Subsumption : 21.13
% 57.12/40.34 Abstraction : 0.70
% 57.12/40.34 MUC search : 0.00
% 57.12/40.34 Cooper : 0.00
% 57.12/40.34 Total : 39.25
% 57.12/40.34 Index Insertion : 0.00
% 57.12/40.34 Index Deletion : 0.00
% 57.12/40.34 Index Matching : 0.00
% 57.12/40.34 BG Taut test : 0.00
%------------------------------------------------------------------------------