TSTP Solution File: RNG008-4 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : RNG008-4 : TPTP v8.1.2. 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 : n020.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:54:42 EDT 2023
% Result : Unsatisfiable 13.30s 5.59s
% Output : CNFRefutation 13.30s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 19
% Syntax : Number of formulae : 51 ( 44 unt; 7 typ; 0 def)
% Number of atoms : 44 ( 43 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 5 ( 3 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 75 (; 75 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > add > #nlpp > additive_inverse > c > b > additive_identity > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(additive_identity,type,
additive_identity: $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(additive_inverse,type,
additive_inverse: $i > $i ).
tff(b,type,
b: $i ).
tff(add,type,
add: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_90,axiom,
multiply(a,b) = c,
file(unknown,unknown) ).
tff(f_50,axiom,
! [X] : ( add(additive_identity,X) = X ),
file(unknown,unknown) ).
tff(f_89,axiom,
! [X] : ( multiply(X,X) = X ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : ( additive_inverse(additive_inverse(X)) = X ),
file(unknown,unknown) ).
tff(f_74,axiom,
! [X,Y] : ( multiply(X,additive_inverse(Y)) = additive_inverse(multiply(X,Y)) ),
file(unknown,unknown) ).
tff(f_76,axiom,
! [X,Y] : ( multiply(additive_inverse(X),Y) = additive_inverse(multiply(X,Y)) ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X] : ( add(additive_inverse(X),X) = additive_identity ),
file(unknown,unknown) ).
tff(f_79,axiom,
! [X,Y,Z] : ( add(add(X,Y),Z) = add(X,add(Y,Z)) ),
file(unknown,unknown) ).
tff(f_56,axiom,
! [X,Y,Z] : ( multiply(X,add(Y,Z)) = add(multiply(X,Y),multiply(X,Z)) ),
file(unknown,unknown) ).
tff(f_58,axiom,
! [X,Y,Z] : ( multiply(add(X,Y),Z) = add(multiply(X,Z),multiply(Y,Z)) ),
file(unknown,unknown) ).
tff(f_82,axiom,
! [X,Y] : ( add(X,Y) = add(Y,X) ),
file(unknown,unknown) ).
tff(f_92,axiom,
multiply(b,a) != c,
file(unknown,unknown) ).
tff(c_32,plain,
multiply(a,b) = c,
inference(cnfTransformation,[status(thm)],[f_90]) ).
tff(c_2,plain,
! [X_1] : ( add(additive_identity,X_1) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_30,plain,
! [X_26] : ( multiply(X_26,X_26) = X_26 ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_12,plain,
! [X_9] : ( additive_inverse(additive_inverse(X_9)) = X_9 ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_20,plain,
! [X_14,Y_15] : ( multiply(X_14,additive_inverse(Y_15)) = additive_inverse(multiply(X_14,Y_15)) ),
inference(cnfTransformation,[status(thm)],[f_74]) ).
tff(c_312,plain,
! [X_39,Y_40] : ( multiply(additive_inverse(X_39),Y_40) = additive_inverse(multiply(X_39,Y_40)) ),
inference(cnfTransformation,[status(thm)],[f_76]) ).
tff(c_323,plain,
! [X_39] : ( additive_inverse(multiply(X_39,additive_inverse(X_39))) = additive_inverse(X_39) ),
inference(superposition,[status(thm),theory(equality)],[c_312,c_30]) ).
tff(c_351,plain,
! [X_39] : ( additive_inverse(X_39) = X_39 ),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_12,c_20,c_323]) ).
tff(c_124,plain,
! [X_32] : ( add(additive_inverse(X_32),X_32) = additive_identity ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_131,plain,
! [X_9] : ( add(X_9,additive_inverse(X_9)) = additive_identity ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_124]) ).
tff(c_361,plain,
! [X_9] : ( add(X_9,X_9) = additive_identity ),
inference(demodulation,[status(thm),theory(equality)],[c_351,c_131]) ).
tff(c_407,plain,
! [X_43,Y_44,Z_45] : ( add(add(X_43,Y_44),Z_45) = add(X_43,add(Y_44,Z_45)) ),
inference(cnfTransformation,[status(thm)],[f_79]) ).
tff(c_436,plain,
! [X_9,Z_45] : ( add(X_9,add(X_9,Z_45)) = add(additive_identity,Z_45) ),
inference(superposition,[status(thm),theory(equality)],[c_361,c_407]) ).
tff(c_470,plain,
! [X_9,Z_45] : ( add(X_9,add(X_9,Z_45)) = Z_45 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_436]) ).
tff(c_951,plain,
! [X_60,Y_61,Z_62] : ( add(multiply(X_60,Y_61),multiply(X_60,Z_62)) = multiply(X_60,add(Y_61,Z_62)) ),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_1009,plain,
! [X_26,Z_62] : ( multiply(X_26,add(X_26,Z_62)) = add(X_26,multiply(X_26,Z_62)) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_951]) ).
tff(c_755,plain,
! [X_55,Z_56,Y_57] : ( add(multiply(X_55,Z_56),multiply(Y_57,Z_56)) = multiply(add(X_55,Y_57),Z_56) ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_802,plain,
! [X_26,Y_57] : ( multiply(add(X_26,Y_57),X_26) = add(X_26,multiply(Y_57,X_26)) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_755]) ).
tff(c_24,plain,
! [X_18,Y_19,Z_20] : ( add(add(X_18,Y_19),Z_20) = add(X_18,add(Y_19,Z_20)) ),
inference(cnfTransformation,[status(thm)],[f_79]) ).
tff(c_26,plain,
! [Y_22,X_21] : ( add(Y_22,X_21) = add(X_21,Y_22) ),
inference(cnfTransformation,[status(thm)],[f_82]) ).
tff(c_1012,plain,
! [X_26,Y_61] : ( multiply(X_26,add(Y_61,X_26)) = add(multiply(X_26,Y_61),X_26) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_951]) ).
tff(c_1039,plain,
! [X_26,Y_61] : ( multiply(X_26,add(Y_61,X_26)) = add(X_26,multiply(X_26,Y_61)) ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_1012]) ).
tff(c_13154,plain,
! [X_155,Z_156,Y_157,Z_158] : ( add(multiply(X_155,Z_156),add(multiply(Y_157,Z_156),Z_158)) = add(multiply(add(X_155,Y_157),Z_156),Z_158) ),
inference(superposition,[status(thm),theory(equality)],[c_755,c_24]) ).
tff(c_13687,plain,
! [X_155,Y_157,Z_156] : ( add(multiply(add(X_155,Y_157),Z_156),multiply(Y_157,Z_156)) = add(multiply(X_155,Z_156),additive_identity) ),
inference(superposition,[status(thm),theory(equality)],[c_361,c_13154]) ).
tff(c_22418,plain,
! [X_198,Y_199,Z_200] : ( add(multiply(add(X_198,Y_199),Z_200),multiply(Y_199,Z_200)) = multiply(X_198,Z_200) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_26,c_13687]) ).
tff(c_22937,plain,
! [X_198,Y_199] : ( add(add(X_198,Y_199),multiply(Y_199,add(X_198,Y_199))) = multiply(X_198,add(X_198,Y_199)) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_22418]) ).
tff(c_23025,plain,
! [X_201,Y_202] : ( add(X_201,multiply(Y_202,X_201)) = add(X_201,multiply(X_201,Y_202)) ),
inference(demodulation,[status(thm),theory(equality)],[c_470,c_24,c_1039,c_1009,c_22937]) ).
tff(c_23574,plain,
! [X_26,Y_57] : ( add(X_26,multiply(X_26,add(X_26,Y_57))) = add(X_26,add(X_26,multiply(Y_57,X_26))) ),
inference(superposition,[status(thm),theory(equality)],[c_802,c_23025]) ).
tff(c_23725,plain,
! [Y_57,X_26] : ( multiply(Y_57,X_26) = multiply(X_26,Y_57) ),
inference(demodulation,[status(thm),theory(equality)],[c_470,c_1009,c_470,c_23574]) ).
tff(c_34,plain,
multiply(b,a) != c,
inference(cnfTransformation,[status(thm)],[f_92]) ).
tff(c_23739,plain,
multiply(a,b) != c,
inference(demodulation,[status(thm),theory(equality)],[c_23725,c_34]) ).
tff(c_23743,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_32,c_23739]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : RNG008-4 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.15 % 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.15/0.37 % Computer : n020.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 3 17:58:07 EDT 2023
% 0.22/0.37 % CPUTime :
% 13.30/5.59 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 13.30/5.60
% 13.30/5.60 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 13.30/5.63
% 13.30/5.63 Inference rules
% 13.30/5.63 ----------------------
% 13.30/5.63 #Ref : 0
% 13.30/5.63 #Sup : 6129
% 13.30/5.63 #Fact : 0
% 13.30/5.63 #Define : 0
% 13.30/5.63 #Split : 0
% 13.30/5.63 #Chain : 0
% 13.30/5.63 #Close : 0
% 13.30/5.63
% 13.30/5.63 Ordering : KBO
% 13.30/5.63
% 13.30/5.63 Simplification rules
% 13.30/5.63 ----------------------
% 13.30/5.63 #Subsume : 604
% 13.30/5.63 #Demod : 7930
% 13.30/5.63 #Tautology : 2273
% 13.30/5.63 #SimpNegUnit : 0
% 13.30/5.63 #BackRed : 5
% 13.30/5.63
% 13.30/5.63 #Partial instantiations: 0
% 13.30/5.63 #Strategies tried : 1
% 13.30/5.63
% 13.30/5.63 Timing (in seconds)
% 13.30/5.63 ----------------------
% 13.30/5.64 Preprocessing : 0.48
% 13.30/5.64 Parsing : 0.24
% 13.30/5.64 CNF conversion : 0.02
% 13.30/5.64 Main loop : 4.00
% 13.30/5.64 Inferencing : 0.70
% 13.30/5.64 Reduction : 2.65
% 13.30/5.64 Demodulation : 2.50
% 13.30/5.64 BG Simplification : 0.10
% 13.30/5.64 Subsumption : 0.43
% 13.30/5.64 Abstraction : 0.15
% 13.30/5.64 MUC search : 0.00
% 13.30/5.64 Cooper : 0.00
% 13.30/5.64 Total : 4.54
% 13.30/5.64 Index Insertion : 0.00
% 13.30/5.64 Index Deletion : 0.00
% 13.30/5.64 Index Matching : 0.00
% 13.30/5.64 BG Taut test : 0.00
%------------------------------------------------------------------------------