TSTP Solution File: GRP068-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP068-1 : TPTP v8.1.2. Bugfixed v2.3.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 : n005.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:46 EDT 2023
% Result : Unsatisfiable 5.61s 2.51s
% Output : CNFRefutation 5.89s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 14
% Syntax : Number of formulae : 69 ( 57 unt; 9 typ; 0 def)
% Number of atoms : 65 ( 63 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 15 ( 10 ~; 5 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 7 ( 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 : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 94 (; 94 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > identity > c3 > b3 > 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(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b3,type,
b3: $i ).
tff(a2,type,
a2: $i ).
tff(identity,type,
identity: $i ).
tff(f_32,axiom,
! [X] : ( inverse(X) = divide(identity,X) ),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X,Y] : ( multiply(X,Y) = divide(X,divide(identity,Y)) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X] : ( identity = divide(X,X) ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [X,Y,Z] : ( divide(X,divide(divide(divide(identity,Y),Z),divide(divide(divide(X,X),X),Z))) = Y ),
file(unknown,unknown) ).
tff(f_43,axiom,
( ( multiply(inverse(a1),a1) != identity )
| ( multiply(identity,a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ) ),
file(unknown,unknown) ).
tff(c_6,plain,
! [X_6] : ( divide(identity,X_6) = inverse(X_6) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_4,plain,
! [X_4,Y_5] : ( divide(X_4,divide(identity,Y_5)) = multiply(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_11,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_42,plain,
! [X_10,Y_11] : ( divide(X_10,inverse(Y_11)) = multiply(X_10,Y_11) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4]) ).
tff(c_49,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = multiply(identity,Y_11) ),
inference(superposition,[status(thm),theory(equality)],[c_42,c_6]) ).
tff(c_8,plain,
! [X_7] : ( divide(X_7,X_7) = identity ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( divide(X_1,divide(divide(divide(identity,Y_2),Z_3),divide(divide(divide(X_1,X_1),X_1),Z_3))) = Y_2 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_70,plain,
! [X_12,Y_13,Z_14] : ( divide(X_12,divide(divide(inverse(Y_13),Z_14),divide(inverse(X_12),Z_14))) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_8,c_2]) ).
tff(c_126,plain,
! [Y_13] : ( divide(Y_13,identity) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_20,plain,
! [X_9] : ( divide(identity,X_9) = inverse(X_9) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_27,plain,
inverse(identity) = identity,
inference(superposition,[status(thm),theory(equality)],[c_20,c_8]) ).
tff(c_59,plain,
! [X_10] : ( multiply(X_10,identity) = divide(X_10,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_27,c_42]) ).
tff(c_383,plain,
! [X_10] : ( multiply(X_10,identity) = X_10 ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_59]) ).
tff(c_85,plain,
! [Y_13,Z_14] : ( inverse(divide(divide(inverse(Y_13),Z_14),divide(inverse(identity),Z_14))) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_70,c_6]) ).
tff(c_437,plain,
! [Y_27,Z_28] : ( inverse(multiply(divide(inverse(Y_27),Z_28),Z_28)) = Y_27 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_6,c_27,c_85]) ).
tff(c_478,plain,
! [Y_27] : ( inverse(multiply(inverse(Y_27),identity)) = Y_27 ),
inference(superposition,[status(thm),theory(equality)],[c_126,c_437]) ).
tff(c_497,plain,
! [Y_27] : ( multiply(identity,Y_27) = Y_27 ),
inference(demodulation,[status(thm),theory(equality)],[c_49,c_383,c_478]) ).
tff(c_531,plain,
! [Y_30] : ( inverse(inverse(Y_30)) = Y_30 ),
inference(demodulation,[status(thm),theory(equality)],[c_497,c_49]) ).
tff(c_555,plain,
! [X_4,Y_30] : ( multiply(X_4,inverse(Y_30)) = divide(X_4,Y_30) ),
inference(superposition,[status(thm),theory(equality)],[c_531,c_11]) ).
tff(c_500,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = Y_11 ),
inference(demodulation,[status(thm),theory(equality)],[c_497,c_49]) ).
tff(c_118,plain,
! [X_12,Y_13] : ( divide(X_12,divide(identity,divide(inverse(X_12),inverse(Y_13)))) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_135,plain,
! [X_12,Y_13] : ( multiply(X_12,multiply(inverse(X_12),Y_13)) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_11,c_6,c_118]) ).
tff(c_137,plain,
! [Y_15] : ( divide(Y_15,identity) = Y_15 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_12,plain,
! [X_1,Y_2,Z_3] : ( divide(X_1,divide(divide(inverse(Y_2),Z_3),divide(inverse(X_1),Z_3))) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_8,c_2]) ).
tff(c_144,plain,
! [X_1,Y_2] : ( divide(X_1,divide(inverse(Y_2),divide(inverse(X_1),identity))) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_137,c_12]) ).
tff(c_611,plain,
! [X_32,Y_33] : ( divide(X_32,multiply(inverse(Y_33),X_32)) = Y_33 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_126,c_144]) ).
tff(c_647,plain,
! [Y_33,Y_13] : ( divide(multiply(inverse(inverse(Y_33)),Y_13),Y_13) = Y_33 ),
inference(superposition,[status(thm),theory(equality)],[c_135,c_611]) ).
tff(c_710,plain,
! [Y_35,Y_36] : ( divide(multiply(Y_35,Y_36),Y_36) = Y_35 ),
inference(demodulation,[status(thm),theory(equality)],[c_500,c_647]) ).
tff(c_747,plain,
! [Y_35,Y_5] : ( multiply(multiply(Y_35,inverse(Y_5)),Y_5) = Y_35 ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_710]) ).
tff(c_958,plain,
! [Y_43,Y_44] : ( multiply(divide(Y_43,Y_44),Y_44) = Y_43 ),
inference(demodulation,[status(thm),theory(equality)],[c_555,c_747]) ).
tff(c_640,plain,
! [X_32,Y_11] : ( divide(X_32,multiply(Y_11,X_32)) = inverse(Y_11) ),
inference(superposition,[status(thm),theory(equality)],[c_500,c_611]) ).
tff(c_1269,plain,
! [Y_51,Y_52] : ( inverse(divide(Y_51,Y_52)) = divide(Y_52,Y_51) ),
inference(superposition,[status(thm),theory(equality)],[c_958,c_640]) ).
tff(c_1338,plain,
! [Y_5,X_4] : ( divide(inverse(Y_5),X_4) = inverse(multiply(X_4,Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_1269]) ).
tff(c_543,plain,
! [Y_30,Y_13] : ( multiply(inverse(Y_30),multiply(Y_30,Y_13)) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_531,c_135]) ).
tff(c_1179,plain,
! [Y_49,Y_50] : ( multiply(inverse(divide(Y_49,Y_50)),Y_49) = Y_50 ),
inference(superposition,[status(thm),theory(equality)],[c_958,c_543]) ).
tff(c_1243,plain,
! [X_4,Y_5] : ( multiply(inverse(multiply(X_4,Y_5)),X_4) = inverse(Y_5) ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_1179]) ).
tff(c_100,plain,
! [X_12,Y_13,Y_5] : ( divide(X_12,divide(multiply(inverse(Y_13),Y_5),divide(inverse(X_12),inverse(Y_5)))) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_70]) ).
tff(c_1731,plain,
! [X_61,Y_62,Y_63] : ( divide(X_61,divide(multiply(inverse(Y_62),Y_63),multiply(inverse(X_61),Y_63))) = Y_62 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_100]) ).
tff(c_1822,plain,
! [X_61,Y_62,Y_13] : ( divide(X_61,divide(multiply(inverse(Y_62),multiply(inverse(inverse(X_61)),Y_13)),Y_13)) = Y_62 ),
inference(superposition,[status(thm),theory(equality)],[c_135,c_1731]) ).
tff(c_5154,plain,
! [X_112,Y_113,Y_114] : ( divide(X_112,divide(multiply(inverse(Y_113),multiply(X_112,Y_114)),Y_114)) = Y_113 ),
inference(demodulation,[status(thm),theory(equality)],[c_500,c_1822]) ).
tff(c_5270,plain,
! [X_112,Y_5,Y_114] : ( divide(X_112,divide(inverse(Y_5),Y_114)) = multiply(multiply(X_112,Y_114),Y_5) ),
inference(superposition,[status(thm),theory(equality)],[c_1243,c_5154]) ).
tff(c_5348,plain,
! [X_112,Y_114,Y_5] : ( multiply(multiply(X_112,Y_114),Y_5) = multiply(X_112,multiply(Y_114,Y_5)) ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_1338,c_5270]) ).
tff(c_226,plain,
! [X_10] : ( multiply(X_10,identity) = X_10 ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_59]) ).
tff(c_247,plain,
! [X_19,Y_20] : ( multiply(X_19,multiply(inverse(X_19),Y_20)) = Y_20 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_11,c_6,c_118]) ).
tff(c_280,plain,
! [X_21] : ( multiply(X_21,inverse(X_21)) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_226,c_247]) ).
tff(c_286,plain,
! [X_12] : ( inverse(inverse(X_12)) = multiply(X_12,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_280,c_135]) ).
tff(c_296,plain,
! [X_12] : ( inverse(inverse(X_12)) = X_12 ),
inference(demodulation,[status(thm),theory(equality)],[c_226,c_286]) ).
tff(c_299,plain,
! [Y_11] : ( multiply(identity,Y_11) = Y_11 ),
inference(demodulation,[status(thm),theory(equality)],[c_296,c_49]) ).
tff(c_53,plain,
! [Y_11] : ( multiply(inverse(Y_11),Y_11) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_42,c_8]) ).
tff(c_10,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 )
| ( multiply(inverse(a1),a1) != identity ) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_191,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_53,c_10]) ).
tff(c_192,plain,
multiply(identity,a2) != a2,
inference(splitLeft,[status(thm)],[c_191]) ).
tff(c_343,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_299,c_192]) ).
tff(c_344,plain,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
inference(splitRight,[status(thm)],[c_191]) ).
tff(c_5553,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_5348,c_344]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : GRP068-1 : TPTP v8.1.2. Bugfixed v2.3.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.36 % Computer : n005.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:20:26 EDT 2023
% 0.14/0.36 % CPUTime :
% 5.61/2.51 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.61/2.52
% 5.61/2.52 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 5.89/2.55
% 5.89/2.55 Inference rules
% 5.89/2.55 ----------------------
% 5.89/2.55 #Ref : 0
% 5.89/2.55 #Sup : 1355
% 5.89/2.55 #Fact : 0
% 5.89/2.55 #Define : 0
% 5.89/2.55 #Split : 1
% 5.89/2.55 #Chain : 0
% 5.89/2.55 #Close : 0
% 5.89/2.55
% 5.89/2.55 Ordering : KBO
% 5.89/2.55
% 5.89/2.55 Simplification rules
% 5.89/2.55 ----------------------
% 5.89/2.55 #Subsume : 0
% 5.89/2.55 #Demod : 2012
% 5.89/2.55 #Tautology : 963
% 5.89/2.55 #SimpNegUnit : 0
% 5.89/2.55 #BackRed : 14
% 5.89/2.55
% 5.89/2.55 #Partial instantiations: 0
% 5.89/2.55 #Strategies tried : 1
% 5.89/2.55
% 5.89/2.55 Timing (in seconds)
% 5.89/2.55 ----------------------
% 5.89/2.56 Preprocessing : 0.43
% 5.89/2.56 Parsing : 0.22
% 5.89/2.56 CNF conversion : 0.02
% 5.89/2.56 Main loop : 1.02
% 5.89/2.56 Inferencing : 0.36
% 5.89/2.56 Reduction : 0.42
% 5.89/2.56 Demodulation : 0.35
% 5.89/2.56 BG Simplification : 0.04
% 5.89/2.56 Subsumption : 0.13
% 5.89/2.56 Abstraction : 0.06
% 5.89/2.56 MUC search : 0.00
% 5.89/2.56 Cooper : 0.00
% 5.89/2.56 Total : 1.51
% 5.89/2.56 Index Insertion : 0.00
% 5.89/2.56 Index Deletion : 0.00
% 5.89/2.56 Index Matching : 0.00
% 5.89/2.56 BG Taut test : 0.00
%------------------------------------------------------------------------------