TSTP Solution File: SYN253-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN253-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 : n017.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:13 EDT 2023
% Result : Unsatisfiable 161.39s 144.28s
% Output : CNFRefutation 161.39s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 77
% Syntax : Number of formulae : 140 ( 39 unt; 53 typ; 0 def)
% Number of atoms : 178 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 188 ( 97 ~; 91 |; 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 : 116 (; 116 !; 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_2765,axiom,
! [X] : ~ m4(e,X),
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_1524,axiom,
! [I] :
( q2(I,I,I)
| ~ p1(I,I,I) ),
file(unknown,unknown) ).
tff(f_56,axiom,
! [X] : m0(a,X,a),
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_67,axiom,
l0(a),
file(unknown,unknown) ).
tff(f_84,axiom,
n0(b,a),
file(unknown,unknown) ).
tff(f_96,axiom,
! [G,H] :
( l1(G,G)
| ~ n0(H,G) ),
file(unknown,unknown) ).
tff(f_48,axiom,
s0(b),
file(unknown,unknown) ).
tff(f_477,axiom,
! [D,E] :
( n1(D,E,D)
| ~ s0(b)
| ~ l0(D)
| ~ p0(b,E) ),
file(unknown,unknown) ).
tff(f_521,axiom,
! [E,F,G] :
( n1(E,F,F)
| ~ l0(G)
| ~ l1(G,E)
| ~ n1(E,F,E) ),
file(unknown,unknown) ).
tff(f_79,axiom,
k0(b),
file(unknown,unknown) ).
tff(f_1493,axiom,
! [E,F] :
( q2(E,F,F)
| ~ k0(F)
| ~ p1(E,E,E) ),
file(unknown,unknown) ).
tff(f_1535,axiom,
! [F,G,H] :
( q2(F,G,F)
| ~ p1(F,F,H)
| ~ n1(G,F,H)
| ~ q2(G,H,F) ),
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_1597,axiom,
! [H] :
( s2(H)
| ~ q2(b,H,b)
| ~ s1(b) ),
file(unknown,unknown) ).
tff(f_70,axiom,
m0(a,e,e),
file(unknown,unknown) ).
tff(f_2350,axiom,
! [E,F,G] :
( m4(E,F)
| ~ l2(G,F)
| ~ s3(a,E) ),
file(unknown,unknown) ).
tff(f_77,axiom,
n0(e,e),
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_1123,axiom,
! [D,E] :
( l2(D,E)
| ~ s1(D)
| ~ n0(e,E)
| ~ l2(E,E) ),
file(unknown,unknown) ).
tff(c_738,plain,
! [X_627] : ~ m4(e,X_627),
inference(cnfTransformation,[status(thm)],[f_2765]) ).
tff(c_28,plain,
! [X_2] : p0(b,X_2),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_311938,plain,
! [C_34211,B_34212] :
( ~ p0(C_34211,B_34212)
| p1(B_34212,B_34212,B_34212) ),
inference(cnfTransformation,[status(thm)],[f_761]) ).
tff(c_311943,plain,
! [X_2] : p1(X_2,X_2,X_2),
inference(resolution,[status(thm)],[c_28,c_311938]) ).
tff(c_438,plain,
! [I_327] :
( ~ p1(I_327,I_327,I_327)
| q2(I_327,I_327,I_327) ),
inference(cnfTransformation,[status(thm)],[f_1524]) ).
tff(c_654263,plain,
! [I_327] : q2(I_327,I_327,I_327),
inference(demodulation,[status(thm),theory(equality)],[c_311943,c_438]) ).
tff(c_24,plain,
! [X_1] : m0(a,X_1,a),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_711834,plain,
! [A_72399,B_72400,J_72401,I_72402] :
( ~ m0(A_72399,B_72400,J_72401)
| ~ s2(I_72402)
| ~ q2(A_72399,I_72402,A_72399)
| s3(I_72402,J_72401) ),
inference(cnfTransformation,[status(thm)],[f_2297]) ).
tff(c_712210,plain,
! [I_72428] :
( ~ s2(I_72428)
| ~ q2(a,I_72428,a)
| s3(I_72428,a) ),
inference(resolution,[status(thm)],[c_24,c_711834]) ).
tff(c_712231,plain,
( ~ s2(a)
| s3(a,a) ),
inference(resolution,[status(thm)],[c_654263,c_712210]) ).
tff(c_712235,plain,
~ s2(a),
inference(splitLeft,[status(thm)],[c_712231]) ).
tff(c_40,plain,
l0(a),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_74,plain,
n0(b,a),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_17777,plain,
! [H_3241,G_3242] :
( ~ n0(H_3241,G_3242)
| l1(G_3242,G_3242) ),
inference(cnfTransformation,[status(thm)],[f_96]) ).
tff(c_17795,plain,
l1(a,a),
inference(resolution,[status(thm)],[c_74,c_17777]) ).
tff(c_10,plain,
s0(b),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_176,plain,
! [E_99,D_98] :
( ~ p0(b,E_99)
| ~ l0(D_98)
| ~ s0(b)
| n1(D_98,E_99,D_98) ),
inference(cnfTransformation,[status(thm)],[f_477]) ).
tff(c_792,plain,
! [D_98,E_99] :
( ~ l0(D_98)
| ~ s0(b)
| n1(D_98,E_99,D_98) ),
inference(demodulation,[status(thm),theory(equality)],[c_28,c_176]) ).
tff(c_828,plain,
! [D_98,E_99] :
( ~ l0(D_98)
| n1(D_98,E_99,D_98) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_792]) ).
tff(c_711528,plain,
! [E_72379,F_72380,G_72381] :
( ~ n1(E_72379,F_72380,E_72379)
| ~ l1(G_72381,E_72379)
| ~ l0(G_72381)
| n1(E_72379,F_72380,F_72380) ),
inference(cnfTransformation,[status(thm)],[f_521]) ).
tff(c_718254,plain,
! [G_72777,D_72778,E_72779] :
( ~ l1(G_72777,D_72778)
| ~ l0(G_72777)
| n1(D_72778,E_72779,E_72779)
| ~ l0(D_72778) ),
inference(resolution,[status(thm)],[c_828,c_711528]) ).
tff(c_718264,plain,
! [E_72779] :
( n1(a,E_72779,E_72779)
| ~ l0(a) ),
inference(resolution,[status(thm)],[c_17795,c_718254]) ).
tff(c_718298,plain,
! [E_72781] : n1(a,E_72781,E_72781),
inference(demodulation,[status(thm),theory(equality)],[c_40,c_718264]) ).
tff(c_64,plain,
k0(b),
inference(cnfTransformation,[status(thm)],[f_79]) ).
tff(c_430,plain,
! [E_320,F_321] :
( ~ p1(E_320,E_320,E_320)
| ~ k0(F_321)
| q2(E_320,F_321,F_321) ),
inference(cnfTransformation,[status(thm)],[f_1493]) ).
tff(c_689543,plain,
! [F_321,E_320] :
( ~ k0(F_321)
| q2(E_320,F_321,F_321) ),
inference(demodulation,[status(thm),theory(equality)],[c_311943,c_430]) ).
tff(c_716410,plain,
! [G_72679,H_72680,F_72681] :
( ~ q2(G_72679,H_72680,F_72681)
| ~ n1(G_72679,F_72681,H_72680)
| ~ p1(F_72681,F_72681,H_72680)
| q2(F_72681,G_72679,F_72681) ),
inference(cnfTransformation,[status(thm)],[f_1535]) ).
tff(c_716414,plain,
! [E_320,F_321] :
( ~ n1(E_320,F_321,F_321)
| ~ p1(F_321,F_321,F_321)
| q2(F_321,E_320,F_321)
| ~ k0(F_321) ),
inference(resolution,[status(thm)],[c_689543,c_716410]) ).
tff(c_717076,plain,
! [E_72737,F_72738] :
( ~ n1(E_72737,F_72738,F_72738)
| q2(F_72738,E_72737,F_72738)
| ~ k0(F_72738) ),
inference(demodulation,[status(thm),theory(equality)],[c_311943,c_716414]) ).
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_654197,plain,
! [H_236] : ~ s1(H_236),
inference(splitLeft,[status(thm)],[c_328]) ).
tff(c_1388,plain,
! [I_751] :
( ~ p0(I_751,I_751)
| s1(I_751) ),
inference(cnfTransformation,[status(thm)],[f_1073]) ).
tff(c_1393,plain,
s1(b),
inference(resolution,[status(thm)],[c_28,c_1388]) ).
tff(c_654201,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_654197,c_1393]) ).
tff(c_654203,plain,
! [F_67453,G_67454] :
( ~ q0(F_67453,G_67454)
| s1(F_67453) ),
inference(splitRight,[status(thm)],[c_328]) ).
tff(c_654222,plain,
! [X_3] : s1(X_3),
inference(resolution,[status(thm)],[c_34,c_654203]) ).
tff(c_454,plain,
! [H_345] :
( ~ s1(b)
| ~ q2(b,H_345,b)
| s2(H_345) ),
inference(cnfTransformation,[status(thm)],[f_1597]) ).
tff(c_657984,plain,
! [H_345] :
( ~ q2(b,H_345,b)
| s2(H_345) ),
inference(demodulation,[status(thm),theory(equality)],[c_654222,c_454]) ).
tff(c_717091,plain,
! [E_72737] :
( s2(E_72737)
| ~ n1(E_72737,b,b)
| ~ k0(b) ),
inference(resolution,[status(thm)],[c_717076,c_657984]) ).
tff(c_717102,plain,
! [E_72737] :
( s2(E_72737)
| ~ n1(E_72737,b,b) ),
inference(demodulation,[status(thm),theory(equality)],[c_64,c_717091]) ).
tff(c_718302,plain,
s2(a),
inference(resolution,[status(thm)],[c_718298,c_717102]) ).
tff(c_718313,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_712235,c_718302]) ).
tff(c_718315,plain,
s2(a),
inference(splitRight,[status(thm)],[c_712231]) ).
tff(c_46,plain,
m0(a,e,e),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_718353,plain,
! [I_72787] :
( ~ s2(I_72787)
| ~ q2(a,I_72787,a)
| s3(I_72787,e) ),
inference(resolution,[status(thm)],[c_46,c_711834]) ).
tff(c_718365,plain,
( ~ s2(a)
| s3(a,e) ),
inference(resolution,[status(thm)],[c_654263,c_718353]) ).
tff(c_718378,plain,
s3(a,e),
inference(demodulation,[status(thm),theory(equality)],[c_718315,c_718365]) ).
tff(c_634,plain,
! [E_520,G_522,F_521] :
( ~ s3(a,E_520)
| ~ l2(G_522,F_521)
| m4(E_520,F_521) ),
inference(cnfTransformation,[status(thm)],[f_2350]) ).
tff(c_718383,plain,
! [G_522,F_521] :
( ~ l2(G_522,F_521)
| m4(e,F_521) ),
inference(resolution,[status(thm)],[c_718378,c_634]) ).
tff(c_718386,plain,
! [G_522,F_521] : ~ l2(G_522,F_521),
inference(negUnitSimplification,[status(thm)],[c_738,c_718383]) ).
tff(c_60,plain,
n0(e,e),
inference(cnfTransformation,[status(thm)],[f_77]) ).
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_711350,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_654222,c_342]) ).
tff(c_711352,plain,
! [A_72361] : ~ p0(A_72361,A_72361),
inference(splitLeft,[status(thm)],[c_711350]) ).
tff(c_711357,plain,
$false,
inference(resolution,[status(thm)],[c_28,c_711352]) ).
tff(c_711359,plain,
! [C_72362,B_72363,J_72364] :
( ~ m0(C_72362,B_72363,J_72364)
| l2(J_72364,J_72364) ),
inference(splitRight,[status(thm)],[c_711350]) ).
tff(c_711379,plain,
l2(e,e),
inference(resolution,[status(thm)],[c_46,c_711359]) ).
tff(c_338,plain,
! [E_245,D_244] :
( ~ l2(E_245,E_245)
| ~ n0(e,E_245)
| ~ s1(D_244)
| l2(D_244,E_245) ),
inference(cnfTransformation,[status(thm)],[f_1123]) ).
tff(c_704143,plain,
! [E_245,D_244] :
( ~ l2(E_245,E_245)
| ~ n0(e,E_245)
| l2(D_244,E_245) ),
inference(demodulation,[status(thm),theory(equality)],[c_654222,c_338]) ).
tff(c_711424,plain,
! [D_244] :
( ~ n0(e,e)
| l2(D_244,e) ),
inference(resolution,[status(thm)],[c_711379,c_704143]) ).
tff(c_711427,plain,
! [D_244] : l2(D_244,e),
inference(demodulation,[status(thm),theory(equality)],[c_60,c_711424]) ).
tff(c_718419,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_718386,c_711427]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : SYN253-1 : TPTP v8.1.2. Released v1.1.0.
% 0.11/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.14/0.35 % Computer : n017.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 16:36:36 EDT 2023
% 0.14/0.35 % CPUTime :
% 161.39/144.28 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 161.39/144.29
% 161.39/144.29 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 161.39/144.33
% 161.39/144.33 Inference rules
% 161.39/144.33 ----------------------
% 161.39/144.33 #Ref : 0
% 161.39/144.33 #Sup : 129851
% 161.39/144.33 #Fact : 0
% 161.39/144.33 #Define : 0
% 161.39/144.33 #Split : 11442
% 161.39/144.33 #Chain : 0
% 161.39/144.33 #Close : 0
% 161.39/144.33
% 161.39/144.33 Ordering : KBO
% 161.39/144.33
% 161.39/144.33 Simplification rules
% 161.39/144.33 ----------------------
% 161.39/144.33 #Subsume : 43213
% 161.39/144.33 #Demod : 129753
% 161.39/144.33 #Tautology : 75745
% 161.39/144.33 #SimpNegUnit : 9009
% 161.39/144.33 #BackRed : 9198
% 161.39/144.33
% 161.39/144.33 #Partial instantiations: 0
% 161.39/144.33 #Strategies tried : 1
% 161.39/144.33
% 161.39/144.33 Timing (in seconds)
% 161.39/144.33 ----------------------
% 161.39/144.33 Preprocessing : 0.99
% 161.39/144.33 Parsing : 0.55
% 161.39/144.33 CNF conversion : 0.09
% 161.39/144.33 Main loop : 142.31
% 161.39/144.33 Inferencing : 40.00
% 161.39/144.33 Reduction : 60.40
% 161.39/144.34 Demodulation : 42.20
% 161.39/144.34 BG Simplification : 0.48
% 161.39/144.34 Subsumption : 32.12
% 161.39/144.34 Abstraction : 1.13
% 161.39/144.34 MUC search : 0.00
% 161.39/144.34 Cooper : 0.00
% 161.39/144.34 Total : 143.36
% 161.39/144.34 Index Insertion : 0.00
% 161.39/144.34 Index Deletion : 0.00
% 161.39/144.34 Index Matching : 0.00
% 161.39/144.34 BG Taut test : 0.00
%------------------------------------------------------------------------------