TSTP Solution File: GRP089-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP089-1 : TPTP v8.1.2. Bugfixed v2.7.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:39:48 EDT 2023
% Result : Unsatisfiable 33.47s 21.31s
% Output : CNFRefutation 33.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 16
% Syntax : Number of formulae : 90 ( 74 unt; 12 typ; 0 def)
% Number of atoms : 87 ( 83 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 31 ( 22 ~; 9 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 5 ( 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 : 12 ( 12 usr; 9 con; 0-2 aty)
% Number of variables : 136 (; 136 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > c3 > b4 > b3 > b2 > b1 > a4 > a3 > a2 > a1
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a1,type,
a1: $i ).
tff(a3,type,
a3: $i ).
tff(c3,type,
c3: $i ).
tff(divide,type,
divide: ( $i * $i ) > $i ).
tff(b2,type,
b2: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b1,type,
b1: $i ).
tff(b4,type,
b4: $i ).
tff(b3,type,
b3: $i ).
tff(a2,type,
a2: $i ).
tff(a4,type,
a4: $i ).
tff(f_32,axiom,
! [X,Z] : ( inverse(X) = divide(divide(Z,Z),X) ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [X,Y,Z] : ( divide(X,divide(divide(X,Y),divide(Z,Y))) = Z ),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X,Y,Z] : ( multiply(X,Y) = divide(X,divide(divide(Z,Z),Y)) ),
file(unknown,unknown) ).
tff(f_43,axiom,
( ( multiply(inverse(a1),a1) != multiply(inverse(b1),b1) )
| ( multiply(multiply(inverse(b2),b2),a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(a4,b4) != multiply(b4,a4) ) ),
file(unknown,unknown) ).
tff(c_6,plain,
! [Z_8,X_7] : ( divide(divide(Z_8,Z_8),X_7) = inverse(X_7) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_107,plain,
! [X_17,Y_18,Z_19] : ( divide(X_17,divide(divide(X_17,Y_18),divide(Z_19,Y_18))) = Z_19 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_182,plain,
! [Z_20,Z_21] : ( divide(Z_20,inverse(divide(Z_21,Z_20))) = Z_21 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_107]) ).
tff(c_4,plain,
! [X_4,Z_6,Y_5] : ( divide(X_4,divide(divide(Z_6,Z_6),Y_5)) = multiply(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_9,plain,
! [X_4,Y_5] : ( divide(X_4,inverse(Y_5)) = multiply(X_4,Y_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4]) ).
tff(c_242,plain,
! [Z_22,Z_23] : ( multiply(Z_22,divide(Z_23,Z_22)) = Z_23 ),
inference(superposition,[status(thm),theory(equality)],[c_182,c_9]) ).
tff(c_16357,plain,
! [X_192,Z_193] : ( multiply(X_192,inverse(X_192)) = divide(Z_193,Z_193) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_242]) ).
tff(c_271,plain,
! [X_7,Z_8] : ( multiply(X_7,inverse(X_7)) = divide(Z_8,Z_8) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_242]) ).
tff(c_16424,plain,
! [Z_195,Z_194] : ( divide(Z_195,Z_195) = divide(Z_194,Z_194) ),
inference(superposition,[status(thm),theory(equality)],[c_16357,c_271]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( divide(X_1,divide(divide(X_1,Y_2),divide(Z_3,Y_2))) = Z_3 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_16596,plain,
! [X_198,Z_199] : ( divide(X_198,divide(Z_199,Z_199)) = X_198 ),
inference(superposition,[status(thm),theory(equality)],[c_16424,c_2]) ).
tff(c_201,plain,
! [Z_20,Z_21] : ( multiply(Z_20,divide(Z_21,Z_20)) = Z_21 ),
inference(superposition,[status(thm),theory(equality)],[c_182,c_9]) ).
tff(c_16622,plain,
! [Z_199,X_198] : ( multiply(divide(Z_199,Z_199),X_198) = X_198 ),
inference(superposition,[status(thm),theory(equality)],[c_16596,c_201]) ).
tff(c_27,plain,
! [X_11,Y_12] : ( divide(X_11,inverse(Y_12)) = multiply(X_11,Y_12) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4]) ).
tff(c_45,plain,
! [Z_8,Y_12] : ( multiply(divide(Z_8,Z_8),Y_12) = inverse(inverse(Y_12)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_27]) ).
tff(c_16725,plain,
! [Y_12] : ( inverse(inverse(Y_12)) = Y_12 ),
inference(demodulation,[status(thm),theory(equality)],[c_16622,c_45]) ).
tff(c_171,plain,
! [Z_8,Y_18,Z_19] : ( inverse(divide(divide(divide(Z_8,Z_8),Y_18),divide(Z_19,Y_18))) = Z_19 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_107]) ).
tff(c_18932,plain,
! [Y_251,Z_252] : ( inverse(divide(inverse(Y_251),divide(Z_252,Y_251))) = Z_252 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_171]) ).
tff(c_167,plain,
! [Z_8,Z_19] : ( divide(Z_8,inverse(divide(Z_19,Z_8))) = Z_19 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_107]) ).
tff(c_19049,plain,
! [Z_253,Y_254] : ( divide(divide(Z_253,Y_254),Z_253) = inverse(Y_254) ),
inference(superposition,[status(thm),theory(equality)],[c_18932,c_167]) ).
tff(c_19149,plain,
! [X_4,Y_5] : ( divide(multiply(X_4,Y_5),X_4) = inverse(inverse(Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_19049]) ).
tff(c_19177,plain,
! [X_255,Y_256] : ( divide(multiply(X_255,Y_256),X_255) = Y_256 ),
inference(demodulation,[status(thm),theory(equality)],[c_16725,c_19149]) ).
tff(c_16458,plain,
! [X_1,Z_195] : ( divide(X_1,divide(Z_195,Z_195)) = X_1 ),
inference(superposition,[status(thm),theory(equality)],[c_16424,c_2]) ).
tff(c_16631,plain,
! [X_1,Z_199,X_198] : ( divide(X_1,divide(divide(X_1,divide(Z_199,Z_199)),X_198)) = X_198 ),
inference(superposition,[status(thm),theory(equality)],[c_16596,c_2]) ).
tff(c_16809,plain,
! [X_203,X_204] : ( divide(X_203,divide(X_203,X_204)) = X_204 ),
inference(demodulation,[status(thm),theory(equality)],[c_16458,c_16631]) ).
tff(c_16822,plain,
! [X_203,X_204] : ( multiply(divide(X_203,X_204),X_204) = X_203 ),
inference(superposition,[status(thm),theory(equality)],[c_16809,c_201]) ).
tff(c_19196,plain,
! [Y_256,X_255] : ( multiply(Y_256,X_255) = multiply(X_255,Y_256) ),
inference(superposition,[status(thm),theory(equality)],[c_19177,c_16822]) ).
tff(c_157,plain,
! [X_17,Y_5,X_4] : ( divide(X_17,divide(divide(X_17,inverse(Y_5)),multiply(X_4,Y_5))) = X_4 ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_107]) ).
tff(c_20865,plain,
! [X_279,Y_280,X_281] : ( divide(X_279,divide(multiply(X_279,Y_280),multiply(X_281,Y_280))) = X_281 ),
inference(demodulation,[status(thm),theory(equality)],[c_9,c_157]) ).
tff(c_27094,plain,
! [X_342,X_343,Y_344] : ( multiply(divide(X_342,multiply(X_343,Y_344)),Y_344) = divide(X_342,X_343) ),
inference(superposition,[status(thm),theory(equality)],[c_20865,c_2]) ).
tff(c_19153,plain,
! [Y_5,Y_254] : ( multiply(divide(inverse(Y_5),Y_254),Y_5) = inverse(Y_254) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_19049]) ).
tff(c_27114,plain,
! [Y_344,X_343] : ( divide(inverse(Y_344),X_343) = inverse(multiply(X_343,Y_344)) ),
inference(superposition,[status(thm),theory(equality)],[c_27094,c_19153]) ).
tff(c_21151,plain,
! [X_284,Z_285,Y_286] : ( divide(divide(X_284,divide(Z_285,Y_286)),Y_286) = divide(X_284,Z_285) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_107]) ).
tff(c_43916,plain,
! [Y_454,X_455,Z_456] : ( multiply(Y_454,divide(X_455,Z_456)) = divide(X_455,divide(Z_456,Y_454)) ),
inference(superposition,[status(thm),theory(equality)],[c_21151,c_201]) ).
tff(c_44273,plain,
! [X_4,Y_5,Y_454] : ( divide(X_4,divide(inverse(Y_5),Y_454)) = multiply(Y_454,multiply(X_4,Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_43916]) ).
tff(c_44376,plain,
! [Y_454,X_4,Y_5] : ( multiply(Y_454,multiply(X_4,Y_5)) = multiply(X_4,multiply(Y_454,Y_5)) ),
inference(demodulation,[status(thm),theory(equality)],[c_9,c_27114,c_44273]) ).
tff(c_18231,plain,
! [Y_237,Z_238] : ( multiply(inverse(Y_237),Y_237) = divide(Z_238,Z_238) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_16424]) ).
tff(c_17326,plain,
! [Y_217,Z_218] : ( inverse(divide(inverse(Y_217),divide(Z_218,Y_217))) = Z_218 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_171]) ).
tff(c_17429,plain,
! [Z_219,Y_220] : ( divide(divide(Z_219,Y_220),Z_219) = inverse(Y_220) ),
inference(superposition,[status(thm),theory(equality)],[c_17326,c_167]) ).
tff(c_17523,plain,
! [X_4,Y_5] : ( divide(multiply(X_4,Y_5),X_4) = inverse(inverse(Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_17429]) ).
tff(c_17550,plain,
! [X_221,Y_222] : ( divide(multiply(X_221,Y_222),X_221) = Y_222 ),
inference(demodulation,[status(thm),theory(equality)],[c_16725,c_17523]) ).
tff(c_16713,plain,
! [X_1,X_198] : ( divide(X_1,divide(X_1,X_198)) = X_198 ),
inference(demodulation,[status(thm),theory(equality)],[c_16458,c_16631]) ).
tff(c_17651,plain,
! [X_223,Y_224] : ( divide(multiply(X_223,Y_224),Y_224) = X_223 ),
inference(superposition,[status(thm),theory(equality)],[c_17550,c_16713]) ).
tff(c_17684,plain,
! [Y_224,X_223] : ( multiply(Y_224,X_223) = multiply(X_223,Y_224) ),
inference(superposition,[status(thm),theory(equality)],[c_17651,c_201]) ).
tff(c_276,plain,
! [X_24,Z_25] : ( multiply(X_24,inverse(X_24)) = divide(Z_25,Z_25) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_242]) ).
tff(c_280,plain,
! [Z_8,Z_25] : ( divide(Z_8,Z_8) = divide(Z_25,Z_25) ),
inference(superposition,[status(thm),theory(equality)],[c_276,c_271]) ).
tff(c_821,plain,
! [Y_37,Z_38] : ( inverse(divide(inverse(Y_37),divide(Z_38,Y_37))) = Z_38 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_171]) ).
tff(c_1079,plain,
! [Z_43,Y_44] : ( divide(divide(Z_43,Y_44),Z_43) = inverse(Y_44) ),
inference(superposition,[status(thm),theory(equality)],[c_821,c_167]) ).
tff(c_1105,plain,
! [Z_43,Y_44] : ( multiply(Z_43,inverse(Y_44)) = divide(Z_43,Y_44) ),
inference(superposition,[status(thm),theory(equality)],[c_1079,c_201]) ).
tff(c_339,plain,
! [Z_27,Z_26] : ( divide(Z_27,Z_27) = divide(Z_26,Z_26) ),
inference(superposition,[status(thm),theory(equality)],[c_276,c_271]) ).
tff(c_512,plain,
! [X_30,Z_31] : ( divide(X_30,divide(Z_31,Z_31)) = X_30 ),
inference(superposition,[status(thm),theory(equality)],[c_339,c_2]) ).
tff(c_538,plain,
! [Z_31,X_30] : ( multiply(divide(Z_31,Z_31),X_30) = X_30 ),
inference(superposition,[status(thm),theory(equality)],[c_512,c_201]) ).
tff(c_640,plain,
! [Y_12] : ( inverse(inverse(Y_12)) = Y_12 ),
inference(demodulation,[status(thm),theory(equality)],[c_538,c_45]) ).
tff(c_1170,plain,
! [X_4,Y_5] : ( divide(multiply(X_4,Y_5),X_4) = inverse(inverse(Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_9,c_1079]) ).
tff(c_1196,plain,
! [X_45,Y_46] : ( divide(multiply(X_45,Y_46),X_45) = Y_46 ),
inference(demodulation,[status(thm),theory(equality)],[c_640,c_1170]) ).
tff(c_701,plain,
! [X_34,Z_35] : ( divide(X_34,divide(X_34,Z_35)) = Z_35 ),
inference(superposition,[status(thm),theory(equality)],[c_512,c_2]) ).
tff(c_714,plain,
! [X_34,Z_35] : ( multiply(divide(X_34,Z_35),Z_35) = X_34 ),
inference(superposition,[status(thm),theory(equality)],[c_701,c_201]) ).
tff(c_1209,plain,
! [Y_46,X_45] : ( multiply(Y_46,X_45) = multiply(X_45,Y_46) ),
inference(superposition,[status(thm),theory(equality)],[c_1196,c_714]) ).
tff(c_8,plain,
( ( multiply(b4,a4) != multiply(a4,b4) )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(multiply(inverse(b2),b2),a2) != a2 )
| ( multiply(inverse(b1),b1) != multiply(inverse(a1),a1) ) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_275,plain,
multiply(inverse(b1),b1) != multiply(inverse(a1),a1),
inference(splitLeft,[status(thm)],[c_8]) ).
tff(c_1365,plain,
multiply(b1,inverse(b1)) != multiply(a1,inverse(a1)),
inference(demodulation,[status(thm),theory(equality)],[c_1209,c_1209,c_275]) ).
tff(c_16346,plain,
divide(b1,b1) != divide(a1,a1),
inference(demodulation,[status(thm),theory(equality)],[c_1105,c_1105,c_1365]) ).
tff(c_16348,plain,
! [Z_8] : ( divide(a1,a1) != divide(Z_8,Z_8) ),
inference(superposition,[status(thm),theory(equality)],[c_280,c_16346]) ).
tff(c_16354,plain,
$false,
inference(reflexivity,[status(thm),theory(equality)],[c_16348]) ).
tff(c_16355,plain,
( ( multiply(multiply(inverse(b2),b2),a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(b4,a4) != multiply(a4,b4) ) ),
inference(splitRight,[status(thm)],[c_8]) ).
tff(c_16902,plain,
multiply(b4,a4) != multiply(a4,b4),
inference(splitLeft,[status(thm)],[c_16355]) ).
tff(c_17895,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_17684,c_16902]) ).
tff(c_17896,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(multiply(inverse(b2),b2),a2) != a2 ) ),
inference(splitRight,[status(thm)],[c_16355]) ).
tff(c_17967,plain,
multiply(multiply(inverse(b2),b2),a2) != a2,
inference(splitLeft,[status(thm)],[c_17896]) ).
tff(c_18251,plain,
! [Z_238] : ( multiply(divide(Z_238,Z_238),a2) != a2 ),
inference(superposition,[status(thm),theory(equality)],[c_18231,c_17967]) ).
tff(c_18358,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_16622,c_18251]) ).
tff(c_18359,plain,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
inference(splitRight,[status(thm)],[c_17896]) ).
tff(c_19551,plain,
multiply(c3,multiply(a3,b3)) != multiply(a3,multiply(b3,c3)),
inference(demodulation,[status(thm),theory(equality)],[c_19196,c_18359]) ).
tff(c_138523,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_19196,c_44376,c_19551]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP089-1 : TPTP v8.1.2. Bugfixed v2.7.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.14/0.36 % Computer : n020.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 22:05:07 EDT 2023
% 0.14/0.37 % CPUTime :
% 33.47/21.31 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 33.47/21.32
% 33.47/21.32 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 33.57/21.35
% 33.57/21.35 Inference rules
% 33.57/21.35 ----------------------
% 33.57/21.35 #Ref : 1
% 33.57/21.35 #Sup : 34442
% 33.57/21.35 #Fact : 0
% 33.57/21.35 #Define : 0
% 33.57/21.35 #Split : 3
% 33.57/21.35 #Chain : 0
% 33.57/21.35 #Close : 0
% 33.57/21.35
% 33.57/21.35 Ordering : KBO
% 33.57/21.35
% 33.57/21.35 Simplification rules
% 33.57/21.35 ----------------------
% 33.57/21.35 #Subsume : 7768
% 33.57/21.35 #Demod : 95264
% 33.57/21.35 #Tautology : 16106
% 33.57/21.35 #SimpNegUnit : 0
% 33.57/21.35 #BackRed : 58
% 33.57/21.35
% 33.57/21.35 #Partial instantiations: 0
% 33.57/21.35 #Strategies tried : 1
% 33.57/21.35
% 33.57/21.35 Timing (in seconds)
% 33.57/21.35 ----------------------
% 33.57/21.36 Preprocessing : 0.42
% 33.57/21.36 Parsing : 0.22
% 33.57/21.36 CNF conversion : 0.02
% 33.57/21.36 Main loop : 19.84
% 33.57/21.36 Inferencing : 2.49
% 33.57/21.36 Reduction : 14.36
% 33.57/21.36 Demodulation : 13.83
% 33.57/21.36 BG Simplification : 0.26
% 33.57/21.36 Subsumption : 1.80
% 33.57/21.36 Abstraction : 0.67
% 33.57/21.36 MUC search : 0.00
% 33.57/21.36 Cooper : 0.00
% 33.57/21.36 Total : 20.32
% 33.57/21.36 Index Insertion : 0.00
% 33.57/21.36 Index Deletion : 0.00
% 33.57/21.36 Index Matching : 0.00
% 33.57/21.36 BG Taut test : 0.00
%------------------------------------------------------------------------------