TSTP Solution File: SYN273-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN273-1 : TPTP v8.1.2. Released v1.1.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 : n025.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 11:10:17 EDT 2023
% Result : Unsatisfiable 65.81s 52.08s
% Output : CNFRefutation 65.81s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 76
% Syntax : Number of formulae : 136 ( 42 unt; 53 typ; 0 def)
% Number of atoms : 151 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 141 ( 73 ~; 68 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 90 ( 48 >; 42 *; 0 +; 0 <<)
% Number of predicates : 49 ( 48 usr; 1 prp; 0-3 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 120 (; 120 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ r3 > q2 > q1 > p5 > p4 > p3 > p2 > p1 > n1 > m3 > m1 > m0 > k3 > s3 > r5 > q5 > q4 > q3 > q0 > p0 > n5 > n4 > n0 > m5 > m4 > l3 > l2 > l1 > k2 > s5 > s4 > s2 > s1 > s0 > r4 > r2 > r1 > r0 > n3 > n2 > m2 > l5 > l4 > l0 > k5 > k4 > k1 > k0 > #nlpp > e > d > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(n5,type,
n5: ( $i * $i ) > $o ).
tff(p2,type,
p2: ( $i * $i * $i ) > $o ).
tff(m2,type,
m2: $i > $o ).
tff(s5,type,
s5: $i > $o ).
tff(s1,type,
s1: $i > $o ).
tff(m5,type,
m5: ( $i * $i ) > $o ).
tff(q4,type,
q4: ( $i * $i ) > $o ).
tff(m4,type,
m4: ( $i * $i ) > $o ).
tff(a,type,
a: $i ).
tff(k1,type,
k1: $i > $o ).
tff(l1,type,
l1: ( $i * $i ) > $o ).
tff(s0,type,
s0: $i > $o ).
tff(q2,type,
q2: ( $i * $i * $i ) > $o ).
tff(n0,type,
n0: ( $i * $i ) > $o ).
tff(k0,type,
k0: $i > $o ).
tff(m3,type,
m3: ( $i * $i * $i ) > $o ).
tff(r4,type,
r4: $i > $o ).
tff(l0,type,
l0: $i > $o ).
tff(q0,type,
q0: ( $i * $i ) > $o ).
tff(k4,type,
k4: $i > $o ).
tff(m1,type,
m1: ( $i * $i * $i ) > $o ).
tff(b,type,
b: $i ).
tff(p0,type,
p0: ( $i * $i ) > $o ).
tff(r0,type,
r0: $i > $o ).
tff(q1,type,
q1: ( $i * $i * $i ) > $o ).
tff(s4,type,
s4: $i > $o ).
tff(r3,type,
r3: ( $i * $i * $i ) > $o ).
tff(k2,type,
k2: ( $i * $i ) > $o ).
tff(n2,type,
n2: $i > $o ).
tff(s3,type,
s3: ( $i * $i ) > $o ).
tff(l3,type,
l3: ( $i * $i ) > $o ).
tff(p3,type,
p3: ( $i * $i * $i ) > $o ).
tff(p4,type,
p4: ( $i * $i * $i ) > $o ).
tff(s2,type,
s2: $i > $o ).
tff(r5,type,
r5: ( $i * $i ) > $o ).
tff(k3,type,
k3: ( $i * $i * $i ) > $o ).
tff(d,type,
d: $i ).
tff(l2,type,
l2: ( $i * $i ) > $o ).
tff(l4,type,
l4: $i > $o ).
tff(l5,type,
l5: $i > $o ).
tff(k5,type,
k5: $i > $o ).
tff(p5,type,
p5: ( $i * $i * $i ) > $o ).
tff(n4,type,
n4: ( $i * $i ) > $o ).
tff(q3,type,
q3: ( $i * $i ) > $o ).
tff(m0,type,
m0: ( $i * $i * $i ) > $o ).
tff(q5,type,
q5: ( $i * $i ) > $o ).
tff(e,type,
e: $i ).
tff(n1,type,
n1: ( $i * $i * $i ) > $o ).
tff(r1,type,
r1: $i > $o ).
tff(n3,type,
n3: $i > $o ).
tff(r2,type,
r2: $i > $o ).
tff(p1,type,
p1: ( $i * $i * $i ) > $o ).
tff(c,type,
c: $i ).
tff(f_80,axiom,
q0(d,c),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X,Y] : m0(X,d,Y),
file(unknown,unknown) ).
tff(f_123,axiom,
! [B,C] :
( m1(B,C,B)
| ~ m0(C,C,B) ),
file(unknown,unknown) ).
tff(f_84,axiom,
n0(b,a),
file(unknown,unknown) ).
tff(f_91,axiom,
! [I,J] :
( k1(I)
| ~ n0(J,I) ),
file(unknown,unknown) ).
tff(f_81,axiom,
n0(c,d),
file(unknown,unknown) ).
tff(f_942,axiom,
! [A] :
( q1(e,A,A)
| ~ m0(A,d,A)
| ~ m0(e,d,A) ),
file(unknown,unknown) ).
tff(f_1108,axiom,
! [J,A] :
( k2(J,J)
| ~ q1(A,J,J) ),
file(unknown,unknown) ).
tff(f_1092,axiom,
! [C,D,E,F] :
( k2(C,D)
| ~ m1(E,D,C)
| ~ k1(F)
| ~ k2(F,D) ),
file(unknown,unknown) ).
tff(f_1851,axiom,
( l3(d,d)
| ~ k2(a,d) ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : q0(X,d),
file(unknown,unknown) ).
tff(f_59,axiom,
! [X] : p0(b,X),
file(unknown,unknown) ).
tff(f_761,axiom,
! [B,C] :
( p1(B,B,B)
| ~ p0(C,B) ),
file(unknown,unknown) ).
tff(f_1169,axiom,
! [A,B,C] :
( n2(A)
| ~ p1(B,C,A) ),
file(unknown,unknown) ).
tff(f_46,axiom,
n0(d,e),
file(unknown,unknown) ).
tff(f_1475,axiom,
! [H] :
( p2(H,H,H)
| ~ n2(H)
| ~ k1(e) ),
file(unknown,unknown) ).
tff(f_73,axiom,
n0(d,c),
file(unknown,unknown) ).
tff(f_1081,axiom,
! [F,G,H] :
( s1(F)
| ~ q0(F,G)
| ~ s1(H) ),
file(unknown,unknown) ).
tff(f_1073,axiom,
! [I] :
( s1(I)
| ~ p0(I,I) ),
file(unknown,unknown) ).
tff(f_1622,axiom,
! [J,A,B,C] :
( k3(J,A,J)
| ~ s1(A)
| ~ p2(B,A,C)
| ~ n0(J,C) ),
file(unknown,unknown) ).
tff(f_1709,axiom,
! [H,A,J,I,G] :
( k3(G,G,H)
| ~ q0(I,H)
| ~ k2(G,J)
| ~ k3(H,A,J) ),
file(unknown,unknown) ).
tff(f_2412,axiom,
! [B,C] :
( p4(B,C,B)
| ~ k3(B,B,C) ),
file(unknown,unknown) ).
tff(f_2764,axiom,
~ p4(e,c,e),
file(unknown,unknown) ).
tff(c_66,plain,
q0(d,c),
inference(cnfTransformation,[status(thm)],[f_80]) ).
tff(c_38,plain,
! [X_4,Y_5] : m0(X_4,d,Y_5),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_220177,plain,
! [C_24785,B_24786] :
( ~ m0(C_24785,C_24785,B_24786)
| m1(B_24786,C_24785,B_24786) ),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_220186,plain,
! [Y_5] : m1(Y_5,d,Y_5),
inference(resolution,[status(thm)],[c_38,c_220177]) ).
tff(c_74,plain,
n0(b,a),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_1297,plain,
! [J_727,I_728] :
( ~ n0(J_727,I_728)
| k1(I_728) ),
inference(cnfTransformation,[status(thm)],[f_91]) ).
tff(c_1325,plain,
k1(a),
inference(resolution,[status(thm)],[c_74,c_1297]) ).
tff(c_68,plain,
n0(c,d),
inference(cnfTransformation,[status(thm)],[f_81]) ).
tff(c_1324,plain,
k1(d),
inference(resolution,[status(thm)],[c_68,c_1297]) ).
tff(c_129650,plain,
! [C_15150,B_15151] :
( ~ m0(C_15150,C_15150,B_15151)
| m1(B_15151,C_15150,B_15151) ),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_129659,plain,
! [Y_5] : m1(Y_5,d,Y_5),
inference(resolution,[status(thm)],[c_38,c_129650]) ).
tff(c_290,plain,
! [A_205] :
( ~ m0(e,d,A_205)
| ~ m0(A_205,d,A_205)
| q1(e,A_205,A_205) ),
inference(cnfTransformation,[status(thm)],[f_942]) ).
tff(c_774,plain,
! [A_205] : q1(e,A_205,A_205),
inference(demodulation,[status(thm),theory(equality)],[c_38,c_38,c_290]) ).
tff(c_120423,plain,
! [A_13985,J_13986] :
( ~ q1(A_13985,J_13986,J_13986)
| k2(J_13986,J_13986) ),
inference(cnfTransformation,[status(thm)],[f_1108]) ).
tff(c_120443,plain,
! [A_205] : k2(A_205,A_205),
inference(resolution,[status(thm)],[c_774,c_120423]) ).
tff(c_134994,plain,
! [F_15855,D_15856,E_15857,C_15858] :
( ~ k2(F_15855,D_15856)
| ~ k1(F_15855)
| ~ m1(E_15857,D_15856,C_15858)
| k2(C_15858,D_15856) ),
inference(cnfTransformation,[status(thm)],[f_1092]) ).
tff(c_135066,plain,
! [A_15863,E_15864,C_15865] :
( ~ k1(A_15863)
| ~ m1(E_15864,A_15863,C_15865)
| k2(C_15865,A_15863) ),
inference(resolution,[status(thm)],[c_120443,c_134994]) ).
tff(c_135108,plain,
! [Y_5] :
( ~ k1(d)
| k2(Y_5,d) ),
inference(resolution,[status(thm)],[c_129659,c_135066]) ).
tff(c_135139,plain,
! [Y_5] : k2(Y_5,d),
inference(demodulation,[status(thm),theory(equality)],[c_1324,c_135108]) ).
tff(c_518,plain,
( ~ k2(a,d)
| l3(d,d) ),
inference(cnfTransformation,[status(thm)],[f_1851]) ).
tff(c_118125,plain,
~ k2(a,d),
inference(splitLeft,[status(thm)],[c_518]) ).
tff(c_135148,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_135139,c_118125]) ).
tff(c_135150,plain,
k2(a,d),
inference(splitRight,[status(thm)],[c_518]) ).
tff(c_252548,plain,
! [F_27870,D_27871,E_27872,C_27873] :
( ~ k2(F_27870,D_27871)
| ~ k1(F_27870)
| ~ m1(E_27872,D_27871,C_27873)
| k2(C_27873,D_27871) ),
inference(cnfTransformation,[status(thm)],[f_1092]) ).
tff(c_252552,plain,
! [E_27872,C_27873] :
( ~ k1(a)
| ~ m1(E_27872,d,C_27873)
| k2(C_27873,d) ),
inference(resolution,[status(thm)],[c_135150,c_252548]) ).
tff(c_252883,plain,
! [E_27896,C_27897] :
( ~ m1(E_27896,d,C_27897)
| k2(C_27897,d) ),
inference(demodulation,[status(thm),theory(equality)],[c_1325,c_252552]) ).
tff(c_252940,plain,
! [Y_5] : k2(Y_5,d),
inference(resolution,[status(thm)],[c_220186,c_252883]) ).
tff(c_34,plain,
! [X_3] : q0(X_3,d),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_28,plain,
! [X_2] : p0(b,X_2),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_214444,plain,
! [C_24064,B_24065] :
( ~ p0(C_24064,B_24065)
| p1(B_24065,B_24065,B_24065) ),
inference(cnfTransformation,[status(thm)],[f_761]) ).
tff(c_214472,plain,
! [X_24068] : p1(X_24068,X_24068,X_24068),
inference(resolution,[status(thm)],[c_28,c_214444]) ).
tff(c_350,plain,
! [B_257,C_258,A_256] :
( ~ p1(B_257,C_258,A_256)
| n2(A_256) ),
inference(cnfTransformation,[status(thm)],[f_1169]) ).
tff(c_214476,plain,
! [X_24068] : n2(X_24068),
inference(resolution,[status(thm)],[c_214472,c_350]) ).
tff(c_6,plain,
n0(d,e),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_1332,plain,
k1(e),
inference(resolution,[status(thm)],[c_6,c_1297]) ).
tff(c_424,plain,
! [H_315] :
( ~ k1(e)
| ~ n2(H_315)
| p2(H_315,H_315,H_315) ),
inference(cnfTransformation,[status(thm)],[f_1475]) ).
tff(c_220295,plain,
! [H_315] : p2(H_315,H_315,H_315),
inference(demodulation,[status(thm),theory(equality)],[c_214476,c_1332,c_424]) ).
tff(c_52,plain,
n0(d,c),
inference(cnfTransformation,[status(thm)],[f_73]) ).
tff(c_328,plain,
! [H_236,F_234,G_235] :
( ~ s1(H_236)
| ~ q0(F_234,G_235)
| s1(F_234) ),
inference(cnfTransformation,[status(thm)],[f_1081]) ).
tff(c_156827,plain,
! [H_236] : ~ s1(H_236),
inference(splitLeft,[status(thm)],[c_328]) ).
tff(c_11599,plain,
! [I_2221] :
( ~ p0(I_2221,I_2221)
| s1(I_2221) ),
inference(cnfTransformation,[status(thm)],[f_1073]) ).
tff(c_11604,plain,
s1(b),
inference(resolution,[status(thm)],[c_28,c_11599]) ).
tff(c_156831,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_156827,c_11604]) ).
tff(c_156834,plain,
! [F_18368,G_18369] :
( ~ q0(F_18368,G_18369)
| s1(F_18368) ),
inference(splitRight,[status(thm)],[c_328]) ).
tff(c_156855,plain,
! [X_3] : s1(X_3),
inference(resolution,[status(thm)],[c_34,c_156834]) ).
tff(c_460,plain,
! [J_346,C_349,B_348,A_347] :
( ~ n0(J_346,C_349)
| ~ p2(B_348,A_347,C_349)
| ~ s1(A_347)
| k3(J_346,A_347,J_346) ),
inference(cnfTransformation,[status(thm)],[f_1622]) ).
tff(c_253521,plain,
! [J_27942,C_27943,B_27944,A_27945] :
( ~ n0(J_27942,C_27943)
| ~ p2(B_27944,A_27945,C_27943)
| k3(J_27942,A_27945,J_27942) ),
inference(demodulation,[status(thm),theory(equality)],[c_156855,c_460]) ).
tff(c_253698,plain,
! [B_27955,A_27956] :
( ~ p2(B_27955,A_27956,c)
| k3(d,A_27956,d) ),
inference(resolution,[status(thm)],[c_52,c_253521]) ).
tff(c_253737,plain,
k3(d,c,d),
inference(resolution,[status(thm)],[c_220295,c_253698]) ).
tff(c_254078,plain,
! [G_27978,H_27975,I_27977,J_27976,A_27974] :
( ~ k3(H_27975,A_27974,J_27976)
| ~ k2(G_27978,J_27976)
| ~ q0(I_27977,H_27975)
| k3(G_27978,G_27978,H_27975) ),
inference(cnfTransformation,[status(thm)],[f_1709]) ).
tff(c_254092,plain,
! [G_27978,I_27977] :
( ~ k2(G_27978,d)
| ~ q0(I_27977,d)
| k3(G_27978,G_27978,d) ),
inference(resolution,[status(thm)],[c_253737,c_254078]) ).
tff(c_254178,plain,
! [G_27979] : k3(G_27979,G_27979,d),
inference(demodulation,[status(thm),theory(equality)],[c_34,c_252940,c_254092]) ).
tff(c_480,plain,
! [J_370,H_368,A_369,I_371,G_372] :
( ~ k3(H_368,A_369,J_370)
| ~ k2(G_372,J_370)
| ~ q0(I_371,H_368)
| k3(G_372,G_372,H_368) ),
inference(cnfTransformation,[status(thm)],[f_1709]) ).
tff(c_254180,plain,
! [G_372,I_371,G_27979] :
( ~ k2(G_372,d)
| ~ q0(I_371,G_27979)
| k3(G_372,G_372,G_27979) ),
inference(resolution,[status(thm)],[c_254178,c_480]) ).
tff(c_254210,plain,
! [I_27982,G_27983,G_27984] :
( ~ q0(I_27982,G_27983)
| k3(G_27984,G_27984,G_27983) ),
inference(demodulation,[status(thm),theory(equality)],[c_252940,c_254180]) ).
tff(c_254229,plain,
! [G_27984] : k3(G_27984,G_27984,c),
inference(resolution,[status(thm)],[c_66,c_254210]) ).
tff(c_220331,plain,
! [B_24806,C_24807] :
( ~ k3(B_24806,B_24806,C_24807)
| p4(B_24806,C_24807,B_24806) ),
inference(cnfTransformation,[status(thm)],[f_2412]) ).
tff(c_738,plain,
~ p4(e,c,e),
inference(cnfTransformation,[status(thm)],[f_2764]) ).
tff(c_220335,plain,
~ k3(e,e,c),
inference(resolution,[status(thm)],[c_220331,c_738]) ).
tff(c_254274,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_254229,c_220335]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN273-1 : TPTP v8.1.2. Released v1.1.0.
% 0.00/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 : n025.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 17:28:04 EDT 2023
% 0.13/0.35 % CPUTime :
% 65.81/52.08 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 65.81/52.09
% 65.81/52.09 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 65.81/52.13
% 65.81/52.13 Inference rules
% 65.81/52.13 ----------------------
% 65.81/52.13 #Ref : 0
% 65.81/52.13 #Sup : 45463
% 65.81/52.13 #Fact : 0
% 65.81/52.13 #Define : 0
% 65.81/52.13 #Split : 4261
% 65.81/52.13 #Chain : 0
% 65.81/52.13 #Close : 0
% 65.81/52.13
% 65.81/52.13 Ordering : KBO
% 65.81/52.13
% 65.81/52.13 Simplification rules
% 65.81/52.13 ----------------------
% 65.81/52.13 #Subsume : 13823
% 65.81/52.13 #Demod : 46714
% 65.81/52.13 #Tautology : 28067
% 65.81/52.13 #SimpNegUnit : 3157
% 65.81/52.13 #BackRed : 3359
% 65.81/52.13
% 65.81/52.13 #Partial instantiations: 0
% 65.81/52.13 #Strategies tried : 1
% 65.81/52.13
% 65.81/52.13 Timing (in seconds)
% 65.81/52.13 ----------------------
% 65.81/52.13 Preprocessing : 1.02
% 65.81/52.13 Parsing : 0.58
% 65.81/52.13 CNF conversion : 0.09
% 65.81/52.13 Main loop : 50.03
% 65.81/52.13 Inferencing : 14.54
% 65.81/52.13 Reduction : 20.64
% 65.81/52.13 Demodulation : 14.21
% 65.81/52.13 BG Simplification : 0.24
% 65.81/52.13 Subsumption : 11.08
% 65.81/52.13 Abstraction : 0.45
% 65.81/52.13 MUC search : 0.00
% 65.81/52.13 Cooper : 0.00
% 65.81/52.13 Total : 51.12
% 65.81/52.13 Index Insertion : 0.00
% 65.81/52.13 Index Deletion : 0.00
% 65.81/52.13 Index Matching : 0.00
% 65.81/52.13 BG Taut test : 0.00
%------------------------------------------------------------------------------