TSTP Solution File: GRP728-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP728-1 : TPTP v8.1.2. Released v4.0.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 : n014.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:42:01 EDT 2023
% Result : Unsatisfiable 31.11s 20.46s
% Output : CNFRefutation 31.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 24
% Syntax : Number of formulae : 73 ( 61 unt; 12 typ; 0 def)
% Number of atoms : 61 ( 60 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 18 ( 8 >; 10 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 4 con; 0-3 aty)
% Number of variables : 123 (; 123 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ op_r > op_l > asoc > rd > op_t > op_k > mult > #nlpp > i > unit > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(op_r,type,
op_r: ( $i * $i * $i ) > $i ).
tff(rd,type,
rd: ( $i * $i ) > $i ).
tff(a,type,
a: $i ).
tff(i,type,
i: $i > $i ).
tff(b,type,
b: $i ).
tff(op_t,type,
op_t: ( $i * $i ) > $i ).
tff(op_l,type,
op_l: ( $i * $i * $i ) > $i ).
tff(unit,type,
unit: $i ).
tff(op_k,type,
op_k: ( $i * $i ) > $i ).
tff(asoc,type,
asoc: ( $i * $i * $i ) > $i ).
tff(mult,type,
mult: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_30,axiom,
! [A] : ( mult(i(A),A) = unit ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [A] : ( mult(A,unit) = A ),
file(unknown,unknown) ).
tff(f_44,axiom,
! [A,B] : ( mult(A,B) = mult(mult(B,A),op_k(A,B)) ),
file(unknown,unknown) ).
tff(f_34,axiom,
! [A,B] : ( mult(i(A),mult(A,B)) = B ),
file(unknown,unknown) ).
tff(f_36,axiom,
! [A,B] : ( rd(mult(A,B),B) = A ),
file(unknown,unknown) ).
tff(f_28,axiom,
! [A] : ( mult(A,i(A)) = unit ),
file(unknown,unknown) ).
tff(f_32,axiom,
! [A,B] : ( i(mult(A,B)) = mult(i(A),i(B)) ),
file(unknown,unknown) ).
tff(f_24,axiom,
! [A] : ( mult(unit,A) = A ),
file(unknown,unknown) ).
tff(f_42,axiom,
! [A,B,C] : ( mult(mult(A,B),C) = mult(mult(A,mult(B,C)),asoc(A,B,C)) ),
file(unknown,unknown) ).
tff(f_64,axiom,
! [A,B,C,E,D] : ( asoc(asoc(A,B,C),D,E) = unit ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [A,B,C,E,D] : ( asoc(A,B,asoc(C,D,E)) = unit ),
file(unknown,unknown) ).
tff(f_68,axiom,
op_k(op_k(a,b),c) != unit,
file(unknown,unknown) ).
tff(c_75,plain,
! [A_67] : ( mult(i(A_67),A_67) = unit ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_4,plain,
! [A_2] : ( mult(A_2,unit) = A_2 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_81,plain,
i(unit) = unit,
inference(superposition,[status(thm),theory(equality)],[c_75,c_4]) ).
tff(c_1230,plain,
! [B_118,A_119] : ( mult(mult(B_118,A_119),op_k(A_119,B_118)) = mult(A_119,B_118) ),
inference(cnfTransformation,[status(thm)],[f_44]) ).
tff(c_12,plain,
! [A_7,B_8] : ( mult(i(A_7),mult(A_7,B_8)) = B_8 ),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_1251,plain,
! [B_118,A_119] : ( mult(i(mult(B_118,A_119)),mult(A_119,B_118)) = op_k(A_119,B_118) ),
inference(superposition,[status(thm),theory(equality)],[c_1230,c_12]) ).
tff(c_8,plain,
! [A_4] : ( mult(i(A_4),A_4) = unit ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_120,plain,
! [A_69,B_70] : ( rd(mult(A_69,B_70),B_70) = A_69 ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_190,plain,
! [A_74] : ( rd(unit,A_74) = i(A_74) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_120]) ).
tff(c_6,plain,
! [A_3] : ( mult(A_3,i(A_3)) = unit ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_129,plain,
! [A_3] : ( rd(unit,i(A_3)) = A_3 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_120]) ).
tff(c_196,plain,
! [A_3] : ( i(i(A_3)) = A_3 ),
inference(superposition,[status(thm),theory(equality)],[c_190,c_129]) ).
tff(c_10,plain,
! [A_5,B_6] : ( mult(i(A_5),i(B_6)) = i(mult(A_5,B_6)) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_1272,plain,
! [A_5,B_6] : ( mult(i(mult(A_5,B_6)),op_k(i(B_6),i(A_5))) = mult(i(B_6),i(A_5)) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_1230]) ).
tff(c_26565,plain,
! [A_429,B_430] : ( mult(i(mult(A_429,B_430)),op_k(i(B_430),i(A_429))) = i(mult(B_430,A_429)) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_1272]) ).
tff(c_726,plain,
! [A_104,B_105] : ( mult(i(A_104),i(B_105)) = i(mult(A_104,B_105)) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_741,plain,
! [A_104,B_105] : ( mult(i(i(A_104)),i(mult(A_104,B_105))) = i(B_105) ),
inference(superposition,[status(thm),theory(equality)],[c_726,c_12]) ).
tff(c_784,plain,
! [A_104,B_105] : ( mult(A_104,i(mult(A_104,B_105))) = i(B_105) ),
inference(demodulation,[status(thm),theory(equality)],[c_196,c_741]) ).
tff(c_26700,plain,
! [A_429,B_430] : ( mult(i(mult(A_429,B_430)),i(i(mult(B_430,A_429)))) = i(op_k(i(B_430),i(A_429))) ),
inference(superposition,[status(thm),theory(equality)],[c_26565,c_784]) ).
tff(c_27014,plain,
! [B_431,A_432] : ( i(op_k(i(B_431),i(A_432))) = op_k(B_431,A_432) ),
inference(demodulation,[status(thm),theory(equality)],[c_1251,c_196,c_26700]) ).
tff(c_27317,plain,
! [B_431,A_432] : ( op_k(i(B_431),i(A_432)) = i(op_k(B_431,A_432)) ),
inference(superposition,[status(thm),theory(equality)],[c_27014,c_196]) ).
tff(c_2,plain,
! [A_1] : ( mult(unit,A_1) = A_1 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_3003,plain,
! [A_182,B_183,C_184] : ( mult(mult(A_182,mult(B_183,C_184)),asoc(A_182,B_183,C_184)) = mult(mult(A_182,B_183),C_184) ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_83753,plain,
! [A_750,B_751,A_752] : ( mult(mult(A_750,B_751),asoc(A_750,i(A_752),mult(A_752,B_751))) = mult(mult(A_750,i(A_752)),mult(A_752,B_751)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_3003]) ).
tff(c_84607,plain,
! [A_4,A_752] : ( mult(mult(i(A_4),i(A_752)),mult(A_752,A_4)) = mult(unit,asoc(i(A_4),i(A_752),mult(A_752,A_4))) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_83753]) ).
tff(c_97233,plain,
! [A_820,A_821] : ( asoc(i(A_820),i(A_821),mult(A_821,A_820)) = op_k(A_821,A_820) ),
inference(demodulation,[status(thm),theory(equality)],[c_1251,c_10,c_2,c_84607]) ).
tff(c_42,plain,
! [B_56,D_59,C_57,E_58,A_55] : ( asoc(asoc(A_55,B_56,C_57),D_59,E_58) = unit ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_98580,plain,
! [A_830,A_831,D_832,E_833] : ( asoc(op_k(A_830,A_831),D_832,E_833) = unit ),
inference(superposition,[status(thm),theory(equality)],[c_97233,c_42]) ).
tff(c_99972,plain,
! [B_845,A_846,D_847,E_848] : ( asoc(i(op_k(B_845,A_846)),D_847,E_848) = unit ),
inference(superposition,[status(thm),theory(equality)],[c_27317,c_98580]) ).
tff(c_84796,plain,
! [A_4,A_752] : ( asoc(i(A_4),i(A_752),mult(A_752,A_4)) = op_k(A_752,A_4) ),
inference(demodulation,[status(thm),theory(equality)],[c_1251,c_10,c_2,c_84607]) ).
tff(c_99981,plain,
! [A_752,B_845,A_846] : ( op_k(A_752,op_k(B_845,A_846)) = unit ),
inference(superposition,[status(thm),theory(equality)],[c_99972,c_84796]) ).
tff(c_132,plain,
! [A_4] : ( rd(unit,A_4) = i(A_4) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_120]) ).
tff(c_767,plain,
! [A_104,A_3] : ( i(mult(A_104,i(A_3))) = mult(i(A_104),A_3) ),
inference(superposition,[status(thm),theory(equality)],[c_196,c_726]) ).
tff(c_44,plain,
! [A_60,C_62,D_64,B_61,E_63] : ( asoc(A_60,B_61,asoc(C_62,D_64,E_63)) = unit ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_3134,plain,
! [B_183,C_184] : ( mult(mult(i(mult(B_183,C_184)),B_183),C_184) = mult(unit,asoc(i(mult(B_183,C_184)),B_183,C_184)) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_3003]) ).
tff(c_3159,plain,
! [B_183,C_184] : ( mult(mult(i(mult(B_183,C_184)),B_183),C_184) = asoc(i(mult(B_183,C_184)),B_183,C_184) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_3134]) ).
tff(c_97426,plain,
! [C_184,B_183] : ( asoc(i(C_184),i(mult(i(mult(B_183,C_184)),B_183)),asoc(i(mult(B_183,C_184)),B_183,C_184)) = op_k(mult(i(mult(B_183,C_184)),B_183),C_184) ),
inference(superposition,[status(thm),theory(equality)],[c_3159,c_97233]) ).
tff(c_104089,plain,
! [B_877,C_878] : ( op_k(mult(i(mult(B_877,C_878)),B_877),C_878) = unit ),
inference(demodulation,[status(thm),theory(equality)],[c_44,c_97426]) ).
tff(c_104428,plain,
! [B_8,A_7] : ( op_k(mult(i(B_8),i(A_7)),mult(A_7,B_8)) = unit ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_104089]) ).
tff(c_105790,plain,
! [B_889,A_890] : ( op_k(i(mult(B_889,A_890)),mult(A_890,B_889)) = unit ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_104428]) ).
tff(c_7932,plain,
! [B_255,A_256] : ( mult(i(mult(B_255,A_256)),mult(A_256,B_255)) = op_k(A_256,B_255) ),
inference(superposition,[status(thm),theory(equality)],[c_1230,c_12]) ).
tff(c_14,plain,
! [A_9,B_10] : ( rd(mult(A_9,B_10),B_10) = A_9 ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_8010,plain,
! [A_256,B_255] : ( rd(op_k(A_256,B_255),mult(A_256,B_255)) = i(mult(B_255,A_256)) ),
inference(superposition,[status(thm),theory(equality)],[c_7932,c_14]) ).
tff(c_105822,plain,
! [B_889,A_890] : ( rd(unit,mult(i(mult(B_889,A_890)),mult(A_890,B_889))) = i(mult(mult(A_890,B_889),i(mult(B_889,A_890)))) ),
inference(superposition,[status(thm),theory(equality)],[c_105790,c_8010]) ).
tff(c_106828,plain,
! [A_893,B_894] : ( i(op_k(A_893,B_894)) = op_k(B_894,A_893) ),
inference(demodulation,[status(thm),theory(equality)],[c_1251,c_132,c_1251,c_767,c_105822]) ).
tff(c_107526,plain,
! [B_845,A_846,A_752] : ( op_k(op_k(B_845,A_846),A_752) = i(unit) ),
inference(superposition,[status(thm),theory(equality)],[c_99981,c_106828]) ).
tff(c_107835,plain,
! [B_845,A_846,A_752] : ( op_k(op_k(B_845,A_846),A_752) = unit ),
inference(demodulation,[status(thm),theory(equality)],[c_81,c_107526]) ).
tff(c_46,plain,
op_k(op_k(a,b),c) != unit,
inference(cnfTransformation,[status(thm)],[f_68]) ).
tff(c_107908,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_107835,c_46]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP728-1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % 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.12/0.34 % Computer : n014.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Thu Aug 3 22:12:18 EDT 2023
% 0.12/0.35 % CPUTime :
% 31.11/20.46 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 31.21/20.47
% 31.21/20.47 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 31.35/20.50
% 31.35/20.50 Inference rules
% 31.35/20.50 ----------------------
% 31.35/20.50 #Ref : 0
% 31.35/20.50 #Sup : 28257
% 31.35/20.50 #Fact : 0
% 31.35/20.50 #Define : 0
% 31.35/20.50 #Split : 0
% 31.35/20.50 #Chain : 0
% 31.35/20.50 #Close : 0
% 31.35/20.50
% 31.35/20.50 Ordering : KBO
% 31.35/20.50
% 31.35/20.50 Simplification rules
% 31.35/20.50 ----------------------
% 31.35/20.50 #Subsume : 357
% 31.35/20.50 #Demod : 37713
% 31.35/20.50 #Tautology : 10954
% 31.35/20.50 #SimpNegUnit : 0
% 31.35/20.50 #BackRed : 27
% 31.35/20.50
% 31.35/20.50 #Partial instantiations: 0
% 31.35/20.50 #Strategies tried : 1
% 31.35/20.50
% 31.35/20.50 Timing (in seconds)
% 31.35/20.50 ----------------------
% 31.35/20.50 Preprocessing : 0.49
% 31.35/20.51 Parsing : 0.26
% 31.35/20.51 CNF conversion : 0.02
% 31.35/20.51 Main loop : 18.83
% 31.35/20.51 Inferencing : 2.53
% 31.35/20.51 Reduction : 11.62
% 31.35/20.51 Demodulation : 10.71
% 31.35/20.51 BG Simplification : 0.37
% 31.35/20.51 Subsumption : 3.45
% 31.35/20.51 Abstraction : 0.73
% 31.35/20.51 MUC search : 0.00
% 31.35/20.51 Cooper : 0.00
% 31.35/20.51 Total : 19.38
% 31.35/20.51 Index Insertion : 0.00
% 31.35/20.51 Index Deletion : 0.00
% 31.35/20.51 Index Matching : 0.00
% 31.35/20.51 BG Taut test : 0.00
%------------------------------------------------------------------------------