↑ Up

SPASS---3.9.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : COM143+1 : TPTP v8.1.0. Released v6.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n018.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:45 EDT 2022

% Result   : Theorem 3.23s 3.42s
% Output   : Refutation 3.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   50 (  19 unt;   7 nHn;  50 RR)
%            Number of literals    :   97 (   0 equ;  41 neg)
%            Maximal clause size   :    7 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   11 (  10 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,
    equal(vlookup(skc8,skc5),vnoType),
    file('COM143+1.p',unknown),
    [] ).

cnf(12,axiom,
    vtcheck(skc5,vvar(skc6),skc7),
    file('COM143+1.p',unknown),
    [] ).

cnf(15,axiom,
    ~ equal(vsomeType(u),vnoType),
    file('COM143+1.p',unknown),
    [] ).

cnf(22,axiom,
    ~ equal(vvar(u),vapp(v,w)),
    file('COM143+1.p',unknown),
    [] ).

cnf(25,axiom,
    equal(vsubst(u,v,vvar(u)),v),
    file('COM143+1.p',unknown),
    [] ).

cnf(33,axiom,
    ~ equal(vvar(u),vabs(v,w,x)),
    file('COM143+1.p',unknown),
    [] ).

cnf(38,axiom,
    ( ~ skP7(u)
    | equal(vvar(skf77(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(41,axiom,
    ~ vtcheck(vbind(skc8,skc9,skc5),vvar(skc6),skc7),
    file('COM143+1.p',unknown),
    [] ).

cnf(55,axiom,
    ( ~ skP12(u)
    | equal(vapp(skf96(u),skf97(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(60,axiom,
    ( equal(u,v)
    | equal(vsubst(u,w,vvar(v)),vvar(v)) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(72,axiom,
    ( ~ skP8(u)
    | equal(vabs(skf78(u),skf79(u),skf80(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(73,axiom,
    ( ~ equal(vlookup(u,v),vsomeType(w))
    | vtcheck(v,vvar(u),w) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(74,axiom,
    ( ~ skP13(u,v,w)
    | equal(vvar(skf101(w,x,y)),w) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(82,axiom,
    ( equal(u,v)
    | equal(vlookup(u,vbind(v,w,x)),vlookup(u,x)) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(87,axiom,
    ( ~ skP13(u,v,w)
    | equal(vlookup(skf101(w,u,v),v),vsomeType(u)) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(91,axiom,
    ( ~ skP9(u)
    | equal(vapp(vabs(skf82(u),skf83(u),skf84(u)),skf81(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(92,axiom,
    ( ~ skP10(u)
    | equal(vapp(vabs(skf86(u),skf88(u),skf87(u)),skf85(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(93,axiom,
    ( ~ skP11(u)
    | equal(vapp(vabs(skf90(u),skf91(u),skf92(u)),skf89(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(107,axiom,
    ( skP12(u)
    | skP11(u)
    | skP10(u)
    | skP9(u)
    | skP8(u)
    | skP7(u)
    | equal(vapp(skf75(u),skf76(u)),u) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(109,axiom,
    ( ~ skP14(u,v,w)
    | equal(vabs(skf104(w,u,v),skf103(v,u,w),skf105(w,u,v)),w) ),
    file('COM143+1.p',unknown),
    [] ).

cnf(117,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('COM143+1.p',unknown),
    [] ).

cnf(200,plain,
    ( ~ skP7(u)
    | equal(vsubst(skf77(u),v,u),v) ),
    inference(spr,[status(thm),theory(equality)],[38,25]),
    [iquote('0:SpR:38.1,25.0')] ).

cnf(349,plain,
    ( ~ skP12(u)
    | ~ equal(vvar(v),u) ),
    inference(spl,[status(thm),theory(equality)],[55,22]),
    [iquote('0:SpL:55.1,22.0')] ).

cnf(398,plain,
    ( ~ skP7(vvar(u))
    | equal(skf77(vvar(u)),u)
    | equal(vvar(u),v) ),
    inference(spr,[status(thm),theory(equality)],[60,200]),
    [iquote('0:SpR:60.1,200.1')] ).

cnf(403,plain,
    ( ~ skP7(vvar(u))
    | equal(skf77(vvar(u)),u) ),
    inference(aed,[status(thm),theory(equality)],[15,398]),
    [iquote('0:AED:15.0,398.2')] ).

cnf(558,plain,
    ( ~ skP8(u)
    | ~ equal(vvar(v),u) ),
    inference(spl,[status(thm),theory(equality)],[72,33]),
    [iquote('0:SpL:72.1,33.0')] ).

cnf(580,plain,
    ~ equal(vlookup(skc6,vbind(skc8,skc9,skc5)),vsomeType(skc7)),
    inference(res,[status(thm),theory(equality)],[73,41]),
    [iquote('0:Res:73.1,41.0')] ).

cnf(713,plain,
    ( ~ equal(vlookup(skc6,skc5),vsomeType(skc7))
    | equal(skc8,skc6) ),
    inference(spl,[status(thm),theory(equality)],[82,580]),
    [iquote('0:SpL:82.1,580.0')] ).

cnf(1042,plain,
    ( ~ skP11(u)
    | ~ equal(vvar(v),u) ),
    inference(spl,[status(thm),theory(equality)],[93,22]),
    [iquote('0:SpL:93.1,22.0')] ).

cnf(1100,plain,
    ( ~ skP10(u)
    | ~ equal(vvar(v),u) ),
    inference(spl,[status(thm),theory(equality)],[92,22]),
    [iquote('0:SpL:92.1,22.0')] ).

cnf(1164,plain,
    ( ~ skP9(u)
    | ~ equal(vvar(v),u) ),
    inference(spl,[status(thm),theory(equality)],[91,22]),
    [iquote('0:SpL:91.1,22.0')] ).

cnf(2338,plain,
    ( ~ equal(vvar(u),v)
    | skP12(v)
    | skP11(v)
    | skP10(v)
    | skP9(v)
    | skP8(v)
    | skP7(v) ),
    inference(spl,[status(thm),theory(equality)],[107,22]),
    [iquote('0:SpL:107.6,22.0')] ).

cnf(2377,plain,
    ( ~ equal(vvar(u),v)
    | skP7(v) ),
    inference(mrr,[status(thm)],[2338,349,1042,1100,1164,558]),
    [iquote('0:MRR:2338.1,2338.2,2338.3,2338.4,2338.5,349.0,1042.0,1100.0,1164.0,558.0')] ).

cnf(2426,plain,
    skP7(vvar(u)),
    inference(eqr,[status(thm),theory(equality)],[2377]),
    [iquote('0:EqR:2377.0')] ).

cnf(2430,plain,
    equal(skf77(vvar(u)),u),
    inference(mrr,[status(thm)],[403,2426]),
    [iquote('0:MRR:403.0,2426.0')] ).

cnf(2511,plain,
    ( ~ skP14(u,v,w)
    | ~ equal(vvar(x),w) ),
    inference(spl,[status(thm),theory(equality)],[109,33]),
    [iquote('0:SpL:109.1,33.0')] ).

cnf(3080,plain,
    ( ~ vtcheck(u,v,w)
    | ~ equal(vvar(x),v)
    | skP14(u,w,v)
    | skP13(w,u,v) ),
    inference(spl,[status(thm),theory(equality)],[117,22]),
    [iquote('0:SpL:117.1,22.0')] ).

cnf(3118,plain,
    ( ~ vtcheck(u,v,w)
    | ~ equal(vvar(x),v)
    | skP13(w,u,v) ),
    inference(mrr,[status(thm)],[3080,2511]),
    [iquote('0:MRR:3080.2,2511.0')] ).

cnf(8815,plain,
    ( ~ equal(vvar(u),vvar(skc6))
    | skP13(skc7,skc5,vvar(skc6)) ),
    inference(res,[status(thm),theory(equality)],[12,3118]),
    [iquote('0:Res:12.0,3118.0')] ).

cnf(8824,plain,
    skP13(skc7,skc5,vvar(skc6)),
    inference(eqr,[status(thm),theory(equality)],[8815]),
    [iquote('0:EqR:8815.0')] ).

cnf(8837,plain,
    equal(vvar(skf101(vvar(skc6),u,v)),vvar(skc6)),
    inference(res,[status(thm),theory(equality)],[8824,74]),
    [iquote('0:Res:8824.0,74.0')] ).

cnf(8871,plain,
    equal(skf101(vvar(skc6),u,v),skf77(vvar(skc6))),
    inference(spr,[status(thm),theory(equality)],[8837,2430]),
    [iquote('0:SpR:8837.0,2430.0')] ).

cnf(8959,plain,
    equal(skf101(vvar(skc6),u,v),skc6),
    inference(rew,[status(thm),theory(equality)],[2430,8871]),
    [iquote('0:Rew:2430.0,8871.0')] ).

cnf(9039,plain,
    ( ~ skP13(u,v,vvar(skc6))
    | equal(vlookup(skc6,v),vsomeType(u)) ),
    inference(spr,[status(thm),theory(equality)],[8959,87]),
    [iquote('0:SpR:8959.0,87.1')] ).

cnf(9308,plain,
    equal(vlookup(skc6,skc5),vsomeType(skc7)),
    inference(res,[status(thm),theory(equality)],[8824,9039]),
    [iquote('0:Res:8824.0,9039.0')] ).

cnf(9311,plain,
    ( ~ equal(vsomeType(skc7),vsomeType(skc7))
    | equal(skc8,skc6) ),
    inference(rew,[status(thm),theory(equality)],[9308,713]),
    [iquote('0:Rew:9308.0,713.0')] ).

cnf(9313,plain,
    equal(skc8,skc6),
    inference(obv,[status(thm),theory(equality)],[9311]),
    [iquote('0:Obv:9311.0')] ).

cnf(9314,plain,
    equal(vlookup(skc6,skc5),vnoType),
    inference(rew,[status(thm),theory(equality)],[9313,11]),
    [iquote('0:Rew:9313.0,11.0')] ).

cnf(9343,plain,
    equal(vsomeType(skc7),vnoType),
    inference(rew,[status(thm),theory(equality)],[9308,9314]),
    [iquote('0:Rew:9308.0,9314.0')] ).

cnf(9344,plain,
    $false,
    inference(mrr,[status(thm)],[9343,15]),
    [iquote('0:MRR:9343.0,15.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12  % Problem  : COM143+1 : TPTP v8.1.0. Released v6.4.0.
% 0.08/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n018.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 18:40:31 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 3.23/3.42  
% 3.23/3.42  SPASS V 3.9 
% 3.23/3.42  SPASS beiseite: Proof found.
% 3.23/3.42  % SZS status Theorem
% 3.23/3.42  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 3.23/3.42  SPASS derived 7542 clauses, backtracked 0 clauses, performed 0 splits and kept 3427 clauses.
% 3.23/3.42  SPASS allocated 108026 KBytes.
% 3.23/3.42  SPASS spent	0:00:02.98 on the problem.
% 3.23/3.42  		0:00:00.04 for the input.
% 3.23/3.42  		0:00:00.26 for the FLOTTER CNF translation.
% 3.23/3.42  		0:00:00.11 for inferences.
% 3.23/3.42  		0:00:00.00 for the backtracking.
% 3.23/3.42  		0:00:02.50 for the reduction.
% 3.23/3.42  
% 3.23/3.42  
% 3.23/3.42  Here is a proof with depth 7, length 50 :
% 3.23/3.42  % SZS output start Refutation
% See solution above
% 3.23/3.42  Formulae used in the proof : T_a45_Weak_a45_var DIFF_a45_noType_a45_someType DIFF_a45_var_a45_app subst0 DIFF_a45_var_a45_abs reduce_a45_INV DIFF_a45_abs_a45_app isValue0 isValue1 subst1 T_a45_var T_a45_inv lookup1 T_a45_abs lookup2
% 3.23/3.42  
%------------------------------------------------------------------------------