TSTP Solution File: GRP039-6 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP039-6 : TPTP v8.1.2. Released v1.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 : n001.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:42 EDT 2023
% Result : Unsatisfiable 10.84s 3.75s
% Output : CNFRefutation 10.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 27
% Syntax : Number of formulae : 97 ( 38 unt; 10 typ; 0 def)
% Number of atoms : 169 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 167 ( 85 ~; 82 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 9 ( 5 >; 4 *; 0 +; 0 <<)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-2 aty)
% Number of variables : 115 (; 115 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ product > equalish > subgroup_member > element_in_O2 > #nlpp > inverse > identity > d > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(product,type,
product: ( $i * $i * $i ) > $o ).
tff(inverse,type,
inverse: $i > $i ).
tff(b,type,
b: $i ).
tff(element_in_O2,type,
element_in_O2: ( $i * $i ) > $i ).
tff(d,type,
d: $i ).
tff(identity,type,
identity: $i ).
tff(equalish,type,
equalish: ( $i * $i ) > $o ).
tff(subgroup_member,type,
subgroup_member: $i > $o ).
tff(c,type,
c: $i ).
tff(f_181,axiom,
~ subgroup_member(d),
file(unknown,unknown) ).
tff(f_179,axiom,
product(a,c,d),
file(unknown,unknown) ).
tff(f_104,axiom,
! [A,B,C] :
( ~ subgroup_member(A)
| ~ subgroup_member(B)
| ~ product(A,B,C)
| subgroup_member(C) ),
file(unknown,unknown) ).
tff(f_177,axiom,
subgroup_member(b),
file(unknown,unknown) ).
tff(f_93,axiom,
! [X] :
( ~ subgroup_member(X)
| subgroup_member(inverse(X)) ),
file(unknown,unknown) ).
tff(f_110,axiom,
! [X] : product(X,identity,X),
file(unknown,unknown) ).
tff(f_144,axiom,
! [X,Y,Z,W] :
( ~ product(X,Y,Z)
| ~ product(X,Y,W)
| equalish(Z,W) ),
file(unknown,unknown) ).
tff(f_112,axiom,
! [X] : product(inverse(X),X,identity),
file(unknown,unknown) ).
tff(f_77,axiom,
! [X,Y,W,Z] :
( ~ equalish(X,Y)
| ~ product(W,Z,X)
| product(W,Z,Y) ),
file(unknown,unknown) ).
tff(f_178,axiom,
product(b,inverse(a),c),
file(unknown,unknown) ).
tff(f_169,axiom,
! [A,B] :
( subgroup_member(element_in_O2(A,B))
| subgroup_member(B)
| subgroup_member(A) ),
file(unknown,unknown) ).
tff(f_175,axiom,
! [A,B] :
( product(A,element_in_O2(A,B),B)
| subgroup_member(B)
| subgroup_member(A) ),
file(unknown,unknown) ).
tff(f_154,axiom,
! [A,B,C,D] :
( ~ product(A,B,C)
| ~ product(A,D,C)
| equalish(D,B) ),
file(unknown,unknown) ).
tff(f_52,axiom,
! [A,B] :
( ~ equalish(A,B)
| ~ subgroup_member(A)
| subgroup_member(B) ),
file(unknown,unknown) ).
tff(f_108,axiom,
! [X] : product(identity,X,X),
file(unknown,unknown) ).
tff(f_125,axiom,
! [W,U,Z,X,Y,V] :
( ~ product(X,Y,U)
| ~ product(Y,Z,V)
| ~ product(U,Z,W)
| product(X,V,W) ),
file(unknown,unknown) ).
tff(f_114,axiom,
! [X] : product(X,inverse(X),identity),
file(unknown,unknown) ).
tff(c_44,plain,
~ subgroup_member(d),
inference(cnfTransformation,[status(thm)],[f_181]) ).
tff(c_42,plain,
product(a,c,d),
inference(cnfTransformation,[status(thm)],[f_179]) ).
tff(c_53,plain,
! [C_60,A_61,B_62] :
( subgroup_member(C_60)
| ~ product(A_61,B_62,C_60)
| ~ subgroup_member(B_62)
| ~ subgroup_member(A_61) ),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_71,plain,
( subgroup_member(d)
| ~ subgroup_member(c)
| ~ subgroup_member(a) ),
inference(resolution,[status(thm)],[c_42,c_53]) ).
tff(c_88,plain,
( ~ subgroup_member(c)
| ~ subgroup_member(a) ),
inference(negUnitSimplification,[status(thm)],[c_44,c_71]) ).
tff(c_92,plain,
~ subgroup_member(a),
inference(splitLeft,[status(thm)],[c_88]) ).
tff(c_38,plain,
subgroup_member(b),
inference(cnfTransformation,[status(thm)],[f_177]) ).
tff(c_10,plain,
! [X_13] :
( subgroup_member(inverse(X_13))
| ~ subgroup_member(X_13) ),
inference(cnfTransformation,[status(thm)],[f_93]) ).
tff(c_16,plain,
! [X_18] : product(X_18,identity,X_18),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_108,plain,
! [Z_69,W_70,X_71,Y_72] :
( equalish(Z_69,W_70)
| ~ product(X_71,Y_72,W_70)
| ~ product(X_71,Y_72,Z_69) ),
inference(cnfTransformation,[status(thm)],[f_144]) ).
tff(c_130,plain,
! [Z_73,X_74] :
( equalish(Z_73,X_74)
| ~ product(X_74,identity,Z_73) ),
inference(resolution,[status(thm)],[c_16,c_108]) ).
tff(c_143,plain,
! [X_18] : equalish(X_18,X_18),
inference(resolution,[status(thm)],[c_16,c_130]) ).
tff(c_18,plain,
! [X_19] : product(inverse(X_19),X_19,identity),
inference(cnfTransformation,[status(thm)],[f_112]) ).
tff(c_460,plain,
! [W_113,Z_114,Y_115,X_116] :
( product(W_113,Z_114,Y_115)
| ~ product(W_113,Z_114,X_116)
| ~ equalish(X_116,Y_115) ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_478,plain,
! [X_19,Y_115] :
( product(inverse(X_19),X_19,Y_115)
| ~ equalish(identity,Y_115) ),
inference(resolution,[status(thm)],[c_18,c_460]) ).
tff(c_40,plain,
product(b,inverse(a),c),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_62,plain,
( subgroup_member(c)
| ~ subgroup_member(inverse(a))
| ~ subgroup_member(b) ),
inference(resolution,[status(thm)],[c_40,c_53]) ).
tff(c_80,plain,
( subgroup_member(c)
| ~ subgroup_member(inverse(a)) ),
inference(demodulation,[status(thm),theory(equality)],[c_38,c_62]) ).
tff(c_98,plain,
~ subgroup_member(inverse(a)),
inference(splitLeft,[status(thm)],[c_80]) ).
tff(c_34,plain,
! [A_45,B_46] :
( subgroup_member(A_45)
| subgroup_member(B_46)
| subgroup_member(element_in_O2(A_45,B_46)) ),
inference(cnfTransformation,[status(thm)],[f_169]) ).
tff(c_36,plain,
! [A_47,B_48] :
( subgroup_member(A_47)
| subgroup_member(B_48)
| product(A_47,element_in_O2(A_47,B_48),B_48) ),
inference(cnfTransformation,[status(thm)],[f_175]) ).
tff(c_209,plain,
! [D_83,B_84,A_85,C_86] :
( equalish(D_83,B_84)
| ~ product(A_85,D_83,C_86)
| ~ product(A_85,B_84,C_86) ),
inference(cnfTransformation,[status(thm)],[f_154]) ).
tff(c_272,plain,
! [B_91] :
( equalish(c,B_91)
| ~ product(a,B_91,d) ),
inference(resolution,[status(thm)],[c_42,c_209]) ).
tff(c_276,plain,
( equalish(c,element_in_O2(a,d))
| subgroup_member(a)
| subgroup_member(d) ),
inference(resolution,[status(thm)],[c_36,c_272]) ).
tff(c_282,plain,
equalish(c,element_in_O2(a,d)),
inference(negUnitSimplification,[status(thm)],[c_44,c_92,c_276]) ).
tff(c_2,plain,
! [B_2,A_1] :
( subgroup_member(B_2)
| ~ subgroup_member(A_1)
| ~ equalish(A_1,B_2) ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_288,plain,
( subgroup_member(element_in_O2(a,d))
| ~ subgroup_member(c) ),
inference(resolution,[status(thm)],[c_282,c_2]) ).
tff(c_289,plain,
~ subgroup_member(c),
inference(splitLeft,[status(thm)],[c_288]) ).
tff(c_290,plain,
! [W_92,Z_93,Y_94,X_95] :
( product(W_92,Z_93,Y_94)
| ~ product(W_92,Z_93,X_95)
| ~ equalish(X_95,Y_94) ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_318,plain,
! [X_97,Y_98] :
( product(X_97,identity,Y_98)
| ~ equalish(X_97,Y_98) ),
inference(resolution,[status(thm)],[c_16,c_290]) ).
tff(c_127,plain,
! [Z_69,X_18] :
( equalish(Z_69,X_18)
| ~ product(X_18,identity,Z_69) ),
inference(resolution,[status(thm)],[c_16,c_108]) ).
tff(c_389,plain,
! [Y_105,X_106] :
( equalish(Y_105,X_106)
| ~ equalish(X_106,Y_105) ),
inference(resolution,[status(thm)],[c_318,c_127]) ).
tff(c_400,plain,
equalish(element_in_O2(a,d),c),
inference(resolution,[status(thm)],[c_282,c_389]) ).
tff(c_420,plain,
( subgroup_member(c)
| ~ subgroup_member(element_in_O2(a,d)) ),
inference(resolution,[status(thm)],[c_400,c_2]) ).
tff(c_425,plain,
~ subgroup_member(element_in_O2(a,d)),
inference(negUnitSimplification,[status(thm)],[c_289,c_420]) ).
tff(c_453,plain,
( subgroup_member(a)
| subgroup_member(d) ),
inference(resolution,[status(thm)],[c_34,c_425]) ).
tff(c_457,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_44,c_92,c_453]) ).
tff(c_459,plain,
subgroup_member(c),
inference(splitRight,[status(thm)],[c_288]) ).
tff(c_14,plain,
! [X_17] : product(identity,X_17,X_17),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_606,plain,
! [V_130,Y_134,U_132,Z_135,X_131,W_133] :
( product(X_131,V_130,W_133)
| ~ product(U_132,Z_135,W_133)
| ~ product(Y_134,Z_135,V_130)
| ~ product(X_131,Y_134,U_132) ),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_3558,plain,
! [X_246,V_247,X_248,Y_249] :
( product(X_246,V_247,X_248)
| ~ product(Y_249,X_248,V_247)
| ~ product(X_246,Y_249,identity) ),
inference(resolution,[status(thm)],[c_14,c_606]) ).
tff(c_14566,plain,
! [X_433] :
( product(X_433,c,inverse(a))
| ~ product(X_433,b,identity) ),
inference(resolution,[status(thm)],[c_40,c_3558]) ).
tff(c_12,plain,
! [C_16,A_14,B_15] :
( subgroup_member(C_16)
| ~ product(A_14,B_15,C_16)
| ~ subgroup_member(B_15)
| ~ subgroup_member(A_14) ),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_14629,plain,
! [X_433] :
( subgroup_member(inverse(a))
| ~ subgroup_member(c)
| ~ subgroup_member(X_433)
| ~ product(X_433,b,identity) ),
inference(resolution,[status(thm)],[c_14566,c_12]) ).
tff(c_14663,plain,
! [X_433] :
( subgroup_member(inverse(a))
| ~ subgroup_member(X_433)
| ~ product(X_433,b,identity) ),
inference(demodulation,[status(thm),theory(equality)],[c_459,c_14629]) ).
tff(c_14818,plain,
! [X_436] :
( ~ subgroup_member(X_436)
| ~ product(X_436,b,identity) ),
inference(negUnitSimplification,[status(thm)],[c_98,c_14663]) ).
tff(c_14834,plain,
( ~ subgroup_member(inverse(b))
| ~ equalish(identity,identity) ),
inference(resolution,[status(thm)],[c_478,c_14818]) ).
tff(c_14852,plain,
~ subgroup_member(inverse(b)),
inference(demodulation,[status(thm),theory(equality)],[c_143,c_14834]) ).
tff(c_14874,plain,
~ subgroup_member(b),
inference(resolution,[status(thm)],[c_10,c_14852]) ).
tff(c_14883,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_38,c_14874]) ).
tff(c_14885,plain,
subgroup_member(inverse(a)),
inference(splitRight,[status(thm)],[c_80]) ).
tff(c_20,plain,
! [X_20] : product(X_20,inverse(X_20),identity),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_14891,plain,
! [D_440,B_441,A_442,C_443] :
( equalish(D_440,B_441)
| ~ product(A_442,D_440,C_443)
| ~ product(A_442,B_441,C_443) ),
inference(cnfTransformation,[status(thm)],[f_154]) ).
tff(c_15380,plain,
! [X_492,B_493] :
( equalish(X_492,B_493)
| ~ product(inverse(X_492),B_493,identity) ),
inference(resolution,[status(thm)],[c_18,c_14891]) ).
tff(c_15402,plain,
! [X_494] : equalish(X_494,inverse(inverse(X_494))),
inference(resolution,[status(thm)],[c_20,c_15380]) ).
tff(c_15062,plain,
! [W_461,Z_462,Y_463,X_464] :
( product(W_461,Z_462,Y_463)
| ~ product(W_461,Z_462,X_464)
| ~ equalish(X_464,Y_463) ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_15108,plain,
! [X_468,Y_469] :
( product(X_468,identity,Y_469)
| ~ equalish(X_468,Y_469) ),
inference(resolution,[status(thm)],[c_16,c_15062]) ).
tff(c_14940,plain,
! [Z_446,W_447,X_448,Y_449] :
( equalish(Z_446,W_447)
| ~ product(X_448,Y_449,W_447)
| ~ product(X_448,Y_449,Z_446) ),
inference(cnfTransformation,[status(thm)],[f_144]) ).
tff(c_14959,plain,
! [Z_446,X_18] :
( equalish(Z_446,X_18)
| ~ product(X_18,identity,Z_446) ),
inference(resolution,[status(thm)],[c_16,c_14940]) ).
tff(c_15144,plain,
! [Y_469,X_468] :
( equalish(Y_469,X_468)
| ~ equalish(X_468,Y_469) ),
inference(resolution,[status(thm)],[c_15108,c_14959]) ).
tff(c_15410,plain,
! [X_495] : equalish(inverse(inverse(X_495)),X_495),
inference(resolution,[status(thm)],[c_15402,c_15144]) ).
tff(c_15420,plain,
! [X_497] :
( subgroup_member(X_497)
| ~ subgroup_member(inverse(inverse(X_497))) ),
inference(resolution,[status(thm)],[c_15410,c_2]) ).
tff(c_15429,plain,
! [X_498] :
( subgroup_member(X_498)
| ~ subgroup_member(inverse(X_498)) ),
inference(resolution,[status(thm)],[c_10,c_15420]) ).
tff(c_15438,plain,
subgroup_member(a),
inference(resolution,[status(thm)],[c_14885,c_15429]) ).
tff(c_15448,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_92,c_15438]) ).
tff(c_15450,plain,
subgroup_member(a),
inference(splitRight,[status(thm)],[c_88]) ).
tff(c_15449,plain,
~ subgroup_member(c),
inference(splitRight,[status(thm)],[c_88]) ).
tff(c_15451,plain,
~ subgroup_member(inverse(a)),
inference(negUnitSimplification,[status(thm)],[c_15449,c_80]) ).
tff(c_15454,plain,
~ subgroup_member(a),
inference(resolution,[status(thm)],[c_10,c_15451]) ).
tff(c_15458,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_15450,c_15454]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP039-6 : TPTP v8.1.2. Released v1.0.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.36 % Computer : n001.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:52:56 EDT 2023
% 0.15/0.37 % CPUTime :
% 10.84/3.75 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 10.84/3.76
% 10.84/3.76 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 10.84/3.81
% 10.84/3.81 Inference rules
% 10.84/3.81 ----------------------
% 10.84/3.81 #Ref : 0
% 10.84/3.81 #Sup : 3311
% 10.84/3.81 #Fact : 0
% 10.84/3.81 #Define : 0
% 10.84/3.81 #Split : 19
% 10.84/3.81 #Chain : 0
% 10.84/3.81 #Close : 0
% 10.84/3.81
% 10.84/3.81 Ordering : KBO
% 10.84/3.81
% 10.84/3.81 Simplification rules
% 10.84/3.81 ----------------------
% 10.84/3.81 #Subsume : 924
% 10.84/3.81 #Demod : 1288
% 10.84/3.81 #Tautology : 890
% 10.84/3.81 #SimpNegUnit : 162
% 10.84/3.81 #BackRed : 0
% 10.84/3.81
% 10.84/3.81 #Partial instantiations: 0
% 10.84/3.81 #Strategies tried : 1
% 10.84/3.81
% 10.84/3.81 Timing (in seconds)
% 10.84/3.81 ----------------------
% 10.84/3.81 Preprocessing : 0.48
% 10.84/3.81 Parsing : 0.27
% 10.84/3.81 CNF conversion : 0.03
% 10.84/3.81 Main loop : 2.15
% 10.84/3.81 Inferencing : 0.67
% 10.84/3.81 Reduction : 0.64
% 10.84/3.81 Demodulation : 0.40
% 10.84/3.81 BG Simplification : 0.04
% 10.84/3.81 Subsumption : 0.64
% 10.84/3.81 Abstraction : 0.06
% 10.84/3.81 MUC search : 0.00
% 10.84/3.81 Cooper : 0.00
% 10.84/3.81 Total : 2.70
% 10.84/3.81 Index Insertion : 0.00
% 10.84/3.81 Index Deletion : 0.00
% 10.84/3.81 Index Matching : 0.00
% 10.84/3.81 BG Taut test : 0.00
%------------------------------------------------------------------------------