TSTP Solution File: SYN270-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN270-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/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 : n013.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:16 EDT 2023
% Result : Unsatisfiable 156.46s 138.34s
% Output : CNFRefutation 156.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 78
% Syntax : Number of formulae : 131 ( 36 unt; 53 typ; 0 def)
% Number of atoms : 149 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 150 ( 79 ~; 71 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 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 : 94 (; 94 !; 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_52,axiom,
r0(b),
file(unknown,unknown) ).
tff(f_73,axiom,
n0(d,c),
file(unknown,unknown) ).
tff(f_91,axiom,
! [I,J] :
( k1(I)
| ~ n0(J,I) ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [X] : p0(b,X),
file(unknown,unknown) ).
tff(f_136,axiom,
! [G,H,I] :
( m1(G,H,G)
| ~ p0(I,H)
| ~ r0(G) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X,Y] : m0(X,d,Y),
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_1863,axiom,
( l3(c,c)
| ~ k2(b,c) ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : q0(X,d),
file(unknown,unknown) ).
tff(f_1044,axiom,
! [I,J,A] :
( q1(I,I,I)
| ~ m0(J,A,I) ),
file(unknown,unknown) ).
tff(f_44,axiom,
s0(d),
file(unknown,unknown) ).
tff(f_1068,axiom,
! [D,E] :
( r1(D)
| ~ q0(D,E)
| ~ s0(d)
| ~ q1(d,E,d) ),
file(unknown,unknown) ).
tff(f_71,axiom,
l0(c),
file(unknown,unknown) ).
tff(f_1589,axiom,
! [G] :
( r2(G)
| ~ r1(G)
| ~ l0(G) ),
file(unknown,unknown) ).
tff(f_1799,axiom,
( k3(c,c,c)
| ~ r2(c) ),
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_2231,axiom,
! [B,C,D] :
( r3(B,C,B)
| ~ p2(B,D,C) ),
file(unknown,unknown) ).
tff(f_2286,axiom,
! [J,A,B] :
( r3(J,A,B)
| ~ k2(A,B)
| ~ r2(B)
| ~ r3(B,J,J) ),
file(unknown,unknown) ).
tff(f_2399,axiom,
! [G,H] :
( p4(G,G,H)
| ~ r0(G)
| ~ r3(H,G,H) ),
file(unknown,unknown) ).
tff(f_2764,axiom,
~ p4(b,b,c),
file(unknown,unknown) ).
tff(c_18,plain,
r0(b),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_52,plain,
n0(d,c),
inference(cnfTransformation,[status(thm)],[f_73]) ).
tff(c_1297,plain,
! [J_727,I_728] :
( ~ n0(J_727,I_728)
| k1(I_728) ),
inference(cnfTransformation,[status(thm)],[f_91]) ).
tff(c_1329,plain,
k1(c),
inference(resolution,[status(thm)],[c_52,c_1297]) ).
tff(c_28,plain,
! [X_2] : p0(b,X_2),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_228161,plain,
! [G_26148,I_26149,H_26150] :
( ~ r0(G_26148)
| ~ p0(I_26149,H_26150)
| m1(G_26148,H_26150,G_26148) ),
inference(cnfTransformation,[status(thm)],[f_136]) ).
tff(c_228167,plain,
! [G_26148,X_2] :
( ~ r0(G_26148)
| m1(G_26148,X_2,G_26148) ),
inference(resolution,[status(thm)],[c_28,c_228161]) ).
tff(c_38,plain,
! [X_4,Y_5] : m0(X_4,d,Y_5),
inference(cnfTransformation,[status(thm)],[f_66]) ).
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_201731,plain,
! [A_22914,J_22915] :
( ~ q1(A_22914,J_22915,J_22915)
| k2(J_22915,J_22915) ),
inference(cnfTransformation,[status(thm)],[f_1108]) ).
tff(c_201755,plain,
! [A_205] : k2(A_205,A_205),
inference(resolution,[status(thm)],[c_774,c_201731]) ).
tff(c_230735,plain,
! [F_26423,D_26424,E_26425,C_26426] :
( ~ k2(F_26423,D_26424)
| ~ k1(F_26423)
| ~ m1(E_26425,D_26424,C_26426)
| k2(C_26426,D_26424) ),
inference(cnfTransformation,[status(thm)],[f_1092]) ).
tff(c_230888,plain,
! [A_26434,E_26435,C_26436] :
( ~ k1(A_26434)
| ~ m1(E_26435,A_26434,C_26436)
| k2(C_26436,A_26434) ),
inference(resolution,[status(thm)],[c_201755,c_230735]) ).
tff(c_231381,plain,
! [X_26465,G_26466] :
( ~ k1(X_26465)
| k2(G_26466,X_26465)
| ~ r0(G_26466) ),
inference(resolution,[status(thm)],[c_228167,c_230888]) ).
tff(c_522,plain,
( ~ k2(b,c)
| l3(c,c) ),
inference(cnfTransformation,[status(thm)],[f_1863]) ).
tff(c_14510,plain,
~ k2(b,c),
inference(splitLeft,[status(thm)],[c_522]) ).
tff(c_231389,plain,
( ~ k1(c)
| ~ r0(b) ),
inference(resolution,[status(thm)],[c_231381,c_14510]) ).
tff(c_231397,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_18,c_1329,c_231389]) ).
tff(c_231399,plain,
k2(b,c),
inference(splitRight,[status(thm)],[c_522]) ).
tff(c_34,plain,
! [X_3] : q0(X_3,d),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_284144,plain,
! [J_32663,A_32664,I_32665] :
( ~ m0(J_32663,A_32664,I_32665)
| q1(I_32665,I_32665,I_32665) ),
inference(cnfTransformation,[status(thm)],[f_1044]) ).
tff(c_284163,plain,
! [Y_5] : q1(Y_5,Y_5,Y_5),
inference(resolution,[status(thm)],[c_38,c_284144]) ).
tff(c_2,plain,
s0(d),
inference(cnfTransformation,[status(thm)],[f_44]) ).
tff(c_324,plain,
! [E_232,D_231] :
( ~ q1(d,E_232,d)
| ~ s0(d)
| ~ q0(D_231,E_232)
| r1(D_231) ),
inference(cnfTransformation,[status(thm)],[f_1068]) ).
tff(c_284291,plain,
! [E_32688,D_32689] :
( ~ q1(d,E_32688,d)
| ~ q0(D_32689,E_32688)
| r1(D_32689) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_324]) ).
tff(c_284294,plain,
! [D_32689] :
( ~ q0(D_32689,d)
| r1(D_32689) ),
inference(resolution,[status(thm)],[c_284163,c_284291]) ).
tff(c_284300,plain,
! [D_32689] : r1(D_32689),
inference(demodulation,[status(thm),theory(equality)],[c_34,c_284294]) ).
tff(c_48,plain,
l0(c),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_452,plain,
! [G_344] :
( ~ l0(G_344)
| ~ r1(G_344)
| r2(G_344) ),
inference(cnfTransformation,[status(thm)],[f_1589]) ).
tff(c_504,plain,
( ~ r2(c)
| k3(c,c,c) ),
inference(cnfTransformation,[status(thm)],[f_1799]) ).
tff(c_283250,plain,
~ r2(c),
inference(splitLeft,[status(thm)],[c_504]) ).
tff(c_283263,plain,
( ~ l0(c)
| ~ r1(c) ),
inference(resolution,[status(thm)],[c_452,c_283250]) ).
tff(c_283266,plain,
~ r1(c),
inference(demodulation,[status(thm),theory(equality)],[c_48,c_283263]) ).
tff(c_284309,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_284300,c_283266]) ).
tff(c_284311,plain,
r2(c),
inference(splitRight,[status(thm)],[c_504]) ).
tff(c_311865,plain,
! [C_35988,B_35989] :
( ~ p0(C_35988,B_35989)
| p1(B_35989,B_35989,B_35989) ),
inference(cnfTransformation,[status(thm)],[f_761]) ).
tff(c_311883,plain,
! [X_35990] : p1(X_35990,X_35990,X_35990),
inference(resolution,[status(thm)],[c_28,c_311865]) ).
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_311887,plain,
! [X_35990] : n2(X_35990),
inference(resolution,[status(thm)],[c_311883,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_498245,plain,
! [H_315] : p2(H_315,H_315,H_315),
inference(demodulation,[status(thm),theory(equality)],[c_311887,c_1332,c_424]) ).
tff(c_499014,plain,
! [B_52900,D_52901,C_52902] :
( ~ p2(B_52900,D_52901,C_52902)
| r3(B_52900,C_52902,B_52900) ),
inference(cnfTransformation,[status(thm)],[f_2231]) ).
tff(c_499017,plain,
! [H_315] : r3(H_315,H_315,H_315),
inference(resolution,[status(thm)],[c_498245,c_499014]) ).
tff(c_661287,plain,
! [B_65213,J_65214,A_65215] :
( ~ r3(B_65213,J_65214,J_65214)
| ~ r2(B_65213)
| ~ k2(A_65215,B_65213)
| r3(J_65214,A_65215,B_65213) ),
inference(cnfTransformation,[status(thm)],[f_2286]) ).
tff(c_667394,plain,
! [H_65599,A_65600] :
( ~ r2(H_65599)
| ~ k2(A_65600,H_65599)
| r3(H_65599,A_65600,H_65599) ),
inference(resolution,[status(thm)],[c_499017,c_661287]) ).
tff(c_646,plain,
! [H_530,G_529] :
( ~ r3(H_530,G_529,H_530)
| ~ r0(G_529)
| p4(G_529,G_529,H_530) ),
inference(cnfTransformation,[status(thm)],[f_2399]) ).
tff(c_674963,plain,
! [A_65955,H_65956] :
( ~ r0(A_65955)
| p4(A_65955,A_65955,H_65956)
| ~ r2(H_65956)
| ~ k2(A_65955,H_65956) ),
inference(resolution,[status(thm)],[c_667394,c_646]) ).
tff(c_738,plain,
~ p4(b,b,c),
inference(cnfTransformation,[status(thm)],[f_2764]) ).
tff(c_674969,plain,
( ~ r0(b)
| ~ r2(c)
| ~ k2(b,c) ),
inference(resolution,[status(thm)],[c_674963,c_738]) ).
tff(c_674974,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_231399,c_284311,c_18,c_674969]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN270-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/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.17/0.36 % Computer : n013.cluster.edu
% 0.17/0.36 % Model : x86_64 x86_64
% 0.17/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.36 % Memory : 8042.1875MB
% 0.17/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.17/0.36 % CPULimit : 300
% 0.17/0.36 % WCLimit : 300
% 0.17/0.36 % DateTime : Thu Aug 3 17:20:02 EDT 2023
% 0.17/0.36 % CPUTime :
% 156.46/138.34 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 156.46/138.36
% 156.46/138.36 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 156.62/138.43
% 156.62/138.43 Inference rules
% 156.62/138.43 ----------------------
% 156.62/138.43 #Ref : 0
% 156.62/138.43 #Sup : 123218
% 156.62/138.43 #Fact : 0
% 156.62/138.43 #Define : 0
% 156.62/138.43 #Split : 10084
% 156.62/138.43 #Chain : 0
% 156.62/138.43 #Close : 0
% 156.62/138.43
% 156.62/138.43 Ordering : KBO
% 156.62/138.43
% 156.62/138.43 Simplification rules
% 156.62/138.43 ----------------------
% 156.62/138.43 #Subsume : 40089
% 156.62/138.43 #Demod : 119707
% 156.62/138.43 #Tautology : 67394
% 156.62/138.43 #SimpNegUnit : 7636
% 156.62/138.43 #BackRed : 7877
% 156.62/138.43
% 156.62/138.43 #Partial instantiations: 0
% 156.62/138.43 #Strategies tried : 1
% 156.62/138.43
% 156.62/138.43 Timing (in seconds)
% 156.62/138.43 ----------------------
% 156.62/138.44 Preprocessing : 1.03
% 156.62/138.44 Parsing : 0.59
% 156.62/138.44 CNF conversion : 0.08
% 156.62/138.44 Main loop : 136.28
% 156.62/138.44 Inferencing : 39.39
% 156.62/138.44 Reduction : 57.42
% 156.62/138.44 Demodulation : 40.67
% 156.62/138.44 BG Simplification : 0.46
% 156.62/138.44 Subsumption : 30.31
% 156.62/138.44 Abstraction : 1.08
% 156.62/138.44 MUC search : 0.00
% 156.62/138.44 Cooper : 0.00
% 156.62/138.44 Total : 137.41
% 156.62/138.44 Index Insertion : 0.00
% 156.62/138.44 Index Deletion : 0.00
% 156.62/138.44 Index Matching : 0.00
% 156.62/138.44 BG Taut test : 0.00
%------------------------------------------------------------------------------