TSTP Solution File: SEU044+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU044+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n026.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:33:42 EDT 2022
% Result : Theorem 0.42s 0.59s
% Output : Refutation 0.42s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 10
% Syntax : Number of clauses : 30 ( 11 unt; 2 nHn; 30 RR)
% Number of literals : 91 ( 0 equ; 65 neg)
% Maximal clause size : 8 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 7 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
relation(skc11),
file('SEU044+1.p',unknown),
[] ).
cnf(2,axiom,
function(skc11),
file('SEU044+1.p',unknown),
[] ).
cnf(37,axiom,
( ~ relation(u)
| relation(relation_rng_restriction(v,u)) ),
file('SEU044+1.p',unknown),
[] ).
cnf(46,axiom,
( in(skc12,relation_dom(skc11))
| in(skc12,relation_dom(relation_rng_restriction(skc13,skc11))) ),
file('SEU044+1.p',unknown),
[] ).
cnf(48,axiom,
( ~ relation(u)
| ~ function(u)
| function(relation_rng_restriction(v,u)) ),
file('SEU044+1.p',unknown),
[] ).
cnf(49,axiom,
( in(skc12,relation_dom(relation_rng_restriction(skc13,skc11)))
| in(apply(skc11,skc12),skc13) ),
file('SEU044+1.p',unknown),
[] ).
cnf(53,axiom,
( ~ in(skc12,relation_dom(skc11))
| ~ in(skc12,relation_dom(relation_rng_restriction(skc13,skc11)))
| ~ in(apply(skc11,skc12),skc13) ),
file('SEU044+1.p',unknown),
[] ).
cnf(54,axiom,
( ~ relation(u)
| ~ function(u)
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(u))
| ~ equal(u,relation_rng_restriction(x,v))
| in(w,relation_dom(v)) ),
file('SEU044+1.p',unknown),
[] ).
cnf(55,axiom,
( ~ relation(u)
| ~ function(u)
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(u))
| ~ equal(u,relation_rng_restriction(x,v))
| in(apply(v,w),x) ),
file('SEU044+1.p',unknown),
[] ).
cnf(57,axiom,
( ~ relation(u)
| ~ function(u)
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(v))
| ~ equal(u,relation_rng_restriction(x,v))
| ~ in(apply(v,w),x)
| in(w,relation_dom(u)) ),
file('SEU044+1.p',unknown),
[] ).
cnf(170,plain,
in(skc12,relation_dom(relation_rng_restriction(skc13,skc11))),
inference(spt,[spt(split,[position(s1)])],[46]),
[iquote('1:Spt:46.1')] ).
cnf(171,plain,
( ~ in(skc12,relation_dom(skc11))
| ~ in(apply(skc11,skc12),skc13) ),
inference(mrr,[status(thm)],[53,170]),
[iquote('1:MRR:53.1,170.0')] ).
cnf(260,plain,
( ~ relation(relation_rng_restriction(u,v))
| ~ function(relation_rng_restriction(u,v))
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(relation_rng_restriction(u,v)))
| in(w,relation_dom(v)) ),
inference(eqr,[status(thm),theory(equality)],[54]),
[iquote('0:EqR:54.5')] ).
cnf(261,plain,
( ~ relation(u)
| ~ function(u)
| ~ in(v,relation_dom(relation_rng_restriction(w,u)))
| in(v,relation_dom(u)) ),
inference(ssi,[status(thm)],[260,37,48]),
[iquote('0:SSi:260.1,260.0,37.2,48.1,37.2,48.1')] ).
cnf(285,plain,
( ~ relation(relation_rng_restriction(u,v))
| ~ function(relation_rng_restriction(u,v))
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(relation_rng_restriction(u,v)))
| in(apply(v,w),u) ),
inference(eqr,[status(thm),theory(equality)],[55]),
[iquote('0:EqR:55.5')] ).
cnf(286,plain,
( ~ relation(u)
| ~ function(u)
| ~ in(v,relation_dom(relation_rng_restriction(w,u)))
| in(apply(u,v),w) ),
inference(ssi,[status(thm)],[285,37,48]),
[iquote('0:SSi:285.1,285.0,37.2,48.1,37.2,48.1')] ).
cnf(339,plain,
( ~ relation(relation_rng_restriction(u,v))
| ~ function(relation_rng_restriction(u,v))
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(v))
| ~ in(apply(v,w),u)
| in(w,relation_dom(relation_rng_restriction(u,v))) ),
inference(eqr,[status(thm),theory(equality)],[57]),
[iquote('0:EqR:57.5')] ).
cnf(340,plain,
( ~ relation(u)
| ~ function(u)
| ~ in(v,relation_dom(u))
| ~ in(apply(u,v),w)
| in(v,relation_dom(relation_rng_restriction(w,u))) ),
inference(ssi,[status(thm)],[339,37,48]),
[iquote('0:SSi:339.1,339.0,37.2,48.1,37.2,48.1')] ).
cnf(557,plain,
( ~ relation(skc11)
| ~ function(skc11)
| in(skc12,relation_dom(skc11)) ),
inference(res,[status(thm),theory(equality)],[170,261]),
[iquote('1:Res:170.0,261.2')] ).
cnf(565,plain,
in(skc12,relation_dom(skc11)),
inference(ssi,[status(thm)],[557,2,1]),
[iquote('1:SSi:557.1,557.0,2.0,1.0,2.0,1.0')] ).
cnf(566,plain,
~ in(apply(skc11,skc12),skc13),
inference(mrr,[status(thm)],[171,565]),
[iquote('1:MRR:171.0,565.0')] ).
cnf(591,plain,
( ~ relation(skc11)
| ~ function(skc11)
| in(apply(skc11,skc12),skc13) ),
inference(res,[status(thm),theory(equality)],[170,286]),
[iquote('1:Res:170.0,286.2')] ).
cnf(599,plain,
in(apply(skc11,skc12),skc13),
inference(ssi,[status(thm)],[591,2,1]),
[iquote('1:SSi:591.1,591.0,2.0,1.0,2.0,1.0')] ).
cnf(600,plain,
$false,
inference(mrr,[status(thm)],[599,566]),
[iquote('1:MRR:599.0,566.0')] ).
cnf(607,plain,
~ in(skc12,relation_dom(relation_rng_restriction(skc13,skc11))),
inference(spt,[spt(split,[position(sa)])],[600,170]),
[iquote('1:Spt:600.0,46.1,170.0')] ).
cnf(608,plain,
in(skc12,relation_dom(skc11)),
inference(spt,[spt(split,[position(s2)])],[46]),
[iquote('1:Spt:600.0,46.0')] ).
cnf(609,plain,
in(apply(skc11,skc12),skc13),
inference(mrr,[status(thm)],[49,607]),
[iquote('1:MRR:49.0,607.0')] ).
cnf(863,plain,
( ~ relation(skc11)
| ~ function(skc11)
| ~ in(skc12,relation_dom(skc11))
| ~ in(apply(skc11,skc12),skc13) ),
inference(res,[status(thm),theory(equality)],[340,607]),
[iquote('1:Res:340.4,607.0')] ).
cnf(877,plain,
( ~ in(skc12,relation_dom(skc11))
| ~ in(apply(skc11,skc12),skc13) ),
inference(ssi,[status(thm)],[863,2,1]),
[iquote('1:SSi:863.1,863.0,2.0,1.0,2.0,1.0')] ).
cnf(878,plain,
$false,
inference(mrr,[status(thm)],[877,608,609]),
[iquote('1:MRR:877.0,877.1,608.0,609.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SEU044+1 : TPTP v8.1.0. Released v3.2.0.
% 0.06/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n026.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Sat Jun 18 20:43:40 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.42/0.59
% 0.42/0.59 SPASS V 3.9
% 0.42/0.59 SPASS beiseite: Proof found.
% 0.42/0.59 % SZS status Theorem
% 0.42/0.59 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.42/0.59 SPASS derived 627 clauses, backtracked 8 clauses, performed 4 splits and kept 448 clauses.
% 0.42/0.59 SPASS allocated 98627 KBytes.
% 0.42/0.59 SPASS spent 0:00:00.24 on the problem.
% 0.42/0.59 0:00:00.04 for the input.
% 0.42/0.59 0:00:00.05 for the FLOTTER CNF translation.
% 0.42/0.59 0:00:00.01 for inferences.
% 0.42/0.59 0:00:00.00 for the backtracking.
% 0.42/0.59 0:00:00.11 for the reduction.
% 0.42/0.59
% 0.42/0.59
% 0.42/0.59 Here is a proof with depth 2, length 30 :
% 0.42/0.59 % SZS output start Refutation
% See solution above
% 0.42/0.59 Formulae used in the proof : t86_funct_1 dt_k8_relat_1 fc5_funct_1 t85_funct_1
% 0.42/0.59
%------------------------------------------------------------------------------