TSTP Solution File: SYN203-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN203-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 : n001.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:09:55 EDT 2023
% Result : Unsatisfiable 132.05s 114.78s
% Output : CNFRefutation 132.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 68
% Syntax : Number of formulae : 119 ( 36 unt; 53 typ; 0 def)
% Number of atoms : 120 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 116 ( 62 ~; 54 |; 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 : 82 (; 82 !; 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_66,axiom,
! [X,Y] : m0(X,d,Y),
file(unknown,unknown) ).
tff(f_59,axiom,
! [X] : p0(b,X),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : q0(X,d),
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_1141,axiom,
! [J,A,B,C] :
( l2(J,J)
| ~ p0(A,A)
| ~ s1(B)
| ~ m0(C,B,J) ),
file(unknown,unknown) ).
tff(f_1164,axiom,
( m2(b)
| ~ k1(b) ),
file(unknown,unknown) ).
tff(f_60,axiom,
n0(a,b),
file(unknown,unknown) ).
tff(f_91,axiom,
! [I,J] :
( k1(I)
| ~ n0(J,I) ),
file(unknown,unknown) ).
tff(f_71,axiom,
l0(c),
file(unknown,unknown) ).
tff(f_1546,axiom,
! [D,E] :
( q2(D,c,E)
| ~ k1(E)
| ~ l0(c)
| ~ l2(E,D) ),
file(unknown,unknown) ).
tff(f_1597,axiom,
! [H] :
( s2(H)
| ~ q2(b,H,b)
| ~ s1(b) ),
file(unknown,unknown) ).
tff(f_2297,axiom,
! [I,J,A,B] :
( s3(I,J)
| ~ q2(A,I,A)
| ~ s2(I)
| ~ m0(A,B,J) ),
file(unknown,unknown) ).
tff(f_81,axiom,
n0(c,d),
file(unknown,unknown) ).
tff(f_2765,axiom,
! [X] : ~ s3(X,b),
file(unknown,unknown) ).
tff(c_38,plain,
! [X_4,Y_5] : m0(X_4,d,Y_5),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_28,plain,
! [X_2] : p0(b,X_2),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_34,plain,
! [X_3] : q0(X_3,d),
inference(cnfTransformation,[status(thm)],[f_63]) ).
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_377785,plain,
! [H_236] : ~ s1(H_236),
inference(splitLeft,[status(thm)],[c_328]) ).
tff(c_1417,plain,
! [I_757] :
( ~ p0(I_757,I_757)
| s1(I_757) ),
inference(cnfTransformation,[status(thm)],[f_1073]) ).
tff(c_1422,plain,
s1(b),
inference(resolution,[status(thm)],[c_28,c_1417]) ).
tff(c_377789,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_377785,c_1422]) ).
tff(c_377800,plain,
! [F_41057,G_41058] :
( ~ q0(F_41057,G_41058)
| s1(F_41057) ),
inference(splitRight,[status(thm)],[c_328]) ).
tff(c_377823,plain,
! [X_3] : s1(X_3),
inference(resolution,[status(thm)],[c_34,c_377800]) ).
tff(c_342,plain,
! [C_249,B_248,J_246,A_247] :
( ~ m0(C_249,B_248,J_246)
| ~ s1(B_248)
| ~ p0(A_247,A_247)
| l2(J_246,J_246) ),
inference(cnfTransformation,[status(thm)],[f_1141]) ).
tff(c_552459,plain,
! [C_249,B_248,J_246,A_247] :
( ~ m0(C_249,B_248,J_246)
| ~ p0(A_247,A_247)
| l2(J_246,J_246) ),
inference(demodulation,[status(thm),theory(equality)],[c_377823,c_342]) ).
tff(c_552461,plain,
! [A_57592] : ~ p0(A_57592,A_57592),
inference(splitLeft,[status(thm)],[c_552459]) ).
tff(c_552466,plain,
$false,
inference(resolution,[status(thm)],[c_28,c_552461]) ).
tff(c_552634,plain,
! [C_57611,B_57612,J_57613] :
( ~ m0(C_57611,B_57612,J_57613)
| l2(J_57613,J_57613) ),
inference(splitRight,[status(thm)],[c_552459]) ).
tff(c_552652,plain,
! [Y_5] : l2(Y_5,Y_5),
inference(resolution,[status(thm)],[c_38,c_552634]) ).
tff(c_530645,plain,
! [C_249,B_248,J_246,A_247] :
( ~ m0(C_249,B_248,J_246)
| ~ p0(A_247,A_247)
| l2(J_246,J_246) ),
inference(demodulation,[status(thm),theory(equality)],[c_377823,c_342]) ).
tff(c_530647,plain,
! [A_55803] : ~ p0(A_55803,A_55803),
inference(splitLeft,[status(thm)],[c_530645]) ).
tff(c_530652,plain,
$false,
inference(resolution,[status(thm)],[c_28,c_530647]) ).
tff(c_530685,plain,
! [C_55809,B_55810,J_55811] :
( ~ m0(C_55809,B_55810,J_55811)
| l2(J_55811,J_55811) ),
inference(splitRight,[status(thm)],[c_530645]) ).
tff(c_530703,plain,
! [Y_5] : l2(Y_5,Y_5),
inference(resolution,[status(thm)],[c_38,c_530685]) ).
tff(c_348,plain,
( ~ k1(b)
| m2(b) ),
inference(cnfTransformation,[status(thm)],[f_1164]) ).
tff(c_843,plain,
~ k1(b),
inference(splitLeft,[status(thm)],[c_348]) ).
tff(c_30,plain,
n0(a,b),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_860,plain,
! [J_641,I_642] :
( ~ n0(J_641,I_642)
| k1(I_642) ),
inference(cnfTransformation,[status(thm)],[f_91]) ).
tff(c_863,plain,
k1(b),
inference(resolution,[status(thm)],[c_30,c_860]) ).
tff(c_888,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_843,c_863]) ).
tff(c_890,plain,
k1(b),
inference(splitRight,[status(thm)],[c_348]) ).
tff(c_48,plain,
l0(c),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_442,plain,
! [E_332,D_331] :
( ~ l2(E_332,D_331)
| ~ l0(c)
| ~ k1(E_332)
| q2(D_331,c,E_332) ),
inference(cnfTransformation,[status(thm)],[f_1546]) ).
tff(c_525073,plain,
! [E_55272,D_55273] :
( ~ l2(E_55272,D_55273)
| ~ k1(E_55272)
| q2(D_55273,c,E_55272) ),
inference(demodulation,[status(thm),theory(equality)],[c_48,c_442]) ).
tff(c_454,plain,
! [H_345] :
( ~ s1(b)
| ~ q2(b,H_345,b)
| s2(H_345) ),
inference(cnfTransformation,[status(thm)],[f_1597]) ).
tff(c_524576,plain,
! [H_345] :
( ~ q2(b,H_345,b)
| s2(H_345) ),
inference(demodulation,[status(thm),theory(equality)],[c_377823,c_454]) ).
tff(c_525077,plain,
( s2(c)
| ~ l2(b,b)
| ~ k1(b) ),
inference(resolution,[status(thm)],[c_525073,c_524576]) ).
tff(c_525080,plain,
( s2(c)
| ~ l2(b,b) ),
inference(demodulation,[status(thm),theory(equality)],[c_890,c_525077]) ).
tff(c_525081,plain,
~ l2(b,b),
inference(splitLeft,[status(thm)],[c_525080]) ).
tff(c_530732,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_530703,c_525081]) ).
tff(c_530733,plain,
s2(c),
inference(splitRight,[status(thm)],[c_525080]) ).
tff(c_760,plain,
! [E_332,D_331] :
( ~ l2(E_332,D_331)
| ~ k1(E_332)
| q2(D_331,c,E_332) ),
inference(demodulation,[status(thm),theory(equality)],[c_48,c_442]) ).
tff(c_555397,plain,
! [A_57765,B_57766,J_57767,I_57768] :
( ~ m0(A_57765,B_57766,J_57767)
| ~ s2(I_57768)
| ~ q2(A_57765,I_57768,A_57765)
| s3(I_57768,J_57767) ),
inference(cnfTransformation,[status(thm)],[f_2297]) ).
tff(c_556455,plain,
! [I_57843,X_57844,Y_57845] :
( ~ s2(I_57843)
| ~ q2(X_57844,I_57843,X_57844)
| s3(I_57843,Y_57845) ),
inference(resolution,[status(thm)],[c_38,c_555397]) ).
tff(c_556461,plain,
! [Y_57845,E_332] :
( ~ s2(c)
| s3(c,Y_57845)
| ~ l2(E_332,E_332)
| ~ k1(E_332) ),
inference(resolution,[status(thm)],[c_760,c_556455]) ).
tff(c_556470,plain,
! [Y_57845,E_332] :
( s3(c,Y_57845)
| ~ k1(E_332) ),
inference(demodulation,[status(thm),theory(equality)],[c_552652,c_530733,c_556461]) ).
tff(c_556473,plain,
! [E_332] : ~ k1(E_332),
inference(splitLeft,[status(thm)],[c_556470]) ).
tff(c_68,plain,
n0(c,d),
inference(cnfTransformation,[status(thm)],[f_81]) ).
tff(c_14254,plain,
! [J_2624,I_2625] :
( ~ n0(J_2624,I_2625)
| k1(I_2625) ),
inference(cnfTransformation,[status(thm)],[f_91]) ).
tff(c_14288,plain,
k1(d),
inference(resolution,[status(thm)],[c_68,c_14254]) ).
tff(c_556480,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_556473,c_14288]) ).
tff(c_556483,plain,
! [Y_57846] : s3(c,Y_57846),
inference(splitRight,[status(thm)],[c_556470]) ).
tff(c_738,plain,
! [X_627] : ~ s3(X_627,b),
inference(cnfTransformation,[status(thm)],[f_2765]) ).
tff(c_556488,plain,
$false,
inference(resolution,[status(thm)],[c_556483,c_738]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.16 % Problem : SYN203-1 : TPTP v8.1.2. Released v1.1.0.
% 0.00/0.17 % 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.39 % Computer : n001.cluster.edu
% 0.14/0.39 % Model : x86_64 x86_64
% 0.14/0.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.39 % Memory : 8042.1875MB
% 0.14/0.39 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.39 % CPULimit : 300
% 0.14/0.39 % WCLimit : 300
% 0.14/0.39 % DateTime : Thu Aug 3 17:51:10 EDT 2023
% 0.14/0.39 % CPUTime :
% 132.05/114.78 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 132.05/114.80
% 132.05/114.80 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 132.20/114.83
% 132.20/114.83 Inference rules
% 132.20/114.83 ----------------------
% 132.20/114.83 #Ref : 0
% 132.20/114.83 #Sup : 100157
% 132.20/114.83 #Fact : 0
% 132.20/114.83 #Define : 0
% 132.20/114.83 #Split : 8984
% 132.20/114.83 #Chain : 0
% 132.20/114.83 #Close : 0
% 132.20/114.83
% 132.20/114.83 Ordering : KBO
% 132.20/114.83
% 132.20/114.83 Simplification rules
% 132.20/114.83 ----------------------
% 132.20/114.83 #Subsume : 33049
% 132.20/114.83 #Demod : 100135
% 132.20/114.83 #Tautology : 58160
% 132.20/114.83 #SimpNegUnit : 7124
% 132.20/114.83 #BackRed : 7438
% 132.20/114.83
% 132.20/114.83 #Partial instantiations: 0
% 132.20/114.83 #Strategies tried : 1
% 132.20/114.83
% 132.20/114.83 Timing (in seconds)
% 132.20/114.83 ----------------------
% 132.20/114.84 Preprocessing : 1.02
% 132.20/114.84 Parsing : 0.59
% 132.20/114.84 CNF conversion : 0.08
% 132.20/114.84 Main loop : 112.68
% 132.20/114.84 Inferencing : 32.93
% 132.20/114.84 Reduction : 46.96
% 132.20/114.84 Demodulation : 32.78
% 132.20/114.84 BG Simplification : 0.38
% 132.20/114.84 Subsumption : 24.99
% 132.20/114.84 Abstraction : 0.89
% 132.20/114.84 MUC search : 0.00
% 132.20/114.84 Cooper : 0.00
% 132.20/114.84 Total : 113.77
% 132.20/114.84 Index Insertion : 0.00
% 132.20/114.84 Index Deletion : 0.00
% 132.20/114.84 Index Matching : 0.00
% 132.20/114.84 BG Taut test : 0.00
%------------------------------------------------------------------------------