%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : SEU374+1 : TPTP v9.0.0. 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 : n029.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 : Wed Apr 9 08:53:48 PM UTC 2025
% Result : Theorem 6.50s 2.45s
% Output : CNFRefutation 6.50s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 5
% Syntax : Number of formulae : 35 ( 20 unt; 0 typ; 0 def)
% Number of atoms : 99 ( 7 equ)
% Maximal formula atoms : 11 ( 2 avg)
% Number of connectives : 102 ( 38 ~; 35 |; 6 &)
% ( 1 <=>; 22 =>; 0 <=; 0 <~>)
% Maximal formula depth : 19 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 19 ( 17 usr; 1 prp; 0-3 aty)
% Number of functors : 32 ( 32 usr; 18 con; 0-4 aty)
% Number of variables : 35 ( 35 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ subnetstr > relation_of2_as_subset > relation_of2 > related > quasi_total > subset > subrelstr > net_str > in > element > relation_empty_yielding > relation > rel_str > one_to_one > one_sorted_str > function > empty > relation_dom_restr_as_relation_of > the_mapping > relation_dom_restriction > cartesian_product2 > #nlpp > the_carrier > powerset > empty_set > #skF_5 > #skF_20 > #skF_18 > #skF_17 > #skF_11 > #skF_25 > #skF_19 > #skF_10 > #skF_16 > #skF_15 > #skF_14 > #skF_13 > #skF_2 > #skF_1 > #skF_8 > #skF_21 > #skF_9 > #skF_3 > #skF_22 > #skF_24 > #skF_23 > #skF_12 > #skF_7 > #skF_6 > #skF_4
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_5',type,
'#skF_5': $i > $i ).
tff(subrelstr,type,
subrelstr: ( $i * $i ) > $o ).
tff(relation,type,
relation: $i > $o ).
tff('#skF_20',type,
'#skF_20': $i ).
tff('#skF_18',type,
'#skF_18': $i ).
tff('#skF_17',type,
'#skF_17': $i ).
tff(related,type,
related: ( $i * $i * $i ) > $o ).
tff('#skF_11',type,
'#skF_11': $i ).
tff(quasi_total,type,
quasi_total: ( $i * $i * $i ) > $o ).
tff('#skF_25',type,
'#skF_25': $i ).
tff(the_carrier,type,
the_carrier: $i > $i ).
tff(element,type,
element: ( $i * $i ) > $o ).
tff(one_to_one,type,
one_to_one: $i > $o ).
tff(relation_dom_restr_as_relation_of,type,
relation_dom_restr_as_relation_of: ( $i * $i * $i * $i ) > $i ).
tff(subnetstr,type,
subnetstr: ( $i * $i * $i ) > $o ).
tff(function,type,
function: $i > $o ).
tff('#skF_19',type,
'#skF_19': $i ).
tff(relation_empty_yielding,type,
relation_empty_yielding: $i > $o ).
tff('#skF_10',type,
'#skF_10': $i ).
tff('#skF_16',type,
'#skF_16': $i ).
tff(net_str,type,
net_str: ( $i * $i ) > $o ).
tff('#skF_15',type,
'#skF_15': $i > $i ).
tff(in,type,
in: ( $i * $i ) > $o ).
tff('#skF_14',type,
'#skF_14': $i ).
tff(one_sorted_str,type,
one_sorted_str: $i > $o ).
tff(subset,type,
subset: ( $i * $i ) > $o ).
tff('#skF_13',type,
'#skF_13': $i ).
tff('#skF_2',type,
'#skF_2': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff('#skF_8',type,
'#skF_8': ( $i * $i ) > $i ).
tff(empty,type,
empty: $i > $o ).
tff(relation_dom_restriction,type,
relation_dom_restriction: ( $i * $i ) > $i ).
tff('#skF_21',type,
'#skF_21': $i ).
tff('#skF_9',type,
'#skF_9': $i ).
tff(empty_set,type,
empty_set: $i ).
tff(relation_of2,type,
relation_of2: ( $i * $i * $i ) > $o ).
tff('#skF_3',type,
'#skF_3': $i > $i ).
tff('#skF_22',type,
'#skF_22': $i ).
tff(the_mapping,type,
the_mapping: ( $i * $i ) > $i ).
tff(rel_str,type,
rel_str: $i > $o ).
tff('#skF_24',type,
'#skF_24': $i ).
tff('#skF_23',type,
'#skF_23': $i ).
tff(powerset,type,
powerset: $i > $i ).
tff('#skF_12',type,
'#skF_12': $i > $i ).
tff('#skF_7',type,
'#skF_7': ( $i * $i ) > $i ).
tff(cartesian_product2,type,
cartesian_product2: ( $i * $i ) > $i ).
tff(relation_of2_as_subset,type,
relation_of2_as_subset: ( $i * $i * $i ) > $o ).
tff('#skF_6',type,
'#skF_6': $i > $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i ) > $i ).
tff(f_283,negated_conjecture,
~ ! [A] :
( one_sorted_str(A)
=> ! [B] :
( net_str(B,A)
=> ! [C] :
( subnetstr(C,A,B)
=> ! [D] :
( element(D,the_carrier(B))
=> ! [E] :
( element(E,the_carrier(B))
=> ! [F] :
( element(F,the_carrier(C))
=> ! [G] :
( element(G,the_carrier(C))
=> ( ( ( D = F )
& ( E = G )
& related(C,F,G) )
=> related(B,D,E) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t20_yellow_6) ).
tff(f_89,axiom,
! [A] :
( one_sorted_str(A)
=> ! [B] :
( net_str(B,A)
=> rel_str(B) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_waybel_0) ).
tff(f_105,axiom,
! [A,B] :
( ( one_sorted_str(A)
& net_str(B,A) )
=> ! [C] :
( subnetstr(C,A,B)
=> net_str(C,A) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_m1_yellow_6) ).
tff(f_69,axiom,
! [A] :
( one_sorted_str(A)
=> ! [B] :
( net_str(B,A)
=> ! [C] :
( net_str(C,A)
=> ( subnetstr(C,A,B)
<=> ( subrelstr(C,B)
& ( the_mapping(A,C) = relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C)) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_yellow_6) ).
tff(f_331,axiom,
! [A] :
( rel_str(A)
=> ! [B] :
( subrelstr(B,A)
=> ! [C] :
( element(C,the_carrier(A))
=> ! [D] :
( element(D,the_carrier(A))
=> ! [E] :
( element(E,the_carrier(B))
=> ! [F] :
( element(F,the_carrier(B))
=> ( ( ( E = C )
& ( F = D )
& related(B,E,F) )
=> related(A,C,D) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t60_yellow_0) ).
tff(c_158,plain,
'#skF_22' = '#skF_24',
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_152,plain,
~ related('#skF_20','#skF_22','#skF_23'),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_194,plain,
~ related('#skF_20','#skF_24','#skF_23'),
inference(demodulation,[status(thm),theory(equality)],[c_158,c_152]) ).
tff(c_172,plain,
one_sorted_str('#skF_19'),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_170,plain,
net_str('#skF_20','#skF_19'),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_324,plain,
! [B_313,A_314] :
( rel_str(B_313)
| ~ net_str(B_313,A_314)
| ~ one_sorted_str(A_314) ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_330,plain,
( rel_str('#skF_20')
| ~ one_sorted_str('#skF_19') ),
inference(resolution,[status(thm)],[c_170,c_324]) ).
tff(c_334,plain,
rel_str('#skF_20'),
inference(demodulation,[status(thm),theory(equality)],[c_172,c_330]) ).
tff(c_168,plain,
subnetstr('#skF_21','#skF_19','#skF_20'),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_694,plain,
! [C_420,A_421,B_422] :
( net_str(C_420,A_421)
| ~ subnetstr(C_420,A_421,B_422)
| ~ net_str(B_422,A_421)
| ~ one_sorted_str(A_421) ),
inference(cnfTransformation,[status(thm)],[f_105]) ).
tff(c_700,plain,
( net_str('#skF_21','#skF_19')
| ~ net_str('#skF_20','#skF_19')
| ~ one_sorted_str('#skF_19') ),
inference(resolution,[status(thm)],[c_168,c_694]) ).
tff(c_704,plain,
net_str('#skF_21','#skF_19'),
inference(demodulation,[status(thm),theory(equality)],[c_172,c_170,c_700]) ).
tff(c_890,plain,
! [C_446,B_447,A_448] :
( subrelstr(C_446,B_447)
| ~ subnetstr(C_446,A_448,B_447)
| ~ net_str(C_446,A_448)
| ~ net_str(B_447,A_448)
| ~ one_sorted_str(A_448) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_896,plain,
( subrelstr('#skF_21','#skF_20')
| ~ net_str('#skF_21','#skF_19')
| ~ net_str('#skF_20','#skF_19')
| ~ one_sorted_str('#skF_19') ),
inference(resolution,[status(thm)],[c_168,c_890]) ).
tff(c_900,plain,
subrelstr('#skF_21','#skF_20'),
inference(demodulation,[status(thm),theory(equality)],[c_172,c_170,c_704,c_896]) ).
tff(c_164,plain,
element('#skF_23',the_carrier('#skF_20')),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_166,plain,
element('#skF_22',the_carrier('#skF_20')),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_191,plain,
element('#skF_24',the_carrier('#skF_20')),
inference(demodulation,[status(thm),theory(equality)],[c_158,c_166]) ).
tff(c_162,plain,
element('#skF_24',the_carrier('#skF_21')),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_156,plain,
'#skF_25' = '#skF_23',
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_160,plain,
element('#skF_25',the_carrier('#skF_21')),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_192,plain,
element('#skF_23',the_carrier('#skF_21')),
inference(demodulation,[status(thm),theory(equality)],[c_156,c_160]) ).
tff(c_154,plain,
related('#skF_21','#skF_24','#skF_25'),
inference(cnfTransformation,[status(thm)],[f_283]) ).
tff(c_193,plain,
related('#skF_21','#skF_24','#skF_23'),
inference(demodulation,[status(thm),theory(equality)],[c_156,c_154]) ).
tff(c_983,plain,
! [A_463,E_464,F_465,B_466] :
( related(A_463,E_464,F_465)
| ~ related(B_466,E_464,F_465)
| ~ element(F_465,the_carrier(B_466))
| ~ element(E_464,the_carrier(B_466))
| ~ element(F_465,the_carrier(A_463))
| ~ element(E_464,the_carrier(A_463))
| ~ subrelstr(B_466,A_463)
| ~ rel_str(A_463) ),
inference(cnfTransformation,[status(thm)],[f_331]) ).
tff(c_985,plain,
! [A_463] :
( related(A_463,'#skF_24','#skF_23')
| ~ element('#skF_23',the_carrier('#skF_21'))
| ~ element('#skF_24',the_carrier('#skF_21'))
| ~ element('#skF_23',the_carrier(A_463))
| ~ element('#skF_24',the_carrier(A_463))
| ~ subrelstr('#skF_21',A_463)
| ~ rel_str(A_463) ),
inference(resolution,[status(thm)],[c_193,c_983]) ).
tff(c_1084,plain,
! [A_493] :
( related(A_493,'#skF_24','#skF_23')
| ~ element('#skF_23',the_carrier(A_493))
| ~ element('#skF_24',the_carrier(A_493))
| ~ subrelstr('#skF_21',A_493)
| ~ rel_str(A_493) ),
inference(demodulation,[status(thm),theory(equality)],[c_162,c_192,c_985]) ).
tff(c_1087,plain,
( related('#skF_20','#skF_24','#skF_23')
| ~ element('#skF_23',the_carrier('#skF_20'))
| ~ subrelstr('#skF_21','#skF_20')
| ~ rel_str('#skF_20') ),
inference(resolution,[status(thm)],[c_191,c_1084]) ).
tff(c_1093,plain,
related('#skF_20','#skF_24','#skF_23'),
inference(demodulation,[status(thm),theory(equality)],[c_334,c_900,c_164,c_1087]) ).
tff(c_1095,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_194,c_1093]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU374+1 : TPTP v9.0.0. Released v3.3.0.
% 0.03/0.13 % 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.12/0.34 % Computer : n029.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Apr 8 23:00:34 EDT 2025
% 0.12/0.35 % CPUTime :
% 6.50/2.45 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.50/2.46
% 6.50/2.46 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------