↑ Up

Metis---2.4.UNS-CRf.s

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

% Computer : n017.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:00:06 EDT 2022

% Result   : Unsatisfiable 0.18s 0.52s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   29
% Syntax   : Number of clauses     :   99 (  43 unt;   0 nHn;  74 RR)
%            Number of literals    :  180 (   0 equ;  83 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   22 (  21 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   93 (  34 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(axiom_5,axiom,
    s0(b) ).

cnf(axiom_9,axiom,
    r0(b) ).

cnf(axiom_12,axiom,
    m0(a,X,a) ).

cnf(axiom_14,axiom,
    p0(b,X) ).

cnf(axiom_15,axiom,
    n0(a,b) ).

cnf(axiom_20,axiom,
    l0(a) ).

cnf(axiom_24,axiom,
    l0(c) ).

cnf(axiom_32,axiom,
    k0(b) ).

cnf(axiom_36,axiom,
    q0(a,b) ).

cnf(axiom_37,axiom,
    n0(b,a) ).

cnf(rule_001,axiom,
    ( k1(I)
    | ~ n0(J,I) ) ).

cnf(rule_016,axiom,
    ( m1(H,I,I)
    | ~ m1(J,I,H)
    | ~ m1(J,A,I) ) ).

cnf(rule_021,axiom,
    ( m1(I,J,I)
    | ~ l0(I)
    | ~ k0(J) ) ).

cnf(rule_024,axiom,
    ( m1(F,a,G)
    | ~ m0(a,H,a)
    | ~ q0(F,G)
    | ~ m1(G,c,G) ) ).

cnf(rule_029,axiom,
    ( m1(H,I,H)
    | ~ p0(H,I)
    | ~ s0(H) ) ).

cnf(rule_035,axiom,
    ( m1(I,J,I)
    | ~ r0(I)
    | ~ l0(J) ) ).

cnf(rule_085,axiom,
    ( p1(B,B,B)
    | ~ p0(C,B) ) ).

cnf(rule_113,axiom,
    ( q1(H,H,I)
    | ~ r0(J)
    | ~ m1(H,I,I) ) ).

cnf(rule_137,axiom,
    ( n2(A)
    | ~ p1(B,C,A) ) ).

cnf(rule_155,axiom,
    ( p2(H,I,I)
    | ~ k1(J)
    | ~ p2(e,H,I) ) ).

cnf(rule_176,axiom,
    ( p2(D,E,D)
    | ~ m1(E,D,E) ) ).

cnf(rule_177,axiom,
    ( q2(E,F,F)
    | ~ k0(F)
    | ~ p1(E,E,E) ) ).

cnf(rule_236,axiom,
    ( m3(A,A,A)
    | ~ n2(A) ) ).

cnf(rule_255,axiom,
    ( q3(G,H)
    | ~ q2(I,G,H)
    | ~ n0(I,G) ) ).

cnf(rule_267,axiom,
    ( r3(B,C,B)
    | ~ p2(B,D,C) ) ).

cnf(rule_276,axiom,
    ( k4(e)
    | ~ q3(C,C)
    | ~ q1(a,a,D)
    | ~ r3(C,e,D) ) ).

cnf(rule_284,axiom,
    ( n4(H,H)
    | ~ k4(I)
    | ~ m3(H,H,H) ) ).

cnf(rule_309,axiom,
    ( n5(H,H)
    | ~ n4(I,H) ) ).

cnf(prove_this,negated_conjecture,
    ~ n5(c,X) ).

cnf(refute_0_0,plain,
    ~ n5(c,c),
    inference(subst,[],[prove_this:[bind(X,$fot(c))]]) ).

cnf(refute_0_1,plain,
    ( ~ n4(X_467,X_467)
    | n5(X_467,X_467) ),
    inference(subst,[],[rule_309:[bind(H,$fot(X_467)),bind(I,$fot(X_467))]]) ).

cnf(refute_0_2,plain,
    ( ~ n2(X_108)
    | m3(X_108,X_108,X_108) ),
    inference(subst,[],[rule_236:[bind(A,$fot(X_108))]]) ).

cnf(refute_0_3,plain,
    p0(b,X_68),
    inference(subst,[],[axiom_14:[bind(X,$fot(X_68))]]) ).

cnf(refute_0_4,plain,
    ( ~ p0(b,X_68)
    | p1(X_68,X_68,X_68) ),
    inference(subst,[],[rule_085:[bind(B,$fot(X_68)),bind(C,$fot(b))]]) ).

cnf(refute_0_5,plain,
    p1(X_68,X_68,X_68),
    inference(resolve,[$cnf( p0(b,X_68) )],[refute_0_3,refute_0_4]) ).

cnf(refute_0_6,plain,
    p1(X_105,X_105,X_105),
    inference(subst,[],[refute_0_5:[bind(X_68,$fot(X_105))]]) ).

cnf(refute_0_7,plain,
    ( ~ p1(X_105,X_105,X_105)
    | n2(X_105) ),
    inference(subst,[],[rule_137:[bind(A,$fot(X_105)),bind(B,$fot(X_105)),bind(C,$fot(X_105))]]) ).

cnf(refute_0_8,plain,
    n2(X_105),
    inference(resolve,[$cnf( p1(X_105,X_105,X_105) )],[refute_0_6,refute_0_7]) ).

cnf(refute_0_9,plain,
    n2(X_108),
    inference(subst,[],[refute_0_8:[bind(X_105,$fot(X_108))]]) ).

cnf(refute_0_10,plain,
    m3(X_108,X_108,X_108),
    inference(resolve,[$cnf( n2(X_108) )],[refute_0_9,refute_0_2]) ).

cnf(refute_0_11,plain,
    m3(H,H,H),
    inference(subst,[],[refute_0_10:[bind(X_108,$fot(H))]]) ).

cnf(refute_0_12,plain,
    ( ~ k4(I)
    | n4(H,H) ),
    inference(resolve,[$cnf( m3(H,H,H) )],[refute_0_11,rule_284]) ).

cnf(refute_0_13,plain,
    ( ~ k4(e)
    | n4(H,H) ),
    inference(subst,[],[refute_0_12:[bind(I,$fot(e))]]) ).

cnf(refute_0_14,plain,
    ( ~ p2(b,e,e)
    | r3(b,e,b) ),
    inference(subst,[],[rule_267:[bind(B,$fot(b)),bind(C,$fot(e)),bind(D,$fot(e))]]) ).

cnf(refute_0_15,plain,
    ( ~ n0(b,a)
    | k1(a) ),
    inference(subst,[],[rule_001:[bind(I,$fot(a)),bind(J,$fot(b))]]) ).

cnf(refute_0_16,plain,
    k1(a),
    inference(resolve,[$cnf( n0(b,a) )],[axiom_37,refute_0_15]) ).

cnf(refute_0_17,plain,
    ( ~ m1(b,X_198,b)
    | p2(X_198,b,X_198) ),
    inference(subst,[],[rule_176:[bind(D,$fot(X_198)),bind(E,$fot(b))]]) ).

cnf(refute_0_18,plain,
    p0(b,X_197),
    inference(subst,[],[axiom_14:[bind(X,$fot(X_197))]]) ).

cnf(refute_0_19,plain,
    ( ~ p0(b,X_197)
    | ~ s0(b)
    | m1(b,X_197,b) ),
    inference(subst,[],[rule_029:[bind(H,$fot(b)),bind(I,$fot(X_197))]]) ).

cnf(refute_0_20,plain,
    ( ~ s0(b)
    | m1(b,X_197,b) ),
    inference(resolve,[$cnf( p0(b,X_197) )],[refute_0_18,refute_0_19]) ).

cnf(refute_0_21,plain,
    m1(b,X_197,b),
    inference(resolve,[$cnf( s0(b) )],[axiom_5,refute_0_20]) ).

cnf(refute_0_22,plain,
    m1(b,X_198,b),
    inference(subst,[],[refute_0_21:[bind(X_197,$fot(X_198))]]) ).

cnf(refute_0_23,plain,
    p2(X_198,b,X_198),
    inference(resolve,[$cnf( m1(b,X_198,b) )],[refute_0_22,refute_0_17]) ).

cnf(refute_0_24,plain,
    p2(e,b,e),
    inference(subst,[],[refute_0_23:[bind(X_198,$fot(e))]]) ).

cnf(refute_0_25,plain,
    ( ~ k1(X_319)
    | ~ p2(e,b,e)
    | p2(b,e,e) ),
    inference(subst,[],[rule_155:[bind(H,$fot(b)),bind(I,$fot(e)),bind(J,$fot(X_319))]]) ).

cnf(refute_0_26,plain,
    ( ~ k1(X_319)
    | p2(b,e,e) ),
    inference(resolve,[$cnf( p2(e,b,e) )],[refute_0_24,refute_0_25]) ).

cnf(refute_0_27,plain,
    ( ~ k1(a)
    | p2(b,e,e) ),
    inference(subst,[],[refute_0_26:[bind(X_319,$fot(a))]]) ).

cnf(refute_0_28,plain,
    p2(b,e,e),
    inference(resolve,[$cnf( k1(a) )],[refute_0_16,refute_0_27]) ).

cnf(refute_0_29,plain,
    r3(b,e,b),
    inference(resolve,[$cnf( p2(b,e,e) )],[refute_0_28,refute_0_14]) ).

cnf(refute_0_30,plain,
    ( ~ q1(a,a,b)
    | ~ q3(b,b)
    | ~ r3(b,e,b)
    | k4(e) ),
    inference(subst,[],[rule_276:[bind(C,$fot(b)),bind(D,$fot(b))]]) ).

cnf(refute_0_31,plain,
    ( ~ q1(a,a,b)
    | ~ q3(b,b)
    | k4(e) ),
    inference(resolve,[$cnf( r3(b,e,b) )],[refute_0_29,refute_0_30]) ).

cnf(refute_0_32,plain,
    p1(E,E,E),
    inference(subst,[],[refute_0_5:[bind(X_68,$fot(E))]]) ).

cnf(refute_0_33,plain,
    ( ~ k0(F)
    | q2(E,F,F) ),
    inference(resolve,[$cnf( p1(E,E,E) )],[refute_0_32,rule_177]) ).

cnf(refute_0_34,plain,
    ( ~ k0(b)
    | q2(X_240,b,b) ),
    inference(subst,[],[refute_0_33:[bind(E,$fot(X_240)),bind(F,$fot(b))]]) ).

cnf(refute_0_35,plain,
    q2(X_240,b,b),
    inference(resolve,[$cnf( k0(b) )],[axiom_32,refute_0_34]) ).

cnf(refute_0_36,plain,
    q2(X_329,b,b),
    inference(subst,[],[refute_0_35:[bind(X_240,$fot(X_329))]]) ).

cnf(refute_0_37,plain,
    ( ~ n0(X_329,b)
    | ~ q2(X_329,b,b)
    | q3(b,b) ),
    inference(subst,[],[rule_255:[bind(G,$fot(b)),bind(H,$fot(b)),bind(I,$fot(X_329))]]) ).

cnf(refute_0_38,plain,
    ( ~ n0(X_329,b)
    | q3(b,b) ),
    inference(resolve,[$cnf( q2(X_329,b,b) )],[refute_0_36,refute_0_37]) ).

cnf(refute_0_39,plain,
    ( ~ n0(a,b)
    | q3(b,b) ),
    inference(subst,[],[refute_0_38:[bind(X_329,$fot(a))]]) ).

cnf(refute_0_40,plain,
    q3(b,b),
    inference(resolve,[$cnf( n0(a,b) )],[axiom_15,refute_0_39]) ).

cnf(refute_0_41,plain,
    ( ~ q1(a,a,b)
    | k4(e) ),
    inference(resolve,[$cnf( q3(b,b) )],[refute_0_40,refute_0_31]) ).

cnf(refute_0_42,plain,
    ( ~ m1(a,b,b)
    | ~ r0(J)
    | q1(a,a,b) ),
    inference(subst,[],[rule_113:[bind(H,$fot(a)),bind(I,$fot(b))]]) ).

cnf(refute_0_43,plain,
    ( ~ l0(X_181)
    | ~ r0(b)
    | m1(b,X_181,b) ),
    inference(subst,[],[rule_035:[bind(I,$fot(b)),bind(J,$fot(X_181))]]) ).

cnf(refute_0_44,plain,
    ( ~ l0(X_181)
    | m1(b,X_181,b) ),
    inference(resolve,[$cnf( r0(b) )],[axiom_9,refute_0_43]) ).

cnf(refute_0_45,plain,
    ( ~ l0(c)
    | m1(b,c,b) ),
    inference(subst,[],[refute_0_44:[bind(X_181,$fot(c))]]) ).

cnf(refute_0_46,plain,
    m1(b,c,b),
    inference(resolve,[$cnf( l0(c) )],[axiom_24,refute_0_45]) ).

cnf(refute_0_47,plain,
    m0(a,H,a),
    inference(subst,[],[axiom_12:[bind(X,$fot(H))]]) ).

cnf(refute_0_48,plain,
    ( ~ m1(G,c,G)
    | ~ q0(F,G)
    | m1(F,a,G) ),
    inference(resolve,[$cnf( m0(a,H,a) )],[refute_0_47,rule_024]) ).

cnf(refute_0_49,plain,
    ( ~ m1(b,c,b)
    | ~ q0(X_184,b)
    | m1(X_184,a,b) ),
    inference(subst,[],[refute_0_48:[bind(F,$fot(X_184)),bind(G,$fot(b))]]) ).

cnf(refute_0_50,plain,
    ( ~ q0(X_184,b)
    | m1(X_184,a,b) ),
    inference(resolve,[$cnf( m1(b,c,b) )],[refute_0_46,refute_0_49]) ).

cnf(refute_0_51,plain,
    ( ~ q0(a,b)
    | m1(a,a,b) ),
    inference(subst,[],[refute_0_50:[bind(X_184,$fot(a))]]) ).

cnf(refute_0_52,plain,
    m1(a,a,b),
    inference(resolve,[$cnf( q0(a,b) )],[axiom_36,refute_0_51]) ).

cnf(refute_0_53,plain,
    ( ~ k0(X_177)
    | ~ l0(a)
    | m1(a,X_177,a) ),
    inference(subst,[],[rule_021:[bind(I,$fot(a)),bind(J,$fot(X_177))]]) ).

cnf(refute_0_54,plain,
    ( ~ k0(X_177)
    | m1(a,X_177,a) ),
    inference(resolve,[$cnf( l0(a) )],[axiom_20,refute_0_53]) ).

cnf(refute_0_55,plain,
    ( ~ k0(b)
    | m1(a,b,a) ),
    inference(subst,[],[refute_0_54:[bind(X_177,$fot(b))]]) ).

cnf(refute_0_56,plain,
    m1(a,b,a),
    inference(resolve,[$cnf( k0(b) )],[axiom_32,refute_0_55]) ).

cnf(refute_0_57,plain,
    ( ~ m1(a,X_457,b)
    | ~ m1(a,b,a)
    | m1(a,b,b) ),
    inference(subst,[],[rule_016:[bind(A,$fot(X_457)),bind(H,$fot(a)),bind(I,$fot(b)),bind(J,$fot(a))]]) ).

cnf(refute_0_58,plain,
    ( ~ m1(a,X_457,b)
    | m1(a,b,b) ),
    inference(resolve,[$cnf( m1(a,b,a) )],[refute_0_56,refute_0_57]) ).

cnf(refute_0_59,plain,
    ( ~ m1(a,a,b)
    | m1(a,b,b) ),
    inference(subst,[],[refute_0_58:[bind(X_457,$fot(a))]]) ).

cnf(refute_0_60,plain,
    m1(a,b,b),
    inference(resolve,[$cnf( m1(a,a,b) )],[refute_0_52,refute_0_59]) ).

cnf(refute_0_61,plain,
    ( ~ r0(J)
    | q1(a,a,b) ),
    inference(resolve,[$cnf( m1(a,b,b) )],[refute_0_60,refute_0_42]) ).

cnf(refute_0_62,plain,
    ( ~ r0(b)
    | q1(a,a,b) ),
    inference(subst,[],[refute_0_61:[bind(J,$fot(b))]]) ).

cnf(refute_0_63,plain,
    q1(a,a,b),
    inference(resolve,[$cnf( r0(b) )],[axiom_9,refute_0_62]) ).

cnf(refute_0_64,plain,
    k4(e),
    inference(resolve,[$cnf( q1(a,a,b) )],[refute_0_63,refute_0_41]) ).

cnf(refute_0_65,plain,
    n4(H,H),
    inference(resolve,[$cnf( k4(e) )],[refute_0_64,refute_0_13]) ).

cnf(refute_0_66,plain,
    n4(X_467,X_467),
    inference(subst,[],[refute_0_65:[bind(H,$fot(X_467))]]) ).

cnf(refute_0_67,plain,
    n5(X_467,X_467),
    inference(resolve,[$cnf( n4(X_467,X_467) )],[refute_0_66,refute_0_1]) ).

cnf(refute_0_68,plain,
    n5(c,c),
    inference(subst,[],[refute_0_67:[bind(X_467,$fot(c))]]) ).

cnf(refute_0_69,plain,
    $false,
    inference(resolve,[$cnf( n5(c,c) )],[refute_0_68,refute_0_0]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SYN161-1 : TPTP v8.1.0. Released v1.1.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n017.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 11:45:18 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.18/0.52  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.52  
% 0.18/0.52  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.18/0.52  
%------------------------------------------------------------------------------