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

View Problem - Process Solution

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

% Computer : n028.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.18s 0.45s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   16
% Syntax   : Number of clauses     :   53 (  18 unt;   0 nHn;  53 RR)
%            Number of literals    :  244 (   0 equ; 195 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(a13_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(D,F) ) ).

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

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

cnf(t15_FOL_6,negated_conjecture,
    organization(sk3,sk10) ).

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

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

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

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

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

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

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

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

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

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

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) )],[t15_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) )],[t15_FOL_4,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ class(X_251,X_253,X_252)
    | ~ class(sk2,X_253,sk8)
    | ~ complexity(X_251,X_255,X_252)
    | ~ complexity(sk2,X_254,sk8)
    | ~ greater(X_255,X_254)
    | ~ inertia(X_251,X_257,X_252)
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ organization(X_251,X_252)
    | ~ organization(sk2,sk8)
    | greater(X_257,sk1(sk8,sk2)) ),
    inference(subst,[],[a12_FOL_2:[bind(A,$fot(sk2)),bind(B,$fot(sk8)),bind(C,$fot(X_251)),bind(D,$fot(X_252)),bind(E,$fot(X_253)),bind(F,$fot(X_254)),bind(G,$fot(X_255)),bind(H,$fot(sk1(sk8,sk2))),bind(I,$fot(X_257))]]) ).

cnf(refute_0_5,plain,
    ( ~ class(X_251,X_253,X_252)
    | ~ class(sk2,X_253,sk8)
    | ~ complexity(X_251,X_255,X_252)
    | ~ complexity(sk2,X_254,sk8)
    | ~ greater(X_255,X_254)
    | ~ inertia(X_251,X_257,X_252)
    | ~ organization(X_251,X_252)
    | ~ organization(sk2,sk8)
    | greater(X_257,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_251,X_253,X_252)
    | ~ class(sk2,X_253,sk8)
    | ~ complexity(X_251,X_255,X_252)
    | ~ complexity(sk2,X_254,sk8)
    | ~ greater(X_255,X_254)
    | ~ inertia(X_251,X_257,X_252)
    | ~ organization(X_251,X_252)
    | greater(X_257,sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t15_FOL_4,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( ~ class(sk2,X_291,sk8)
    | ~ class(sk3,X_291,sk8)
    | ~ complexity(sk2,X_292,sk8)
    | ~ complexity(sk3,X_293,sk8)
    | ~ greater(X_293,X_292)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ organization(sk3,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_6:[bind(X_251,$fot(sk3)),bind(X_252,$fot(sk8)),bind(X_253,$fot(X_291)),bind(X_254,$fot(X_292)),bind(X_255,$fot(X_293)),bind(X_257,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_8,plain,
    ( ~ class(sk2,X_291,sk8)
    | ~ class(sk3,X_291,sk8)
    | ~ complexity(sk2,X_292,sk8)
    | ~ complexity(sk3,X_293,sk8)
    | ~ greater(X_293,X_292)
    | ~ 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_291,sk8)
    | ~ class(sk3,X_291,sk8)
    | ~ complexity(sk2,X_292,sk8)
    | ~ complexity(sk3,X_293,sk8)
    | ~ greater(X_293,X_292)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t15_FOL_5,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ class(sk2,X_298,sk8)
    | ~ class(sk3,X_298,sk8)
    | ~ complexity(sk2,X_299,sk8)
    | ~ complexity(sk3,sk7,sk8)
    | ~ greater(sk7,X_299)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_9:[bind(X_291,$fot(X_298)),bind(X_292,$fot(X_299)),bind(X_293,$fot(sk7))]]) ).

cnf(refute_0_11,plain,
    ( ~ class(sk2,X_298,sk8)
    | ~ class(sk3,X_298,sk8)
    | ~ complexity(sk2,X_299,sk8)
    | ~ greater(sk7,X_299)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( complexity(sk3,sk7,sk8) )],[t15_FOL_14,refute_0_10]) ).

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

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

cnf(refute_0_14,plain,
    ( ~ class(sk2,X_301,sk8)
    | ~ class(sk3,X_301,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( greater(sk7,sk6) )],[t15_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_301,$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) )],[t15_FOL_8,refute_0_15]) ).

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

cnf(refute_0_18,plain,
    ( ~ class(X_402,X_404,sk8)
    | ~ class(sk2,X_404,sk8)
    | ~ greater(X_408,X_407)
    | ~ inertia(X_402,X_408,sk8)
    | ~ inertia(sk2,X_407,sk8)
    | ~ organization(X_402,X_403)
    | ~ organization(X_402,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(X_402,sk8,X_403)
    | ~ reorganization(sk2,sk8,X_405)
    | ~ reorganization_type(X_402,sk4,sk8)
    | ~ reorganization_type(sk2,sk4,sk8)
    | greater(X_403,X_405) ),
    inference(subst,[],[a13_FOL_3:[bind(A,$fot(sk2)),bind(B,$fot(sk8)),bind(C,$fot(X_402)),bind(D,$fot(X_403)),bind(E,$fot(X_404)),bind(F,$fot(X_405)),bind(G,$fot(sk4)),bind(H,$fot(X_407)),bind(I,$fot(X_408))]]) ).

cnf(refute_0_19,plain,
    ( ~ class(X_402,X_404,sk8)
    | ~ class(sk2,X_404,sk8)
    | ~ greater(X_408,X_407)
    | ~ inertia(X_402,X_408,sk8)
    | ~ inertia(sk2,X_407,sk8)
    | ~ organization(X_402,X_403)
    | ~ organization(X_402,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(X_402,sk8,X_403)
    | ~ reorganization(sk2,sk8,X_405)
    | ~ reorganization_type(X_402,sk4,sk8)
    | greater(X_403,X_405) ),
    inference(resolve,[$cnf( reorganization_type(sk2,sk4,sk8) )],[t15_FOL_11,refute_0_18]) ).

cnf(refute_0_20,plain,
    ( ~ class(X_402,X_404,sk8)
    | ~ class(sk2,X_404,sk8)
    | ~ greater(X_408,X_407)
    | ~ inertia(X_402,X_408,sk8)
    | ~ inertia(sk2,X_407,sk8)
    | ~ organization(X_402,X_403)
    | ~ organization(X_402,sk8)
    | ~ reorganization(X_402,sk8,X_403)
    | ~ reorganization(sk2,sk8,X_405)
    | ~ reorganization_type(X_402,sk4,sk8)
    | greater(X_403,X_405) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t15_FOL_4,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ class(sk2,X_417,sk8)
    | ~ class(sk3,X_417,sk8)
    | ~ greater(sk1(sk8,sk3),X_419)
    | ~ inertia(sk2,X_419,sk8)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ organization(sk3,X_416)
    | ~ organization(sk3,sk8)
    | ~ reorganization(sk2,sk8,X_418)
    | ~ reorganization(sk3,sk8,X_416)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_416,X_418) ),
    inference(subst,[],[refute_0_20:[bind(X_402,$fot(sk3)),bind(X_403,$fot(X_416)),bind(X_404,$fot(X_417)),bind(X_405,$fot(X_418)),bind(X_407,$fot(X_419)),bind(X_408,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_22,plain,
    ( ~ class(sk2,X_417,sk8)
    | ~ class(sk3,X_417,sk8)
    | ~ greater(sk1(sk8,sk3),X_419)
    | ~ inertia(sk2,X_419,sk8)
    | ~ organization(sk3,X_416)
    | ~ organization(sk3,sk8)
    | ~ reorganization(sk2,sk8,X_418)
    | ~ reorganization(sk3,sk8,X_416)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_416,X_418) ),
    inference(resolve,[$cnf( inertia(sk3,sk1(sk8,sk3),sk8) )],[refute_0_1,refute_0_21]) ).

cnf(refute_0_23,plain,
    ( ~ class(sk2,X_417,sk8)
    | ~ class(sk3,X_417,sk8)
    | ~ greater(sk1(sk8,sk3),X_419)
    | ~ inertia(sk2,X_419,sk8)
    | ~ organization(sk3,X_416)
    | ~ reorganization(sk2,sk8,X_418)
    | ~ reorganization(sk3,sk8,X_416)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_416,X_418) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t15_FOL_5,refute_0_22]) ).

cnf(refute_0_24,plain,
    ( ~ class(sk2,X_417,sk8)
    | ~ class(sk3,X_417,sk8)
    | ~ greater(sk1(sk8,sk3),X_419)
    | ~ inertia(sk2,X_419,sk8)
    | ~ organization(sk3,X_416)
    | ~ reorganization(sk2,sk8,X_418)
    | ~ reorganization(sk3,sk8,X_416)
    | greater(X_416,X_418) ),
    inference(resolve,[$cnf( reorganization_type(sk3,sk4,sk8) )],[t15_FOL_12,refute_0_23]) ).

cnf(refute_0_25,plain,
    ( ~ class(sk2,X_422,sk8)
    | ~ class(sk3,X_422,sk8)
    | ~ greater(sk1(sk8,sk3),sk1(sk8,sk2))
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ organization(sk3,X_421)
    | ~ reorganization(sk2,sk8,X_423)
    | ~ reorganization(sk3,sk8,X_421)
    | greater(X_421,X_423) ),
    inference(subst,[],[refute_0_24:[bind(X_416,$fot(X_421)),bind(X_417,$fot(X_422)),bind(X_418,$fot(X_423)),bind(X_419,$fot(sk1(sk8,sk2)))]]) ).

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

cnf(refute_0_27,plain,
    ( ~ class(sk2,X_422,sk8)
    | ~ class(sk3,X_422,sk8)
    | ~ organization(sk3,X_421)
    | ~ reorganization(sk2,sk8,X_423)
    | ~ reorganization(sk3,sk8,X_421)
    | greater(X_421,X_423) ),
    inference(resolve,[$cnf( inertia(sk2,sk1(sk8,sk2),sk8) )],[refute_0_3,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( ~ class(sk2,X_426,sk8)
    | ~ class(sk3,X_426,sk8)
    | ~ organization(sk3,sk10)
    | ~ reorganization(sk2,sk8,X_427)
    | ~ reorganization(sk3,sk8,sk10)
    | greater(sk10,X_427) ),
    inference(subst,[],[refute_0_27:[bind(X_421,$fot(sk10)),bind(X_422,$fot(X_426)),bind(X_423,$fot(X_427))]]) ).

cnf(refute_0_29,plain,
    ( ~ class(sk2,X_426,sk8)
    | ~ class(sk3,X_426,sk8)
    | ~ organization(sk3,sk10)
    | ~ reorganization(sk2,sk8,X_427)
    | greater(sk10,X_427) ),
    inference(resolve,[$cnf( reorganization(sk3,sk8,sk10) )],[t15_FOL_10,refute_0_28]) ).

cnf(refute_0_30,plain,
    ( ~ class(sk2,X_426,sk8)
    | ~ class(sk3,X_426,sk8)
    | ~ reorganization(sk2,sk8,X_427)
    | greater(sk10,X_427) ),
    inference(resolve,[$cnf( organization(sk3,sk10) )],[t15_FOL_6,refute_0_29]) ).

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

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

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

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : MGT015-1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n028.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 : Thu Jun  9 09:50:17 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.18/0.45  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45  
% 0.18/0.45  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.18/0.46  
%------------------------------------------------------------------------------