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

View Problem - Process Solution

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

% Computer : n016.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 06:22:25 EDT 2022

% Result   : Theorem 0.23s 0.57s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   39 (  23 unt;   2 nHn;  39 RR)
%            Number of literals    :   66 (   0 equ;  31 neg)
%            Maximal clause size   :    6 (   1 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-4 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-4 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(2,axiom,
    between_c(skc4,skc5,skc6,skc7),
    file('GEO111+1.p',unknown),
    [] ).

cnf(9,axiom,
    ( ~ end_point(u,v)
    | incident_c(u,v) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(10,axiom,
    ( ~ inner_point(u,v)
    | incident_c(u,v) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(13,axiom,
    part_of(skf25(u,v,w,x),x),
    file('GEO111+1.p',unknown),
    [] ).

cnf(14,axiom,
    ( ~ inner_point(u,v)
    | ~ end_point(u,v) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ~ equal(u,v)
    | ~ between_c(w,u,x,v) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ~ incident_c(u,v)
    | ~ part_of(v,w)
    | incident_c(u,w) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(31,axiom,
    ( ~ between_c(u,v,w,x)
    | end_point(v,skf25(w,x,v,u)) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(32,axiom,
    ( ~ between_c(u,v,w,x)
    | end_point(x,skf25(w,x,v,u)) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(33,axiom,
    ( ~ between_c(u,v,w,x)
    | inner_point(w,skf25(w,x,v,u)) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(46,axiom,
    ( ~ incident_c(skc5,skc4)
    | ~ incident_c(skc6,skc4)
    | ~ incident_c(skc7,skc4)
    | equal(skc6,skc5)
    | equal(skc7,skc6)
    | equal(skc7,skc5) ),
    file('GEO111+1.p',unknown),
    [] ).

cnf(51,plain,
    ~ equal(skc7,skc5),
    inference(res,[status(thm),theory(equality)],[2,24]),
    [iquote('0:Res:2.0,24.1')] ).

cnf(52,plain,
    end_point(skc5,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[2,31]),
    [iquote('0:Res:2.0,31.0')] ).

cnf(53,plain,
    end_point(skc7,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[2,32]),
    [iquote('0:Res:2.0,32.0')] ).

cnf(54,plain,
    inner_point(skc6,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[2,33]),
    [iquote('0:Res:2.0,33.0')] ).

cnf(55,plain,
    ( ~ incident_c(skc7,skc4)
    | ~ incident_c(skc6,skc4)
    | ~ incident_c(skc5,skc4)
    | equal(skc7,skc6)
    | equal(skc6,skc5) ),
    inference(mrr,[status(thm)],[46,51]),
    [iquote('0:MRR:46.5,51.0')] ).

cnf(56,plain,
    equal(skc7,skc6),
    inference(spt,[spt(split,[position(s1)])],[55]),
    [iquote('1:Spt:55.3')] ).

cnf(57,plain,
    inner_point(skc6,skf25(skc6,skc6,skc5,skc4)),
    inference(rew,[status(thm),theory(equality)],[56,54]),
    [iquote('1:Rew:56.0,54.0')] ).

cnf(61,plain,
    end_point(skc6,skf25(skc6,skc6,skc5,skc4)),
    inference(rew,[status(thm),theory(equality)],[56,53]),
    [iquote('1:Rew:56.0,53.0')] ).

cnf(78,plain,
    ~ end_point(skc6,skf25(skc6,skc6,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[57,14]),
    [iquote('1:Res:57.0,14.0')] ).

cnf(79,plain,
    $false,
    inference(mrr,[status(thm)],[78,61]),
    [iquote('1:MRR:78.0,61.0')] ).

cnf(80,plain,
    ~ equal(skc7,skc6),
    inference(spt,[spt(split,[position(sa)])],[79,56]),
    [iquote('1:Spt:79.0,55.3,56.0')] ).

cnf(81,plain,
    ( ~ incident_c(skc7,skc4)
    | ~ incident_c(skc6,skc4)
    | ~ incident_c(skc5,skc4)
    | equal(skc6,skc5) ),
    inference(spt,[spt(split,[position(s2)])],[55]),
    [iquote('1:Spt:79.0,55.0,55.1,55.2,55.4')] ).

cnf(83,plain,
    incident_c(skc7,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[53,9]),
    [iquote('0:Res:53.0,9.0')] ).

cnf(86,plain,
    incident_c(skc5,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[52,9]),
    [iquote('0:Res:52.0,9.0')] ).

cnf(88,plain,
    ~ end_point(skc6,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[54,14]),
    [iquote('0:Res:54.0,14.0')] ).

cnf(89,plain,
    incident_c(skc6,skf25(skc6,skc7,skc5,skc4)),
    inference(res,[status(thm),theory(equality)],[54,10]),
    [iquote('0:Res:54.0,10.0')] ).

cnf(112,plain,
    ( ~ part_of(skf25(skc6,skc7,skc5,skc4),u)
    | incident_c(skc7,u) ),
    inference(res,[status(thm),theory(equality)],[83,25]),
    [iquote('0:Res:83.0,25.0')] ).

cnf(113,plain,
    ( ~ part_of(skf25(skc6,skc7,skc5,skc4),u)
    | incident_c(skc5,u) ),
    inference(res,[status(thm),theory(equality)],[86,25]),
    [iquote('0:Res:86.0,25.0')] ).

cnf(114,plain,
    ( ~ part_of(skf25(skc6,skc7,skc5,skc4),u)
    | incident_c(skc6,u) ),
    inference(res,[status(thm),theory(equality)],[89,25]),
    [iquote('0:Res:89.0,25.0')] ).

cnf(126,plain,
    incident_c(skc7,skc4),
    inference(res,[status(thm),theory(equality)],[13,112]),
    [iquote('0:Res:13.0,112.0')] ).

cnf(128,plain,
    ( ~ incident_c(skc6,skc4)
    | ~ incident_c(skc5,skc4)
    | equal(skc6,skc5) ),
    inference(mrr,[status(thm)],[81,126]),
    [iquote('1:MRR:81.0,126.0')] ).

cnf(132,plain,
    incident_c(skc5,skc4),
    inference(res,[status(thm),theory(equality)],[13,113]),
    [iquote('0:Res:13.0,113.0')] ).

cnf(134,plain,
    ( ~ incident_c(skc6,skc4)
    | equal(skc6,skc5) ),
    inference(mrr,[status(thm)],[128,132]),
    [iquote('1:MRR:128.1,132.0')] ).

cnf(461,plain,
    incident_c(skc6,skc4),
    inference(res,[status(thm),theory(equality)],[13,114]),
    [iquote('0:Res:13.0,114.0')] ).

cnf(463,plain,
    equal(skc6,skc5),
    inference(mrr,[status(thm)],[134,461]),
    [iquote('1:MRR:134.0,461.0')] ).

cnf(468,plain,
    end_point(skc5,skf25(skc5,skc7,skc5,skc4)),
    inference(rew,[status(thm),theory(equality)],[463,52]),
    [iquote('1:Rew:463.0,52.0')] ).

cnf(476,plain,
    ~ end_point(skc5,skf25(skc5,skc7,skc5,skc4)),
    inference(rew,[status(thm),theory(equality)],[463,88]),
    [iquote('1:Rew:463.0,88.0')] ).

cnf(482,plain,
    $false,
    inference(mrr,[status(thm)],[476,468]),
    [iquote('1:MRR:476.0,468.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : GEO111+1 : TPTP v8.1.0. Released v2.4.0.
% 0.08/0.15  % Command  : run_spass %d %s
% 0.15/0.37  % Computer : n016.cluster.edu
% 0.15/0.37  % Model    : x86_64 x86_64
% 0.15/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37  % Memory   : 8042.1875MB
% 0.15/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37  % CPULimit : 300
% 0.15/0.37  % WCLimit  : 600
% 0.15/0.37  % DateTime : Sat Jun 18 18:33:37 EDT 2022
% 0.15/0.37  % CPUTime  : 
% 0.23/0.57  
% 0.23/0.57  SPASS V 3.9 
% 0.23/0.57  SPASS beiseite: Proof found.
% 0.23/0.57  % SZS status Theorem
% 0.23/0.57  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 0.23/0.57  SPASS derived 423 clauses, backtracked 7 clauses, performed 1 splits and kept 431 clauses.
% 0.23/0.57  SPASS allocated 98375 KBytes.
% 0.23/0.57  SPASS spent	0:00:00.19 on the problem.
% 0.23/0.57  		0:00:00.04 for the input.
% 0.23/0.57  		0:00:00.07 for the FLOTTER CNF translation.
% 0.23/0.57  		0:00:00.01 for inferences.
% 0.23/0.57  		0:00:00.00 for the backtracking.
% 0.23/0.57  		0:00:00.05 for the reduction.
% 0.23/0.57  
% 0.23/0.57  
% 0.23/0.57  Here is a proof with depth 4, length 39 :
% 0.23/0.57  % SZS output start Refutation
% See solution above
% 0.23/0.58  Formulae used in the proof : theorem_3_8_1 end_point_defn part_of_defn inner_point_defn between_c_defn c3
% 0.23/0.58  
%------------------------------------------------------------------------------