TSTP Solution File: GRP568-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP568-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 : n017.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:41:32 EDT 2023
% Result : Unsatisfiable 5.53s 2.38s
% Output : CNFRefutation 5.79s
% Verified :
% SZS Type : Refutation
% Derivation depth : 26
% Number of leaves : 11
% Syntax : Number of formulae : 77 ( 71 unt; 6 typ; 0 def)
% Number of atoms : 71 ( 70 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 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 : 6 ( 6 usr; 3 con; 0-2 aty)
% Number of variables : 118 (; 118 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > double_divide > #nlpp > inverse > identity > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(double_divide,type,
double_divide: ( $i * $i ) > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b,type,
b: $i ).
tff(identity,type,
identity: $i ).
tff(f_28,axiom,
! [A] : ( inverse(A) = double_divide(A,identity) ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [A] : ( identity = double_divide(A,inverse(A)) ),
file(unknown,unknown) ).
tff(f_24,axiom,
! [A,B,C] : ( double_divide(double_divide(A,double_divide(double_divide(B,double_divide(A,C)),double_divide(identity,C))),double_divide(identity,identity)) = B ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [A,B] : ( multiply(A,B) = double_divide(double_divide(B,A),identity) ),
file(unknown,unknown) ).
tff(f_32,axiom,
multiply(a,b) != multiply(b,a),
file(unknown,unknown) ).
tff(c_6,plain,
! [A_6] : ( double_divide(A_6,identity) = inverse(A_6) ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_8,plain,
! [A_7] : ( double_divide(A_7,inverse(A_7)) = identity ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_2,plain,
! [A_1,B_2,C_3] : ( double_divide(double_divide(A_1,double_divide(double_divide(B_2,double_divide(A_1,C_3)),double_divide(identity,C_3))),double_divide(identity,identity)) = B_2 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_65,plain,
! [A_13,B_14,C_15] : ( double_divide(double_divide(A_13,double_divide(double_divide(B_14,double_divide(A_13,C_15)),double_divide(identity,C_15))),inverse(identity)) = B_14 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_90,plain,
! [A_13,B_14] : ( double_divide(double_divide(A_13,double_divide(double_divide(B_14,double_divide(A_13,identity)),inverse(identity))),inverse(identity)) = B_14 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_65]) ).
tff(c_522,plain,
! [A_32,B_33] : ( double_divide(double_divide(A_32,double_divide(double_divide(B_33,inverse(A_32)),inverse(identity))),inverse(identity)) = B_33 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_90]) ).
tff(c_570,plain,
! [A_7] : ( double_divide(double_divide(A_7,double_divide(identity,inverse(identity))),inverse(identity)) = A_7 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_522]) ).
tff(c_575,plain,
! [A_7] : ( double_divide(inverse(A_7),inverse(identity)) = A_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_8,c_570]) ).
tff(c_28,plain,
! [B_10,A_11] : ( double_divide(double_divide(B_10,A_11),identity) = multiply(A_11,B_10) ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_108,plain,
! [B_16,A_17] : ( inverse(double_divide(B_16,A_17)) = multiply(A_17,B_16) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_28]) ).
tff(c_129,plain,
! [A_6] : ( inverse(inverse(A_6)) = multiply(identity,A_6) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_108]) ).
tff(c_576,plain,
! [A_34] : ( double_divide(inverse(A_34),inverse(identity)) = A_34 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_8,c_570]) ).
tff(c_641,plain,
! [A_36] : ( double_divide(multiply(identity,A_36),inverse(identity)) = inverse(A_36) ),
inference(superposition,[status(thm),theory(equality)],[c_129,c_576]) ).
tff(c_105,plain,
! [A_13,B_14] : ( double_divide(double_divide(A_13,double_divide(double_divide(B_14,inverse(A_13)),inverse(identity))),inverse(identity)) = B_14 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_90]) ).
tff(c_647,plain,
! [A_36] : ( double_divide(double_divide(identity,double_divide(inverse(A_36),inverse(identity))),inverse(identity)) = multiply(identity,A_36) ),
inference(superposition,[status(thm),theory(equality)],[c_641,c_105]) ).
tff(c_875,plain,
! [A_43] : ( double_divide(double_divide(identity,A_43),inverse(identity)) = multiply(identity,A_43) ),
inference(demodulation,[status(thm),theory(equality)],[c_575,c_647]) ).
tff(c_951,plain,
double_divide(inverse(identity),inverse(identity)) = multiply(identity,identity),
inference(superposition,[status(thm),theory(equality)],[c_6,c_875]) ).
tff(c_966,plain,
multiply(identity,identity) = identity,
inference(demodulation,[status(thm),theory(equality)],[c_575,c_951]) ).
tff(c_52,plain,
! [A_7] : ( multiply(inverse(A_7),A_7) = double_divide(identity,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_28]) ).
tff(c_57,plain,
! [A_7] : ( multiply(inverse(A_7),A_7) = inverse(identity) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_52]) ).
tff(c_49,plain,
! [B_10,A_11] : ( inverse(double_divide(B_10,A_11)) = multiply(A_11,B_10) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_28]) ).
tff(c_684,plain,
! [A_37,B_38] : ( double_divide(multiply(A_37,B_38),inverse(identity)) = double_divide(B_38,A_37) ),
inference(superposition,[status(thm),theory(equality)],[c_49,c_576]) ).
tff(c_706,plain,
! [A_37,B_38] : ( multiply(inverse(identity),multiply(A_37,B_38)) = inverse(double_divide(B_38,A_37)) ),
inference(superposition,[status(thm),theory(equality)],[c_684,c_49]) ).
tff(c_740,plain,
! [A_37,B_38] : ( multiply(inverse(identity),multiply(A_37,B_38)) = multiply(A_37,B_38) ),
inference(demodulation,[status(thm),theory(equality)],[c_49,c_706]) ).
tff(c_971,plain,
multiply(inverse(identity),identity) = multiply(identity,identity),
inference(superposition,[status(thm),theory(equality)],[c_966,c_740]) ).
tff(c_995,plain,
inverse(identity) = identity,
inference(demodulation,[status(thm),theory(equality)],[c_966,c_57,c_971]) ).
tff(c_1094,plain,
! [A_46] : ( multiply(inverse(A_46),A_46) = identity ),
inference(demodulation,[status(thm),theory(equality)],[c_995,c_57]) ).
tff(c_86,plain,
! [A_6,B_14] : ( double_divide(double_divide(A_6,double_divide(double_divide(B_14,inverse(A_6)),double_divide(identity,identity))),inverse(identity)) = B_14 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_65]) ).
tff(c_104,plain,
! [A_6,B_14] : ( double_divide(double_divide(A_6,double_divide(double_divide(B_14,inverse(A_6)),inverse(identity))),inverse(identity)) = B_14 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_86]) ).
tff(c_1043,plain,
! [A_6,B_14] : ( multiply(multiply(inverse(A_6),B_14),A_6) = B_14 ),
inference(demodulation,[status(thm),theory(equality)],[c_49,c_6,c_995,c_49,c_6,c_995,c_104]) ).
tff(c_1099,plain,
! [A_46] : ( multiply(identity,A_46) = A_46 ),
inference(superposition,[status(thm),theory(equality)],[c_1094,c_1043]) ).
tff(c_1015,plain,
! [A_7] : ( multiply(inverse(A_7),A_7) = identity ),
inference(demodulation,[status(thm),theory(equality)],[c_995,c_57]) ).
tff(c_4,plain,
! [B_5,A_4] : ( double_divide(double_divide(B_5,A_4),identity) = multiply(A_4,B_5) ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_83,plain,
! [B_5,A_4,B_14] : ( double_divide(double_divide(double_divide(B_5,A_4),double_divide(double_divide(B_14,multiply(A_4,B_5)),double_divide(identity,identity))),inverse(identity)) = B_14 ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_65]) ).
tff(c_103,plain,
! [B_5,A_4,B_14] : ( double_divide(double_divide(double_divide(B_5,A_4),double_divide(double_divide(B_14,multiply(A_4,B_5)),inverse(identity))),inverse(identity)) = B_14 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_83]) ).
tff(c_1262,plain,
! [A_51,B_52,B_53] : ( multiply(multiply(multiply(A_51,B_52),B_53),double_divide(B_52,A_51)) = B_53 ),
inference(demodulation,[status(thm),theory(equality)],[c_49,c_6,c_995,c_49,c_6,c_995,c_103]) ).
tff(c_1295,plain,
! [B_53,A_7] : ( multiply(multiply(identity,B_53),double_divide(A_7,inverse(A_7))) = B_53 ),
inference(superposition,[status(thm),theory(equality)],[c_1015,c_1262]) ).
tff(c_1321,plain,
! [B_53] : ( multiply(B_53,identity) = B_53 ),
inference(demodulation,[status(thm),theory(equality)],[c_1099,c_8,c_1295]) ).
tff(c_1124,plain,
! [A_6] : ( inverse(inverse(A_6)) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_1099,c_129]) ).
tff(c_1826,plain,
! [B_68,A_69] : ( multiply(B_68,double_divide(B_68,inverse(A_69))) = A_69 ),
inference(superposition,[status(thm),theory(equality)],[c_1043,c_1262]) ).
tff(c_2061,plain,
! [B_73,A_74] : ( multiply(B_73,double_divide(B_73,A_74)) = inverse(A_74) ),
inference(superposition,[status(thm),theory(equality)],[c_1124,c_1826]) ).
tff(c_31,plain,
! [B_10,A_11] : ( multiply(identity,double_divide(B_10,A_11)) = double_divide(multiply(A_11,B_10),identity) ),
inference(superposition,[status(thm),theory(equality)],[c_28,c_4]) ).
tff(c_53,plain,
! [B_10,A_11] : ( multiply(identity,double_divide(B_10,A_11)) = inverse(multiply(A_11,B_10)) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_31]) ).
tff(c_1120,plain,
! [A_11,B_10] : ( inverse(multiply(A_11,B_10)) = double_divide(B_10,A_11) ),
inference(demodulation,[status(thm),theory(equality)],[c_1099,c_53]) ).
tff(c_2074,plain,
! [B_73,A_74] : ( double_divide(double_divide(B_73,A_74),B_73) = inverse(inverse(A_74)) ),
inference(superposition,[status(thm),theory(equality)],[c_2061,c_1120]) ).
tff(c_2149,plain,
! [B_73,A_74] : ( double_divide(double_divide(B_73,A_74),B_73) = A_74 ),
inference(demodulation,[status(thm),theory(equality)],[c_1124,c_2074]) ).
tff(c_1033,plain,
double_divide(identity,identity) = identity,
inference(superposition,[status(thm),theory(equality)],[c_995,c_8]) ).
tff(c_74,plain,
! [A_13,B_14,C_15] : ( multiply(inverse(identity),double_divide(A_13,double_divide(double_divide(B_14,double_divide(A_13,C_15)),double_divide(identity,C_15)))) = double_divide(B_14,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_65,c_4]) ).
tff(c_100,plain,
! [A_13,B_14,C_15] : ( multiply(inverse(identity),double_divide(A_13,double_divide(double_divide(B_14,double_divide(A_13,C_15)),double_divide(identity,C_15)))) = inverse(B_14) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_74]) ).
tff(c_1434,plain,
! [A_56,B_57,C_58] : ( double_divide(A_56,double_divide(double_divide(B_57,double_divide(A_56,C_58)),double_divide(identity,C_58))) = inverse(B_57) ),
inference(demodulation,[status(thm),theory(equality)],[c_1099,c_995,c_100]) ).
tff(c_1485,plain,
! [B_57] : ( double_divide(identity,double_divide(double_divide(B_57,identity),double_divide(identity,identity))) = inverse(B_57) ),
inference(superposition,[status(thm),theory(equality)],[c_1033,c_1434]) ).
tff(c_1516,plain,
! [B_57] : ( double_divide(identity,B_57) = inverse(B_57) ),
inference(demodulation,[status(thm),theory(equality)],[c_1124,c_6,c_995,c_6,c_6,c_1485]) ).
tff(c_11,plain,
! [A_1,B_2,C_3] : ( double_divide(double_divide(A_1,double_divide(double_divide(B_2,double_divide(A_1,C_3)),double_divide(identity,C_3))),inverse(identity)) = B_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_2]) ).
tff(c_123,plain,
! [A_1,B_2,C_3] : ( multiply(inverse(identity),double_divide(A_1,double_divide(double_divide(B_2,double_divide(A_1,C_3)),double_divide(identity,C_3)))) = inverse(B_2) ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_108]) ).
tff(c_4926,plain,
! [A_117,B_118,C_119] : ( double_divide(A_117,double_divide(double_divide(B_118,double_divide(A_117,C_119)),inverse(C_119))) = inverse(B_118) ),
inference(demodulation,[status(thm),theory(equality)],[c_1516,c_1099,c_995,c_123]) ).
tff(c_5062,plain,
! [A_117,C_119] : ( double_divide(A_117,double_divide(A_117,C_119)) = inverse(inverse(C_119)) ),
inference(superposition,[status(thm),theory(equality)],[c_2149,c_4926]) ).
tff(c_5163,plain,
! [A_120,C_121] : ( double_divide(A_120,double_divide(A_120,C_121)) = C_121 ),
inference(demodulation,[status(thm),theory(equality)],[c_1124,c_5062]) ).
tff(c_5534,plain,
! [C_124,A_125] : ( double_divide(C_124,A_125) = double_divide(A_125,C_124) ),
inference(superposition,[status(thm),theory(equality)],[c_5163,c_2149]) ).
tff(c_5897,plain,
! [C_126,A_127] : ( double_divide(double_divide(C_126,A_127),identity) = multiply(C_126,A_127) ),
inference(superposition,[status(thm),theory(equality)],[c_5534,c_4]) ).
tff(c_2164,plain,
! [B_75,A_76] : ( double_divide(double_divide(B_75,A_76),B_75) = A_76 ),
inference(demodulation,[status(thm),theory(equality)],[c_1124,c_2074]) ).
tff(c_1873,plain,
! [B_68,A_6] : ( multiply(B_68,double_divide(B_68,A_6)) = inverse(A_6) ),
inference(superposition,[status(thm),theory(equality)],[c_1124,c_1826]) ).
tff(c_2173,plain,
! [B_75,A_76] : ( multiply(double_divide(B_75,A_76),A_76) = inverse(B_75) ),
inference(superposition,[status(thm),theory(equality)],[c_2164,c_1873]) ).
tff(c_5931,plain,
! [C_126,A_127] : ( multiply(multiply(C_126,A_127),identity) = inverse(double_divide(C_126,A_127)) ),
inference(superposition,[status(thm),theory(equality)],[c_5897,c_2173]) ).
tff(c_6067,plain,
! [C_126,A_127] : ( multiply(C_126,A_127) = multiply(A_127,C_126) ),
inference(demodulation,[status(thm),theory(equality)],[c_1321,c_49,c_5931]) ).
tff(c_10,plain,
multiply(b,a) != multiply(a,b),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_6105,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_6067,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : GRP568-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.13/0.35 % Computer : n017.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 3 21:37:07 EDT 2023
% 0.13/0.35 % CPUTime :
% 5.53/2.38 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 5.53/2.39
% 5.53/2.39 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 5.79/2.42
% 5.79/2.42 Inference rules
% 5.79/2.42 ----------------------
% 5.79/2.42 #Ref : 0
% 5.79/2.42 #Sup : 1528
% 5.79/2.42 #Fact : 0
% 5.79/2.42 #Define : 0
% 5.79/2.42 #Split : 0
% 5.79/2.42 #Chain : 0
% 5.79/2.42 #Close : 0
% 5.79/2.42
% 5.79/2.42 Ordering : KBO
% 5.79/2.42
% 5.79/2.42 Simplification rules
% 5.79/2.42 ----------------------
% 5.79/2.42 #Subsume : 9
% 5.79/2.42 #Demod : 2026
% 5.79/2.42 #Tautology : 1033
% 5.79/2.42 #SimpNegUnit : 0
% 5.79/2.42 #BackRed : 25
% 5.79/2.42
% 5.79/2.42 #Partial instantiations: 0
% 5.79/2.42 #Strategies tried : 1
% 5.79/2.42
% 5.79/2.42 Timing (in seconds)
% 5.79/2.42 ----------------------
% 5.79/2.42 Preprocessing : 0.41
% 5.79/2.42 Parsing : 0.21
% 5.79/2.42 CNF conversion : 0.02
% 5.79/2.42 Main loop : 0.94
% 5.79/2.42 Inferencing : 0.32
% 5.79/2.42 Reduction : 0.38
% 5.79/2.42 Demodulation : 0.30
% 5.79/2.42 BG Simplification : 0.04
% 5.79/2.42 Subsumption : 0.14
% 5.79/2.42 Abstraction : 0.05
% 5.79/2.42 MUC search : 0.00
% 5.79/2.42 Cooper : 0.00
% 5.79/2.42 Total : 1.41
% 5.79/2.42 Index Insertion : 0.00
% 5.79/2.43 Index Deletion : 0.00
% 5.79/2.43 Index Matching : 0.00
% 5.79/2.43 BG Taut test : 0.00
%------------------------------------------------------------------------------