TSTP Solution File: SET821-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SET821-2 : 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 : n004.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:04 EDT 2023
% Result : Unsatisfiable 3.14s 1.79s
% Output : CNFRefutation 3.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 20
% Syntax : Number of formulae : 53 ( 21 unt; 10 typ; 0 def)
% Number of atoms : 73 ( 6 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 59 ( 29 ~; 30 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 13 ( 6 >; 7 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-3 aty)
% Number of variables : 54 (; 54 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_less > c_in > class_Orderings_Oorder > c_insert > c_uminus > #nlpp > tc_set > v_c > v_b > v_a > tc_IntDef_Oint
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(v_c,type,
v_c: $i ).
tff(tc_set,type,
tc_set: $i > $i ).
tff(tc_IntDef_Oint,type,
tc_IntDef_Oint: $i ).
tff(class_Orderings_Oorder,type,
class_Orderings_Oorder: $i > $o ).
tff(v_b,type,
v_b: $i ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $o ).
tff(v_a,type,
v_a: $i ).
tff(c_less,type,
c_less: ( $i * $i * $i ) > $o ).
tff(c_uminus,type,
c_uminus: ( $i * $i ) > $i ).
tff(c_insert,type,
c_insert: ( $i * $i * $i ) > $i ).
tff(f_65,axiom,
class_Orderings_Oorder(tc_IntDef_Oint),
file(unknown,unknown) ).
tff(f_48,axiom,
! [V_x,V_B,T_a] : c_in(V_x,c_insert(V_x,V_B,T_a),T_a),
file(unknown,unknown) ).
tff(f_41,axiom,
! [V_c,V_A,T_a] :
( c_in(V_c,V_A,T_a)
| c_in(V_c,c_uminus(V_A,tc_set(T_a)),T_a) ),
file(unknown,unknown) ).
tff(f_46,axiom,
! [V_a,V_B,T_a,V_b] :
( ~ c_in(V_a,V_B,T_a)
| c_in(V_a,c_insert(V_b,V_B,T_a),T_a) ),
file(unknown,unknown) ).
tff(f_64,axiom,
! [V_U] :
( c_in(v_c,V_U,tc_IntDef_Oint)
| ~ c_in(v_b,V_U,tc_IntDef_Oint)
| c_in(v_a,V_U,tc_IntDef_Oint) ),
file(unknown,unknown) ).
tff(f_37,axiom,
! [V_c,V_A,T_a] :
( ~ c_in(V_c,V_A,T_a)
| ~ c_in(V_c,c_uminus(V_A,tc_set(T_a)),T_a) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [V_a,V_b,V_A,T_a] :
( ~ c_in(V_a,c_insert(V_b,V_A,T_a),T_a)
| c_in(V_a,V_A,T_a)
| ( V_a = V_b ) ),
file(unknown,unknown) ).
tff(f_57,axiom,
c_less(v_b,v_c,tc_IntDef_Oint),
file(unknown,unknown) ).
tff(f_31,axiom,
! [T_a,V_x] :
( ~ class_Orderings_Oorder(T_a)
| ~ c_less(V_x,V_x,T_a) ),
file(unknown,unknown) ).
tff(f_56,axiom,
c_less(v_a,v_b,tc_IntDef_Oint),
file(unknown,unknown) ).
tff(c_20,plain,
class_Orderings_Oorder(tc_IntDef_Oint),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_10,plain,
! [V_x_13,V_B_14,T_a_15] : c_in(V_x_13,c_insert(V_x_13,V_B_14,T_a_15),T_a_15),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_6,plain,
! [V_c_6,V_A_7,T_a_8] :
( c_in(V_c_6,c_uminus(V_A_7,tc_set(T_a_8)),T_a_8)
| c_in(V_c_6,V_A_7,T_a_8) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_8,plain,
! [V_a_9,V_b_12,V_B_10,T_a_11] :
( c_in(V_a_9,c_insert(V_b_12,V_B_10,T_a_11),T_a_11)
| ~ c_in(V_a_9,V_B_10,T_a_11) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_30,plain,
! [V_U_36] :
( c_in(v_a,V_U_36,tc_IntDef_Oint)
| ~ c_in(v_b,V_U_36,tc_IntDef_Oint)
| c_in(v_c,V_U_36,tc_IntDef_Oint) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_4,plain,
! [V_c_3,V_A_4,T_a_5] :
( ~ c_in(V_c_3,c_uminus(V_A_4,tc_set(T_a_5)),T_a_5)
| ~ c_in(V_c_3,V_A_4,T_a_5) ),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_51,plain,
! [V_A_41] :
( ~ c_in(v_c,V_A_41,tc_IntDef_Oint)
| c_in(v_a,c_uminus(V_A_41,tc_set(tc_IntDef_Oint)),tc_IntDef_Oint)
| ~ c_in(v_b,c_uminus(V_A_41,tc_set(tc_IntDef_Oint)),tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_30,c_4]) ).
tff(c_57,plain,
! [V_A_42] :
( ~ c_in(v_c,V_A_42,tc_IntDef_Oint)
| c_in(v_a,c_uminus(V_A_42,tc_set(tc_IntDef_Oint)),tc_IntDef_Oint)
| c_in(v_b,V_A_42,tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_6,c_51]) ).
tff(c_62,plain,
! [V_A_43] :
( ~ c_in(v_a,V_A_43,tc_IntDef_Oint)
| ~ c_in(v_c,V_A_43,tc_IntDef_Oint)
| c_in(v_b,V_A_43,tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_57,c_4]) ).
tff(c_82,plain,
! [V_B_44] :
( ~ c_in(v_a,c_insert(v_c,V_B_44,tc_IntDef_Oint),tc_IntDef_Oint)
| c_in(v_b,c_insert(v_c,V_B_44,tc_IntDef_Oint),tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_10,c_62]) ).
tff(c_12,plain,
! [V_b_17,V_a_16,V_A_18,T_a_19] :
( ( V_b_17 = V_a_16 )
| c_in(V_a_16,V_A_18,T_a_19)
| ~ c_in(V_a_16,c_insert(V_b_17,V_A_18,T_a_19),T_a_19) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_86,plain,
! [V_B_44] :
( ( v_c = v_b )
| c_in(v_b,V_B_44,tc_IntDef_Oint)
| ~ c_in(v_a,c_insert(v_c,V_B_44,tc_IntDef_Oint),tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_82,c_12]) ).
tff(c_87,plain,
v_c = v_b,
inference(splitLeft,[status(thm)],[c_86]) ).
tff(c_16,plain,
c_less(v_b,v_c,tc_IntDef_Oint),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_110,plain,
c_less(v_b,v_b,tc_IntDef_Oint),
inference(demodulation,[status(thm),theory(equality)],[c_87,c_16]) ).
tff(c_2,plain,
! [V_x_2,T_a_1] :
( ~ c_less(V_x_2,V_x_2,T_a_1)
| ~ class_Orderings_Oorder(T_a_1) ),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_118,plain,
~ class_Orderings_Oorder(tc_IntDef_Oint),
inference(resolution,[status(thm)],[c_110,c_2]) ).
tff(c_122,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_20,c_118]) ).
tff(c_130,plain,
! [V_B_49] :
( c_in(v_b,V_B_49,tc_IntDef_Oint)
| ~ c_in(v_a,c_insert(v_c,V_B_49,tc_IntDef_Oint),tc_IntDef_Oint) ),
inference(splitRight,[status(thm)],[c_86]) ).
tff(c_136,plain,
! [V_B_50] :
( c_in(v_b,V_B_50,tc_IntDef_Oint)
| ~ c_in(v_a,V_B_50,tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_8,c_130]) ).
tff(c_151,plain,
! [V_A_51] :
( ~ c_in(v_b,V_A_51,tc_IntDef_Oint)
| ~ c_in(v_a,c_uminus(V_A_51,tc_set(tc_IntDef_Oint)),tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_136,c_4]) ).
tff(c_161,plain,
! [V_A_52] :
( ~ c_in(v_b,V_A_52,tc_IntDef_Oint)
| c_in(v_a,V_A_52,tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_6,c_151]) ).
tff(c_181,plain,
! [V_B_53] : c_in(v_a,c_insert(v_b,V_B_53,tc_IntDef_Oint),tc_IntDef_Oint),
inference(resolution,[status(thm)],[c_10,c_161]) ).
tff(c_185,plain,
! [V_B_53] :
( ( v_b = v_a )
| c_in(v_a,V_B_53,tc_IntDef_Oint) ),
inference(resolution,[status(thm)],[c_181,c_12]) ).
tff(c_186,plain,
v_b = v_a,
inference(splitLeft,[status(thm)],[c_185]) ).
tff(c_14,plain,
c_less(v_a,v_b,tc_IntDef_Oint),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_195,plain,
c_less(v_a,v_a,tc_IntDef_Oint),
inference(demodulation,[status(thm),theory(equality)],[c_186,c_14]) ).
tff(c_203,plain,
~ class_Orderings_Oorder(tc_IntDef_Oint),
inference(resolution,[status(thm)],[c_195,c_2]) ).
tff(c_207,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_20,c_203]) ).
tff(c_208,plain,
! [V_B_53] : c_in(v_a,V_B_53,tc_IntDef_Oint),
inference(splitRight,[status(thm)],[c_185]) ).
tff(c_219,plain,
! [V_B_54] : c_in(v_a,V_B_54,tc_IntDef_Oint),
inference(splitRight,[status(thm)],[c_185]) ).
tff(c_227,plain,
! [V_A_4] : ~ c_in(v_a,V_A_4,tc_IntDef_Oint),
inference(resolution,[status(thm)],[c_219,c_4]) ).
tff(c_233,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_208,c_227]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET821-2 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.13 % 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.13/0.34 % Computer : n004.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 : Thu Aug 3 16:47:41 EDT 2023
% 0.13/0.34 % CPUTime :
% 3.14/1.79 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.14/1.79
% 3.14/1.79 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.25/1.83
% 3.25/1.83 Inference rules
% 3.25/1.83 ----------------------
% 3.25/1.83 #Ref : 0
% 3.25/1.83 #Sup : 35
% 3.25/1.83 #Fact : 0
% 3.25/1.83 #Define : 0
% 3.25/1.83 #Split : 2
% 3.25/1.83 #Chain : 0
% 3.25/1.83 #Close : 0
% 3.25/1.83
% 3.25/1.83 Ordering : KBO
% 3.25/1.83
% 3.25/1.83 Simplification rules
% 3.25/1.83 ----------------------
% 3.25/1.83 #Subsume : 10
% 3.25/1.83 #Demod : 30
% 3.25/1.83 #Tautology : 23
% 3.25/1.83 #SimpNegUnit : 0
% 3.25/1.83 #BackRed : 14
% 3.25/1.83
% 3.25/1.83 #Partial instantiations: 0
% 3.25/1.83 #Strategies tried : 1
% 3.25/1.83
% 3.25/1.83 Timing (in seconds)
% 3.25/1.83 ----------------------
% 3.25/1.83 Preprocessing : 0.43
% 3.25/1.83 Parsing : 0.24
% 3.25/1.83 CNF conversion : 0.02
% 3.25/1.83 Main loop : 0.34
% 3.25/1.83 Inferencing : 0.15
% 3.25/1.83 Reduction : 0.08
% 3.25/1.83 Demodulation : 0.06
% 3.25/1.83 BG Simplification : 0.01
% 3.25/1.83 Subsumption : 0.08
% 3.25/1.83 Abstraction : 0.01
% 3.25/1.83 MUC search : 0.00
% 3.25/1.83 Cooper : 0.00
% 3.25/1.83 Total : 0.82
% 3.25/1.83 Index Insertion : 0.00
% 3.25/1.83 Index Deletion : 0.00
% 3.25/1.83 Index Matching : 0.00
% 3.25/1.83 BG Taut test : 0.00
%------------------------------------------------------------------------------