TSTP Solution File: COM138+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COM138+1 : TPTP v8.1.0. Released v6.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n026.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 : Fri Jul 15 01:44:44 EDT 2022
% Result : Theorem 7.24s 7.44s
% Output : Refutation 7.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 22
% Syntax : Number of clauses : 48 ( 17 unt; 8 nHn; 48 RR)
% Number of literals : 95 ( 0 equ; 42 neg)
% Maximal clause size : 7 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-3 aty)
% Number of functors : 44 ( 44 usr; 11 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(11,axiom,
~ visFreeVar(skc8,vvar(skc6)),
file('COM138+1.p',unknown),
[] ).
cnf(14,axiom,
~ equal(vsomeType(u),vnoType),
file('COM138+1.p',unknown),
[] ).
cnf(21,axiom,
~ vtcheck(skc5,vvar(skc6),skc7),
file('COM138+1.p',unknown),
[] ).
cnf(22,axiom,
~ equal(vvar(u),vapp(v,w)),
file('COM138+1.p',unknown),
[] ).
cnf(25,axiom,
equal(vsubst(u,v,vvar(u)),v),
file('COM138+1.p',unknown),
[] ).
cnf(33,axiom,
vtcheck(vbind(skc8,skc9,skc5),vvar(skc6),skc7),
file('COM138+1.p',unknown),
[] ).
cnf(34,axiom,
~ equal(vvar(u),vabs(v,w,x)),
file('COM138+1.p',unknown),
[] ).
cnf(35,axiom,
( ~ equal(u,v)
| visFreeVar(v,vvar(u)) ),
file('COM138+1.p',unknown),
[] ).
cnf(39,axiom,
( ~ skP7(u)
| equal(vvar(skf77(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(55,axiom,
( ~ skP12(u)
| equal(vapp(skf96(u),skf97(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(60,axiom,
( equal(u,v)
| equal(vsubst(u,w,vvar(v)),vvar(v)) ),
file('COM138+1.p',unknown),
[] ).
cnf(72,axiom,
( ~ skP8(u)
| equal(vabs(skf78(u),skf79(u),skf80(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(73,axiom,
( ~ equal(vlookup(u,v),vsomeType(w))
| vtcheck(v,vvar(u),w) ),
file('COM138+1.p',unknown),
[] ).
cnf(74,axiom,
( ~ skP13(u,v,w)
| equal(vvar(skf101(w,x,y)),w) ),
file('COM138+1.p',unknown),
[] ).
cnf(82,axiom,
( equal(u,v)
| equal(vlookup(u,vbind(v,w,x)),vlookup(u,x)) ),
file('COM138+1.p',unknown),
[] ).
cnf(87,axiom,
( ~ skP13(u,v,w)
| equal(vlookup(skf101(w,u,v),v),vsomeType(u)) ),
file('COM138+1.p',unknown),
[] ).
cnf(91,axiom,
( ~ skP9(u)
| equal(vapp(vabs(skf82(u),skf83(u),skf84(u)),skf81(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(92,axiom,
( ~ skP10(u)
| equal(vapp(vabs(skf86(u),skf88(u),skf87(u)),skf85(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(93,axiom,
( ~ skP11(u)
| equal(vapp(vabs(skf90(u),skf91(u),skf92(u)),skf89(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(108,axiom,
( skP12(u)
| skP11(u)
| skP10(u)
| skP9(u)
| skP8(u)
| skP7(u)
| equal(vapp(skf75(u),skf76(u)),u) ),
file('COM138+1.p',unknown),
[] ).
cnf(110,axiom,
( ~ skP14(u,v,w)
| equal(vabs(skf104(w,u,v),skf103(v,u,w),skf105(w,u,v)),w) ),
file('COM138+1.p',unknown),
[] ).
cnf(118,axiom,
( ~ vtcheck(u,v,w)
| equal(vapp(skf100(v,w,u),skf98(w,u,v)),v)
| skP14(u,w,v)
| skP13(w,u,v) ),
file('COM138+1.p',unknown),
[] ).
cnf(132,plain,
~ equal(skc8,skc6),
inference(res,[status(thm),theory(equality)],[35,11]),
[iquote('0:Res:35.1,11.0')] ).
cnf(137,plain,
~ equal(vlookup(skc6,skc5),vsomeType(skc7)),
inference(res,[status(thm),theory(equality)],[73,21]),
[iquote('0:Res:73.1,21.0')] ).
cnf(174,plain,
( ~ skP7(u)
| equal(vsubst(skf77(u),v,u),v) ),
inference(spr,[status(thm),theory(equality)],[39,25]),
[iquote('0:SpR:39.1,25.0')] ).
cnf(336,plain,
( ~ skP12(u)
| ~ equal(vvar(v),u) ),
inference(spl,[status(thm),theory(equality)],[55,22]),
[iquote('0:SpL:55.1,22.0')] ).
cnf(380,plain,
( ~ skP7(vvar(u))
| equal(skf77(vvar(u)),u)
| equal(v,vvar(u)) ),
inference(spr,[status(thm),theory(equality)],[174,60]),
[iquote('0:SpR:174.1,60.1')] ).
cnf(382,plain,
( ~ skP7(vvar(u))
| equal(skf77(vvar(u)),u) ),
inference(aed,[status(thm),theory(equality)],[14,380]),
[iquote('0:AED:14.0,380.2')] ).
cnf(537,plain,
( ~ skP8(u)
| ~ equal(vvar(v),u) ),
inference(spl,[status(thm),theory(equality)],[72,34]),
[iquote('0:SpL:72.1,34.0')] ).
cnf(1024,plain,
( ~ skP11(u)
| ~ equal(vvar(v),u) ),
inference(spl,[status(thm),theory(equality)],[93,22]),
[iquote('0:SpL:93.1,22.0')] ).
cnf(1082,plain,
( ~ skP10(u)
| ~ equal(vvar(v),u) ),
inference(spl,[status(thm),theory(equality)],[92,22]),
[iquote('0:SpL:92.1,22.0')] ).
cnf(1146,plain,
( ~ skP9(u)
| ~ equal(vvar(v),u) ),
inference(spl,[status(thm),theory(equality)],[91,22]),
[iquote('0:SpL:91.1,22.0')] ).
cnf(2379,plain,
( ~ equal(vvar(u),v)
| skP12(v)
| skP11(v)
| skP10(v)
| skP9(v)
| skP8(v)
| skP7(v) ),
inference(spl,[status(thm),theory(equality)],[108,22]),
[iquote('0:SpL:108.6,22.0')] ).
cnf(2418,plain,
( ~ equal(vvar(u),v)
| skP7(v) ),
inference(mrr,[status(thm)],[2379,336,1024,1082,1146,537]),
[iquote('0:MRR:2379.1,2379.2,2379.3,2379.4,2379.5,336.0,1024.0,1082.0,1146.0,537.0')] ).
cnf(2466,plain,
skP7(vvar(u)),
inference(eqr,[status(thm),theory(equality)],[2418]),
[iquote('0:EqR:2418.0')] ).
cnf(2470,plain,
equal(skf77(vvar(u)),u),
inference(mrr,[status(thm)],[382,2466]),
[iquote('0:MRR:382.0,2466.0')] ).
cnf(2551,plain,
( ~ skP14(u,v,w)
| ~ equal(vvar(x),w) ),
inference(spl,[status(thm),theory(equality)],[110,34]),
[iquote('0:SpL:110.1,34.0')] ).
cnf(3090,plain,
( ~ vtcheck(u,v,w)
| ~ equal(vvar(x),v)
| skP14(u,w,v)
| skP13(w,u,v) ),
inference(spl,[status(thm),theory(equality)],[118,22]),
[iquote('0:SpL:118.1,22.0')] ).
cnf(3128,plain,
( ~ vtcheck(u,v,w)
| ~ equal(vvar(x),v)
| skP13(w,u,v) ),
inference(mrr,[status(thm)],[3090,2551]),
[iquote('0:MRR:3090.2,2551.0')] ).
cnf(8984,plain,
( ~ equal(vvar(u),vvar(skc6))
| skP13(skc7,vbind(skc8,skc9,skc5),vvar(skc6)) ),
inference(res,[status(thm),theory(equality)],[33,3128]),
[iquote('0:Res:33.0,3128.0')] ).
cnf(14171,plain,
skP13(skc7,vbind(skc8,skc9,skc5),vvar(skc6)),
inference(eqr,[status(thm),theory(equality)],[8984]),
[iquote('0:EqR:8984.0')] ).
cnf(14187,plain,
equal(vvar(skf101(vvar(skc6),u,v)),vvar(skc6)),
inference(res,[status(thm),theory(equality)],[14171,74]),
[iquote('0:Res:14171.0,74.0')] ).
cnf(14197,plain,
equal(skf101(vvar(skc6),u,v),skf77(vvar(skc6))),
inference(spr,[status(thm),theory(equality)],[14187,2470]),
[iquote('0:SpR:14187.0,2470.0')] ).
cnf(14312,plain,
equal(skf101(vvar(skc6),u,v),skc6),
inference(rew,[status(thm),theory(equality)],[2470,14197]),
[iquote('0:Rew:2470.0,14197.0')] ).
cnf(14437,plain,
( ~ skP13(u,v,vvar(skc6))
| equal(vlookup(skc6,v),vsomeType(u)) ),
inference(spr,[status(thm),theory(equality)],[14312,87]),
[iquote('0:SpR:14312.0,87.1')] ).
cnf(14552,plain,
equal(vlookup(skc6,vbind(skc8,skc9,skc5)),vsomeType(skc7)),
inference(res,[status(thm),theory(equality)],[14171,14437]),
[iquote('0:Res:14171.0,14437.0')] ).
cnf(14558,plain,
( equal(skc8,skc6)
| equal(vlookup(skc6,skc5),vsomeType(skc7)) ),
inference(spr,[status(thm),theory(equality)],[14552,82]),
[iquote('0:SpR:14552.0,82.1')] ).
cnf(14569,plain,
$false,
inference(mrr,[status(thm)],[14558,132,137]),
[iquote('0:MRR:14558.0,14558.1,132.0,137.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : COM138+1 : TPTP v8.1.0. Released v6.4.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n026.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 : Thu Jun 16 19:39:38 EDT 2022
% 0.12/0.33 % CPUTime :
% 7.24/7.44
% 7.24/7.44 SPASS V 3.9
% 7.24/7.44 SPASS beiseite: Proof found.
% 7.24/7.44 % SZS status Theorem
% 7.24/7.44 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.24/7.44 SPASS derived 11965 clauses, backtracked 0 clauses, performed 0 splits and kept 5355 clauses.
% 7.24/7.44 SPASS allocated 113899 KBytes.
% 7.24/7.44 SPASS spent 0:00:06.91 on the problem.
% 7.24/7.44 0:00:00.04 for the input.
% 7.24/7.44 0:00:00.32 for the FLOTTER CNF translation.
% 7.24/7.44 0:00:00.21 for inferences.
% 7.24/7.44 0:00:00.00 for the backtracking.
% 7.24/7.44 0:00:06.23 for the reduction.
% 7.24/7.44
% 7.24/7.44
% 7.24/7.44 Here is a proof with depth 8, length 48 :
% 7.24/7.44 % SZS output start Refutation
% See solution above
% 7.24/7.44 Formulae used in the proof : T_a45_Strong_a45_var DIFF_a45_noType_a45_someType DIFF_a45_var_a45_app subst0 DIFF_a45_var_a45_abs isFreeVar0 reduce_a45_INV DIFF_a45_abs_a45_app isValue0 isValue1 subst1 T_a45_var T_a45_inv lookup1 T_a45_abs lookup2
% 7.24/7.44
%------------------------------------------------------------------------------