TSTP Solution File: GRP091-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP091-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 : n023.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:49 EDT 2023
% Result : Unsatisfiable 19.65s 9.43s
% Output : CNFRefutation 19.65s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 18
% Syntax : Number of formulae : 83 ( 66 unt; 13 typ; 0 def)
% Number of atoms : 79 ( 77 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 24 ( 15 ~; 9 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 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 : 13 ( 13 usr; 10 con; 0-2 aty)
% Number of variables : 149 (; 149 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > identity > c3 > b4 > b3 > b2 > b1 > a4 > 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(divide,type,
divide: ( $i * $i ) > $i ).
tff(b2,type,
b2: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b1,type,
b1: $i ).
tff(b4,type,
b4: $i ).
tff(b3,type,
b3: $i ).
tff(a2,type,
a2: $i ).
tff(a4,type,
a4: $i ).
tff(identity,type,
identity: $i ).
tff(f_35,axiom,
! [X] : ( identity = divide(X,X) ),
file(unknown,unknown) ).
tff(f_32,axiom,
! [X,Z] : ( inverse(X) = divide(divide(Z,Z),X) ),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X,Y,Z] : ( multiply(X,Y) = divide(X,divide(divide(Z,Z),Y)) ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [X,Y,Z] : ( divide(divide(X,divide(divide(X,Y),Z)),Y) = Z ),
file(unknown,unknown) ).
tff(f_46,axiom,
( ( multiply(inverse(a1),a1) != multiply(inverse(b1),b1) )
| ( multiply(multiply(inverse(b2),b2),a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(a4,b4) != multiply(b4,a4) ) ),
file(unknown,unknown) ).
tff(c_8,plain,
! [X_9] : ( divide(X_9,X_9) = identity ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_6,plain,
! [Z_8,X_7] : ( divide(divide(Z_8,Z_8),X_7) = inverse(X_7) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_11,plain,
! [X_7] : ( divide(identity,X_7) = inverse(X_7) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_4,plain,
! [X_4,Z_6,Y_5] : ( divide(X_4,divide(divide(Z_6,Z_6),Y_5)) = multiply(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_12,plain,
! [X_4,Y_5] : ( divide(X_4,inverse(Y_5)) = multiply(X_4,Y_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_8,c_4]) ).
tff(c_70,plain,
! [X_14,Y_15,Z_16] : ( divide(divide(X_14,divide(divide(X_14,Y_15),Z_16)),Y_15) = Z_16 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_113,plain,
! [X_9,Z_16] : ( divide(divide(X_9,divide(identity,Z_16)),X_9) = Z_16 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_397,plain,
! [X_27,Z_28] : ( divide(multiply(X_27,Z_28),X_27) = Z_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_113]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( divide(divide(X_1,divide(divide(X_1,Y_2),Z_3)),Y_2) = Z_3 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_3249,plain,
! [X_86,Z_87,Z_88] : ( divide(divide(multiply(X_86,Z_87),divide(Z_87,Z_88)),X_86) = Z_88 ),
inference(superposition,[status(thm),theory(equality)],[c_397,c_2]) ).
tff(c_3300,plain,
! [X_86,Z_87,Z_88] : ( divide(divide(multiply(X_86,Z_87),Z_88),divide(Z_87,Z_88)) = X_86 ),
inference(superposition,[status(thm),theory(equality)],[c_3249,c_2]) ).
tff(c_89,plain,
! [X_1,Z_3,Y_2] : ( divide(divide(X_1,Z_3),divide(divide(X_1,Y_2),Z_3)) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_70]) ).
tff(c_1567,plain,
! [X_58,Z_59,Y_60] : ( divide(divide(X_58,Z_59),divide(divide(X_58,Y_60),Z_59)) = Y_60 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_70]) ).
tff(c_18566,plain,
! [Y_214,X_215,Z_216,Y_217] : ( divide(Y_214,divide(divide(divide(X_215,Z_216),Y_217),divide(divide(X_215,Y_214),Z_216))) = Y_217 ),
inference(superposition,[status(thm),theory(equality)],[c_89,c_1567]) ).
tff(c_19352,plain,
! [Y_214,X_215,Z_216] : ( divide(Y_214,divide(identity,divide(divide(X_215,Y_214),Z_216))) = divide(X_215,Z_216) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_18566]) ).
tff(c_36339,plain,
! [Y_302,X_303,Z_304] : ( multiply(Y_302,divide(divide(X_303,Y_302),Z_304)) = divide(X_303,Z_304) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_19352]) ).
tff(c_36851,plain,
! [X_86,Z_87,Z_88] : ( divide(multiply(X_86,Z_87),divide(Z_87,Z_88)) = multiply(Z_88,X_86) ),
inference(superposition,[status(thm),theory(equality)],[c_3300,c_36339]) ).
tff(c_124,plain,
! [X_9,Z_16] : ( divide(multiply(X_9,Z_16),X_9) = Z_16 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_113]) ).
tff(c_1690,plain,
! [X_58,Y_5,Y_60] : ( divide(divide(X_58,inverse(Y_5)),multiply(divide(X_58,Y_60),Y_5)) = Y_60 ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_1567]) ).
tff(c_8084,plain,
! [X_140,Y_141,Y_142] : ( divide(multiply(X_140,Y_141),multiply(divide(X_140,Y_142),Y_141)) = Y_142 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_1690]) ).
tff(c_8346,plain,
! [X_9,Z_16,Y_141] : ( divide(multiply(multiply(X_9,Z_16),Y_141),multiply(Z_16,Y_141)) = X_9 ),
inference(superposition,[status(thm),theory(equality)],[c_124,c_8084]) ).
tff(c_1668,plain,
! [Z_16,X_9,Y_60] : ( divide(Z_16,divide(divide(multiply(X_9,Z_16),Y_60),X_9)) = Y_60 ),
inference(superposition,[status(thm),theory(equality)],[c_124,c_1567]) ).
tff(c_8093,plain,
! [X_140,Y_142,Y_141] : ( multiply(divide(X_140,Y_142),Y_141) = divide(Y_141,divide(Y_142,X_140)) ),
inference(superposition,[status(thm),theory(equality)],[c_8084,c_1668]) ).
tff(c_1721,plain,
! [X_58,Y_5,Y_60] : ( divide(multiply(X_58,Y_5),multiply(divide(X_58,Y_60),Y_5)) = Y_60 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_1690]) ).
tff(c_40871,plain,
! [X_323,Y_324,Y_325] : ( divide(multiply(X_323,Y_324),divide(Y_324,divide(Y_325,X_323))) = Y_325 ),
inference(demodulation,[status(thm),theory(equality)],[c_8093,c_1721]) ).
tff(c_41114,plain,
! [Z_16,Y_141,Y_324,X_9] : ( divide(multiply(multiply(Z_16,Y_141),Y_324),divide(Y_324,X_9)) = multiply(multiply(X_9,Z_16),Y_141) ),
inference(superposition,[status(thm),theory(equality)],[c_8346,c_40871]) ).
tff(c_41560,plain,
! [X_9,Z_16,Y_141] : ( multiply(multiply(X_9,Z_16),Y_141) = multiply(X_9,multiply(Z_16,Y_141)) ),
inference(demodulation,[status(thm),theory(equality)],[c_36851,c_41114]) ).
tff(c_42,plain,
! [X_12,Y_13] : ( divide(X_12,inverse(Y_13)) = multiply(X_12,Y_13) ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_8,c_4]) ).
tff(c_53,plain,
! [Y_13] : ( multiply(inverse(Y_13),Y_13) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_42,c_8]) ).
tff(c_423,plain,
! [Y_13] : ( divide(identity,inverse(Y_13)) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_53,c_397]) ).
tff(c_1665,plain,
! [Z_59,Y_13] : ( divide(divide(identity,Z_59),divide(Y_13,Z_59)) = inverse(Y_13) ),
inference(superposition,[status(thm),theory(equality)],[c_423,c_1567]) ).
tff(c_5987,plain,
! [Z_119,Y_120] : ( divide(inverse(Z_119),divide(Y_120,Z_119)) = inverse(Y_120) ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_1665]) ).
tff(c_6170,plain,
! [X_9,Z_16] : ( divide(inverse(X_9),Z_16) = inverse(multiply(X_9,Z_16)) ),
inference(superposition,[status(thm),theory(equality)],[c_124,c_5987]) ).
tff(c_83,plain,
! [X_14,Y_5,Z_16] : ( multiply(divide(X_14,divide(divide(X_14,inverse(Y_5)),Z_16)),Y_5) = Z_16 ),
inference(superposition,[status(thm),theory(equality)],[c_70,c_12]) ).
tff(c_119,plain,
! [X_14,Y_5,Z_16] : ( multiply(divide(X_14,divide(multiply(X_14,Y_5),Z_16)),Y_5) = Z_16 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_83]) ).
tff(c_1598,plain,
! [X_58,Z_59,Y_60,Z_3] : ( divide(divide(divide(X_58,Z_59),divide(Y_60,Z_3)),divide(divide(X_58,Y_60),Z_59)) = Z_3 ),
inference(superposition,[status(thm),theory(equality)],[c_1567,c_2]) ).
tff(c_2441,plain,
! [X_73,Y_74,Z_75] : ( multiply(divide(X_73,divide(multiply(X_73,Y_74),Z_75)),Y_74) = Z_75 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_83]) ).
tff(c_19489,plain,
! [X_218,Y_219,Z_220,Z_221] : ( multiply(divide(divide(X_218,divide(multiply(X_218,Y_219),Z_220)),divide(Z_220,Z_221)),Y_219) = Z_221 ),
inference(superposition,[status(thm),theory(equality)],[c_119,c_2441]) ).
tff(c_35696,plain,
! [X_299,Z_300,Y_301] : ( multiply(divide(X_299,multiply(divide(X_299,Z_300),Y_301)),Y_301) = Z_300 ),
inference(superposition,[status(thm),theory(equality)],[c_1598,c_19489]) ).
tff(c_36170,plain,
! [X_14,Z_16,Y_5] : ( multiply(divide(X_14,Z_16),Y_5) = divide(multiply(X_14,Y_5),Z_16) ),
inference(superposition,[status(thm),theory(equality)],[c_119,c_35696]) ).
tff(c_56132,plain,
! [X_380,Y_381,Z_382] : ( divide(multiply(X_380,Y_381),Z_382) = divide(Y_381,divide(Z_382,X_380)) ),
inference(demodulation,[status(thm),theory(equality)],[c_8093,c_36170]) ).
tff(c_56603,plain,
! [Y_381,Y_5,X_380] : ( divide(Y_381,divide(inverse(Y_5),X_380)) = multiply(multiply(X_380,Y_381),Y_5) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_56132]) ).
tff(c_56709,plain,
! [Y_381,Y_5,X_380] : ( multiply(Y_381,multiply(Y_5,X_380)) = multiply(X_380,multiply(Y_381,Y_5)) ),
inference(demodulation,[status(thm),theory(equality)],[c_41560,c_12,c_6170,c_56603]) ).
tff(c_442,plain,
! [Y_29] : ( divide(identity,inverse(Y_29)) = Y_29 ),
inference(superposition,[status(thm),theory(equality)],[c_53,c_397]) ).
tff(c_478,plain,
! [Y_30] : ( multiply(identity,Y_30) = Y_30 ),
inference(superposition,[status(thm),theory(equality)],[c_442,c_12]) ).
tff(c_484,plain,
! [Y_30] : ( divide(Y_30,identity) = Y_30 ),
inference(superposition,[status(thm),theory(equality)],[c_478,c_124]) ).
tff(c_595,plain,
! [Y_33] : ( divide(Y_33,identity) = Y_33 ),
inference(superposition,[status(thm),theory(equality)],[c_478,c_124]) ).
tff(c_613,plain,
! [X_1,Z_3] : ( divide(X_1,divide(divide(X_1,identity),Z_3)) = Z_3 ),
inference(superposition,[status(thm),theory(equality)],[c_595,c_2]) ).
tff(c_715,plain,
! [X_36,Z_37] : ( divide(X_36,divide(X_36,Z_37)) = Z_37 ),
inference(demodulation,[status(thm),theory(equality)],[c_484,c_613]) ).
tff(c_747,plain,
! [X_9,Z_16] : ( divide(multiply(X_9,Z_16),Z_16) = X_9 ),
inference(superposition,[status(thm),theory(equality)],[c_124,c_715]) ).
tff(c_448,plain,
! [Y_29,Z_3] : ( divide(divide(identity,divide(Y_29,Z_3)),inverse(Y_29)) = Z_3 ),
inference(superposition,[status(thm),theory(equality)],[c_442,c_2]) ).
tff(c_950,plain,
! [Y_44,Z_45] : ( multiply(inverse(divide(Y_44,Z_45)),Y_44) = Z_45 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_448]) ).
tff(c_427,plain,
! [Y_5,Z_28] : ( multiply(multiply(inverse(Y_5),Z_28),Y_5) = Z_28 ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_397]) ).
tff(c_1012,plain,
! [Z_46,Y_47] : ( multiply(Z_46,divide(Y_47,Z_46)) = Y_47 ),
inference(superposition,[status(thm),theory(equality)],[c_950,c_427]) ).
tff(c_1035,plain,
! [Z_16,X_9] : ( multiply(Z_16,X_9) = multiply(X_9,Z_16) ),
inference(superposition,[status(thm),theory(equality)],[c_747,c_1012]) ).
tff(c_169,plain,
! [X_19,Z_20] : ( divide(multiply(X_19,Z_20),X_19) = Z_20 ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_113]) ).
tff(c_196,plain,
! [Y_21] : ( divide(identity,inverse(Y_21)) = Y_21 ),
inference(superposition,[status(thm),theory(equality)],[c_53,c_169]) ).
tff(c_205,plain,
! [Y_21] : ( multiply(identity,Y_21) = Y_21 ),
inference(superposition,[status(thm),theory(equality)],[c_196,c_12]) ).
tff(c_10,plain,
( ( multiply(b4,a4) != multiply(a4,b4) )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(multiply(inverse(b2),b2),a2) != a2 )
| ( multiply(inverse(b1),b1) != multiply(inverse(a1),a1) ) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_141,plain,
( ( multiply(b4,a4) != multiply(a4,b4) )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_53,c_53,c_53,c_10]) ).
tff(c_142,plain,
multiply(identity,a2) != a2,
inference(splitLeft,[status(thm)],[c_141]) ).
tff(c_301,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_205,c_142]) ).
tff(c_302,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(b4,a4) != multiply(a4,b4) ) ),
inference(splitRight,[status(thm)],[c_141]) ).
tff(c_4813,plain,
multiply(c3,multiply(a3,b3)) != multiply(a3,multiply(b3,c3)),
inference(demodulation,[status(thm),theory(equality)],[c_1035,c_1035,c_302]) ).
tff(c_63121,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_56709,c_56709,c_4813]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : GRP091-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.07/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 : n023.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 22:30:52 EDT 2023
% 0.13/0.35 % CPUTime :
% 19.65/9.43 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 19.65/9.44
% 19.65/9.44 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 19.65/9.48
% 19.65/9.48 Inference rules
% 19.65/9.48 ----------------------
% 19.65/9.48 #Ref : 0
% 19.65/9.48 #Sup : 16465
% 19.65/9.48 #Fact : 0
% 19.65/9.48 #Define : 0
% 19.65/9.48 #Split : 1
% 19.65/9.48 #Chain : 0
% 19.65/9.48 #Close : 0
% 19.65/9.48
% 19.65/9.48 Ordering : KBO
% 19.65/9.48
% 19.65/9.48 Simplification rules
% 19.65/9.48 ----------------------
% 19.65/9.48 #Subsume : 497
% 19.65/9.48 #Demod : 23064
% 19.65/9.48 #Tautology : 5147
% 19.65/9.48 #SimpNegUnit : 0
% 19.65/9.48 #BackRed : 59
% 19.65/9.48
% 19.65/9.48 #Partial instantiations: 0
% 19.65/9.48 #Strategies tried : 1
% 19.65/9.48
% 19.65/9.48 Timing (in seconds)
% 19.65/9.48 ----------------------
% 19.65/9.48 Preprocessing : 0.42
% 19.65/9.48 Parsing : 0.22
% 19.65/9.48 CNF conversion : 0.02
% 19.65/9.48 Main loop : 8.01
% 19.65/9.48 Inferencing : 1.38
% 19.65/9.48 Reduction : 5.04
% 19.65/9.48 Demodulation : 4.71
% 19.65/9.48 BG Simplification : 0.21
% 19.65/9.48 Subsumption : 1.01
% 19.65/9.48 Abstraction : 0.35
% 19.65/9.48 MUC search : 0.00
% 19.65/9.48 Cooper : 0.00
% 19.65/9.48 Total : 8.48
% 19.65/9.48 Index Insertion : 0.00
% 19.65/9.48 Index Deletion : 0.00
% 19.65/9.48 Index Matching : 0.00
% 19.65/9.48 BG Taut test : 0.00
%------------------------------------------------------------------------------