TSTP Solution File: GRP093-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP093-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 : n015.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:49 EDT 2023
% Result : Unsatisfiable 14.69s 5.45s
% Output : CNFRefutation 14.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 18
% Syntax : Number of formulae : 81 ( 64 unt; 13 typ; 0 def)
% Number of atoms : 77 ( 75 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 24 ( 15 ~; 9 |; 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 : 5 ( 3 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 10 con; 0-2 aty)
% Number of variables : 112 (; 112 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > identity > 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(identity,type,
identity: $i ).
tff(f_33,axiom,
! [X] : ( inverse(X) = divide(identity,X) ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [X,Y] : ( multiply(X,Y) = divide(X,divide(identity,Y)) ),
file(unknown,unknown) ).
tff(f_36,axiom,
! [X] : ( identity = divide(X,X) ),
file(unknown,unknown) ).
tff(f_27,axiom,
! [X,Y,Z] : ( divide(divide(identity,divide(divide(divide(X,Y),Z),X)),Z) = Y ),
file(unknown,unknown) ).
tff(f_47,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,
! [X_6] : ( divide(identity,X_6) = inverse(X_6) ),
inference(cnfTransformation,[status(thm)],[f_33]) ).
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_30]) ).
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_20,plain,
! [X_9] : ( divide(identity,X_9) = inverse(X_9) ),
inference(cnfTransformation,[status(thm)],[f_33]) ).
tff(c_8,plain,
! [X_7] : ( divide(X_7,X_7) = identity ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_27,plain,
inverse(identity) = identity,
inference(superposition,[status(thm),theory(equality)],[c_20,c_8]) ).
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_120,plain,
! [Y_15] : ( multiply(inverse(Y_15),Y_15) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_42,c_8]) ).
tff(c_127,plain,
multiply(identity,identity) = identity,
inference(superposition,[status(thm),theory(equality)],[c_27,c_120]) ).
tff(c_63,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = multiply(identity,Y_11) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_42]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( divide(divide(identity,divide(divide(divide(X_1,Y_2),Z_3),X_1)),Z_3) = Y_2 ),
inference(cnfTransformation,[status(thm)],[f_27]) ).
tff(c_70,plain,
! [X_12,Y_13,Z_14] : ( divide(inverse(divide(divide(divide(X_12,Y_13),Z_14),X_12)),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_111,plain,
! [X_12,Y_13] : ( divide(inverse(divide(identity,X_12)),divide(X_12,Y_13)) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_119,plain,
! [X_12,Y_13] : ( divide(inverse(inverse(X_12)),divide(X_12,Y_13)) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_111]) ).
tff(c_508,plain,
! [X_30,Y_31] : ( divide(multiply(identity,X_30),divide(X_30,Y_31)) = Y_31 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_119]) ).
tff(c_551,plain,
! [X_6] : ( divide(multiply(identity,identity),inverse(X_6)) = X_6 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_508]) ).
tff(c_560,plain,
! [X_6] : ( multiply(identity,X_6) = X_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_127,c_551]) ).
tff(c_507,plain,
! [X_12,Y_13] : ( divide(multiply(identity,X_12),divide(X_12,Y_13)) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_119]) ).
tff(c_619,plain,
! [X_12,Y_13] : ( divide(X_12,divide(X_12,Y_13)) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_507]) ).
tff(c_623,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = Y_11 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_63]) ).
tff(c_862,plain,
! [X_42,Y_43] : ( divide(X_42,divide(X_42,Y_43)) = Y_43 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_507]) ).
tff(c_1089,plain,
! [X_49,Y_50] : ( divide(X_49,multiply(X_49,Y_50)) = inverse(Y_50) ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_862]) ).
tff(c_80,plain,
! [X_12,Y_13,Y_5] : ( multiply(inverse(divide(divide(divide(X_12,Y_13),inverse(Y_5)),X_12)),Y_5) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_70,c_11]) ).
tff(c_772,plain,
! [X_38,Y_39,Y_40] : ( multiply(inverse(divide(multiply(divide(X_38,Y_39),Y_40),X_38)),Y_40) = Y_39 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_80]) ).
tff(c_816,plain,
! [Y_40,X_7] : ( multiply(inverse(divide(multiply(identity,Y_40),X_7)),Y_40) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_772]) ).
tff(c_825,plain,
! [Y_40,X_7] : ( multiply(inverse(divide(Y_40,X_7)),Y_40) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_816]) ).
tff(c_1098,plain,
! [Y_50,X_49] : ( multiply(inverse(inverse(Y_50)),X_49) = multiply(X_49,Y_50) ),
inference(superposition,[status(thm),theory(equality)],[c_1089,c_825]) ).
tff(c_1146,plain,
! [Y_50,X_49] : ( multiply(Y_50,X_49) = multiply(X_49,Y_50) ),
inference(demodulation,[status(thm),theory(equality)],[c_623,c_1098]) ).
tff(c_107,plain,
! [Z_14,X_7] : ( divide(inverse(divide(divide(identity,Z_14),X_7)),Z_14) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_428,plain,
! [Z_27,X_28] : ( divide(inverse(divide(inverse(Z_27),X_28)),Z_27) = X_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_107]) ).
tff(c_464,plain,
! [X_28] : ( divide(inverse(divide(identity,X_28)),identity) = X_28 ),
inference(superposition,[status(thm),theory(equality)],[c_27,c_428]) ).
tff(c_474,plain,
! [X_28] : ( divide(multiply(identity,X_28),identity) = X_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_6,c_464]) ).
tff(c_620,plain,
! [X_28] : ( divide(X_28,identity) = X_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_474]) ).
tff(c_648,plain,
! [X_35] : ( divide(X_35,identity) = X_35 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_474]) ).
tff(c_12,plain,
! [X_1,Y_2,Z_3] : ( divide(inverse(divide(divide(divide(X_1,Y_2),Z_3),X_1)),Z_3) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_674,plain,
! [X_1,Y_2] : ( inverse(divide(divide(divide(X_1,Y_2),identity),X_1)) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_648,c_12]) ).
tff(c_1019,plain,
! [X_47,Y_48] : ( inverse(divide(divide(X_47,Y_48),X_47)) = Y_48 ),
inference(demodulation,[status(thm),theory(equality)],[c_620,c_674]) ).
tff(c_1072,plain,
! [Y_5,Y_48] : ( inverse(multiply(divide(inverse(Y_5),Y_48),Y_5)) = Y_48 ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_1019]) ).
tff(c_4770,plain,
! [Y_112,Y_113] : ( inverse(multiply(Y_112,divide(inverse(Y_112),Y_113))) = Y_113 ),
inference(demodulation,[status(thm),theory(equality)],[c_1146,c_1072]) ).
tff(c_4905,plain,
! [Y_112,Y_13] : ( divide(inverse(Y_112),Y_13) = inverse(multiply(Y_112,Y_13)) ),
inference(superposition,[status(thm),theory(equality)],[c_619,c_4770]) ).
tff(c_972,plain,
! [Y_45,X_46] : ( multiply(inverse(divide(Y_45,X_46)),Y_45) = X_46 ),
inference(demodulation,[status(thm),theory(equality)],[c_560,c_816]) ).
tff(c_1418,plain,
! [Y_57,X_58] : ( multiply(inverse(Y_57),X_58) = divide(X_58,Y_57) ),
inference(superposition,[status(thm),theory(equality)],[c_619,c_972]) ).
tff(c_1489,plain,
! [X_58,Y_11] : ( divide(X_58,inverse(Y_11)) = multiply(Y_11,X_58) ),
inference(superposition,[status(thm),theory(equality)],[c_623,c_1418]) ).
tff(c_988,plain,
! [Y_13,X_12] : ( multiply(inverse(Y_13),X_12) = divide(X_12,Y_13) ),
inference(superposition,[status(thm),theory(equality)],[c_619,c_972]) ).
tff(c_1603,plain,
! [X_61,Y_62,Y_63] : ( divide(inverse(divide(multiply(divide(X_61,Y_62),Y_63),X_61)),inverse(Y_63)) = Y_62 ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_70]) ).
tff(c_118,plain,
! [Z_14,X_7] : ( divide(inverse(divide(inverse(Z_14),X_7)),Z_14) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_107]) ).
tff(c_10400,plain,
! [Y_166,X_167,Y_168] : ( divide(inverse(Y_166),divide(multiply(divide(X_167,Y_166),Y_168),X_167)) = inverse(Y_168) ),
inference(superposition,[status(thm),theory(equality)],[c_1603,c_118]) ).
tff(c_10467,plain,
! [X_167,Y_166,Y_168] : ( divide(multiply(divide(X_167,Y_166),Y_168),X_167) = divide(inverse(Y_166),inverse(Y_168)) ),
inference(superposition,[status(thm),theory(equality)],[c_10400,c_619]) ).
tff(c_14664,plain,
! [X_198,Y_199,Y_200] : ( divide(multiply(divide(X_198,Y_199),Y_200),X_198) = divide(Y_200,Y_199) ),
inference(demodulation,[status(thm),theory(equality)],[c_988,c_11,c_10467]) ).
tff(c_15735,plain,
! [Y_207,Y_208,X_209] : ( divide(multiply(Y_207,Y_208),X_209) = divide(Y_208,divide(X_209,Y_207)) ),
inference(superposition,[status(thm),theory(equality)],[c_619,c_14664]) ).
tff(c_15950,plain,
! [Y_208,Y_11,Y_207] : ( divide(Y_208,divide(inverse(Y_11),Y_207)) = multiply(Y_11,multiply(Y_207,Y_208)) ),
inference(superposition,[status(thm),theory(equality)],[c_1489,c_15735]) ).
tff(c_16051,plain,
! [Y_208,Y_11,Y_207] : ( multiply(Y_208,multiply(Y_11,Y_207)) = multiply(Y_11,multiply(Y_207,Y_208)) ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_4905,c_15950]) ).
tff(c_284,plain,
! [X_22,Y_23] : ( divide(multiply(identity,X_22),divide(X_22,Y_23)) = Y_23 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_119]) ).
tff(c_321,plain,
! [X_6] : ( divide(multiply(identity,identity),inverse(X_6)) = X_6 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_284]) ).
tff(c_329,plain,
! [X_6] : ( multiply(identity,X_6) = X_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_6,c_127,c_321]) ).
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(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_47]) ).
tff(c_136,plain,
( ( multiply(b4,a4) != multiply(a4,b4) )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_53,c_53,c_53,c_10]) ).
tff(c_137,plain,
multiply(identity,a2) != a2,
inference(splitLeft,[status(thm)],[c_136]) ).
tff(c_338,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_329,c_137]) ).
tff(c_339,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(b4,a4) != multiply(a4,b4) ) ),
inference(splitRight,[status(thm)],[c_136]) ).
tff(c_3664,plain,
multiply(c3,multiply(a3,b3)) != multiply(a3,multiply(b3,c3)),
inference(demodulation,[status(thm),theory(equality)],[c_1146,c_1146,c_339]) ).
tff(c_30805,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_16051,c_3664]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP093-1 : TPTP v8.1.2. Bugfixed v2.7.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.15/0.36 % Computer : n015.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 22:36:44 EDT 2023
% 0.15/0.36 % CPUTime :
% 14.69/5.45 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 14.69/5.46
% 14.69/5.46 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 14.88/5.49
% 14.88/5.49 Inference rules
% 14.88/5.49 ----------------------
% 14.88/5.49 #Ref : 0
% 14.88/5.49 #Sup : 7633
% 14.88/5.49 #Fact : 0
% 14.88/5.49 #Define : 0
% 14.88/5.49 #Split : 1
% 14.88/5.49 #Chain : 0
% 14.88/5.49 #Close : 0
% 14.88/5.49
% 14.88/5.49 Ordering : KBO
% 14.88/5.49
% 14.88/5.49 Simplification rules
% 14.88/5.49 ----------------------
% 14.88/5.49 #Subsume : 453
% 14.88/5.49 #Demod : 17572
% 14.88/5.49 #Tautology : 4314
% 14.88/5.49 #SimpNegUnit : 0
% 14.88/5.49 #BackRed : 42
% 14.88/5.49
% 14.88/5.49 #Partial instantiations: 0
% 14.88/5.49 #Strategies tried : 1
% 14.88/5.49
% 14.88/5.49 Timing (in seconds)
% 14.88/5.49 ----------------------
% 14.88/5.50 Preprocessing : 0.43
% 14.88/5.50 Parsing : 0.23
% 14.88/5.50 CNF conversion : 0.02
% 14.88/5.50 Main loop : 3.89
% 14.88/5.50 Inferencing : 0.86
% 14.88/5.50 Reduction : 2.34
% 14.88/5.50 Demodulation : 2.14
% 14.88/5.50 BG Simplification : 0.09
% 14.88/5.50 Subsumption : 0.40
% 14.88/5.50 Abstraction : 0.19
% 14.88/5.50 MUC search : 0.00
% 14.88/5.50 Cooper : 0.00
% 14.88/5.50 Total : 4.37
% 14.88/5.50 Index Insertion : 0.00
% 14.88/5.50 Index Deletion : 0.00
% 14.88/5.50 Index Matching : 0.00
% 14.88/5.50 BG Taut test : 0.00
%------------------------------------------------------------------------------