TSTP Solution File: ALG006-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : ALG006-1 : TPTP v8.1.2. Released v2.2.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 : 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:30:48 EDT 2023
% Result : Unsatisfiable 105.56s 84.91s
% Output : CNFRefutation 105.69s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 8
% Syntax : Number of formulae : 55 ( 51 unt; 4 typ; 0 def)
% Number of atoms : 51 ( 50 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 2 ( 1 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 3 con; 0-2 aty)
% Number of variables : 124 (; 124 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ difference > #nlpp > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(b,type,
b: $i ).
tff(difference,type,
difference: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_26,axiom,
! [X,Y] : ( difference(X,difference(Y,X)) = X ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [X,Y,Z] : ( difference(difference(X,Y),Z) = difference(difference(X,Z),difference(Y,Z)) ),
file(unknown,unknown) ).
tff(f_28,axiom,
! [X,Y] : ( difference(X,difference(X,Y)) = difference(Y,difference(Y,X)) ),
file(unknown,unknown) ).
tff(f_33,axiom,
difference(difference(a,c),b) != difference(difference(a,b),c),
file(unknown,unknown) ).
tff(c_9,plain,
! [X_8,Y_9] : ( difference(X_8,difference(Y_9,X_8)) = X_8 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_2,plain,
! [X_1,Y_2] : ( difference(X_1,difference(Y_2,X_1)) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_12,plain,
! [Y_9,X_8] : ( difference(difference(Y_9,X_8),X_8) = difference(Y_9,X_8) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_2]) ).
tff(c_6,plain,
! [X_5,Z_7,Y_6] : ( difference(difference(X_5,Z_7),difference(Y_6,Z_7)) = difference(difference(X_5,Y_6),Z_7) ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_103,plain,
! [X_14,Z_15,Y_16] : ( difference(difference(X_14,Z_15),difference(Y_16,Z_15)) = difference(difference(X_14,Y_16),Z_15) ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_173,plain,
! [X_14,Y_2,X_1] : ( difference(difference(X_14,difference(Y_2,X_1)),X_1) = difference(difference(X_14,X_1),difference(Y_2,X_1)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_103]) ).
tff(c_1967,plain,
! [X_40,Y_41,X_42] : ( difference(difference(X_40,difference(Y_41,X_42)),X_42) = difference(difference(X_40,Y_41),X_42) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_173]) ).
tff(c_2154,plain,
! [X_5,Z_7,Y_6] : ( difference(difference(difference(X_5,Z_7),Y_6),Z_7) = difference(difference(difference(X_5,Y_6),Z_7),Z_7) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_1967]) ).
tff(c_2222,plain,
! [X_5,Z_7,Y_6] : ( difference(difference(difference(X_5,Z_7),Y_6),Z_7) = difference(difference(X_5,Y_6),Z_7) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_2154]) ).
tff(c_4,plain,
! [Y_4,X_3] : ( difference(Y_4,difference(Y_4,X_3)) = difference(X_3,difference(X_3,Y_4)) ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_50,plain,
! [Y_12,X_13] : ( difference(Y_12,difference(Y_12,X_13)) = difference(X_13,difference(X_13,Y_12)) ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_92,plain,
! [Y_9,X_8] : ( difference(difference(Y_9,X_8),difference(Y_9,X_8)) = difference(X_8,difference(X_8,difference(Y_9,X_8))) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_50]) ).
tff(c_451,plain,
! [Y_23,X_24] : ( difference(difference(Y_23,X_24),difference(Y_23,X_24)) = difference(X_24,X_24) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_92]) ).
tff(c_119,plain,
! [X_14,Z_15] : ( difference(difference(X_14,difference(X_14,Z_15)),Z_15) = difference(Z_15,difference(Z_15,difference(X_14,Z_15))) ),
inference(superposition,[status(thm),theory(equality)],[c_103,c_4]) ).
tff(c_186,plain,
! [X_17,Z_18] : ( difference(difference(X_17,difference(X_17,Z_18)),Z_18) = difference(Z_18,Z_18) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_119]) ).
tff(c_238,plain,
! [Y_9,X_8] : ( difference(difference(difference(Y_9,X_8),difference(Y_9,X_8)),X_8) = difference(X_8,X_8) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_186]) ).
tff(c_256,plain,
! [Y_9,X_8] : ( difference(difference(Y_9,Y_9),X_8) = difference(X_8,X_8) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_6,c_238]) ).
tff(c_468,plain,
! [Y_9,Y_23,X_24] : ( difference(difference(Y_9,Y_9),difference(Y_23,X_24)) = difference(X_24,X_24) ),
inference(superposition,[status(thm),theory(equality)],[c_451,c_256]) ).
tff(c_708,plain,
! [Y_27,Z_28,X_29] : ( difference(difference(Y_27,Z_28),difference(difference(X_29,Y_27),Z_28)) = difference(Y_27,Z_28) ),
inference(superposition,[status(thm),theory(equality)],[c_103,c_2]) ).
tff(c_799,plain,
! [Y_27,X_29,Y_9] : ( difference(difference(Y_27,difference(X_29,Y_27)),difference(difference(Y_9,Y_9),difference(X_29,Y_27))) = difference(Y_27,difference(X_29,Y_27)) ),
inference(superposition,[status(thm),theory(equality)],[c_256,c_708]) ).
tff(c_2227,plain,
! [Y_43,Y_44,X_45] : ( difference(Y_43,difference(difference(Y_44,Y_44),difference(X_45,Y_43))) = Y_43 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_799]) ).
tff(c_4222,plain,
! [Y_56,Y_57] : ( difference(Y_56,difference(Y_56,difference(Y_56,difference(Y_57,Y_57)))) = Y_56 ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_2227]) ).
tff(c_259,plain,
! [Y_19,X_20] : ( difference(difference(Y_19,Y_19),X_20) = difference(X_20,X_20) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_6,c_238]) ).
tff(c_320,plain,
! [Y_9,X_8,Y_19] : ( difference(difference(Y_9,Y_9),X_8) = difference(difference(Y_19,Y_19),X_8) ),
inference(superposition,[status(thm),theory(equality)],[c_256,c_259]) ).
tff(c_4245,plain,
! [Y_19,Y_9,Y_57] : ( difference(difference(Y_19,Y_19),difference(difference(Y_9,Y_9),difference(difference(Y_9,Y_9),difference(Y_57,Y_57)))) = difference(Y_9,Y_9) ),
inference(superposition,[status(thm),theory(equality)],[c_4222,c_320]) ).
tff(c_4541,plain,
! [Y_59,Y_58] : ( difference(Y_59,Y_59) = difference(Y_58,Y_58) ),
inference(demodulation,[status(thm),theory(equality)],[c_468,c_468,c_468,c_4245]) ).
tff(c_4773,plain,
! [Y_59,Y_58] : ( difference(Y_59,difference(Y_58,Y_58)) = Y_59 ),
inference(superposition,[status(thm),theory(equality)],[c_4541,c_2]) ).
tff(c_102,plain,
! [Y_9,X_8] : ( difference(difference(Y_9,X_8),difference(Y_9,X_8)) = difference(X_8,X_8) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_92]) ).
tff(c_483,plain,
! [Y_23,X_24] : ( difference(difference(Y_23,X_24),difference(Y_23,X_24)) = difference(difference(X_24,X_24),difference(Y_23,X_24)) ),
inference(superposition,[status(thm),theory(equality)],[c_451,c_12]) ).
tff(c_563,plain,
! [X_24,Y_23] : ( difference(difference(X_24,Y_23),X_24) = difference(X_24,X_24) ),
inference(demodulation,[status(thm),theory(equality)],[c_102,c_6,c_483]) ).
tff(c_5202,plain,
! [X_62,Y_63,Y_64] : ( difference(difference(X_62,Y_63),difference(Y_64,X_62)) = difference(X_62,difference(Y_63,difference(Y_64,X_62))) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_103]) ).
tff(c_5372,plain,
! [X_62,Y_63] : ( difference(X_62,difference(Y_63,difference(difference(X_62,Y_63),X_62))) = difference(X_62,difference(X_62,difference(X_62,Y_63))) ),
inference(superposition,[status(thm),theory(equality)],[c_5202,c_4]) ).
tff(c_15045,plain,
! [X_110,Y_111] : ( difference(X_110,difference(X_110,difference(X_110,Y_111))) = difference(X_110,Y_111) ),
inference(demodulation,[status(thm),theory(equality)],[c_4773,c_563,c_5372]) ).
tff(c_15398,plain,
! [Y_4,X_3] : ( difference(Y_4,difference(X_3,difference(X_3,Y_4))) = difference(Y_4,X_3) ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_15045]) ).
tff(c_185,plain,
! [X_14,Y_2,X_1] : ( difference(difference(X_14,difference(Y_2,X_1)),X_1) = difference(difference(X_14,Y_2),X_1) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_173]) ).
tff(c_2106,plain,
! [X_40,X_24,Y_23] : ( difference(difference(X_40,difference(X_24,Y_23)),X_24) = difference(difference(X_40,difference(X_24,X_24)),X_24) ),
inference(superposition,[status(thm),theory(equality)],[c_563,c_1967]) ).
tff(c_10314,plain,
! [X_89,X_90,Y_91] : ( difference(difference(X_89,difference(X_90,Y_91)),X_90) = difference(X_89,X_90) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_185,c_2106]) ).
tff(c_5516,plain,
! [Y_9,Y_23,Y_63] : ( difference(difference(Y_9,Y_9),difference(Y_23,difference(Y_63,Y_63))) = difference(Y_63,difference(Y_63,difference(Y_63,Y_63))) ),
inference(superposition,[status(thm),theory(equality)],[c_468,c_5202]) ).
tff(c_6461,plain,
! [Y_68,Y_69,Y_70] : ( difference(difference(Y_68,Y_68),Y_69) = difference(Y_70,Y_70) ),
inference(demodulation,[status(thm),theory(equality)],[c_4773,c_2,c_5516]) ).
tff(c_6890,plain,
! [Z_7,Y_6,Y_70] : ( difference(difference(Z_7,Y_6),Z_7) = difference(Y_70,Y_70) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_6461]) ).
tff(c_334124,plain,
! [X_570,X_571,Y_572,Y_573] : ( difference(difference(X_570,X_571),difference(X_570,difference(X_571,Y_572))) = difference(Y_573,Y_573) ),
inference(superposition,[status(thm),theory(equality)],[c_10314,c_6890]) ).
tff(c_343092,plain,
! [Y_578,X_579,Y_580,Y_581] : ( difference(Y_578,Y_578) = difference(X_579,difference(X_579,difference(difference(Y_580,X_579),Y_581))) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_334124]) ).
tff(c_877,plain,
! [Y_27,Y_2,X_29] : ( difference(difference(Y_27,difference(Y_2,difference(X_29,Y_27))),difference(X_29,Y_27)) = difference(Y_27,difference(Y_2,difference(X_29,Y_27))) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_708]) ).
tff(c_343806,plain,
! [Y_580,X_579,Y_581,Y_578] : ( difference(difference(difference(difference(Y_580,X_579),Y_581),difference(Y_578,Y_578)),difference(X_579,difference(difference(Y_580,X_579),Y_581))) = difference(difference(difference(Y_580,X_579),Y_581),difference(X_579,difference(X_579,difference(difference(Y_580,X_579),Y_581)))) ),
inference(superposition,[status(thm),theory(equality)],[c_343092,c_877]) ).
tff(c_346839,plain,
! [Y_580,Y_581,X_579] : ( difference(difference(Y_580,Y_581),X_579) = difference(difference(Y_580,X_579),Y_581) ),
inference(demodulation,[status(thm),theory(equality)],[c_2222,c_15398,c_2,c_4773,c_343806]) ).
tff(c_8,plain,
difference(difference(a,c),b) != difference(difference(a,b),c),
inference(cnfTransformation,[status(thm)],[f_33]) ).
tff(c_349834,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_346839,c_8]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : ALG006-1 : TPTP v8.1.2. Released v2.2.0.
% 0.00/0.14 % 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.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 20:31:47 EDT 2023
% 0.14/0.35 % CPUTime :
% 105.56/84.91 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 105.56/84.92
% 105.56/84.92 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 105.69/84.96
% 105.69/84.96 Inference rules
% 105.69/84.96 ----------------------
% 105.69/84.96 #Ref : 0
% 105.69/84.96 #Sup : 88405
% 105.69/84.96 #Fact : 0
% 105.69/84.96 #Define : 0
% 105.69/84.96 #Split : 0
% 105.69/84.96 #Chain : 0
% 105.69/84.96 #Close : 0
% 105.69/84.96
% 105.69/84.96 Ordering : KBO
% 105.69/84.96
% 105.69/84.96 Simplification rules
% 105.69/84.96 ----------------------
% 105.69/84.96 #Subsume : 27874
% 105.69/84.96 #Demod : 116691
% 105.69/84.96 #Tautology : 21710
% 105.69/84.96 #SimpNegUnit : 0
% 105.69/84.96 #BackRed : 12
% 105.69/84.96
% 105.69/84.96 #Partial instantiations: 0
% 105.69/84.96 #Strategies tried : 1
% 105.69/84.96
% 105.69/84.96 Timing (in seconds)
% 105.69/84.96 ----------------------
% 105.69/84.96 Preprocessing : 0.41
% 105.69/84.96 Parsing : 0.21
% 105.69/84.96 CNF conversion : 0.02
% 105.69/84.96 Main loop : 83.46
% 105.69/84.96 Inferencing : 8.56
% 105.69/84.96 Reduction : 63.59
% 105.69/84.96 Demodulation : 62.08
% 105.69/84.96 BG Simplification : 0.98
% 105.69/84.96 Subsumption : 7.59
% 105.69/84.96 Abstraction : 2.74
% 105.69/84.96 MUC search : 0.00
% 105.69/84.96 Cooper : 0.00
% 105.69/84.96 Total : 83.93
% 105.69/84.96 Index Insertion : 0.00
% 105.69/84.96 Index Deletion : 0.00
% 105.69/84.96 Index Matching : 0.00
% 105.69/84.96 BG Taut test : 0.00
%------------------------------------------------------------------------------