↑ Up

Metis---2.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN627-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n015.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:26 EDT 2022

% Result   : Unsatisfiable 0.19s 0.40s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   46 (  20 unt;   0 nHn;  39 RR)
%            Number of literals    :   81 (   0 equ;  36 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-5 aty)
%            Number of functors    :   13 (  13 usr;   9 con; 0-2 aty)
%            Number of variables   :   37 (   1 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p3_5,negated_conjecture,
    p3(X40,X40) ).

cnf(p2_6,negated_conjecture,
    p2(X33,X33) ).

cnf(p15_7,negated_conjecture,
    p15(c18,c19) ).

cnf(not_p3_8,negated_conjecture,
    ~ p3(c23,c24) ).

cnf(p3_9,negated_conjecture,
    p3(c23,f4(f7(c17,c18),c21)) ).

cnf(p16_10,negated_conjecture,
    p16(c17,c20,f9(c19,c18),c21,c22) ).

cnf(p3_18,negated_conjecture,
    ( p3(X41,X42)
    | ~ p3(X40,X41)
    | ~ p3(X40,X42) ) ).

cnf(p3_20,negated_conjecture,
    ( p3(c24,f4(f7(c17,X32),f14(X32)))
    | ~ p15(X32,c19) ) ).

cnf(p16_23,negated_conjecture,
    ( p16(c17,c20,f9(c19,X32),f14(X32),c25)
    | ~ p15(X32,c19) ) ).

cnf(p3_27,negated_conjecture,
    ( p3(f4(X57,X58),f4(X59,X60))
    | ~ p2(X57,X59)
    | ~ p3(X58,X60) ) ).

cnf(p3_28,negated_conjecture,
    ( p3(X5,X6)
    | ~ p16(c17,c20,X4,X6,X3)
    | ~ p16(c17,c20,X4,X5,c22) ) ).

cnf(refute_0_0,plain,
    ( ~ p3(f4(f7(c17,c18),c21),X42)
    | ~ p3(f4(f7(c17,c18),c21),c23)
    | p3(c23,X42) ),
    inference(subst,[],[p3_18:[bind(X40,$fot(f4(f7(c17,c18),c21))),bind(X41,$fot(c23))]]) ).

cnf(refute_0_1,plain,
    p3(c23,c23),
    inference(subst,[],[p3_5:[bind(X40,$fot(c23))]]) ).

cnf(refute_0_2,plain,
    ( ~ p3(c23,X_38)
    | ~ p3(c23,f4(f7(c17,c18),c21))
    | p3(f4(f7(c17,c18),c21),X_38) ),
    inference(subst,[],[p3_18:[bind(X40,$fot(c23)),bind(X41,$fot(f4(f7(c17,c18),c21))),bind(X42,$fot(X_38))]]) ).

cnf(refute_0_3,plain,
    ( ~ p3(c23,X_38)
    | p3(f4(f7(c17,c18),c21),X_38) ),
    inference(resolve,[$cnf( p3(c23,f4(f7(c17,c18),c21)) )],[p3_9,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ p3(c23,c23)
    | p3(f4(f7(c17,c18),c21),c23) ),
    inference(subst,[],[refute_0_3:[bind(X_38,$fot(c23))]]) ).

cnf(refute_0_5,plain,
    p3(f4(f7(c17,c18),c21),c23),
    inference(resolve,[$cnf( p3(c23,c23) )],[refute_0_1,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ p3(f4(f7(c17,c18),c21),X42)
    | p3(c23,X42) ),
    inference(resolve,[$cnf( p3(f4(f7(c17,c18),c21),c23) )],[refute_0_5,refute_0_0]) ).

cnf(refute_0_7,plain,
    ( ~ p3(f4(f7(c17,c18),c21),c24)
    | p3(c23,c24) ),
    inference(subst,[],[refute_0_6:[bind(X42,$fot(c24))]]) ).

cnf(refute_0_8,plain,
    ( ~ p3(f4(f7(c17,c18),f14(c18)),X41)
    | ~ p3(f4(f7(c17,c18),f14(c18)),c24)
    | p3(X41,c24) ),
    inference(subst,[],[p3_18:[bind(X40,$fot(f4(f7(c17,c18),f14(c18)))),bind(X42,$fot(c24))]]) ).

cnf(refute_0_9,plain,
    ( ~ p15(c18,c19)
    | p3(c24,f4(f7(c17,c18),f14(c18))) ),
    inference(subst,[],[p3_20:[bind(X32,$fot(c18))]]) ).

cnf(refute_0_10,plain,
    p3(c24,f4(f7(c17,c18),f14(c18))),
    inference(resolve,[$cnf( p15(c18,c19) )],[p15_7,refute_0_9]) ).

cnf(refute_0_11,plain,
    p3(X_38,X_38),
    inference(subst,[],[p3_5:[bind(X40,$fot(X_38))]]) ).

cnf(refute_0_12,plain,
    ( ~ p3(X_38,X_37)
    | ~ p3(X_38,X_38)
    | p3(X_37,X_38) ),
    inference(subst,[],[p3_18:[bind(X40,$fot(X_38)),bind(X41,$fot(X_37)),bind(X42,$fot(X_38))]]) ).

cnf(refute_0_13,plain,
    ( ~ p3(X_38,X_37)
    | p3(X_37,X_38) ),
    inference(resolve,[$cnf( p3(X_38,X_38) )],[refute_0_11,refute_0_12]) ).

cnf(refute_0_14,plain,
    ( ~ p3(c24,f4(f7(c17,c18),f14(c18)))
    | p3(f4(f7(c17,c18),f14(c18)),c24) ),
    inference(subst,[],[refute_0_13:[bind(X_37,$fot(f4(f7(c17,c18),f14(c18)))),bind(X_38,$fot(c24))]]) ).

cnf(refute_0_15,plain,
    p3(f4(f7(c17,c18),f14(c18)),c24),
    inference(resolve,[$cnf( p3(c24,f4(f7(c17,c18),f14(c18))) )],[refute_0_10,refute_0_14]) ).

cnf(refute_0_16,plain,
    ( ~ p3(f4(f7(c17,c18),f14(c18)),X41)
    | p3(X41,c24) ),
    inference(resolve,[$cnf( p3(f4(f7(c17,c18),f14(c18)),c24) )],[refute_0_15,refute_0_8]) ).

cnf(refute_0_17,plain,
    ( ~ p3(f4(f7(c17,c18),f14(c18)),f4(f7(c17,c18),c21))
    | p3(f4(f7(c17,c18),c21),c24) ),
    inference(subst,[],[refute_0_16:[bind(X41,$fot(f4(f7(c17,c18),c21)))]]) ).

cnf(refute_0_18,plain,
    p2(X_91,X_91),
    inference(subst,[],[p2_6:[bind(X33,$fot(X_91))]]) ).

cnf(refute_0_19,plain,
    ( ~ p2(X_91,X_91)
    | ~ p3(X_90,X_92)
    | p3(f4(X_91,X_90),f4(X_91,X_92)) ),
    inference(subst,[],[p3_27:[bind(X57,$fot(X_91)),bind(X58,$fot(X_90)),bind(X59,$fot(X_91)),bind(X60,$fot(X_92))]]) ).

cnf(refute_0_20,plain,
    ( ~ p3(X_90,X_92)
    | p3(f4(X_91,X_90),f4(X_91,X_92)) ),
    inference(resolve,[$cnf( p2(X_91,X_91) )],[refute_0_18,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ p3(f14(c18),c21)
    | p3(f4(X_91,f14(c18)),f4(X_91,c21)) ),
    inference(subst,[],[refute_0_20:[bind(X_90,$fot(f14(c18))),bind(X_92,$fot(c21))]]) ).

cnf(refute_0_22,plain,
    ( ~ p3(c21,f14(c18))
    | p3(f14(c18),c21) ),
    inference(subst,[],[refute_0_13:[bind(X_37,$fot(f14(c18))),bind(X_38,$fot(c21))]]) ).

cnf(refute_0_23,plain,
    ( ~ p15(c18,c19)
    | p16(c17,c20,f9(c19,c18),f14(c18),c25) ),
    inference(subst,[],[p16_23:[bind(X32,$fot(c18))]]) ).

cnf(refute_0_24,plain,
    p16(c17,c20,f9(c19,c18),f14(c18),c25),
    inference(resolve,[$cnf( p15(c18,c19) )],[p15_7,refute_0_23]) ).

cnf(refute_0_25,plain,
    ( ~ p16(c17,c20,f9(c19,c18),X_174,c22)
    | ~ p16(c17,c20,f9(c19,c18),f14(c18),c25)
    | p3(X_174,f14(c18)) ),
    inference(subst,[],[p3_28:[bind(X3,$fot(c25)),bind(X4,$fot(f9(c19,c18))),bind(X5,$fot(X_174)),bind(X6,$fot(f14(c18)))]]) ).

cnf(refute_0_26,plain,
    ( ~ p16(c17,c20,f9(c19,c18),X_174,c22)
    | p3(X_174,f14(c18)) ),
    inference(resolve,[$cnf( p16(c17,c20,f9(c19,c18),f14(c18),c25) )],[refute_0_24,refute_0_25]) ).

cnf(refute_0_27,plain,
    ( ~ p16(c17,c20,f9(c19,c18),c21,c22)
    | p3(c21,f14(c18)) ),
    inference(subst,[],[refute_0_26:[bind(X_174,$fot(c21))]]) ).

cnf(refute_0_28,plain,
    p3(c21,f14(c18)),
    inference(resolve,[$cnf( p16(c17,c20,f9(c19,c18),c21,c22) )],[p16_10,refute_0_27]) ).

cnf(refute_0_29,plain,
    p3(f14(c18),c21),
    inference(resolve,[$cnf( p3(c21,f14(c18)) )],[refute_0_28,refute_0_22]) ).

cnf(refute_0_30,plain,
    p3(f4(X_91,f14(c18)),f4(X_91,c21)),
    inference(resolve,[$cnf( p3(f14(c18),c21) )],[refute_0_29,refute_0_21]) ).

cnf(refute_0_31,plain,
    p3(f4(f7(c17,c18),f14(c18)),f4(f7(c17,c18),c21)),
    inference(subst,[],[refute_0_30:[bind(X_91,$fot(f7(c17,c18)))]]) ).

cnf(refute_0_32,plain,
    p3(f4(f7(c17,c18),c21),c24),
    inference(resolve,[$cnf( p3(f4(f7(c17,c18),f14(c18)),f4(f7(c17,c18),c21)) )],[refute_0_31,refute_0_17]) ).

cnf(refute_0_33,plain,
    p3(c23,c24),
    inference(resolve,[$cnf( p3(f4(f7(c17,c18),c21),c24) )],[refute_0_32,refute_0_7]) ).

cnf(refute_0_34,plain,
    $false,
    inference(resolve,[$cnf( p3(c23,c24) )],[refute_0_33,not_p3_8]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SYN627-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.11/0.33  % Computer : n015.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit : 300
% 0.11/0.33  % WCLimit  : 600
% 0.11/0.33  % DateTime : Tue Jul 12 01:20:09 EDT 2022
% 0.11/0.33  % CPUTime  : 
% 0.11/0.33  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.40  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.40  
% 0.19/0.40  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.41  
%------------------------------------------------------------------------------