TSTP Solution File: RNG004-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : RNG004-1 : 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/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 : n016.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:40 EDT 2023
% Result : Unsatisfiable 25.98s 12.44s
% Output : CNFRefutation 26.07s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 24
% Syntax : Number of formulae : 87 ( 33 unt; 10 typ; 0 def)
% Number of atoms : 153 ( 28 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 154 ( 78 ~; 76 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 11 ( 5 >; 6 *; 0 +; 0 <<)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 184 (; 184 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ sum > product > multiply > add > #nlpp > additive_inverse > d > c > b > additive_identity > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(sum,type,
sum: ( $i * $i * $i ) > $o ).
tff(a,type,
a: $i ).
tff(product,type,
product: ( $i * $i * $i ) > $o ).
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(d,type,
d: $i ).
tff(c,type,
c: $i ).
tff(f_184,axiom,
c != d,
file(unknown,unknown) ).
tff(f_52,axiom,
! [X,Y] : sum(X,Y,add(X,Y)),
file(unknown,unknown) ).
tff(f_83,axiom,
! [X,Y,Z] :
( ~ sum(X,Y,Z)
| sum(Y,X,Z) ),
file(unknown,unknown) ).
tff(f_46,axiom,
! [X] : sum(additive_identity,X,X),
file(unknown,unknown) ).
tff(f_170,axiom,
! [X,Y,U,V] :
( ~ sum(X,Y,U)
| ~ sum(X,Y,V)
| ( U = V ) ),
file(unknown,unknown) ).
tff(f_56,axiom,
! [X] : sum(X,additive_inverse(X),additive_identity),
file(unknown,unknown) ).
tff(f_48,axiom,
! [X] : sum(X,additive_identity,X),
file(unknown,unknown) ).
tff(f_78,axiom,
! [W,U,Z,X,Y,V] :
( ~ sum(X,Y,U)
| ~ sum(Y,Z,V)
| ~ sum(X,V,W)
| sum(U,Z,W) ),
file(unknown,unknown) ).
tff(f_50,axiom,
! [X,Y] : product(X,Y,multiply(X,Y)),
file(unknown,unknown) ).
tff(f_182,axiom,
product(additive_inverse(a),additive_inverse(b),d),
file(unknown,unknown) ).
tff(f_119,axiom,
! [V3,Z,V1,X,Y,V2,V4] :
( ~ product(X,Y,V1)
| ~ product(X,Z,V2)
| ~ sum(Y,Z,V3)
| ~ product(X,V3,V4)
| sum(V1,V2,V4) ),
file(unknown,unknown) ).
tff(f_181,axiom,
product(a,b,c),
file(unknown,unknown) ).
tff(f_147,axiom,
! [V3,Z,V1,X,Y,V2,V4] :
( ~ product(Y,X,V1)
| ~ product(Z,X,V2)
| ~ sum(Y,Z,V3)
| ~ product(V3,X,V4)
| sum(V1,V2,V4) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [X] : sum(additive_inverse(X),X,additive_identity),
file(unknown,unknown) ).
tff(c_40,plain,
d != c,
inference(cnfTransformation,[status(thm)],[f_184]) ).
tff(c_8,plain,
! [X_5,Y_6] : sum(X_5,Y_6,add(X_5,Y_6)),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_47,plain,
! [Y_80,X_81,Z_82] :
( sum(Y_80,X_81,Z_82)
| ~ sum(X_81,Y_80,Z_82) ),
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_58,plain,
! [Y_6,X_5] : sum(Y_6,X_5,add(X_5,Y_6)),
inference(resolution,[status(thm)],[c_8,c_47]) ).
tff(c_2,plain,
! [X_1] : sum(additive_identity,X_1,X_1),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_112,plain,
! [V_91,U_92,X_93,Y_94] :
( ( V_91 = U_92 )
| ~ sum(X_93,Y_94,V_91)
| ~ sum(X_93,Y_94,U_92) ),
inference(cnfTransformation,[status(thm)],[f_170]) ).
tff(c_131,plain,
! [X_95,U_96] :
( ( X_95 = U_96 )
| ~ sum(additive_identity,X_95,U_96) ),
inference(resolution,[status(thm)],[c_2,c_112]) ).
tff(c_151,plain,
! [X_5] : ( add(X_5,additive_identity) = X_5 ),
inference(resolution,[status(thm)],[c_58,c_131]) ).
tff(c_12,plain,
! [X_8] : sum(X_8,additive_inverse(X_8),additive_identity),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_4,plain,
! [X_2] : sum(X_2,additive_identity,X_2),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_421,plain,
! [Z_123,V_126,X_124,Y_127,U_125,W_122] :
( sum(U_125,Z_123,W_122)
| ~ sum(X_124,V_126,W_122)
| ~ sum(Y_127,Z_123,V_126)
| ~ sum(X_124,Y_127,U_125) ),
inference(cnfTransformation,[status(thm)],[f_78]) ).
tff(c_1775,plain,
! [U_217,Z_218,X_219,Y_220] :
( sum(U_217,Z_218,X_219)
| ~ sum(Y_220,Z_218,additive_identity)
| ~ sum(X_219,Y_220,U_217) ),
inference(resolution,[status(thm)],[c_4,c_421]) ).
tff(c_1845,plain,
! [U_223,X_224,X_225] :
( sum(U_223,additive_inverse(X_224),X_225)
| ~ sum(X_225,X_224,U_223) ),
inference(resolution,[status(thm)],[c_12,c_1775]) ).
tff(c_129,plain,
! [X_1,U_92] :
( ( X_1 = U_92 )
| ~ sum(additive_identity,X_1,U_92) ),
inference(resolution,[status(thm)],[c_2,c_112]) ).
tff(c_1964,plain,
! [X_228,X_229] :
( ( additive_inverse(X_228) = X_229 )
| ~ sum(X_229,X_228,additive_identity) ),
inference(resolution,[status(thm)],[c_1845,c_129]) ).
tff(c_1999,plain,
! [X_8] : ( additive_inverse(additive_inverse(X_8)) = X_8 ),
inference(resolution,[status(thm)],[c_12,c_1964]) ).
tff(c_6,plain,
! [X_3,Y_4] : product(X_3,Y_4,multiply(X_3,Y_4)),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_38,plain,
product(additive_inverse(a),additive_inverse(b),d),
inference(cnfTransformation,[status(thm)],[f_182]) ).
tff(c_1205,plain,
! [Z_190,Y_189,V4_188,V2_192,V3_187,V1_191,X_193] :
( sum(V1_191,V2_192,V4_188)
| ~ product(X_193,V3_187,V4_188)
| ~ sum(Y_189,Z_190,V3_187)
| ~ product(X_193,Z_190,V2_192)
| ~ product(X_193,Y_189,V1_191) ),
inference(cnfTransformation,[status(thm)],[f_119]) ).
tff(c_13924,plain,
! [Y_505,Z_504,V1_506,Y_509,X_508,V2_507] :
( sum(V1_506,V2_507,multiply(X_508,Y_509))
| ~ sum(Y_505,Z_504,Y_509)
| ~ product(X_508,Z_504,V2_507)
| ~ product(X_508,Y_505,V1_506) ),
inference(resolution,[status(thm)],[c_6,c_1205]) ).
tff(c_70534,plain,
! [V1_1046,V2_1047,X_1048,X_1049] :
( sum(V1_1046,V2_1047,multiply(X_1048,X_1049))
| ~ product(X_1048,additive_identity,V2_1047)
| ~ product(X_1048,X_1049,V1_1046) ),
inference(resolution,[status(thm)],[c_4,c_13924]) ).
tff(c_1800,plain,
! [U_217,X_8,X_219] :
( sum(U_217,additive_inverse(X_8),X_219)
| ~ sum(X_219,X_8,U_217) ),
inference(resolution,[status(thm)],[c_12,c_1775]) ).
tff(c_18,plain,
! [Y_22,X_21,Z_23] :
( sum(Y_22,X_21,Z_23)
| ~ sum(X_21,Y_22,Z_23) ),
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_12362,plain,
! [X_471,U_472,X_473] :
( sum(additive_inverse(X_471),U_472,X_473)
| ~ sum(X_473,X_471,U_472) ),
inference(resolution,[status(thm)],[c_1845,c_18]) ).
tff(c_127,plain,
! [U_92,X_8] :
( ( additive_identity = U_92 )
| ~ sum(X_8,additive_inverse(X_8),U_92) ),
inference(resolution,[status(thm)],[c_12,c_112]) ).
tff(c_1922,plain,
! [X_225,X_224] :
( ( additive_identity = X_225 )
| ~ sum(X_225,X_224,X_224) ),
inference(resolution,[status(thm)],[c_1845,c_127]) ).
tff(c_12568,plain,
! [X_474,X_475] :
( ( additive_inverse(X_474) = additive_identity )
| ~ sum(X_475,X_474,X_475) ),
inference(resolution,[status(thm)],[c_12362,c_1922]) ).
tff(c_12620,plain,
! [X_8,X_219] :
( ( additive_inverse(additive_inverse(X_8)) = additive_identity )
| ~ sum(X_219,X_8,X_219) ),
inference(resolution,[status(thm)],[c_1800,c_12568]) ).
tff(c_12668,plain,
! [X_8,X_219] :
( ( additive_identity = X_8 )
| ~ sum(X_219,X_8,X_219) ),
inference(demodulation,[status(thm),theory(equality)],[c_1999,c_12620]) ).
tff(c_70740,plain,
! [V2_1047,X_1048,X_1049] :
( ( additive_identity = V2_1047 )
| ~ product(X_1048,additive_identity,V2_1047)
| ~ product(X_1048,X_1049,multiply(X_1048,X_1049)) ),
inference(resolution,[status(thm)],[c_70534,c_12668]) ).
tff(c_70999,plain,
! [V2_1050,X_1051] :
( ( additive_identity = V2_1050 )
| ~ product(X_1051,additive_identity,V2_1050) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_70740]) ).
tff(c_71034,plain,
! [X_3] : ( multiply(X_3,additive_identity) = additive_identity ),
inference(resolution,[status(thm)],[c_6,c_70999]) ).
tff(c_14020,plain,
! [V1_506,V2_507,X_508,X_8] :
( sum(V1_506,V2_507,multiply(X_508,additive_identity))
| ~ product(X_508,additive_inverse(X_8),V2_507)
| ~ product(X_508,X_8,V1_506) ),
inference(resolution,[status(thm)],[c_12,c_13924]) ).
tff(c_98545,plain,
! [V1_1265,V2_1266,X_1267,X_1268] :
( sum(V1_1265,V2_1266,additive_identity)
| ~ product(X_1267,additive_inverse(X_1268),V2_1266)
| ~ product(X_1267,X_1268,V1_1265) ),
inference(demodulation,[status(thm),theory(equality)],[c_71034,c_14020]) ).
tff(c_99051,plain,
! [V1_1272] :
( sum(V1_1272,d,additive_identity)
| ~ product(additive_inverse(a),b,V1_1272) ),
inference(resolution,[status(thm)],[c_38,c_98545]) ).
tff(c_99086,plain,
sum(multiply(additive_inverse(a),b),d,additive_identity),
inference(resolution,[status(thm)],[c_6,c_99051]) ).
tff(c_125,plain,
! [X_5,Y_6,U_92] :
( ( add(X_5,Y_6) = U_92 )
| ~ sum(Y_6,X_5,U_92) ),
inference(resolution,[status(thm)],[c_58,c_112]) ).
tff(c_1918,plain,
! [X_224,U_223,X_225] :
( ( add(additive_inverse(X_224),U_223) = X_225 )
| ~ sum(X_225,X_224,U_223) ),
inference(resolution,[status(thm)],[c_1845,c_125]) ).
tff(c_99102,plain,
multiply(additive_inverse(a),b) = add(additive_inverse(d),additive_identity),
inference(resolution,[status(thm)],[c_99086,c_1918]) ).
tff(c_99175,plain,
multiply(additive_inverse(a),b) = additive_inverse(d),
inference(demodulation,[status(thm),theory(equality)],[c_151,c_99102]) ).
tff(c_36,plain,
product(a,b,c),
inference(cnfTransformation,[status(thm)],[f_181]) ).
tff(c_1037,plain,
! [X_174,V2_168,Y_172,V4_173,V1_170,V3_171,Z_169] :
( sum(V1_170,V2_168,V4_173)
| ~ product(V3_171,X_174,V4_173)
| ~ sum(Y_172,Z_169,V3_171)
| ~ product(Z_169,X_174,V2_168)
| ~ product(Y_172,X_174,V1_170) ),
inference(cnfTransformation,[status(thm)],[f_147]) ).
tff(c_12986,plain,
! [X_485,V1_487,Z_483,Y_482,Y_486,V2_484] :
( sum(V1_487,V2_484,multiply(X_485,Y_486))
| ~ sum(Y_482,Z_483,X_485)
| ~ product(Z_483,Y_486,V2_484)
| ~ product(Y_482,Y_486,V1_487) ),
inference(resolution,[status(thm)],[c_6,c_1037]) ).
tff(c_68601,plain,
! [V1_1014,V2_1015,X_1016,Y_1017] :
( sum(V1_1014,V2_1015,multiply(X_1016,Y_1017))
| ~ product(X_1016,Y_1017,V2_1015)
| ~ product(additive_identity,Y_1017,V1_1014) ),
inference(resolution,[status(thm)],[c_2,c_12986]) ).
tff(c_68881,plain,
! [V1_1014,X_1016,Y_1017] :
( ( additive_identity = V1_1014 )
| ~ product(X_1016,Y_1017,multiply(X_1016,Y_1017))
| ~ product(additive_identity,Y_1017,V1_1014) ),
inference(resolution,[status(thm)],[c_68601,c_1922]) ).
tff(c_69062,plain,
! [V1_1018,Y_1019] :
( ( additive_identity = V1_1018 )
| ~ product(additive_identity,Y_1019,V1_1018) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_68881]) ).
tff(c_69143,plain,
! [Y_4] : ( multiply(additive_identity,Y_4) = additive_identity ),
inference(resolution,[status(thm)],[c_6,c_69062]) ).
tff(c_10,plain,
! [X_7] : sum(additive_inverse(X_7),X_7,additive_identity),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_13083,plain,
! [V1_487,V2_484,Y_486,X_7] :
( sum(V1_487,V2_484,multiply(additive_identity,Y_486))
| ~ product(X_7,Y_486,V2_484)
| ~ product(additive_inverse(X_7),Y_486,V1_487) ),
inference(resolution,[status(thm)],[c_10,c_12986]) ).
tff(c_104474,plain,
! [V1_1330,V2_1331,X_1332,Y_1333] :
( sum(V1_1330,V2_1331,additive_identity)
| ~ product(X_1332,Y_1333,V2_1331)
| ~ product(additive_inverse(X_1332),Y_1333,V1_1330) ),
inference(demodulation,[status(thm),theory(equality)],[c_69143,c_13083]) ).
tff(c_104553,plain,
! [V1_1334] :
( sum(V1_1334,c,additive_identity)
| ~ product(additive_inverse(a),b,V1_1334) ),
inference(resolution,[status(thm)],[c_36,c_104474]) ).
tff(c_104584,plain,
sum(multiply(additive_inverse(a),b),c,additive_identity),
inference(resolution,[status(thm)],[c_6,c_104553]) ).
tff(c_104593,plain,
sum(additive_inverse(d),c,additive_identity),
inference(demodulation,[status(thm),theory(equality)],[c_99175,c_104584]) ).
tff(c_2335,plain,
! [U_243,X_244,X_245] :
( sum(U_243,X_244,X_245)
| ~ sum(X_245,additive_inverse(X_244),U_243) ),
inference(resolution,[status(thm)],[c_10,c_1775]) ).
tff(c_2392,plain,
! [X_246,Y_247] : sum(add(additive_inverse(X_246),Y_247),X_246,Y_247),
inference(resolution,[status(thm)],[c_58,c_2335]) ).
tff(c_2505,plain,
! [X_246,Y_247] : ( add(X_246,add(additive_inverse(X_246),Y_247)) = Y_247 ),
inference(resolution,[status(thm)],[c_2392,c_125]) ).
tff(c_6821,plain,
! [Y_362,Y_359,Z_360,X_361,U_363] :
( sum(U_363,Z_360,add(X_361,Y_359))
| ~ sum(Y_362,Z_360,Y_359)
| ~ sum(X_361,Y_362,U_363) ),
inference(resolution,[status(thm)],[c_8,c_421]) ).
tff(c_49793,plain,
! [U_834,X_835,X_836,Y_837] :
( sum(U_834,X_835,add(X_836,add(X_835,Y_837)))
| ~ sum(X_836,Y_837,U_834) ),
inference(resolution,[status(thm)],[c_58,c_6821]) ).
tff(c_53551,plain,
! [U_876,X_877,Y_878] :
( sum(U_876,additive_inverse(X_877),Y_878)
| ~ sum(X_877,Y_878,U_876) ),
inference(superposition,[status(thm),theory(equality)],[c_2505,c_49793]) ).
tff(c_53966,plain,
! [X_877,U_876,Y_878] :
( ( add(additive_inverse(X_877),U_876) = Y_878 )
| ~ sum(X_877,Y_878,U_876) ),
inference(resolution,[status(thm)],[c_53551,c_125]) ).
tff(c_104603,plain,
add(additive_inverse(additive_inverse(d)),additive_identity) = c,
inference(resolution,[status(thm)],[c_104593,c_53966]) ).
tff(c_104696,plain,
d = c,
inference(demodulation,[status(thm),theory(equality)],[c_151,c_1999,c_104603]) ).
tff(c_104698,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_40,c_104696]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : RNG004-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14 % 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.14/0.35 % Computer : n016.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 18:29:52 EDT 2023
% 0.14/0.35 % CPUTime :
% 25.98/12.44 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 25.98/12.45
% 25.98/12.45 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 26.07/12.49
% 26.07/12.49 Inference rules
% 26.07/12.49 ----------------------
% 26.07/12.49 #Ref : 0
% 26.07/12.49 #Sup : 25741
% 26.07/12.49 #Fact : 0
% 26.07/12.49 #Define : 0
% 26.07/12.49 #Split : 10
% 26.07/12.49 #Chain : 0
% 26.07/12.49 #Close : 0
% 26.07/12.49
% 26.07/12.49 Ordering : KBO
% 26.07/12.49
% 26.07/12.49 Simplification rules
% 26.07/12.49 ----------------------
% 26.07/12.49 #Subsume : 6930
% 26.07/12.49 #Demod : 12736
% 26.07/12.49 #Tautology : 4675
% 26.07/12.49 #SimpNegUnit : 8
% 26.07/12.49 #BackRed : 13
% 26.07/12.49
% 26.07/12.49 #Partial instantiations: 0
% 26.07/12.49 #Strategies tried : 1
% 26.07/12.49
% 26.07/12.49 Timing (in seconds)
% 26.07/12.49 ----------------------
% 26.07/12.50 Preprocessing : 0.53
% 26.07/12.50 Parsing : 0.29
% 26.07/12.50 CNF conversion : 0.03
% 26.07/12.50 Main loop : 10.83
% 26.07/12.50 Inferencing : 1.55
% 26.07/12.50 Reduction : 3.44
% 26.07/12.50 Demodulation : 2.77
% 26.07/12.50 BG Simplification : 0.14
% 26.07/12.50 Subsumption : 4.73
% 26.07/12.50 Abstraction : 0.17
% 26.07/12.50 MUC search : 0.00
% 26.07/12.50 Cooper : 0.00
% 26.07/12.50 Total : 11.42
% 26.07/12.50 Index Insertion : 0.00
% 26.07/12.50 Index Deletion : 0.00
% 26.07/12.50 Index Matching : 0.00
% 26.07/12.50 BG Taut test : 0.00
%------------------------------------------------------------------------------