TSTP Solution File: BOO013-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : BOO013-1 : 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/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 : n010.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:34:25 EDT 2023
% Result : Unsatisfiable 15.80s 5.70s
% Output : CNFRefutation 15.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 25
% Syntax : Number of formulae : 60 ( 29 unt; 10 typ; 0 def)
% Number of atoms : 93 ( 13 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 88 ( 45 ~; 43 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 11 ( 5 >; 6 *; 0 +; 0 <<)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 92 (; 92 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ sum > product > multiply > add > #nlpp > inverse > z > y > x > multiplicative_identity > additive_identity
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(sum,type,
sum: ( $i * $i * $i ) > $o ).
tff(product,type,
product: ( $i * $i * $i ) > $o ).
tff(x,type,
x: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(additive_identity,type,
additive_identity: $i ).
tff(multiplicative_identity,type,
multiplicative_identity: $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(y,type,
y: $i ).
tff(add,type,
add: ( $i * $i ) > $i ).
tff(z,type,
z: $i ).
tff(f_211,axiom,
y != z,
file(unknown,unknown) ).
tff(f_46,axiom,
! [X,Y] : sum(X,Y,add(X,Y)),
file(unknown,unknown) ).
tff(f_62,axiom,
! [X] : sum(X,additive_identity,X),
file(unknown,unknown) ).
tff(f_195,axiom,
! [X,Y,U,V] :
( ~ sum(X,Y,U)
| ~ sum(X,Y,V)
| ( U = V ) ),
file(unknown,unknown) ).
tff(f_206,axiom,
sum(x,y,multiplicative_identity),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X,Y,Z] :
( ~ sum(X,Y,Z)
| sum(Y,X,Z) ),
file(unknown,unknown) ).
tff(f_207,axiom,
sum(x,z,multiplicative_identity),
file(unknown,unknown) ).
tff(f_208,axiom,
product(x,y,additive_identity),
file(unknown,unknown) ).
tff(f_58,axiom,
! [X,Y,Z] :
( ~ product(X,Y,Z)
| product(Y,X,Z) ),
file(unknown,unknown) ).
tff(f_136,axiom,
! [V3,Z,V1,X,Y,V2,V4] :
( ~ sum(X,Y,V1)
| ~ sum(X,Z,V2)
| ~ product(Y,Z,V3)
| ~ sum(X,V3,V4)
| product(V1,V2,V4) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X] : product(X,multiplicative_identity,X),
file(unknown,unknown) ).
tff(f_203,axiom,
! [X,Y,U,V] :
( ~ product(X,Y,U)
| ~ product(X,Y,V)
| ( U = V ) ),
file(unknown,unknown) ).
tff(f_209,axiom,
product(x,z,additive_identity),
file(unknown,unknown) ).
tff(f_64,axiom,
! [X] : product(multiplicative_identity,X,X),
file(unknown,unknown) ).
tff(f_178,axiom,
! [V3,Z,V1,X,Y,V2,V4] :
( ~ sum(Y,X,V1)
| ~ sum(Z,X,V2)
| ~ product(Y,Z,V3)
| ~ product(V1,V2,V4)
| sum(V3,X,V4) ),
file(unknown,unknown) ).
tff(c_54,plain,
z != y,
inference(cnfTransformation,[status(thm)],[f_211]) ).
tff(c_2,plain,
! [X_1,Y_2] : sum(X_1,Y_2,add(X_1,Y_2)),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_12,plain,
! [X_12] : sum(X_12,additive_identity,X_12),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_190,plain,
! [V_110,U_111,X_112,Y_113] :
( ( V_110 = U_111 )
| ~ sum(X_112,Y_113,V_110)
| ~ sum(X_112,Y_113,U_111) ),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_438,plain,
! [X_133,U_134] :
( ( X_133 = U_134 )
| ~ sum(X_133,additive_identity,U_134) ),
inference(resolution,[status(thm)],[c_12,c_190]) ).
tff(c_459,plain,
! [X_1] : ( add(X_1,additive_identity) = X_1 ),
inference(resolution,[status(thm)],[c_2,c_438]) ).
tff(c_46,plain,
sum(x,y,multiplicative_identity),
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_104,plain,
! [Y_100,X_101,Z_102] :
( sum(Y_100,X_101,Z_102)
| ~ sum(X_101,Y_100,Z_102) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_119,plain,
! [Y_2,X_1] : sum(Y_2,X_1,add(X_1,Y_2)),
inference(resolution,[status(thm)],[c_2,c_104]) ).
tff(c_48,plain,
sum(x,z,multiplicative_identity),
inference(cnfTransformation,[status(thm)],[f_207]) ).
tff(c_129,plain,
sum(z,x,multiplicative_identity),
inference(resolution,[status(thm)],[c_48,c_104]) ).
tff(c_50,plain,
product(x,y,additive_identity),
inference(cnfTransformation,[status(thm)],[f_208]) ).
tff(c_65,plain,
! [Y_95,X_96,Z_97] :
( product(Y_95,X_96,Z_97)
| ~ product(X_96,Y_95,Z_97) ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_85,plain,
product(y,x,additive_identity),
inference(resolution,[status(thm)],[c_50,c_65]) ).
tff(c_600,plain,
! [V3_145,V4_151,V2_147,Y_146,Z_148,X_150,V1_149] :
( product(V1_149,V2_147,V4_151)
| ~ sum(X_150,V3_145,V4_151)
| ~ product(Y_146,Z_148,V3_145)
| ~ sum(X_150,Z_148,V2_147)
| ~ sum(X_150,Y_146,V1_149) ),
inference(cnfTransformation,[status(thm)],[f_136]) ).
tff(c_16070,plain,
! [X_655,V2_654,Z_657,Y_653,V1_656] :
( product(V1_656,V2_654,X_655)
| ~ product(Y_653,Z_657,additive_identity)
| ~ sum(X_655,Z_657,V2_654)
| ~ sum(X_655,Y_653,V1_656) ),
inference(resolution,[status(thm)],[c_12,c_600]) ).
tff(c_18183,plain,
! [V1_737,V2_738,X_739] :
( product(V1_737,V2_738,X_739)
| ~ sum(X_739,x,V2_738)
| ~ sum(X_739,y,V1_737) ),
inference(resolution,[status(thm)],[c_85,c_16070]) ).
tff(c_18227,plain,
! [V1_740] :
( product(V1_740,multiplicative_identity,z)
| ~ sum(z,y,V1_740) ),
inference(resolution,[status(thm)],[c_129,c_18183]) ).
tff(c_18236,plain,
product(add(y,z),multiplicative_identity,z),
inference(resolution,[status(thm)],[c_119,c_18227]) ).
tff(c_16,plain,
! [X_14] : product(X_14,multiplicative_identity,X_14),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_143,plain,
! [V_105,U_106,X_107,Y_108] :
( ( V_105 = U_106 )
| ~ product(X_107,Y_108,V_105)
| ~ product(X_107,Y_108,U_106) ),
inference(cnfTransformation,[status(thm)],[f_203]) ).
tff(c_172,plain,
! [X_14,U_106] :
( ( X_14 = U_106 )
| ~ product(X_14,multiplicative_identity,U_106) ),
inference(resolution,[status(thm)],[c_16,c_143]) ).
tff(c_18310,plain,
add(y,z) = z,
inference(resolution,[status(thm)],[c_18236,c_172]) ).
tff(c_18320,plain,
sum(z,y,z),
inference(superposition,[status(thm),theory(equality)],[c_18310,c_119]) ).
tff(c_52,plain,
product(x,z,additive_identity),
inference(cnfTransformation,[status(thm)],[f_209]) ).
tff(c_14,plain,
! [X_13] : product(multiplicative_identity,X_13,X_13),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_671,plain,
! [Z_156,V3_155,X_159,V4_154,V2_158,Y_157,V1_153] :
( sum(V3_155,X_159,V4_154)
| ~ product(V1_153,V2_158,V4_154)
| ~ product(Y_157,Z_156,V3_155)
| ~ sum(Z_156,X_159,V2_158)
| ~ sum(Y_157,X_159,V1_153) ),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_18788,plain,
! [X_758,X_759,V3_755,Y_756,Z_757] :
( sum(V3_755,X_759,X_758)
| ~ product(Y_756,Z_757,V3_755)
| ~ sum(Z_757,X_759,X_758)
| ~ sum(Y_756,X_759,multiplicative_identity) ),
inference(resolution,[status(thm)],[c_14,c_671]) ).
tff(c_28681,plain,
! [X_1068,X_1069] :
( sum(additive_identity,X_1068,X_1069)
| ~ sum(z,X_1068,X_1069)
| ~ sum(x,X_1068,multiplicative_identity) ),
inference(resolution,[status(thm)],[c_52,c_18788]) ).
tff(c_28708,plain,
( sum(additive_identity,y,z)
| ~ sum(x,y,multiplicative_identity) ),
inference(resolution,[status(thm)],[c_18320,c_28681]) ).
tff(c_28749,plain,
sum(additive_identity,y,z),
inference(demodulation,[status(thm),theory(equality)],[c_46,c_28708]) ).
tff(c_211,plain,
! [X_1,Y_2,U_111] :
( ( add(X_1,Y_2) = U_111 )
| ~ sum(Y_2,X_1,U_111) ),
inference(resolution,[status(thm)],[c_119,c_190]) ).
tff(c_28807,plain,
add(y,additive_identity) = z,
inference(resolution,[status(thm)],[c_28749,c_211]) ).
tff(c_28852,plain,
z = y,
inference(demodulation,[status(thm),theory(equality)],[c_459,c_28807]) ).
tff(c_28854,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_54,c_28852]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : BOO013-1 : TPTP v8.1.2. Released v1.0.0.
% 0.13/0.14 % 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.14/0.35 % Computer : n010.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 18:19:58 EDT 2023
% 0.14/0.36 % CPUTime :
% 15.80/5.70 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 15.80/5.71
% 15.80/5.71 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 15.80/5.74
% 15.80/5.74 Inference rules
% 15.80/5.74 ----------------------
% 15.80/5.74 #Ref : 0
% 15.80/5.74 #Sup : 7327
% 15.80/5.74 #Fact : 0
% 15.80/5.74 #Define : 0
% 15.80/5.74 #Split : 51
% 15.80/5.74 #Chain : 0
% 15.80/5.74 #Close : 0
% 15.80/5.74
% 15.80/5.74 Ordering : KBO
% 15.80/5.74
% 15.80/5.74 Simplification rules
% 15.80/5.74 ----------------------
% 15.80/5.74 #Subsume : 1275
% 15.80/5.74 #Demod : 2940
% 15.80/5.74 #Tautology : 1750
% 15.80/5.74 #SimpNegUnit : 32
% 15.80/5.74 #BackRed : 8
% 15.80/5.74
% 15.80/5.74 #Partial instantiations: 0
% 15.80/5.74 #Strategies tried : 1
% 15.80/5.74
% 15.80/5.74 Timing (in seconds)
% 15.80/5.74 ----------------------
% 15.92/5.74 Preprocessing : 0.51
% 15.92/5.74 Parsing : 0.27
% 15.92/5.74 CNF conversion : 0.03
% 15.92/5.74 Main loop : 4.17
% 15.92/5.75 Inferencing : 0.91
% 15.92/5.75 Reduction : 1.58
% 15.92/5.75 Demodulation : 1.20
% 15.92/5.75 BG Simplification : 0.07
% 15.92/5.75 Subsumption : 1.31
% 15.92/5.75 Abstraction : 0.09
% 15.92/5.75 MUC search : 0.00
% 15.92/5.75 Cooper : 0.00
% 15.92/5.75 Total : 4.73
% 15.92/5.75 Index Insertion : 0.00
% 15.92/5.75 Index Deletion : 0.00
% 15.92/5.75 Index Matching : 0.00
% 15.92/5.75 BG Taut test : 0.00
%------------------------------------------------------------------------------