TSTP Solution File: SEU225+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU225+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n009.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:13 EDT 2022
% Result : Theorem 0.21s 0.52s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 10
% Syntax : Number of clauses : 31 ( 10 unt; 4 nHn; 31 RR)
% Number of literals : 79 ( 0 equ; 48 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 8 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
relation(skc11),
file('SEU225+1.p',unknown),
[] ).
cnf(2,axiom,
function(skc11),
file('SEU225+1.p',unknown),
[] ).
cnf(23,axiom,
in(skc12,skc13),
file('SEU225+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ relation(u)
| relation(relation_dom_restriction(u,v)) ),
file('SEU225+1.p',unknown),
[] ).
cnf(46,axiom,
~ equal(apply(relation_dom_restriction(skc11,skc13),skc12),apply(skc11,skc12)),
file('SEU225+1.p',unknown),
[] ).
cnf(52,axiom,
( ~ relation(u)
| ~ function(u)
| function(relation_dom_restriction(u,v)) ),
file('SEU225+1.p',unknown),
[] ).
cnf(55,axiom,
( ~ function(u)
| ~ relation(u)
| ~ in(v,relation_dom(relation_dom_restriction(u,w)))
| in(v,relation_dom(u)) ),
file('SEU225+1.p',unknown),
[] ).
cnf(57,axiom,
( ~ function(u)
| ~ relation(u)
| ~ equal(v,empty_set)
| in(w,relation_dom(u))
| equal(v,apply(u,w)) ),
file('SEU225+1.p',unknown),
[] ).
cnf(58,axiom,
( ~ function(u)
| ~ relation(u)
| ~ in(v,w)
| ~ in(v,relation_dom(u))
| in(v,relation_dom(relation_dom_restriction(u,w))) ),
file('SEU225+1.p',unknown),
[] ).
cnf(62,axiom,
( ~ relation(u)
| ~ function(u)
| ~ relation(v)
| ~ function(v)
| ~ in(w,relation_dom(u))
| ~ equal(u,relation_dom_restriction(v,x))
| equal(apply(u,w),apply(v,w)) ),
file('SEU225+1.p',unknown),
[] ).
cnf(75,plain,
( ~ relation(skc11)
| ~ equal(u,empty_set)
| equal(u,apply(skc11,v))
| in(v,relation_dom(skc11)) ),
inference(res,[status(thm),theory(equality)],[2,57]),
[iquote('0:Res:2.0,57.1')] ).
cnf(76,plain,
( ~ relation(skc11)
| ~ in(u,relation_dom(relation_dom_restriction(skc11,v)))
| in(u,relation_dom(skc11)) ),
inference(res,[status(thm),theory(equality)],[2,55]),
[iquote('0:Res:2.0,55.1')] ).
cnf(78,plain,
( ~ relation(skc11)
| function(relation_dom_restriction(skc11,u)) ),
inference(res,[status(thm),theory(equality)],[2,52]),
[iquote('0:Res:2.0,52.0')] ).
cnf(98,plain,
relation(relation_dom_restriction(skc11,u)),
inference(res,[status(thm),theory(equality)],[1,39]),
[iquote('0:Res:1.0,39.0')] ).
cnf(106,plain,
( ~ function(u)
| ~ relation(u)
| ~ in(skc12,relation_dom(u))
| in(skc12,relation_dom(relation_dom_restriction(u,skc13))) ),
inference(res,[status(thm),theory(equality)],[23,58]),
[iquote('0:Res:23.0,58.2')] ).
cnf(111,plain,
( ~ function(skc11)
| ~ relation(skc11)
| ~ function(relation_dom_restriction(skc11,skc13))
| ~ relation(relation_dom_restriction(skc11,skc13))
| ~ in(skc12,relation_dom(relation_dom_restriction(skc11,skc13)))
| ~ equal(relation_dom_restriction(skc11,skc13),relation_dom_restriction(skc11,u)) ),
inference(res,[status(thm),theory(equality)],[62,46]),
[iquote('0:Res:62.6,46.0')] ).
cnf(116,plain,
( ~ relation(relation_dom_restriction(skc11,skc13))
| ~ function(relation_dom_restriction(skc11,skc13))
| ~ equal(apply(skc11,skc12),empty_set)
| in(skc12,relation_dom(relation_dom_restriction(skc11,skc13))) ),
inference(res,[status(thm),theory(equality)],[57,46]),
[iquote('0:Res:57.3,46.0')] ).
cnf(117,plain,
function(relation_dom_restriction(skc11,u)),
inference(mrr,[status(thm)],[78,1]),
[iquote('0:MRR:78.0,1.0')] ).
cnf(119,plain,
( ~ in(u,relation_dom(relation_dom_restriction(skc11,v)))
| in(u,relation_dom(skc11)) ),
inference(mrr,[status(thm)],[76,1]),
[iquote('0:MRR:76.0,1.0')] ).
cnf(121,plain,
( ~ equal(u,empty_set)
| in(v,relation_dom(skc11))
| equal(u,apply(skc11,v)) ),
inference(mrr,[status(thm)],[75,1]),
[iquote('0:MRR:75.0,1.0')] ).
cnf(126,plain,
( ~ equal(apply(skc11,skc12),empty_set)
| in(skc12,relation_dom(relation_dom_restriction(skc11,skc13))) ),
inference(mrr,[status(thm)],[116,98,117]),
[iquote('0:MRR:116.0,116.1,98.0,117.0')] ).
cnf(135,plain,
( ~ in(skc12,relation_dom(relation_dom_restriction(skc11,skc13)))
| ~ equal(relation_dom_restriction(skc11,skc13),relation_dom_restriction(skc11,u)) ),
inference(mrr,[status(thm)],[111,2,1,117,98]),
[iquote('0:MRR:111.0,111.1,111.2,111.3,2.0,1.0,117.0,98.0')] ).
cnf(146,plain,
( ~ function(skc11)
| ~ in(skc12,relation_dom(skc11))
| in(skc12,relation_dom(relation_dom_restriction(skc11,skc13))) ),
inference(res,[status(thm),theory(equality)],[1,106]),
[iquote('0:Res:1.0,106.0')] ).
cnf(151,plain,
( ~ in(skc12,relation_dom(skc11))
| in(skc12,relation_dom(relation_dom_restriction(skc11,skc13))) ),
inference(mrr,[status(thm)],[146,2]),
[iquote('0:MRR:146.0,2.0')] ).
cnf(259,plain,
( ~ equal(apply(skc11,skc12),empty_set)
| in(skc12,relation_dom(skc11)) ),
inference(res,[status(thm),theory(equality)],[126,119]),
[iquote('0:Res:126.1,119.0')] ).
cnf(584,plain,
( in(u,relation_dom(skc11))
| equal(apply(skc11,u),empty_set) ),
inference(eqr,[status(thm),theory(equality)],[121]),
[iquote('0:EqR:121.0')] ).
cnf(586,plain,
( ~ equal(empty_set,empty_set)
| in(skc12,relation_dom(skc11)) ),
inference(rew,[status(thm),theory(equality)],[584,259]),
[iquote('0:Rew:584.1,259.0')] ).
cnf(588,plain,
in(skc12,relation_dom(skc11)),
inference(obv,[status(thm),theory(equality)],[586]),
[iquote('0:Obv:586.0')] ).
cnf(589,plain,
in(skc12,relation_dom(relation_dom_restriction(skc11,skc13))),
inference(mrr,[status(thm)],[151,588]),
[iquote('0:MRR:151.0,588.0')] ).
cnf(594,plain,
~ equal(relation_dom_restriction(skc11,skc13),relation_dom_restriction(skc11,u)),
inference(mrr,[status(thm)],[135,589]),
[iquote('0:MRR:135.0,589.0')] ).
cnf(596,plain,
$false,
inference(obv,[status(thm),theory(equality)],[594]),
[iquote('0:Obv:594.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : SEU225+1 : TPTP v8.1.0. Released v3.3.0.
% 0.04/0.14 % Command : run_spass %d %s
% 0.14/0.36 % Computer : n009.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Mon Jun 20 03:46:37 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.52
% 0.21/0.52 SPASS V 3.9
% 0.21/0.52 SPASS beiseite: Proof found.
% 0.21/0.52 % SZS status Theorem
% 0.21/0.52 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.52 SPASS derived 398 clauses, backtracked 0 clauses, performed 1 splits and kept 230 clauses.
% 0.21/0.52 SPASS allocated 98146 KBytes.
% 0.21/0.52 SPASS spent 0:00:00.15 on the problem.
% 0.21/0.52 0:00:00.04 for the input.
% 0.21/0.52 0:00:00.04 for the FLOTTER CNF translation.
% 0.21/0.52 0:00:00.01 for inferences.
% 0.21/0.52 0:00:00.00 for the backtracking.
% 0.21/0.52 0:00:00.04 for the reduction.
% 0.21/0.52
% 0.21/0.52
% 0.21/0.52 Here is a proof with depth 2, length 31 :
% 0.21/0.52 % SZS output start Refutation
% See solution above
% 0.21/0.52 Formulae used in the proof : t72_funct_1 dt_k7_relat_1 fc4_funct_1 l82_funct_1 d4_funct_1 t68_funct_1
% 0.21/0.52
%------------------------------------------------------------------------------