TSTP Solution File: SEU045+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU045+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/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 : n019.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 4.33s 2.11s
% Output : CNFRefutation 4.81s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 34
% Syntax : Number of formulae : 56 ( 13 unt; 30 typ; 0 def)
% Number of atoms : 67 ( 7 equ)
% Maximal formula atoms : 10 ( 2 avg)
% Number of connectives : 72 ( 31 ~; 25 |; 7 &)
% ( 2 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 29 ( 18 >; 11 *; 0 +; 0 <<)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 22 ( 22 usr; 12 con; 0-3 aty)
% Number of variables : 22 (; 22 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ subset > in > element > relation_empty_yielding > relation > one_to_one > function > empty > relation_rng_restriction > apply > #nlpp > relation_dom > powerset > empty_set > #skF_5 > #skF_17 > #skF_11 > #skF_1 > #skF_7 > #skF_10 > #skF_14 > #skF_13 > #skF_2 > #skF_3 > #skF_9 > #skF_8 > #skF_15 > #skF_4 > #skF_6 > #skF_12 > #skF_16
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_5',type,
'#skF_5': $i > $i ).
tff(relation,type,
relation: $i > $o ).
tff('#skF_17',type,
'#skF_17': ( $i * $i * $i ) > $i ).
tff('#skF_11',type,
'#skF_11': $i ).
tff(apply,type,
apply: ( $i * $i ) > $i ).
tff('#skF_1',type,
'#skF_1': $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(in,type,
in: ( $i * $i ) > $o ).
tff('#skF_14',type,
'#skF_14': $i ).
tff(subset,type,
subset: ( $i * $i ) > $o ).
tff('#skF_13',type,
'#skF_13': $i ).
tff('#skF_2',type,
'#skF_2': $i ).
tff('#skF_3',type,
'#skF_3': $i ).
tff(empty,type,
empty: $i > $o ).
tff('#skF_9',type,
'#skF_9': $i ).
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_4',type,
'#skF_4': $i ).
tff(powerset,type,
powerset: $i > $i ).
tff('#skF_6',type,
'#skF_6': $i > $i ).
tff('#skF_12',type,
'#skF_12': $i ).
tff('#skF_16',type,
'#skF_16': ( $i * $i * $i ) > $i ).
tff(f_195,negated_conjecture,
~ ! [A,B,C] :
( ( relation(C)
& function(C) )
=> ( in(B,relation_dom(relation_rng_restriction(A,C)))
=> ( apply(relation_rng_restriction(A,C),B) = apply(C,B) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t87_funct_1) ).
tff(f_121,axiom,
! [A,B] :
( relation(B)
=> relation(relation_rng_restriction(A,B)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k8_relat_1) ).
tff(f_218,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/sandbox/benchmark/theBenchmark.p',t85_funct_1) ).
tff(f_129,axiom,
! [A,B] :
( ( relation(B)
& function(B) )
=> ( relation(relation_rng_restriction(A,B))
& function(relation_rng_restriction(A,B)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc5_funct_1) ).
tff(c_102,plain,
apply(relation_rng_restriction('#skF_12','#skF_14'),'#skF_13') != apply('#skF_14','#skF_13'),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_108,plain,
relation('#skF_14'),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_52,plain,
! [A_26,B_27] :
( relation(relation_rng_restriction(A_26,B_27))
| ~ relation(B_27) ),
inference(cnfTransformation,[status(thm)],[f_121]) ).
tff(c_106,plain,
function('#skF_14'),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_104,plain,
in('#skF_13',relation_dom(relation_rng_restriction('#skF_12','#skF_14'))),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_577,plain,
! [D_135,C_136,A_137] :
( in(D_135,relation_dom(C_136))
| ~ in(D_135,relation_dom(relation_rng_restriction(A_137,C_136)))
| ~ function(C_136)
| ~ relation(C_136)
| ~ function(relation_rng_restriction(A_137,C_136))
| ~ relation(relation_rng_restriction(A_137,C_136)) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_584,plain,
( in('#skF_13',relation_dom('#skF_14'))
| ~ function('#skF_14')
| ~ relation('#skF_14')
| ~ function(relation_rng_restriction('#skF_12','#skF_14'))
| ~ relation(relation_rng_restriction('#skF_12','#skF_14')) ),
inference(resolution,[status(thm)],[c_104,c_577]) ).
tff(c_588,plain,
( in('#skF_13',relation_dom('#skF_14'))
| ~ function(relation_rng_restriction('#skF_12','#skF_14'))
| ~ relation(relation_rng_restriction('#skF_12','#skF_14')) ),
inference(demodulation,[status(thm),theory(equality)],[c_108,c_106,c_584]) ).
tff(c_694,plain,
~ relation(relation_rng_restriction('#skF_12','#skF_14')),
inference(splitLeft,[status(thm)],[c_588]) ).
tff(c_697,plain,
~ relation('#skF_14'),
inference(resolution,[status(thm)],[c_52,c_694]) ).
tff(c_704,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_108,c_697]) ).
tff(c_706,plain,
relation(relation_rng_restriction('#skF_12','#skF_14')),
inference(splitRight,[status(thm)],[c_588]) ).
tff(c_54,plain,
! [A_28,B_29] :
( function(relation_rng_restriction(A_28,B_29))
| ~ function(B_29)
| ~ relation(B_29) ),
inference(cnfTransformation,[status(thm)],[f_129]) ).
tff(c_705,plain,
( ~ function(relation_rng_restriction('#skF_12','#skF_14'))
| in('#skF_13',relation_dom('#skF_14')) ),
inference(splitRight,[status(thm)],[c_588]) ).
tff(c_707,plain,
~ function(relation_rng_restriction('#skF_12','#skF_14')),
inference(splitLeft,[status(thm)],[c_705]) ).
tff(c_710,plain,
( ~ function('#skF_14')
| ~ relation('#skF_14') ),
inference(resolution,[status(thm)],[c_54,c_707]) ).
tff(c_717,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_108,c_106,c_710]) ).
tff(c_719,plain,
function(relation_rng_restriction('#skF_12','#skF_14')),
inference(splitRight,[status(thm)],[c_705]) ).
tff(c_804,plain,
! [A_146,C_147,D_148] :
( ( apply(relation_rng_restriction(A_146,C_147),D_148) = apply(C_147,D_148) )
| ~ in(D_148,relation_dom(relation_rng_restriction(A_146,C_147)))
| ~ function(C_147)
| ~ relation(C_147)
| ~ function(relation_rng_restriction(A_146,C_147))
| ~ relation(relation_rng_restriction(A_146,C_147)) ),
inference(cnfTransformation,[status(thm)],[f_218]) ).
tff(c_811,plain,
( ( apply(relation_rng_restriction('#skF_12','#skF_14'),'#skF_13') = apply('#skF_14','#skF_13') )
| ~ function('#skF_14')
| ~ relation('#skF_14')
| ~ function(relation_rng_restriction('#skF_12','#skF_14'))
| ~ relation(relation_rng_restriction('#skF_12','#skF_14')) ),
inference(resolution,[status(thm)],[c_104,c_804]) ).
tff(c_815,plain,
apply(relation_rng_restriction('#skF_12','#skF_14'),'#skF_13') = apply('#skF_14','#skF_13'),
inference(demodulation,[status(thm),theory(equality)],[c_706,c_719,c_108,c_106,c_811]) ).
tff(c_817,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_102,c_815]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU045+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/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 : n019.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:55:16 EDT 2023
% 0.14/0.36 % CPUTime :
% 4.33/2.11 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.33/2.11
% 4.33/2.11 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.81/2.14
% 4.81/2.14 Inference rules
% 4.81/2.14 ----------------------
% 4.81/2.14 #Ref : 0
% 4.81/2.14 #Sup : 153
% 4.81/2.14 #Fact : 0
% 4.81/2.14 #Define : 0
% 4.81/2.14 #Split : 7
% 4.81/2.14 #Chain : 0
% 4.81/2.14 #Close : 0
% 4.81/2.14
% 4.81/2.14 Ordering : KBO
% 4.81/2.14
% 4.81/2.14 Simplification rules
% 4.81/2.14 ----------------------
% 4.81/2.14 #Subsume : 32
% 4.81/2.14 #Demod : 68
% 4.81/2.14 #Tautology : 47
% 4.81/2.14 #SimpNegUnit : 8
% 4.81/2.14 #BackRed : 10
% 4.81/2.14
% 4.81/2.14 #Partial instantiations: 0
% 4.81/2.14 #Strategies tried : 1
% 4.81/2.14
% 4.81/2.14 Timing (in seconds)
% 4.81/2.14 ----------------------
% 4.81/2.14 Preprocessing : 0.59
% 4.81/2.14 Parsing : 0.29
% 4.81/2.14 CNF conversion : 0.05
% 4.81/2.14 Main loop : 0.52
% 4.81/2.14 Inferencing : 0.17
% 4.81/2.14 Reduction : 0.16
% 4.81/2.14 Demodulation : 0.11
% 4.81/2.14 BG Simplification : 0.04
% 4.81/2.14 Subsumption : 0.12
% 4.81/2.14 Abstraction : 0.02
% 4.81/2.14 MUC search : 0.00
% 4.81/2.14 Cooper : 0.00
% 4.81/2.14 Total : 1.16
% 4.81/2.14 Index Insertion : 0.00
% 4.81/2.14 Index Deletion : 0.00
% 4.81/2.14 Index Matching : 0.00
% 4.81/2.14 BG Taut test : 0.00
%------------------------------------------------------------------------------