TSTP Solution File: GRP645+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : GRP645+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n006.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:36 EDT 2022
% Result : Theorem 0.45s 0.70s
% Output : Refutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 21
% Syntax : Number of clauses : 53 ( 20 unt; 21 nHn; 53 RR)
% Number of literals : 178 ( 0 equ; 110 neg)
% Maximal clause size : 11 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 14 ( 13 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
v1_group_1(skc10),
file('GRP645+1.p',unknown),
[] ).
cnf(2,axiom,
v1_group_1(skc9),
file('GRP645+1.p',unknown),
[] ).
cnf(3,axiom,
v3_group_1(skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(4,axiom,
v4_group_1(skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(5,axiom,
l1_group_1(skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(11,axiom,
~ v3_struct_0(skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(12,axiom,
m1_group_2(skc9,skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(13,axiom,
m1_group_2(skc10,skc8),
file('GRP645+1.p',unknown),
[] ).
cnf(25,axiom,
( ~ l1_group_1(u)
| l1_struct_0(u) ),
file('GRP645+1.p',unknown),
[] ).
cnf(45,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w)))
| v1_relat_1(u) ),
file('GRP645+1.p',unknown),
[] ).
cnf(53,axiom,
( ~ m2_relset_1(u,v,w)
| m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w))) ),
file('GRP645+1.p',unknown),
[] ).
cnf(60,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| v3_struct_0(u)
| v1_funct_1(k1_latsubgr(u)) ),
file('GRP645+1.p',unknown),
[] ).
cnf(61,axiom,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| v3_struct_0(u)
| v3_group_1(v) ),
file('GRP645+1.p',unknown),
[] ).
cnf(62,axiom,
( ~ l1_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| v3_struct_0(u)
| l1_group_1(v) ),
file('GRP645+1.p',unknown),
[] ).
cnf(66,axiom,
~ equal(k3_xboole_0(k1_funct_1(k1_latsubgr(skc8),skc9),k1_funct_1(k1_latsubgr(skc8),skc10)),k1_funct_1(k1_latsubgr(skc8),k9_group_2(skc8,skc9,skc10))),
file('GRP645+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| v3_struct_0(u)
| v1_funct_2(k1_latsubgr(u),k1_group_3(u),k1_zfmisc_1(u1_struct_0(u))) ),
file('GRP645+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| v3_struct_0(u)
| m2_relset_1(k1_latsubgr(u),k1_group_3(u),k1_zfmisc_1(u1_struct_0(u))) ),
file('GRP645+1.p',unknown),
[] ).
cnf(74,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| ~ m1_group_2(w,u)
| v3_struct_0(u)
| v1_group_1(k9_group_2(u,v,w)) ),
file('GRP645+1.p',unknown),
[] ).
cnf(76,axiom,
( ~ l1_group_1(u)
| ~ v4_group_1(u)
| ~ v3_group_1(u)
| ~ m1_group_2(v,u)
| ~ m1_group_2(w,u)
| v3_struct_0(u)
| m1_group_2(k9_group_2(u,v,w),u) ),
file('GRP645+1.p',unknown),
[] ).
cnf(83,axiom,
( ~ v1_group_1(u)
| ~ v1_group_1(v)
| ~ l1_group_1(w)
| ~ v4_group_1(w)
| ~ v3_group_1(w)
| ~ m1_group_2(u,w)
| ~ m1_group_2(v,w)
| v3_struct_0(w)
| equal(k3_xboole_0(k1_funct_1(k1_latsubgr(w),v),k1_funct_1(k1_latsubgr(w),u)),u1_struct_0(k9_group_2(w,v,u))) ),
file('GRP645+1.p',unknown),
[] ).
cnf(85,axiom,
( ~ v1_funct_1(u)
| ~ l1_group_1(v)
| ~ v4_group_1(v)
| ~ v3_group_1(v)
| ~ v1_group_1(w)
| ~ m1_group_2(w,v)
| ~ equal(u,k1_latsubgr(v))
| ~ m2_relset_1(u,k1_group_3(v),k1_zfmisc_1(u1_struct_0(v)))
| ~ v1_funct_2(u,k1_group_3(v),k1_zfmisc_1(u1_struct_0(v)))
| v3_struct_0(v)
| equal(k1_funct_1(u,w),u1_struct_0(w)) ),
file('GRP645+1.p',unknown),
[] ).
cnf(95,plain,
( ~ v3_group_1(skc8)
| ~ v4_group_1(skc8)
| v1_funct_2(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8)))
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[5,68]),
[iquote('0:Res:5.0,68.2')] ).
cnf(96,plain,
( ~ v3_group_1(skc8)
| ~ v4_group_1(skc8)
| m2_relset_1(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8)))
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[5,69]),
[iquote('0:Res:5.0,69.2')] ).
cnf(98,plain,
( ~ v3_group_1(skc8)
| ~ v4_group_1(skc8)
| v1_funct_1(k1_latsubgr(skc8))
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[5,60]),
[iquote('0:Res:5.0,60.2')] ).
cnf(106,plain,
l1_struct_0(skc8),
inference(res,[status(thm),theory(equality)],[5,25]),
[iquote('0:Res:5.0,25.0')] ).
cnf(148,plain,
( ~ v3_group_1(skc8)
| ~ v4_group_1(skc8)
| ~ l1_group_1(skc8)
| ~ m1_group_2(u,skc8)
| m1_group_2(k9_group_2(skc8,u,skc10),skc8)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[13,76]),
[iquote('0:Res:13.0,76.3')] ).
cnf(149,plain,
( ~ v3_group_1(skc8)
| ~ v4_group_1(skc8)
| ~ l1_group_1(skc8)
| ~ m1_group_2(u,skc8)
| v1_group_1(k9_group_2(skc8,u,skc10))
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[13,74]),
[iquote('0:Res:13.0,74.3')] ).
cnf(150,plain,
( ~ v3_group_1(skc8)
| ~ l1_group_1(skc8)
| v3_group_1(skc10)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[13,61]),
[iquote('0:Res:13.0,61.2')] ).
cnf(151,plain,
( ~ v3_group_1(skc8)
| ~ l1_group_1(skc8)
| l1_group_1(skc10)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[13,62]),
[iquote('0:Res:13.0,62.2')] ).
cnf(164,plain,
( ~ v3_group_1(skc8)
| ~ l1_group_1(skc8)
| v3_group_1(skc9)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[12,61]),
[iquote('0:Res:12.0,61.2')] ).
cnf(165,plain,
( ~ v3_group_1(skc8)
| ~ l1_group_1(skc8)
| l1_group_1(skc9)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[12,62]),
[iquote('0:Res:12.0,62.2')] ).
cnf(174,plain,
v3_group_1(skc10),
inference(mrr,[status(thm)],[150,3,5,11]),
[iquote('0:MRR:150.0,150.1,150.3,3.0,5.0,11.0')] ).
cnf(175,plain,
l1_group_1(skc10),
inference(mrr,[status(thm)],[151,3,5,11]),
[iquote('0:MRR:151.0,151.1,151.3,3.0,5.0,11.0')] ).
cnf(177,plain,
v3_group_1(skc9),
inference(mrr,[status(thm)],[164,3,5,11]),
[iquote('0:MRR:164.0,164.1,164.3,3.0,5.0,11.0')] ).
cnf(178,plain,
l1_group_1(skc9),
inference(mrr,[status(thm)],[165,3,5,11]),
[iquote('0:MRR:165.0,165.1,165.3,3.0,5.0,11.0')] ).
cnf(180,plain,
v1_funct_1(k1_latsubgr(skc8)),
inference(mrr,[status(thm)],[98,3,4,11]),
[iquote('0:MRR:98.0,98.1,98.3,3.0,4.0,11.0')] ).
cnf(187,plain,
v1_funct_2(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8))),
inference(mrr,[status(thm)],[95,3,4,11]),
[iquote('0:MRR:95.0,95.1,95.3,3.0,4.0,11.0')] ).
cnf(188,plain,
m2_relset_1(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8))),
inference(mrr,[status(thm)],[96,3,4,11]),
[iquote('0:MRR:96.0,96.1,96.3,3.0,4.0,11.0')] ).
cnf(192,plain,
( ~ m1_group_2(u,skc8)
| v1_group_1(k9_group_2(skc8,u,skc10)) ),
inference(mrr,[status(thm)],[149,3,4,5,11]),
[iquote('0:MRR:149.0,149.1,149.2,149.5,3.0,4.0,5.0,11.0')] ).
cnf(196,plain,
( ~ m1_group_2(u,skc8)
| m1_group_2(k9_group_2(skc8,u,skc10),skc8) ),
inference(mrr,[status(thm)],[148,3,4,5,11]),
[iquote('0:MRR:148.0,148.1,148.2,148.5,3.0,4.0,5.0,11.0')] ).
cnf(290,plain,
( ~ m2_relset_1(u,v,w)
| v1_relat_1(u) ),
inference(res,[status(thm),theory(equality)],[53,45]),
[iquote('0:Res:53.1,45.0')] ).
cnf(295,plain,
v1_relat_1(k1_latsubgr(skc8)),
inference(res,[status(thm),theory(equality)],[188,290]),
[iquote('0:Res:188.0,290.0')] ).
cnf(801,plain,
( ~ v1_group_1(skc10)
| ~ v1_group_1(skc9)
| ~ l1_group_1(skc8)
| ~ v4_group_1(skc8)
| ~ v3_group_1(skc8)
| ~ m1_group_2(skc10,skc8)
| ~ m1_group_2(skc9,skc8)
| ~ equal(k1_funct_1(k1_latsubgr(skc8),k9_group_2(skc8,skc9,skc10)),u1_struct_0(k9_group_2(skc8,skc9,skc10)))
| v3_struct_0(skc8) ),
inference(spl,[status(thm),theory(equality)],[83,66]),
[iquote('0:SpL:83.8,66.0')] ).
cnf(803,plain,
( ~ m1_group_2(skc10,skc8)
| ~ m1_group_2(skc9,skc8)
| ~ equal(k1_funct_1(k1_latsubgr(skc8),k9_group_2(skc8,skc9,skc10)),u1_struct_0(k9_group_2(skc8,skc9,skc10)))
| v3_struct_0(skc8) ),
inference(ssi,[status(thm)],[801,4,3,5,106,2,177,178,1,174,175]),
[iquote('0:SSi:801.4,801.3,801.2,801.1,801.0,4.0,3.0,5.0,106.0,4.0,3.0,5.0,106.0,4.0,3.0,5.0,106.0,2.0,177.0,178.0,1.0,174.0,175.0')] ).
cnf(804,plain,
~ equal(k1_funct_1(k1_latsubgr(skc8),k9_group_2(skc8,skc9,skc10)),u1_struct_0(k9_group_2(skc8,skc9,skc10))),
inference(mrr,[status(thm)],[803,13,12,11]),
[iquote('0:MRR:803.0,803.1,803.3,13.0,12.0,11.0')] ).
cnf(869,plain,
( ~ v1_funct_1(k1_latsubgr(skc8))
| ~ l1_group_1(skc8)
| ~ v4_group_1(skc8)
| ~ v3_group_1(skc8)
| ~ v1_group_1(u)
| ~ m1_group_2(u,skc8)
| ~ equal(k1_latsubgr(skc8),k1_latsubgr(skc8))
| ~ v1_funct_2(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8)))
| v3_struct_0(skc8)
| equal(k1_funct_1(k1_latsubgr(skc8),u),u1_struct_0(u)) ),
inference(res,[status(thm),theory(equality)],[188,85]),
[iquote('0:Res:188.0,85.7')] ).
cnf(871,plain,
( ~ v1_funct_1(k1_latsubgr(skc8))
| ~ l1_group_1(skc8)
| ~ v4_group_1(skc8)
| ~ v3_group_1(skc8)
| ~ v1_group_1(u)
| ~ m1_group_2(u,skc8)
| ~ v1_funct_2(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8)))
| v3_struct_0(skc8)
| equal(k1_funct_1(k1_latsubgr(skc8),u),u1_struct_0(u)) ),
inference(obv,[status(thm),theory(equality)],[869]),
[iquote('0:Obv:869.6')] ).
cnf(872,plain,
( ~ v1_group_1(u)
| ~ m1_group_2(u,skc8)
| ~ v1_funct_2(k1_latsubgr(skc8),k1_group_3(skc8),k1_zfmisc_1(u1_struct_0(skc8)))
| v3_struct_0(skc8)
| equal(k1_funct_1(k1_latsubgr(skc8),u),u1_struct_0(u)) ),
inference(ssi,[status(thm)],[871,4,3,5,106,180,295]),
[iquote('0:SSi:871.3,871.2,871.1,871.0,4.0,3.0,5.0,106.0,4.0,3.0,5.0,106.0,4.0,3.0,5.0,106.0,180.0,295.0')] ).
cnf(873,plain,
( ~ v1_group_1(u)
| ~ m1_group_2(u,skc8)
| equal(k1_funct_1(k1_latsubgr(skc8),u),u1_struct_0(u)) ),
inference(mrr,[status(thm)],[872,187,11]),
[iquote('0:MRR:872.2,872.3,187.0,11.0')] ).
cnf(1844,plain,
( ~ v1_group_1(k9_group_2(skc8,skc9,skc10))
| ~ m1_group_2(k9_group_2(skc8,skc9,skc10),skc8)
| ~ equal(u1_struct_0(k9_group_2(skc8,skc9,skc10)),u1_struct_0(k9_group_2(skc8,skc9,skc10))) ),
inference(spl,[status(thm),theory(equality)],[873,804]),
[iquote('0:SpL:873.2,804.0')] ).
cnf(1850,plain,
( ~ v1_group_1(k9_group_2(skc8,skc9,skc10))
| ~ m1_group_2(k9_group_2(skc8,skc9,skc10),skc8) ),
inference(obv,[status(thm),theory(equality)],[1844]),
[iquote('0:Obv:1844.2')] ).
cnf(1855,plain,
( ~ m1_group_2(k9_group_2(skc8,skc9,skc10),skc8)
| ~ m1_group_2(skc9,skc8) ),
inference(sor,[status(thm)],[1850,192]),
[iquote('0:SoR:1850.0,192.1')] ).
cnf(1857,plain,
$false,
inference(mrr,[status(thm)],[1855,196,12]),
[iquote('0:MRR:1855.0,1855.1,196.1,12.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GRP645+1 : TPTP v8.1.0. Released v3.4.0.
% 0.11/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n006.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 22:33:41 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.45/0.70
% 0.45/0.70 SPASS V 3.9
% 0.45/0.70 SPASS beiseite: Proof found.
% 0.45/0.70 % SZS status Theorem
% 0.45/0.70 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.45/0.70 SPASS derived 1377 clauses, backtracked 0 clauses, performed 0 splits and kept 704 clauses.
% 0.45/0.70 SPASS allocated 99425 KBytes.
% 0.45/0.70 SPASS spent 0:00:00.33 on the problem.
% 0.45/0.70 0:00:00.04 for the input.
% 0.45/0.70 0:00:00.05 for the FLOTTER CNF translation.
% 0.45/0.70 0:00:00.04 for inferences.
% 0.45/0.70 0:00:00.00 for the backtracking.
% 0.45/0.70 0:00:00.16 for the reduction.
% 0.45/0.70
% 0.45/0.70
% 0.45/0.70 Here is a proof with depth 4, length 53 :
% 0.45/0.70 % SZS output start Refutation
% See solution above
% 0.45/0.70 Formulae used in the proof : t24_latsubgr dt_l1_group_1 cc1_relset_1 dt_m2_relset_1 dt_k1_latsubgr dt_m1_group_2 dt_k9_group_2 t23_latsubgr d1_latsubgr
% 0.45/0.70
%------------------------------------------------------------------------------