TSTP Solution File: GRP079-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP079-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/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 : n011.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:47 EDT 2023
% Result : Unsatisfiable 7.55s 2.93s
% Output : CNFRefutation 7.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 14
% Syntax : Number of formulae : 76 ( 63 unt; 9 typ; 0 def)
% Number of atoms : 74 ( 72 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 20 ( 13 ~; 7 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 8 ( 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 : 107 (; 107 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > double_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(inverse,type,
inverse: $i > $i ).
tff(double_divide,type,
double_divide: ( $i * $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_29,axiom,
! [X,Y] : ( multiply(X,Y) = double_divide(double_divide(Y,X),identity) ),
file(unknown,unknown) ).
tff(f_32,axiom,
! [X] : ( inverse(X) = double_divide(X,identity) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X] : ( identity = double_divide(X,inverse(X)) ),
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(f_26,axiom,
! [X,Y,Z] : ( double_divide(double_divide(identity,X),double_divide(double_divide(double_divide(Y,Z),double_divide(identity,identity)),double_divide(X,Z))) = Y ),
file(unknown,unknown) ).
tff(c_4,plain,
! [Y_5,X_4] : ( double_divide(double_divide(Y_5,X_4),identity) = multiply(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_6,plain,
! [X_6] : ( double_divide(X_6,identity) = inverse(X_6) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_8,plain,
! [X_7] : ( double_divide(X_7,inverse(X_7)) = identity ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_28,plain,
! [Y_10,X_11] : ( double_divide(double_divide(Y_10,X_11),identity) = multiply(X_11,Y_10) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_52,plain,
! [X_7] : ( multiply(inverse(X_7),X_7) = double_divide(identity,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_28]) ).
tff(c_57,plain,
! [X_7] : ( multiply(inverse(X_7),X_7) = inverse(identity) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_52]) ).
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_215,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 )
| ( inverse(identity) != identity ) ),
inference(demodulation,[status(thm),theory(equality)],[c_57,c_10]) ).
tff(c_216,plain,
inverse(identity) != identity,
inference(splitLeft,[status(thm)],[c_215]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( double_divide(double_divide(identity,X_1),double_divide(double_divide(double_divide(Y_2,Z_3),double_divide(identity,identity)),double_divide(X_1,Z_3))) = Y_2 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_90,plain,
! [X_15,Y_16,Z_17] : ( double_divide(double_divide(identity,X_15),double_divide(double_divide(double_divide(Y_16,Z_17),inverse(identity)),double_divide(X_15,Z_17))) = Y_16 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_137,plain,
! [X_15,X_7] : ( double_divide(double_divide(identity,X_15),double_divide(double_divide(identity,inverse(identity)),double_divide(X_15,inverse(X_7)))) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_90]) ).
tff(c_399,plain,
! [X_27,X_28] : ( double_divide(double_divide(identity,X_27),double_divide(identity,double_divide(X_27,inverse(X_28)))) = X_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_137]) ).
tff(c_440,plain,
! [X_7] : ( double_divide(double_divide(identity,X_7),double_divide(identity,identity)) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_399]) ).
tff(c_445,plain,
! [X_29] : ( double_divide(double_divide(identity,X_29),inverse(identity)) = X_29 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_440]) ).
tff(c_483,plain,
double_divide(identity,inverse(identity)) = inverse(identity),
inference(superposition,[status(thm),theory(equality)],[c_8,c_445]) ).
tff(c_487,plain,
inverse(identity) = identity,
inference(demodulation,[status(thm),theory(equality)],[c_8,c_483]) ).
tff(c_489,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_216,c_487]) ).
tff(c_491,plain,
inverse(identity) = identity,
inference(splitRight,[status(thm)],[c_215]) ).
tff(c_823,plain,
! [X_40,X_41] : ( double_divide(double_divide(identity,X_40),double_divide(identity,double_divide(X_40,inverse(X_41)))) = X_41 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_137]) ).
tff(c_867,plain,
! [X_7] : ( double_divide(double_divide(identity,X_7),double_divide(identity,identity)) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_823]) ).
tff(c_874,plain,
! [X_7] : ( multiply(X_7,identity) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_491,c_6,c_867]) ).
tff(c_37,plain,
! [Y_10,X_11] : ( inverse(double_divide(Y_10,X_11)) = multiply(X_11,Y_10) ),
inference(superposition,[status(thm),theory(equality)],[c_28,c_6]) ).
tff(c_876,plain,
! [X_42] : ( multiply(X_42,identity) = X_42 ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_491,c_6,c_867]) ).
tff(c_65,plain,
! [Y_13,X_14] : ( inverse(double_divide(Y_13,X_14)) = multiply(X_14,Y_13) ),
inference(superposition,[status(thm),theory(equality)],[c_28,c_6]) ).
tff(c_74,plain,
! [Y_13,X_14] : ( double_divide(double_divide(Y_13,X_14),multiply(X_14,Y_13)) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_65,c_8]) ).
tff(c_958,plain,
! [X_44] : ( double_divide(double_divide(identity,X_44),X_44) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_876,c_74]) ).
tff(c_148,plain,
! [X_15,X_7] : ( double_divide(double_divide(identity,X_15),double_divide(identity,double_divide(X_15,inverse(X_7)))) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_137]) ).
tff(c_964,plain,
! [X_7] : ( double_divide(double_divide(identity,double_divide(identity,inverse(X_7))),double_divide(identity,identity)) = X_7 ),
inference(superposition,[status(thm),theory(equality)],[c_958,c_148]) ).
tff(c_1105,plain,
! [X_47] : ( double_divide(identity,inverse(X_47)) = X_47 ),
inference(demodulation,[status(thm),theory(equality)],[c_874,c_4,c_491,c_6,c_964]) ).
tff(c_1123,plain,
! [X_47] : ( double_divide(double_divide(identity,identity),double_divide(identity,X_47)) = X_47 ),
inference(superposition,[status(thm),theory(equality)],[c_1105,c_148]) ).
tff(c_1172,plain,
! [X_48] : ( double_divide(identity,double_divide(identity,X_48)) = X_48 ),
inference(demodulation,[status(thm),theory(equality)],[c_491,c_6,c_1123]) ).
tff(c_40,plain,
! [Y_5,X_4] : ( multiply(identity,double_divide(Y_5,X_4)) = double_divide(multiply(X_4,Y_5),identity) ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_28]) ).
tff(c_55,plain,
! [Y_5,X_4] : ( multiply(identity,double_divide(Y_5,X_4)) = inverse(multiply(X_4,Y_5)) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_40]) ).
tff(c_1203,plain,
! [X_48] : ( inverse(multiply(double_divide(identity,X_48),identity)) = multiply(identity,X_48) ),
inference(superposition,[status(thm),theory(equality)],[c_1172,c_55]) ).
tff(c_1238,plain,
! [X_48] : ( multiply(identity,X_48) = X_48 ),
inference(demodulation,[status(thm),theory(equality)],[c_874,c_37,c_874,c_1203]) ).
tff(c_83,plain,
! [X_6] : ( inverse(inverse(X_6)) = multiply(identity,X_6) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_65]) ).
tff(c_1250,plain,
! [X_6] : ( inverse(inverse(X_6)) = X_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_1238,c_83]) ).
tff(c_1010,plain,
! [X_7] : ( double_divide(identity,inverse(X_7)) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_874,c_4,c_491,c_6,c_964]) ).
tff(c_1218,plain,
! [X_7] : ( double_divide(identity,X_7) = inverse(X_7) ),
inference(superposition,[status(thm),theory(equality)],[c_1010,c_1172]) ).
tff(c_140,plain,
! [X_7,Y_16] : ( double_divide(double_divide(identity,X_7),double_divide(double_divide(double_divide(Y_16,inverse(X_7)),inverse(identity)),identity)) = Y_16 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_90]) ).
tff(c_149,plain,
! [X_7,Y_16] : ( double_divide(double_divide(identity,X_7),multiply(inverse(identity),double_divide(Y_16,inverse(X_7)))) = Y_16 ),
inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_140]) ).
tff(c_1631,plain,
! [X_58,Y_59] : ( double_divide(inverse(X_58),double_divide(Y_59,inverse(X_58))) = Y_59 ),
inference(demodulation,[status(thm),theory(equality)],[c_1218,c_1238,c_491,c_149]) ).
tff(c_1666,plain,
! [X_6,Y_59] : ( double_divide(inverse(inverse(X_6)),double_divide(Y_59,X_6)) = Y_59 ),
inference(superposition,[status(thm),theory(equality)],[c_1250,c_1631]) ).
tff(c_1765,plain,
! [X_62,Y_63] : ( double_divide(X_62,double_divide(Y_63,X_62)) = Y_63 ),
inference(demodulation,[status(thm),theory(equality)],[c_1250,c_1666]) ).
tff(c_1692,plain,
! [X_6,Y_59] : ( double_divide(X_6,double_divide(Y_59,X_6)) = Y_59 ),
inference(demodulation,[status(thm),theory(equality)],[c_1250,c_1666]) ).
tff(c_1768,plain,
! [Y_63,X_62] : ( double_divide(double_divide(Y_63,X_62),Y_63) = X_62 ),
inference(superposition,[status(thm),theory(equality)],[c_1765,c_1692]) ).
tff(c_1246,plain,
! [X_4,Y_5] : ( inverse(multiply(X_4,Y_5)) = double_divide(Y_5,X_4) ),
inference(demodulation,[status(thm),theory(equality)],[c_1238,c_55]) ).
tff(c_11,plain,
! [X_1,Y_2,Z_3] : ( double_divide(double_divide(identity,X_1),double_divide(double_divide(double_divide(Y_2,Z_3),inverse(identity)),double_divide(X_1,Z_3))) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_96,plain,
! [X_15,Y_2,Y_16,Z_17] : ( double_divide(double_divide(identity,double_divide(identity,X_15)),double_divide(double_divide(double_divide(Y_2,double_divide(double_divide(double_divide(Y_16,Z_17),inverse(identity)),double_divide(X_15,Z_17))),inverse(identity)),Y_16)) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_90,c_11]) ).
tff(c_4268,plain,
! [X_107,Z_108,Y_109,Y_110] : ( double_divide(X_107,double_divide(multiply(double_divide(multiply(Z_108,Y_109),double_divide(X_107,Z_108)),Y_110),Y_109)) = Y_110 ),
inference(demodulation,[status(thm),theory(equality)],[c_1010,c_1218,c_4,c_491,c_4,c_491,c_96]) ).
tff(c_492,plain,
! [X_1,Y_2,Z_3] : ( double_divide(double_divide(identity,X_1),double_divide(double_divide(double_divide(Y_2,Z_3),identity),double_divide(X_1,Z_3))) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_491,c_11]) ).
tff(c_494,plain,
! [X_1,Z_3,Y_2] : ( double_divide(double_divide(identity,X_1),double_divide(multiply(Z_3,Y_2),double_divide(X_1,Z_3))) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_492]) ).
tff(c_1396,plain,
! [X_1,Z_3,Y_2] : ( double_divide(inverse(X_1),double_divide(multiply(Z_3,Y_2),double_divide(X_1,Z_3))) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_1218,c_494]) ).
tff(c_4314,plain,
! [Z_108,Y_109,Y_2,Y_110] : ( double_divide(inverse(multiply(double_divide(multiply(Z_108,Y_109),double_divide(multiply(Y_109,Y_2),Z_108)),Y_110)),Y_110) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_4268,c_1396]) ).
tff(c_7268,plain,
! [Z_145,Y_146,Y_147] : ( double_divide(multiply(Z_145,Y_146),double_divide(multiply(Y_146,Y_147),Z_145)) = Y_147 ),
inference(demodulation,[status(thm),theory(equality)],[c_1768,c_1246,c_4314]) ).
tff(c_9053,plain,
! [Y_166,Y_167,Z_168] : ( double_divide(multiply(Y_166,Y_167),Z_168) = double_divide(Y_167,multiply(Z_168,Y_166)) ),
inference(superposition,[status(thm),theory(equality)],[c_7268,c_1768]) ).
tff(c_10198,plain,
! [Y_181,Z_182,Y_183] : ( double_divide(double_divide(Y_181,multiply(Z_182,Y_183)),identity) = multiply(Z_182,multiply(Y_183,Y_181)) ),
inference(superposition,[status(thm),theory(equality)],[c_9053,c_4]) ).
tff(c_10352,plain,
! [Z_182,Y_183,Y_5] : ( multiply(multiply(Z_182,Y_183),Y_5) = multiply(Z_182,multiply(Y_183,Y_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_10198]) ).
tff(c_490,plain,
( ( multiply(identity,a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ) ),
inference(splitRight,[status(thm)],[c_215]) ).
tff(c_2202,plain,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
inference(demodulation,[status(thm),theory(equality)],[c_1238,c_490]) ).
tff(c_11415,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_10352,c_2202]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP079-1 : TPTP v8.1.2. Bugfixed v2.3.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 : n011.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 22:02:06 EDT 2023
% 0.15/0.37 % CPUTime :
% 7.55/2.93 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.55/2.94
% 7.55/2.94 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 7.74/2.97
% 7.74/2.97 Inference rules
% 7.74/2.97 ----------------------
% 7.74/2.97 #Ref : 0
% 7.74/2.97 #Sup : 2858
% 7.74/2.97 #Fact : 0
% 7.74/2.97 #Define : 0
% 7.74/2.97 #Split : 1
% 7.74/2.97 #Chain : 0
% 7.74/2.97 #Close : 0
% 7.74/2.97
% 7.74/2.97 Ordering : KBO
% 7.74/2.97
% 7.74/2.97 Simplification rules
% 7.74/2.97 ----------------------
% 7.74/2.97 #Subsume : 0
% 7.74/2.97 #Demod : 4449
% 7.74/2.97 #Tautology : 1858
% 7.74/2.97 #SimpNegUnit : 1
% 7.74/2.97 #BackRed : 34
% 7.74/2.97
% 7.74/2.97 #Partial instantiations: 0
% 7.74/2.97 #Strategies tried : 1
% 7.74/2.97
% 7.74/2.97 Timing (in seconds)
% 7.74/2.97 ----------------------
% 7.74/2.97 Preprocessing : 0.43
% 7.74/2.97 Parsing : 0.23
% 7.74/2.97 CNF conversion : 0.02
% 7.74/2.97 Main loop : 1.44
% 7.74/2.97 Inferencing : 0.50
% 7.74/2.97 Reduction : 0.57
% 7.74/2.97 Demodulation : 0.47
% 7.74/2.97 BG Simplification : 0.06
% 7.74/2.97 Subsumption : 0.21
% 7.74/2.97 Abstraction : 0.09
% 7.74/2.97 MUC search : 0.00
% 7.74/2.97 Cooper : 0.00
% 7.74/2.97 Total : 1.93
% 7.74/2.98 Index Insertion : 0.00
% 7.74/2.98 Index Deletion : 0.00
% 7.74/2.98 Index Matching : 0.00
% 7.74/2.98 BG Taut test : 0.00
%------------------------------------------------------------------------------