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

View Problem - Process Solution

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

% Computer : n012.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:37 EDT 2022

% Result   : Theorem 29.04s 29.21s
% Output   : Refutation 29.04s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   31
% Syntax   : Number of clauses     :   94 (  33 unt;   5 nHn;  94 RR)
%            Number of literals    :  189 (   0 equ;  91 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    9 (   8 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(1,axiom,
    coll(skc15,skc19,skc21),
    file('GEO630+1.p',unknown),
    [] ).

cnf(5,axiom,
    coll(skc16,skc17,skc18),
    file('GEO630+1.p',unknown),
    [] ).

cnf(9,axiom,
    perp(skc13,skc16,skc19,skc20),
    file('GEO630+1.p',unknown),
    [] ).

cnf(12,axiom,
    circle(skc18,skc17,skc16,skc23),
    file('GEO630+1.p',unknown),
    [] ).

cnf(13,axiom,
    ~ perp(skc14,skc15,skc13,skc12),
    file('GEO630+1.p',unknown),
    [] ).

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

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

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

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

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

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

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

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

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

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

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

cnf(42,axiom,
    ( ~ cong(u,v,u,w)
    | eqangle(u,v,v,w,v,w,u,w) ),
    file('GEO630+1.p',unknown),
    [] ).

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

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

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

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

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

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

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

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

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

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

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

cnf(97,axiom,
    ( ~ perp(u,v,v,w)
    | ~ circle(u,v,x,y)
    | eqangle(v,w,v,x,y,v,y,x) ),
    file('GEO630+1.p',unknown),
    [] ).

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

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

cnf(130,plain,
    coll(skc17,skc16,skc18),
    inference(res,[status(thm),theory(equality)],[5,15]),
    [iquote('0:Res:5.0,15.0')] ).

cnf(221,plain,
    coll(skc15,skc21,skc19),
    inference(res,[status(thm),theory(equality)],[1,14]),
    [iquote('0:Res:1.0,14.0')] ).

cnf(243,plain,
    ( ~ perp(skc18,skc17,skc17,u)
    | eqangle(skc17,u,skc17,skc16,skc23,skc17,skc23,skc16) ),
    inference(res,[status(thm),theory(equality)],[12,97]),
    [iquote('0:Res:12.0,97.0')] ).

cnf(281,plain,
    coll(skc17,skc18,skc16),
    inference(res,[status(thm),theory(equality)],[130,14]),
    [iquote('0:Res:130.0,14.0')] ).

cnf(368,plain,
    perp(skc19,skc20,skc13,skc16),
    inference(res,[status(thm),theory(equality)],[9,23]),
    [iquote('0:Res:9.0,23.0')] ).

cnf(447,plain,
    ( ~ coll(skc15,skc21,u)
    | coll(u,skc19,skc15) ),
    inference(res,[status(thm),theory(equality)],[221,31]),
    [iquote('0:Res:221.0,31.0')] ).

cnf(469,plain,
    ( ~ coll(skc17,skc18,u)
    | coll(u,skc16,skc17) ),
    inference(res,[status(thm),theory(equality)],[281,31]),
    [iquote('0:Res:281.0,31.0')] ).

cnf(623,plain,
    ( ~ cyclic(u,v,w,w)
    | para(w,u,w,u) ),
    inference(res,[status(thm),theory(equality)],[40,38]),
    [iquote('0:Res:40.1,38.0')] ).

cnf(846,plain,
    ( ~ perp(u,v,skc13,skc16)
    | para(u,v,skc19,skc20) ),
    inference(res,[status(thm),theory(equality)],[9,49]),
    [iquote('0:Res:9.0,49.0')] ).

cnf(923,plain,
    coll(skc19,skc19,skc15),
    inference(res,[status(thm),theory(equality)],[221,447]),
    [iquote('0:Res:221.0,447.0')] ).

cnf(1208,plain,
    ( ~ para(u,v,u,v)
    | coll(u,u,v)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[39,67]),
    [iquote('0:Res:39.1,67.0')] ).

cnf(1280,plain,
    ( ~ para(u,v,w,x)
    | eqangle(u,v,w,x,y,z,y,z) ),
    inference(res,[status(thm),theory(equality)],[39,62]),
    [iquote('0:Res:39.1,62.0')] ).

cnf(1295,plain,
    ( ~ cong(u,v,u,w)
    | eqangle(v,w,u,w,u,v,v,w) ),
    inference(res,[status(thm),theory(equality)],[42,61]),
    [iquote('0:Res:42.1,61.0')] ).

cnf(1312,plain,
    ( ~ para(u,v,w,x)
    | eqangle(y,z,u,v,y,z,w,x) ),
    inference(res,[status(thm),theory(equality)],[39,60]),
    [iquote('0:Res:39.1,60.0')] ).

cnf(1722,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,u,w)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[39,84]),
    [iquote('0:Res:39.1,84.1')] ).

cnf(1928,plain,
    coll(skc16,skc16,skc17),
    inference(res,[status(thm),theory(equality)],[281,469]),
    [iquote('0:Res:281.0,469.0')] ).

cnf(2778,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)],[40,126]),
    [iquote('0:Res:40.1,126.3')] ).

cnf(2780,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)],[2778]),
    [iquote('0:Obv:2778.0')] ).

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

cnf(4427,plain,
    ( ~ perp(skc18,skc17,skc17,u)
    | ~ cyclic(u,skc16,skc17,skc17)
    | ~ cyclic(u,skc16,skc17,skc16)
    | ~ cyclic(u,skc16,skc17,skc23)
    | cong(u,skc16,skc17,skc16) ),
    inference(res,[status(thm),theory(equality)],[243,126]),
    [iquote('0:Res:243.1,126.3')] ).

cnf(4796,plain,
    ( ~ para(u,v,u,v)
    | coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1280,67]),
    [iquote('0:Res:1280.1,67.0')] ).

cnf(4807,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1280,84]),
    [iquote('0:Res:1280.1,84.1')] ).

cnf(4824,plain,
    ( ~ para(u,v,u,v)
    | cyclic(v,v,u,w) ),
    inference(mrr,[status(thm)],[4807,4796]),
    [iquote('0:MRR:4807.1,4796.1')] ).

cnf(4918,plain,
    ( ~ cong(u,u,u,v)
    | para(u,v,u,u) ),
    inference(res,[status(thm),theory(equality)],[1295,38]),
    [iquote('0:Res:1295.1,38.0')] ).

cnf(5158,plain,
    ( ~ para(u,v,u,v)
    | para(w,x,w,x) ),
    inference(res,[status(thm),theory(equality)],[1312,38]),
    [iquote('0:Res:1312.1,38.0')] ).

cnf(5573,plain,
    ( ~ perp(skc19,skc20,skc13,skc16)
    | ~ coll(skc19,skc19,u)
    | cyclic(skc20,u,skc19,skc19) ),
    inference(res,[status(thm),theory(equality)],[846,1722]),
    [iquote('0:Res:846.1,1722.0')] ).

cnf(5577,plain,
    ( ~ coll(skc19,skc19,u)
    | cyclic(skc20,u,skc19,skc19) ),
    inference(mrr,[status(thm)],[5573,368]),
    [iquote('0:MRR:5573.0,368.0')] ).

cnf(11326,plain,
    ( ~ coll(skc19,skc19,u)
    | para(skc19,skc20,skc19,skc20) ),
    inference(res,[status(thm),theory(equality)],[5577,623]),
    [iquote('0:Res:5577.1,623.0')] ).

cnf(11332,plain,
    para(skc19,skc20,skc19,skc20),
    inference(res,[status(thm),theory(equality)],[923,11326]),
    [iquote('0:Res:923.0,11326.0')] ).

cnf(16498,plain,
    para(u,v,u,v),
    inference(res,[status(thm),theory(equality)],[11332,5158]),
    [iquote('0:Res:11332.0,5158.0')] ).

cnf(16508,plain,
    ( coll(u,u,v)
    | cyclic(v,w,u,u) ),
    inference(mrr,[status(thm)],[1208,16498]),
    [iquote('0:MRR:1208.0,16498.0')] ).

cnf(16509,plain,
    ( ~ coll(u,u,v)
    | cyclic(w,v,u,u) ),
    inference(mrr,[status(thm)],[1722,16498]),
    [iquote('0:MRR:1722.0,16498.0')] ).

cnf(16511,plain,
    cyclic(u,u,v,w),
    inference(mrr,[status(thm)],[4824,16498]),
    [iquote('0:MRR:4824.0,16498.0')] ).

cnf(16708,plain,
    ( coll(u,u,v)
    | cyclic(w,v,u,u) ),
    inference(res,[status(thm),theory(equality)],[16508,26]),
    [iquote('0:Res:16508.1,26.0')] ).

cnf(16714,plain,
    cyclic(u,v,w,w),
    inference(mrr,[status(thm)],[16708,16509]),
    [iquote('0:MRR:16708.0,16509.0')] ).

cnf(17462,plain,
    ( ~ perp(skc18,skc17,skc17,u)
    | ~ cyclic(u,skc16,skc17,skc16)
    | ~ cyclic(u,skc16,skc17,skc23)
    | cong(u,skc16,skc17,skc16) ),
    inference(mrr,[status(thm)],[4427,16714]),
    [iquote('0:MRR:4427.1,16714.0')] ).

cnf(18736,plain,
    ( ~ cong(u,v,u,v)
    | ~ cong(u,w,u,w)
    | perp(w,u,u,v) ),
    inference(res,[status(thm),theory(equality)],[16511,100]),
    [iquote('0:Res:16511.0,100.0')] ).

cnf(18737,plain,
    ( ~ cyclic(u,u,v,w)
    | cyclic(u,v,w,x) ),
    inference(res,[status(thm),theory(equality)],[16511,52]),
    [iquote('0:Res:16511.0,52.0')] ).

cnf(18818,plain,
    cyclic(u,v,w,x),
    inference(mrr,[status(thm)],[18737,16511]),
    [iquote('0:MRR:18737.0,16511.0')] ).

cnf(18839,plain,
    cong(u,v,u,v),
    inference(mrr,[status(thm)],[2781,18818]),
    [iquote('0:MRR:2781.1,2781.0,18818.0')] ).

cnf(19007,plain,
    ( ~ perp(skc18,skc17,skc17,u)
    | cong(u,skc16,skc17,skc16) ),
    inference(mrr,[status(thm)],[17462,18818]),
    [iquote('0:MRR:17462.2,17462.1,18818.0')] ).

cnf(19153,plain,
    perp(u,v,v,w),
    inference(mrr,[status(thm)],[18736,18839]),
    [iquote('0:MRR:18736.0,18736.1,18839.0,18839.0')] ).

cnf(19174,plain,
    ( ~ midp(u,v,w)
    | cong(v,u,x,u) ),
    inference(mrr,[status(thm)],[45,19153]),
    [iquote('0:MRR:45.1,19153.0')] ).

cnf(19216,plain,
    cong(u,skc16,skc17,skc16),
    inference(mrr,[status(thm)],[19007,19153]),
    [iquote('0:MRR:19007.0,19153.0')] ).

cnf(23117,plain,
    cong(u,skc16,skc16,skc17),
    inference(res,[status(thm),theory(equality)],[19216,27]),
    [iquote('0:Res:19216.0,27.0')] ).

cnf(23139,plain,
    ( ~ coll(skc16,skc16,skc17)
    | midp(skc16,skc16,skc17) ),
    inference(res,[status(thm),theory(equality)],[23117,44]),
    [iquote('0:Res:23117.0,44.1')] ).

cnf(23148,plain,
    midp(skc16,skc16,skc17),
    inference(mrr,[status(thm)],[23139,1928]),
    [iquote('0:MRR:23139.0,1928.0')] ).

cnf(23153,plain,
    cong(skc16,skc16,u,skc16),
    inference(res,[status(thm),theory(equality)],[23148,19174]),
    [iquote('0:Res:23148.0,19174.0')] ).

cnf(25132,plain,
    cong(skc16,skc16,skc16,u),
    inference(res,[status(thm),theory(equality)],[23153,27]),
    [iquote('0:Res:23153.0,27.0')] ).

cnf(25173,plain,
    cong(skc16,u,skc16,skc16),
    inference(res,[status(thm),theory(equality)],[25132,28]),
    [iquote('0:Res:25132.0,28.0')] ).

cnf(25176,plain,
    para(skc16,u,skc16,skc16),
    inference(res,[status(thm),theory(equality)],[25132,4918]),
    [iquote('0:Res:25132.0,4918.0')] ).

cnf(25241,plain,
    ( ~ coll(skc16,u,skc16)
    | midp(skc16,u,skc16) ),
    inference(res,[status(thm),theory(equality)],[25173,44]),
    [iquote('0:Res:25173.0,44.1')] ).

cnf(25255,plain,
    coll(skc16,u,skc16),
    inference(res,[status(thm),theory(equality)],[25176,18]),
    [iquote('0:Res:25176.0,18.0')] ).

cnf(25262,plain,
    ( ~ coll(u,v,skc16)
    | ~ midp(skc16,v,skc16)
    | midp(u,v,skc16) ),
    inference(res,[status(thm),theory(equality)],[25176,83]),
    [iquote('0:Res:25176.0,83.2')] ).

cnf(25269,plain,
    midp(skc16,u,skc16),
    inference(mrr,[status(thm)],[25241,25255]),
    [iquote('0:MRR:25241.0,25255.0')] ).

cnf(25273,plain,
    ( ~ coll(u,v,skc16)
    | midp(u,v,skc16) ),
    inference(mrr,[status(thm)],[25262,25269]),
    [iquote('0:MRR:25262.1,25269.0')] ).

cnf(25281,plain,
    coll(skc16,skc16,u),
    inference(res,[status(thm),theory(equality)],[25255,14]),
    [iquote('0:Res:25255.0,14.0')] ).

cnf(25352,plain,
    ( ~ coll(skc16,skc16,u)
    | coll(u,v,skc16) ),
    inference(res,[status(thm),theory(equality)],[25281,31]),
    [iquote('0:Res:25281.0,31.0')] ).

cnf(25355,plain,
    coll(u,v,skc16),
    inference(mrr,[status(thm)],[25352,25281]),
    [iquote('0:MRR:25352.0,25281.0')] ).

cnf(25356,plain,
    midp(u,v,skc16),
    inference(mrr,[status(thm)],[25273,25355]),
    [iquote('0:MRR:25273.0,25355.0')] ).

cnf(37431,plain,
    cong(u,v,w,v),
    inference(res,[status(thm),theory(equality)],[25356,19174]),
    [iquote('0:Res:25356.0,19174.0')] ).

cnf(37434,plain,
    perp(u,v,w,x),
    inference(mrr,[status(thm)],[54,37431]),
    [iquote('0:MRR:54.1,54.0,37431.0')] ).

cnf(37496,plain,
    $false,
    inference(unc,[status(thm)],[37434,13]),
    [iquote('0:UnC:37434.0,13.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem  : GEO630+1 : TPTP v8.1.0. Released v7.5.0.
% 0.00/0.09  % Command  : run_spass %d %s
% 0.09/0.29  % Computer : n012.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit : 300
% 0.09/0.29  % WCLimit  : 600
% 0.09/0.29  % DateTime : Sat Jun 18 17:00:38 EDT 2022
% 0.09/0.29  % CPUTime  : 
% 29.04/29.21  
% 29.04/29.21  SPASS V 3.9 
% 29.04/29.21  SPASS beiseite: Proof found.
% 29.04/29.21  % SZS status Theorem
% 29.04/29.21  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 29.04/29.21  SPASS derived 34899 clauses, backtracked 8592 clauses, performed 2 splits and kept 23953 clauses.
% 29.04/29.21  SPASS allocated 113780 KBytes.
% 29.04/29.21  SPASS spent	0:0:28.50 on the problem.
% 29.04/29.21  		0:00:00.03 for the input.
% 29.04/29.21  		0:00:00.23 for the FLOTTER CNF translation.
% 29.04/29.21  		0:00:00.50 for inferences.
% 29.04/29.21  		0:00:00.01 for the backtracking.
% 29.04/29.21  		0:0:27.08 for the reduction.
% 29.04/29.21  
% 29.04/29.21  
% 29.04/29.21  Here is a proof with depth 10, length 94 :
% 29.04/29.21  % SZS output start Refutation
% See solution above
% 29.04/29.21  Formulae used in the proof : exemplo6GDDFULL8110993 ruleD1 ruleD2 ruleD66 ruleD8 ruleD16 ruleD23 ruleD24 ruleD3 ruleD39 ruleD40 ruleD41 ruleD46 ruleD67 ruleD52 ruleD9 ruleD17 ruleD56 ruleD19 ruleD20 ruleD21 ruleD42a ruleD45 ruleD42b ruleD48 ruleD57 ruleD43
% 29.04/29.21  
%------------------------------------------------------------------------------