TSTP Solution File: SYN190-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN190-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 : 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:52 EDT 2023
% Result : Unsatisfiable 127.34s 111.12s
% Output : CNFRefutation 127.34s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 72
% Syntax : Number of formulae : 127 ( 40 unt; 53 typ; 0 def)
% Number of atoms : 133 ( 0 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 126 ( 67 ~; 59 |; 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 : 103 (; 103 !; 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_44,axiom,
s0(d),
file(unknown,unknown) ).
tff(f_1160,axiom,
! [F,G,H] :
( m2(F)
| ~ s0(F)
| ~ l1(G,H) ),
file(unknown,unknown) ).
tff(f_73,axiom,
n0(d,c),
file(unknown,unknown) ).
tff(f_96,axiom,
! [G,H] :
( l1(G,G)
| ~ n0(H,G) ),
file(unknown,unknown) ).
tff(f_1604,axiom,
( s2(d)
| ~ s1(a)
| ~ s0(d) ),
file(unknown,unknown) ).
tff(f_83,axiom,
q0(a,b),
file(unknown,unknown) ).
tff(f_1081,axiom,
! [F,G,H] :
( s1(F)
| ~ q0(F,G)
| ~ s1(H) ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [X] : p0(b,X),
file(unknown,unknown) ).
tff(f_1073,axiom,
! [I] :
( s1(I)
| ~ p0(I,I) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X,Y] : m0(X,d,Y),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X] : q0(X,d),
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_56,axiom,
! [X] : m0(a,X,a),
file(unknown,unknown) ).
tff(f_1887,axiom,
! [J,A,B,C] :
( m3(J,A,J)
| ~ m0(B,B,A)
| ~ l2(C,J)
| ~ m0(J,C,C)
| ~ s2(B) ),
file(unknown,unknown) ).
tff(f_269,axiom,
! [C,D,E] :
( m1(C,C,C)
| ~ m0(D,E,C) ),
file(unknown,unknown) ).
tff(f_1485,axiom,
! [D,E] :
( p2(D,E,D)
| ~ m1(E,D,E) ),
file(unknown,unknown) ).
tff(f_2231,axiom,
! [B,C,D] :
( r3(B,C,B)
| ~ p2(B,D,C) ),
file(unknown,unknown) ).
tff(f_2242,axiom,
! [H,I,J,A] :
( r3(H,H,I)
| ~ m2(I)
| ~ m3(J,b,H)
| ~ r3(I,A,A) ),
file(unknown,unknown) ).
tff(f_2765,axiom,
! [X] : ~ r3(a,X,d),
file(unknown,unknown) ).
tff(c_2,plain,
s0(d),
inference(cnfTransformation,[status(thm)],[f_44]) ).
tff(c_346,plain,
! [G_254,H_255,F_253] :
( ~ l1(G_254,H_255)
| ~ s0(F_253)
| m2(F_253) ),
inference(cnfTransformation,[status(thm)],[f_1160]) ).
tff(c_315226,plain,
! [G_254,H_255] : ~ l1(G_254,H_255),
inference(splitLeft,[status(thm)],[c_346]) ).
tff(c_52,plain,
n0(d,c),
inference(cnfTransformation,[status(thm)],[f_73]) ).
tff(c_14176,plain,
! [H_2626,G_2627] :
( ~ n0(H_2626,G_2627)
| l1(G_2627,G_2627) ),
inference(cnfTransformation,[status(thm)],[f_96]) ).
tff(c_14199,plain,
l1(c,c),
inference(resolution,[status(thm)],[c_52,c_14176]) ).
tff(c_315233,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_315226,c_14199]) ).
tff(c_315235,plain,
! [F_34694] :
( ~ s0(F_34694)
| m2(F_34694) ),
inference(splitRight,[status(thm)],[c_346]) ).
tff(c_315244,plain,
m2(d),
inference(resolution,[status(thm)],[c_2,c_315235]) ).
tff(c_456,plain,
( ~ s0(d)
| ~ s1(a)
| s2(d) ),
inference(cnfTransformation,[status(thm)],[f_1604]) ).
tff(c_832,plain,
( ~ s1(a)
| s2(d) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_456]) ).
tff(c_894,plain,
~ s1(a),
inference(splitLeft,[status(thm)],[c_832]) ).
tff(c_72,plain,
q0(a,b),
inference(cnfTransformation,[status(thm)],[f_83]) ).
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_1269,plain,
! [H_236] : ~ s1(H_236),
inference(splitLeft,[status(thm)],[c_328]) ).
tff(c_28,plain,
! [X_2] : p0(b,X_2),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_895,plain,
! [I_647] :
( ~ p0(I_647,I_647)
| s1(I_647) ),
inference(cnfTransformation,[status(thm)],[f_1073]) ).
tff(c_900,plain,
s1(b),
inference(resolution,[status(thm)],[c_28,c_895]) ).
tff(c_1272,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1269,c_900]) ).
tff(c_1274,plain,
! [F_728,G_729] :
( ~ q0(F_728,G_729)
| s1(F_728) ),
inference(splitRight,[status(thm)],[c_328]) ).
tff(c_1277,plain,
s1(a),
inference(resolution,[status(thm)],[c_72,c_1274]) ).
tff(c_1296,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_894,c_1277]) ).
tff(c_1297,plain,
s2(d),
inference(splitRight,[status(thm)],[c_832]) ).
tff(c_38,plain,
! [X_4,Y_5] : m0(X_4,d,Y_5),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_34,plain,
! [X_3] : q0(X_3,d),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_202494,plain,
! [H_236] : ~ s1(H_236),
inference(splitLeft,[status(thm)],[c_328]) ).
tff(c_14121,plain,
! [I_2605] :
( ~ p0(I_2605,I_2605)
| s1(I_2605) ),
inference(cnfTransformation,[status(thm)],[f_1073]) ).
tff(c_14126,plain,
s1(b),
inference(resolution,[status(thm)],[c_28,c_14121]) ).
tff(c_202498,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_202494,c_14126]) ).
tff(c_202500,plain,
! [F_22875,G_22876] :
( ~ q0(F_22875,G_22876)
| s1(F_22875) ),
inference(splitRight,[status(thm)],[c_328]) ).
tff(c_202521,plain,
! [X_3] : s1(X_3),
inference(resolution,[status(thm)],[c_34,c_202500]) ).
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_538895,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_202521,c_342]) ).
tff(c_538897,plain,
! [A_54656] : ~ p0(A_54656,A_54656),
inference(splitLeft,[status(thm)],[c_538895]) ).
tff(c_538902,plain,
$false,
inference(resolution,[status(thm)],[c_28,c_538897]) ).
tff(c_538943,plain,
! [C_54660,B_54661,J_54662] :
( ~ m0(C_54660,B_54661,J_54662)
| l2(J_54662,J_54662) ),
inference(splitRight,[status(thm)],[c_538895]) ).
tff(c_538961,plain,
! [Y_5] : l2(Y_5,Y_5),
inference(resolution,[status(thm)],[c_38,c_538943]) ).
tff(c_24,plain,
! [X_1] : m0(a,X_1,a),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_547395,plain,
! [B_55207,J_55208,C_55209,A_55210] :
( ~ s2(B_55207)
| ~ m0(J_55208,C_55209,C_55209)
| ~ l2(C_55209,J_55208)
| ~ m0(B_55207,B_55207,A_55210)
| m3(J_55208,A_55210,J_55208) ),
inference(cnfTransformation,[status(thm)],[f_1887]) ).
tff(c_547403,plain,
! [B_55207,A_55210] :
( ~ s2(B_55207)
| ~ l2(a,a)
| ~ m0(B_55207,B_55207,A_55210)
| m3(a,A_55210,a) ),
inference(resolution,[status(thm)],[c_24,c_547395]) ).
tff(c_548238,plain,
! [B_55268,A_55269] :
( ~ s2(B_55268)
| ~ m0(B_55268,B_55268,A_55269)
| m3(a,A_55269,a) ),
inference(demodulation,[status(thm),theory(equality)],[c_538961,c_547403]) ).
tff(c_548241,plain,
! [Y_5] :
( ~ s2(d)
| m3(a,Y_5,a) ),
inference(resolution,[status(thm)],[c_38,c_548238]) ).
tff(c_548249,plain,
! [Y_5] : m3(a,Y_5,a),
inference(demodulation,[status(thm),theory(equality)],[c_1297,c_548241]) ).
tff(c_428810,plain,
! [D_46504,E_46505,C_46506] :
( ~ m0(D_46504,E_46505,C_46506)
| m1(C_46506,C_46506,C_46506) ),
inference(cnfTransformation,[status(thm)],[f_269]) ).
tff(c_428849,plain,
! [Y_46507] : m1(Y_46507,Y_46507,Y_46507),
inference(resolution,[status(thm)],[c_38,c_428810]) ).
tff(c_428,plain,
! [E_319,D_318] :
( ~ m1(E_319,D_318,E_319)
| p2(D_318,E_319,D_318) ),
inference(cnfTransformation,[status(thm)],[f_1485]) ).
tff(c_428852,plain,
! [Y_46507] : p2(Y_46507,Y_46507,Y_46507),
inference(resolution,[status(thm)],[c_428849,c_428]) ).
tff(c_429540,plain,
! [B_46645,D_46646,C_46647] :
( ~ p2(B_46645,D_46646,C_46647)
| r3(B_46645,C_46647,B_46645) ),
inference(cnfTransformation,[status(thm)],[f_2231]) ).
tff(c_429554,plain,
! [Y_46507] : r3(Y_46507,Y_46507,Y_46507),
inference(resolution,[status(thm)],[c_428852,c_429540]) ).
tff(c_543566,plain,
! [I_54952,A_54953,J_54954,H_54955] :
( ~ r3(I_54952,A_54953,A_54953)
| ~ m3(J_54954,b,H_54955)
| ~ m2(I_54952)
| r3(H_54955,H_54955,I_54952) ),
inference(cnfTransformation,[status(thm)],[f_2242]) ).
tff(c_550018,plain,
! [J_55347,H_55348,Y_55349] :
( ~ m3(J_55347,b,H_55348)
| ~ m2(Y_55349)
| r3(H_55348,H_55348,Y_55349) ),
inference(resolution,[status(thm)],[c_429554,c_543566]) ).
tff(c_550067,plain,
! [Y_55351] :
( ~ m2(Y_55351)
| r3(a,a,Y_55351) ),
inference(resolution,[status(thm)],[c_548249,c_550018]) ).
tff(c_738,plain,
! [X_627] : ~ r3(a,X_627,d),
inference(cnfTransformation,[status(thm)],[f_2765]) ).
tff(c_550080,plain,
~ m2(d),
inference(resolution,[status(thm)],[c_550067,c_738]) ).
tff(c_550090,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_315244,c_550080]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN190-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.18/0.35 % Computer : n001.cluster.edu
% 0.18/0.35 % Model : x86_64 x86_64
% 0.18/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.35 % Memory : 8042.1875MB
% 0.18/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.35 % CPULimit : 300
% 0.18/0.35 % WCLimit : 300
% 0.18/0.35 % DateTime : Thu Aug 3 17:50:40 EDT 2023
% 0.18/0.35 % CPUTime :
% 127.34/111.12 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 127.34/111.13
% 127.34/111.13 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 127.34/111.18
% 127.34/111.18 Inference rules
% 127.34/111.18 ----------------------
% 127.34/111.18 #Ref : 0
% 127.34/111.18 #Sup : 99710
% 127.34/111.18 #Fact : 0
% 127.34/111.18 #Define : 0
% 127.34/111.18 #Split : 8554
% 127.34/111.18 #Chain : 0
% 127.34/111.18 #Close : 0
% 127.34/111.18
% 127.34/111.18 Ordering : KBO
% 127.34/111.18
% 127.34/111.18 Simplification rules
% 127.34/111.18 ----------------------
% 127.34/111.18 #Subsume : 32074
% 127.34/111.18 #Demod : 98837
% 127.34/111.18 #Tautology : 56872
% 127.34/111.18 #SimpNegUnit : 6135
% 127.34/111.18 #BackRed : 6421
% 127.34/111.18
% 127.34/111.18 #Partial instantiations: 0
% 127.34/111.18 #Strategies tried : 1
% 127.34/111.18
% 127.34/111.18 Timing (in seconds)
% 127.34/111.18 ----------------------
% 127.34/111.18 Preprocessing : 0.93
% 127.34/111.18 Parsing : 0.53
% 127.34/111.18 CNF conversion : 0.08
% 127.34/111.18 Main loop : 109.18
% 127.34/111.18 Inferencing : 31.64
% 127.34/111.18 Reduction : 46.25
% 127.34/111.18 Demodulation : 32.57
% 127.34/111.18 BG Simplification : 0.37
% 127.34/111.18 Subsumption : 23.81
% 127.34/111.18 Abstraction : 0.88
% 127.34/111.18 MUC search : 0.00
% 127.34/111.18 Cooper : 0.00
% 127.34/111.18 Total : 110.19
% 127.34/111.18 Index Insertion : 0.00
% 127.34/111.18 Index Deletion : 0.00
% 127.34/111.18 Index Matching : 0.00
% 127.34/111.18 BG Taut test : 0.00
%------------------------------------------------------------------------------