↑ Up

Metis---2.4.UNS-CRf.s

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

% Computer : n012.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:48 EDT 2022

% Result   : Unsatisfiable 31.91s 32.09s
% Output   : CNFRefutation 31.91s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   31 (  13 unt;   0 nHn;  28 RR)
%            Number of literals    :   62 (   0 equ;  32 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-1 aty)
%            Number of variables   :   26 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c34_is_p27_1,negated_conjecture,
    p27(c34) ).

cnf(c43_is_p27_2,negated_conjecture,
    p27(c43) ).

cnf(p18_10,negated_conjecture,
    p18(X18,X18) ).

cnf(not_p25_16,negated_conjecture,
    ~ p25(f17(c43),c34) ).

cnf(p27_17,negated_conjecture,
    ( p27(f17(X23))
    | ~ p27(X23) ) ).

cnf(p28_18,negated_conjecture,
    p28(f20(f19(c43)),f19(c34)) ).

cnf(p18_31,negated_conjecture,
    ( p18(f19(f17(X23)),f20(f19(X23)))
    | ~ p27(X23) ) ).

cnf(p18_37,negated_conjecture,
    ( p18(X19,X20)
    | ~ p18(X18,X19)
    | ~ p18(X18,X20) ) ).

cnf(p25_40,negated_conjecture,
    ( p25(X56,X57)
    | ~ p27(X56)
    | ~ p27(X57)
    | ~ p28(f19(X56),f19(X57)) ) ).

cnf(p28_44,negated_conjecture,
    ( p28(X66,X67)
    | ~ p18(X69,X67)
    | ~ p28(X68,X69)
    | ~ p18(X68,X66) ) ).

cnf(refute_0_0,plain,
    ( ~ p27(c34)
    | ~ p27(f17(c43))
    | ~ p28(f19(f17(c43)),f19(c34))
    | p25(f17(c43),c34) ),
    inference(subst,[],[p25_40:[bind(X56,$fot(f17(c43))),bind(X57,$fot(c34))]]) ).

cnf(refute_0_1,plain,
    ( ~ p27(c43)
    | p18(f19(f17(c43)),f20(f19(c43))) ),
    inference(subst,[],[p18_31:[bind(X23,$fot(c43))]]) ).

cnf(refute_0_2,plain,
    p18(f19(f17(c43)),f20(f19(c43))),
    inference(resolve,[$cnf( p27(c43) )],[c43_is_p27_2,refute_0_1]) ).

cnf(refute_0_3,plain,
    p18(X_81,X_81),
    inference(subst,[],[p18_10:[bind(X18,$fot(X_81))]]) ).

cnf(refute_0_4,plain,
    ( ~ p18(X_81,X_80)
    | ~ p18(X_81,X_81)
    | p18(X_80,X_81) ),
    inference(subst,[],[p18_37:[bind(X18,$fot(X_81)),bind(X19,$fot(X_80)),bind(X20,$fot(X_81))]]) ).

cnf(refute_0_5,plain,
    ( ~ p18(X_81,X_80)
    | p18(X_80,X_81) ),
    inference(resolve,[$cnf( p18(X_81,X_81) )],[refute_0_3,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ p18(f19(f17(c43)),f20(f19(c43)))
    | p18(f20(f19(c43)),f19(f17(c43))) ),
    inference(subst,[],[refute_0_5:[bind(X_80,$fot(f20(f19(c43)))),bind(X_81,$fot(f19(f17(c43))))]]) ).

cnf(refute_0_7,plain,
    p18(f20(f19(c43)),f19(f17(c43))),
    inference(resolve,[$cnf( p18(f19(f17(c43)),f20(f19(c43))) )],[refute_0_2,refute_0_6]) ).

cnf(refute_0_8,plain,
    p18(X_920,X_920),
    inference(subst,[],[p18_10:[bind(X18,$fot(X_920))]]) ).

cnf(refute_0_9,plain,
    ( ~ p18(X_920,X_920)
    | ~ p18(X_921,X_919)
    | ~ p28(X_921,X_920)
    | p28(X_919,X_920) ),
    inference(subst,[],[p28_44:[bind(X66,$fot(X_919)),bind(X67,$fot(X_920)),bind(X68,$fot(X_921)),bind(X69,$fot(X_920))]]) ).

cnf(refute_0_10,plain,
    ( ~ p18(X_921,X_919)
    | ~ p28(X_921,X_920)
    | p28(X_919,X_920) ),
    inference(resolve,[$cnf( p18(X_920,X_920) )],[refute_0_8,refute_0_9]) ).

cnf(refute_0_11,plain,
    ( ~ p18(f20(f19(c43)),f19(f17(c43)))
    | ~ p28(f20(f19(c43)),X_2468)
    | p28(f19(f17(c43)),X_2468) ),
    inference(subst,[],[refute_0_10:[bind(X_919,$fot(f19(f17(c43)))),bind(X_920,$fot(X_2468)),bind(X_921,$fot(f20(f19(c43))))]]) ).

cnf(refute_0_12,plain,
    ( ~ p28(f20(f19(c43)),X_2468)
    | p28(f19(f17(c43)),X_2468) ),
    inference(resolve,[$cnf( p18(f20(f19(c43)),f19(f17(c43))) )],[refute_0_7,refute_0_11]) ).

cnf(refute_0_13,plain,
    ( ~ p28(f20(f19(c43)),f19(c34))
    | p28(f19(f17(c43)),f19(c34)) ),
    inference(subst,[],[refute_0_12:[bind(X_2468,$fot(f19(c34)))]]) ).

cnf(refute_0_14,plain,
    p28(f19(f17(c43)),f19(c34)),
    inference(resolve,[$cnf( p28(f20(f19(c43)),f19(c34)) )],[p28_18,refute_0_13]) ).

cnf(refute_0_15,plain,
    ( ~ p27(c34)
    | ~ p27(f17(c43))
    | p25(f17(c43),c34) ),
    inference(resolve,[$cnf( p28(f19(f17(c43)),f19(c34)) )],[refute_0_14,refute_0_0]) ).

cnf(refute_0_16,plain,
    ( ~ p27(f17(c43))
    | p25(f17(c43),c34) ),
    inference(resolve,[$cnf( p27(c34) )],[c34_is_p27_1,refute_0_15]) ).

cnf(refute_0_17,plain,
    ( ~ p27(c43)
    | p27(f17(c43)) ),
    inference(subst,[],[p27_17:[bind(X23,$fot(c43))]]) ).

cnf(refute_0_18,plain,
    p27(f17(c43)),
    inference(resolve,[$cnf( p27(c43) )],[c43_is_p27_2,refute_0_17]) ).

cnf(refute_0_19,plain,
    p25(f17(c43),c34),
    inference(resolve,[$cnf( p27(f17(c43)) )],[refute_0_18,refute_0_16]) ).

cnf(refute_0_20,plain,
    $false,
    inference(resolve,[$cnf( p25(f17(c43),c34) )],[refute_0_19,not_p25_16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN688-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n012.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 12:43:43 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 31.91/32.09  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 31.91/32.09  
% 31.91/32.09  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 31.91/32.09  
%------------------------------------------------------------------------------