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

View Problem - Process Solution

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

% Computer : n032.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:02:34 EDT 2022

% Result   : Theorem 37.69s 37.96s
% Output   : Refutation 37.69s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   28 (  11 unt;   2 nHn;  28 RR)
%            Number of literals    :   87 (   0 equ;  62 neg)
%            Maximal clause size   :    6 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   8 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

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

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

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

cnf(54,axiom,
    ~ equal(skc7,nil),
    file('SWC220+1.p',unknown),
    [] ).

cnf(62,axiom,
    ssItem(skf44(u,v,w)),
    file('SWC220+1.p',unknown),
    [] ).

cnf(104,axiom,
    ( equal(app(app(skc10,cons(skc9,nil)),skc11),skc7)
    | equal(skc7,nil) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(179,axiom,
    ( ~ ssItem(u)
    | ~ memberP(skc10,u)
    | ~ memberP(skc11,u)
    | ~ leq(skc9,u)
    | leq(u,skc9)
    | equal(skc7,nil) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(187,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ equal(app(app(v,cons(w,nil)),u),skc7)
    | leq(w,skf44(w,u,v)) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(188,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ equal(app(app(v,cons(w,nil)),u),skc7)
    | memberP(u,skf44(w,u,v)) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(189,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ equal(app(app(v,cons(w,nil)),u),skc7)
    | memberP(v,skf44(w,u,v)) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(190,axiom,
    ( ~ ssList(u)
    | ~ ssList(v)
    | ~ ssItem(w)
    | ~ equal(app(app(v,cons(w,nil)),u),skc7)
    | ~ leq(skf44(w,u,v),w) ),
    file('SWC220+1.p',unknown),
    [] ).

cnf(200,plain,
    equal(app(app(skc10,cons(skc9,nil)),skc11),skc7),
    inference(mrr,[status(thm)],[104,54]),
    [iquote('0:MRR:104.1,54.0')] ).

cnf(204,plain,
    ( ~ ssItem(u)
    | ~ leq(skc9,u)
    | ~ memberP(skc11,u)
    | ~ memberP(skc10,u)
    | leq(u,skc9) ),
    inference(mrr,[status(thm)],[179,54]),
    [iquote('0:MRR:179.5,54.0')] ).

cnf(27723,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | ~ equal(skc7,skc7)
    | ~ leq(skf44(skc9,skc11,skc10),skc9) ),
    inference(spl,[status(thm),theory(equality)],[200,190]),
    [iquote('0:SpL:200.0,190.3')] ).

cnf(27724,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | ~ equal(skc7,skc7)
    | leq(skc9,skf44(skc9,skc11,skc10)) ),
    inference(spl,[status(thm),theory(equality)],[200,187]),
    [iquote('0:SpL:200.0,187.3')] ).

cnf(27725,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | ~ equal(skc7,skc7)
    | memberP(skc11,skf44(skc9,skc11,skc10)) ),
    inference(spl,[status(thm),theory(equality)],[200,188]),
    [iquote('0:SpL:200.0,188.3')] ).

cnf(27726,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | ~ equal(skc7,skc7)
    | memberP(skc10,skf44(skc9,skc11,skc10)) ),
    inference(spl,[status(thm),theory(equality)],[200,189]),
    [iquote('0:SpL:200.0,189.3')] ).

cnf(27734,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | leq(skc9,skf44(skc9,skc11,skc10)) ),
    inference(obv,[status(thm),theory(equality)],[27724]),
    [iquote('0:Obv:27724.3')] ).

cnf(27735,plain,
    leq(skc9,skf44(skc9,skc11,skc10)),
    inference(ssi,[status(thm)],[27734,3,2,1]),
    [iquote('0:SSi:27734.2,27734.1,27734.0,3.0,2.0,1.0')] ).

cnf(27736,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | memberP(skc11,skf44(skc9,skc11,skc10)) ),
    inference(obv,[status(thm),theory(equality)],[27725]),
    [iquote('0:Obv:27725.3')] ).

cnf(27737,plain,
    memberP(skc11,skf44(skc9,skc11,skc10)),
    inference(ssi,[status(thm)],[27736,3,2,1]),
    [iquote('0:SSi:27736.2,27736.1,27736.0,3.0,2.0,1.0')] ).

cnf(27738,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | memberP(skc10,skf44(skc9,skc11,skc10)) ),
    inference(obv,[status(thm),theory(equality)],[27726]),
    [iquote('0:Obv:27726.3')] ).

cnf(27739,plain,
    memberP(skc10,skf44(skc9,skc11,skc10)),
    inference(ssi,[status(thm)],[27738,3,2,1]),
    [iquote('0:SSi:27738.2,27738.1,27738.0,3.0,2.0,1.0')] ).

cnf(27740,plain,
    ( ~ ssList(skc11)
    | ~ ssList(skc10)
    | ~ ssItem(skc9)
    | ~ leq(skf44(skc9,skc11,skc10),skc9) ),
    inference(obv,[status(thm),theory(equality)],[27723]),
    [iquote('0:Obv:27723.3')] ).

cnf(27741,plain,
    ~ leq(skf44(skc9,skc11,skc10),skc9),
    inference(ssi,[status(thm)],[27740,3,2,1]),
    [iquote('0:SSi:27740.2,27740.1,27740.0,3.0,2.0,1.0')] ).

cnf(29179,plain,
    ( ~ ssItem(skf44(skc9,skc11,skc10))
    | ~ memberP(skc11,skf44(skc9,skc11,skc10))
    | ~ memberP(skc10,skf44(skc9,skc11,skc10))
    | leq(skf44(skc9,skc11,skc10),skc9) ),
    inference(res,[status(thm),theory(equality)],[27735,204]),
    [iquote('0:Res:27735.0,204.1')] ).

cnf(29184,plain,
    ( ~ memberP(skc11,skf44(skc9,skc11,skc10))
    | ~ memberP(skc10,skf44(skc9,skc11,skc10))
    | leq(skf44(skc9,skc11,skc10),skc9) ),
    inference(ssi,[status(thm)],[29179,62,3,1,2]),
    [iquote('0:SSi:29179.0,62.0,3.0,1.0,2.0')] ).

cnf(29185,plain,
    $false,
    inference(mrr,[status(thm)],[29184,27737,27739,27741]),
    [iquote('0:MRR:29184.0,29184.1,29184.2,27737.0,27739.0,27741.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.10  % Problem  : SWC220+1 : TPTP v8.1.0. Released v2.4.0.
% 0.10/0.11  % Command  : run_spass %d %s
% 0.11/0.31  % Computer : n032.cluster.edu
% 0.11/0.31  % Model    : x86_64 x86_64
% 0.11/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.31  % Memory   : 8042.1875MB
% 0.11/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.31  % CPULimit : 300
% 0.11/0.31  % WCLimit  : 600
% 0.11/0.31  % DateTime : Sun Jun 12 03:30:10 EDT 2022
% 0.11/0.31  % CPUTime  : 
% 37.69/37.96  
% 37.69/37.96  SPASS V 3.9 
% 37.69/37.96  SPASS beiseite: Proof found.
% 37.69/37.96  % SZS status Theorem
% 37.69/37.96  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 37.69/37.96  SPASS derived 18022 clauses, backtracked 2058 clauses, performed 26 splits and kept 7021 clauses.
% 37.69/37.96  SPASS allocated 124571 KBytes.
% 37.69/37.96  SPASS spent	0:0:32.85 on the problem.
% 37.69/37.96  		0:00:00.03 for the input.
% 37.69/37.96  		0:00:00.05 for the FLOTTER CNF translation.
% 37.69/37.96  		0:00:00.40 for inferences.
% 37.69/37.96  		0:00:00.80 for the backtracking.
% 37.69/37.96  		0:0:31.20 for the reduction.
% 37.69/37.96  
% 37.69/37.96  
% 37.69/37.96  Here is a proof with depth 2, length 28 :
% 37.69/37.96  % SZS output start Refutation
% See solution above
% 37.69/37.96  Formulae used in the proof : co1 ax2 ax17
% 37.69/37.96  
%------------------------------------------------------------------------------