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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : GEO564+1 : TPTP v8.1.0. Released v7.5.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n017.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:15 EDT 2022

% Result   : Theorem 214.81s 215.06s
% Output   : Refutation 214.81s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   29
% Syntax   : Number of clauses     :   83 (  29 unt;   2 nHn;  83 RR)
%            Number of literals    :  172 (   0 equ;  89 neg)
%            Maximal clause size   :    7 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-8 aty)
%            Number of functors    :   19 (  19 usr;  19 con; 0-0 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(8,axiom,
    midp(skc32,skc29,skc20),
    file('GEO564+1.p',unknown),
    [] ).

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

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

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

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

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

cnf(34,axiom,
    ( ~ para(u,v,w,x)
    | para(u,v,x,w) ),
    file('GEO564+1.p',unknown),
    [] ).

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

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

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

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

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

cnf(57,axiom,
    ( ~ midp(u,v,w)
    | ~ midp(u,x,y)
    | para(x,v,y,w) ),
    file('GEO564+1.p',unknown),
    [] ).

cnf(58,axiom,
    ( ~ coll(u,v,w)
    | ~ cong(u,v,u,w)
    | midp(u,v,w) ),
    file('GEO564+1.p',unknown),
    [] ).

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

cnf(62,axiom,
    ( ~ eqangle(u,v,v,w,x,y,y,z)
    | skP0(z,y,x,w,v,u) ),
    file('GEO564+1.p',unknown),
    [] ).

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

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

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

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

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

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

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

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

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

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

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

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

cnf(148,axiom,
    ( ~ eqangle(skc29,skc26,skc26,skc20,skc24,skc25,skc25,skc28)
    | ~ eqangle(skc26,skc29,skc29,skc20,skc24,skc25,skc25,skc28)
    | ~ skP0(skc28,skc24,skc25,skc20,skc26,skc29)
    | ~ skP1(skc24,skc28,skc25,skc20,skc26,skc29)
    | ~ skP0(skc28,skc25,skc24,skc20,skc26,skc29)
    | ~ skP2(skc24,skc28,skc25,skc20,skc26,skc29)
    | ~ eqangle(skc29,skc26,skc26,skc20,skc25,skc24,skc24,skc28) ),
    file('GEO564+1.p',unknown),
    [] ).

cnf(150,plain,
    ( ~ skP2(skc24,skc28,skc25,skc20,skc26,skc29)
    | ~ skP1(skc24,skc28,skc25,skc20,skc26,skc29)
    | ~ eqangle(skc29,skc26,skc26,skc20,skc25,skc24,skc24,skc28)
    | ~ eqangle(skc26,skc29,skc29,skc20,skc24,skc25,skc25,skc28)
    | ~ eqangle(skc29,skc26,skc26,skc20,skc24,skc25,skc25,skc28) ),
    inference(mrr,[status(thm)],[148,62]),
    [iquote('0:MRR:148.2,148.4,62.1,62.1')] ).

cnf(268,plain,
    ( ~ midp(skc32,u,v)
    | para(skc29,u,skc20,v) ),
    inference(res,[status(thm),theory(equality)],[8,57]),
    [iquote('0:Res:8.0,57.0')] ).

cnf(270,plain,
    midp(skc32,skc20,skc29),
    inference(res,[status(thm),theory(equality)],[8,30]),
    [iquote('0:Res:8.0,30.0')] ).

cnf(271,plain,
    coll(skc32,skc29,skc20),
    inference(res,[status(thm),theory(equality)],[8,31]),
    [iquote('0:Res:8.0,31.0')] ).

cnf(308,plain,
    coll(skc29,skc32,skc20),
    inference(res,[status(thm),theory(equality)],[271,29]),
    [iquote('0:Res:271.0,29.0')] ).

cnf(513,plain,
    ( ~ coll(skc29,skc32,u)
    | coll(u,skc20,skc29) ),
    inference(res,[status(thm),theory(equality)],[308,45]),
    [iquote('0:Res:308.0,45.0')] ).

cnf(1834,plain,
    ( ~ para(u,v,w,x)
    | eqangle(u,v,w,x,y,z,y,z) ),
    inference(res,[status(thm),theory(equality)],[53,82]),
    [iquote('0:Res:53.1,82.0')] ).

cnf(1867,plain,
    ( ~ para(u,v,w,x)
    | eqangle(y,z,u,v,y,z,w,x) ),
    inference(res,[status(thm),theory(equality)],[53,80]),
    [iquote('0:Res:53.1,80.0')] ).

cnf(2392,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,u,w)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[53,104]),
    [iquote('0:Res:53.1,104.1')] ).

cnf(3266,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)],[53,140]),
    [iquote('0:Res:53.1,140.0')] ).

cnf(3542,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)],[54,146]),
    [iquote('0:Res:54.1,146.3')] ).

cnf(3544,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)],[3542]),
    [iquote('0:Obv:3542.0')] ).

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

cnf(4503,plain,
    ( ~ midp(skc32,u,v)
    | para(skc29,u,v,skc20) ),
    inference(res,[status(thm),theory(equality)],[268,34]),
    [iquote('0:Res:268.1,34.0')] ).

cnf(8323,plain,
    coll(skc20,skc20,skc29),
    inference(res,[status(thm),theory(equality)],[308,513]),
    [iquote('0:Res:308.0,513.0')] ).

cnf(8327,plain,
    ( ~ coll(skc20,skc20,u)
    | coll(u,skc29,skc20) ),
    inference(res,[status(thm),theory(equality)],[8323,45]),
    [iquote('0:Res:8323.0,45.0')] ).

cnf(10722,plain,
    ( ~ para(u,v,u,v)
    | coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1834,87]),
    [iquote('0:Res:1834.1,87.0')] ).

cnf(10739,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1834,104]),
    [iquote('0:Res:1834.1,104.1')] ).

cnf(10751,plain,
    ( ~ para(u,v,u,v)
    | cyclic(v,v,u,w) ),
    inference(mrr,[status(thm)],[10739,10722]),
    [iquote('0:MRR:10739.1,10722.1')] ).

cnf(11648,plain,
    ( ~ para(u,v,u,v)
    | para(w,x,w,x) ),
    inference(res,[status(thm),theory(equality)],[1867,52]),
    [iquote('0:Res:1867.1,52.0')] ).

cnf(19603,plain,
    ( ~ para(u,v,w,x)
    | ~ para(y,z,x1,x2)
    | eqangle(y,z,u,v,x1,x2,w,x) ),
    inference(res,[status(thm),theory(equality)],[1867,3266]),
    [iquote('0:Res:1867.1,3266.1')] ).

cnf(72817,plain,
    ( ~ midp(skc32,skc20,skc29)
    | para(u,v,u,v) ),
    inference(res,[status(thm),theory(equality)],[4503,11648]),
    [iquote('0:Res:4503.1,11648.0')] ).

cnf(88836,plain,
    para(u,v,u,v),
    inference(mrr,[status(thm)],[72817,270]),
    [iquote('0:MRR:72817.0,270.0')] ).

cnf(88861,plain,
    cyclic(u,u,v,w),
    inference(mrr,[status(thm)],[10751,88836]),
    [iquote('0:MRR:10751.0,88836.0')] ).

cnf(88985,plain,
    ( ~ coll(u,u,v)
    | cyclic(w,v,u,u) ),
    inference(mrr,[status(thm)],[2392,88836]),
    [iquote('0:MRR:2392.0,88836.0')] ).

cnf(92974,plain,
    coll(u,v,v),
    inference(res,[status(thm),theory(equality)],[88836,32]),
    [iquote('0:Res:88836.0,32.0')] ).

cnf(93028,plain,
    coll(u,v,u),
    inference(res,[status(thm),theory(equality)],[92974,29]),
    [iquote('0:Res:92974.0,29.0')] ).

cnf(93035,plain,
    coll(u,u,v),
    inference(res,[status(thm),theory(equality)],[93028,28]),
    [iquote('0:Res:93028.0,28.0')] ).

cnf(93037,plain,
    coll(u,skc29,skc20),
    inference(mrr,[status(thm)],[8327,93035]),
    [iquote('0:MRR:8327.0,93035.0')] ).

cnf(93072,plain,
    cyclic(u,v,w,w),
    inference(mrr,[status(thm)],[88985,93035]),
    [iquote('0:MRR:88985.0,93035.0')] ).

cnf(93610,plain,
    cyclic(u,v,w,v),
    inference(res,[status(thm),theory(equality)],[93072,39]),
    [iquote('0:Res:93072.0,39.0')] ).

cnf(93612,plain,
    ( ~ cyclic(u,v,w,u)
    | cong(u,v,u,v) ),
    inference(mrr,[status(thm)],[3545,93610]),
    [iquote('0:MRR:3545.1,93610.0')] ).

cnf(94327,plain,
    coll(skc29,u,skc20),
    inference(res,[status(thm),theory(equality)],[93037,29]),
    [iquote('0:Res:93037.0,29.0')] ).

cnf(94693,plain,
    coll(skc29,skc20,u),
    inference(res,[status(thm),theory(equality)],[94327,28]),
    [iquote('0:Res:94327.0,28.0')] ).

cnf(94995,plain,
    ( ~ coll(skc29,skc20,u)
    | coll(u,v,skc29) ),
    inference(res,[status(thm),theory(equality)],[94693,45]),
    [iquote('0:Res:94693.0,45.0')] ).

cnf(94998,plain,
    coll(u,v,skc29),
    inference(mrr,[status(thm)],[94995,94693]),
    [iquote('0:MRR:94995.0,94693.0')] ).

cnf(95334,plain,
    coll(u,skc29,v),
    inference(res,[status(thm),theory(equality)],[94998,28]),
    [iquote('0:Res:94998.0,28.0')] ).

cnf(95447,plain,
    ( ~ coll(u,skc29,v)
    | coll(v,w,u) ),
    inference(res,[status(thm),theory(equality)],[95334,45]),
    [iquote('0:Res:95334.0,45.0')] ).

cnf(95453,plain,
    coll(u,v,w),
    inference(mrr,[status(thm)],[95447,95334]),
    [iquote('0:MRR:95447.0,95334.0')] ).

cnf(95454,plain,
    ( ~ cong(u,v,u,w)
    | midp(u,v,w) ),
    inference(mrr,[status(thm)],[58,95453]),
    [iquote('0:MRR:58.0,95453.0')] ).

cnf(96331,plain,
    ( ~ cong(u,v,u,v)
    | ~ cong(u,w,u,w)
    | perp(w,u,u,v) ),
    inference(res,[status(thm),theory(equality)],[88861,120]),
    [iquote('0:Res:88861.0,120.0')] ).

cnf(96332,plain,
    ( ~ cyclic(u,u,v,w)
    | cyclic(u,v,w,x) ),
    inference(res,[status(thm),theory(equality)],[88861,72]),
    [iquote('0:Res:88861.0,72.0')] ).

cnf(96514,plain,
    cyclic(u,v,w,x),
    inference(mrr,[status(thm)],[96332,88861]),
    [iquote('0:MRR:96332.0,88861.0')] ).

cnf(96668,plain,
    cong(u,v,u,v),
    inference(mrr,[status(thm)],[93612,96514]),
    [iquote('0:MRR:93612.0,96514.0')] ).

cnf(97809,plain,
    perp(u,v,v,w),
    inference(mrr,[status(thm)],[96331,96668]),
    [iquote('0:MRR:96331.0,96331.1,96668.0,96668.0')] ).

cnf(97816,plain,
    ( ~ midp(u,v,w)
    | cong(v,u,x,u) ),
    inference(mrr,[status(thm)],[59,97809]),
    [iquote('0:MRR:59.1,97809.0')] ).

cnf(99272,plain,
    midp(u,v,v),
    inference(res,[status(thm),theory(equality)],[96668,95454]),
    [iquote('0:Res:96668.0,95454.0')] ).

cnf(99775,plain,
    cong(u,v,w,v),
    inference(res,[status(thm),theory(equality)],[99272,97816]),
    [iquote('0:Res:99272.0,97816.0')] ).

cnf(99781,plain,
    perp(u,v,w,x),
    inference(mrr,[status(thm)],[74,99775]),
    [iquote('0:MRR:74.1,74.0,99775.0')] ).

cnf(99797,plain,
    para(u,v,w,x),
    inference(mrr,[status(thm)],[69,99781]),
    [iquote('0:MRR:69.1,69.0,99781.0')] ).

cnf(102019,plain,
    eqangle(u,v,w,x,y,z,x1,x2),
    inference(mrr,[status(thm)],[19603,99797]),
    [iquote('0:MRR:19603.1,19603.0,99797.0')] ).

cnf(104465,plain,
    skP1(u,v,w,x,y,z),
    inference(mrr,[status(thm)],[64,102019]),
    [iquote('0:MRR:64.0,102019.0')] ).

cnf(104469,plain,
    skP2(u,v,w,x,y,z),
    inference(mrr,[status(thm)],[66,102019]),
    [iquote('0:MRR:66.0,102019.0')] ).

cnf(104483,plain,
    $false,
    inference(mrr,[status(thm)],[150,104469,104465,102019]),
    [iquote('0:MRR:150.0,150.1,150.2,150.3,150.4,104469.0,104465.0,102019.0,102019.0,102019.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11  % Problem  : GEO564+1 : TPTP v8.1.0. Released v7.5.0.
% 0.11/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n017.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 : Sat Jun 18 01:44:12 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 214.81/215.06  
% 214.81/215.06  SPASS V 3.9 
% 214.81/215.06  SPASS beiseite: Proof found.
% 214.81/215.06  % SZS status Theorem
% 214.81/215.06  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 214.81/215.06  SPASS derived 99936 clauses, backtracked 17012 clauses, performed 2 splits and kept 66572 clauses.
% 214.81/215.06  SPASS allocated 149271 KBytes.
% 214.81/215.06  SPASS spent	0:3:34.16 on the problem.
% 214.81/215.06  		0:00:00.04 for the input.
% 214.81/215.06  		0:00:00.21 for the FLOTTER CNF translation.
% 214.81/215.06  		0:00:02.42 for inferences.
% 214.81/215.06  		0:00:00.02 for the backtracking.
% 214.81/215.06  		0:3:25.31 for the reduction.
% 214.81/215.06  
% 214.81/215.06  
% 214.81/215.06  Here is a proof with depth 10, length 83 :
% 214.81/215.06  % SZS output start Refutation
% See solution above
% 214.81/215.06  Formulae used in the proof : exemplo6GDDFULL214026 ruleD1 ruleD2 ruleD11 ruleD69 ruleD66 ruleD4 ruleD15 ruleD3 ruleD39 ruleD40 ruleD41 ruleD63 ruleD67 ruleD52 ruleD9 ruleD17 ruleD56 ruleD19 ruleD21 ruleD42a ruleD42b ruleD57 ruleD22 ruleD43
% 214.81/215.06  
%------------------------------------------------------------------------------