TSTP Solution File: SYN687-1 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN687-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n016.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 : Thu Jul 21 09:04:47 EDT 2022

% Result   : Unsatisfiable 0.23s 0.48s
% Output   : CNFRefutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    6
% Syntax   : Number of clauses     :   26 (   6 unt;  15 nHn;   9 RR)
%            Number of literals    :   57 (   0 equ;  18 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;   8 con; 0-2 aty)
%            Number of variables   :   32 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p34_19,negated_conjecture,
    p34(c36,c37) ).

cnf(not_p4_40,negated_conjecture,
    ~ p4(f5(X130,f7(c38,X130)),f5(f9(c39,X130),f7(c38,X130))) ).

cnf(p4_55,negated_conjecture,
    ( p4(f5(f9(c39,X106),X108),f5(f9(c39,X107),X108))
    | p35(f12(c37,f14(f16(f18(c40,X106),X107),X108)),X108) ) ).

cnf(p4_56,negated_conjecture,
    ( p4(f5(f9(c39,X106),X108),f5(f9(c39,X107),X108))
    | ~ p4(f5(X106,f14(f16(f18(c40,X106),X107),X108)),f5(X107,f14(f16(f18(c40,X106),X107),X108))) ) ).

cnf(p4_57,negated_conjecture,
    ( p4(f5(f26(f28(c46,X116),X117),X118),f5(f26(f28(c47,X116),X117),X118))
    | p4(f5(f26(f28(c46,X116),X117),X119),f5(f9(X117,f26(f28(c46,X116),X117)),X119))
    | ~ p34(c36,X116)
    | ~ p35(f12(X116,X118),f30(f32(c45,X116),X117)) ) ).

cnf(p4_58,negated_conjecture,
    ( p4(f5(f26(f28(c46,X116),X117),X119),f5(f9(X117,f26(f28(c46,X116),X117)),X119))
    | ~ p34(c36,X116)
    | ~ p4(f5(f9(X117,f26(f28(c46,X116),X117)),f30(f32(c45,X116),X117)),f5(f9(X117,f26(f28(c47,X116),X117)),f30(f32(c45,X116),X117))) ) ).

cnf(refute_0_0,plain,
    ~ p4(f5(f26(f28(c46,c37),c39),f7(c38,f26(f28(c46,c37),c39))),f5(f9(c39,f26(f28(c46,c37),c39)),f7(c38,f26(f28(c46,c37),c39)))),
    inference(subst,[],[not_p4_40:[bind(X130,$fot(f26(f28(c46,c37),c39)))]]) ).

cnf(refute_0_1,plain,
    ( ~ p34(c36,c37)
    | ~ p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))
    | p4(f5(f26(f28(c46,c37),c39),X119),f5(f9(c39,f26(f28(c46,c37),c39)),X119)) ),
    inference(subst,[],[p4_58:[bind(X116,$fot(c37)),bind(X117,$fot(c39))]]) ).

cnf(refute_0_2,plain,
    ( ~ p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))))
    | p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))) ),
    inference(subst,[],[p4_56:[bind(X106,$fot(f26(f28(c46,c37),c39))),bind(X107,$fot(f26(f28(c47,c37),c39))),bind(X108,$fot(f30(f32(c45,c37),c39)))]]) ).

cnf(refute_0_3,plain,
    ( p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,X_304),c39)),f26(f28(c47,X_304),c39)),f30(f32(c45,X_304),c39))),f30(f32(c45,X_304),c39))
    | p4(f5(f9(c39,f26(f28(c46,X_304),c39)),f30(f32(c45,X_304),c39)),f5(f9(c39,f26(f28(c47,X_304),c39)),f30(f32(c45,X_304),c39))) ),
    inference(subst,[],[p4_55:[bind(X106,$fot(f26(f28(c46,X_304),c39))),bind(X107,$fot(f26(f28(c47,X_304),c39))),bind(X108,$fot(f30(f32(c45,X_304),c39)))]]) ).

cnf(refute_0_4,plain,
    ( ~ p34(c36,X_304)
    | ~ p4(f5(f9(c39,f26(f28(c46,X_304),c39)),f30(f32(c45,X_304),c39)),f5(f9(c39,f26(f28(c47,X_304),c39)),f30(f32(c45,X_304),c39)))
    | p4(f5(f26(f28(c46,X_304),c39),X_306),f5(f9(c39,f26(f28(c46,X_304),c39)),X_306)) ),
    inference(subst,[],[p4_58:[bind(X116,$fot(X_304)),bind(X117,$fot(c39)),bind(X119,$fot(X_306))]]) ).

cnf(refute_0_5,plain,
    ( ~ p34(c36,X_304)
    | p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,X_304),c39)),f26(f28(c47,X_304),c39)),f30(f32(c45,X_304),c39))),f30(f32(c45,X_304),c39))
    | p4(f5(f26(f28(c46,X_304),c39),X_306),f5(f9(c39,f26(f28(c46,X_304),c39)),X_306)) ),
    inference(resolve,[$cnf( p4(f5(f9(c39,f26(f28(c46,X_304),c39)),f30(f32(c45,X_304),c39)),f5(f9(c39,f26(f28(c47,X_304),c39)),f30(f32(c45,X_304),c39))) )],[refute_0_3,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ p34(c36,c37)
    | p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39))
    | p4(f5(f26(f28(c46,c37),c39),X_308),f5(f9(c39,f26(f28(c46,c37),c39)),X_308)) ),
    inference(subst,[],[refute_0_5:[bind(X_304,$fot(c37)),bind(X_306,$fot(X_308))]]) ).

cnf(refute_0_7,plain,
    ( p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39))
    | p4(f5(f26(f28(c46,c37),c39),X_308),f5(f9(c39,f26(f28(c46,c37),c39)),X_308)) ),
    inference(resolve,[$cnf( p34(c36,c37) )],[p34_19,refute_0_6]) ).

cnf(refute_0_8,plain,
    ( p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39))
    | p4(f5(f26(f28(c46,c37),c39),f7(c38,f26(f28(c46,c37),c39))),f5(f9(c39,f26(f28(c46,c37),c39)),f7(c38,f26(f28(c46,c37),c39)))) ),
    inference(subst,[],[refute_0_7:[bind(X_308,$fot(f7(c38,f26(f28(c46,c37),c39))))]]) ).

cnf(refute_0_9,plain,
    p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39)),
    inference(resolve,[$cnf( p4(f5(f26(f28(c46,c37),c39),f7(c38,f26(f28(c46,c37),c39))),f5(f9(c39,f26(f28(c46,c37),c39)),f7(c38,f26(f28(c46,c37),c39)))) )],[refute_0_8,refute_0_0]) ).

cnf(refute_0_10,plain,
    ( ~ p34(c36,c37)
    | ~ p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39))
    | p4(f5(f26(f28(c46,c37),c39),X_368),f5(f9(c39,f26(f28(c46,c37),c39)),X_368))
    | p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))) ),
    inference(subst,[],[p4_57:[bind(X116,$fot(c37)),bind(X117,$fot(c39)),bind(X118,$fot(f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))),bind(X119,$fot(X_368))]]) ).

cnf(refute_0_11,plain,
    ( ~ p34(c36,c37)
    | p4(f5(f26(f28(c46,c37),c39),X_368),f5(f9(c39,f26(f28(c46,c37),c39)),X_368))
    | p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))) ),
    inference(resolve,[$cnf( p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f30(f32(c45,c37),c39)) )],[refute_0_9,refute_0_10]) ).

cnf(refute_0_12,plain,
    ( p4(f5(f26(f28(c46,c37),c39),X_368),f5(f9(c39,f26(f28(c46,c37),c39)),X_368))
    | p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))) ),
    inference(resolve,[$cnf( p34(c36,c37) )],[p34_19,refute_0_11]) ).

cnf(refute_0_13,plain,
    ( p4(f5(f26(f28(c46,c37),c39),X_369),f5(f9(c39,f26(f28(c46,c37),c39)),X_369))
    | p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))) ),
    inference(subst,[],[refute_0_12:[bind(X_368,$fot(X_369))]]) ).

cnf(refute_0_14,plain,
    ( p4(f5(f26(f28(c46,c37),c39),X_369),f5(f9(c39,f26(f28(c46,c37),c39)),X_369))
    | p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))) ),
    inference(resolve,[$cnf( p4(f5(f26(f28(c46,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),f5(f26(f28(c47,c37),c39),f14(f16(f18(c40,f26(f28(c46,c37),c39)),f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))) )],[refute_0_13,refute_0_2]) ).

cnf(refute_0_15,plain,
    ( p4(f5(f26(f28(c46,c37),c39),X_370),f5(f9(c39,f26(f28(c46,c37),c39)),X_370))
    | p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))) ),
    inference(subst,[],[refute_0_14:[bind(X_369,$fot(X_370))]]) ).

cnf(refute_0_16,plain,
    ( ~ p34(c36,c37)
    | p4(f5(f26(f28(c46,c37),c39),X119),f5(f9(c39,f26(f28(c46,c37),c39)),X119))
    | p4(f5(f26(f28(c46,c37),c39),X_370),f5(f9(c39,f26(f28(c46,c37),c39)),X_370)) ),
    inference(resolve,[$cnf( p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))) )],[refute_0_15,refute_0_1]) ).

cnf(refute_0_17,plain,
    ( p4(f5(f26(f28(c46,c37),c39),X119),f5(f9(c39,f26(f28(c46,c37),c39)),X119))
    | p4(f5(f26(f28(c46,c37),c39),X_370),f5(f9(c39,f26(f28(c46,c37),c39)),X_370)) ),
    inference(resolve,[$cnf( p34(c36,c37) )],[p34_19,refute_0_16]) ).

cnf(refute_0_18,plain,
    p4(f5(f26(f28(c46,c37),c39),f7(c38,f26(f28(c46,c37),c39))),f5(f9(c39,f26(f28(c46,c37),c39)),f7(c38,f26(f28(c46,c37),c39)))),
    inference(subst,[],[refute_0_17:[bind(X119,$fot(f7(c38,f26(f28(c46,c37),c39)))),bind(X_370,$fot(f7(c38,f26(f28(c46,c37),c39))))]]) ).

cnf(refute_0_19,plain,
    $false,
    inference(resolve,[$cnf( p4(f5(f26(f28(c46,c37),c39),f7(c38,f26(f28(c46,c37),c39))),f5(f9(c39,f26(f28(c46,c37),c39)),f7(c38,f26(f28(c46,c37),c39)))) )],[refute_0_18,refute_0_0]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : SYN687-1 : TPTP v8.1.0. Released v2.5.0.
% 0.08/0.15  % Command  : metis --show proof --show saturation %s
% 0.14/0.36  % Computer : n016.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 600
% 0.14/0.36  % DateTime : Mon Jul 11 16:32:13 EDT 2022
% 0.14/0.36  % CPUTime  : 
% 0.14/0.37  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.23/0.48  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.23/0.48  
% 0.23/0.48  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.23/0.49  
%------------------------------------------------------------------------------