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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN713-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:57 EDT 2022

% Result   : Unsatisfiable 0.19s 0.51s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   40 (  19 unt;   3 nHn;  27 RR)
%            Number of literals    :   73 (   0 equ;  32 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-2 aty)
%            Number of functors    :   28 (  28 usr;  15 con; 0-2 aty)
%            Number of variables   :   53 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p9_2,negated_conjecture,
    p9(X210,X210) ).

cnf(p40_14,negated_conjecture,
    p40(X129,X129) ).

cnf(p12_34,negated_conjecture,
    p12(X7,X7) ).

cnf(p59_35,negated_conjecture,
    p59(f38(c72,c77),f35(c73,c68)) ).

cnf(p56_38,negated_conjecture,
    p56(f11(c65,f14(f17(c66,c67),c68)),c64) ).

cnf(not_p57_39,negated_conjecture,
    ~ p57(f26(f28(c71,f41(c78,c64)),c67),c77) ).

cnf(p57_74,negated_conjecture,
    ( p57(f26(f28(c71,X186),X187),X188)
    | ~ p57(f26(X186,X187),X188) ) ).

cnf(p56_76,negated_conjecture,
    ( p56(X175,X176)
    | ~ p40(X178,X176)
    | ~ p56(X177,X178)
    | ~ p4(X177,X175) ) ).

cnf(not_p58_80,negated_conjecture,
    ~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)) ).

cnf(p10_81,negated_conjecture,
    ( p10(f14(X3,X4),f14(X5,X6))
    | ~ p12(X3,X5)
    | ~ p13(X4,X6) ) ).

cnf(p4_87,negated_conjecture,
    ( p4(f11(X121,X122),f11(X123,X124))
    | ~ p10(X122,X124)
    | ~ p9(X121,X123) ) ).

cnf(p57_101,negated_conjecture,
    ( p57(f26(f41(c78,X181),X179),X180)
    | ~ p56(f11(c65,f14(f17(c66,X179),f23(c74,X180))),X181) ) ).

cnf(p13_105,negated_conjecture,
    ( p13(X17,f23(c74,X18))
    | p58(f31(f33(c75,c76),f23(c69,X18)),f19(f22(c70,c69),X17))
    | ~ p59(f38(c72,X18),f35(c73,X17)) ) ).

cnf(refute_0_0,plain,
    ( ~ p57(f26(f41(c78,c64),c67),c77)
    | p57(f26(f28(c71,f41(c78,c64)),c67),c77) ),
    inference(subst,[],[p57_74:[bind(X186,$fot(f41(c78,c64))),bind(X187,$fot(c67)),bind(X188,$fot(c77))]]) ).

cnf(refute_0_1,plain,
    ( ~ p56(f11(c65,f14(f17(c66,c67),f23(c74,c77))),c64)
    | p57(f26(f41(c78,c64),c67),c77) ),
    inference(subst,[],[p57_101:[bind(X179,$fot(c67)),bind(X180,$fot(c77)),bind(X181,$fot(c64))]]) ).

cnf(refute_0_2,plain,
    p9(X_317,X_317),
    inference(subst,[],[p9_2:[bind(X210,$fot(X_317))]]) ).

cnf(refute_0_3,plain,
    ( ~ p10(X_316,X_318)
    | ~ p9(X_317,X_317)
    | p4(f11(X_317,X_316),f11(X_317,X_318)) ),
    inference(subst,[],[p4_87:[bind(X121,$fot(X_317)),bind(X122,$fot(X_316)),bind(X123,$fot(X_317)),bind(X124,$fot(X_318))]]) ).

cnf(refute_0_4,plain,
    ( ~ p10(X_316,X_318)
    | p4(f11(X_317,X_316),f11(X_317,X_318)) ),
    inference(resolve,[$cnf( p9(X_317,X_317) )],[refute_0_2,refute_0_3]) ).

cnf(refute_0_5,plain,
    ( ~ p10(f14(X_607,c68),f14(X_607,f23(c74,c77)))
    | p4(f11(X_317,f14(X_607,c68)),f11(X_317,f14(X_607,f23(c74,c77)))) ),
    inference(subst,[],[refute_0_4:[bind(X_316,$fot(f14(X_607,c68))),bind(X_318,$fot(f14(X_607,f23(c74,c77))))]]) ).

cnf(refute_0_6,plain,
    p12(X_225,X_225),
    inference(subst,[],[p12_34:[bind(X7,$fot(X_225))]]) ).

cnf(refute_0_7,plain,
    ( ~ p12(X_225,X_225)
    | ~ p13(X_224,X_226)
    | p10(f14(X_225,X_224),f14(X_225,X_226)) ),
    inference(subst,[],[p10_81:[bind(X3,$fot(X_225)),bind(X4,$fot(X_224)),bind(X5,$fot(X_225)),bind(X6,$fot(X_226))]]) ).

cnf(refute_0_8,plain,
    ( ~ p13(X_224,X_226)
    | p10(f14(X_225,X_224),f14(X_225,X_226)) ),
    inference(resolve,[$cnf( p12(X_225,X_225) )],[refute_0_6,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( ~ p13(c68,f23(c74,c77))
    | p10(f14(X_225,c68),f14(X_225,f23(c74,c77))) ),
    inference(subst,[],[refute_0_8:[bind(X_224,$fot(c68)),bind(X_226,$fot(f23(c74,c77)))]]) ).

cnf(refute_0_10,plain,
    ( ~ p59(f38(c72,c77),f35(c73,c68))
    | p13(c68,f23(c74,c77))
    | p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)) ),
    inference(subst,[],[p13_105:[bind(X17,$fot(c68)),bind(X18,$fot(c77))]]) ).

cnf(refute_0_11,plain,
    ( p13(c68,f23(c74,c77))
    | p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)) ),
    inference(resolve,[$cnf( p59(f38(c72,c77),f35(c73,c68)) )],[p59_35,refute_0_10]) ).

cnf(refute_0_12,plain,
    p13(c68,f23(c74,c77)),
    inference(resolve,[$cnf( p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)) )],[refute_0_11,not_p58_80]) ).

cnf(refute_0_13,plain,
    p10(f14(X_225,c68),f14(X_225,f23(c74,c77))),
    inference(resolve,[$cnf( p13(c68,f23(c74,c77)) )],[refute_0_12,refute_0_9]) ).

cnf(refute_0_14,plain,
    p10(f14(X_607,c68),f14(X_607,f23(c74,c77))),
    inference(subst,[],[refute_0_13:[bind(X_225,$fot(X_607))]]) ).

cnf(refute_0_15,plain,
    p4(f11(X_317,f14(X_607,c68)),f11(X_317,f14(X_607,f23(c74,c77)))),
    inference(resolve,[$cnf( p10(f14(X_607,c68),f14(X_607,f23(c74,c77))) )],[refute_0_14,refute_0_5]) ).

cnf(refute_0_16,plain,
    p4(f11(c65,f14(f17(c66,c67),c68)),f11(c65,f14(f17(c66,c67),f23(c74,c77)))),
    inference(subst,[],[refute_0_15:[bind(X_317,$fot(c65)),bind(X_607,$fot(f17(c66,c67)))]]) ).

cnf(refute_0_17,plain,
    p40(X_908,X_908),
    inference(subst,[],[p40_14:[bind(X129,$fot(X_908))]]) ).

cnf(refute_0_18,plain,
    ( ~ p4(X_909,X_907)
    | ~ p40(X_908,X_908)
    | ~ p56(X_909,X_908)
    | p56(X_907,X_908) ),
    inference(subst,[],[p56_76:[bind(X175,$fot(X_907)),bind(X176,$fot(X_908)),bind(X177,$fot(X_909)),bind(X178,$fot(X_908))]]) ).

cnf(refute_0_19,plain,
    ( ~ p4(X_909,X_907)
    | ~ p56(X_909,X_908)
    | p56(X_907,X_908) ),
    inference(resolve,[$cnf( p40(X_908,X_908) )],[refute_0_17,refute_0_18]) ).

cnf(refute_0_20,plain,
    ( ~ p4(f11(c65,f14(f17(c66,c67),c68)),X_916)
    | ~ p56(f11(c65,f14(f17(c66,c67),c68)),c64)
    | p56(X_916,c64) ),
    inference(subst,[],[refute_0_19:[bind(X_907,$fot(X_916)),bind(X_908,$fot(c64)),bind(X_909,$fot(f11(c65,f14(f17(c66,c67),c68))))]]) ).

cnf(refute_0_21,plain,
    ( ~ p4(f11(c65,f14(f17(c66,c67),c68)),X_916)
    | p56(X_916,c64) ),
    inference(resolve,[$cnf( p56(f11(c65,f14(f17(c66,c67),c68)),c64) )],[p56_38,refute_0_20]) ).

cnf(refute_0_22,plain,
    ( ~ p4(f11(c65,f14(f17(c66,c67),c68)),f11(c65,f14(f17(c66,c67),f23(c74,c77))))
    | p56(f11(c65,f14(f17(c66,c67),f23(c74,c77))),c64) ),
    inference(subst,[],[refute_0_21:[bind(X_916,$fot(f11(c65,f14(f17(c66,c67),f23(c74,c77)))))]]) ).

cnf(refute_0_23,plain,
    p56(f11(c65,f14(f17(c66,c67),f23(c74,c77))),c64),
    inference(resolve,[$cnf( p4(f11(c65,f14(f17(c66,c67),c68)),f11(c65,f14(f17(c66,c67),f23(c74,c77)))) )],[refute_0_16,refute_0_22]) ).

cnf(refute_0_24,plain,
    p57(f26(f41(c78,c64),c67),c77),
    inference(resolve,[$cnf( p56(f11(c65,f14(f17(c66,c67),f23(c74,c77))),c64) )],[refute_0_23,refute_0_1]) ).

cnf(refute_0_25,plain,
    p57(f26(f28(c71,f41(c78,c64)),c67),c77),
    inference(resolve,[$cnf( p57(f26(f41(c78,c64),c67),c77) )],[refute_0_24,refute_0_0]) ).

cnf(refute_0_26,plain,
    $false,
    inference(resolve,[$cnf( p57(f26(f28(c71,f41(c78,c64)),c67),c77) )],[refute_0_25,not_p57_39]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYN713-1 : TPTP v8.1.0. Released v2.5.0.
% 0.11/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n015.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:24:24 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.19/0.33  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.51  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.51  
% 0.19/0.51  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.52  
%------------------------------------------------------------------------------