TSTP Solution File: GRP637+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : GRP637+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n020.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 : Sat Jul 16 11:48:30 EDT 2022
% Result : Theorem 0.18s 0.52s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 31
% Syntax : Number of clauses : 71 ( 30 unt; 12 nHn; 71 RR)
% Number of literals : 183 ( 0 equ; 106 neg)
% Maximal clause size : 8 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 16 ( 15 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 11 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
v1_funct_1(skc14),
file('GRP637+1.p',unknown),
[] ).
cnf(2,axiom,
v3_group_1(skc12),
file('GRP637+1.p',unknown),
[] ).
cnf(3,axiom,
v4_group_1(skc12),
file('GRP637+1.p',unknown),
[] ).
cnf(4,axiom,
l1_group_1(skc12),
file('GRP637+1.p',unknown),
[] ).
cnf(5,axiom,
v3_group_1(skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(6,axiom,
v4_group_1(skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(7,axiom,
l1_group_1(skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(13,axiom,
m1_group_2(skc18,skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(14,axiom,
m1_group_2(skc17,skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(15,axiom,
m1_group_2(skc16,skc12),
file('GRP637+1.p',unknown),
[] ).
cnf(17,axiom,
~ v3_struct_0(skc13),
file('GRP637+1.p',unknown),
[] ).
cnf(18,axiom,
~ v3_struct_0(skc12),
file('GRP637+1.p',unknown),
[] ).
cnf(24,axiom,
m1_group_6(skc15,skc12,skc16),
file('GRP637+1.p',unknown),
[] ).
cnf(31,axiom,
~ m1_group_6(skc17,skc13,skc18),
file('GRP637+1.p',unknown),
[] ).
cnf(32,axiom,
( ~ l1_group_1(u)
| l1_struct_0(u) ),
file('GRP637+1.p',unknown),
[] ).
cnf(35,axiom,
v1_funct_2(skc14,u1_struct_0(skc12),u1_struct_0(skc13)),
file('GRP637+1.p',unknown),
[] ).
cnf(36,axiom,
m2_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13)),
file('GRP637+1.p',unknown),
[] ).
cnf(51,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w)))
| v1_relat_1(u) ),
file('GRP637+1.p',unknown),
[] ).
cnf(55,axiom,
( ~ m2_relset_1(u,v,w)
| m1_relset_1(u,v,w) ),
file('GRP637+1.p',unknown),
[] ).
cnf(59,axiom,
equal(k2_funct_2(u1_struct_0(skc12),u1_struct_0(skc13),skc14,u1_struct_0(skc16)),u1_struct_0(skc18)),
file('GRP637+1.p',unknown),
[] ).
cnf(60,axiom,
equal(k2_funct_2(u1_struct_0(skc12),u1_struct_0(skc13),skc14,u1_struct_0(skc15)),u1_struct_0(skc17)),
file('GRP637+1.p',unknown),
[] ).
cnf(61,axiom,
( ~ m2_relset_1(u,v,w)
| m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w))) ),
file('GRP637+1.p',unknown),
[] ).
cnf(67,axiom,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| v3_struct_0(u)
| v3_group_1(v) ),
file('GRP637+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| v3_struct_0(u)
| l1_group_1(v) ),
file('GRP637+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ v1_relat_1(u)
| ~ r1_tarski(v,w)
| r1_tarski(k9_relat_1(u,v),k9_relat_1(u,w)) ),
file('GRP637+1.p',unknown),
[] ).
cnf(70,axiom,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ v3_struct_0(v)
| ~ m1_group_2(v,u)
| v3_struct_0(u) ),
file('GRP637+1.p',unknown),
[] ).
cnf(77,axiom,
( ~ v1_funct_1(u)
| ~ m1_relset_1(u,v,w)
| ~ v1_funct_2(u,v,w)
| equal(k2_funct_2(v,w,u,x),k9_relat_1(u,x)) ),
file('GRP637+1.p',unknown),
[] ).
cnf(78,axiom,
( ~ v3_group_1(u)
| ~ v4_group_1(u)
| ~ l1_group_1(u)
| ~ m1_group_2(v,w)
| ~ m1_group_2(w,u)
| v3_struct_0(u)
| m1_group_6(v,u,w) ),
file('GRP637+1.p',unknown),
[] ).
cnf(79,axiom,
( ~ v3_group_1(u)
| ~ v4_group_1(u)
| ~ l1_group_1(u)
| ~ m1_group_2(v,u)
| ~ m1_group_6(w,u,v)
| v3_struct_0(u)
| m1_group_2(w,v) ),
file('GRP637+1.p',unknown),
[] ).
cnf(81,axiom,
( ~ v3_group_1(u)
| ~ l1_group_1(u)
| ~ v3_group_1(v)
| ~ l1_group_1(v)
| ~ m1_group_2(v,u)
| r1_tarski(u1_struct_0(v),u1_struct_0(u))
| v3_struct_0(u)
| v3_struct_0(v) ),
file('GRP637+1.p',unknown),
[] ).
cnf(82,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| ~ m1_group_2(w,u)
| ~ r1_tarski(u1_struct_0(w),u1_struct_0(v))
| v3_struct_0(u)
| m1_group_2(w,v) ),
file('GRP637+1.p',unknown),
[] ).
cnf(86,plain,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| v3_struct_0(u)
| r1_tarski(u1_struct_0(v),u1_struct_0(u)) ),
inference(mrr,[status(thm)],[81,67,68,70]),
[iquote('0:MRR:81.2,81.3,81.7,67.3,68.3,70.0')] ).
cnf(102,plain,
l1_struct_0(skc13),
inference(res,[status(thm),theory(equality)],[7,32]),
[iquote('0:Res:7.0,32.0')] ).
cnf(112,plain,
( ~ v4_group_1(skc13)
| ~ l1_group_1(skc13)
| ~ m1_group_2(u,skc13)
| ~ m1_group_2(v,skc13)
| ~ r1_tarski(u1_struct_0(u),u1_struct_0(v))
| v3_struct_0(skc13)
| m1_group_2(u,v) ),
inference(res,[status(thm),theory(equality)],[5,82]),
[iquote('0:Res:5.0,82.0')] ).
cnf(131,plain,
( ~ v3_group_1(skc12)
| ~ m1_group_2(u,skc12)
| v3_group_1(u)
| v3_struct_0(skc12) ),
inference(res,[status(thm),theory(equality)],[4,67]),
[iquote('0:Res:4.0,67.1')] ).
cnf(132,plain,
( ~ v3_group_1(skc12)
| ~ m1_group_2(u,skc12)
| l1_group_1(u)
| v3_struct_0(skc12) ),
inference(res,[status(thm),theory(equality)],[4,68]),
[iquote('0:Res:4.0,68.1')] ).
cnf(137,plain,
l1_struct_0(skc12),
inference(res,[status(thm),theory(equality)],[4,32]),
[iquote('0:Res:4.0,32.0')] ).
cnf(139,plain,
( ~ v3_struct_0(u)
| ~ v3_group_1(skc12)
| ~ m1_group_2(u,skc12)
| v3_struct_0(skc12) ),
inference(res,[status(thm),theory(equality)],[4,70]),
[iquote('0:Res:4.0,70.2')] ).
cnf(184,plain,
( ~ m1_group_2(u,skc12)
| v3_group_1(u) ),
inference(mrr,[status(thm)],[131,2,18]),
[iquote('0:MRR:131.0,131.3,2.0,18.0')] ).
cnf(185,plain,
( ~ m1_group_2(u,skc12)
| l1_group_1(u) ),
inference(mrr,[status(thm)],[132,2,18]),
[iquote('0:MRR:132.0,132.3,2.0,18.0')] ).
cnf(187,plain,
( ~ v3_struct_0(u)
| ~ m1_group_2(u,skc12) ),
inference(mrr,[status(thm)],[139,2,18]),
[iquote('0:MRR:139.1,139.3,2.0,18.0')] ).
cnf(201,plain,
( ~ m1_group_2(u,skc13)
| ~ m1_group_2(v,skc13)
| ~ r1_tarski(u1_struct_0(v),u1_struct_0(u))
| m1_group_2(v,u) ),
inference(mrr,[status(thm)],[112,6,7,17]),
[iquote('0:MRR:112.0,112.1,112.5,6.0,7.0,17.0')] ).
cnf(215,plain,
v3_group_1(skc16),
inference(res,[status(thm),theory(equality)],[15,184]),
[iquote('0:Res:15.0,184.0')] ).
cnf(221,plain,
l1_group_1(skc16),
inference(res,[status(thm),theory(equality)],[15,185]),
[iquote('0:Res:15.0,185.0')] ).
cnf(227,plain,
~ v3_struct_0(skc16),
inference(res,[status(thm),theory(equality)],[15,187]),
[iquote('0:Res:15.0,187.1')] ).
cnf(285,plain,
( ~ m2_relset_1(u,v,w)
| v1_relat_1(u) ),
inference(res,[status(thm),theory(equality)],[61,51]),
[iquote('0:Res:61.1,51.0')] ).
cnf(288,plain,
v1_relat_1(skc14),
inference(res,[status(thm),theory(equality)],[36,285]),
[iquote('0:Res:36.0,285.0')] ).
cnf(548,plain,
( ~ v1_funct_1(skc14)
| ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| ~ v1_funct_2(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc15)),u1_struct_0(skc17)) ),
inference(spr,[status(thm),theory(equality)],[77,60]),
[iquote('0:SpR:77.3,60.0')] ).
cnf(549,plain,
( ~ v1_funct_1(skc14)
| ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| ~ v1_funct_2(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc16)),u1_struct_0(skc18)) ),
inference(spr,[status(thm),theory(equality)],[77,59]),
[iquote('0:SpR:77.3,59.0')] ).
cnf(551,plain,
( ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| ~ v1_funct_2(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc16)),u1_struct_0(skc18)) ),
inference(ssi,[status(thm)],[549,1,288]),
[iquote('0:SSi:549.0,1.0,288.0')] ).
cnf(552,plain,
( ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc16)),u1_struct_0(skc18)) ),
inference(mrr,[status(thm)],[551,35]),
[iquote('0:MRR:551.1,35.0')] ).
cnf(553,plain,
( ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| ~ v1_funct_2(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc15)),u1_struct_0(skc17)) ),
inference(ssi,[status(thm)],[548,1,288]),
[iquote('0:SSi:548.0,1.0,288.0')] ).
cnf(554,plain,
( ~ m1_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc15)),u1_struct_0(skc17)) ),
inference(mrr,[status(thm)],[553,35]),
[iquote('0:MRR:553.1,35.0')] ).
cnf(564,plain,
( ~ v3_group_1(skc13)
| ~ v4_group_1(skc13)
| ~ l1_group_1(skc13)
| ~ m1_group_2(skc17,skc18)
| ~ m1_group_2(skc18,skc13)
| v3_struct_0(skc13) ),
inference(res,[status(thm),theory(equality)],[78,31]),
[iquote('0:Res:78.6,31.0')] ).
cnf(565,plain,
( ~ m1_group_2(skc17,skc18)
| ~ m1_group_2(skc18,skc13)
| v3_struct_0(skc13) ),
inference(ssi,[status(thm)],[564,6,5,7,102]),
[iquote('0:SSi:564.2,564.1,564.0,6.0,5.0,7.0,102.0,6.0,5.0,7.0,102.0,6.0,5.0,7.0,102.0')] ).
cnf(566,plain,
~ m1_group_2(skc17,skc18),
inference(mrr,[status(thm)],[565,13,17]),
[iquote('0:MRR:565.1,565.2,13.0,17.0')] ).
cnf(597,plain,
( ~ v3_group_1(skc12)
| ~ v4_group_1(skc12)
| ~ l1_group_1(skc12)
| ~ m1_group_2(skc16,skc12)
| v3_struct_0(skc12)
| m1_group_2(skc15,skc16) ),
inference(res,[status(thm),theory(equality)],[24,79]),
[iquote('0:Res:24.0,79.4')] ).
cnf(602,plain,
( ~ m1_group_2(skc16,skc12)
| v3_struct_0(skc12)
| m1_group_2(skc15,skc16) ),
inference(ssi,[status(thm)],[597,3,2,4,137]),
[iquote('0:SSi:597.2,597.1,597.0,3.0,2.0,4.0,137.0,3.0,2.0,4.0,137.0,3.0,2.0,4.0,137.0')] ).
cnf(603,plain,
m1_group_2(skc15,skc16),
inference(mrr,[status(thm)],[602,15,18]),
[iquote('0:MRR:602.0,602.1,15.0,18.0')] ).
cnf(975,plain,
( ~ m2_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc16)),u1_struct_0(skc18)) ),
inference(res,[status(thm),theory(equality)],[55,552]),
[iquote('0:Res:55.1,552.0')] ).
cnf(976,plain,
equal(k9_relat_1(skc14,u1_struct_0(skc16)),u1_struct_0(skc18)),
inference(mrr,[status(thm)],[975,36]),
[iquote('0:MRR:975.0,36.0')] ).
cnf(977,plain,
( ~ v1_relat_1(skc14)
| ~ r1_tarski(u,u1_struct_0(skc16))
| r1_tarski(k9_relat_1(skc14,u),u1_struct_0(skc18)) ),
inference(spr,[status(thm),theory(equality)],[976,69]),
[iquote('0:SpR:976.0,69.2')] ).
cnf(980,plain,
( ~ r1_tarski(u,u1_struct_0(skc16))
| r1_tarski(k9_relat_1(skc14,u),u1_struct_0(skc18)) ),
inference(ssi,[status(thm)],[977,1,288]),
[iquote('0:SSi:977.0,1.0,288.0')] ).
cnf(982,plain,
( ~ m2_relset_1(skc14,u1_struct_0(skc12),u1_struct_0(skc13))
| equal(k9_relat_1(skc14,u1_struct_0(skc15)),u1_struct_0(skc17)) ),
inference(res,[status(thm),theory(equality)],[55,554]),
[iquote('0:Res:55.1,554.0')] ).
cnf(983,plain,
equal(k9_relat_1(skc14,u1_struct_0(skc15)),u1_struct_0(skc17)),
inference(mrr,[status(thm)],[982,36]),
[iquote('0:MRR:982.0,36.0')] ).
cnf(990,plain,
( ~ r1_tarski(u1_struct_0(skc15),u1_struct_0(skc16))
| r1_tarski(u1_struct_0(skc17),u1_struct_0(skc18)) ),
inference(spr,[status(thm),theory(equality)],[983,980]),
[iquote('0:SpR:983.0,980.1')] ).
cnf(1123,plain,
( ~ r1_tarski(u1_struct_0(skc15),u1_struct_0(skc16))
| ~ m1_group_2(skc18,skc13)
| ~ m1_group_2(skc17,skc13)
| m1_group_2(skc17,skc18) ),
inference(res,[status(thm),theory(equality)],[990,201]),
[iquote('0:Res:990.1,201.2')] ).
cnf(1126,plain,
~ r1_tarski(u1_struct_0(skc15),u1_struct_0(skc16)),
inference(mrr,[status(thm)],[1123,13,14,566]),
[iquote('0:MRR:1123.1,1123.2,1123.3,13.0,14.0,566.0')] ).
cnf(1128,plain,
( ~ l1_group_1(skc16)
| ~ v3_group_1(skc16)
| ~ m1_group_2(skc15,skc16)
| v3_struct_0(skc16) ),
inference(res,[status(thm),theory(equality)],[86,1126]),
[iquote('0:Res:86.4,1126.0')] ).
cnf(1129,plain,
( ~ m1_group_2(skc15,skc16)
| v3_struct_0(skc16) ),
inference(ssi,[status(thm)],[1128,215,221]),
[iquote('0:SSi:1128.1,1128.0,215.0,221.0,215.0,221.0')] ).
cnf(1130,plain,
$false,
inference(mrr,[status(thm)],[1129,603,227]),
[iquote('0:MRR:1129.0,1129.1,603.0,227.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : GRP637+1 : TPTP v8.1.0. Released v3.4.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n020.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Mon Jun 13 05:44:05 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.52
% 0.18/0.52 SPASS V 3.9
% 0.18/0.52 SPASS beiseite: Proof found.
% 0.18/0.52 % SZS status Theorem
% 0.18/0.52 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.52 SPASS derived 895 clauses, backtracked 0 clauses, performed 0 splits and kept 507 clauses.
% 0.18/0.52 SPASS allocated 98570 KBytes.
% 0.18/0.52 SPASS spent 0:00:00.17 on the problem.
% 0.18/0.52 0:00:00.04 for the input.
% 0.18/0.52 0:00:00.03 for the FLOTTER CNF translation.
% 0.18/0.52 0:00:00.01 for inferences.
% 0.18/0.52 0:00:00.00 for the backtracking.
% 0.18/0.52 0:00:00.05 for the reduction.
% 0.18/0.52
% 0.18/0.52
% 0.18/0.52 Here is a proof with depth 6, length 71 :
% 0.18/0.52 % SZS output start Refutation
% See solution above
% 0.18/0.52 Formulae used in the proof : t10_latsubgr dt_l1_group_1 cc1_relset_1 redefinition_m2_relset_1 dt_m2_relset_1 dt_m1_group_2 t156_relat_1 redefinition_k2_funct_2 redefinition_m1_group_6 d5_group_2 t66_group_2
% 0.18/0.52
%------------------------------------------------------------------------------