TSTP Solution File: SEU242+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU242+1 : TPTP v8.1.0. Released v3.3.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 : Tue Jul 19 14:35:27 EDT 2022
% Result : Theorem 0.50s 0.69s
% Output : Refutation 0.50s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 15
% Syntax : Number of clauses : 43 ( 12 unt; 17 nHn; 43 RR)
% Number of literals : 114 ( 0 equ; 46 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 7 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
relation(skc8),
file('SEU242+1.p',unknown),
[] ).
cnf(19,axiom,
( ~ connected(skc8)
| in(skc10,relation_field(skc8)) ),
file('SEU242+1.p',unknown),
[] ).
cnf(20,axiom,
( ~ connected(skc8)
| ~ equal(skc10,skc9) ),
file('SEU242+1.p',unknown),
[] ).
cnf(21,axiom,
( ~ connected(skc8)
| in(skc9,relation_field(skc8)) ),
file('SEU242+1.p',unknown),
[] ).
cnf(29,axiom,
( ~ connected(skc8)
| ~ in(ordered_pair(skc10,skc9),skc8) ),
file('SEU242+1.p',unknown),
[] ).
cnf(30,axiom,
( ~ connected(skc8)
| ~ in(ordered_pair(skc9,skc10),skc8) ),
file('SEU242+1.p',unknown),
[] ).
cnf(33,axiom,
( ~ relation(u)
| ~ connected(u)
| is_connected_in(u,relation_field(u)) ),
file('SEU242+1.p',unknown),
[] ).
cnf(34,axiom,
( ~ relation(u)
| ~ is_connected_in(u,relation_field(u))
| connected(u) ),
file('SEU242+1.p',unknown),
[] ).
cnf(38,axiom,
( ~ relation(u)
| is_connected_in(u,v)
| in(skf4(v,w),v) ),
file('SEU242+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ relation(u)
| is_connected_in(u,v)
| in(skf3(v,w),v) ),
file('SEU242+1.p',unknown),
[] ).
cnf(40,axiom,
( ~ relation(u)
| ~ equal(skf4(v,u),skf3(v,u))
| is_connected_in(u,v) ),
file('SEU242+1.p',unknown),
[] ).
cnf(41,axiom,
( ~ relation(u)
| ~ in(ordered_pair(skf4(v,u),skf3(v,u)),u)
| is_connected_in(u,v) ),
file('SEU242+1.p',unknown),
[] ).
cnf(42,axiom,
( ~ relation(u)
| ~ in(ordered_pair(skf3(v,u),skf4(v,u)),u)
| is_connected_in(u,v) ),
file('SEU242+1.p',unknown),
[] ).
cnf(43,axiom,
( ~ in(u,relation_field(skc8))
| ~ in(v,relation_field(skc8))
| connected(skc8)
| equal(v,u)
| in(ordered_pair(u,v),skc8)
| in(ordered_pair(v,u),skc8) ),
file('SEU242+1.p',unknown),
[] ).
cnf(44,axiom,
( ~ relation(u)
| ~ is_connected_in(u,v)
| ~ in(w,v)
| ~ in(x,v)
| equal(x,w)
| in(ordered_pair(w,x),u)
| in(ordered_pair(x,w),u) ),
file('SEU242+1.p',unknown),
[] ).
cnf(49,plain,
( ~ in(ordered_pair(skf3(u,skc8),skf4(u,skc8)),skc8)
| is_connected_in(skc8,u) ),
inference(res,[status(thm),theory(equality)],[1,42]),
[iquote('0:Res:1.0,42.0')] ).
cnf(50,plain,
( ~ equal(skf4(u,skc8),skf3(u,skc8))
| is_connected_in(skc8,u) ),
inference(res,[status(thm),theory(equality)],[1,40]),
[iquote('0:Res:1.0,40.0')] ).
cnf(53,plain,
( is_connected_in(skc8,u)
| in(skf4(u,v),u) ),
inference(res,[status(thm),theory(equality)],[1,38]),
[iquote('0:Res:1.0,38.0')] ).
cnf(54,plain,
( is_connected_in(skc8,u)
| in(skf3(u,v),u) ),
inference(res,[status(thm),theory(equality)],[1,39]),
[iquote('0:Res:1.0,39.0')] ).
cnf(55,plain,
( ~ connected(skc8)
| is_connected_in(skc8,relation_field(skc8)) ),
inference(res,[status(thm),theory(equality)],[1,33]),
[iquote('0:Res:1.0,33.1')] ).
cnf(56,plain,
( ~ is_connected_in(skc8,relation_field(skc8))
| connected(skc8) ),
inference(res,[status(thm),theory(equality)],[1,34]),
[iquote('0:Res:1.0,34.0')] ).
cnf(57,plain,
connected(skc8),
inference(spt,[spt(split,[position(s1)])],[43]),
[iquote('1:Spt:43.2')] ).
cnf(58,plain,
is_connected_in(skc8,relation_field(skc8)),
inference(mrr,[status(thm)],[55,57]),
[iquote('1:MRR:55.0,57.0')] ).
cnf(59,plain,
in(skc9,relation_field(skc8)),
inference(mrr,[status(thm)],[21,57]),
[iquote('1:MRR:21.0,57.0')] ).
cnf(60,plain,
~ equal(skc10,skc9),
inference(mrr,[status(thm)],[20,57]),
[iquote('1:MRR:20.0,57.0')] ).
cnf(61,plain,
in(skc10,relation_field(skc8)),
inference(mrr,[status(thm)],[19,57]),
[iquote('1:MRR:19.0,57.0')] ).
cnf(62,plain,
~ in(ordered_pair(skc9,skc10),skc8),
inference(mrr,[status(thm)],[30,57]),
[iquote('1:MRR:30.0,57.0')] ).
cnf(63,plain,
~ in(ordered_pair(skc10,skc9),skc8),
inference(mrr,[status(thm)],[29,57]),
[iquote('1:MRR:29.0,57.0')] ).
cnf(319,plain,
( ~ relation(skc8)
| ~ in(u,relation_field(skc8))
| ~ in(v,relation_field(skc8))
| equal(v,u)
| in(ordered_pair(u,v),skc8)
| in(ordered_pair(v,u),skc8) ),
inference(res,[status(thm),theory(equality)],[58,44]),
[iquote('1:Res:58.0,44.1')] ).
cnf(325,plain,
( ~ in(u,relation_field(skc8))
| ~ in(v,relation_field(skc8))
| equal(v,u)
| in(ordered_pair(u,v),skc8)
| in(ordered_pair(v,u),skc8) ),
inference(ssi,[status(thm)],[319,57,1]),
[iquote('1:SSi:319.0,57.0,1.0')] ).
cnf(330,plain,
( ~ in(u,relation_field(skc8))
| equal(u,skc9)
| in(ordered_pair(skc9,u),skc8)
| in(ordered_pair(u,skc9),skc8) ),
inference(res,[status(thm),theory(equality)],[59,325]),
[iquote('1:Res:59.0,325.0')] ).
cnf(339,plain,
( equal(skc10,skc9)
| in(ordered_pair(skc9,skc10),skc8)
| in(ordered_pair(skc10,skc9),skc8) ),
inference(res,[status(thm),theory(equality)],[61,330]),
[iquote('1:Res:61.0,330.0')] ).
cnf(345,plain,
$false,
inference(mrr,[status(thm)],[339,60,62,63]),
[iquote('1:MRR:339.0,339.1,339.2,60.0,62.0,63.0')] ).
cnf(347,plain,
~ connected(skc8),
inference(spt,[spt(split,[position(sa)])],[345,57]),
[iquote('1:Spt:345.0,43.2,57.0')] ).
cnf(348,plain,
( ~ in(u,relation_field(skc8))
| ~ in(v,relation_field(skc8))
| equal(v,u)
| in(ordered_pair(u,v),skc8)
| in(ordered_pair(v,u),skc8) ),
inference(spt,[spt(split,[position(s2)])],[43]),
[iquote('1:Spt:345.0,43.0,43.1,43.3,43.4,43.5')] ).
cnf(349,plain,
~ is_connected_in(skc8,relation_field(skc8)),
inference(mrr,[status(thm)],[56,347]),
[iquote('1:MRR:56.1,347.0')] ).
cnf(353,plain,
( ~ in(u,relation_field(skc8))
| is_connected_in(skc8,relation_field(skc8))
| equal(u,skf4(relation_field(skc8),v))
| in(ordered_pair(skf4(relation_field(skc8),v),u),skc8)
| in(ordered_pair(u,skf4(relation_field(skc8),v)),skc8) ),
inference(res,[status(thm),theory(equality)],[53,348]),
[iquote('1:Res:53.1,348.0')] ).
cnf(357,plain,
( ~ in(u,relation_field(skc8))
| equal(u,skf4(relation_field(skc8),v))
| in(ordered_pair(skf4(relation_field(skc8),v),u),skc8)
| in(ordered_pair(u,skf4(relation_field(skc8),v)),skc8) ),
inference(mrr,[status(thm)],[353,349]),
[iquote('1:MRR:353.1,349.0')] ).
cnf(436,plain,
( is_connected_in(skc8,relation_field(skc8))
| equal(skf3(relation_field(skc8),u),skf4(relation_field(skc8),v))
| in(ordered_pair(skf4(relation_field(skc8),v),skf3(relation_field(skc8),u)),skc8)
| in(ordered_pair(skf3(relation_field(skc8),u),skf4(relation_field(skc8),v)),skc8) ),
inference(res,[status(thm),theory(equality)],[54,357]),
[iquote('1:Res:54.1,357.0')] ).
cnf(442,plain,
( equal(skf3(relation_field(skc8),u),skf4(relation_field(skc8),v))
| in(ordered_pair(skf4(relation_field(skc8),v),skf3(relation_field(skc8),u)),skc8)
| in(ordered_pair(skf3(relation_field(skc8),u),skf4(relation_field(skc8),v)),skc8) ),
inference(mrr,[status(thm)],[436,349]),
[iquote('1:MRR:436.0,349.0')] ).
cnf(934,plain,
( ~ relation(skc8)
| equal(skf4(relation_field(skc8),skc8),skf3(relation_field(skc8),skc8))
| in(ordered_pair(skf3(relation_field(skc8),skc8),skf4(relation_field(skc8),skc8)),skc8)
| is_connected_in(skc8,relation_field(skc8)) ),
inference(res,[status(thm),theory(equality)],[442,41]),
[iquote('1:Res:442.1,41.1')] ).
cnf(955,plain,
( equal(skf4(relation_field(skc8),skc8),skf3(relation_field(skc8),skc8))
| in(ordered_pair(skf3(relation_field(skc8),skc8),skf4(relation_field(skc8),skc8)),skc8)
| is_connected_in(skc8,relation_field(skc8)) ),
inference(ssi,[status(thm)],[934,1]),
[iquote('1:SSi:934.0,1.0')] ).
cnf(956,plain,
$false,
inference(mrr,[status(thm)],[955,50,49,349]),
[iquote('1:MRR:955.0,955.1,955.2,50.0,49.0,349.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SEU242+1 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.12 % 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.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun Jun 19 21:09:13 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.50/0.69
% 0.50/0.69 SPASS V 3.9
% 0.50/0.69 SPASS beiseite: Proof found.
% 0.50/0.69 % SZS status Theorem
% 0.50/0.69 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.50/0.69 SPASS derived 754 clauses, backtracked 10 clauses, performed 1 splits and kept 366 clauses.
% 0.50/0.69 SPASS allocated 100000 KBytes.
% 0.50/0.69 SPASS spent 0:00:00.34 on the problem.
% 0.50/0.69 0:00:00.03 for the input.
% 0.50/0.69 0:00:00.07 for the FLOTTER CNF translation.
% 0.50/0.69 0:00:00.02 for inferences.
% 0.50/0.69 0:00:00.00 for the backtracking.
% 0.50/0.69 0:00:00.19 for the reduction.
% 0.50/0.69
% 0.50/0.69
% 0.50/0.69 Here is a proof with depth 4, length 43 :
% 0.50/0.69 % SZS output start Refutation
% See solution above
% 0.50/0.69 Formulae used in the proof : l4_wellord1 d14_relat_2 d6_relat_2
% 0.50/0.69
%------------------------------------------------------------------------------