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

View Problem - Process Solution

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

% Computer : n018.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:19 EDT 2022

% Result   : Theorem 20.73s 20.90s
% Output   : Refutation 20.73s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   23
% Syntax   : Number of clauses     :   75 (  29 unt;   2 nHn;  75 RR)
%            Number of literals    :  148 (   0 equ;  72 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-8 aty)
%            Number of functors    :   20 (  20 usr;  19 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    coll(skc13,skc12,skc11),
    file('GEO576+1.p',unknown),
    [] ).

cnf(2,axiom,
    coll(skc11,skc8,skc9),
    file('GEO576+1.p',unknown),
    [] ).

cnf(6,axiom,
    perp(skc12,skc9,skc13,skc10),
    file('GEO576+1.p',unknown),
    [] ).

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

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

cnf(12,axiom,
    ~ eqangle(skc14,skc12,skc12,skc11,skc9,skc12,skc12,skc10),
    file('GEO576+1.p',unknown),
    [] ).

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

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

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

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

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

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

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

cnf(49,axiom,
    ( ~ cong(u,v,w,v)
    | ~ cong(u,x,w,x)
    | perp(u,w,x,v) ),
    file('GEO576+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('GEO576+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('GEO576+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('GEO576+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('GEO576+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('GEO576+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('GEO576+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('GEO576+1.p',unknown),
    [] ).

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

cnf(146,plain,
    ( ~ coll(skc11,skc8,u)
    | coll(skc9,u,skc11) ),
    inference(res,[status(thm),theory(equality)],[2,26]),
    [iquote('0:Res:2.0,26.0')] ).

cnf(169,plain,
    ( ~ coll(skc13,skc12,u)
    | coll(skc11,u,skc13) ),
    inference(res,[status(thm),theory(equality)],[1,26]),
    [iquote('0:Res:1.0,26.0')] ).

cnf(220,plain,
    perp(skc13,skc10,skc12,skc9),
    inference(res,[status(thm),theory(equality)],[6,18]),
    [iquote('0:Res:6.0,18.0')] ).

cnf(225,plain,
    ( ~ perp(u,v,skc12,skc9)
    | para(u,v,skc13,skc10) ),
    inference(res,[status(thm),theory(equality)],[6,44]),
    [iquote('0:Res:6.0,44.1')] ).

cnf(251,plain,
    coll(skc11,skc11,skc13),
    inference(res,[status(thm),theory(equality)],[1,169]),
    [iquote('0:Res:1.0,169.0')] ).

cnf(252,plain,
    coll(skc9,skc9,skc11),
    inference(res,[status(thm),theory(equality)],[2,146]),
    [iquote('0:Res:2.0,146.0')] ).

cnf(415,plain,
    ( ~ coll(skc9,skc9,u)
    | coll(u,skc11,skc9) ),
    inference(res,[status(thm),theory(equality)],[252,26]),
    [iquote('0:Res:252.0,26.0')] ).

cnf(421,plain,
    ( ~ coll(skc11,skc11,u)
    | coll(u,skc13,skc11) ),
    inference(res,[status(thm),theory(equality)],[251,26]),
    [iquote('0:Res:251.0,26.0')] ).

cnf(479,plain,
    coll(skc11,skc11,skc9),
    inference(res,[status(thm),theory(equality)],[252,415]),
    [iquote('0:Res:252.0,415.0')] ).

cnf(592,plain,
    coll(skc13,skc13,skc11),
    inference(res,[status(thm),theory(equality)],[251,421]),
    [iquote('0:Res:251.0,421.0')] ).

cnf(593,plain,
    coll(skc9,skc13,skc11),
    inference(res,[status(thm),theory(equality)],[479,421]),
    [iquote('0:Res:479.0,421.0')] ).

cnf(597,plain,
    coll(skc13,skc11,skc13),
    inference(res,[status(thm),theory(equality)],[592,8]),
    [iquote('0:Res:592.0,8.0')] ).

cnf(601,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(604,plain,
    coll(skc13,skc9,skc11),
    inference(res,[status(thm),theory(equality)],[593,9]),
    [iquote('0:Res:593.0,9.0')] ).

cnf(608,plain,
    ( ~ coll(skc13,skc11,u)
    | coll(u,skc13,skc13) ),
    inference(res,[status(thm),theory(equality)],[597,26]),
    [iquote('0:Res:597.0,26.0')] ).

cnf(643,plain,
    coll(skc13,skc11,skc9),
    inference(res,[status(thm),theory(equality)],[604,8]),
    [iquote('0:Res:604.0,8.0')] ).

cnf(1175,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(1213,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(1532,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(2017,plain,
    coll(skc9,skc13,skc13),
    inference(res,[status(thm),theory(equality)],[643,608]),
    [iquote('0:Res:643.0,608.0')] ).

cnf(2023,plain,
    coll(skc13,skc9,skc13),
    inference(res,[status(thm),theory(equality)],[2017,9]),
    [iquote('0:Res:2017.0,9.0')] ).

cnf(2043,plain,
    coll(skc13,skc13,skc9),
    inference(res,[status(thm),theory(equality)],[2023,8]),
    [iquote('0:Res:2023.0,8.0')] ).

cnf(2539,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)],[34,115]),
    [iquote('0:Res:34.1,115.0')] ).

cnf(2694,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(2696,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)],[2694]),
    [iquote('0:Obv:2694.0')] ).

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

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

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

cnf(4549,plain,
    ( ~ para(u,v,u,v)
    | cyclic(v,v,u,w) ),
    inference(mrr,[status(thm)],[4534,4523]),
    [iquote('0:MRR:4534.1,4523.1')] ).

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

cnf(5511,plain,
    ( ~ perp(skc13,skc10,skc12,skc9)
    | ~ coll(skc13,skc13,u)
    | cyclic(skc10,u,skc13,skc13) ),
    inference(res,[status(thm),theory(equality)],[225,1532]),
    [iquote('0:Res:225.1,1532.0')] ).

cnf(5521,plain,
    ( ~ coll(skc13,skc13,u)
    | cyclic(skc10,u,skc13,skc13) ),
    inference(mrr,[status(thm)],[5511,220]),
    [iquote('0:MRR:5511.0,220.0')] ).

cnf(5530,plain,
    ( ~ coll(skc13,skc13,u)
    | para(skc13,skc10,skc13,skc10) ),
    inference(res,[status(thm),theory(equality)],[5521,601]),
    [iquote('0:Res:5521.1,601.0')] ).

cnf(5532,plain,
    para(skc13,skc10,skc13,skc10),
    inference(res,[status(thm),theory(equality)],[2043,5530]),
    [iquote('0:Res:2043.0,5530.0')] ).

cnf(12074,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)],[1213,2539]),
    [iquote('0:Res:1213.1,2539.1')] ).

cnf(16655,plain,
    para(u,v,u,v),
    inference(res,[status(thm),theory(equality)],[5532,4876]),
    [iquote('0:Res:5532.0,4876.0')] ).

cnf(16696,plain,
    cyclic(u,u,v,w),
    inference(mrr,[status(thm)],[4549,16655]),
    [iquote('0:MRR:4549.0,16655.0')] ).

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

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

cnf(19195,plain,
    cyclic(u,v,w,x),
    inference(mrr,[status(thm)],[19093,16696]),
    [iquote('0:MRR:19093.0,16696.0')] ).

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

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

cnf(19216,plain,
    cong(u,v,u,v),
    inference(mrr,[status(thm)],[2697,19195]),
    [iquote('0:MRR:2697.1,2697.0,19195.0')] ).

cnf(19659,plain,
    perp(u,v,v,w),
    inference(mrr,[status(thm)],[19092,19216]),
    [iquote('0:MRR:19092.0,19092.1,19216.0,19216.0')] ).

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

cnf(19682,plain,
    circle(skf35(u,v,w),w,v,u),
    inference(mrr,[status(thm)],[19214,19659]),
    [iquote('0:MRR:19214.0,19659.0')] ).

cnf(22462,plain,
    eqangle(u,v,u,w,x,u,x,w),
    inference(res,[status(thm),theory(equality)],[19682,19673]),
    [iquote('0:Res:19682.0,19673.0')] ).

cnf(25123,plain,
    cong(u,v,w,v),
    inference(res,[status(thm),theory(equality)],[22462,19199]),
    [iquote('0:Res:22462.0,19199.0')] ).

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

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

cnf(26461,plain,
    eqangle(u,v,w,x,y,z,x1,x2),
    inference(mrr,[status(thm)],[12074,25220]),
    [iquote('0:MRR:12074.1,12074.0,25220.0')] ).

cnf(28133,plain,
    $false,
    inference(mrr,[status(thm)],[12,26461]),
    [iquote('0:MRR:12.0,26461.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem  : GEO576+1 : TPTP v8.1.0. Released v7.5.0.
% 0.10/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n018.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 : Fri Jun 17 17:12:17 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 20.73/20.90  
% 20.73/20.90  SPASS V 3.9 
% 20.73/20.90  SPASS beiseite: Proof found.
% 20.73/20.90  % SZS status Theorem
% 20.73/20.90  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 20.73/20.90  SPASS derived 26697 clauses, backtracked 1143 clauses, performed 3 splits and kept 14067 clauses.
% 20.73/20.90  SPASS allocated 104735 KBytes.
% 20.73/20.90  SPASS spent	0:0:20.46 on the problem.
% 20.73/20.90  		0:00:00.04 for the input.
% 20.73/20.90  		0:00:00.21 for the FLOTTER CNF translation.
% 20.73/20.90  		0:00:00.38 for inferences.
% 20.73/20.90  		0:00:00.01 for the backtracking.
% 20.73/20.90  		0:0:19.44 for the reduction.
% 20.73/20.90  
% 20.73/20.90  
% 20.73/20.90  Here is a proof with depth 12, length 75 :
% 20.73/20.90  % SZS output start Refutation
% See solution above
% 20.73/20.90  Formulae used in the proof : exemplo6GDDFULL214038 ruleD1 ruleD2 ruleD8 ruleD3 ruleD39 ruleD40 ruleD41 ruleD9 ruleD17 ruleD56 ruleD19 ruleD21 ruleD42a ruleX14 ruleD42b ruleD48 ruleD57 ruleD22 ruleD43
% 20.73/20.90  
%------------------------------------------------------------------------------