TSTP Solution File: SWC378+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWC378+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n023.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 22:03:41 EDT 2022

% Result   : Theorem 10.46s 10.72s
% Output   : Refutation 10.46s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   38 (  13 unt;  10 nHn;  38 RR)
%            Number of literals    :  113 (   0 equ;  70 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    ssItem(skc11),
    file('SWC378+1.p',unknown),
    [] ).

cnf(2,axiom,
    ssList(skc10),
    file('SWC378+1.p',unknown),
    [] ).

cnf(3,axiom,
    ssList(skc9),
    file('SWC378+1.p',unknown),
    [] ).

cnf(61,axiom,
    equal(app(skc9,skc10),skc8),
    file('SWC378+1.p',unknown),
    [] ).

cnf(62,axiom,
    equal(app(skc10,skc9),skc7),
    file('SWC378+1.p',unknown),
    [] ).

cnf(63,axiom,
    ( memberP(skc7,skc11)
    | memberP(skc8,skc11) ),
    file('SWC378+1.p',unknown),
    [] ).

cnf(81,axiom,
    ( ~ memberP(skc7,skc11)
    | ~ memberP(skc8,skc11) ),
    file('SWC378+1.p',unknown),
    [] ).

cnf(146,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ memberP(v,w)
    | memberP(app(v,u),w) ),
    file('SWC378+1.p',unknown),
    [] ).

cnf(147,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ memberP(u,w)
    | memberP(app(v,u),w) ),
    file('SWC378+1.p',unknown),
    [] ).

cnf(171,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ memberP(app(v,u),w)
    | memberP(u,w)
    | memberP(v,w) ),
    file('SWC378+1.p',unknown),
    [] ).

cnf(4594,plain,
    memberP(skc7,skc11),
    inference(spt,[spt(split,[position(s1)])],[63]),
    [iquote('1:Spt:63.0')] ).

cnf(4595,plain,
    ~ memberP(skc8,skc11),
    inference(mrr,[status(thm)],[81,4594]),
    [iquote('1:MRR:81.0,4594.0')] ).

cnf(6156,plain,
    ( ~ ssList(skc9)
    | ~ ssList(skc10)
    | ~ ssItem(u)
    | ~ memberP(skc9,u)
    | memberP(skc7,u) ),
    inference(spr,[status(thm),theory(equality)],[62,147]),
    [iquote('0:SpR:62.0,147.4')] ).

cnf(6157,plain,
    ( ~ ssList(skc10)
    | ~ ssList(skc9)
    | ~ ssItem(u)
    | ~ memberP(skc10,u)
    | memberP(skc8,u) ),
    inference(spr,[status(thm),theory(equality)],[61,147]),
    [iquote('0:SpR:61.0,147.4')] ).

cnf(6159,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc9,u)
    | memberP(skc7,u) ),
    inference(ssi,[status(thm)],[6156,2,3]),
    [iquote('0:SSi:6156.1,6156.0,2.0,3.0')] ).

cnf(6160,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc10,u)
    | memberP(skc8,u) ),
    inference(ssi,[status(thm)],[6157,3,2]),
    [iquote('0:SSi:6157.1,6157.0,3.0,2.0')] ).

cnf(6180,plain,
    ( ~ ssList(skc9)
    | ~ ssList(skc10)
    | ~ ssItem(u)
    | ~ memberP(skc10,u)
    | memberP(skc7,u) ),
    inference(spr,[status(thm),theory(equality)],[62,146]),
    [iquote('0:SpR:62.0,146.4')] ).

cnf(6181,plain,
    ( ~ ssList(skc10)
    | ~ ssList(skc9)
    | ~ ssItem(u)
    | ~ memberP(skc9,u)
    | memberP(skc8,u) ),
    inference(spr,[status(thm),theory(equality)],[61,146]),
    [iquote('0:SpR:61.0,146.4')] ).

cnf(6183,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc10,u)
    | memberP(skc7,u) ),
    inference(ssi,[status(thm)],[6180,2,3]),
    [iquote('0:SSi:6180.1,6180.0,2.0,3.0')] ).

cnf(6184,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc9,u)
    | memberP(skc8,u) ),
    inference(ssi,[status(thm)],[6181,3,2]),
    [iquote('0:SSi:6181.1,6181.0,3.0,2.0')] ).

cnf(7743,plain,
    ( ~ ssList(skc9)
    | ~ ssList(skc10)
    | ~ ssItem(u)
    | ~ memberP(skc7,u)
    | memberP(skc9,u)
    | memberP(skc10,u) ),
    inference(spl,[status(thm),theory(equality)],[62,171]),
    [iquote('0:SpL:62.0,171.3')] ).

cnf(7744,plain,
    ( ~ ssList(skc10)
    | ~ ssList(skc9)
    | ~ ssItem(u)
    | ~ memberP(skc8,u)
    | memberP(skc10,u)
    | memberP(skc9,u) ),
    inference(spl,[status(thm),theory(equality)],[61,171]),
    [iquote('0:SpL:61.0,171.3')] ).

cnf(7759,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc7,u)
    | memberP(skc9,u)
    | memberP(skc10,u) ),
    inference(ssi,[status(thm)],[7743,2,3]),
    [iquote('0:SSi:7743.1,7743.0,2.0,3.0')] ).

cnf(7760,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc8,u)
    | memberP(skc10,u)
    | memberP(skc9,u) ),
    inference(ssi,[status(thm)],[7744,3,2]),
    [iquote('0:SSi:7744.1,7744.0,3.0,2.0')] ).

cnf(12609,plain,
    ( ~ ssItem(u)
    | ~ ssItem(u)
    | ~ memberP(skc7,u)
    | memberP(skc9,u)
    | memberP(skc8,u) ),
    inference(res,[status(thm),theory(equality)],[7759,6160]),
    [iquote('0:Res:7759.3,6160.1')] ).

cnf(12610,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc7,u)
    | memberP(skc9,u)
    | memberP(skc8,u) ),
    inference(obv,[status(thm),theory(equality)],[12609]),
    [iquote('0:Obv:12609.0')] ).

cnf(12611,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc7,u)
    | memberP(skc8,u) ),
    inference(mrr,[status(thm)],[12610,6184]),
    [iquote('0:MRR:12610.2,6184.1')] ).

cnf(12790,plain,
    ( ~ ssItem(u)
    | ~ ssItem(u)
    | ~ memberP(skc8,u)
    | memberP(skc9,u)
    | memberP(skc7,u) ),
    inference(res,[status(thm),theory(equality)],[7760,6183]),
    [iquote('0:Res:7760.2,6183.1')] ).

cnf(12792,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc8,u)
    | memberP(skc9,u)
    | memberP(skc7,u) ),
    inference(obv,[status(thm),theory(equality)],[12790]),
    [iquote('0:Obv:12790.0')] ).

cnf(12793,plain,
    ( ~ ssItem(u)
    | ~ memberP(skc8,u)
    | memberP(skc7,u) ),
    inference(mrr,[status(thm)],[12792,6159]),
    [iquote('0:MRR:12792.2,6159.1')] ).

cnf(13312,plain,
    ( ~ ssItem(skc11)
    | ~ memberP(skc7,skc11) ),
    inference(res,[status(thm),theory(equality)],[12611,4595]),
    [iquote('1:Res:12611.2,4595.0')] ).

cnf(13313,plain,
    ~ memberP(skc7,skc11),
    inference(ssi,[status(thm)],[13312,1]),
    [iquote('1:SSi:13312.0,1.0')] ).

cnf(13314,plain,
    $false,
    inference(mrr,[status(thm)],[13313,4594]),
    [iquote('1:MRR:13313.0,4594.0')] ).

cnf(13315,plain,
    ~ memberP(skc7,skc11),
    inference(spt,[spt(split,[position(sa)])],[13314,4594]),
    [iquote('1:Spt:13314.0,63.0,4594.0')] ).

cnf(13316,plain,
    memberP(skc8,skc11),
    inference(spt,[spt(split,[position(s2)])],[63]),
    [iquote('1:Spt:13314.0,63.1')] ).

cnf(18026,plain,
    ( ~ ssItem(skc11)
    | memberP(skc7,skc11) ),
    inference(res,[status(thm),theory(equality)],[13316,12793]),
    [iquote('1:Res:13316.0,12793.1')] ).

cnf(18027,plain,
    memberP(skc7,skc11),
    inference(ssi,[status(thm)],[18026,1]),
    [iquote('1:SSi:18026.0,1.0')] ).

cnf(18028,plain,
    $false,
    inference(mrr,[status(thm)],[18027,13315]),
    [iquote('1:MRR:18027.0,13315.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWC378+1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n023.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 : Sun Jun 12 06:23:06 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 10.46/10.72  
% 10.46/10.72  SPASS V 3.9 
% 10.46/10.72  SPASS beiseite: Proof found.
% 10.46/10.72  % SZS status Theorem
% 10.46/10.72  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 10.46/10.72  SPASS derived 12079 clauses, backtracked 3148 clauses, performed 58 splits and kept 7849 clauses.
% 10.46/10.72  SPASS allocated 112629 KBytes.
% 10.46/10.72  SPASS spent	0:00:09.47 on the problem.
% 10.46/10.72  		0:00:00.04 for the input.
% 10.46/10.72  		0:00:00.07 for the FLOTTER CNF translation.
% 10.46/10.72  		0:00:00.13 for inferences.
% 10.46/10.72  		0:00:00.18 for the backtracking.
% 10.46/10.72  		0:00:08.81 for the reduction.
% 10.46/10.72  
% 10.46/10.72  
% 10.46/10.72  Here is a proof with depth 3, length 38 :
% 10.46/10.72  % SZS output start Refutation
% See solution above
% 10.46/10.72  Formulae used in the proof : co1 ax36
% 10.46/10.72  
%------------------------------------------------------------------------------