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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : GEO587+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:23 EDT 2022

% Result   : Theorem 20.78s 20.95s
% Output   : Refutation 20.78s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   27
% Syntax   : Number of clauses     :   79 (  23 unt;   5 nHn;  79 RR)
%            Number of literals    :  179 (   0 equ;  96 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   9 usr;   1 prp; 0-8 aty)
%            Number of functors    :   14 (  14 usr;  13 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(2,axiom,
    midp(skc10,skc17,skc16),
    file('GEO587+1.p',unknown),
    [] ).

cnf(8,axiom,
    ~ cong(skc11,skc10,skc11,skc9),
    file('GEO587+1.p',unknown),
    [] ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

cnf(69,axiom,
    ( ~ perp(u,v,v,w)
    | ~ cyclic(u,w,v,x)
    | circle(skf35(v,w,u),u,w,v) ),
    file('GEO587+1.p',unknown),
    [] ).

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

cnf(85,axiom,
    ( ~ cong(u,v,w,x)
    | ~ eqratio(y,z,x1,x2,u,v,w,x)
    | cong(y,z,x1,x2) ),
    file('GEO587+1.p',unknown),
    [] ).

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

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

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

cnf(106,axiom,
    ( ~ coll(u,v,w)
    | ~ coll(u,x,y)
    | ~ para(x,v,y,w)
    | eqratio(u,x,x,y,u,v,v,w) ),
    file('GEO587+1.p',unknown),
    [] ).

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

cnf(235,plain,
    midp(skc10,skc16,skc17),
    inference(res,[status(thm),theory(equality)],[2,11]),
    [iquote('0:Res:2.0,11.0')] ).

cnf(237,plain,
    ( ~ midp(skc10,u,v)
    | para(u,skc17,v,skc16) ),
    inference(res,[status(thm),theory(equality)],[2,38]),
    [iquote('0:Res:2.0,38.1')] ).

cnf(661,plain,
    ( ~ cyclic(u,v,w,w)
    | para(w,u,w,u) ),
    inference(res,[status(thm),theory(equality)],[35,33]),
    [iquote('0:Res:35.1,33.0')] ).

cnf(1025,plain,
    ( ~ para(u,v,u,v)
    | coll(u,u,v)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[34,62]),
    [iquote('0:Res:34.1,62.0')] ).

cnf(1106,plain,
    ( ~ para(u,v,w,x)
    | eqangle(u,v,w,x,y,z,y,z) ),
    inference(res,[status(thm),theory(equality)],[34,57]),
    [iquote('0:Res:34.1,57.0')] ).

cnf(1138,plain,
    ( ~ para(u,v,w,x)
    | eqangle(y,z,u,v,y,z,w,x) ),
    inference(res,[status(thm),theory(equality)],[34,55]),
    [iquote('0:Res:34.1,55.0')] ).

cnf(1325,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,u,w)
    | cyclic(v,w,u,u) ),
    inference(res,[status(thm),theory(equality)],[34,79]),
    [iquote('0:Res:34.1,79.1')] ).

cnf(1488,plain,
    ( ~ para(u,v,w,x)
    | ~ cyclic(u,v,w,x)
    | eqangle(x,u,w,x,w,x,w,v) ),
    inference(res,[status(thm),theory(equality)],[90,54]),
    [iquote('0:Res:90.2,54.0')] ).

cnf(1850,plain,
    ( ~ coll(u,v,w)
    | ~ coll(u,x,y)
    | ~ para(x,v,y,w)
    | eqratio(x,u,x,y,u,v,v,w) ),
    inference(res,[status(thm),theory(equality)],[106,58]),
    [iquote('0:Res:106.3,58.0')] ).

cnf(2132,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)],[35,121]),
    [iquote('0:Res:35.1,121.3')] ).

cnf(2134,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)],[2132]),
    [iquote('0:Obv:2132.0')] ).

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

cnf(2471,plain,
    ( ~ midp(skc10,u,v)
    | para(u,skc17,skc16,v) ),
    inference(res,[status(thm),theory(equality)],[237,15]),
    [iquote('0:Res:237.1,15.0')] ).

cnf(3978,plain,
    ( ~ para(u,v,u,v)
    | coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1106,62]),
    [iquote('0:Res:1106.1,62.0')] ).

cnf(3989,plain,
    ( ~ para(u,v,u,v)
    | ~ coll(u,w,v)
    | cyclic(v,v,u,w) ),
    inference(res,[status(thm),theory(equality)],[1106,79]),
    [iquote('0:Res:1106.1,79.1')] ).

cnf(4003,plain,
    ( ~ para(u,v,u,v)
    | cyclic(v,v,u,w) ),
    inference(mrr,[status(thm)],[3989,3978]),
    [iquote('0:MRR:3989.1,3978.1')] ).

cnf(4226,plain,
    ( ~ para(u,v,u,v)
    | para(w,x,w,x) ),
    inference(res,[status(thm),theory(equality)],[1138,33]),
    [iquote('0:Res:1138.1,33.0')] ).

cnf(7326,plain,
    ( ~ para(u,v,w,w)
    | ~ cyclic(u,v,w,w)
    | ~ cyclic(u,w,w,w)
    | ~ cyclic(u,w,w,v)
    | ~ cyclic(u,w,w,w)
    | cong(u,w,w,v) ),
    inference(res,[status(thm),theory(equality)],[1488,121]),
    [iquote('0:Res:1488.2,121.3')] ).

cnf(7337,plain,
    ( ~ para(u,v,w,w)
    | ~ cyclic(u,v,w,w)
    | ~ cyclic(u,w,w,v)
    | ~ cyclic(u,w,w,w)
    | cong(u,w,w,v) ),
    inference(obv,[status(thm),theory(equality)],[7326]),
    [iquote('0:Obv:7326.2')] ).

cnf(8545,plain,
    ( ~ coll(u,v,w)
    | ~ coll(u,x,y)
    | ~ para(x,v,y,w)
    | ~ cong(u,v,v,w)
    | cong(x,u,x,y) ),
    inference(res,[status(thm),theory(equality)],[1850,85]),
    [iquote('0:Res:1850.3,85.1')] ).

cnf(19064,plain,
    ( ~ midp(skc10,skc16,skc17)
    | cyclic(skc17,skc17,skc16,u) ),
    inference(res,[status(thm),theory(equality)],[2471,4003]),
    [iquote('0:Res:2471.1,4003.0')] ).

cnf(19080,plain,
    cyclic(skc17,skc17,skc16,u),
    inference(mrr,[status(thm)],[19064,235]),
    [iquote('0:MRR:19064.0,235.0')] ).

cnf(19104,plain,
    para(skc16,skc17,skc16,skc17),
    inference(res,[status(thm),theory(equality)],[19080,661]),
    [iquote('0:Res:19080.0,661.0')] ).

cnf(19151,plain,
    para(skc16,skc17,skc17,skc16),
    inference(res,[status(thm),theory(equality)],[19104,15]),
    [iquote('0:Res:19104.0,15.0')] ).

cnf(19224,plain,
    para(skc17,skc16,skc16,skc17),
    inference(res,[status(thm),theory(equality)],[19151,16]),
    [iquote('0:Res:19151.0,16.0')] ).

cnf(19274,plain,
    para(skc17,skc16,skc17,skc16),
    inference(res,[status(thm),theory(equality)],[19224,15]),
    [iquote('0:Res:19224.0,15.0')] ).

cnf(19736,plain,
    para(u,v,u,v),
    inference(res,[status(thm),theory(equality)],[19274,4226]),
    [iquote('0:Res:19274.0,4226.0')] ).

cnf(19739,plain,
    ( coll(u,u,v)
    | cyclic(v,w,u,u) ),
    inference(mrr,[status(thm)],[1025,19736]),
    [iquote('0:MRR:1025.0,19736.0')] ).

cnf(19740,plain,
    ( ~ coll(u,u,v)
    | cyclic(w,v,u,u) ),
    inference(mrr,[status(thm)],[1325,19736]),
    [iquote('0:MRR:1325.0,19736.0')] ).

cnf(19742,plain,
    cyclic(u,u,v,w),
    inference(mrr,[status(thm)],[4003,19736]),
    [iquote('0:MRR:4003.0,19736.0')] ).

cnf(19988,plain,
    ( coll(u,u,v)
    | cyclic(w,v,u,u) ),
    inference(res,[status(thm),theory(equality)],[19739,21]),
    [iquote('0:Res:19739.1,21.0')] ).

cnf(19993,plain,
    cyclic(u,v,w,w),
    inference(mrr,[status(thm)],[19988,19740]),
    [iquote('0:MRR:19988.0,19740.0')] ).

cnf(20001,plain,
    ( ~ para(u,v,w,w)
    | ~ cyclic(u,w,w,v)
    | cong(u,w,w,v) ),
    inference(mrr,[status(thm)],[7337,19993]),
    [iquote('0:MRR:7337.3,7337.1,19993.0')] ).

cnf(22062,plain,
    ( ~ cong(u,v,u,v)
    | ~ cong(u,w,u,w)
    | perp(w,u,u,v) ),
    inference(res,[status(thm),theory(equality)],[19742,95]),
    [iquote('0:Res:19742.0,95.0')] ).

cnf(22063,plain,
    ( ~ cyclic(u,u,v,w)
    | cyclic(u,v,w,x) ),
    inference(res,[status(thm),theory(equality)],[19742,47]),
    [iquote('0:Res:19742.0,47.0')] ).

cnf(22197,plain,
    cyclic(u,v,w,x),
    inference(mrr,[status(thm)],[22063,19742]),
    [iquote('0:MRR:22063.0,19742.0')] ).

cnf(22201,plain,
    ( ~ eqangle(u,v,u,w,x,y,x,z)
    | cong(v,w,y,z) ),
    inference(mrr,[status(thm)],[121,22197]),
    [iquote('0:MRR:121.2,121.1,121.0,22197.0')] ).

cnf(22216,plain,
    ( ~ perp(u,v,v,w)
    | circle(skf35(v,w,u),u,w,v) ),
    inference(mrr,[status(thm)],[69,22197]),
    [iquote('0:MRR:69.1,22197.0')] ).

cnf(22218,plain,
    cong(u,v,u,v),
    inference(mrr,[status(thm)],[2135,22197]),
    [iquote('0:MRR:2135.1,2135.0,22197.0')] ).

cnf(22450,plain,
    ( ~ para(u,v,w,w)
    | cong(u,w,w,v) ),
    inference(mrr,[status(thm)],[20001,22197]),
    [iquote('0:MRR:20001.1,22197.0')] ).

cnf(22686,plain,
    perp(u,v,v,w),
    inference(mrr,[status(thm)],[22062,22218]),
    [iquote('0:MRR:22062.0,22062.1,22218.0,22218.0')] ).

cnf(22692,plain,
    ( ~ circle(u,v,w,x)
    | eqangle(v,y,v,w,x,v,x,w) ),
    inference(mrr,[status(thm)],[92,22686]),
    [iquote('0:MRR:92.0,22686.0')] ).

cnf(22710,plain,
    circle(skf35(u,v,w),w,v,u),
    inference(mrr,[status(thm)],[22216,22686]),
    [iquote('0:MRR:22216.0,22686.0')] ).

cnf(25637,plain,
    eqangle(u,v,u,w,x,u,x,w),
    inference(res,[status(thm),theory(equality)],[22710,22692]),
    [iquote('0:Res:22710.0,22692.0')] ).

cnf(26836,plain,
    cong(u,v,w,v),
    inference(res,[status(thm),theory(equality)],[25637,22201]),
    [iquote('0:Res:25637.0,22201.0')] ).

cnf(26856,plain,
    perp(u,v,w,x),
    inference(mrr,[status(thm)],[49,26836]),
    [iquote('0:MRR:49.1,49.0,26836.0')] ).

cnf(27627,plain,
    para(u,v,w,x),
    inference(mrr,[status(thm)],[44,26856]),
    [iquote('0:MRR:44.1,44.0,26856.0')] ).

cnf(28062,plain,
    coll(u,v,w),
    inference(mrr,[status(thm)],[13,27627]),
    [iquote('0:MRR:13.0,27627.0')] ).

cnf(28213,plain,
    ( ~ coll(u,v,w)
    | ~ coll(u,x,y)
    | ~ cong(u,v,v,w)
    | cong(x,u,x,y) ),
    inference(mrr,[status(thm)],[8545,27627]),
    [iquote('0:MRR:8545.2,27627.0')] ).

cnf(28433,plain,
    cong(u,v,v,w),
    inference(mrr,[status(thm)],[22450,27627]),
    [iquote('0:MRR:22450.0,27627.0')] ).

cnf(29214,plain,
    cong(u,v,u,w),
    inference(mrr,[status(thm)],[28213,28062,28433]),
    [iquote('0:MRR:28213.0,28213.1,28213.2,28062.0,28062.0,28433.0')] ).

cnf(29215,plain,
    $false,
    inference(unc,[status(thm)],[29214,8]),
    [iquote('0:UnC:29214.0,8.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : GEO587+1 : TPTP v8.1.0. Released v7.5.0.
% 0.04/0.13  % Command  : run_spass %d %s
% 0.12/0.34  % Computer : n012.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 03:07:23 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 20.78/20.95  
% 20.78/20.95  SPASS V 3.9 
% 20.78/20.95  SPASS beiseite: Proof found.
% 20.78/20.95  % SZS status Theorem
% 20.78/20.95  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 20.78/20.95  SPASS derived 28142 clauses, backtracked 0 clauses, performed 1 splits and kept 14668 clauses.
% 20.78/20.95  SPASS allocated 104253 KBytes.
% 20.78/20.95  SPASS spent	0:0:20.50 on the problem.
% 20.78/20.95  		0:00:00.02 for the input.
% 20.78/20.95  		0:00:00.18 for the FLOTTER CNF translation.
% 20.78/20.95  		0:00:00.44 for inferences.
% 20.78/20.95  		0:00:00.01 for the backtracking.
% 20.78/20.95  		0:0:19.25 for the reduction.
% 20.78/20.95  
% 20.78/20.95  
% 20.78/20.95  Here is a proof with depth 8, length 79 :
% 20.78/20.95  % SZS output start Refutation
% See solution above
% 20.78/20.95  Formulae used in the proof : exemplo6GDDFULL416049 ruleD11 ruleD66 ruleD4 ruleD5 ruleD16 ruleD39 ruleD40 ruleD41 ruleD63 ruleD9 ruleD17 ruleD56 ruleD18 ruleD19 ruleD21 ruleD26 ruleD42a ruleX14 ruleD42b ruleD75 ruleD54 ruleD48 ruleD57 ruleD65 ruleD43
% 20.78/20.95  
%------------------------------------------------------------------------------