TSTP Solution File: SEU363+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU363+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n003.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:36:38 EDT 2022
% Result : Theorem 1.35s 1.52s
% Output : Refutation 1.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 22
% Syntax : Number of clauses : 43 ( 23 unt; 0 nHn; 43 RR)
% Number of literals : 89 ( 0 equ; 51 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 9 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
rel_str(skc10),
file('SEU363+1.p',unknown),
[] ).
cnf(7,axiom,
full_subrelstr(skc11,skc10),
file('SEU363+1.p',unknown),
[] ).
cnf(8,axiom,
subrelstr(skc11,skc10),
file('SEU363+1.p',unknown),
[] ).
cnf(9,axiom,
equal(skc14,skc12),
file('SEU363+1.p',unknown),
[] ).
cnf(13,axiom,
element(skc14,the_carrier(skc11)),
file('SEU363+1.p',unknown),
[] ).
cnf(14,axiom,
element(skc13,the_carrier(skc10)),
file('SEU363+1.p',unknown),
[] ).
cnf(15,axiom,
element(skc12,the_carrier(skc10)),
file('SEU363+1.p',unknown),
[] ).
cnf(16,axiom,
in(skc14,the_carrier(skc11)),
file('SEU363+1.p',unknown),
[] ).
cnf(17,axiom,
in(skc13,the_carrier(skc11)),
file('SEU363+1.p',unknown),
[] ).
cnf(18,axiom,
related(skc10,skc12,skc13),
file('SEU363+1.p',unknown),
[] ).
cnf(19,axiom,
element(skc13,the_carrier(skc11)),
file('SEU363+1.p',unknown),
[] ).
cnf(21,axiom,
~ related(skc11,skc14,skc13),
file('SEU363+1.p',unknown),
[] ).
cnf(40,axiom,
( ~ element(u,powerset(cartesian_product2(v,w)))
| relation(u) ),
file('SEU363+1.p',unknown),
[] ).
cnf(42,axiom,
( ~ rel_str(u)
| ~ subrelstr(v,u)
| rel_str(v) ),
file('SEU363+1.p',unknown),
[] ).
cnf(48,axiom,
( ~ rel_str(u)
| relation_of2_as_subset(the_InternalRel(u),the_carrier(u),the_carrier(u)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(50,axiom,
( ~ relation(u)
| equal(relation_restriction_as_relation_of(u,v),relation_restriction(u,v)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(51,axiom,
( ~ relation_of2_as_subset(u,v,w)
| element(u,powerset(cartesian_product2(v,w))) ),
file('SEU363+1.p',unknown),
[] ).
cnf(58,axiom,
( ~ in(u,v)
| ~ in(w,x)
| in(ordered_pair(u,w),cartesian_product2(v,x)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(59,axiom,
( ~ relation(u)
| ~ in(v,u)
| ~ in(v,cartesian_product2(w,w))
| in(v,relation_restriction(u,w)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(60,axiom,
( ~ rel_str(u)
| ~ subrelstr(v,u)
| ~ full_subrelstr(v,u)
| equal(relation_restriction_as_relation_of(the_InternalRel(u),the_carrier(v)),the_InternalRel(v)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(62,axiom,
( ~ rel_str(u)
| ~ element(v,the_carrier(u))
| ~ element(w,the_carrier(u))
| ~ in(ordered_pair(w,v),the_InternalRel(u))
| related(u,w,v) ),
file('SEU363+1.p',unknown),
[] ).
cnf(63,axiom,
( ~ rel_str(u)
| ~ element(v,the_carrier(u))
| ~ element(w,the_carrier(u))
| ~ related(u,w,v)
| in(ordered_pair(w,v),the_InternalRel(u)) ),
file('SEU363+1.p',unknown),
[] ).
cnf(64,plain,
in(skc12,the_carrier(skc11)),
inference(rew,[status(thm),theory(equality)],[9,16]),
[iquote('0:Rew:9.0,16.0')] ).
cnf(65,plain,
element(skc12,the_carrier(skc11)),
inference(rew,[status(thm),theory(equality)],[9,13]),
[iquote('0:Rew:9.0,13.0')] ).
cnf(66,plain,
~ related(skc11,skc12,skc13),
inference(rew,[status(thm),theory(equality)],[9,21]),
[iquote('0:Rew:9.0,21.0')] ).
cnf(72,plain,
relation_of2_as_subset(the_InternalRel(skc10),the_carrier(skc10),the_carrier(skc10)),
inference(res,[status(thm),theory(equality)],[1,48]),
[iquote('0:Res:1.0,48.0')] ).
cnf(76,plain,
( ~ rel_str(skc10)
| ~ full_subrelstr(skc11,skc10)
| equal(relation_restriction_as_relation_of(the_InternalRel(skc10),the_carrier(skc11)),the_InternalRel(skc11)) ),
inference(res,[status(thm),theory(equality)],[8,60]),
[iquote('0:Res:8.0,60.2')] ).
cnf(78,plain,
( ~ rel_str(skc10)
| rel_str(skc11) ),
inference(res,[status(thm),theory(equality)],[8,42]),
[iquote('0:Res:8.0,42.1')] ).
cnf(85,plain,
( ~ rel_str(skc10)
| ~ element(skc12,the_carrier(skc10))
| ~ element(skc13,the_carrier(skc10))
| in(ordered_pair(skc12,skc13),the_InternalRel(skc10)) ),
inference(res,[status(thm),theory(equality)],[18,63]),
[iquote('0:Res:18.0,63.1')] ).
cnf(119,plain,
( ~ rel_str(skc11)
| ~ in(ordered_pair(skc12,skc13),the_InternalRel(skc11))
| ~ element(skc12,the_carrier(skc11))
| ~ element(skc13,the_carrier(skc11)) ),
inference(res,[status(thm),theory(equality)],[62,66]),
[iquote('0:Res:62.4,66.0')] ).
cnf(120,plain,
rel_str(skc11),
inference(mrr,[status(thm)],[78,1]),
[iquote('0:MRR:78.0,1.0')] ).
cnf(121,plain,
equal(relation_restriction_as_relation_of(the_InternalRel(skc10),the_carrier(skc11)),the_InternalRel(skc11)),
inference(mrr,[status(thm)],[76,1,7]),
[iquote('0:MRR:76.0,76.1,1.0,7.0')] ).
cnf(126,plain,
in(ordered_pair(skc12,skc13),the_InternalRel(skc10)),
inference(mrr,[status(thm)],[85,1,15,14]),
[iquote('0:MRR:85.0,85.1,85.2,1.0,15.0,14.0')] ).
cnf(139,plain,
~ in(ordered_pair(skc12,skc13),the_InternalRel(skc11)),
inference(mrr,[status(thm)],[119,120,65,19]),
[iquote('0:MRR:119.0,119.2,119.3,120.0,65.0,19.0')] ).
cnf(247,plain,
( ~ relation(the_InternalRel(skc10))
| equal(relation_restriction(the_InternalRel(skc10),the_carrier(skc11)),the_InternalRel(skc11)) ),
inference(spr,[status(thm),theory(equality)],[50,121]),
[iquote('0:SpR:50.1,121.0')] ).
cnf(258,plain,
( ~ relation_of2_as_subset(u,v,w)
| relation(u) ),
inference(res,[status(thm),theory(equality)],[51,40]),
[iquote('0:Res:51.1,40.0')] ).
cnf(262,plain,
relation(the_InternalRel(skc10)),
inference(res,[status(thm),theory(equality)],[72,258]),
[iquote('0:Res:72.0,258.0')] ).
cnf(264,plain,
equal(relation_restriction(the_InternalRel(skc10),the_carrier(skc11)),the_InternalRel(skc11)),
inference(mrr,[status(thm)],[247,262]),
[iquote('0:MRR:247.0,262.0')] ).
cnf(405,plain,
( ~ relation(u)
| ~ in(v,w)
| ~ in(x,w)
| ~ in(ordered_pair(v,x),u)
| in(ordered_pair(v,x),relation_restriction(u,w)) ),
inference(res,[status(thm),theory(equality)],[58,59]),
[iquote('0:Res:58.2,59.2')] ).
cnf(4303,plain,
( ~ relation(the_InternalRel(skc10))
| ~ in(u,the_carrier(skc11))
| ~ in(v,the_carrier(skc11))
| ~ in(ordered_pair(u,v),the_InternalRel(skc10))
| in(ordered_pair(u,v),the_InternalRel(skc11)) ),
inference(spr,[status(thm),theory(equality)],[264,405]),
[iquote('0:SpR:264.0,405.4')] ).
cnf(4326,plain,
( ~ in(u,the_carrier(skc11))
| ~ in(v,the_carrier(skc11))
| ~ in(ordered_pair(u,v),the_InternalRel(skc10))
| in(ordered_pair(u,v),the_InternalRel(skc11)) ),
inference(ssi,[status(thm)],[4303,262]),
[iquote('0:SSi:4303.0,262.0')] ).
cnf(5717,plain,
( ~ in(skc12,the_carrier(skc11))
| ~ in(skc13,the_carrier(skc11))
| ~ in(ordered_pair(skc12,skc13),the_InternalRel(skc10)) ),
inference(res,[status(thm),theory(equality)],[4326,139]),
[iquote('0:Res:4326.3,139.0')] ).
cnf(5732,plain,
$false,
inference(mrr,[status(thm)],[5717,64,17,126]),
[iquote('0:MRR:5717.0,5717.1,5717.2,64.0,17.0,126.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SEU363+1 : TPTP v8.1.0. Released v3.3.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.14/0.34 % Computer : n003.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Sun Jun 19 23:12:44 EDT 2022
% 0.14/0.34 % CPUTime :
% 1.35/1.52
% 1.35/1.52 SPASS V 3.9
% 1.35/1.52 SPASS beiseite: Proof found.
% 1.35/1.52 % SZS status Theorem
% 1.35/1.52 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.35/1.52 SPASS derived 5147 clauses, backtracked 47 clauses, performed 2 splits and kept 3139 clauses.
% 1.35/1.52 SPASS allocated 102584 KBytes.
% 1.35/1.52 SPASS spent 0:00:01.14 on the problem.
% 1.35/1.52 0:00:00.04 for the input.
% 1.35/1.52 0:00:00.03 for the FLOTTER CNF translation.
% 1.35/1.52 0:00:00.08 for inferences.
% 1.35/1.52 0:00:00.02 for the backtracking.
% 1.35/1.52 0:00:00.88 for the reduction.
% 1.35/1.52
% 1.35/1.52
% 1.35/1.52 Here is a proof with depth 4, length 43 :
% 1.35/1.52 % SZS output start Refutation
% See solution above
% 1.35/1.52 Formulae used in the proof : t61_yellow_0 cc1_relset_1 dt_m1_yellow_0 dt_u1_orders_2 redefinition_k1_toler_1 dt_m2_relset_1 t106_zfmisc_1 t16_wellord1 d14_yellow_0 d9_orders_2
% 1.35/1.52
%------------------------------------------------------------------------------