TSTP Solution File: SYN273-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN273-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %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 : 600s
% DateTime : Thu Jul 21 12:19:53 EDT 2022
% Result : Unsatisfiable 0.39s 0.57s
% Output : Refutation 0.39s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 27
% Syntax : Number of clauses : 61 ( 31 unt; 0 nHn; 61 RR)
% Number of literals : 105 ( 0 equ; 46 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 20 ( 19 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 10 con; 0-0 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ p4(e,c,e),
file('SYN273-1.p',unknown),
[] ).
cnf(2,axiom,
s0(d),
file('SYN273-1.p',unknown),
[] ).
cnf(13,axiom,
m0(a,u,a),
file('SYN273-1.p',unknown),
[] ).
cnf(15,axiom,
p0(b,u),
file('SYN273-1.p',unknown),
[] ).
cnf(16,axiom,
n0(a,b),
file('SYN273-1.p',unknown),
[] ).
cnf(20,axiom,
m0(u,d,v),
file('SYN273-1.p',unknown),
[] ).
cnf(34,axiom,
q0(d,c),
file('SYN273-1.p',unknown),
[] ).
cnf(35,axiom,
n0(c,d),
file('SYN273-1.p',unknown),
[] ).
cnf(37,axiom,
q0(a,b),
file('SYN273-1.p',unknown),
[] ).
cnf(40,axiom,
( ~ n0(u,v)
| k1(v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(41,axiom,
( ~ n0(u,v)
| l1(v,v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(44,axiom,
( ~ m0(u,u,v)
| m1(v,u,v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(121,axiom,
( ~ p1(u,v,w)
| ~ m0(u,v,w)
| p1(v,x,u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(124,axiom,
( ~ p0(u,v)
| p1(v,v,v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(146,axiom,
( ~ m0(u,d,u)
| ~ m0(e,d,u)
| q1(e,u,u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(164,axiom,
( ~ p0(u,u)
| s1(u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(165,axiom,
( ~ s1(u)
| ~ q0(v,w)
| s1(v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(166,axiom,
( ~ k1(u)
| ~ k2(u,v)
| ~ m1(w,v,x)
| k2(x,v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(168,axiom,
( ~ q1(u,v,v)
| k2(v,v) ),
file('SYN273-1.p',unknown),
[] ).
cnf(175,axiom,
( ~ k1(b)
| m2(b) ),
file('SYN273-1.p',unknown),
[] ).
cnf(176,axiom,
( ~ p1(u,v,w)
| n2(w) ),
file('SYN273-1.p',unknown),
[] ).
cnf(229,axiom,
( ~ s1(a)
| ~ s0(d)
| s2(d) ),
file('SYN273-1.p',unknown),
[] ).
cnf(240,axiom,
( ~ m2(u)
| ~ m2(v)
| ~ p1(w,v,x)
| k3(x,x,w) ),
file('SYN273-1.p',unknown),
[] ).
cnf(241,axiom,
( ~ k2(u,v)
| ~ q0(w,x)
| ~ k3(x,y,v)
| k3(u,u,x) ),
file('SYN273-1.p',unknown),
[] ).
cnf(283,axiom,
( ~ n2(u)
| p3(u,u,u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(326,axiom,
( ~ k3(u,u,v)
| p4(u,v,u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(338,axiom,
( ~ l1(u,v)
| ~ p3(w,v,x)
| s4(u) ),
file('SYN273-1.p',unknown),
[] ).
cnf(375,plain,
( ~ s1(a)
| s2(d) ),
inference(mrr,[status(thm)],[229,2]),
[iquote('0:MRR:229.1,2.0')] ).
cnf(403,plain,
q1(e,u,u),
inference(mrr,[status(thm)],[146,20]),
[iquote('0:MRR:146.0,146.1,20.0,20.0')] ).
cnf(406,plain,
( ~ m2(u)
| ~ p1(v,u,w)
| k3(w,w,v) ),
inference(con,[status(thm)],[240]),
[iquote('0:Con:240.0')] ).
cnf(419,plain,
~ k3(e,e,c),
inference(res,[status(thm),theory(equality)],[326,1]),
[iquote('0:Res:326.1,1.0')] ).
cnf(454,plain,
s1(b),
inference(res,[status(thm),theory(equality)],[15,164]),
[iquote('0:Res:15.0,164.0')] ).
cnf(457,plain,
k1(d),
inference(res,[status(thm),theory(equality)],[35,40]),
[iquote('0:Res:35.0,40.0')] ).
cnf(460,plain,
k1(b),
inference(res,[status(thm),theory(equality)],[16,40]),
[iquote('0:Res:16.0,40.0')] ).
cnf(468,plain,
m2(b),
inference(mrr,[status(thm)],[175,460]),
[iquote('0:MRR:175.0,460.0')] ).
cnf(472,plain,
l1(d,d),
inference(res,[status(thm),theory(equality)],[35,41]),
[iquote('0:Res:35.0,41.0')] ).
cnf(541,plain,
p1(u,u,u),
inference(res,[status(thm),theory(equality)],[15,124]),
[iquote('0:Res:15.0,124.0')] ).
cnf(545,plain,
n2(u),
inference(res,[status(thm),theory(equality)],[541,176]),
[iquote('0:Res:541.0,176.0')] ).
cnf(547,plain,
p3(u,u,u),
inference(mrr,[status(thm)],[283,545]),
[iquote('0:MRR:283.0,545.0')] ).
cnf(577,plain,
k2(u,u),
inference(res,[status(thm),theory(equality)],[403,168]),
[iquote('0:Res:403.0,168.0')] ).
cnf(602,plain,
( ~ q0(u,v)
| s1(u) ),
inference(ems,[status(thm)],[165,454]),
[iquote('0:EmS:165.0,454.0')] ).
cnf(603,plain,
s1(a),
inference(res,[status(thm),theory(equality)],[37,602]),
[iquote('0:Res:37.0,602.0')] ).
cnf(609,plain,
s2(d),
inference(mrr,[status(thm)],[375,603]),
[iquote('0:MRR:375.0,603.0')] ).
cnf(632,plain,
m1(u,d,u),
inference(res,[status(thm),theory(equality)],[20,44]),
[iquote('0:Res:20.0,44.0')] ).
cnf(733,plain,
( ~ l1(u,v)
| s4(u) ),
inference(res,[status(thm),theory(equality)],[547,338]),
[iquote('0:Res:547.0,338.1')] ).
cnf(736,plain,
s4(d),
inference(res,[status(thm),theory(equality)],[472,733]),
[iquote('0:Res:472.0,733.0')] ).
cnf(1260,plain,
( ~ m0(u,u,u)
| p1(u,v,u) ),
inference(res,[status(thm),theory(equality)],[541,121]),
[iquote('0:Res:541.0,121.0')] ).
cnf(1456,plain,
( ~ k1(u)
| ~ k2(u,d)
| k2(v,d) ),
inference(res,[status(thm),theory(equality)],[632,166]),
[iquote('0:Res:632.0,166.2')] ).
cnf(1666,plain,
p1(a,u,a),
inference(res,[status(thm),theory(equality)],[13,1260]),
[iquote('0:Res:13.0,1260.0')] ).
cnf(1684,plain,
( ~ m0(a,u,a)
| p1(u,v,a) ),
inference(res,[status(thm),theory(equality)],[1666,121]),
[iquote('0:Res:1666.0,121.0')] ).
cnf(1686,plain,
p1(u,v,a),
inference(mrr,[status(thm)],[1684,13]),
[iquote('0:MRR:1684.0,13.0')] ).
cnf(1688,plain,
( ~ m0(u,v,a)
| p1(v,w,u) ),
inference(res,[status(thm),theory(equality)],[1686,121]),
[iquote('0:Res:1686.0,121.0')] ).
cnf(1713,plain,
p1(d,u,v),
inference(res,[status(thm),theory(equality)],[20,1688]),
[iquote('0:Res:20.0,1688.0')] ).
cnf(1751,plain,
( ~ m2(u)
| k3(v,v,d) ),
inference(res,[status(thm),theory(equality)],[1713,406]),
[iquote('0:Res:1713.0,406.1')] ).
cnf(1802,plain,
k3(u,u,d),
inference(ems,[status(thm)],[1751,468]),
[iquote('0:EmS:1751.0,468.0')] ).
cnf(1806,plain,
( ~ k2(u,d)
| ~ q0(v,w)
| k3(u,u,w) ),
inference(res,[status(thm),theory(equality)],[1802,241]),
[iquote('0:Res:1802.0,241.2')] ).
cnf(2103,plain,
( ~ k1(d)
| k2(u,d) ),
inference(res,[status(thm),theory(equality)],[577,1456]),
[iquote('0:Res:577.0,1456.1')] ).
cnf(2104,plain,
k2(u,d),
inference(ssi,[status(thm)],[2103,2,457,609,736]),
[iquote('0:SSi:2103.0,2.0,457.0,609.0,736.0')] ).
cnf(2105,plain,
( ~ q0(u,v)
| k3(w,w,v) ),
inference(mrr,[status(thm)],[1806,2104]),
[iquote('0:MRR:1806.0,2104.0')] ).
cnf(2168,plain,
k3(u,u,c),
inference(res,[status(thm),theory(equality)],[34,2105]),
[iquote('0:Res:34.0,2105.0')] ).
cnf(2173,plain,
$false,
inference(unc,[status(thm)],[2168,419]),
[iquote('0:UnC:2168.0,419.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN273-1 : TPTP v8.1.0. Released v1.1.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n017.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.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jul 11 17:51:34 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.39/0.57
% 0.39/0.57 SPASS V 3.9
% 0.39/0.57 SPASS beiseite: Proof found.
% 0.39/0.57 % SZS status Theorem
% 0.39/0.57 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.39/0.57 SPASS derived 1569 clauses, backtracked 0 clauses, performed 0 splits and kept 1087 clauses.
% 0.39/0.57 SPASS allocated 77054 KBytes.
% 0.39/0.57 SPASS spent 0:00:00.21 on the problem.
% 0.39/0.57 0:00:00.04 for the input.
% 0.39/0.57 0:00:00.00 for the FLOTTER CNF translation.
% 0.39/0.57 0:00:00.01 for inferences.
% 0.39/0.57 0:00:00.00 for the backtracking.
% 0.39/0.57 0:00:00.11 for the reduction.
% 0.39/0.57
% 0.39/0.57
% 0.39/0.57 Here is a proof with depth 10, length 61 :
% 0.39/0.57 % SZS output start Refutation
% See solution above
% 0.39/0.57 Formulae used in the proof : prove_this axiom_1 axiom_12 axiom_14 axiom_15 axiom_19 axiom_33 axiom_34 axiom_36 rule_001 rule_002 rule_005 rule_082 rule_085 rule_107 rule_125 rule_126 rule_127 rule_129 rule_136 rule_137 rule_190 rule_201 rule_202 rule_244 rule_287 rule_299
% 0.39/0.57
%------------------------------------------------------------------------------