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

View Problem - Process Solution

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

% Computer : n023.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:25 EDT 2022

% Result   : Unsatisfiable 1.92s 2.09s
% Output   : CNFRefutation 1.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   43 (  19 unt;   0 nHn;  32 RR)
%            Number of literals    :   78 (   0 equ;  36 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   4 con; 0-2 aty)
%            Number of variables   :   49 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p11_1,negated_conjecture,
    p11(X0,X0) ).

cnf(p6_3,negated_conjecture,
    p6(X47,X47) ).

cnf(p11_6,negated_conjecture,
    p11(f13(f12(X5)),X5) ).

cnf(p16_8,negated_conjecture,
    ( p16(X14,X15)
    | ~ p15(X14,X15) ) ).

cnf(p15_9,negated_conjecture,
    p15(c22,f8(f5(c20),f9(c23,c24))) ).

cnf(p7_12,negated_conjecture,
    ( p7(f12(X57),f12(X58))
    | ~ p11(X57,X58) ) ).

cnf(p7_15,negated_conjecture,
    ( p7(f12(f13(X20)),X20)
    | ~ p16(c22,X20) ) ).

cnf(p11_16,negated_conjecture,
    ( p11(X1,X2)
    | ~ p11(X0,X1)
    | ~ p11(X0,X2) ) ).

cnf(p7_17,negated_conjecture,
    ( p7(X55,X56)
    | ~ p7(X54,X55)
    | ~ p7(X54,X56) ) ).

cnf(not_p15_24,negated_conjecture,
    ~ p15(c22,f12(f13(f8(f5(c20),f9(c23,c24))))) ).

cnf(p15_31,negated_conjecture,
    ( p15(X10,X11)
    | ~ p6(X12,X10)
    | ~ p7(X13,X11)
    | ~ p15(X12,X13) ) ).

cnf(refute_0_0,plain,
    p11(f13(f12(X_13)),X_13),
    inference(subst,[],[p11_6:[bind(X5,$fot(X_13))]]) ).

cnf(refute_0_1,plain,
    ( ~ p11(f13(f12(X_13)),X_13)
    | p7(f12(f13(f12(X_13))),f12(X_13)) ),
    inference(subst,[],[p7_12:[bind(X57,$fot(f13(f12(X_13)))),bind(X58,$fot(X_13))]]) ).

cnf(refute_0_2,plain,
    p7(f12(f13(f12(X_13))),f12(X_13)),
    inference(resolve,[$cnf( p11(f13(f12(X_13)),X_13) )],[refute_0_0,refute_0_1]) ).

cnf(refute_0_3,plain,
    p6(X_397,X_397),
    inference(subst,[],[p6_3:[bind(X47,$fot(X_397))]]) ).

cnf(refute_0_4,plain,
    ( ~ p15(X_397,X_400)
    | ~ p6(X_397,X_397)
    | ~ p7(X_400,X_398)
    | p15(X_397,X_398) ),
    inference(subst,[],[p15_31:[bind(X10,$fot(X_397)),bind(X11,$fot(X_398)),bind(X12,$fot(X_397)),bind(X13,$fot(X_400))]]) ).

cnf(refute_0_5,plain,
    ( ~ p15(X_397,X_400)
    | ~ p7(X_400,X_398)
    | p15(X_397,X_398) ),
    inference(resolve,[$cnf( p6(X_397,X_397) )],[refute_0_3,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ p15(X_401,f12(f13(f12(X_13))))
    | ~ p7(f12(f13(f12(X_13))),f12(X_13))
    | p15(X_401,f12(X_13)) ),
    inference(subst,[],[refute_0_5:[bind(X_397,$fot(X_401)),bind(X_398,$fot(f12(X_13))),bind(X_400,$fot(f12(f13(f12(X_13)))))]]) ).

cnf(refute_0_7,plain,
    ( ~ p15(X_401,f12(f13(f12(X_13))))
    | p15(X_401,f12(X_13)) ),
    inference(resolve,[$cnf( p7(f12(f13(f12(X_13))),f12(X_13)) )],[refute_0_2,refute_0_6]) ).

cnf(refute_0_8,plain,
    ( ~ p15(c22,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24)))))))
    | p15(c22,f12(f13(f8(f5(c20),f9(c23,c24))))) ),
    inference(subst,[],[refute_0_7:[bind(X_13,$fot(f13(f8(f5(c20),f9(c23,c24))))),bind(X_401,$fot(c22))]]) ).

cnf(refute_0_9,plain,
    ( ~ p16(c22,f8(f5(c20),f9(c23,c24)))
    | p7(f12(f13(f8(f5(c20),f9(c23,c24)))),f8(f5(c20),f9(c23,c24))) ),
    inference(subst,[],[p7_15:[bind(X20,$fot(f8(f5(c20),f9(c23,c24))))]]) ).

cnf(refute_0_10,plain,
    ( ~ p15(c22,f8(f5(c20),f9(c23,c24)))
    | p16(c22,f8(f5(c20),f9(c23,c24))) ),
    inference(subst,[],[p16_8:[bind(X14,$fot(c22)),bind(X15,$fot(f8(f5(c20),f9(c23,c24))))]]) ).

cnf(refute_0_11,plain,
    p16(c22,f8(f5(c20),f9(c23,c24))),
    inference(resolve,[$cnf( p15(c22,f8(f5(c20),f9(c23,c24))) )],[p15_9,refute_0_10]) ).

cnf(refute_0_12,plain,
    p7(f12(f13(f8(f5(c20),f9(c23,c24)))),f8(f5(c20),f9(c23,c24))),
    inference(resolve,[$cnf( p16(c22,f8(f5(c20),f9(c23,c24))) )],[refute_0_11,refute_0_9]) ).

cnf(refute_0_13,plain,
    ( ~ p11(X_35,f13(f12(X_35)))
    | p7(f12(X_35),f12(f13(f12(X_35)))) ),
    inference(subst,[],[p7_12:[bind(X57,$fot(X_35)),bind(X58,$fot(f13(f12(X_35))))]]) ).

cnf(refute_0_14,plain,
    p11(f13(f12(X_33)),X_33),
    inference(subst,[],[p11_6:[bind(X5,$fot(X_33))]]) ).

cnf(refute_0_15,plain,
    p11(X_32,X_32),
    inference(subst,[],[p11_1:[bind(X0,$fot(X_32))]]) ).

cnf(refute_0_16,plain,
    ( ~ p11(X_32,X_31)
    | ~ p11(X_32,X_32)
    | p11(X_31,X_32) ),
    inference(subst,[],[p11_16:[bind(X0,$fot(X_32)),bind(X1,$fot(X_31)),bind(X2,$fot(X_32))]]) ).

cnf(refute_0_17,plain,
    ( ~ p11(X_32,X_31)
    | p11(X_31,X_32) ),
    inference(resolve,[$cnf( p11(X_32,X_32) )],[refute_0_15,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ p11(f13(f12(X_33)),X_33)
    | p11(X_33,f13(f12(X_33))) ),
    inference(subst,[],[refute_0_17:[bind(X_31,$fot(X_33)),bind(X_32,$fot(f13(f12(X_33))))]]) ).

cnf(refute_0_19,plain,
    p11(X_33,f13(f12(X_33))),
    inference(resolve,[$cnf( p11(f13(f12(X_33)),X_33) )],[refute_0_14,refute_0_18]) ).

cnf(refute_0_20,plain,
    p11(X_35,f13(f12(X_35))),
    inference(subst,[],[refute_0_19:[bind(X_33,$fot(X_35))]]) ).

cnf(refute_0_21,plain,
    p7(f12(X_35),f12(f13(f12(X_35)))),
    inference(resolve,[$cnf( p11(X_35,f13(f12(X_35))) )],[refute_0_20,refute_0_13]) ).

cnf(refute_0_22,plain,
    ( ~ p7(f12(X_35),X_86)
    | ~ p7(f12(X_35),f12(f13(f12(X_35))))
    | p7(X_86,f12(f13(f12(X_35)))) ),
    inference(subst,[],[p7_17:[bind(X54,$fot(f12(X_35))),bind(X55,$fot(X_86)),bind(X56,$fot(f12(f13(f12(X_35)))))]]) ).

cnf(refute_0_23,plain,
    ( ~ p7(f12(X_35),X_86)
    | p7(X_86,f12(f13(f12(X_35)))) ),
    inference(resolve,[$cnf( p7(f12(X_35),f12(f13(f12(X_35)))) )],[refute_0_21,refute_0_22]) ).

cnf(refute_0_24,plain,
    ( ~ p7(f12(f13(f8(f5(c20),f9(c23,c24)))),f8(f5(c20),f9(c23,c24)))
    | p7(f8(f5(c20),f9(c23,c24)),f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) ),
    inference(subst,[],[refute_0_23:[bind(X_35,$fot(f13(f8(f5(c20),f9(c23,c24))))),bind(X_86,$fot(f8(f5(c20),f9(c23,c24))))]]) ).

cnf(refute_0_25,plain,
    p7(f8(f5(c20),f9(c23,c24)),f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))),
    inference(resolve,[$cnf( p7(f12(f13(f8(f5(c20),f9(c23,c24)))),f8(f5(c20),f9(c23,c24))) )],[refute_0_12,refute_0_24]) ).

cnf(refute_0_26,plain,
    ( ~ p15(X_401,f8(f5(c20),f9(c23,c24)))
    | ~ p7(f8(f5(c20),f9(c23,c24)),f12(f13(f12(f13(f8(f5(c20),f9(c23,c24)))))))
    | p15(X_401,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) ),
    inference(subst,[],[refute_0_5:[bind(X_397,$fot(X_401)),bind(X_398,$fot(f12(f13(f12(f13(f8(f5(c20),f9(c23,c24)))))))),bind(X_400,$fot(f8(f5(c20),f9(c23,c24))))]]) ).

cnf(refute_0_27,plain,
    ( ~ p15(X_401,f8(f5(c20),f9(c23,c24)))
    | p15(X_401,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) ),
    inference(resolve,[$cnf( p7(f8(f5(c20),f9(c23,c24)),f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) )],[refute_0_25,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( ~ p15(c22,f8(f5(c20),f9(c23,c24)))
    | p15(c22,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) ),
    inference(subst,[],[refute_0_27:[bind(X_401,$fot(c22))]]) ).

cnf(refute_0_29,plain,
    p15(c22,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))),
    inference(resolve,[$cnf( p15(c22,f8(f5(c20),f9(c23,c24))) )],[p15_9,refute_0_28]) ).

cnf(refute_0_30,plain,
    p15(c22,f12(f13(f8(f5(c20),f9(c23,c24))))),
    inference(resolve,[$cnf( p15(c22,f12(f13(f12(f13(f8(f5(c20),f9(c23,c24))))))) )],[refute_0_29,refute_0_8]) ).

cnf(refute_0_31,plain,
    $false,
    inference(resolve,[$cnf( p15(c22,f12(f13(f8(f5(c20),f9(c23,c24))))) )],[refute_0_30,not_p15_24]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN626-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 : n023.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 18:40:54 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1.92/2.09  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.92/2.09  
% 1.92/2.09  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 1.92/2.09  
%------------------------------------------------------------------------------