TSTP Solution File: BOO009-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : BOO009-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 : n020.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:23 EDT 2023
% Result : Unsatisfiable 233.12s 204.85s
% Output : CNFRefutation 233.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 21
% Syntax : Number of formulae : 55 ( 20 unt; 9 typ; 0 def)
% Number of atoms : 95 ( 17 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 100 ( 51 ~; 49 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 3 ( 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 : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 127 (; 127 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ sum > product > multiply > add > #nlpp > inverse > 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(f_49,axiom,
! [X,Y] : sum(X,Y,add(X,Y)),
file(unknown,unknown) ).
tff(f_56,axiom,
! [X,Y,Z] :
( ~ sum(X,Y,Z)
| sum(Y,X,Z) ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : sum(additive_identity,X,X),
file(unknown,unknown) ).
tff(f_198,axiom,
! [X,Y,U,V] :
( ~ sum(X,Y,U)
| ~ sum(X,Y,V)
| ( U = V ) ),
file(unknown,unknown) ).
tff(f_51,axiom,
! [X,Y] : product(X,Y,multiply(X,Y)),
file(unknown,unknown) ).
tff(f_61,axiom,
! [X,Y,Z] :
( ~ product(X,Y,Z)
| product(Y,X,Z) ),
file(unknown,unknown) ).
tff(f_187,axiom,
! [X] : product(inverse(X),X,additive_identity),
file(unknown,unknown) ).
tff(f_206,axiom,
! [X,Y,U,V] :
( ~ product(X,Y,U)
| ~ product(X,Y,V)
| ( U = V ) ),
file(unknown,unknown) ).
tff(f_65,axiom,
! [X] : sum(X,additive_identity,X),
file(unknown,unknown) ).
tff(f_125,axiom,
! [V3,Z,V1,X,Y,V2,V4] :
( ~ product(Y,X,V1)
| ~ product(Z,X,V2)
| ~ sum(Y,Z,V3)
| ~ sum(V1,V2,V4)
| product(V3,X,V4) ),
file(unknown,unknown) ).
tff(f_181,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(f_210,axiom,
~ product(x,add(x,y),x),
file(unknown,unknown) ).
tff(c_2,plain,
! [X_1,Y_2] : sum(X_1,Y_2,add(X_1,Y_2)),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_57,plain,
! [Y_95,X_96,Z_97] :
( sum(Y_95,X_96,Z_97)
| ~ sum(X_96,Y_95,Z_97) ),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_68,plain,
! [Y_2,X_1] : sum(Y_2,X_1,add(X_1,Y_2)),
inference(resolution,[status(thm)],[c_2,c_57]) ).
tff(c_10,plain,
! [X_11] : sum(additive_identity,X_11,X_11),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_190,plain,
! [V_112,U_113,X_114,Y_115] :
( ( V_112 = U_113 )
| ~ sum(X_114,Y_115,V_112)
| ~ sum(X_114,Y_115,U_113) ),
inference(cnfTransformation,[status(thm)],[f_198]) ).
tff(c_236,plain,
! [X_117,U_118] :
( ( X_117 = U_118 )
| ~ sum(additive_identity,X_117,U_118) ),
inference(resolution,[status(thm)],[c_10,c_190]) ).
tff(c_256,plain,
! [X_1] : ( add(X_1,additive_identity) = X_1 ),
inference(resolution,[status(thm)],[c_68,c_236]) ).
tff(c_4,plain,
! [X_3,Y_4] : product(X_3,Y_4,multiply(X_3,Y_4)),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_82,plain,
! [Y_100,X_101,Z_102] :
( product(Y_100,X_101,Z_102)
| ~ product(X_101,Y_100,Z_102) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_93,plain,
! [Y_4,X_3] : product(Y_4,X_3,multiply(X_3,Y_4)),
inference(resolution,[status(thm)],[c_4,c_82]) ).
tff(c_38,plain,
! [X_73] : product(inverse(X_73),X_73,additive_identity),
inference(cnfTransformation,[status(thm)],[f_187]) ).
tff(c_107,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_206]) ).
tff(c_549,plain,
! [U_145,X_146] :
( ( additive_identity = U_145 )
| ~ product(inverse(X_146),X_146,U_145) ),
inference(resolution,[status(thm)],[c_38,c_107]) ).
tff(c_571,plain,
! [X_3] : ( multiply(X_3,inverse(X_3)) = additive_identity ),
inference(resolution,[status(thm)],[c_93,c_549]) ).
tff(c_12,plain,
! [X_12] : sum(X_12,additive_identity,X_12),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_1363,plain,
! [V3_209,V1_213,X_215,Z_212,V2_214,Y_211,V4_210] :
( product(V3_209,X_215,V4_210)
| ~ sum(V1_213,V2_214,V4_210)
| ~ sum(Y_211,Z_212,V3_209)
| ~ product(Z_212,X_215,V2_214)
| ~ product(Y_211,X_215,V1_213) ),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_1491,plain,
! [Y_227,X_228,V3_231,X_230,Z_229] :
( product(V3_231,X_228,X_230)
| ~ sum(Y_227,Z_229,V3_231)
| ~ product(Z_229,X_228,additive_identity)
| ~ product(Y_227,X_228,X_230) ),
inference(resolution,[status(thm)],[c_12,c_1363]) ).
tff(c_1523,plain,
! [X_232,X_233,X_234] :
( product(X_232,X_233,X_234)
| ~ product(X_232,X_233,additive_identity)
| ~ product(additive_identity,X_233,X_234) ),
inference(resolution,[status(thm)],[c_10,c_1491]) ).
tff(c_1713,plain,
! [X_243,X_244] :
( product(inverse(X_243),X_243,X_244)
| ~ product(additive_identity,X_243,X_244) ),
inference(resolution,[status(thm)],[c_38,c_1523]) ).
tff(c_120,plain,
! [X_3,Y_4,U_106] :
( ( multiply(X_3,Y_4) = U_106 )
| ~ product(Y_4,X_3,U_106) ),
inference(resolution,[status(thm)],[c_93,c_107]) ).
tff(c_1725,plain,
! [X_243,X_244] :
( ( multiply(X_243,inverse(X_243)) = X_244 )
| ~ product(additive_identity,X_243,X_244) ),
inference(resolution,[status(thm)],[c_1713,c_120]) ).
tff(c_1799,plain,
! [X_250,X_251] :
( ( additive_identity = X_250 )
| ~ product(additive_identity,X_251,X_250) ),
inference(demodulation,[status(thm),theory(equality)],[c_571,c_1725]) ).
tff(c_1825,plain,
! [X_3] : ( multiply(X_3,additive_identity) = additive_identity ),
inference(resolution,[status(thm)],[c_93,c_1799]) ).
tff(c_610,plain,
! [Y_152,V3_150,V2_153,V1_148,X_154,Z_151,V4_149] :
( sum(V3_150,X_154,V4_149)
| ~ product(V1_148,V2_153,V4_149)
| ~ product(Y_152,Z_151,V3_150)
| ~ sum(Z_151,X_154,V2_153)
| ~ sum(Y_152,X_154,V1_148) ),
inference(cnfTransformation,[status(thm)],[f_181]) ).
tff(c_12398,plain,
! [Y_701,Z_697,X_700,V3_699,X_696,Y_698] :
( sum(V3_699,X_696,multiply(X_700,Y_701))
| ~ product(Y_698,Z_697,V3_699)
| ~ sum(Z_697,X_696,Y_701)
| ~ sum(Y_698,X_696,X_700) ),
inference(resolution,[status(thm)],[c_4,c_610]) ).
tff(c_210534,plain,
! [Y_2387,X_2386,Y_2385,X_2384,X_2383] :
( sum(multiply(X_2386,Y_2387),X_2383,multiply(X_2384,Y_2385))
| ~ sum(Y_2387,X_2383,Y_2385)
| ~ sum(X_2386,X_2383,X_2384) ),
inference(resolution,[status(thm)],[c_4,c_12398]) ).
tff(c_203,plain,
! [X_1,Y_2,U_113] :
( ( add(X_1,Y_2) = U_113 )
| ~ sum(Y_2,X_1,U_113) ),
inference(resolution,[status(thm)],[c_68,c_190]) ).
tff(c_826823,plain,
! [X_5376,X_5378,Y_5380,X_5377,Y_5379] :
( ( multiply(X_5378,Y_5380) = add(X_5377,multiply(X_5376,Y_5379)) )
| ~ sum(Y_5379,X_5377,Y_5380)
| ~ sum(X_5376,X_5377,X_5378) ),
inference(resolution,[status(thm)],[c_210534,c_203]) ).
tff(c_827291,plain,
! [X_5378,X_11,X_5376] :
( ( multiply(X_5378,X_11) = add(X_11,multiply(X_5376,additive_identity)) )
| ~ sum(X_5376,X_11,X_5378) ),
inference(resolution,[status(thm)],[c_10,c_826823]) ).
tff(c_827641,plain,
! [X_5381,X_5382,X_5383] :
( ( multiply(X_5381,X_5382) = X_5382 )
| ~ sum(X_5383,X_5382,X_5381) ),
inference(demodulation,[status(thm),theory(equality)],[c_256,c_1825,c_827291]) ).
tff(c_828721,plain,
! [X_5384,Y_5385] : ( multiply(add(X_5384,Y_5385),X_5384) = X_5384 ),
inference(resolution,[status(thm)],[c_68,c_827641]) ).
tff(c_829354,plain,
! [X_5384,Y_5385] : product(X_5384,add(X_5384,Y_5385),X_5384),
inference(superposition,[status(thm),theory(equality)],[c_828721,c_93]) ).
tff(c_46,plain,
~ product(x,add(x,y),x),
inference(cnfTransformation,[status(thm)],[f_210]) ).
tff(c_837192,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_829354,c_46]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : BOO009-1 : TPTP v8.1.2. Released v1.0.0.
% 0.15/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.15/0.37 % Computer : n020.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 3 18:34:07 EDT 2023
% 0.15/0.37 % CPUTime :
% 233.12/204.85 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 233.12/204.85
% 233.12/204.85 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 233.12/204.89
% 233.12/204.89 Inference rules
% 233.12/204.89 ----------------------
% 233.12/204.89 #Ref : 0
% 233.12/204.89 #Sup : 192821
% 233.12/204.89 #Fact : 0
% 233.12/204.89 #Define : 0
% 233.12/204.89 #Split : 10
% 233.12/204.89 #Chain : 0
% 233.12/204.89 #Close : 0
% 233.12/204.89
% 233.12/204.89 Ordering : KBO
% 233.12/204.89
% 233.12/204.89 Simplification rules
% 233.12/204.89 ----------------------
% 233.12/204.89 #Subsume : 69105
% 233.12/204.89 #Demod : 93426
% 233.12/204.89 #Tautology : 29390
% 233.12/204.89 #SimpNegUnit : 2180
% 233.12/204.89 #BackRed : 14
% 233.12/204.89
% 233.12/204.89 #Partial instantiations: 0
% 233.12/204.89 #Strategies tried : 1
% 233.12/204.89
% 233.12/204.89 Timing (in seconds)
% 233.12/204.89 ----------------------
% 233.12/204.89 Preprocessing : 0.49
% 233.12/204.89 Parsing : 0.27
% 233.12/204.89 CNF conversion : 0.03
% 233.12/204.89 Main loop : 203.30
% 233.12/204.89 Inferencing : 10.72
% 233.12/204.89 Reduction : 31.67
% 233.12/204.89 Demodulation : 21.79
% 233.12/204.89 BG Simplification : 0.72
% 233.12/204.89 Subsumption : 139.15
% 233.12/204.89 Abstraction : 1.14
% 233.12/204.89 MUC search : 0.00
% 233.12/204.89 Cooper : 0.00
% 233.12/204.89 Total : 203.85
% 233.12/204.89 Index Insertion : 0.00
% 233.12/204.89 Index Deletion : 0.00
% 233.12/204.89 Index Matching : 0.00
% 233.12/204.89 BG Taut test : 0.00
%------------------------------------------------------------------------------