TSTP Solution File: SEU253+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU253+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n032.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:33 EDT 2022
% Result : Theorem 61.60s 61.81s
% Output : Refutation 61.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 14
% Syntax : Number of clauses : 44 ( 6 unt; 19 nHn; 44 RR)
% Number of literals : 141 ( 0 equ; 64 neg)
% Maximal clause size : 8 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 4 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,
connected(skc7),
file('SEU253+1.p',unknown),
[] ).
cnf(2,axiom,
relation(skc7),
file('SEU253+1.p',unknown),
[] ).
cnf(15,axiom,
~ connected(relation_restriction(skc7,skc8)),
file('SEU253+1.p',unknown),
[] ).
cnf(26,axiom,
( ~ relation(u)
| relation(relation_restriction(u,v)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(35,axiom,
( ~ relation(u)
| connected(u)
| in(skf5(u),relation_field(u)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(36,axiom,
( ~ relation(u)
| connected(u)
| in(skf4(u),relation_field(u)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ relation(u)
| ~ equal(skf5(u),skf4(u))
| connected(u) ),
file('SEU253+1.p',unknown),
[] ).
cnf(44,axiom,
( ~ relation(u)
| ~ in(ordered_pair(skf5(u),skf4(u)),u)
| connected(u) ),
file('SEU253+1.p',unknown),
[] ).
cnf(45,axiom,
( ~ relation(u)
| ~ in(ordered_pair(skf4(u),skf5(u)),u)
| connected(u) ),
file('SEU253+1.p',unknown),
[] ).
cnf(46,axiom,
( ~ relation(u)
| ~ in(v,relation_field(relation_restriction(u,w)))
| in(v,w) ),
file('SEU253+1.p',unknown),
[] ).
cnf(48,axiom,
( ~ relation(u)
| ~ in(v,relation_field(relation_restriction(u,w)))
| in(v,relation_field(u)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(49,axiom,
( ~ in(u,v)
| ~ in(w,x)
| in(ordered_pair(u,w),cartesian_product2(v,x)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(50,axiom,
( ~ relation(u)
| ~ in(v,u)
| ~ in(v,cartesian_product2(w,w))
| in(v,relation_restriction(u,w)) ),
file('SEU253+1.p',unknown),
[] ).
cnf(51,axiom,
( ~ relation(u)
| ~ connected(u)
| ~ in(v,relation_field(u))
| ~ in(w,relation_field(u))
| equal(v,w)
| in(ordered_pair(w,v),u)
| in(ordered_pair(v,w),u) ),
file('SEU253+1.p',unknown),
[] ).
cnf(55,plain,
( ~ in(u,skc7)
| ~ in(u,cartesian_product2(v,v))
| in(u,relation_restriction(skc7,v)) ),
inference(res,[status(thm),theory(equality)],[2,50]),
[iquote('0:Res:2.0,50.0')] ).
cnf(57,plain,
( ~ in(u,relation_field(relation_restriction(skc7,v)))
| in(u,relation_field(skc7)) ),
inference(res,[status(thm),theory(equality)],[2,48]),
[iquote('0:Res:2.0,48.0')] ).
cnf(60,plain,
( ~ in(u,relation_field(relation_restriction(skc7,v)))
| in(u,v) ),
inference(res,[status(thm),theory(equality)],[2,46]),
[iquote('0:Res:2.0,46.0')] ).
cnf(68,plain,
relation(relation_restriction(skc7,u)),
inference(res,[status(thm),theory(equality)],[2,26]),
[iquote('0:Res:2.0,26.0')] ).
cnf(152,plain,
( ~ relation(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u))
| in(skf4(relation_restriction(skc7,u)),u) ),
inference(res,[status(thm),theory(equality)],[36,60]),
[iquote('0:Res:36.2,60.0')] ).
cnf(153,plain,
( ~ relation(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),u) ),
inference(res,[status(thm),theory(equality)],[35,60]),
[iquote('0:Res:35.2,60.0')] ).
cnf(154,plain,
( connected(relation_restriction(skc7,u))
| in(skf4(relation_restriction(skc7,u)),u) ),
inference(ssi,[status(thm)],[152,68]),
[iquote('0:SSi:152.0,68.0')] ).
cnf(155,plain,
( connected(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),u) ),
inference(ssi,[status(thm)],[153,68]),
[iquote('0:SSi:153.0,68.0')] ).
cnf(199,plain,
( ~ relation(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),relation_field(skc7)) ),
inference(res,[status(thm),theory(equality)],[35,57]),
[iquote('0:Res:35.2,57.0')] ).
cnf(201,plain,
( connected(relation_restriction(skc7,u))
| in(skf5(relation_restriction(skc7,u)),relation_field(skc7)) ),
inference(ssi,[status(thm)],[199,68]),
[iquote('0:SSi:199.0,68.0')] ).
cnf(356,plain,
( ~ relation(relation_restriction(u,v))
| ~ relation(u)
| connected(relation_restriction(u,v))
| in(skf4(relation_restriction(u,v)),relation_field(u)) ),
inference(res,[status(thm),theory(equality)],[36,48]),
[iquote('0:Res:36.2,48.1')] ).
cnf(358,plain,
( ~ relation(u)
| connected(relation_restriction(u,v))
| in(skf4(relation_restriction(u,v)),relation_field(u)) ),
inference(ssi,[status(thm)],[356,26]),
[iquote('0:SSi:356.0,26.1')] ).
cnf(619,plain,
( ~ relation(u)
| ~ relation(u)
| ~ connected(u)
| ~ in(v,relation_field(u))
| connected(relation_restriction(u,w))
| equal(skf4(relation_restriction(u,w)),v)
| in(ordered_pair(v,skf4(relation_restriction(u,w))),u)
| in(ordered_pair(skf4(relation_restriction(u,w)),v),u) ),
inference(res,[status(thm),theory(equality)],[358,51]),
[iquote('0:Res:358.2,51.2')] ).
cnf(632,plain,
( ~ relation(u)
| ~ connected(u)
| ~ in(v,relation_field(u))
| connected(relation_restriction(u,w))
| equal(skf4(relation_restriction(u,w)),v)
| in(ordered_pair(v,skf4(relation_restriction(u,w))),u)
| in(ordered_pair(skf4(relation_restriction(u,w)),v),u) ),
inference(obv,[status(thm),theory(equality)],[619]),
[iquote('0:Obv:619.0')] ).
cnf(714,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)],[49,55]),
[iquote('0:Res:49.2,55.1')] ).
cnf(2651,plain,
( ~ relation(relation_restriction(skc7,u))
| ~ in(skf4(relation_restriction(skc7,u)),u)
| ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf4(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(res,[status(thm),theory(equality)],[714,45]),
[iquote('0:Res:714.3,45.1')] ).
cnf(2652,plain,
( ~ relation(relation_restriction(skc7,u))
| ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(skf4(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(res,[status(thm),theory(equality)],[714,44]),
[iquote('0:Res:714.3,44.1')] ).
cnf(2665,plain,
( ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(skf4(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(ssi,[status(thm)],[2652,68]),
[iquote('0:SSi:2652.0,68.0')] ).
cnf(2666,plain,
( ~ in(ordered_pair(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(mrr,[status(thm)],[2665,155,154]),
[iquote('0:MRR:2665.0,2665.1,155.1,154.1')] ).
cnf(2667,plain,
( ~ in(skf4(relation_restriction(skc7,u)),u)
| ~ in(skf5(relation_restriction(skc7,u)),u)
| ~ in(ordered_pair(skf4(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(ssi,[status(thm)],[2651,68]),
[iquote('0:SSi:2651.0,68.0')] ).
cnf(2668,plain,
( ~ in(ordered_pair(skf4(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(mrr,[status(thm)],[2667,154,155]),
[iquote('0:MRR:2667.0,2667.1,154.1,155.1')] ).
cnf(4724,plain,
( ~ relation(skc7)
| ~ connected(skc7)
| connected(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,v))
| equal(skf4(relation_restriction(skc7,v)),skf5(relation_restriction(skc7,u)))
| in(ordered_pair(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,v))),skc7)
| in(ordered_pair(skf4(relation_restriction(skc7,v)),skf5(relation_restriction(skc7,u))),skc7) ),
inference(res,[status(thm),theory(equality)],[201,632]),
[iquote('0:Res:201.1,632.2')] ).
cnf(4749,plain,
( connected(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,v))
| equal(skf4(relation_restriction(skc7,v)),skf5(relation_restriction(skc7,u)))
| in(ordered_pair(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,v))),skc7)
| in(ordered_pair(skf4(relation_restriction(skc7,v)),skf5(relation_restriction(skc7,u))),skc7) ),
inference(ssi,[status(thm)],[4724,1,2]),
[iquote('0:SSi:4724.1,4724.0,1.0,2.0,1.0,2.0')] ).
cnf(51260,plain,
( connected(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u))
| equal(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u)))
| in(ordered_pair(skf4(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(res,[status(thm),theory(equality)],[4749,2666]),
[iquote('0:Res:4749.3,2666.0')] ).
cnf(51263,plain,
( equal(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u)))
| in(ordered_pair(skf4(relation_restriction(skc7,u)),skf5(relation_restriction(skc7,u))),skc7)
| connected(relation_restriction(skc7,u)) ),
inference(obv,[status(thm),theory(equality)],[51260]),
[iquote('0:Obv:51260.1')] ).
cnf(51264,plain,
( equal(skf5(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u)))
| connected(relation_restriction(skc7,u)) ),
inference(mrr,[status(thm)],[51263,2668]),
[iquote('0:MRR:51263.1,2668.0')] ).
cnf(52170,plain,
( ~ relation(relation_restriction(skc7,u))
| ~ equal(skf4(relation_restriction(skc7,u)),skf4(relation_restriction(skc7,u)))
| connected(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u)) ),
inference(spl,[status(thm),theory(equality)],[51264,39]),
[iquote('0:SpL:51264.0,39.1')] ).
cnf(52215,plain,
( ~ relation(relation_restriction(skc7,u))
| connected(relation_restriction(skc7,u)) ),
inference(obv,[status(thm),theory(equality)],[52170]),
[iquote('0:Obv:52170.2')] ).
cnf(52216,plain,
connected(relation_restriction(skc7,u)),
inference(ssi,[status(thm)],[52215,68]),
[iquote('0:SSi:52215.0,68.0')] ).
cnf(52217,plain,
$false,
inference(unc,[status(thm)],[52216,15]),
[iquote('0:UnC:52216.0,15.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.08 % Problem : SEU253+1 : TPTP v8.1.0. Released v3.3.0.
% 0.00/0.08 % Command : run_spass %d %s
% 0.07/0.27 % Computer : n032.cluster.edu
% 0.07/0.27 % Model : x86_64 x86_64
% 0.07/0.27 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.27 % Memory : 8042.1875MB
% 0.07/0.27 % OS : Linux 3.10.0-693.el7.x86_64
% 0.07/0.27 % CPULimit : 300
% 0.07/0.27 % WCLimit : 600
% 0.07/0.27 % DateTime : Mon Jun 20 00:02:03 EDT 2022
% 0.07/0.27 % CPUTime :
% 61.60/61.81
% 61.60/61.81 SPASS V 3.9
% 61.60/61.81 SPASS beiseite: Proof found.
% 61.60/61.81 % SZS status Theorem
% 61.60/61.81 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 61.60/61.81 SPASS derived 30872 clauses, backtracked 0 clauses, performed 0 splits and kept 5548 clauses.
% 61.60/61.81 SPASS allocated 160197 KBytes.
% 61.60/61.81 SPASS spent 0:0:51.71 on the problem.
% 61.60/61.81 0:00:00.03 for the input.
% 61.60/61.81 0:00:00.03 for the FLOTTER CNF translation.
% 61.60/61.81 0:00:00.82 for inferences.
% 61.60/61.81 0:00:00.00 for the backtracking.
% 61.60/61.81 0:0:50.56 for the reduction.
% 61.60/61.81
% 61.60/61.81
% 61.60/61.81 Here is a proof with depth 5, length 44 :
% 61.60/61.81 % SZS output start Refutation
% See solution above
% 61.60/61.81 Formulae used in the proof : t23_wellord1 dt_k2_wellord1 l4_wellord1 t19_wellord1 t106_zfmisc_1 t16_wellord1
% 61.60/61.81
%------------------------------------------------------------------------------