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

View Problem - Process Solution

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

% Computer : n027.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:35 EDT 2022

% Result   : Unsatisfiable 0.19s 0.49s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   34 (  18 unt;   0 nHn;  16 RR)
%            Number of literals    :   53 (   0 equ;  20 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   20 (  20 usr;  12 con; 0-8 aty)
%            Number of variables   :   62 (  24 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p12_9,negated_conjecture,
    p12(X31,X31) ).

cnf(not_p12_10,negated_conjecture,
    ~ p12(f13(c22),f13(c23)) ).

cnf(p12_13,negated_conjecture,
    ( p12(f13(X34),f13(X35))
    | ~ p7(X34,X35) ) ).

cnf(p12_24,negated_conjecture,
    ( p12(X32,X33)
    | ~ p12(X31,X32)
    | ~ p12(X31,X33) ) ).

cnf(p21_27,negated_conjecture,
    p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)) ).

cnf(p7_32,negated_conjecture,
    ( p7(X7,X12)
    | ~ p3(f11(X5,X6,X7,X8,X9,X3),f11(X10,X11,X12,X13,X14,X4)) ) ).

cnf(p12_37,negated_conjecture,
    ( p12(f13(X36),f13(f17(X37,X38,X39,X40,X41,X36,X42,X43)))
    | ~ p21(f11(X38,X39,X36,X42,X43,X40),X41) ) ).

cnf(p3_48,negated_conjecture,
    ( p3(X41,f11(f19(X37,X38,X39,X40,X41,X36,X42,X43),f18(X37,X38,X39,X40,X41,X36,X42,X43),f17(X37,X38,X39,X40,X41,X36,X42,X43),f16(X37,X38,X39,X40,X41,X36,X42,X43),f15(X37,X38,X39,X40,X41,X36,X42,X43),f14(X37,X38,X39,X40,X41,X36,X42,X43)))
    | ~ p21(f11(X38,X39,X36,X42,X43,X40),X41) ) ).

cnf(refute_0_0,plain,
    ( ~ p12(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),X33)
    | ~ p12(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22))
    | p12(f13(c22),X33) ),
    inference(subst,[],[p12_24:[bind(X31,$fot(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))),bind(X32,$fot(f13(c22)))]]) ).

cnf(refute_0_1,plain,
    p12(X_73,X_73),
    inference(subst,[],[p12_9:[bind(X31,$fot(X_73))]]) ).

cnf(refute_0_2,plain,
    ( ~ p12(X_73,X_72)
    | ~ p12(X_73,X_73)
    | p12(X_72,X_73) ),
    inference(subst,[],[p12_24:[bind(X31,$fot(X_73)),bind(X32,$fot(X_72)),bind(X33,$fot(X_73))]]) ).

cnf(refute_0_3,plain,
    ( ~ p12(X_73,X_72)
    | p12(X_72,X_73) ),
    inference(resolve,[$cnf( p12(X_73,X_73) )],[refute_0_1,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ p12(f13(c22),f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))
    | p12(f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22)) ),
    inference(subst,[],[refute_0_3:[bind(X_72,$fot(f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))),bind(X_73,$fot(f13(c22)))]]) ).

cnf(refute_0_5,plain,
    ( ~ p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33))
    | p12(f13(c22),f13(f17(X_265,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) ),
    inference(subst,[],[p12_37:[bind(X36,$fot(c22)),bind(X37,$fot(X_265)),bind(X38,$fot(c24)),bind(X39,$fot(c25)),bind(X40,$fot(c28)),bind(X41,$fot(f11(c29,c30,c23,c31,c32,c33))),bind(X42,$fot(c26)),bind(X43,$fot(c27))]]) ).

cnf(refute_0_6,plain,
    p12(f13(c22),f13(f17(X_265,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(resolve,[$cnf( p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)) )],[p21_27,refute_0_5]) ).

cnf(refute_0_7,plain,
    p12(f13(c22),f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(subst,[],[refute_0_6:[bind(X_265,$fot(X_272))]]) ).

cnf(refute_0_8,plain,
    p12(f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22)),
    inference(resolve,[$cnf( p12(f13(c22),f13(f17(X_272,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) )],[refute_0_7,refute_0_4]) ).

cnf(refute_0_9,plain,
    p12(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22)),
    inference(subst,[],[refute_0_8:[bind(X_272,$fot(X_273))]]) ).

cnf(refute_0_10,plain,
    ( ~ p12(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),X33)
    | p12(f13(c22),X33) ),
    inference(resolve,[$cnf( p12(f13(f17(X_273,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22)) )],[refute_0_9,refute_0_0]) ).

cnf(refute_0_11,plain,
    ( ~ p12(f13(f17(X_738,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c23))
    | p12(f13(c22),f13(c23)) ),
    inference(subst,[],[refute_0_10:[bind(X33,$fot(f13(c23))),bind(X_273,$fot(X_738))]]) ).

cnf(refute_0_12,plain,
    ( ~ p12(f13(c23),f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))
    | p12(f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c23)) ),
    inference(subst,[],[refute_0_3:[bind(X_72,$fot(f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))),bind(X_73,$fot(f13(c23)))]]) ).

cnf(refute_0_13,plain,
    ( ~ p7(c23,f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))
    | p12(f13(c23),f13(f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) ),
    inference(subst,[],[p12_13:[bind(X34,$fot(c23)),bind(X35,$fot(f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))]]) ).

cnf(refute_0_14,plain,
    ( ~ p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)))
    | p7(c23,f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)) ),
    inference(subst,[],[p7_32:[bind(X10,$fot(f19(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X11,$fot(f18(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X12,$fot(f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X13,$fot(f16(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X14,$fot(f15(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X3,$fot(c33)),bind(X4,$fot(f14(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),bind(X5,$fot(c29)),bind(X6,$fot(c30)),bind(X7,$fot(c23)),bind(X8,$fot(c31)),bind(X9,$fot(c32))]]) ).

cnf(refute_0_15,plain,
    ( ~ p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33))
    | p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) ),
    inference(subst,[],[p3_48:[bind(X36,$fot(c22)),bind(X37,$fot(X_711)),bind(X38,$fot(c24)),bind(X39,$fot(c25)),bind(X40,$fot(c28)),bind(X41,$fot(f11(c29,c30,c23,c31,c32,c33))),bind(X42,$fot(c26)),bind(X43,$fot(c27))]]) ).

cnf(refute_0_16,plain,
    p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X_711,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(resolve,[$cnf( p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)) )],[p21_27,refute_0_15]) ).

cnf(refute_0_17,plain,
    p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(subst,[],[refute_0_16:[bind(X_711,$fot(X_718))]]) ).

cnf(refute_0_18,plain,
    p7(c23,f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),
    inference(resolve,[$cnf( p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X_718,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) )],[refute_0_17,refute_0_14]) ).

cnf(refute_0_19,plain,
    p7(c23,f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),
    inference(subst,[],[refute_0_18:[bind(X_718,$fot(X_728))]]) ).

cnf(refute_0_20,plain,
    p12(f13(c23),f13(f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(resolve,[$cnf( p7(c23,f17(X_728,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)) )],[refute_0_19,refute_0_13]) ).

cnf(refute_0_21,plain,
    p12(f13(c23),f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(subst,[],[refute_0_20:[bind(X_728,$fot(X_731))]]) ).

cnf(refute_0_22,plain,
    p12(f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c23)),
    inference(resolve,[$cnf( p12(f13(c23),f13(f17(X_731,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))) )],[refute_0_21,refute_0_12]) ).

cnf(refute_0_23,plain,
    p12(f13(f17(X_738,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c23)),
    inference(subst,[],[refute_0_22:[bind(X_731,$fot(X_738))]]) ).

cnf(refute_0_24,plain,
    p12(f13(c22),f13(c23)),
    inference(resolve,[$cnf( p12(f13(f17(X_738,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c23)) )],[refute_0_23,refute_0_11]) ).

cnf(refute_0_25,plain,
    $false,
    inference(resolve,[$cnf( p12(f13(c22),f13(c23)) )],[refute_0_24,not_p12_10]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SYN653-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n027.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 : Mon Jul 11 23:09:34 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.33  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.49  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.49  
% 0.19/0.49  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.19/0.50  
%------------------------------------------------------------------------------