TSTP Solution File: GRP067-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP067-1 : TPTP v8.1.2. Bugfixed v2.3.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 : n011.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:46 EDT 2023
% Result : Unsatisfiable 6.44s 2.64s
% Output : CNFRefutation 6.44s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 14
% Syntax : Number of formulae : 68 ( 56 unt; 9 typ; 0 def)
% Number of atoms : 64 ( 62 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 15 ( 10 ~; 5 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 7 ( 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 : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 89 (; 89 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > identity > c3 > b3 > 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(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b3,type,
b3: $i ).
tff(a2,type,
a2: $i ).
tff(identity,type,
identity: $i ).
tff(f_32,axiom,
! [X] : ( inverse(X) = divide(identity,X) ),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X,Y] : ( multiply(X,Y) = divide(X,divide(identity,Y)) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X] : ( identity = divide(X,X) ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [X,Y,Z] : ( divide(divide(divide(X,X),divide(X,divide(Y,divide(divide(identity,X),Z)))),Z) = Y ),
file(unknown,unknown) ).
tff(f_43,axiom,
( ( multiply(inverse(a1),a1) != identity )
| ( multiply(identity,a2) != a2 )
| ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ) ),
file(unknown,unknown) ).
tff(c_6,plain,
! [X_6] : ( divide(identity,X_6) = inverse(X_6) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_4,plain,
! [X_4,Y_5] : ( divide(X_4,divide(identity,Y_5)) = multiply(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_11,plain,
! [X_4,Y_5] : ( divide(X_4,inverse(Y_5)) = multiply(X_4,Y_5) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4]) ).
tff(c_20,plain,
! [X_9] : ( divide(identity,X_9) = inverse(X_9) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_8,plain,
! [X_7] : ( divide(X_7,X_7) = identity ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_27,plain,
inverse(identity) = identity,
inference(superposition,[status(thm),theory(equality)],[c_20,c_8]) ).
tff(c_2,plain,
! [X_1,Y_2,Z_3] : ( divide(divide(divide(X_1,X_1),divide(X_1,divide(Y_2,divide(divide(identity,X_1),Z_3)))),Z_3) = Y_2 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_70,plain,
! [X_12,Y_13,Z_14] : ( divide(inverse(divide(X_12,divide(Y_13,divide(inverse(X_12),Z_14)))),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_8,c_2]) ).
tff(c_829,plain,
! [X_37,Y_38] : ( divide(inverse(divide(X_37,divide(Y_38,identity))),inverse(X_37)) = Y_38 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_883,plain,
! [Y_38] : ( divide(inverse(identity),inverse(divide(Y_38,identity))) = Y_38 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_829]) ).
tff(c_891,plain,
! [Y_38] : ( multiply(identity,divide(Y_38,identity)) = Y_38 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_27,c_883]) ).
tff(c_42,plain,
! [X_10,Y_11] : ( divide(X_10,inverse(Y_11)) = multiply(X_10,Y_11) ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4]) ).
tff(c_59,plain,
! [X_10] : ( multiply(X_10,identity) = divide(X_10,identity) ),
inference(superposition,[status(thm),theory(equality)],[c_27,c_42]) ).
tff(c_63,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = multiply(identity,Y_11) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_42]) ).
tff(c_113,plain,
! [Y_13,Z_14] : ( divide(inverse(inverse(divide(Y_13,divide(inverse(identity),Z_14)))),Z_14) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_70]) ).
tff(c_128,plain,
! [Y_13,Z_14] : ( divide(inverse(inverse(multiply(Y_13,Z_14))),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_6,c_27,c_113]) ).
tff(c_757,plain,
! [Y_13,Z_14] : ( divide(multiply(identity,multiply(Y_13,Z_14)),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_128]) ).
tff(c_892,plain,
! [Y_39] : ( multiply(identity,divide(Y_39,identity)) = Y_39 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_27,c_883]) ).
tff(c_908,plain,
! [Y_13] : ( multiply(identity,multiply(Y_13,identity)) = multiply(identity,Y_13) ),
inference(superposition,[status(thm),theory(equality)],[c_757,c_892]) ).
tff(c_923,plain,
! [Y_13] : ( multiply(identity,Y_13) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_891,c_59,c_908]) ).
tff(c_927,plain,
! [Y_13,Z_14] : ( divide(multiply(Y_13,Z_14),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_923,c_757]) ).
tff(c_930,plain,
! [Y_11] : ( inverse(inverse(Y_11)) = Y_11 ),
inference(demodulation,[status(thm),theory(equality)],[c_923,c_63]) ).
tff(c_957,plain,
! [Y_41] : ( inverse(inverse(Y_41)) = Y_41 ),
inference(demodulation,[status(thm),theory(equality)],[c_923,c_63]) ).
tff(c_975,plain,
! [X_4,Y_41] : ( multiply(X_4,inverse(Y_41)) = divide(X_4,Y_41) ),
inference(superposition,[status(thm),theory(equality)],[c_957,c_11]) ).
tff(c_1165,plain,
! [Y_47,Z_48] : ( divide(multiply(Y_47,Z_48),Z_48) = Y_47 ),
inference(demodulation,[status(thm),theory(equality)],[c_923,c_757]) ).
tff(c_1180,plain,
! [Y_47,Y_5] : ( multiply(multiply(Y_47,inverse(Y_5)),Y_5) = Y_47 ),
inference(superposition,[status(thm),theory(equality)],[c_1165,c_11]) ).
tff(c_1304,plain,
! [Y_47,Y_5] : ( multiply(divide(Y_47,Y_5),Y_5) = Y_47 ),
inference(demodulation,[status(thm),theory(equality)],[c_975,c_1180]) ).
tff(c_932,plain,
! [Y_40] : ( multiply(identity,Y_40) = Y_40 ),
inference(demodulation,[status(thm),theory(equality)],[c_891,c_59,c_908]) ).
tff(c_938,plain,
! [Y_38] : ( divide(Y_38,identity) = Y_38 ),
inference(superposition,[status(thm),theory(equality)],[c_932,c_891]) ).
tff(c_994,plain,
! [Y_42] : ( divide(Y_42,identity) = Y_42 ),
inference(superposition,[status(thm),theory(equality)],[c_932,c_891]) ).
tff(c_12,plain,
! [X_1,Y_2,Z_3] : ( divide(inverse(divide(X_1,divide(Y_2,divide(inverse(X_1),Z_3)))),Z_3) = Y_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_8,c_2]) ).
tff(c_1001,plain,
! [X_1,Y_2] : ( divide(inverse(divide(X_1,divide(Y_2,inverse(X_1)))),identity) = Y_2 ),
inference(superposition,[status(thm),theory(equality)],[c_994,c_12]) ).
tff(c_1418,plain,
! [X_56,Y_57] : ( inverse(divide(X_56,multiply(Y_57,X_56))) = Y_57 ),
inference(demodulation,[status(thm),theory(equality)],[c_938,c_11,c_1001]) ).
tff(c_1451,plain,
! [Y_5,Y_47] : ( inverse(divide(Y_5,Y_47)) = divide(Y_47,Y_5) ),
inference(superposition,[status(thm),theory(equality)],[c_1304,c_1418]) ).
tff(c_84,plain,
! [X_12,Y_13,Y_5] : ( multiply(inverse(divide(X_12,divide(Y_13,divide(inverse(X_12),inverse(Y_5))))),Y_5) = Y_13 ),
inference(superposition,[status(thm),theory(equality)],[c_70,c_11]) ).
tff(c_123,plain,
! [X_12,Y_13,Y_5] : ( multiply(inverse(divide(X_12,divide(Y_13,multiply(inverse(X_12),Y_5)))),Y_5) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_11,c_84]) ).
tff(c_1825,plain,
! [Y_68,X_69,Y_70] : ( multiply(divide(divide(Y_68,multiply(inverse(X_69),Y_70)),X_69),Y_70) = Y_68 ),
inference(demodulation,[status(thm),theory(equality)],[c_1451,c_123]) ).
tff(c_1911,plain,
! [Y_68,Y_5,Y_70] : ( multiply(multiply(divide(Y_68,multiply(inverse(inverse(Y_5)),Y_70)),Y_5),Y_70) = Y_68 ),
inference(superposition,[status(thm),theory(equality)],[c_11,c_1825]) ).
tff(c_5475,plain,
! [Y_130,Y_131,Y_132] : ( multiply(multiply(divide(Y_130,multiply(Y_131,Y_132)),Y_131),Y_132) = Y_130 ),
inference(demodulation,[status(thm),theory(equality)],[c_930,c_1911]) ).
tff(c_5630,plain,
! [Y_13,Y_131,Y_132] : ( multiply(multiply(Y_13,Y_131),Y_132) = multiply(Y_13,multiply(Y_131,Y_132)) ),
inference(superposition,[status(thm),theory(equality)],[c_927,c_5475]) ).
tff(c_493,plain,
! [X_27,Y_28] : ( divide(inverse(divide(X_27,divide(Y_28,identity))),inverse(X_27)) = Y_28 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).
tff(c_553,plain,
! [Y_28] : ( divide(inverse(identity),inverse(divide(Y_28,identity))) = Y_28 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_493]) ).
tff(c_562,plain,
! [Y_28] : ( multiply(identity,divide(Y_28,identity)) = Y_28 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_6,c_27,c_553]) ).
tff(c_226,plain,
! [Y_13,Z_14] : ( divide(multiply(identity,multiply(Y_13,Z_14)),Z_14) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_128]) ).
tff(c_564,plain,
! [Y_29] : ( multiply(identity,divide(Y_29,identity)) = Y_29 ),
inference(demodulation,[status(thm),theory(equality)],[c_63,c_6,c_27,c_553]) ).
tff(c_580,plain,
! [Y_13] : ( multiply(identity,multiply(Y_13,identity)) = multiply(identity,Y_13) ),
inference(superposition,[status(thm),theory(equality)],[c_226,c_564]) ).
tff(c_596,plain,
! [Y_13] : ( multiply(identity,Y_13) = Y_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_562,c_59,c_580]) ).
tff(c_53,plain,
! [Y_11] : ( multiply(inverse(Y_11),Y_11) = identity ),
inference(superposition,[status(thm),theory(equality)],[c_42,c_8]) ).
tff(c_10,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 )
| ( multiply(inverse(a1),a1) != identity ) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_145,plain,
( ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) )
| ( multiply(identity,a2) != a2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_53,c_10]) ).
tff(c_146,plain,
multiply(identity,a2) != a2,
inference(splitLeft,[status(thm)],[c_145]) ).
tff(c_664,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_596,c_146]) ).
tff(c_665,plain,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
inference(splitRight,[status(thm)],[c_145]) ).
tff(c_7585,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_5630,c_665]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP067-1 : TPTP v8.1.2. Bugfixed v2.3.0.
% 0.00/0.15 % 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.20/0.37 % Computer : n011.cluster.edu
% 0.20/0.37 % Model : x86_64 x86_64
% 0.20/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.20/0.37 % Memory : 8042.1875MB
% 0.20/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.20/0.37 % CPULimit : 300
% 0.20/0.37 % WCLimit : 300
% 0.20/0.37 % DateTime : Thu Aug 3 22:13:36 EDT 2023
% 0.20/0.37 % CPUTime :
% 6.44/2.64 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.44/2.65
% 6.44/2.65 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 6.44/2.68
% 6.44/2.68 Inference rules
% 6.44/2.68 ----------------------
% 6.44/2.68 #Ref : 0
% 6.44/2.68 #Sup : 1849
% 6.44/2.68 #Fact : 0
% 6.44/2.68 #Define : 0
% 6.44/2.68 #Split : 1
% 6.44/2.68 #Chain : 0
% 6.44/2.68 #Close : 0
% 6.44/2.68
% 6.44/2.68 Ordering : KBO
% 6.44/2.68
% 6.44/2.68 Simplification rules
% 6.44/2.68 ----------------------
% 6.44/2.68 #Subsume : 0
% 6.44/2.68 #Demod : 2685
% 6.44/2.68 #Tautology : 1191
% 6.44/2.68 #SimpNegUnit : 0
% 6.44/2.68 #BackRed : 34
% 6.44/2.68
% 6.44/2.68 #Partial instantiations: 0
% 6.44/2.68 #Strategies tried : 1
% 6.44/2.68
% 6.44/2.68 Timing (in seconds)
% 6.44/2.68 ----------------------
% 6.44/2.68 Preprocessing : 0.43
% 6.44/2.68 Parsing : 0.23
% 6.44/2.68 CNF conversion : 0.02
% 6.44/2.68 Main loop : 1.15
% 6.44/2.68 Inferencing : 0.42
% 6.44/2.68 Reduction : 0.45
% 6.44/2.68 Demodulation : 0.37
% 6.44/2.68 BG Simplification : 0.05
% 6.44/2.68 Subsumption : 0.15
% 6.44/2.68 Abstraction : 0.07
% 6.44/2.68 MUC search : 0.00
% 6.44/2.68 Cooper : 0.00
% 6.44/2.68 Total : 1.64
% 6.44/2.68 Index Insertion : 0.00
% 6.44/2.68 Index Deletion : 0.00
% 6.44/2.68 Index Matching : 0.00
% 6.44/2.68 BG Taut test : 0.00
%------------------------------------------------------------------------------