↑ Up

Metis---2.4.UNS-CRf.s

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

% Computer : n007.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:52 EDT 2022

% Result   : Unsatisfiable 0.13s 0.42s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   26 (  14 unt;   0 nHn;  17 RR)
%            Number of literals    :   46 (   0 equ;  22 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   28 (  28 usr;  10 con; 0-2 aty)
%            Number of variables   :   52 (   5 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p7_3,negated_conjecture,
    p7(X162,X162) ).

cnf(p2_20,negated_conjecture,
    p2(X38,X38) ).

cnf(not_p47_51,negated_conjecture,
    ~ p47(f20(f22(f24(f26(c55,X65),X66),X67),X68),X68) ).

cnf(p47_52,negated_conjecture,
    ( p47(X151,X152)
    | ~ p47(X153,X154)
    | ~ p7(X154,X152)
    | ~ p4(X153,X151) ) ).

cnf(p4_57,negated_conjecture,
    ( p4(f5(X126,X127),f5(X128,X129))
    | ~ p2(X126,X128)
    | ~ p3(X127,X129) ) ).

cnf(p47_73,negated_conjecture,
    ( p47(X147,X148)
    | ~ p47(f5(c48,f13(f16(f18(c50,X147),X149),X150)),X148) ) ).

cnf(p47_76,negated_conjecture,
    p47(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),c54) ).

cnf(p3_79,negated_conjecture,
    p3(f8(f10(c49,f13(f16(f18(c50,X65),X66),X67)),X68),f13(f16(f18(c50,f20(f22(f24(f26(c55,X65),X66),X67),X68)),f30(f32(f34(f36(c56,X65),X66),X67),X68)),f40(f42(f44(f46(c57,X65),X66),X67),X68))) ).

cnf(refute_0_0,plain,
    ( ~ p47(f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54))),c54)
    | p47(f20(f22(f24(f26(c55,c51),c52),c53),c54),c54) ),
    inference(subst,[],[p47_73:[bind(X147,$fot(f20(f22(f24(f26(c55,c51),c52),c53),c54))),bind(X148,$fot(c54)),bind(X149,$fot(f30(f32(f34(f36(c56,c51),c52),c53),c54))),bind(X150,$fot(f40(f42(f44(f46(c57,c51),c52),c53),c54)))]]) ).

cnf(refute_0_1,plain,
    p7(X_388,X_388),
    inference(subst,[],[p7_3:[bind(X162,$fot(X_388))]]) ).

cnf(refute_0_2,plain,
    ( ~ p4(X_389,X_387)
    | ~ p47(X_389,X_388)
    | ~ p7(X_388,X_388)
    | p47(X_387,X_388) ),
    inference(subst,[],[p47_52:[bind(X151,$fot(X_387)),bind(X152,$fot(X_388)),bind(X153,$fot(X_389)),bind(X154,$fot(X_388))]]) ).

cnf(refute_0_3,plain,
    ( ~ p4(X_389,X_387)
    | ~ p47(X_389,X_388)
    | p47(X_387,X_388) ),
    inference(resolve,[$cnf( p7(X_388,X_388) )],[refute_0_1,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ p4(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),X_394)
    | ~ p47(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),c54)
    | p47(X_394,c54) ),
    inference(subst,[],[refute_0_3:[bind(X_387,$fot(X_394)),bind(X_388,$fot(c54)),bind(X_389,$fot(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54))))]]) ).

cnf(refute_0_5,plain,
    ( ~ p4(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),X_394)
    | p47(X_394,c54) ),
    inference(resolve,[$cnf( p47(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),c54) )],[p47_76,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ p4(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54))))
    | p47(f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54))),c54) ),
    inference(subst,[],[refute_0_5:[bind(X_394,$fot(f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54)))))]]) ).

cnf(refute_0_7,plain,
    p2(X_221,X_221),
    inference(subst,[],[p2_20:[bind(X38,$fot(X_221))]]) ).

cnf(refute_0_8,plain,
    ( ~ p2(X_221,X_221)
    | ~ p3(X_220,X_222)
    | p4(f5(X_221,X_220),f5(X_221,X_222)) ),
    inference(subst,[],[p4_57:[bind(X126,$fot(X_221)),bind(X127,$fot(X_220)),bind(X128,$fot(X_221)),bind(X129,$fot(X_222))]]) ).

cnf(refute_0_9,plain,
    ( ~ p3(X_220,X_222)
    | p4(f5(X_221,X_220),f5(X_221,X_222)) ),
    inference(resolve,[$cnf( p2(X_221,X_221) )],[refute_0_7,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ p3(f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382),f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382)))
    | p4(f5(X_221,f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382)),f5(X_221,f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382)))) ),
    inference(subst,[],[refute_0_9:[bind(X_220,$fot(f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382))),bind(X_222,$fot(f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382))))]]) ).

cnf(refute_0_11,plain,
    p3(f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382),f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382))),
    inference(subst,[],[p3_79:[bind(X65,$fot(X_379)),bind(X66,$fot(X_380)),bind(X67,$fot(X_381)),bind(X68,$fot(X_382))]]) ).

cnf(refute_0_12,plain,
    p4(f5(X_221,f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382)),f5(X_221,f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382)))),
    inference(resolve,[$cnf( p3(f8(f10(c49,f13(f16(f18(c50,X_379),X_380),X_381)),X_382),f13(f16(f18(c50,f20(f22(f24(f26(c55,X_379),X_380),X_381),X_382)),f30(f32(f34(f36(c56,X_379),X_380),X_381),X_382)),f40(f42(f44(f46(c57,X_379),X_380),X_381),X_382))) )],[refute_0_11,refute_0_10]) ).

cnf(refute_0_13,plain,
    p4(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54)))),
    inference(subst,[],[refute_0_12:[bind(X_221,$fot(c48)),bind(X_379,$fot(c51)),bind(X_380,$fot(c52)),bind(X_381,$fot(c53)),bind(X_382,$fot(c54))]]) ).

cnf(refute_0_14,plain,
    p47(f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54))),c54),
    inference(resolve,[$cnf( p4(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54)))) )],[refute_0_13,refute_0_6]) ).

cnf(refute_0_15,plain,
    p47(f20(f22(f24(f26(c55,c51),c52),c53),c54),c54),
    inference(resolve,[$cnf( p47(f5(c48,f13(f16(f18(c50,f20(f22(f24(f26(c55,c51),c52),c53),c54)),f30(f32(f34(f36(c56,c51),c52),c53),c54)),f40(f42(f44(f46(c57,c51),c52),c53),c54))),c54) )],[refute_0_14,refute_0_0]) ).

cnf(refute_0_16,plain,
    ~ p47(f20(f22(f24(f26(c55,c51),c52),c53),c54),c54),
    inference(subst,[],[not_p47_51:[bind(X65,$fot(c51)),bind(X66,$fot(c52)),bind(X67,$fot(c53)),bind(X68,$fot(c54))]]) ).

cnf(refute_0_17,plain,
    $false,
    inference(resolve,[$cnf( p47(f20(f22(f24(f26(c55,c51),c52),c53),c54),c54) )],[refute_0_15,refute_0_16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN702-1 : TPTP v8.1.0. Released v2.5.0.
% 0.12/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n007.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Mon Jul 11 15:25:18 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 0.13/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.13/0.42  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.42  
% 0.13/0.42  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.21/0.43  
%------------------------------------------------------------------------------