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

View Problem - Process Solution

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

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

% Result   : Unsatisfiable 0.19s 0.50s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   25
%            Number of leaves      :   16
% Syntax   : Number of clauses     :   53 (  18 unt;   0 nHn;  53 RR)
%            Number of literals    :  242 (   0 equ; 193 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   :  108 (   0 sgn)

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

cnf(a5_FOL_2,hypothesis,
    ( ~ organization(A,B)
    | ~ organization(C,D)
    | ~ class(A,E,B)
    | ~ class(C,E,D)
    | ~ size(A,F,B)
    | ~ size(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(t17_FOL_4,negated_conjecture,
    organization(sk2,sk8) ).

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

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

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

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

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

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

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

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

cnf(t17_FOL_13,negated_conjecture,
    size(sk2,sk6,sk8) ).

cnf(t17_FOL_14,negated_conjecture,
    size(sk3,sk7,sk8) ).

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

cnf(t17_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) )],[t17_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) )],[t17_FOL_4,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ class(X_321,X_323,X_322)
    | ~ class(sk2,X_323,sk8)
    | ~ greater(X_325,sk6)
    | ~ inertia(X_321,X_327,X_322)
    | ~ inertia(sk2,X_326,sk8)
    | ~ organization(X_321,X_322)
    | ~ organization(sk2,sk8)
    | ~ size(X_321,X_325,X_322)
    | ~ size(sk2,sk6,sk8)
    | greater(X_327,X_326) ),
    inference(subst,[],[a5_FOL_2:[bind(A,$fot(sk2)),bind(B,$fot(sk8)),bind(C,$fot(X_321)),bind(D,$fot(X_322)),bind(E,$fot(X_323)),bind(F,$fot(sk6)),bind(G,$fot(X_325)),bind(H,$fot(X_326)),bind(I,$fot(X_327))]]) ).

cnf(refute_0_5,plain,
    ( ~ class(X_321,X_323,X_322)
    | ~ class(sk2,X_323,sk8)
    | ~ greater(X_325,sk6)
    | ~ inertia(X_321,X_327,X_322)
    | ~ inertia(sk2,X_326,sk8)
    | ~ organization(X_321,X_322)
    | ~ organization(sk2,sk8)
    | ~ size(X_321,X_325,X_322)
    | greater(X_327,X_326) ),
    inference(resolve,[$cnf( size(sk2,sk6,sk8) )],[t17_FOL_13,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ class(X_321,X_323,X_322)
    | ~ class(sk2,X_323,sk8)
    | ~ greater(X_325,sk6)
    | ~ inertia(X_321,X_327,X_322)
    | ~ inertia(sk2,X_326,sk8)
    | ~ organization(X_321,X_322)
    | ~ size(X_321,X_325,X_322)
    | greater(X_327,X_326) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t17_FOL_4,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( ~ class(sk2,X_330,sk8)
    | ~ class(sk3,X_330,sk8)
    | ~ greater(sk7,sk6)
    | ~ inertia(sk2,X_332,sk8)
    | ~ inertia(sk3,X_333,sk8)
    | ~ organization(sk3,sk8)
    | ~ size(sk3,sk7,sk8)
    | greater(X_333,X_332) ),
    inference(subst,[],[refute_0_6:[bind(X_321,$fot(sk3)),bind(X_322,$fot(sk8)),bind(X_323,$fot(X_330)),bind(X_325,$fot(sk7)),bind(X_326,$fot(X_332)),bind(X_327,$fot(X_333))]]) ).

cnf(refute_0_8,plain,
    ( ~ class(sk2,X_330,sk8)
    | ~ class(sk3,X_330,sk8)
    | ~ greater(sk7,sk6)
    | ~ inertia(sk2,X_332,sk8)
    | ~ inertia(sk3,X_333,sk8)
    | ~ organization(sk3,sk8)
    | greater(X_333,X_332) ),
    inference(resolve,[$cnf( size(sk3,sk7,sk8) )],[t17_FOL_14,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( ~ class(sk2,X_330,sk8)
    | ~ class(sk3,X_330,sk8)
    | ~ inertia(sk2,X_332,sk8)
    | ~ inertia(sk3,X_333,sk8)
    | ~ organization(sk3,sk8)
    | greater(X_333,X_332) ),
    inference(resolve,[$cnf( greater(sk7,sk6) )],[t17_FOL_15,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ class(sk2,X_330,sk8)
    | ~ class(sk3,X_330,sk8)
    | ~ inertia(sk2,X_332,sk8)
    | ~ inertia(sk3,X_333,sk8)
    | greater(X_333,X_332) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t17_FOL_5,refute_0_9]) ).

cnf(refute_0_11,plain,
    ( ~ class(sk2,X_334,sk8)
    | ~ class(sk3,X_334,sk8)
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ inertia(sk3,X_336,sk8)
    | greater(X_336,sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_10:[bind(X_330,$fot(X_334)),bind(X_332,$fot(sk1(sk8,sk2))),bind(X_333,$fot(X_336))]]) ).

cnf(refute_0_12,plain,
    ( ~ class(sk2,X_334,sk8)
    | ~ class(sk3,X_334,sk8)
    | ~ inertia(sk3,X_336,sk8)
    | greater(X_336,sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( inertia(sk2,sk1(sk8,sk2),sk8) )],[refute_0_3,refute_0_11]) ).

cnf(refute_0_13,plain,
    ( ~ class(sk2,X_337,sk8)
    | ~ class(sk3,X_337,sk8)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(subst,[],[refute_0_12:[bind(X_334,$fot(X_337)),bind(X_336,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_14,plain,
    ( ~ class(sk2,X_337,sk8)
    | ~ class(sk3,X_337,sk8)
    | greater(sk1(sk8,sk3),sk1(sk8,sk2)) ),
    inference(resolve,[$cnf( inertia(sk3,sk1(sk8,sk3),sk8) )],[refute_0_1,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_337,$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) )],[t17_FOL_8,refute_0_15]) ).

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

cnf(refute_0_18,plain,
    ( ~ class(X_549,X_551,sk8)
    | ~ class(sk2,X_551,sk8)
    | ~ greater(X_555,X_554)
    | ~ inertia(X_549,X_555,sk8)
    | ~ inertia(sk2,X_554,sk8)
    | ~ organization(X_549,X_550)
    | ~ organization(X_549,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(X_549,sk8,X_550)
    | ~ reorganization(sk2,sk8,X_552)
    | ~ reorganization_type(X_549,sk4,sk8)
    | ~ reorganization_type(sk2,sk4,sk8)
    | greater(X_550,X_552) ),
    inference(subst,[],[a13_FOL_3:[bind(A,$fot(sk2)),bind(B,$fot(sk8)),bind(C,$fot(X_549)),bind(D,$fot(X_550)),bind(E,$fot(X_551)),bind(F,$fot(X_552)),bind(G,$fot(sk4)),bind(H,$fot(X_554)),bind(I,$fot(X_555))]]) ).

cnf(refute_0_19,plain,
    ( ~ class(X_549,X_551,sk8)
    | ~ class(sk2,X_551,sk8)
    | ~ greater(X_555,X_554)
    | ~ inertia(X_549,X_555,sk8)
    | ~ inertia(sk2,X_554,sk8)
    | ~ organization(X_549,X_550)
    | ~ organization(X_549,sk8)
    | ~ organization(sk2,sk8)
    | ~ reorganization(X_549,sk8,X_550)
    | ~ reorganization(sk2,sk8,X_552)
    | ~ reorganization_type(X_549,sk4,sk8)
    | greater(X_550,X_552) ),
    inference(resolve,[$cnf( reorganization_type(sk2,sk4,sk8) )],[t17_FOL_11,refute_0_18]) ).

cnf(refute_0_20,plain,
    ( ~ class(X_549,X_551,sk8)
    | ~ class(sk2,X_551,sk8)
    | ~ greater(X_555,X_554)
    | ~ inertia(X_549,X_555,sk8)
    | ~ inertia(sk2,X_554,sk8)
    | ~ organization(X_549,X_550)
    | ~ organization(X_549,sk8)
    | ~ reorganization(X_549,sk8,X_550)
    | ~ reorganization(sk2,sk8,X_552)
    | ~ reorganization_type(X_549,sk4,sk8)
    | greater(X_550,X_552) ),
    inference(resolve,[$cnf( organization(sk2,sk8) )],[t17_FOL_4,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ class(sk2,X_630,sk8)
    | ~ class(sk3,X_630,sk8)
    | ~ greater(sk1(sk8,sk3),X_632)
    | ~ inertia(sk2,X_632,sk8)
    | ~ inertia(sk3,sk1(sk8,sk3),sk8)
    | ~ organization(sk3,X_629)
    | ~ organization(sk3,sk8)
    | ~ reorganization(sk2,sk8,X_631)
    | ~ reorganization(sk3,sk8,X_629)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_629,X_631) ),
    inference(subst,[],[refute_0_20:[bind(X_549,$fot(sk3)),bind(X_550,$fot(X_629)),bind(X_551,$fot(X_630)),bind(X_552,$fot(X_631)),bind(X_554,$fot(X_632)),bind(X_555,$fot(sk1(sk8,sk3)))]]) ).

cnf(refute_0_22,plain,
    ( ~ class(sk2,X_630,sk8)
    | ~ class(sk3,X_630,sk8)
    | ~ greater(sk1(sk8,sk3),X_632)
    | ~ inertia(sk2,X_632,sk8)
    | ~ organization(sk3,X_629)
    | ~ organization(sk3,sk8)
    | ~ reorganization(sk2,sk8,X_631)
    | ~ reorganization(sk3,sk8,X_629)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_629,X_631) ),
    inference(resolve,[$cnf( inertia(sk3,sk1(sk8,sk3),sk8) )],[refute_0_1,refute_0_21]) ).

cnf(refute_0_23,plain,
    ( ~ class(sk2,X_630,sk8)
    | ~ class(sk3,X_630,sk8)
    | ~ greater(sk1(sk8,sk3),X_632)
    | ~ inertia(sk2,X_632,sk8)
    | ~ organization(sk3,X_629)
    | ~ reorganization(sk2,sk8,X_631)
    | ~ reorganization(sk3,sk8,X_629)
    | ~ reorganization_type(sk3,sk4,sk8)
    | greater(X_629,X_631) ),
    inference(resolve,[$cnf( organization(sk3,sk8) )],[t17_FOL_5,refute_0_22]) ).

cnf(refute_0_24,plain,
    ( ~ class(sk2,X_630,sk8)
    | ~ class(sk3,X_630,sk8)
    | ~ greater(sk1(sk8,sk3),X_632)
    | ~ inertia(sk2,X_632,sk8)
    | ~ organization(sk3,X_629)
    | ~ reorganization(sk2,sk8,X_631)
    | ~ reorganization(sk3,sk8,X_629)
    | greater(X_629,X_631) ),
    inference(resolve,[$cnf( reorganization_type(sk3,sk4,sk8) )],[t17_FOL_12,refute_0_23]) ).

cnf(refute_0_25,plain,
    ( ~ class(sk2,X_635,sk8)
    | ~ class(sk3,X_635,sk8)
    | ~ greater(sk1(sk8,sk3),sk1(sk8,sk2))
    | ~ inertia(sk2,sk1(sk8,sk2),sk8)
    | ~ organization(sk3,X_634)
    | ~ reorganization(sk2,sk8,X_636)
    | ~ reorganization(sk3,sk8,X_634)
    | greater(X_634,X_636) ),
    inference(subst,[],[refute_0_24:[bind(X_629,$fot(X_634)),bind(X_630,$fot(X_635)),bind(X_631,$fot(X_636)),bind(X_632,$fot(sk1(sk8,sk2)))]]) ).

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

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

cnf(refute_0_28,plain,
    ( ~ class(sk2,X_639,sk8)
    | ~ class(sk3,X_639,sk8)
    | ~ organization(sk3,sk10)
    | ~ reorganization(sk2,sk8,X_640)
    | ~ reorganization(sk3,sk8,sk10)
    | greater(sk10,X_640) ),
    inference(subst,[],[refute_0_27:[bind(X_634,$fot(sk10)),bind(X_635,$fot(X_639)),bind(X_636,$fot(X_640))]]) ).

cnf(refute_0_29,plain,
    ( ~ class(sk2,X_639,sk8)
    | ~ class(sk3,X_639,sk8)
    | ~ organization(sk3,sk10)
    | ~ reorganization(sk2,sk8,X_640)
    | greater(sk10,X_640) ),
    inference(resolve,[$cnf( reorganization(sk3,sk8,sk10) )],[t17_FOL_10,refute_0_28]) ).

cnf(refute_0_30,plain,
    ( ~ class(sk2,X_639,sk8)
    | ~ class(sk3,X_639,sk8)
    | ~ reorganization(sk2,sk8,X_640)
    | greater(sk10,X_640) ),
    inference(resolve,[$cnf( organization(sk3,sk10) )],[t17_FOL_6,refute_0_29]) ).

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

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

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

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : MGT017-1 : TPTP v8.1.0. Released v2.4.0.
% 0.11/0.13  % Command  : metis --show proof --show saturation %s
% 0.12/0.34  % Computer : n027.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Thu Jun  9 07:55:27 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.50  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.50  
% 0.19/0.50  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.51  
%------------------------------------------------------------------------------