TSTP Solution File: SEU192+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU192+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n007.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:34:52 EDT 2022
% Result : Theorem 5.06s 5.30s
% Output : Refutation 5.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 13
% Syntax : Number of clauses : 62 ( 11 unt; 12 nHn; 62 RR)
% Number of literals : 188 ( 0 equ; 115 neg)
% Maximal clause size : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 8 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
relation(skc7),
file('SEU192+1.p',unknown),
[] ).
cnf(20,axiom,
( ~ relation(u)
| relation(relation_dom_restriction(u,v)) ),
file('SEU192+1.p',unknown),
[] ).
cnf(24,axiom,
( in(skc9,skc8)
| in(skc9,relation_dom(relation_dom_restriction(skc7,skc8))) ),
file('SEU192+1.p',unknown),
[] ).
cnf(28,axiom,
( in(skc9,relation_dom(skc7))
| in(skc9,relation_dom(relation_dom_restriction(skc7,skc8))) ),
file('SEU192+1.p',unknown),
[] ).
cnf(31,axiom,
( ~ in(skc9,skc8)
| ~ in(skc9,relation_dom(skc7))
| ~ in(skc9,relation_dom(relation_dom_restriction(skc7,skc8))) ),
file('SEU192+1.p',unknown),
[] ).
cnf(32,axiom,
( ~ relation(u)
| ~ equal(v,relation_dom(u))
| ~ in(ordered_pair(w,x),u)
| in(w,v) ),
file('SEU192+1.p',unknown),
[] ).
cnf(33,axiom,
( ~ relation(u)
| ~ in(v,w)
| ~ equal(w,relation_dom(u))
| in(ordered_pair(v,skf8(u,v)),u) ),
file('SEU192+1.p',unknown),
[] ).
cnf(35,axiom,
( ~ relation(u)
| ~ relation(v)
| ~ equal(u,relation_dom_restriction(v,w))
| ~ in(ordered_pair(x,y),u)
| in(x,w) ),
file('SEU192+1.p',unknown),
[] ).
cnf(36,axiom,
( ~ relation(u)
| ~ relation(v)
| ~ equal(u,relation_dom_restriction(v,w))
| ~ in(ordered_pair(x,y),u)
| in(ordered_pair(x,y),v) ),
file('SEU192+1.p',unknown),
[] ).
cnf(37,axiom,
( ~ relation(u)
| ~ relation(v)
| ~ in(w,x)
| ~ equal(u,relation_dom_restriction(v,x))
| ~ in(ordered_pair(w,y),v)
| in(ordered_pair(w,y),u) ),
file('SEU192+1.p',unknown),
[] ).
cnf(38,axiom,
( ~ relation(u)
| ~ relation(v)
| equal(u,relation_dom_restriction(v,w))
| in(ordered_pair(skf6(v,w,u),skf7(v,w,u)),u)
| in(skf6(v,w,u),w) ),
file('SEU192+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ in(ordered_pair(skf6(u,v,w),skf7(u,v,w)),u)
| ~ in(ordered_pair(skf6(u,v,w),skf7(u,v,w)),w)
| ~ in(skf6(u,v,w),v) ),
file('SEU192+1.p',unknown),
[] ).
cnf(40,axiom,
( ~ relation(u)
| ~ relation(v)
| equal(u,relation_dom_restriction(v,w))
| in(ordered_pair(skf6(v,w,u),skf7(v,w,u)),u)
| in(ordered_pair(skf6(v,w,u),skf7(v,w,u)),v) ),
file('SEU192+1.p',unknown),
[] ).
cnf(44,plain,
( ~ relation(u)
| ~ in(v,w)
| ~ equal(u,relation_dom_restriction(skc7,w))
| ~ in(ordered_pair(v,x),skc7)
| in(ordered_pair(v,x),u) ),
inference(res,[status(thm),theory(equality)],[1,37]),
[iquote('0:Res:1.0,37.0')] ).
cnf(45,plain,
( ~ relation(u)
| ~ equal(u,relation_dom_restriction(skc7,v))
| ~ in(ordered_pair(w,x),u)
| in(ordered_pair(w,x),skc7) ),
inference(res,[status(thm),theory(equality)],[1,36]),
[iquote('0:Res:1.0,36.0')] ).
cnf(46,plain,
( ~ relation(u)
| ~ equal(u,relation_dom_restriction(skc7,v))
| ~ in(ordered_pair(w,x),u)
| in(w,v) ),
inference(res,[status(thm),theory(equality)],[1,35]),
[iquote('0:Res:1.0,35.0')] ).
cnf(48,plain,
( ~ in(u,v)
| ~ equal(v,relation_dom(skc7))
| in(ordered_pair(u,skf8(skc7,u)),skc7) ),
inference(res,[status(thm),theory(equality)],[1,33]),
[iquote('0:Res:1.0,33.0')] ).
cnf(49,plain,
( ~ equal(u,relation_dom(skc7))
| ~ in(ordered_pair(v,w),skc7)
| in(v,u) ),
inference(res,[status(thm),theory(equality)],[1,32]),
[iquote('0:Res:1.0,32.0')] ).
cnf(51,plain,
relation(relation_dom_restriction(skc7,u)),
inference(res,[status(thm),theory(equality)],[1,20]),
[iquote('0:Res:1.0,20.0')] ).
cnf(69,plain,
in(skc9,relation_dom(relation_dom_restriction(skc7,skc8))),
inference(spt,[spt(split,[position(s1)])],[24]),
[iquote('1:Spt:24.1')] ).
cnf(70,plain,
( ~ in(skc9,skc8)
| ~ in(skc9,relation_dom(skc7)) ),
inference(mrr,[status(thm)],[31,69]),
[iquote('1:MRR:31.2,69.0')] ).
cnf(191,plain,
( ~ relation(u)
| ~ in(v,relation_dom(u))
| in(ordered_pair(v,skf8(u,v)),u) ),
inference(eqr,[status(thm),theory(equality)],[33]),
[iquote('0:EqR:33.2')] ).
cnf(214,plain,
( ~ relation(relation_dom_restriction(u,v))
| ~ relation(u)
| ~ in(ordered_pair(w,x),relation_dom_restriction(u,v))
| in(w,v) ),
inference(eqr,[status(thm),theory(equality)],[35]),
[iquote('0:EqR:35.2')] ).
cnf(215,plain,
( ~ relation(u)
| ~ in(ordered_pair(v,w),relation_dom_restriction(u,x))
| in(v,x) ),
inference(ssi,[status(thm)],[214,20]),
[iquote('0:SSi:214.0,20.1')] ).
cnf(265,plain,
( ~ relation(u)
| ~ relation(v)
| ~ relation(u)
| ~ equal(w,relation_dom(u))
| equal(u,relation_dom_restriction(v,x))
| in(skf6(v,x,u),x)
| in(skf6(v,x,u),w) ),
inference(res,[status(thm),theory(equality)],[38,32]),
[iquote('0:Res:38.3,32.2')] ).
cnf(273,plain,
( ~ relation(u)
| ~ relation(v)
| ~ equal(w,relation_dom(v))
| equal(v,relation_dom_restriction(u,x))
| in(skf6(u,x,v),x)
| in(skf6(u,x,v),w) ),
inference(obv,[status(thm),theory(equality)],[265]),
[iquote('0:Obv:265.0')] ).
cnf(342,plain,
( ~ relation(u)
| ~ relation(u)
| equal(relation_dom_restriction(u,v),u)
| in(ordered_pair(skf6(u,v,u),skf7(u,v,u)),u) ),
inference(fac,[status(thm)],[40]),
[iquote('0:Fac:40.3,40.4')] ).
cnf(362,plain,
( ~ relation(u)
| equal(relation_dom_restriction(u,v),u)
| in(ordered_pair(skf6(u,v,u),skf7(u,v,u)),u) ),
inference(obv,[status(thm),theory(equality)],[342]),
[iquote('0:Obv:342.0')] ).
cnf(412,plain,
( ~ in(u,relation_dom(skc7))
| in(ordered_pair(u,skf8(skc7,u)),skc7) ),
inference(eqr,[status(thm),theory(equality)],[48]),
[iquote('0:EqR:48.1')] ).
cnf(665,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(ordered_pair(v,w),relation_dom_restriction(skc7,u))
| in(v,u) ),
inference(eqr,[status(thm),theory(equality)],[46]),
[iquote('0:EqR:46.1')] ).
cnf(668,plain,
( ~ in(ordered_pair(u,v),relation_dom_restriction(skc7,w))
| in(u,w) ),
inference(ssi,[status(thm)],[665,51]),
[iquote('0:SSi:665.0,51.0')] ).
cnf(675,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(v,relation_dom(relation_dom_restriction(skc7,u)))
| in(v,u) ),
inference(res,[status(thm),theory(equality)],[191,668]),
[iquote('0:Res:191.2,668.0')] ).
cnf(679,plain,
( ~ in(u,relation_dom(relation_dom_restriction(skc7,v)))
| in(u,v) ),
inference(ssi,[status(thm)],[675,51]),
[iquote('0:SSi:675.0,51.0')] ).
cnf(689,plain,
in(skc9,skc8),
inference(res,[status(thm),theory(equality)],[69,679]),
[iquote('1:Res:69.0,679.0')] ).
cnf(701,plain,
~ in(skc9,relation_dom(skc7)),
inference(mrr,[status(thm)],[70,689]),
[iquote('1:MRR:70.0,689.0')] ).
cnf(759,plain,
( ~ relation(u)
| ~ in(ordered_pair(skf6(u,v,u),skf7(u,v,u)),u)
| ~ in(skf6(u,v,u),v)
| equal(relation_dom_restriction(u,v),u) ),
inference(res,[status(thm),theory(equality)],[362,39]),
[iquote('0:Res:362.2,39.0')] ).
cnf(768,plain,
( ~ relation(u)
| ~ in(skf6(u,v,u),v)
| equal(relation_dom_restriction(u,v),u) ),
inference(mrr,[status(thm)],[759,362]),
[iquote('0:MRR:759.1,362.2')] ).
cnf(828,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(ordered_pair(v,w),relation_dom_restriction(skc7,u))
| in(ordered_pair(v,w),skc7) ),
inference(eqr,[status(thm),theory(equality)],[45]),
[iquote('0:EqR:45.1')] ).
cnf(832,plain,
( ~ in(ordered_pair(u,v),relation_dom_restriction(skc7,w))
| in(ordered_pair(u,v),skc7) ),
inference(ssi,[status(thm)],[828,51]),
[iquote('0:SSi:828.0,51.0')] ).
cnf(1274,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(v,relation_dom(relation_dom_restriction(skc7,u)))
| in(ordered_pair(v,skf8(relation_dom_restriction(skc7,u),v)),skc7) ),
inference(res,[status(thm),theory(equality)],[191,832]),
[iquote('0:Res:191.2,832.0')] ).
cnf(1282,plain,
( ~ in(u,relation_dom(relation_dom_restriction(skc7,v)))
| in(ordered_pair(u,skf8(relation_dom_restriction(skc7,v),u)),skc7) ),
inference(ssi,[status(thm)],[1274,51]),
[iquote('0:SSi:1274.0,51.0')] ).
cnf(1488,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(v,u)
| ~ in(ordered_pair(v,w),skc7)
| in(ordered_pair(v,w),relation_dom_restriction(skc7,u)) ),
inference(eqr,[status(thm),theory(equality)],[44]),
[iquote('0:EqR:44.2')] ).
cnf(1495,plain,
( ~ in(u,v)
| ~ in(ordered_pair(u,w),skc7)
| in(ordered_pair(u,w),relation_dom_restriction(skc7,v)) ),
inference(ssi,[status(thm)],[1488,51]),
[iquote('0:SSi:1488.0,51.0')] ).
cnf(1805,plain,
( ~ relation(u)
| ~ relation(v)
| equal(v,relation_dom_restriction(u,w))
| in(skf6(u,w,v),w)
| in(skf6(u,w,v),relation_dom(v)) ),
inference(eqr,[status(thm),theory(equality)],[273]),
[iquote('0:EqR:273.2')] ).
cnf(2224,plain,
( ~ in(u,relation_dom(relation_dom_restriction(skc7,v)))
| ~ equal(w,relation_dom(skc7))
| in(u,w) ),
inference(res,[status(thm),theory(equality)],[1282,49]),
[iquote('0:Res:1282.1,49.1')] ).
cnf(2268,plain,
( ~ equal(u,relation_dom(skc7))
| in(skc9,u) ),
inference(res,[status(thm),theory(equality)],[69,2224]),
[iquote('1:Res:69.0,2224.0')] ).
cnf(2307,plain,
~ equal(relation_dom(skc7),relation_dom(skc7)),
inference(res,[status(thm),theory(equality)],[2268,701]),
[iquote('1:Res:2268.1,701.0')] ).
cnf(2331,plain,
$false,
inference(obv,[status(thm),theory(equality)],[2307]),
[iquote('1:Obv:2307.0')] ).
cnf(2333,plain,
~ in(skc9,relation_dom(relation_dom_restriction(skc7,skc8))),
inference(spt,[spt(split,[position(sa)])],[2331,69]),
[iquote('1:Spt:2331.0,24.1,69.0')] ).
cnf(2334,plain,
in(skc9,skc8),
inference(spt,[spt(split,[position(s2)])],[24]),
[iquote('1:Spt:2331.0,24.0')] ).
cnf(2339,plain,
in(skc9,relation_dom(skc7)),
inference(mrr,[status(thm)],[28,2333]),
[iquote('1:MRR:28.1,2333.0')] ).
cnf(5785,plain,
( ~ relation(u)
| ~ relation(u)
| ~ relation(u)
| equal(relation_dom_restriction(u,v),u)
| in(skf6(u,v,u),relation_dom(u))
| equal(relation_dom_restriction(u,v),u) ),
inference(res,[status(thm),theory(equality)],[1805,768]),
[iquote('0:Res:1805.3,768.1')] ).
cnf(5809,plain,
( ~ relation(u)
| in(skf6(u,v,u),relation_dom(u))
| equal(relation_dom_restriction(u,v),u) ),
inference(obv,[status(thm),theory(equality)],[5785]),
[iquote('0:Obv:5785.3')] ).
cnf(6451,plain,
( ~ relation(u)
| ~ relation(u)
| equal(relation_dom_restriction(u,relation_dom(u)),u)
| equal(relation_dom_restriction(u,relation_dom(u)),u) ),
inference(res,[status(thm),theory(equality)],[5809,768]),
[iquote('0:Res:5809.1,768.1')] ).
cnf(6457,plain,
( ~ relation(u)
| equal(relation_dom_restriction(u,relation_dom(u)),u) ),
inference(obv,[status(thm),theory(equality)],[6451]),
[iquote('0:Obv:6451.2')] ).
cnf(6535,plain,
( ~ relation(u)
| ~ relation(u)
| ~ in(ordered_pair(v,w),u)
| in(v,relation_dom(u)) ),
inference(spl,[status(thm),theory(equality)],[6457,215]),
[iquote('0:SpL:6457.1,215.1')] ).
cnf(6557,plain,
( ~ relation(u)
| ~ in(ordered_pair(v,w),u)
| in(v,relation_dom(u)) ),
inference(obv,[status(thm),theory(equality)],[6535]),
[iquote('0:Obv:6535.0')] ).
cnf(6827,plain,
( ~ relation(relation_dom_restriction(skc7,u))
| ~ in(v,u)
| ~ in(ordered_pair(v,w),skc7)
| in(v,relation_dom(relation_dom_restriction(skc7,u))) ),
inference(res,[status(thm),theory(equality)],[1495,6557]),
[iquote('0:Res:1495.2,6557.1')] ).
cnf(6831,plain,
( ~ in(u,v)
| ~ in(ordered_pair(u,w),skc7)
| in(u,relation_dom(relation_dom_restriction(skc7,v))) ),
inference(ssi,[status(thm)],[6827,51]),
[iquote('0:SSi:6827.0,51.0')] ).
cnf(9991,plain,
( ~ in(u,relation_dom(skc7))
| ~ in(u,v)
| in(u,relation_dom(relation_dom_restriction(skc7,v))) ),
inference(res,[status(thm),theory(equality)],[412,6831]),
[iquote('0:Res:412.1,6831.1')] ).
cnf(10059,plain,
( ~ in(skc9,relation_dom(skc7))
| ~ in(skc9,skc8) ),
inference(res,[status(thm),theory(equality)],[9991,2333]),
[iquote('1:Res:9991.2,2333.0')] ).
cnf(10060,plain,
$false,
inference(mrr,[status(thm)],[10059,2339,2334]),
[iquote('1:MRR:10059.0,10059.1,2339.0,2334.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SEU192+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n007.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jun 19 22:01:29 EDT 2022
% 0.13/0.35 % CPUTime :
% 5.06/5.30
% 5.06/5.30 SPASS V 3.9
% 5.06/5.30 SPASS beiseite: Proof found.
% 5.06/5.30 % SZS status Theorem
% 5.06/5.30 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.06/5.30 SPASS derived 7463 clauses, backtracked 135 clauses, performed 2 splits and kept 3020 clauses.
% 5.06/5.30 SPASS allocated 107877 KBytes.
% 5.06/5.30 SPASS spent 0:00:04.78 on the problem.
% 5.06/5.30 0:00:00.03 for the input.
% 5.06/5.30 0:00:00.05 for the FLOTTER CNF translation.
% 5.06/5.30 0:00:00.12 for inferences.
% 5.06/5.30 0:00:00.20 for the backtracking.
% 5.06/5.30 0:00:04.32 for the reduction.
% 5.06/5.30
% 5.06/5.30
% 5.06/5.30 Here is a proof with depth 8, length 62 :
% 5.06/5.30 % SZS output start Refutation
% See solution above
% 5.06/5.30 Formulae used in the proof : t86_relat_1 dt_k7_relat_1 d4_relat_1 antisymmetry_r2_hidden d11_relat_1
% 5.06/5.30
%------------------------------------------------------------------------------