%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : SET047-5 : TPTP v9.0.0. Released v1.0.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 : n028.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:37:40 PM UTC 2025
% Result : Unsatisfiable 3.12s 1.86s
% Output : CNFRefutation 3.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 31 ( 8 unt; 0 typ; 0 def)
% Number of atoms : 75 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 76 ( 32 ~; 44 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 46 ( 46 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ set_equal > element > f > #nlpp > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(element,type,
element: ( $i * $i ) > $o ).
tff(b,type,
b: $i ).
tff(set_equal,type,
set_equal: ( $i * $i ) > $o ).
tff(f,type,
f: ( $i * $i ) > $i ).
tff(f_62,axiom,
( ~ set_equal(b,a)
| ~ set_equal(a,b) ),
file(unknown,unknown) ).
tff(f_57,axiom,
( set_equal(a,b)
| set_equal(b,a) ),
file(unknown,unknown) ).
tff(f_46,axiom,
! [X,Y] :
( element(f(X,Y),X)
| element(f(X,Y),Y)
| set_equal(X,Y) ),
file(unknown,unknown) ).
tff(f_32,axiom,
! [X,Y,Z] :
( ~ set_equal(X,Y)
| ~ element(Z,X)
| element(Z,Y) ),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X,Y,Z] :
( ~ set_equal(X,Y)
| ~ element(Z,Y)
| element(Z,X) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [X,Y] :
( ~ element(f(X,Y),Y)
| ~ element(f(X,Y),X)
| set_equal(X,Y) ),
file(unknown,unknown) ).
tff(c_12,plain,
( ~ set_equal(a,b)
| ~ set_equal(b,a) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_13,plain,
~ set_equal(b,a),
inference(splitLeft,[status(thm)],[c_12]) ).
tff(c_10,plain,
( set_equal(b,a)
| set_equal(a,b) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_14,plain,
set_equal(a,b),
inference(negUnitSimplification,[status(thm)],[c_13,c_10]) ).
tff(c_31,plain,
! [X_17,Y_18] :
( set_equal(X_17,Y_18)
| element(f(X_17,Y_18),Y_18)
| element(f(X_17,Y_18),X_17) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_2,plain,
! [Z_3,Y_2,X_1] :
( element(Z_3,Y_2)
| ~ element(Z_3,X_1)
| ~ set_equal(X_1,Y_2) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_40,plain,
! [X_17,Y_18,Y_2] :
( element(f(X_17,Y_18),Y_2)
| ~ set_equal(Y_18,Y_2)
| set_equal(X_17,Y_18)
| element(f(X_17,Y_18),X_17) ),
inference(resolution,[status(thm)],[c_31,c_2]) ).
tff(c_160,plain,
! [Y_32,Y_33] :
( ~ set_equal(Y_32,Y_33)
| set_equal(Y_33,Y_32)
| element(f(Y_33,Y_32),Y_33) ),
inference(factorization,[status(thm),theory(equality)],[c_40]) ).
tff(c_4,plain,
! [Z_6,X_4,Y_5] :
( element(Z_6,X_4)
| ~ element(Z_6,Y_5)
| ~ set_equal(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_204,plain,
! [Y_36,Y_37,X_38] :
( element(f(Y_36,Y_37),X_38)
| ~ set_equal(X_38,Y_36)
| ~ set_equal(Y_37,Y_36)
| set_equal(Y_36,Y_37) ),
inference(resolution,[status(thm)],[c_160,c_4]) ).
tff(c_8,plain,
! [X_9,Y_10] :
( set_equal(X_9,Y_10)
| ~ element(f(X_9,Y_10),X_9)
| ~ element(f(X_9,Y_10),Y_10) ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_167,plain,
! [Y_33,Y_32] :
( ~ element(f(Y_33,Y_32),Y_32)
| ~ set_equal(Y_32,Y_33)
| set_equal(Y_33,Y_32) ),
inference(resolution,[status(thm)],[c_160,c_8]) ).
tff(c_222,plain,
! [X_39,Y_40] :
( ~ set_equal(X_39,Y_40)
| set_equal(Y_40,X_39) ),
inference(resolution,[status(thm)],[c_204,c_167]) ).
tff(c_226,plain,
set_equal(b,a),
inference(resolution,[status(thm)],[c_14,c_222]) ).
tff(c_232,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_13,c_226]) ).
tff(c_233,plain,
~ set_equal(a,b),
inference(splitRight,[status(thm)],[c_12]) ).
tff(c_234,plain,
set_equal(b,a),
inference(splitRight,[status(thm)],[c_12]) ).
tff(c_254,plain,
! [X_49,Y_50] :
( set_equal(X_49,Y_50)
| element(f(X_49,Y_50),Y_50)
| element(f(X_49,Y_50),X_49) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_266,plain,
! [X_49,Y_50,Y_2] :
( element(f(X_49,Y_50),Y_2)
| ~ set_equal(Y_50,Y_2)
| set_equal(X_49,Y_50)
| element(f(X_49,Y_50),X_49) ),
inference(resolution,[status(thm)],[c_254,c_2]) ).
tff(c_326,plain,
! [Y_57,Y_58] :
( ~ set_equal(Y_57,Y_58)
| set_equal(Y_58,Y_57)
| element(f(Y_58,Y_57),Y_58) ),
inference(factorization,[status(thm),theory(equality)],[c_266]) ).
tff(c_364,plain,
! [Y_61,Y_62,X_63] :
( element(f(Y_61,Y_62),X_63)
| ~ set_equal(X_63,Y_61)
| ~ set_equal(Y_62,Y_61)
| set_equal(Y_61,Y_62) ),
inference(resolution,[status(thm)],[c_326,c_4]) ).
tff(c_333,plain,
! [Y_58,Y_57] :
( ~ element(f(Y_58,Y_57),Y_57)
| ~ set_equal(Y_57,Y_58)
| set_equal(Y_58,Y_57) ),
inference(resolution,[status(thm)],[c_326,c_8]) ).
tff(c_382,plain,
! [X_64,Y_65] :
( ~ set_equal(X_64,Y_65)
| set_equal(Y_65,X_64) ),
inference(resolution,[status(thm)],[c_364,c_333]) ).
tff(c_386,plain,
set_equal(a,b),
inference(resolution,[status(thm)],[c_234,c_382]) ).
tff(c_392,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_233,c_386]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SET047-5 : TPTP v9.0.0. Released v1.0.0.
% 0.11/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.13/0.34 % Computer : n028.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Apr 8 19:53:49 EDT 2025
% 0.13/0.34 % CPUTime :
% 3.12/1.86 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.12/1.86
% 3.12/1.86 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------