TSTP Solution File: LAT394-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LAT394-1 : TPTP v8.1.2. Released v5.4.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 : n032.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:47:07 EDT 2023
% Result : Unsatisfiable 56.84s 27.33s
% Output : CNFRefutation 56.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 11
% Syntax : Number of formulae : 80 ( 74 unt; 6 typ; 0 def)
% Number of atoms : 74 ( 73 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 7 ( 4 >; 3 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-2 aty)
% Number of variables : 159 (; 159 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ or > f > and > #nlpp > neg > x1 > x0
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(or,type,
or: ( $i * $i ) > $i ).
tff(x1,type,
x1: $i ).
tff(and,type,
and: ( $i * $i ) > $i ).
tff(neg,type,
neg: $i > $i ).
tff(f,type,
f: ( $i * $i ) > $i ).
tff(x0,type,
x0: $i ).
tff(f_29,axiom,
! [A] : ( neg(A) = f(A,A) ),
file(unknown,unknown) ).
tff(f_27,axiom,
! [A,B] : ( and(A,B) = f(f(A,B),f(A,B)) ),
file(unknown,unknown) ).
tff(f_23,axiom,
! [A,B,C,D] : ( f(f(f(f(A,B),f(B,C)),D),f(B,f(f(B,f(f(A,A),A)),C))) = B ),
file(unknown,unknown) ).
tff(f_25,axiom,
! [A,B] : ( or(A,B) = f(f(A,A),f(B,B)) ),
file(unknown,unknown) ).
tff(f_31,axiom,
f(x0,f(x0,x0)) != f(x1,f(x1,x1)),
file(unknown,unknown) ).
tff(c_8,plain,
! [A_9] : ( f(A_9,A_9) = neg(A_9) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_63,plain,
! [A_14,B_15] : ( f(f(A_14,B_15),f(A_14,B_15)) = and(A_14,B_15) ),
inference(cnfTransformation,[status(thm)],[f_27]) ).
tff(c_93,plain,
! [A_9] : ( f(neg(A_9),f(A_9,A_9)) = and(A_9,A_9) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_63]) ).
tff(c_108,plain,
! [A_9] : ( neg(neg(A_9)) = and(A_9,A_9) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_8,c_93]) ).
tff(c_6,plain,
! [A_7,B_8] : ( f(f(A_7,B_8),f(A_7,B_8)) = and(A_7,B_8) ),
inference(cnfTransformation,[status(thm)],[f_27]) ).
tff(c_2,plain,
! [A_1,B_2,C_3,D_4] : ( f(f(f(f(A_1,B_2),f(B_2,C_3)),D_4),f(B_2,f(f(B_2,f(f(A_1,A_1),A_1)),C_3))) = B_2 ),
inference(cnfTransformation,[status(thm)],[f_23]) ).
tff(c_277,plain,
! [A_23,B_24,C_25,D_26] : ( f(f(f(f(A_23,B_24),f(B_24,C_25)),D_26),f(B_24,f(f(B_24,f(neg(A_23),A_23)),C_25))) = B_24 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_2]) ).
tff(c_350,plain,
! [A_7,D_26] : ( f(f(and(A_7,A_7),D_26),f(A_7,f(f(A_7,f(neg(A_7),A_7)),A_7))) = A_7 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_277]) ).
tff(c_13,plain,
! [A_1,B_2,C_3,D_4] : ( f(f(f(f(A_1,B_2),f(B_2,C_3)),D_4),f(B_2,f(f(B_2,f(neg(A_1),A_1)),C_3))) = B_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_2]) ).
tff(c_304,plain,
! [B_24,A_23,C_25,D_26] : ( f(B_24,f(f(f(f(A_23,B_24),f(B_24,C_25)),D_26),f(B_24,f(f(B_24,f(neg(A_23),A_23)),C_25)))) = and(f(f(f(A_23,B_24),f(B_24,C_25)),D_26),f(B_24,f(f(B_24,f(neg(A_23),A_23)),C_25))) ),
inference(superposition,[status(thm),theory(equality)],[c_277,c_6]) ).
tff(c_6028,plain,
! [A_97,B_98,C_99,D_100] : ( and(f(f(f(A_97,B_98),f(B_98,C_99)),D_100),f(B_98,f(f(B_98,f(neg(A_97),A_97)),C_99))) = neg(B_98) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_13,c_304]) ).
tff(c_6288,plain,
! [A_7,D_100] : ( and(f(and(A_7,A_7),D_100),f(A_7,f(f(A_7,f(neg(A_7),A_7)),A_7))) = neg(A_7) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_6028]) ).
tff(c_75,plain,
! [A_14,B_15] : ( neg(f(A_14,B_15)) = and(A_14,B_15) ),
inference(superposition,[status(thm),theory(equality)],[c_63,c_8]) ).
tff(c_287,plain,
! [B_24,D_4,A_23,C_25] : ( f(f(B_24,D_4),f(B_24,f(f(B_24,f(neg(f(f(A_23,B_24),f(B_24,C_25))),f(f(A_23,B_24),f(B_24,C_25)))),f(f(B_24,f(neg(A_23),A_23)),C_25)))) = B_24 ),
inference(superposition,[status(thm),theory(equality)],[c_277,c_13]) ).
tff(c_29328,plain,
! [B_208,D_209,A_210,C_211] : ( f(f(B_208,D_209),f(B_208,f(f(B_208,f(and(f(A_210,B_208),f(B_208,C_211)),f(f(A_210,B_208),f(B_208,C_211)))),f(f(B_208,f(neg(A_210),A_210)),C_211)))) = B_208 ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_287]) ).
tff(c_291,plain,
! [B_24,C_25,A_23,C_3] : ( f(B_24,f(f(B_24,C_25),f(f(f(B_24,C_25),f(neg(f(A_23,B_24)),f(A_23,B_24))),C_3))) = f(B_24,C_25) ),
inference(superposition,[status(thm),theory(equality)],[c_277,c_13]) ).
tff(c_400,plain,
! [B_24,C_25,A_23,C_3] : ( f(B_24,f(f(B_24,C_25),f(f(f(B_24,C_25),f(and(A_23,B_24),f(A_23,B_24))),C_3))) = f(B_24,C_25) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_291]) ).
tff(c_29515,plain,
! [B_24,C_25] : ( f(B_24,f(f(B_24,C_25),f(B_24,C_25))) = f(B_24,C_25) ),
inference(superposition,[status(thm),theory(equality)],[c_29328,c_400]) ).
tff(c_30784,plain,
! [B_212,C_213] : ( f(B_212,and(B_212,C_213)) = f(B_212,C_213) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_8,c_29515]) ).
tff(c_31153,plain,
! [A_7,D_100] : ( f(f(and(A_7,A_7),D_100),f(A_7,f(f(A_7,f(neg(A_7),A_7)),A_7))) = f(f(and(A_7,A_7),D_100),neg(A_7)) ),
inference(superposition,[status(thm),theory(equality)],[c_6288,c_30784]) ).
tff(c_42699,plain,
! [A_250,D_251] : ( f(f(and(A_250,A_250),D_251),neg(A_250)) = A_250 ),
inference(demodulation,[status(thm),theory(equality)],[c_350,c_31153]) ).
tff(c_43116,plain,
! [A_9,D_251] : ( f(f(neg(neg(A_9)),D_251),neg(A_9)) = A_9 ),
inference(superposition,[status(thm),theory(equality)],[c_108,c_42699]) ).
tff(c_5495,plain,
! [A_93,A_94,D_95] : ( f(f(f(f(A_93,A_94),neg(A_94)),D_95),f(A_94,f(f(A_94,f(neg(A_93),A_93)),A_94))) = A_94 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_277]) ).
tff(c_5726,plain,
! [A_93,A_94] : ( f(and(f(A_93,A_94),neg(A_94)),f(A_94,f(f(A_94,f(neg(A_93),A_93)),A_94))) = A_94 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_5495]) ).
tff(c_154,plain,
! [A_18,B_19] : ( neg(f(A_18,B_19)) = and(A_18,B_19) ),
inference(superposition,[status(thm),theory(equality)],[c_63,c_8]) ).
tff(c_4,plain,
! [A_5,B_6] : ( f(f(A_5,A_5),f(B_6,B_6)) = or(A_5,B_6) ),
inference(cnfTransformation,[status(thm)],[f_25]) ).
tff(c_12,plain,
! [A_5,B_6] : ( f(neg(A_5),neg(B_6)) = or(A_5,B_6) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_8,c_4]) ).
tff(c_160,plain,
! [A_18,B_19,B_6] : ( f(and(A_18,B_19),neg(B_6)) = or(f(A_18,B_19),B_6) ),
inference(superposition,[status(thm),theory(equality)],[c_154,c_12]) ).
tff(c_10587,plain,
! [A_125,B_126,C_127] : ( and(and(f(A_125,B_126),f(B_126,C_127)),f(B_126,f(f(B_126,f(neg(A_125),A_125)),C_127))) = neg(B_126) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_6028]) ).
tff(c_10905,plain,
! [A_125,A_9] : ( and(and(f(A_125,A_9),neg(A_9)),f(A_9,f(f(A_9,f(neg(A_125),A_125)),A_9))) = neg(A_9) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_10587]) ).
tff(c_31126,plain,
! [A_125,A_9] : ( f(and(f(A_125,A_9),neg(A_9)),f(A_9,f(f(A_9,f(neg(A_125),A_125)),A_9))) = f(and(f(A_125,A_9),neg(A_9)),neg(A_9)) ),
inference(superposition,[status(thm),theory(equality)],[c_10905,c_30784]) ).
tff(c_45097,plain,
! [A_259,A_260] : ( or(f(f(A_259,A_260),neg(A_260)),A_260) = A_260 ),
inference(demodulation,[status(thm),theory(equality)],[c_5726,c_160,c_31126]) ).
tff(c_45171,plain,
! [A_9] : ( or(A_9,A_9) = A_9 ),
inference(superposition,[status(thm),theory(equality)],[c_43116,c_45097]) ).
tff(c_23,plain,
! [A_11,B_12] : ( f(neg(A_11),neg(B_12)) = or(A_11,B_12) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_8,c_4]) ).
tff(c_30,plain,
! [B_12] : ( or(B_12,B_12) = neg(neg(B_12)) ),
inference(superposition,[status(thm),theory(equality)],[c_23,c_8]) ).
tff(c_110,plain,
! [A_16] : ( neg(neg(A_16)) = and(A_16,A_16) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_8,c_93]) ).
tff(c_134,plain,
! [B_12] : ( or(B_12,B_12) = and(B_12,B_12) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_110]) ).
tff(c_45501,plain,
! [B_12] : ( and(B_12,B_12) = B_12 ),
inference(demodulation,[status(thm),theory(equality)],[c_45171,c_134]) ).
tff(c_122,plain,
! [A_16,B_6] : ( f(and(A_16,A_16),neg(B_6)) = or(neg(A_16),B_6) ),
inference(superposition,[status(thm),theory(equality)],[c_110,c_12]) ).
tff(c_45805,plain,
! [A_16,B_6] : ( or(neg(A_16),B_6) = f(A_16,neg(B_6)) ),
inference(demodulation,[status(thm),theory(equality)],[c_45501,c_122]) ).
tff(c_30559,plain,
! [B_24,C_25] : ( f(B_24,and(B_24,C_25)) = f(B_24,C_25) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_8,c_29515]) ).
tff(c_9233,plain,
! [B_117,B_118,C_119,D_120] : ( f(f(f(f(neg(B_117),B_118),f(B_118,C_119)),D_120),f(B_118,f(f(B_118,or(neg(B_117),B_117)),C_119))) = B_118 ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_277]) ).
tff(c_9622,plain,
! [B_117,A_7,D_120] : ( f(f(f(f(neg(B_117),A_7),f(A_7,f(A_7,or(neg(B_117),B_117)))),D_120),f(A_7,and(A_7,or(neg(B_117),B_117)))) = A_7 ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_9233]) ).
tff(c_75741,plain,
! [B_417,A_418,D_419] : ( f(f(f(f(neg(B_417),A_418),f(A_418,f(A_418,f(B_417,neg(B_417))))),D_419),f(A_418,f(B_417,neg(B_417)))) = A_418 ),
inference(demodulation,[status(thm),theory(equality)],[c_45805,c_45805,c_30559,c_9622]) ).
tff(c_55570,plain,
! [A_309,B_310] : ( or(neg(A_309),B_310) = f(A_309,neg(B_310)) ),
inference(demodulation,[status(thm),theory(equality)],[c_45501,c_122]) ).
tff(c_45502,plain,
! [B_12] : ( neg(neg(B_12)) = B_12 ),
inference(demodulation,[status(thm),theory(equality)],[c_45171,c_30]) ).
tff(c_399,plain,
! [B_24,D_4,A_23,C_25] : ( f(f(B_24,D_4),f(B_24,f(f(B_24,f(and(f(A_23,B_24),f(B_24,C_25)),f(f(A_23,B_24),f(B_24,C_25)))),f(f(B_24,f(neg(A_23),A_23)),C_25)))) = B_24 ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_287]) ).
tff(c_52304,plain,
! [A_291,B_292,C_293] : ( f(f(A_291,B_292),f(B_292,f(f(B_292,f(neg(A_291),A_291)),C_293))) = B_292 ),
inference(superposition,[status(thm),theory(equality)],[c_29328,c_13]) ).
tff(c_52831,plain,
! [A_291,B_24] : ( f(f(A_291,B_24),f(B_24,B_24)) = B_24 ),
inference(superposition,[status(thm),theory(equality)],[c_399,c_52304]) ).
tff(c_53097,plain,
! [A_294,B_295] : ( f(f(A_294,B_295),neg(B_295)) = B_295 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_52831]) ).
tff(c_53591,plain,
! [A_5,B_6] : ( f(or(A_5,B_6),neg(neg(B_6))) = neg(B_6) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_53097]) ).
tff(c_53709,plain,
! [A_5,B_6] : ( f(or(A_5,B_6),B_6) = neg(B_6) ),
inference(demodulation,[status(thm),theory(equality)],[c_45502,c_53591]) ).
tff(c_55579,plain,
! [A_309,B_310] : ( f(f(A_309,neg(B_310)),B_310) = neg(B_310) ),
inference(superposition,[status(thm),theory(equality)],[c_55570,c_53709]) ).
tff(c_76623,plain,
! [A_420,B_421] : ( neg(f(A_420,f(B_421,neg(B_421)))) = A_420 ),
inference(superposition,[status(thm),theory(equality)],[c_75741,c_55579]) ).
tff(c_76899,plain,
! [A_420,B_421] : ( and(A_420,f(B_421,neg(B_421))) = A_420 ),
inference(superposition,[status(thm),theory(equality)],[c_76623,c_75]) ).
tff(c_77051,plain,
! [A_422,B_423] : ( and(A_422,f(B_423,neg(B_423))) = A_422 ),
inference(superposition,[status(thm),theory(equality)],[c_76623,c_75]) ).
tff(c_45905,plain,
! [A_9,D_251] : ( f(f(A_9,D_251),neg(A_9)) = A_9 ),
inference(demodulation,[status(thm),theory(equality)],[c_45502,c_43116]) ).
tff(c_53117,plain,
! [B_295,A_294] : ( f(B_295,neg(f(A_294,B_295))) = f(A_294,B_295) ),
inference(superposition,[status(thm),theory(equality)],[c_53097,c_45905]) ).
tff(c_53600,plain,
! [B_295,A_294] : ( f(B_295,and(A_294,B_295)) = f(A_294,B_295) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_53117]) ).
tff(c_57978,plain,
! [B_329,A_330] : ( f(B_329,and(A_330,B_329)) = f(A_330,B_329) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_53117]) ).
tff(c_58330,plain,
! [B_329,A_330] : ( f(f(B_329,and(A_330,B_329)),f(A_330,B_329)) = and(B_329,and(A_330,B_329)) ),
inference(superposition,[status(thm),theory(equality)],[c_57978,c_6]) ).
tff(c_58444,plain,
! [B_329,A_330] : ( and(B_329,and(A_330,B_329)) = and(A_330,B_329) ),
inference(demodulation,[status(thm),theory(equality)],[c_75,c_8,c_53600,c_58330]) ).
tff(c_77097,plain,
! [B_423,A_422] : ( and(f(B_423,neg(B_423)),A_422) = and(A_422,f(B_423,neg(B_423))) ),
inference(superposition,[status(thm),theory(equality)],[c_77051,c_58444]) ).
tff(c_77515,plain,
! [B_426,A_427] : ( and(f(B_426,neg(B_426)),A_427) = A_427 ),
inference(demodulation,[status(thm),theory(equality)],[c_76899,c_77097]) ).
tff(c_80451,plain,
! [B_444,B_443] : ( f(B_444,neg(B_444)) = f(B_443,neg(B_443)) ),
inference(superposition,[status(thm),theory(equality)],[c_76899,c_77515]) ).
tff(c_10,plain,
f(x1,f(x1,x1)) != f(x0,f(x0,x0)),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_11,plain,
f(x1,neg(x1)) != f(x0,neg(x0)),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_8,c_10]) ).
tff(c_80737,plain,
! [B_443] : ( f(x0,neg(x0)) != f(B_443,neg(B_443)) ),
inference(superposition,[status(thm),theory(equality)],[c_80451,c_11]) ).
tff(c_86367,plain,
$false,
inference(reflexivity,[status(thm),theory(equality)],[c_80737]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : LAT394-1 : TPTP v8.1.2. Released v5.4.0.
% 0.00/0.11 % 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.31 % Computer : n032.cluster.edu
% 0.13/0.31 % Model : x86_64 x86_64
% 0.13/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.31 % Memory : 8042.1875MB
% 0.13/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.31 % CPULimit : 300
% 0.13/0.31 % WCLimit : 300
% 0.13/0.31 % DateTime : Thu Aug 3 12:23:21 EDT 2023
% 0.13/0.31 % CPUTime :
% 56.84/27.33 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 56.84/27.34
% 56.84/27.34 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 56.84/27.38
% 56.84/27.38 Inference rules
% 56.84/27.38 ----------------------
% 56.84/27.38 #Ref : 1
% 56.84/27.38 #Sup : 21315
% 56.84/27.38 #Fact : 0
% 56.84/27.38 #Define : 0
% 56.84/27.38 #Split : 0
% 56.84/27.38 #Chain : 0
% 56.84/27.38 #Close : 0
% 56.84/27.38
% 56.84/27.38 Ordering : KBO
% 56.84/27.38
% 56.84/27.38 Simplification rules
% 56.84/27.38 ----------------------
% 56.84/27.38 #Subsume : 498
% 56.84/27.38 #Demod : 42711
% 56.84/27.38 #Tautology : 4523
% 56.84/27.38 #SimpNegUnit : 0
% 56.84/27.38 #BackRed : 142
% 56.84/27.38
% 56.84/27.38 #Partial instantiations: 0
% 56.84/27.38 #Strategies tried : 1
% 56.84/27.38
% 56.84/27.38 Timing (in seconds)
% 56.84/27.38 ----------------------
% 56.84/27.38 Preprocessing : 0.41
% 56.84/27.38 Parsing : 0.22
% 56.84/27.38 CNF conversion : 0.02
% 56.84/27.38 Main loop : 26.03
% 56.84/27.38 Inferencing : 3.38
% 56.84/27.39 Reduction : 19.67
% 56.84/27.39 Demodulation : 18.58
% 56.84/27.39 BG Simplification : 0.63
% 56.84/27.39 Subsumption : 1.47
% 56.84/27.39 Abstraction : 1.82
% 56.84/27.39 MUC search : 0.00
% 56.84/27.39 Cooper : 0.00
% 56.84/27.39 Total : 26.50
% 56.84/27.39 Index Insertion : 0.00
% 56.84/27.39 Index Deletion : 0.00
% 56.84/27.39 Index Matching : 0.00
% 56.84/27.39 BG Taut test : 0.00
%------------------------------------------------------------------------------