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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : GEO549+1 : TPTP v8.1.0. Released v7.5.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 : Sat Jul 16 06:25:11 EDT 2022

% Result   : Theorem 39.38s 39.57s
% Output   : Refutation 39.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   57 (  20 unt;   0 nHn;  57 RR)
%            Number of literals    :  112 (   0 equ;  56 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-8 aty)
%            Number of functors    :   22 (  22 usr;  22 con; 0-0 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(9,axiom,
    perp(skc16,skc27,skc23,skc26),
    file('GEO549+1.p',unknown),
    [] ).

cnf(15,axiom,
    perp(skc17,skc30,skc23,skc26),
    file('GEO549+1.p',unknown),
    [] ).

cnf(17,axiom,
    ( ~ coll(u,v,w)
    | coll(u,w,v) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ coll(u,v,w)
    | coll(v,u,w) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(21,axiom,
    ~ eqangle(skc16,skc20,skc20,skc19,skc17,skc21,skc21,skc18),
    file('GEO549+1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ para(u,v,u,w)
    | coll(u,v,w) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(27,axiom,
    ( ~ perp(u,v,w,x)
    | perp(w,x,u,v) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(28,axiom,
    ( ~ cyclic(u,v,w,x)
    | cyclic(u,v,x,w) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(29,axiom,
    ( ~ cyclic(u,v,w,x)
    | cyclic(u,w,v,x) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(30,axiom,
    ( ~ cyclic(u,v,w,x)
    | cyclic(v,u,w,x) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(42,axiom,
    ( ~ eqangle(u,v,w,x,y,z,w,x)
    | para(u,v,y,z) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(43,axiom,
    ( ~ para(u,v,w,x)
    | eqangle(u,v,y,z,w,x,y,z) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(44,axiom,
    ( ~ cyclic(u,v,w,x)
    | eqangle(w,u,w,v,x,u,x,v) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(53,axiom,
    ( ~ perp(u,v,w,x)
    | ~ perp(y,z,u,v)
    | para(y,z,w,x) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(56,axiom,
    ( ~ cyclic(u,v,w,x)
    | ~ cyclic(u,v,w,y)
    | cyclic(v,w,y,x) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(58,axiom,
    ( ~ cong(u,v,w,v)
    | ~ cong(u,x,w,x)
    | perp(u,w,x,v) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(64,axiom,
    ( ~ eqangle(u,v,w,x,y,z,x1,x2)
    | eqangle(w,x,u,v,x1,x2,y,z) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(66,axiom,
    ( ~ eqangle(u,v,w,x,y,z,x1,x2)
    | eqangle(u,v,y,z,w,x,x1,x2) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(88,axiom,
    ( ~ coll(u,v,w)
    | ~ eqangle(u,x,u,w,v,x,v,w)
    | cyclic(x,w,u,v) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(124,axiom,
    ( ~ eqangle(u,v,w,x,y,z,x1,x2)
    | ~ eqangle(x3,x4,x5,x6,u,v,w,x)
    | eqangle(x3,x4,x5,x6,y,z,x1,x2) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(130,axiom,
    ( ~ cyclic(u,v,w,x)
    | ~ cyclic(u,v,w,y)
    | ~ cyclic(u,v,w,z)
    | ~ eqangle(w,u,w,v,z,x,z,y)
    | cong(u,v,x,y) ),
    file('GEO549+1.p',unknown),
    [] ).

cnf(399,plain,
    perp(skc23,skc26,skc17,skc30),
    inference(res,[status(thm),theory(equality)],[15,27]),
    [iquote('0:Res:15.0,27.0')] ).

cnf(404,plain,
    perp(skc23,skc26,skc16,skc27),
    inference(res,[status(thm),theory(equality)],[9,27]),
    [iquote('0:Res:9.0,27.0')] ).

cnf(894,plain,
    ( ~ perp(u,v,skc16,skc27)
    | para(u,v,skc23,skc26) ),
    inference(res,[status(thm),theory(equality)],[9,53]),
    [iquote('0:Res:9.0,53.0')] ).

cnf(901,plain,
    ( ~ perp(u,v,skc23,skc26)
    | para(u,v,skc17,skc30) ),
    inference(res,[status(thm),theory(equality)],[399,53]),
    [iquote('0:Res:399.0,53.0')] ).

cnf(1315,plain,
    ( ~ para(u,v,w,x)
    | eqangle(u,v,w,x,y,z,y,z) ),
    inference(res,[status(thm),theory(equality)],[43,66]),
    [iquote('0:Res:43.1,66.0')] ).

cnf(1356,plain,
    ( ~ para(u,v,w,x)
    | eqangle(y,z,u,v,y,z,w,x) ),
    inference(res,[status(thm),theory(equality)],[43,64]),
    [iquote('0:Res:43.1,64.0')] ).

cnf(1718,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,u,w)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[43,88]),
    [iquote('0:Res:43.1,88.1')] ).

cnf(2597,plain,
    ( ~ para(u,v,w,x)
    | ~ eqangle(y,z,x1,x2,u,v,x3,x4)
    | eqangle(y,z,x1,x2,w,x,x3,x4) ),
    inference(res,[status(thm),theory(equality)],[43,124]),
    [iquote('0:Res:43.1,124.0')] ).

cnf(2730,plain,
    ( ~ cyclic(u,v,w,x)
    | ~ cyclic(u,v,w,u)
    | ~ cyclic(u,v,w,v)
    | ~ cyclic(u,v,w,x)
    | cong(u,v,u,v) ),
    inference(res,[status(thm),theory(equality)],[44,130]),
    [iquote('0:Res:44.1,130.3')] ).

cnf(2732,plain,
    ( ~ cyclic(u,v,w,u)
    | ~ cyclic(u,v,w,v)
    | ~ cyclic(u,v,w,x)
    | cong(u,v,u,v) ),
    inference(obv,[status(thm),theory(equality)],[2730]),
    [iquote('0:Obv:2730.0')] ).

cnf(2733,plain,
    ( ~ cyclic(u,v,w,u)
    | ~ cyclic(u,v,w,v)
    | cong(u,v,u,v) ),
    inference(con,[status(thm)],[2732]),
    [iquote('0:Con:2732.2')] ).

cnf(5321,plain,
    ( ~ para(u,v,u,v)
    | para(w,x,w,x) ),
    inference(res,[status(thm),theory(equality)],[1356,42]),
    [iquote('0:Res:1356.1,42.0')] ).

cnf(5649,plain,
    ( ~ perp(skc23,skc26,skc16,skc27)
    | ~ coll(skc23,skc23,u)
    | cyclic(skc26,u,skc23,skc23) ),
    inference(res,[status(thm),theory(equality)],[894,1718]),
    [iquote('0:Res:894.1,1718.0')] ).

cnf(5655,plain,
    ( ~ coll(skc23,skc23,u)
    | cyclic(skc26,u,skc23,skc23) ),
    inference(mrr,[status(thm)],[5649,404]),
    [iquote('0:MRR:5649.0,404.0')] ).

cnf(12009,plain,
    ( ~ para(u,v,w,x)
    | ~ para(y,z,x1,x2)
    | eqangle(u,v,w,x,x1,x2,y,z) ),
    inference(res,[status(thm),theory(equality)],[1315,2597]),
    [iquote('0:Res:1315.1,2597.1')] ).

cnf(18499,plain,
    ( ~ coll(skc23,skc23,u)
    | cyclic(skc26,skc23,u,skc23) ),
    inference(res,[status(thm),theory(equality)],[5655,29]),
    [iquote('0:Res:5655.1,29.0')] ).

cnf(22562,plain,
    ( ~ perp(skc17,skc30,skc23,skc26)
    | para(u,v,u,v) ),
    inference(res,[status(thm),theory(equality)],[901,5321]),
    [iquote('0:Res:901.1,5321.0')] ).

cnf(37105,plain,
    para(u,v,u,v),
    inference(mrr,[status(thm)],[22562,15]),
    [iquote('0:MRR:22562.0,15.0')] ).

cnf(43754,plain,
    coll(u,v,v),
    inference(res,[status(thm),theory(equality)],[37105,22]),
    [iquote('0:Res:37105.0,22.0')] ).

cnf(43841,plain,
    coll(u,v,u),
    inference(res,[status(thm),theory(equality)],[43754,18]),
    [iquote('0:Res:43754.0,18.0')] ).

cnf(43858,plain,
    coll(u,u,v),
    inference(res,[status(thm),theory(equality)],[43841,17]),
    [iquote('0:Res:43841.0,17.0')] ).

cnf(43875,plain,
    cyclic(skc26,skc23,u,skc23),
    inference(mrr,[status(thm)],[18499,43858]),
    [iquote('0:MRR:18499.0,43858.0')] ).

cnf(46172,plain,
    cyclic(skc26,skc23,skc23,u),
    inference(res,[status(thm),theory(equality)],[43875,28]),
    [iquote('0:Res:43875.0,28.0')] ).

cnf(46201,plain,
    cyclic(skc23,skc26,skc23,u),
    inference(res,[status(thm),theory(equality)],[46172,30]),
    [iquote('0:Res:46172.0,30.0')] ).

cnf(46450,plain,
    ( ~ cyclic(skc23,skc26,skc23,u)
    | cyclic(skc26,skc23,u,v) ),
    inference(res,[status(thm),theory(equality)],[46201,56]),
    [iquote('0:Res:46201.0,56.0')] ).

cnf(46456,plain,
    cyclic(skc26,skc23,u,v),
    inference(mrr,[status(thm)],[46450,46201]),
    [iquote('0:MRR:46450.0,46201.0')] ).

cnf(46500,plain,
    cyclic(skc26,u,skc23,v),
    inference(res,[status(thm),theory(equality)],[46456,29]),
    [iquote('0:Res:46456.0,29.0')] ).

cnf(46610,plain,
    ( ~ cyclic(skc26,u,skc23,u)
    | cong(skc26,u,skc26,u) ),
    inference(res,[status(thm),theory(equality)],[46500,2733]),
    [iquote('0:Res:46500.0,2733.0')] ).

cnf(46615,plain,
    cong(skc26,u,skc26,u),
    inference(mrr,[status(thm)],[46610,46500]),
    [iquote('0:MRR:46610.0,46500.0')] ).

cnf(46903,plain,
    ( ~ cong(skc26,u,skc26,u)
    | perp(skc26,skc26,u,v) ),
    inference(res,[status(thm),theory(equality)],[46615,58]),
    [iquote('0:Res:46615.0,58.0')] ).

cnf(46910,plain,
    perp(skc26,skc26,u,v),
    inference(mrr,[status(thm)],[46903,46615]),
    [iquote('0:MRR:46903.0,46615.0')] ).

cnf(47146,plain,
    ( ~ perp(u,v,skc26,skc26)
    | para(u,v,w,x) ),
    inference(res,[status(thm),theory(equality)],[46910,53]),
    [iquote('0:Res:46910.0,53.0')] ).

cnf(47148,plain,
    perp(u,v,skc26,skc26),
    inference(res,[status(thm),theory(equality)],[46910,27]),
    [iquote('0:Res:46910.0,27.0')] ).

cnf(47579,plain,
    para(u,v,w,x),
    inference(mrr,[status(thm)],[47146,47148]),
    [iquote('0:MRR:47146.0,47148.0')] ).

cnf(47658,plain,
    eqangle(u,v,w,x,y,z,x1,x2),
    inference(mrr,[status(thm)],[12009,47579]),
    [iquote('0:MRR:12009.1,12009.0,47579.0')] ).

cnf(48006,plain,
    $false,
    inference(unc,[status(thm)],[47658,21]),
    [iquote('0:UnC:47658.0,21.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : GEO549+1 : TPTP v8.1.0. Released v7.5.0.
% 0.03/0.13  % Command  : run_spass %d %s
% 0.12/0.34  % Computer : n023.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Sat Jun 18 09:42:19 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 39.38/39.57  
% 39.38/39.57  SPASS V 3.9 
% 39.38/39.57  SPASS beiseite: Proof found.
% 39.38/39.57  % SZS status Theorem
% 39.38/39.57  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 39.38/39.57  SPASS derived 47147 clauses, backtracked 10683 clauses, performed 1 splits and kept 30476 clauses.
% 39.38/39.57  SPASS allocated 117074 KBytes.
% 39.38/39.57  SPASS spent	0:0:39.05 on the problem.
% 39.38/39.57  		0:00:00.04 for the input.
% 39.38/39.57  		0:00:00.22 for the FLOTTER CNF translation.
% 39.38/39.57  		0:00:00.69 for inferences.
% 39.38/39.57  		0:00:00.02 for the backtracking.
% 39.38/39.57  		0:0:36.50 for the reduction.
% 39.38/39.57  
% 39.38/39.57  
% 39.38/39.57  Here is a proof with depth 10, length 57 :
% 39.38/39.57  % SZS output start Refutation
% See solution above
% 39.38/39.57  Formulae used in the proof : exemplo6GDDFULL012009 ruleD1 ruleD2 ruleD66 ruleD8 ruleD14 ruleD15 ruleD16 ruleD39 ruleD40 ruleD41 ruleD9 ruleD17 ruleD56 ruleD19 ruleD21 ruleD42b ruleD22 ruleD43
% 39.38/39.57  
%------------------------------------------------------------------------------