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

View Problem - Process Solution

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

% Computer : n022.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 : Sun Jul 17 22:18:51 EDT 2022

% Result   : Unsatisfiable 0.21s 0.44s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   16
% Syntax   : Number of clauses     :   53 (  18 unt;  13 nHn;  53 RR)
%            Number of literals    :  244 (   0 equ; 183 neg)
%            Maximal clause size   :   13 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   9 con; 0-2 aty)
%            Number of variables   :  106 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(mp5_1,axiom,
    ( ~ organization(A,B)
    | inertia(A,sk1(B,A),B) ) ).

cnf(a12_FOL_2,hypothesis,
    ( ~ organization(A,B)
    | ~ organization(C,D)
    | ~ class(A,E,B)
    | ~ class(C,E,D)
    | ~ complexity(A,F,B)
    | ~ complexity(C,G,D)
    | ~ inertia(A,H,B)
    | ~ inertia(C,I,D)
    | ~ greater(G,F)
    | greater(I,H) ) ).

cnf(a14_FOL_3,hypothesis,
    ( ~ organization(A,B)
    | ~ organization(C,B)
    | organization(C,D)
    | ~ class(A,E,B)
    | ~ class(C,E,B)
    | ~ reorganization(A,B,F)
    | ~ reorganization(C,B,D)
    | ~ reorganization_type(A,G,B)
    | ~ reorganization_type(C,G,B)
    | ~ inertia(A,H,B)
    | ~ inertia(C,I,B)
    | ~ greater(I,H)
    | greater(F,D) ) ).

cnf(t16_FOL_4,negated_conjecture,
    organization(sk2,sk8) ).

cnf(t16_FOL_5,negated_conjecture,
    organization(sk3,sk8) ).

cnf(t16_FOL_6,negated_conjecture,
    ~ organization(sk3,sk10) ).

cnf(t16_FOL_7,negated_conjecture,
    class(sk2,sk5,sk8) ).

cnf(t16_FOL_8,negated_conjecture,
    class(sk3,sk5,sk8) ).

cnf(t16_FOL_9,negated_conjecture,
    reorganization(sk2,sk8,sk9) ).

cnf(t16_FOL_10,negated_conjecture,
    reorganization(sk3,sk8,sk10) ).

cnf(t16_FOL_11,negated_conjecture,
    reorganization_type(sk2,sk4,sk8) ).

cnf(t16_FOL_12,negated_conjecture,
    reorganization_type(sk3,sk4,sk8) ).

cnf(t16_FOL_13,negated_conjecture,
    complexity(sk2,sk6,sk8) ).

cnf(t16_FOL_14,negated_conjecture,
    complexity(sk3,sk7,sk8) ).

cnf(t16_FOL_15,negated_conjecture,
    greater(sk7,sk6) ).

cnf(t16_FOL_16,negated_conjecture,
    ~ greater(sk9,sk10) ).

cnf(refute_0_0,plain,
    ( ~ organization(sk3,sk8)
    | inertia(sk3,sk1(sk8,sk3),sk8) ),
    inference(subst,[],[mp5_1:[bind(A,$fot(sk3)),bind(B,$fot(sk8))]]) ).

cnf(refute_0_1,plain,
    inertia(sk3,sk1(sk8,sk3),sk8),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t16_FOL_5,refute_0_0]) ).

cnf(refute_0_2,plain,
    ( ~ organization(sk2,sk8)
    | inertia(sk2,sk1(sk8,sk2),sk8) ),
    inference(subst,[],[mp5_1:[bind(A,$fot(sk2)),bind(B,$fot(sk8))]]) ).

cnf(refute_0_3,plain,
    inertia(sk2,sk1(sk8,sk2),sk8),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t16_FOL_4,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ class(X_214,X_216,X_215)
    | ~ class(sk2,X_216,sk8)
    | ~ complexity(X_214,X_218,X_215)
    | ~ complexity(sk2,X_217,sk8)
    | ~ greater(X_218,X_217)
    | ~ inertia(X_214,X_220,X_215)
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ organization(X_214,X_215)
    | ~ organization(sk2,sk8)
    | greater(X_220,sk1(sk8,sk2)) ),
    inference(subst,[],[a12_FOL_2:[bind(A,$fot(sk2)),bind(B,$fot(sk8)),bind(C,$fot(X_214)),bind(D,$fot(X_215)),bind(E,$fot(X_216)),bind(F,$fot(X_217)),bind(G,$fot(X_218)),bind(H,$fot(sk1(sk8,sk2))),bind(I,$fot(X_220))]]) ).

cnf(refute_0_5,plain,
    ( ~ class(X_214,X_216,X_215)
    | ~ class(sk2,X_216,sk8)
    | ~ complexity(X_214,X_218,X_215)
    | ~ complexity(sk2,X_217,sk8)
    | ~ greater(X_218,X_217)
    | ~ inertia(X_214,X_220,X_215)
    | ~ organization(X_214,X_215)
    | ~ organization(sk2,sk8)
    | greater(X_220,sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( inertia(sk2,sk1(sk8,sk2),sk8) )],[refute_0_3,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ class(X_214,X_216,X_215)
    | ~ class(sk2,X_216,sk8)
    | ~ complexity(X_214,X_218,X_215)
    | ~ complexity(sk2,X_217,sk8)
    | ~ greater(X_218,X_217)
    | ~ inertia(X_214,X_220,X_215)
    | ~ organization(X_214,X_215)
    | greater(X_220,sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t16_FOL_4,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( ~ class(sk2,X_235,sk8)
    | ~ class(sk3,X_235,sk8)
    | ~ complexity(sk2,X_236,sk8)
    | ~ complexity(sk3,X_237,sk8)
    | ~ greater(X_237,X_236)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ organization(sk3,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_6:[bind(X_214,$fot(sk3)),bind(X_215,$fot(sk8)),bind(X_216,$fot(X_235)),bind(X_217,$fot(X_236)),bind(X_218,$fot(X_237)),bind(X_220,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_8,plain,
    ( ~ class(sk2,X_235,sk8)
    | ~ class(sk3,X_235,sk8)
    | ~ complexity(sk2,X_236,sk8)
    | ~ complexity(sk3,X_237,sk8)
    | ~ greater(X_237,X_236)
    | ~ organization(sk3,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( inertia(sk3,sk1(sk8,sk3),sk8) )],[refute_0_1,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( ~ class(sk2,X_235,sk8)
    | ~ class(sk3,X_235,sk8)
    | ~ complexity(sk2,X_236,sk8)
    | ~ complexity(sk3,X_237,sk8)
    | ~ greater(X_237,X_236)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t16_FOL_5,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ class(sk2,X_239,sk8)
    | ~ class(sk3,X_239,sk8)
    | ~ complexity(sk2,X_240,sk8)
    | ~ complexity(sk3,sk7,sk8)
    | ~ greater(sk7,X_240)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_9:[bind(X_235,$fot(X_239)),bind(X_236,$fot(X_240)),bind(X_237,$fot(sk7))]]) ).

cnf(refute_0_11,plain,
    ( ~ class(sk2,X_239,sk8)
    | ~ class(sk3,X_239,sk8)
    | ~ complexity(sk2,X_240,sk8)
    | ~ greater(sk7,X_240)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( complexity(sk3,sk7,sk8) )],[t16_FOL_14,refute_0_10]) ).

cnf(refute_0_12,plain,
    ( ~ class(sk2,X_242,sk8)
    | ~ class(sk3,X_242,sk8)
    | ~ complexity(sk2,sk6,sk8)
    | ~ greater(sk7,sk6)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_11:[bind(X_239,$fot(X_242)),bind(X_240,$fot(sk6))]]) ).

cnf(refute_0_13,plain,
    ( ~ class(sk2,X_242,sk8)
    | ~ class(sk3,X_242,sk8)
    | ~ greater(sk7,sk6)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( complexity(sk2,sk6,sk8) )],[t16_FOL_13,refute_0_12]) ).

cnf(refute_0_14,plain,
    ( ~ class(sk2,X_242,sk8)
    | ~ class(sk3,X_242,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( greater(sk7,sk6) )],[t16_FOL_15,refute_0_13]) ).

cnf(refute_0_15,plain,
    ( ~ class(sk2,sk5,sk8)
    | ~ class(sk3,sk5,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_14:[bind(X_242,$fot(sk5))]]) ).

cnf(refute_0_16,plain,
    ( ~ class(sk2,sk5,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( class(sk3,sk5,sk8) )],[t16_FOL_8,refute_0_15]) ).

cnf(refute_0_17,plain,
    greater(sk1(sk8,sk3),sk1(sk8,sk2)),
    inference(resolve,[$cnf( class(sk2,sk5,sk8) )],[t16_FOL_7,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ class(X_324,X_328,sk8)
    | ~ class(sk3,X_328,sk8)
    | ~ greater(X_332,X_331)
    | ~ inertia(X_324,X_331,sk8)
    | ~ inertia(sk3,X_332,sk8)
    | ~ organization(X_324,sk8)
    | ~ organization(sk3,sk8)
    | ~ reorganization(X_324,sk8,X_329)
    | ~ reorganization(sk3,sk8,X_327)
    | ~ reorganization_type(X_324,sk4,sk8)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_329,X_327)
    | organization(sk3,X_327) ),
    inference(subst,[],[a14_FOL_3:[bind(A,$fot(X_324)),bind(B,$fot(sk8)),bind(C,$fot(sk3)),bind(D,$fot(X_327)),bind(E,$fot(X_328)),bind(F,$fot(X_329)),bind(G,$fot(sk4)),bind(H,$fot(X_331)),bind(I,$fot(X_332))]]) ).

cnf(refute_0_19,plain,
    ( ~ class(X_324,X_328,sk8)
    | ~ class(sk3,X_328,sk8)
    | ~ greater(X_332,X_331)
    | ~ inertia(X_324,X_331,sk8)
    | ~ inertia(sk3,X_332,sk8)
    | ~ organization(X_324,sk8)
    | ~ organization(sk3,sk8)
    | ~ reorganization(X_324,sk8,X_329)
    | ~ reorganization(sk3,sk8,X_327)
    | ~ reorganization_type(X_324,sk4,sk8)
    | greater(X_329,X_327)
    | organization(sk3,X_327) ),
    inference(resolve,[$cnf( reorganization_type(sk3,sk4,sk8) )],[t16_FOL_12,refute_0_18]) ).

cnf(refute_0_20,plain,
    ( ~ class(X_324,X_328,sk8)
    | ~ class(sk3,X_328,sk8)
    | ~ greater(X_332,X_331)
    | ~ inertia(X_324,X_331,sk8)
    | ~ inertia(sk3,X_332,sk8)
    | ~ organization(X_324,sk8)
    | ~ reorganization(X_324,sk8,X_329)
    | ~ reorganization(sk3,sk8,X_327)
    | ~ reorganization_type(X_324,sk4,sk8)
    | greater(X_329,X_327)
    | organization(sk3,X_327) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t16_FOL_5,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ class(sk2,X_335,sk8)
    | ~ class(sk3,X_335,sk8)
    | ~ greater(X_338,sk1(sk8,sk2))
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ inertia(sk3,X_338,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(sk2,sk8,X_336)
    | ~ reorganization(sk3,sk8,X_334)
    | ~ reorganization_type(sk2,sk4,sk8)
    | greater(X_336,X_334)
    | organization(sk3,X_334) ),
    inference(subst,[],[refute_0_20:[bind(X_324,$fot(sk2)),bind(X_327,$fot(X_334)),bind(X_328,$fot(X_335)),bind(X_329,$fot(X_336)),bind(X_331,$fot(sk1(sk8,sk2))),bind(X_332,$fot(X_338))]]) ).

cnf(refute_0_22,plain,
    ( ~ class(sk2,X_335,sk8)
    | ~ class(sk3,X_335,sk8)
    | ~ greater(X_338,sk1(sk8,sk2))
    | ~ inertia(sk3,X_338,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(sk2,sk8,X_336)
    | ~ reorganization(sk3,sk8,X_334)
    | ~ reorganization_type(sk2,sk4,sk8)
    | greater(X_336,X_334)
    | organization(sk3,X_334) ),
    inference(resolve,[$cnf( inertia(sk2,sk1(sk8,sk2),sk8) )],[refute_0_3,refute_0_21]) ).

cnf(refute_0_23,plain,
    ( ~ class(sk2,X_335,sk8)
    | ~ class(sk3,X_335,sk8)
    | ~ greater(X_338,sk1(sk8,sk2))
    | ~ inertia(sk3,X_338,sk8)
    | ~ reorganization(sk2,sk8,X_336)
    | ~ reorganization(sk3,sk8,X_334)
    | ~ reorganization_type(sk2,sk4,sk8)
    | greater(X_336,X_334)
    | organization(sk3,X_334) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t16_FOL_4,refute_0_22]) ).

cnf(refute_0_24,plain,
    ( ~ class(sk2,X_335,sk8)
    | ~ class(sk3,X_335,sk8)
    | ~ greater(X_338,sk1(sk8,sk2))
    | ~ inertia(sk3,X_338,sk8)
    | ~ reorganization(sk2,sk8,X_336)
    | ~ reorganization(sk3,sk8,X_334)
    | greater(X_336,X_334)
    | organization(sk3,X_334) ),
    inference(resolve,[$cnf( reorganization_type(sk2,sk4,sk8) )],[t16_FOL_11,refute_0_23]) ).

cnf(refute_0_25,plain,
    ( ~ class(sk2,X_340,sk8)
    | ~ class(sk3,X_340,sk8)
    | ~ greater(sk1(sk8,sk3),sk1(sk8,sk2))
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ reorganization(sk2,sk8,X_341)
    | ~ reorganization(sk3,sk8,X_339)
    | greater(X_341,X_339)
    | organization(sk3,X_339) ),
    inference(subst,[],[refute_0_24:[bind(X_334,$fot(X_339)),bind(X_335,$fot(X_340)),bind(X_336,$fot(X_341)),bind(X_338,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_26,plain,
    ( ~ class(sk2,X_340,sk8)
    | ~ class(sk3,X_340,sk8)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ reorganization(sk2,sk8,X_341)
    | ~ reorganization(sk3,sk8,X_339)
    | greater(X_341,X_339)
    | organization(sk3,X_339) ),
    inference(resolve,[$cnf( greater(sk1(sk8,sk3),sk1(sk8,sk2)) )],[refute_0_17,refute_0_25]) ).

cnf(refute_0_27,plain,
    ( ~ class(sk2,X_340,sk8)
    | ~ class(sk3,X_340,sk8)
    | ~ reorganization(sk2,sk8,X_341)
    | ~ reorganization(sk3,sk8,X_339)
    | greater(X_341,X_339)
    | organization(sk3,X_339) ),
    inference(resolve,[$cnf( inertia(sk3,sk1(sk8,sk3),sk8) )],[refute_0_1,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( ~ class(sk2,X_344,sk8)
    | ~ class(sk3,X_344,sk8)
    | ~ reorganization(sk2,sk8,X_345)
    | ~ reorganization(sk3,sk8,sk10)
    | greater(X_345,sk10)
    | organization(sk3,sk10) ),
    inference(subst,[],[refute_0_27:[bind(X_339,$fot(sk10)),bind(X_340,$fot(X_344)),bind(X_341,$fot(X_345))]]) ).

cnf(refute_0_29,plain,
    ( ~ class(sk2,X_344,sk8)
    | ~ class(sk3,X_344,sk8)
    | ~ reorganization(sk2,sk8,X_345)
    | greater(X_345,sk10)
    | organization(sk3,sk10) ),
    inference(resolve,[$cnf( reorganization(sk3,sk8,sk10) )],[t16_FOL_10,refute_0_28]) ).

cnf(refute_0_30,plain,
    ( ~ class(sk2,X_344,sk8)
    | ~ class(sk3,X_344,sk8)
    | ~ reorganization(sk2,sk8,X_345)
    | greater(X_345,sk10) ),
    inference(resolve,[$cnf( organization(sk3,sk10) )],[refute_0_29,t16_FOL_6]) ).

cnf(refute_0_31,plain,
    ( ~ class(sk2,X_346,sk8)
    | ~ class(sk3,X_346,sk8)
    | ~ reorganization(sk2,sk8,sk9)
    | greater(sk9,sk10) ),
    inference(subst,[],[refute_0_30:[bind(X_344,$fot(X_346)),bind(X_345,$fot(sk9))]]) ).

cnf(refute_0_32,plain,
    ( ~ class(sk2,X_346,sk8)
    | ~ class(sk3,X_346,sk8)
    | greater(sk9,sk10) ),
    inference(resolve,[$cnf( reorganization(sk2,sk8,sk9) )],[t16_FOL_9,refute_0_31]) ).

cnf(refute_0_33,plain,
    ( ~ class(sk2,X_346,sk8)
    | ~ class(sk3,X_346,sk8) ),
    inference(resolve,[$cnf( greater(sk9,sk10) )],[refute_0_32,t16_FOL_16]) ).

cnf(refute_0_34,plain,
    ( ~ class(sk2,sk5,sk8)
    | ~ class(sk3,sk5,sk8) ),
    inference(subst,[],[refute_0_33:[bind(X_346,$fot(sk5))]]) ).

cnf(refute_0_35,plain,
    ~ class(sk2,sk5,sk8),
    inference(resolve,[$cnf( class(sk3,sk5,sk8) )],[t16_FOL_8,refute_0_34]) ).

cnf(refute_0_36,plain,
    $false,
    inference(resolve,[$cnf( class(sk2,sk5,sk8) )],[t16_FOL_7,refute_0_35]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : MGT016-1 : TPTP v8.1.0. Released v2.4.0.
% 0.11/0.13  % Command  : metis --show proof --show saturation %s
% 0.14/0.34  % Computer : n022.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.34  % WCLimit  : 600
% 0.14/0.34  % DateTime : Thu Jun  9 08:03:34 EDT 2022
% 0.14/0.35  % CPUTime  : 
% 0.14/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.21/0.44  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.44  
% 0.21/0.44  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.21/0.45  
%------------------------------------------------------------------------------