TSTP Solution File: SEU448+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU448+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n029.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:37:39 EDT 2022
% Result : Theorem 25.46s 25.64s
% Output : Refutation 26.32s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 19
% Syntax : Number of clauses : 70 ( 29 unt; 1 nHn; 70 RR)
% Number of literals : 141 ( 0 equ; 87 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 10 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(14,axiom,
m2_relset_1(skc12,skc8,skc10),
file('SEU448+1.p',unknown),
[] ).
cnf(15,axiom,
m1_subset_1(skc11,k1_zfmisc_1(skc10)),
file('SEU448+1.p',unknown),
[] ).
cnf(16,axiom,
m1_subset_1(skc9,k1_zfmisc_1(skc8)),
file('SEU448+1.p',unknown),
[] ).
cnf(30,axiom,
( ~ r1_xboole_0(u,v)
| r1_xboole_0(v,u) ),
file('SEU448+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ m2_relset_1(u,v,w)
| m1_relset_1(u,v,w) ),
file('SEU448+1.p',unknown),
[] ).
cnf(43,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| m1_subset_1(k3_subset_1(v,u),k1_zfmisc_1(v)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(44,axiom,
( ~ m2_relset_1(u,v,w)
| m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w))) ),
file('SEU448+1.p',unknown),
[] ).
cnf(45,axiom,
( ~ m1_relset_1(u,v,w)
| m2_relset_1(k6_relset_1(v,w,u),w,v) ),
file('SEU448+1.p',unknown),
[] ).
cnf(47,axiom,
( ~ m1_relset_1(u,v,w)
| equal(k6_relset_1(v,w,u),k4_relat_1(u)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(50,axiom,
( ~ m1_relset_1(u,v,w)
| m1_subset_1(k10_relset_1(v,w,u,x),k1_zfmisc_1(w)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(52,axiom,
( ~ m1_relset_1(u,v,w)
| equal(k10_relset_1(v,w,u,x),k9_relat_1(u,x)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(53,axiom,
( ~ r1_xboole_0(u,v)
| ~ m1_subset_1(v,k1_zfmisc_1(w))
| ~ m1_subset_1(u,k1_zfmisc_1(w))
| r1_tarski(u,k3_subset_1(w,v)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(54,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(v))
| ~ r1_tarski(w,k3_subset_1(v,u))
| r1_xboole_0(w,u) ),
file('SEU448+1.p',unknown),
[] ).
cnf(55,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(v))
| ~ r1_xboole_0(w,k3_subset_1(v,u))
| r1_tarski(w,u) ),
file('SEU448+1.p',unknown),
[] ).
cnf(56,axiom,
( ~ r1_tarski(u,v)
| ~ m1_subset_1(v,k1_zfmisc_1(w))
| ~ m1_subset_1(u,k1_zfmisc_1(w))
| r1_xboole_0(u,k3_subset_1(w,v)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(57,axiom,
( r1_tarski(k10_relset_1(skc8,skc10,skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11))
| r1_tarski(k10_relset_1(skc10,skc8,k6_relset_1(skc8,skc10,skc12),skc11),skc9) ),
file('SEU448+1.p',unknown),
[] ).
cnf(58,axiom,
( ~ r1_tarski(k10_relset_1(skc8,skc10,skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11))
| ~ r1_tarski(k10_relset_1(skc10,skc8,k6_relset_1(skc8,skc10,skc12),skc11),skc9) ),
file('SEU448+1.p',unknown),
[] ).
cnf(59,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(x))
| ~ m1_subset_1(y,k1_zfmisc_1(k2_zfmisc_1(v,x)))
| ~ r1_xboole_0(w,k9_relat_1(y,u))
| r1_xboole_0(u,k9_relat_1(k4_relat_1(y),w)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(60,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(x))
| ~ m1_subset_1(y,k1_zfmisc_1(k2_zfmisc_1(v,x)))
| ~ r1_xboole_0(u,k9_relat_1(k4_relat_1(y),w))
| r1_xboole_0(w,k9_relat_1(y,u)) ),
file('SEU448+1.p',unknown),
[] ).
cnf(61,plain,
( ~ m1_relset_1(u,v,w)
| m2_relset_1(k4_relat_1(u),w,v) ),
inference(rew,[status(thm),theory(equality)],[47,45]),
[iquote('0:Rew:47.1,45.1')] ).
cnf(62,plain,
( ~ m1_relset_1(u,v,w)
| m1_subset_1(k9_relat_1(u,x),k1_zfmisc_1(w)) ),
inference(rew,[status(thm),theory(equality)],[52,50]),
[iquote('0:Rew:52.1,50.1')] ).
cnf(68,plain,
m1_subset_1(k3_subset_1(skc8,skc9),k1_zfmisc_1(skc8)),
inference(res,[status(thm),theory(equality)],[16,43]),
[iquote('0:Res:16.0,43.0')] ).
cnf(71,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| ~ r1_xboole_0(u,k3_subset_1(skc8,skc9))
| r1_tarski(u,skc9) ),
inference(res,[status(thm),theory(equality)],[16,55]),
[iquote('0:Res:16.0,55.2')] ).
cnf(73,plain,
( ~ r1_tarski(u,skc9)
| ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| r1_xboole_0(u,k3_subset_1(skc8,skc9)) ),
inference(res,[status(thm),theory(equality)],[16,56]),
[iquote('0:Res:16.0,56.2')] ).
cnf(94,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(k2_zfmisc_1(v,skc10)))
| ~ r1_xboole_0(u,k9_relat_1(k4_relat_1(w),skc11))
| r1_xboole_0(skc11,k9_relat_1(w,u)) ),
inference(res,[status(thm),theory(equality)],[15,60]),
[iquote('0:Res:15.0,60.1')] ).
cnf(98,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(k2_zfmisc_1(v,skc10)))
| ~ r1_xboole_0(skc11,k9_relat_1(w,u))
| r1_xboole_0(u,k9_relat_1(k4_relat_1(w),skc11)) ),
inference(res,[status(thm),theory(equality)],[15,59]),
[iquote('0:Res:15.0,59.1')] ).
cnf(100,plain,
m1_subset_1(skc12,k1_zfmisc_1(k2_zfmisc_1(skc8,skc10))),
inference(res,[status(thm),theory(equality)],[14,44]),
[iquote('0:Res:14.0,44.0')] ).
cnf(101,plain,
m1_relset_1(skc12,skc8,skc10),
inference(res,[status(thm),theory(equality)],[14,39]),
[iquote('0:Res:14.0,39.0')] ).
cnf(281,plain,
m1_subset_1(k9_relat_1(skc12,u),k1_zfmisc_1(skc10)),
inference(res,[status(thm),theory(equality)],[101,62]),
[iquote('0:Res:101.0,62.0')] ).
cnf(283,plain,
( ~ m2_relset_1(u,v,w)
| m1_subset_1(k9_relat_1(u,x),k1_zfmisc_1(w)) ),
inference(res,[status(thm),theory(equality)],[39,62]),
[iquote('0:Res:39.1,62.0')] ).
cnf(450,plain,
r1_tarski(k10_relset_1(skc8,skc10,skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)),
inference(spt,[spt(split,[position(s1)])],[57]),
[iquote('1:Spt:57.0')] ).
cnf(451,plain,
~ r1_tarski(k10_relset_1(skc10,skc8,k6_relset_1(skc8,skc10,skc12),skc11),skc9),
inference(mrr,[status(thm)],[58,450]),
[iquote('1:MRR:58.0,450.0')] ).
cnf(455,plain,
( ~ m1_relset_1(skc12,skc8,skc10)
| r1_tarski(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)) ),
inference(spr,[status(thm),theory(equality)],[52,450]),
[iquote('1:SpR:52.1,450.0')] ).
cnf(457,plain,
r1_tarski(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)),
inference(mrr,[status(thm)],[455,101]),
[iquote('1:MRR:455.0,101.0')] ).
cnf(464,plain,
( ~ m1_relset_1(skc12,skc8,skc10)
| ~ r1_tarski(k10_relset_1(skc10,skc8,k4_relat_1(skc12),skc11),skc9) ),
inference(spl,[status(thm),theory(equality)],[47,451]),
[iquote('1:SpL:47.1,451.0')] ).
cnf(467,plain,
~ r1_tarski(k10_relset_1(skc10,skc8,k4_relat_1(skc12),skc11),skc9),
inference(mrr,[status(thm)],[464,101]),
[iquote('1:MRR:464.0,101.0')] ).
cnf(519,plain,
( ~ m1_relset_1(k4_relat_1(skc12),skc10,skc8)
| ~ r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9) ),
inference(spl,[status(thm),theory(equality)],[52,467]),
[iquote('1:SpL:52.1,467.0')] ).
cnf(541,plain,
( ~ m1_subset_1(skc11,k1_zfmisc_1(skc10))
| ~ m1_subset_1(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k1_zfmisc_1(skc10))
| r1_xboole_0(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),skc11) ),
inference(res,[status(thm),theory(equality)],[457,54]),
[iquote('1:Res:457.0,54.2')] ).
cnf(542,plain,
r1_xboole_0(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),skc11),
inference(mrr,[status(thm)],[541,15,281]),
[iquote('1:MRR:541.0,541.1,15.0,281.0')] ).
cnf(548,plain,
r1_xboole_0(skc11,k9_relat_1(skc12,k3_subset_1(skc8,skc9))),
inference(res,[status(thm),theory(equality)],[542,30]),
[iquote('1:Res:542.0,30.0')] ).
cnf(587,plain,
( ~ m1_relset_1(u,v,w)
| m1_subset_1(k9_relat_1(k4_relat_1(u),x),k1_zfmisc_1(v)) ),
inference(res,[status(thm),theory(equality)],[61,283]),
[iquote('0:Res:61.1,283.0')] ).
cnf(962,plain,
( ~ r1_tarski(u,skc9)
| ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| r1_xboole_0(k3_subset_1(skc8,skc9),u) ),
inference(res,[status(thm),theory(equality)],[73,30]),
[iquote('0:Res:73.2,30.0')] ).
cnf(3088,plain,
m1_subset_1(k9_relat_1(k4_relat_1(skc12),u),k1_zfmisc_1(skc8)),
inference(res,[status(thm),theory(equality)],[101,587]),
[iquote('0:Res:101.0,587.0')] ).
cnf(6841,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| ~ r1_xboole_0(u,k9_relat_1(k4_relat_1(skc12),skc11))
| r1_xboole_0(skc11,k9_relat_1(skc12,u)) ),
inference(res,[status(thm),theory(equality)],[100,94]),
[iquote('0:Res:100.0,94.1')] ).
cnf(6867,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| ~ r1_xboole_0(skc11,k9_relat_1(skc12,u))
| r1_xboole_0(u,k9_relat_1(k4_relat_1(skc12),skc11)) ),
inference(res,[status(thm),theory(equality)],[100,98]),
[iquote('0:Res:100.0,98.1')] ).
cnf(8149,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(skc8))
| ~ r1_xboole_0(skc11,k9_relat_1(skc12,u))
| r1_xboole_0(k9_relat_1(k4_relat_1(skc12),skc11),u) ),
inference(res,[status(thm),theory(equality)],[6867,30]),
[iquote('0:Res:6867.2,30.0')] ).
cnf(36230,plain,
( ~ r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9)
| ~ m1_subset_1(k9_relat_1(k4_relat_1(skc12),skc11),k1_zfmisc_1(skc8))
| ~ m1_subset_1(k3_subset_1(skc8,skc9),k1_zfmisc_1(skc8))
| r1_xboole_0(skc11,k9_relat_1(skc12,k3_subset_1(skc8,skc9))) ),
inference(res,[status(thm),theory(equality)],[962,6841]),
[iquote('0:Res:962.2,6841.1')] ).
cnf(39232,plain,
( ~ m1_subset_1(k3_subset_1(skc8,skc9),k1_zfmisc_1(skc8))
| ~ r1_xboole_0(skc11,k9_relat_1(skc12,k3_subset_1(skc8,skc9)))
| ~ m1_subset_1(k9_relat_1(k4_relat_1(skc12),skc11),k1_zfmisc_1(skc8))
| r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9) ),
inference(res,[status(thm),theory(equality)],[8149,71]),
[iquote('0:Res:8149.2,71.1')] ).
cnf(39293,plain,
( ~ r1_xboole_0(skc11,k9_relat_1(skc12,k3_subset_1(skc8,skc9)))
| r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9) ),
inference(mrr,[status(thm)],[39232,68,3088]),
[iquote('0:MRR:39232.0,39232.2,68.0,3088.0')] ).
cnf(39294,plain,
r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9),
inference(mrr,[status(thm)],[39293,548]),
[iquote('1:MRR:39293.0,548.0')] ).
cnf(39295,plain,
~ m1_relset_1(k4_relat_1(skc12),skc10,skc8),
inference(mrr,[status(thm)],[519,39294]),
[iquote('1:MRR:519.1,39294.0')] ).
cnf(39409,plain,
~ m2_relset_1(k4_relat_1(skc12),skc10,skc8),
inference(res,[status(thm),theory(equality)],[39,39295]),
[iquote('1:Res:39.1,39295.0')] ).
cnf(39412,plain,
~ m1_relset_1(skc12,skc8,skc10),
inference(res,[status(thm),theory(equality)],[61,39409]),
[iquote('1:Res:61.1,39409.0')] ).
cnf(39414,plain,
$false,
inference(mrr,[status(thm)],[39412,101]),
[iquote('1:MRR:39412.0,101.0')] ).
cnf(39416,plain,
~ r1_tarski(k10_relset_1(skc8,skc10,skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)),
inference(spt,[spt(split,[position(sa)])],[39414,450]),
[iquote('1:Spt:39414.0,57.0,450.0')] ).
cnf(39417,plain,
r1_tarski(k10_relset_1(skc10,skc8,k6_relset_1(skc8,skc10,skc12),skc11),skc9),
inference(spt,[spt(split,[position(s2)])],[57]),
[iquote('1:Spt:39414.0,57.1')] ).
cnf(39688,plain,
( ~ r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9)
| r1_xboole_0(skc11,k9_relat_1(skc12,k3_subset_1(skc8,skc9))) ),
inference(mrr,[status(thm)],[36230,3088,68]),
[iquote('0:MRR:36230.1,36230.2,3088.0,68.0')] ).
cnf(39696,plain,
( ~ m1_relset_1(skc12,skc8,skc10)
| r1_tarski(k10_relset_1(skc10,skc8,k4_relat_1(skc12),skc11),skc9) ),
inference(spr,[status(thm),theory(equality)],[47,39417]),
[iquote('1:SpR:47.1,39417.0')] ).
cnf(39707,plain,
r1_tarski(k10_relset_1(skc10,skc8,k4_relat_1(skc12),skc11),skc9),
inference(mrr,[status(thm)],[39696,101]),
[iquote('1:MRR:39696.0,101.0')] ).
cnf(39713,plain,
( ~ m1_relset_1(skc12,skc8,skc10)
| ~ r1_tarski(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)) ),
inference(spl,[status(thm),theory(equality)],[52,39416]),
[iquote('1:SpL:52.1,39416.0')] ).
cnf(39716,plain,
~ r1_tarski(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k3_subset_1(skc10,skc11)),
inference(mrr,[status(thm)],[39713,101]),
[iquote('1:MRR:39713.0,101.0')] ).
cnf(39727,plain,
( ~ r1_xboole_0(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),skc11)
| ~ m1_subset_1(skc11,k1_zfmisc_1(skc10))
| ~ m1_subset_1(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),k1_zfmisc_1(skc10)) ),
inference(res,[status(thm),theory(equality)],[53,39716]),
[iquote('1:Res:53.3,39716.0')] ).
cnf(39744,plain,
~ r1_xboole_0(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),skc11),
inference(mrr,[status(thm)],[39727,15,281]),
[iquote('1:MRR:39727.1,39727.2,15.0,281.0')] ).
cnf(47004,plain,
( ~ m1_relset_1(k4_relat_1(skc12),skc10,skc8)
| r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9) ),
inference(spr,[status(thm),theory(equality)],[52,39707]),
[iquote('1:SpR:52.1,39707.0')] ).
cnf(55386,plain,
( ~ r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9)
| r1_xboole_0(k9_relat_1(skc12,k3_subset_1(skc8,skc9)),skc11) ),
inference(res,[status(thm),theory(equality)],[39688,30]),
[iquote('0:Res:39688.1,30.0')] ).
cnf(55389,plain,
~ r1_tarski(k9_relat_1(k4_relat_1(skc12),skc11),skc9),
inference(mrr,[status(thm)],[55386,39744]),
[iquote('1:MRR:55386.1,39744.0')] ).
cnf(55390,plain,
~ m1_relset_1(k4_relat_1(skc12),skc10,skc8),
inference(mrr,[status(thm)],[47004,55389]),
[iquote('1:MRR:47004.1,55389.0')] ).
cnf(55393,plain,
~ m2_relset_1(k4_relat_1(skc12),skc10,skc8),
inference(res,[status(thm),theory(equality)],[39,55390]),
[iquote('1:Res:39.1,55390.0')] ).
cnf(55396,plain,
~ m1_relset_1(skc12,skc8,skc10),
inference(res,[status(thm),theory(equality)],[61,55393]),
[iquote('1:Res:61.1,55393.0')] ).
cnf(55398,plain,
$false,
inference(mrr,[status(thm)],[55396,101]),
[iquote('1:MRR:55396.0,101.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SEU448+1 : TPTP v8.1.0. Released v3.4.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n029.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 02:01:45 EDT 2022
% 0.13/0.34 % CPUTime :
% 25.46/25.64
% 25.46/25.64 SPASS V 3.9
% 25.46/25.64 SPASS beiseite: Proof found.
% 25.46/25.64 % SZS status Theorem
% 25.46/25.64 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 25.46/25.64 SPASS derived 43197 clauses, backtracked 8610 clauses, performed 87 splits and kept 20590 clauses.
% 25.46/25.64 SPASS allocated 134539 KBytes.
% 25.46/25.64 SPASS spent 0:0:25.23 on the problem.
% 25.46/25.64 0:00:00.04 for the input.
% 25.46/25.64 0:00:00.04 for the FLOTTER CNF translation.
% 25.46/25.64 0:00:00.72 for inferences.
% 25.46/25.64 0:00:01.36 for the backtracking.
% 25.46/25.64 0:0:22.62 for the reduction.
% 25.46/25.64
% 25.46/25.64
% 25.46/25.64 Here is a proof with depth 5, length 70 :
% 25.46/25.64 % SZS output start Refutation
% See solution above
% 26.32/26.50 Formulae used in the proof : t62_relset_2 symmetry_r1_xboole_0 redefinition_m2_relset_1 dt_k3_subset_1 dt_m2_relset_1 dt_k6_relset_1 redefinition_k6_relset_1 dt_k10_relset_1 redefinition_k10_relset_1 t43_subset_1 t44_subset_1 t46_relset_2
% 26.32/26.50
%------------------------------------------------------------------------------