TSTP Solution File: SEU254+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU254+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n013.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:34 EDT 2022
% Result : Theorem 0.45s 0.66s
% Output : Refutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 14
% Syntax : Number of clauses : 38 ( 6 unt; 13 nHn; 38 RR)
% Number of literals : 98 ( 0 equ; 48 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
transitive(skc7),
file('SEU254+1.p',unknown),
[] ).
cnf(2,axiom,
relation(skc7),
file('SEU254+1.p',unknown),
[] ).
cnf(15,axiom,
~ transitive(relation_restriction(skc7,skc8)),
file('SEU254+1.p',unknown),
[] ).
cnf(23,axiom,
( ~ relation(u)
| relation(relation_restriction(u,v)) ),
file('SEU254+1.p',unknown),
[] ).
cnf(31,axiom,
( ~ in(ordered_pair(u,v),cartesian_product2(w,x))
| in(u,w) ),
file('SEU254+1.p',unknown),
[] ).
cnf(32,axiom,
( ~ in(ordered_pair(u,v),cartesian_product2(w,x))
| in(v,x) ),
file('SEU254+1.p',unknown),
[] ).
cnf(34,axiom,
( ~ relation(u)
| transitive(u)
| in(ordered_pair(skf7(u),skf6(u)),u) ),
file('SEU254+1.p',unknown),
[] ).
cnf(35,axiom,
( ~ relation(u)
| transitive(u)
| in(ordered_pair(skf6(u),skf5(u)),u) ),
file('SEU254+1.p',unknown),
[] ).
cnf(36,axiom,
( ~ relation(u)
| ~ in(v,relation_restriction(u,w))
| in(v,u) ),
file('SEU254+1.p',unknown),
[] ).
cnf(37,axiom,
( ~ relation(u)
| ~ in(ordered_pair(skf7(u),skf5(u)),u)
| transitive(u) ),
file('SEU254+1.p',unknown),
[] ).
cnf(38,axiom,
( ~ relation(u)
| ~ in(v,relation_restriction(u,w))
| in(v,cartesian_product2(w,w)) ),
file('SEU254+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ in(u,v)
| ~ in(w,x)
| in(ordered_pair(u,w),cartesian_product2(v,x)) ),
file('SEU254+1.p',unknown),
[] ).
cnf(40,axiom,
( ~ relation(u)
| ~ in(v,u)
| ~ in(v,cartesian_product2(w,w))
| in(v,relation_restriction(u,w)) ),
file('SEU254+1.p',unknown),
[] ).
cnf(41,axiom,
( ~ relation(u)
| ~ transitive(u)
| ~ in(ordered_pair(v,w),u)
| ~ in(ordered_pair(w,x),u)
| in(ordered_pair(v,x),u) ),
file('SEU254+1.p',unknown),
[] ).
cnf(45,plain,
( ~ in(u,skc7)
| ~ in(u,cartesian_product2(v,v))
| in(u,relation_restriction(skc7,v)) ),
inference(res,[status(thm),theory(equality)],[2,40]),
[iquote('0:Res:2.0,40.0')] ).
cnf(46,plain,
( ~ in(u,relation_restriction(skc7,v))
| in(u,cartesian_product2(v,v)) ),
inference(res,[status(thm),theory(equality)],[2,38]),
[iquote('0:Res:2.0,38.0')] ).
cnf(51,plain,
( ~ in(u,relation_restriction(skc7,v))
| in(u,skc7) ),
inference(res,[status(thm),theory(equality)],[2,36]),
[iquote('0:Res:2.0,36.0')] ).
cnf(53,plain,
relation(relation_restriction(skc7,u)),
inference(res,[status(thm),theory(equality)],[2,23]),
[iquote('0:Res:2.0,23.0')] ).
cnf(113,plain,
( ~ in(ordered_pair(u,v),relation_restriction(skc7,w))
| in(v,w) ),
inference(res,[status(thm),theory(equality)],[46,32]),
[iquote('0:Res:46.1,32.0')] ).
cnf(114,plain,
( ~ in(ordered_pair(u,v),relation_restriction(skc7,w))
| in(u,w) ),
inference(res,[status(thm),theory(equality)],[46,31]),
[iquote('0:Res:46.1,31.0')] ).
cnf(117,plain,
( ~ relation(relation_restriction(skc7,u))
| transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf6(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7) ),
inference(res,[status(thm),theory(equality)],[35,51]),
[iquote('0:Res:35.2,51.0')] ).
cnf(121,plain,
( ~ relation(relation_restriction(skc7,u))
| transitive(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),u) ),
inference(res,[status(thm),theory(equality)],[35,113]),
[iquote('0:Res:35.2,113.0')] ).
cnf(123,plain,
( transitive(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),u) ),
inference(ssi,[status(thm)],[121,53]),
[iquote('0:SSi:121.0,53.0')] ).
cnf(124,plain,
( transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf6(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7) ),
inference(ssi,[status(thm)],[117,53]),
[iquote('0:SSi:117.0,53.0')] ).
cnf(129,plain,
( ~ relation(relation_restriction(skc7,u))
| transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf7(relation_restriction(skc7,u)),skf6(relation_restriction(skc7,u))),skc7) ),
inference(res,[status(thm),theory(equality)],[34,51]),
[iquote('0:Res:34.2,51.0')] ).
cnf(132,plain,
( ~ relation(relation_restriction(skc7,u))
| transitive(relation_restriction(skc7,u))
| in(skf7(relation_restriction(skc7,u)),u) ),
inference(res,[status(thm),theory(equality)],[34,114]),
[iquote('0:Res:34.2,114.0')] ).
cnf(134,plain,
( transitive(relation_restriction(skc7,u))
| in(skf7(relation_restriction(skc7,u)),u) ),
inference(ssi,[status(thm)],[132,53]),
[iquote('0:SSi:132.0,53.0')] ).
cnf(135,plain,
( transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf7(relation_restriction(skc7,u)),skf6(relation_restriction(skc7,u))),skc7) ),
inference(ssi,[status(thm)],[129,53]),
[iquote('0:SSi:129.0,53.0')] ).
cnf(370,plain,
( ~ in(u,v)
| ~ in(w,v)
| ~ in(ordered_pair(u,w),skc7)
| in(ordered_pair(u,w),relation_restriction(skc7,v)) ),
inference(res,[status(thm),theory(equality)],[39,45]),
[iquote('0:Res:39.2,45.1')] ).
cnf(380,plain,
( ~ relation(skc7)
| ~ transitive(skc7)
| ~ in(ordered_pair(skf6(relation_restriction(skc7,u)),v),skc7)
| transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf7(relation_restriction(skc7,u)),v),skc7) ),
inference(res,[status(thm),theory(equality)],[135,41]),
[iquote('0:Res:135.1,41.2')] ).
cnf(382,plain,
( ~ in(ordered_pair(skf6(relation_restriction(skc7,u)),v),skc7)
| transitive(relation_restriction(skc7,u))
| in(ordered_pair(skf7(relation_restriction(skc7,u)),v),skc7) ),
inference(ssi,[status(thm)],[380,1,2]),
[iquote('0:SSi:380.1,380.0,1.0,2.0,1.0,2.0')] ).
cnf(1141,plain,
( ~ relation(relation_restriction(skc7,u))
| ~ in(skf7(relation_restriction(skc7,u)),u)
| ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf7(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| transitive(relation_restriction(skc7,u)) ),
inference(res,[status(thm),theory(equality)],[370,37]),
[iquote('0:Res:370.3,37.1')] ).
cnf(1154,plain,
( ~ in(skf7(relation_restriction(skc7,u)),u)
| ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf7(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| transitive(relation_restriction(skc7,u)) ),
inference(ssi,[status(thm)],[1141,53]),
[iquote('0:SSi:1141.0,53.0')] ).
cnf(1155,plain,
( ~ in(ordered_pair(skf7(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| transitive(relation_restriction(skc7,u)) ),
inference(mrr,[status(thm)],[1154,134,123]),
[iquote('0:MRR:1154.0,1154.1,134.1,123.1')] ).
cnf(1682,plain,
( ~ in(ordered_pair(skf6(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| transitive(relation_restriction(skc7,u))
| transitive(relation_restriction(skc7,u)) ),
inference(res,[status(thm),theory(equality)],[382,1155]),
[iquote('0:Res:382.2,1155.0')] ).
cnf(1683,plain,
( ~ in(ordered_pair(skf6(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| transitive(relation_restriction(skc7,u)) ),
inference(obv,[status(thm),theory(equality)],[1682]),
[iquote('0:Obv:1682.1')] ).
cnf(1684,plain,
transitive(relation_restriction(skc7,u)),
inference(mrr,[status(thm)],[1683,124]),
[iquote('0:MRR:1683.0,124.1')] ).
cnf(1685,plain,
$false,
inference(unc,[status(thm)],[1684,15]),
[iquote('0:UnC:1684.0,15.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SEU254+1 : TPTP v8.1.0. Released v3.3.0.
% 0.06/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n013.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon Jun 20 00:14:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.45/0.66
% 0.45/0.66 SPASS V 3.9
% 0.45/0.66 SPASS beiseite: Proof found.
% 0.45/0.66 % SZS status Theorem
% 0.45/0.66 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.45/0.66 SPASS derived 1133 clauses, backtracked 0 clauses, performed 0 splits and kept 486 clauses.
% 0.45/0.66 SPASS allocated 99549 KBytes.
% 0.45/0.66 SPASS spent 0:00:00.29 on the problem.
% 0.45/0.66 0:00:00.04 for the input.
% 0.45/0.66 0:00:00.03 for the FLOTTER CNF translation.
% 0.45/0.66 0:00:00.03 for inferences.
% 0.45/0.66 0:00:00.00 for the backtracking.
% 0.45/0.66 0:00:00.17 for the reduction.
% 0.45/0.66
% 0.45/0.66
% 0.45/0.66 Here is a proof with depth 4, length 38 :
% 0.45/0.66 % SZS output start Refutation
% See solution above
% 0.45/0.66 Formulae used in the proof : t24_wellord1 dt_k2_wellord1 t106_zfmisc_1 l2_wellord1 t16_wellord1
% 0.45/0.66
%------------------------------------------------------------------------------