TSTP Solution File: GRP132-2.002 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP132-2.002 : TPTP v8.1.2. Released v1.2.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 : n027.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:40:14 EDT 2023
% Result : Unsatisfiable 42.28s 29.75s
% Output : CNFRefutation 42.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 15
% Syntax : Number of formulae : 68 ( 14 unt; 7 typ; 0 def)
% Number of atoms : 261 ( 0 equ)
% Maximal formula atoms : 10 ( 4 avg)
% Number of connectives : 341 ( 141 ~; 200 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 7 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 10 ( 5 >; 5 *; 0 +; 0 <<)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 2 ( 2 usr; 2 con; 0-0 aty)
% Number of variables : 121 (; 121 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ product > next > greater > equalish > group_element > #nlpp > e_2 > e_1
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(group_element,type,
group_element: $i > $o ).
tff(greater,type,
greater: ( $i * $i ) > $o ).
tff(e_2,type,
e_2: $i ).
tff(product,type,
product: ( $i * $i * $i ) > $o ).
tff(next,type,
next: ( $i * $i ) > $o ).
tff(equalish,type,
equalish: ( $i * $i ) > $o ).
tff(e_1,type,
e_1: $i ).
tff(f_46,axiom,
group_element(e_2),
file(unknown,unknown) ).
tff(f_45,axiom,
group_element(e_1),
file(unknown,unknown) ).
tff(f_60,axiom,
! [X,Y] :
( ~ group_element(X)
| ~ group_element(Y)
| product(X,Y,e_1)
| product(X,Y,e_2) ),
file(unknown,unknown) ).
tff(f_84,axiom,
! [W,Y,X,Z] :
( ~ product(W,Y,X)
| ~ product(Z,Y,X)
| equalish(W,Z) ),
file(unknown,unknown) ).
tff(f_48,axiom,
~ equalish(e_1,e_2),
file(unknown,unknown) ).
tff(f_112,axiom,
! [Y1,X1,Z2,Y2,X2,Z1] :
( ~ product(X1,Y1,Z1)
| ~ product(X2,Y2,Z1)
| ~ product(Z2,X1,Y1)
| ~ product(Z2,X2,Y2)
| equalish(Y1,Y2) ),
file(unknown,unknown) ).
tff(f_76,axiom,
! [X,W,Y,Z] :
( ~ product(X,W,Y)
| ~ product(X,Z,Y)
| equalish(W,Z) ),
file(unknown,unknown) ).
tff(f_50,axiom,
~ equalish(e_2,e_1),
file(unknown,unknown) ).
tff(c_10,plain,
group_element(e_2),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_8,plain,
group_element(e_1),
inference(cnfTransformation,[status(thm)],[f_45]) ).
tff(c_16,plain,
! [X_4,Y_5] :
( product(X_4,Y_5,e_2)
| product(X_4,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(X_4) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_35,plain,
! [X_46,Y_47] :
( product(X_46,Y_47,e_2)
| product(X_46,Y_47,e_1)
| ~ group_element(Y_47)
| ~ group_element(X_46) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_22,plain,
! [W_14,Z_17,Y_15,X_16] :
( equalish(W_14,Z_17)
| ~ product(Z_17,Y_15,X_16)
| ~ product(W_14,Y_15,X_16) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_89,plain,
! [W_70,X_71,Y_72] :
( equalish(W_70,X_71)
| ~ product(W_70,Y_72,e_2)
| product(X_71,Y_72,e_1)
| ~ group_element(Y_72)
| ~ group_element(X_71) ),
inference(resolution,[status(thm)],[c_35,c_22]) ).
tff(c_92,plain,
! [X_4,X_71,Y_5] :
( equalish(X_4,X_71)
| product(X_71,Y_5,e_1)
| ~ group_element(X_71)
| product(X_4,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_16,c_89]) ).
tff(c_12,plain,
~ equalish(e_1,e_2),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_246,plain,
! [X_97,X_98,Y_99] :
( equalish(X_97,X_98)
| product(X_98,Y_99,e_1)
| ~ group_element(X_98)
| product(X_97,Y_99,e_1)
| ~ group_element(Y_99)
| ~ group_element(X_97) ),
inference(resolution,[status(thm)],[c_16,c_89]) ).
tff(c_68,plain,
! [X2_55,Z1_53,X1_54,Y1_56,Y2_52,Z2_51] :
( equalish(Y1_56,Y2_52)
| ~ product(Z2_51,X2_55,Y2_52)
| ~ product(Z2_51,X1_54,Y1_56)
| ~ product(X2_55,Y2_52,Z1_53)
| ~ product(X1_54,Y1_56,Z1_53) ),
inference(cnfTransformation,[status(thm)],[f_112]) ).
tff(c_74,plain,
! [Z1_53,X_4,X1_54,Y1_56,Y_5] :
( equalish(Y1_56,e_2)
| ~ product(X_4,X1_54,Y1_56)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(X1_54,Y1_56,Z1_53)
| product(X_4,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_16,c_68]) ).
tff(c_252,plain,
! [X_97,Z1_53,Y_99,X_98,Y_5] :
( equalish(e_1,e_2)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(Y_99,e_1,Z1_53)
| product(X_98,Y_5,e_1)
| ~ group_element(Y_5)
| equalish(X_97,X_98)
| ~ group_element(X_98)
| product(X_97,Y_99,e_1)
| ~ group_element(Y_99)
| ~ group_element(X_97) ),
inference(resolution,[status(thm)],[c_246,c_74]) ).
tff(c_575,plain,
! [X_163,Z1_167,Y_166,X_164,Y_165] :
( ~ product(Y_166,e_2,Z1_167)
| ~ product(Y_165,e_1,Z1_167)
| product(X_163,Y_166,e_1)
| ~ group_element(Y_166)
| equalish(X_164,X_163)
| ~ group_element(X_163)
| product(X_164,Y_165,e_1)
| ~ group_element(Y_165)
| ~ group_element(X_164) ),
inference(negUnitSimplification,[status(thm)],[c_12,c_252]) ).
tff(c_590,plain,
! [Y_165,X_163,X_4,X_164] :
( ~ product(Y_165,e_1,e_2)
| product(X_163,X_4,e_1)
| equalish(X_164,X_163)
| ~ group_element(X_163)
| product(X_164,Y_165,e_1)
| ~ group_element(Y_165)
| ~ group_element(X_164)
| product(X_4,e_2,e_1)
| ~ group_element(e_2)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_16,c_575]) ).
tff(c_29978,plain,
! [Y_696,X_697,X_698,X_699] :
( ~ product(Y_696,e_1,e_2)
| product(X_697,X_698,e_1)
| equalish(X_699,X_697)
| ~ group_element(X_697)
| product(X_699,Y_696,e_1)
| ~ group_element(Y_696)
| ~ group_element(X_699)
| product(X_698,e_2,e_1)
| ~ group_element(X_698) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_590]) ).
tff(c_29981,plain,
! [X_697,X_698,X_699,X_4] :
( product(X_697,X_698,e_1)
| equalish(X_699,X_697)
| ~ group_element(X_697)
| product(X_699,X_4,e_1)
| ~ group_element(X_699)
| product(X_698,e_2,e_1)
| ~ group_element(X_698)
| product(X_4,e_1,e_1)
| ~ group_element(e_1)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_16,c_29978]) ).
tff(c_29984,plain,
! [X_697,X_698,X_699,X_4] :
( product(X_697,X_698,e_1)
| equalish(X_699,X_697)
| ~ group_element(X_697)
| product(X_699,X_4,e_1)
| ~ group_element(X_699)
| product(X_698,e_2,e_1)
| ~ group_element(X_698)
| product(X_4,e_1,e_1)
| ~ group_element(X_4) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_29981]) ).
tff(c_38171,plain,
! [X_697,X_698] :
( product(X_697,X_698,e_1)
| equalish(e_1,X_697)
| ~ group_element(X_697)
| product(X_698,e_2,e_1)
| ~ group_element(X_698)
| ~ group_element(e_1)
| product(e_1,e_1,e_1) ),
inference(factorization,[status(thm),theory(equality)],[c_29984]) ).
tff(c_38174,plain,
! [X_697,X_698] :
( product(X_697,X_698,e_1)
| equalish(e_1,X_697)
| ~ group_element(X_697)
| product(X_698,e_2,e_1)
| ~ group_element(X_698)
| product(e_1,e_1,e_1) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_38171]) ).
tff(c_39873,plain,
product(e_1,e_1,e_1),
inference(splitLeft,[status(thm)],[c_38174]) ).
tff(c_20,plain,
! [W_11,Z_13,X_10,Y_12] :
( equalish(W_11,Z_13)
| ~ product(X_10,Z_13,Y_12)
| ~ product(X_10,W_11,Y_12) ),
inference(cnfTransformation,[status(thm)],[f_76]) ).
tff(c_300,plain,
! [W_11,Y_99,X_97,X_98] :
( equalish(W_11,Y_99)
| ~ product(X_97,W_11,e_1)
| equalish(X_97,X_98)
| product(X_98,Y_99,e_1)
| ~ group_element(X_98)
| ~ group_element(Y_99)
| ~ group_element(X_97) ),
inference(resolution,[status(thm)],[c_246,c_20]) ).
tff(c_40053,plain,
! [Y_99,X_98] :
( equalish(e_1,Y_99)
| equalish(e_1,X_98)
| product(X_98,Y_99,e_1)
| ~ group_element(X_98)
| ~ group_element(Y_99)
| ~ group_element(e_1) ),
inference(resolution,[status(thm)],[c_39873,c_300]) ).
tff(c_40353,plain,
! [Y_99,X_98] :
( equalish(e_1,Y_99)
| equalish(e_1,X_98)
| product(X_98,Y_99,e_1)
| ~ group_element(X_98)
| ~ group_element(Y_99) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_40053]) ).
tff(c_40071,plain,
! [Y_5,Z1_53] :
( equalish(e_1,e_2)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(e_1,e_1,Z1_53)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(e_1) ),
inference(resolution,[status(thm)],[c_39873,c_74]) ).
tff(c_40380,plain,
! [Y_5,Z1_53] :
( equalish(e_1,e_2)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(e_1,e_1,Z1_53)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_40071]) ).
tff(c_42818,plain,
! [Y_798,Z1_799] :
( ~ product(Y_798,e_2,Z1_799)
| ~ product(e_1,e_1,Z1_799)
| product(e_1,Y_798,e_1)
| ~ group_element(Y_798) ),
inference(negUnitSimplification,[status(thm)],[c_12,c_40380]) ).
tff(c_42821,plain,
! [X_98] :
( ~ product(e_1,e_1,e_1)
| product(e_1,X_98,e_1)
| equalish(e_1,e_2)
| equalish(e_1,X_98)
| ~ group_element(X_98)
| ~ group_element(e_2) ),
inference(resolution,[status(thm)],[c_40353,c_42818]) ).
tff(c_43111,plain,
! [X_98] :
( product(e_1,X_98,e_1)
| equalish(e_1,e_2)
| equalish(e_1,X_98)
| ~ group_element(X_98) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_39873,c_42821]) ).
tff(c_43401,plain,
! [X_800] :
( product(e_1,X_800,e_1)
| equalish(e_1,X_800)
| ~ group_element(X_800) ),
inference(negUnitSimplification,[status(thm)],[c_12,c_43111]) ).
tff(c_40388,plain,
! [W_11] :
( equalish(W_11,e_1)
| ~ product(e_1,W_11,e_1) ),
inference(resolution,[status(thm)],[c_39873,c_20]) ).
tff(c_44526,plain,
! [X_806] :
( equalish(X_806,e_1)
| equalish(e_1,X_806)
| ~ group_element(X_806) ),
inference(resolution,[status(thm)],[c_43401,c_40388]) ).
tff(c_14,plain,
~ equalish(e_2,e_1),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_44529,plain,
( equalish(e_1,e_2)
| ~ group_element(e_2) ),
inference(resolution,[status(thm)],[c_44526,c_14]) ).
tff(c_44533,plain,
equalish(e_1,e_2),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_44529]) ).
tff(c_44535,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_12,c_44533]) ).
tff(c_44537,plain,
~ product(e_1,e_1,e_1),
inference(splitRight,[status(thm)],[c_38174]) ).
tff(c_44809,plain,
! [X_4] :
( equalish(X_4,e_1)
| product(X_4,e_1,e_1)
| ~ group_element(e_1)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_92,c_44537]) ).
tff(c_45088,plain,
! [X_4] :
( equalish(X_4,e_1)
| product(X_4,e_1,e_1)
| ~ group_element(X_4) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_44809]) ).
tff(c_85,plain,
! [W_67,Y_68,X_69] :
( equalish(W_67,Y_68)
| ~ product(X_69,W_67,e_2)
| product(X_69,Y_68,e_1)
| ~ group_element(Y_68)
| ~ group_element(X_69) ),
inference(resolution,[status(thm)],[c_35,c_20]) ).
tff(c_88,plain,
! [Y_5,Y_68,X_4] :
( equalish(Y_5,Y_68)
| product(X_4,Y_68,e_1)
| ~ group_element(Y_68)
| product(X_4,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(X_4) ),
inference(resolution,[status(thm)],[c_16,c_85]) ).
tff(c_44815,plain,
! [Y_5] :
( equalish(Y_5,e_1)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(e_1) ),
inference(resolution,[status(thm)],[c_88,c_44537]) ).
tff(c_45094,plain,
! [Y_5] :
( equalish(Y_5,e_1)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_44815]) ).
tff(c_46911,plain,
! [Y_812] :
( equalish(Y_812,e_1)
| product(e_1,Y_812,e_1)
| ~ group_element(Y_812) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_44815]) ).
tff(c_47136,plain,
! [Y_5,Z1_53,Y_812] :
( equalish(e_1,e_2)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(Y_812,e_1,Z1_53)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5)
| ~ group_element(e_1)
| equalish(Y_812,e_1)
| ~ group_element(Y_812) ),
inference(resolution,[status(thm)],[c_46911,c_74]) ).
tff(c_47409,plain,
! [Y_5,Z1_53,Y_812] :
( equalish(e_1,e_2)
| ~ product(Y_5,e_2,Z1_53)
| ~ product(Y_812,e_1,Z1_53)
| product(e_1,Y_5,e_1)
| ~ group_element(Y_5)
| equalish(Y_812,e_1)
| ~ group_element(Y_812) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_47136]) ).
tff(c_55137,plain,
! [Y_850,Z1_851,Y_852] :
( ~ product(Y_850,e_2,Z1_851)
| ~ product(Y_852,e_1,Z1_851)
| product(e_1,Y_850,e_1)
| ~ group_element(Y_850)
| equalish(Y_852,e_1)
| ~ group_element(Y_852) ),
inference(negUnitSimplification,[status(thm)],[c_12,c_47409]) ).
tff(c_55140,plain,
! [Y_852] :
( ~ product(Y_852,e_1,e_1)
| product(e_1,e_1,e_1)
| ~ group_element(e_1)
| equalish(Y_852,e_1)
| ~ group_element(Y_852)
| equalish(e_2,e_1)
| ~ group_element(e_2) ),
inference(resolution,[status(thm)],[c_45094,c_55137]) ).
tff(c_55433,plain,
! [Y_852] :
( ~ product(Y_852,e_1,e_1)
| product(e_1,e_1,e_1)
| equalish(Y_852,e_1)
| ~ group_element(Y_852)
| equalish(e_2,e_1) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_8,c_55140]) ).
tff(c_55740,plain,
! [Y_855] :
( ~ product(Y_855,e_1,e_1)
| equalish(Y_855,e_1)
| ~ group_element(Y_855) ),
inference(negUnitSimplification,[status(thm)],[c_14,c_44537,c_55433]) ).
tff(c_56426,plain,
! [X_856] :
( equalish(X_856,e_1)
| ~ group_element(X_856) ),
inference(resolution,[status(thm)],[c_45088,c_55740]) ).
tff(c_56429,plain,
~ group_element(e_2),
inference(resolution,[status(thm)],[c_56426,c_14]) ).
tff(c_56433,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_10,c_56429]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP132-2.002 : TPTP v8.1.2. Released v1.2.0.
% 0.00/0.13 % 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.13/0.34 % Computer : n027.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 22:31:24 EDT 2023
% 0.13/0.35 % CPUTime :
% 42.28/29.75 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 42.28/29.76
% 42.28/29.76 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 42.28/29.80
% 42.28/29.80 Inference rules
% 42.28/29.80 ----------------------
% 42.28/29.80 #Ref : 0
% 42.28/29.80 #Sup : 13477
% 42.28/29.80 #Fact : 300
% 42.28/29.80 #Define : 0
% 42.28/29.80 #Split : 5
% 42.28/29.80 #Chain : 0
% 42.28/29.80 #Close : 0
% 42.28/29.80
% 42.28/29.80 Ordering : KBO
% 42.28/29.80
% 42.28/29.80 Simplification rules
% 42.28/29.80 ----------------------
% 42.28/29.80 #Subsume : 1322
% 42.28/29.80 #Demod : 6849
% 42.28/29.80 #Tautology : 3685
% 42.28/29.80 #SimpNegUnit : 281
% 42.28/29.80 #BackRed : 0
% 42.28/29.80
% 42.28/29.80 #Partial instantiations: 0
% 42.28/29.80 #Strategies tried : 1
% 42.28/29.80
% 42.28/29.80 Timing (in seconds)
% 42.28/29.80 ----------------------
% 42.28/29.80 Preprocessing : 0.48
% 42.28/29.80 Parsing : 0.28
% 42.28/29.80 CNF conversion : 0.02
% 42.28/29.80 Main loop : 28.12
% 42.28/29.80 Inferencing : 1.13
% 42.28/29.80 Reduction : 1.25
% 42.28/29.80 Demodulation : 0.89
% 42.28/29.80 BG Simplification : 0.12
% 42.28/29.80 Subsumption : 25.20
% 42.28/29.80 Abstraction : 0.20
% 42.28/29.80 MUC search : 0.00
% 42.28/29.80 Cooper : 0.00
% 42.28/29.80 Total : 28.67
% 42.28/29.80 Index Insertion : 0.00
% 42.28/29.80 Index Deletion : 0.00
% 42.28/29.80 Index Matching : 0.00
% 42.28/29.80 BG Taut test : 0.00
%------------------------------------------------------------------------------