TSTP Solution File: SYN250-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN250-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n015.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 : 600s
% DateTime : Thu Jul 21 12:19:44 EDT 2022
% Result : Unsatisfiable 0.18s 0.56s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 38
% Syntax : Number of clauses : 86 ( 43 unt; 0 nHn; 86 RR)
% Number of literals : 151 ( 0 equ; 69 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 25 ( 24 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 9 con; 0-0 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ m1(e,a,a),
file('SYN250-1.p',unknown),
[] ).
cnf(4,axiom,
n0(d,e),
file('SYN250-1.p',unknown),
[] ).
cnf(6,axiom,
s0(b),
file('SYN250-1.p',unknown),
[] ).
cnf(7,axiom,
q0(b,b),
file('SYN250-1.p',unknown),
[] ).
cnf(10,axiom,
r0(b),
file('SYN250-1.p',unknown),
[] ).
cnf(13,axiom,
m0(a,u,a),
file('SYN250-1.p',unknown),
[] ).
cnf(14,axiom,
r0(e),
file('SYN250-1.p',unknown),
[] ).
cnf(15,axiom,
p0(b,u),
file('SYN250-1.p',unknown),
[] ).
cnf(16,axiom,
n0(a,b),
file('SYN250-1.p',unknown),
[] ).
cnf(21,axiom,
l0(a),
file('SYN250-1.p',unknown),
[] ).
cnf(22,axiom,
q0(b,e),
file('SYN250-1.p',unknown),
[] ).
cnf(29,axiom,
k0(e),
file('SYN250-1.p',unknown),
[] ).
cnf(33,axiom,
k0(b),
file('SYN250-1.p',unknown),
[] ).
cnf(37,axiom,
q0(a,b),
file('SYN250-1.p',unknown),
[] ).
cnf(38,axiom,
n0(b,a),
file('SYN250-1.p',unknown),
[] ).
cnf(40,axiom,
( ~ n0(u,v)
| k1(v) ),
file('SYN250-1.p',unknown),
[] ).
cnf(41,axiom,
( ~ n0(u,v)
| l1(v,v) ),
file('SYN250-1.p',unknown),
[] ).
cnf(46,axiom,
( ~ r0(u)
| ~ p0(v,w)
| m1(u,w,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(55,axiom,
( ~ m1(u,v,w)
| ~ m1(u,w,x)
| m1(x,w,w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(60,axiom,
( ~ k0(u)
| ~ l0(v)
| m1(v,u,v) ),
file('SYN250-1.p',unknown),
[] ).
cnf(63,axiom,
( ~ m0(a,u,a)
| ~ q0(v,w)
| ~ m1(w,c,w)
| m1(v,a,w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(68,axiom,
( ~ s0(u)
| ~ p0(u,v)
| m1(u,v,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(73,axiom,
( ~ k1(u)
| ~ k1(a)
| ~ q0(v,v)
| m1(v,u,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(124,axiom,
( ~ p0(u,v)
| p1(v,v,v) ),
file('SYN250-1.p',unknown),
[] ).
cnf(152,axiom,
( ~ r0(u)
| ~ m1(v,w,w)
| q1(v,v,w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(164,axiom,
( ~ p0(u,u)
| s1(u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(175,axiom,
( ~ k1(b)
| m2(b) ),
file('SYN250-1.p',unknown),
[] ).
cnf(176,axiom,
( ~ p1(u,v,w)
| n2(w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(194,axiom,
( ~ k1(u)
| ~ p2(e,v,w)
| p2(v,w,w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(215,axiom,
( ~ m1(u,v,u)
| p2(v,u,v) ),
file('SYN250-1.p',unknown),
[] ).
cnf(216,axiom,
( ~ k0(u)
| ~ p1(v,v,v)
| q2(v,u,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(225,axiom,
( ~ l1(u,v)
| q2(v,v,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(228,axiom,
( ~ s1(b)
| ~ q2(b,u,b)
| s2(u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(283,axiom,
( ~ n2(u)
| p3(u,u,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(294,axiom,
( ~ n0(u,v)
| ~ q2(u,v,w)
| q3(v,w) ),
file('SYN250-1.p',unknown),
[] ).
cnf(306,axiom,
( ~ p2(u,v,w)
| r3(u,w,u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(315,axiom,
( ~ q3(u,u)
| ~ r3(u,e,v)
| ~ q1(a,a,v)
| k4(e) ),
file('SYN250-1.p',unknown),
[] ).
cnf(338,axiom,
( ~ l1(u,v)
| ~ p3(w,v,x)
| s4(u) ),
file('SYN250-1.p',unknown),
[] ).
cnf(416,plain,
( ~ q0(u,v)
| ~ m1(v,c,v)
| m1(u,a,v) ),
inference(mrr,[status(thm)],[63,13]),
[iquote('0:MRR:63.0,13.0')] ).
cnf(420,plain,
( ~ m1(u,v,a)
| ~ m1(u,a,e) ),
inference(res,[status(thm),theory(equality)],[55,1]),
[iquote('0:Res:55.2,1.0')] ).
cnf(458,plain,
s1(b),
inference(res,[status(thm),theory(equality)],[15,164]),
[iquote('0:Res:15.0,164.0')] ).
cnf(459,plain,
( ~ q2(b,u,b)
| s2(u) ),
inference(mrr,[status(thm)],[228,458]),
[iquote('0:MRR:228.0,458.0')] ).
cnf(460,plain,
k1(a),
inference(res,[status(thm),theory(equality)],[38,40]),
[iquote('0:Res:38.0,40.0')] ).
cnf(463,plain,
k1(e),
inference(res,[status(thm),theory(equality)],[4,40]),
[iquote('0:Res:4.0,40.0')] ).
cnf(464,plain,
k1(b),
inference(res,[status(thm),theory(equality)],[16,40]),
[iquote('0:Res:16.0,40.0')] ).
cnf(469,plain,
( ~ k1(u)
| ~ q0(v,v)
| m1(v,u,u) ),
inference(mrr,[status(thm)],[73,460]),
[iquote('0:MRR:73.1,460.0')] ).
cnf(473,plain,
m2(b),
inference(mrr,[status(thm)],[175,464]),
[iquote('0:MRR:175.0,464.0')] ).
cnf(476,plain,
l1(a,a),
inference(res,[status(thm),theory(equality)],[38,41]),
[iquote('0:Res:38.0,41.0')] ).
cnf(479,plain,
l1(e,e),
inference(res,[status(thm),theory(equality)],[4,41]),
[iquote('0:Res:4.0,41.0')] ).
cnf(480,plain,
l1(b,b),
inference(res,[status(thm),theory(equality)],[16,41]),
[iquote('0:Res:16.0,41.0')] ).
cnf(508,plain,
q2(b,b,b),
inference(res,[status(thm),theory(equality)],[480,225]),
[iquote('0:Res:480.0,225.0')] ).
cnf(510,plain,
s2(b),
inference(res,[status(thm),theory(equality)],[508,459]),
[iquote('0:Res:508.0,459.0')] ).
cnf(548,plain,
p1(u,u,u),
inference(res,[status(thm),theory(equality)],[15,124]),
[iquote('0:Res:15.0,124.0')] ).
cnf(550,plain,
( ~ k0(u)
| q2(v,u,u) ),
inference(mrr,[status(thm)],[216,548]),
[iquote('0:MRR:216.1,548.0')] ).
cnf(552,plain,
n2(u),
inference(res,[status(thm),theory(equality)],[548,176]),
[iquote('0:Res:548.0,176.0')] ).
cnf(554,plain,
p3(u,u,u),
inference(mrr,[status(thm)],[283,552]),
[iquote('0:MRR:283.0,552.0')] ).
cnf(722,plain,
( ~ s0(b)
| m1(b,u,b) ),
inference(res,[status(thm),theory(equality)],[15,68]),
[iquote('0:Res:15.0,68.1')] ).
cnf(723,plain,
m1(b,u,b),
inference(ssi,[status(thm)],[722,6,33,10,473,464,510]),
[iquote('0:SSi:722.0,6.0,33.0,10.0,473.0,464.0,510.0')] ).
cnf(724,plain,
p2(u,b,u),
inference(res,[status(thm),theory(equality)],[723,215]),
[iquote('0:Res:723.0,215.0')] ).
cnf(740,plain,
( ~ r0(u)
| m1(u,v,u) ),
inference(res,[status(thm),theory(equality)],[15,46]),
[iquote('0:Res:15.0,46.1')] ).
cnf(751,plain,
( ~ l1(u,v)
| s4(u) ),
inference(res,[status(thm),theory(equality)],[554,338]),
[iquote('0:Res:554.0,338.1')] ).
cnf(753,plain,
s4(a),
inference(res,[status(thm),theory(equality)],[476,751]),
[iquote('0:Res:476.0,751.0')] ).
cnf(755,plain,
s4(e),
inference(res,[status(thm),theory(equality)],[479,751]),
[iquote('0:Res:479.0,751.0')] ).
cnf(756,plain,
s4(b),
inference(res,[status(thm),theory(equality)],[480,751]),
[iquote('0:Res:480.0,751.0')] ).
cnf(762,plain,
( ~ k1(u)
| m1(b,u,u) ),
inference(res,[status(thm),theory(equality)],[7,469]),
[iquote('0:Res:7.0,469.1')] ).
cnf(765,plain,
( ~ k1(a)
| ~ m1(b,a,e) ),
inference(res,[status(thm),theory(equality)],[762,420]),
[iquote('0:Res:762.1,420.0')] ).
cnf(769,plain,
~ m1(b,a,e),
inference(ssi,[status(thm)],[765,21,460,753]),
[iquote('0:SSi:765.0,21.0,460.0,753.0')] ).
cnf(805,plain,
( ~ p2(e,u,v)
| p2(u,v,v) ),
inference(ems,[status(thm)],[194,464]),
[iquote('0:EmS:194.0,464.0')] ).
cnf(813,plain,
p2(b,e,e),
inference(res,[status(thm),theory(equality)],[724,805]),
[iquote('0:Res:724.0,805.0')] ).
cnf(822,plain,
r3(b,e,b),
inference(res,[status(thm),theory(equality)],[813,306]),
[iquote('0:Res:813.0,306.0')] ).
cnf(912,plain,
( ~ m1(u,v,v)
| q1(u,u,v) ),
inference(ems,[status(thm)],[152,10]),
[iquote('0:EmS:152.0,10.0')] ).
cnf(961,plain,
( ~ k0(u)
| ~ n0(v,u)
| q3(u,u) ),
inference(res,[status(thm),theory(equality)],[550,294]),
[iquote('0:Res:550.1,294.1')] ).
cnf(1104,plain,
( ~ k0(b)
| q3(b,b) ),
inference(res,[status(thm),theory(equality)],[16,961]),
[iquote('0:Res:16.0,961.1')] ).
cnf(1108,plain,
q3(b,b),
inference(ssi,[status(thm)],[1104,6,33,10,473,464,510,756]),
[iquote('0:SSi:1104.0,6.0,33.0,10.0,473.0,464.0,510.0,756.0')] ).
cnf(1141,plain,
( ~ r0(u)
| ~ q0(v,u)
| m1(v,a,u) ),
inference(res,[status(thm),theory(equality)],[740,416]),
[iquote('0:Res:740.1,416.1')] ).
cnf(1143,plain,
( ~ q0(u,b)
| m1(u,a,b) ),
inference(res,[status(thm),theory(equality)],[723,416]),
[iquote('0:Res:723.0,416.1')] ).
cnf(1145,plain,
m1(a,a,b),
inference(res,[status(thm),theory(equality)],[37,1143]),
[iquote('0:Res:37.0,1143.0')] ).
cnf(1324,plain,
( ~ m1(a,b,u)
| m1(u,b,b) ),
inference(res,[status(thm),theory(equality)],[1145,55]),
[iquote('0:Res:1145.0,55.0')] ).
cnf(1404,plain,
( ~ k0(b)
| ~ l0(a)
| m1(a,b,b) ),
inference(res,[status(thm),theory(equality)],[60,1324]),
[iquote('0:Res:60.2,1324.0')] ).
cnf(1405,plain,
m1(a,b,b),
inference(ssi,[status(thm)],[1404,21,460,753,6,33,10,473,464,510,756]),
[iquote('0:SSi:1404.1,1404.0,21.0,460.0,753.0,6.0,33.0,10.0,473.0,464.0,510.0,756.0')] ).
cnf(1407,plain,
q1(a,a,b),
inference(res,[status(thm),theory(equality)],[1405,912]),
[iquote('0:Res:1405.0,912.0')] ).
cnf(1507,plain,
( ~ q3(b,b)
| ~ q1(a,a,b)
| k4(e) ),
inference(res,[status(thm),theory(equality)],[822,315]),
[iquote('0:Res:822.0,315.1')] ).
cnf(1510,plain,
k4(e),
inference(mrr,[status(thm)],[1507,1108,1407]),
[iquote('0:MRR:1507.0,1507.1,1108.0,1407.0')] ).
cnf(2213,plain,
( ~ r0(e)
| m1(b,a,e) ),
inference(res,[status(thm),theory(equality)],[22,1141]),
[iquote('0:Res:22.0,1141.1')] ).
cnf(2216,plain,
m1(b,a,e),
inference(ssi,[status(thm)],[2213,29,14,463,755,1510]),
[iquote('0:SSi:2213.0,29.0,14.0,463.0,755.0,1510.0')] ).
cnf(2217,plain,
$false,
inference(mrr,[status(thm)],[2216,769]),
[iquote('0:MRR:2216.0,769.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SYN250-1 : TPTP v8.1.0. Released v1.1.0.
% 0.12/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n015.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue Jul 12 05:49:10 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.56
% 0.18/0.56 SPASS V 3.9
% 0.18/0.56 SPASS beiseite: Proof found.
% 0.18/0.56 % SZS status Theorem
% 0.18/0.56 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.56 SPASS derived 1606 clauses, backtracked 0 clauses, performed 0 splits and kept 1099 clauses.
% 0.18/0.56 SPASS allocated 77076 KBytes.
% 0.18/0.56 SPASS spent 0:00:00.21 on the problem.
% 0.18/0.56 0:00:00.04 for the input.
% 0.18/0.56 0:00:00.00 for the FLOTTER CNF translation.
% 0.18/0.56 0:00:00.01 for inferences.
% 0.18/0.56 0:00:00.00 for the backtracking.
% 0.18/0.56 0:00:00.11 for the reduction.
% 0.18/0.56
% 0.18/0.56
% 0.18/0.56 Here is a proof with depth 6, length 86 :
% 0.18/0.56 % SZS output start Refutation
% See solution above
% 0.18/0.56 Formulae used in the proof : prove_this axiom_3 axiom_5 axiom_6 axiom_9 axiom_12 axiom_13 axiom_14 axiom_15 axiom_20 axiom_21 axiom_28 axiom_32 axiom_36 axiom_37 rule_001 rule_002 rule_007 rule_016 rule_021 rule_024 rule_029 rule_034 rule_085 rule_113 rule_125 rule_136 rule_137 rule_155 rule_176 rule_177 rule_186 rule_189 rule_244 rule_255 rule_267 rule_276 rule_299
% 0.18/0.56
%------------------------------------------------------------------------------