TSTP Solution File: MGT003+1 by Faust---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : MGT003+1 : TPTP v3.4.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art09.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May  6 13:59:13 EDT 2009

% Result   : Theorem 0.6s
% Output   : Refutation 0.6s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   26 (  12 unt;   0 def)
%            Number of atoms       :   83 (   0 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  110 (  53   ~;  50   |;   7   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-2 aty)
%            Number of variables   :   51 (   4 sgn  18   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(t3_FOL,plain,
    ( organization(x,t1)
    & organization(x,t2)
    & reorganization_free(x,t1,t2)
    & survival_chance(x,p1,t1)
    & survival_chance(x,p2,t2)
    & greater(t2,t1)
    & ~ greater(p2,p1) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),
    [] ).

cnf(168539392,plain,
    organization(x,t1),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(168504736,plain,
    survival_chance(x,p2,t2),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(168516232,plain,
    survival_chance(x,p1,t1),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(168495880,plain,
    greater(t2,t1),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(168523200,plain,
    reorganization_free(x,t1,t2),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(168532024,plain,
    organization(x,t2),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

fof(t2_FOL,plain,
    ! [A,D,E,B,C] :
      ( ~ organization(A,D)
      | ~ organization(A,E)
      | ~ reorganization_free(A,D,E)
      | ~ inertia(A,B,D)
      | ~ inertia(A,C,E)
      | ~ greater(E,D)
      | greater(C,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),
    [] ).

cnf(168396464,plain,
    ( ~ organization(A,D)
    | ~ organization(A,E)
    | ~ reorganization_free(A,D,E)
    | ~ inertia(A,B,D)
    | ~ inertia(A,C,E)
    | ~ greater(E,D)
    | greater(C,B) ),
    inference(rewrite,[status(thm)],[t2_FOL]),
    [] ).

fof(mp5,plain,
    ! [A,B] :
      ( ~ organization(A,B)
      | inertia(A,i(A,B),B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),
    [] ).

cnf(168335864,plain,
    ( ~ organization(A,B)
    | inertia(A,i(A,B),B) ),
    inference(rewrite,[status(thm)],[mp5]),
    [] ).

cnf(192258112,plain,
    inertia(x,i(x,t2),t2),
    inference(resolution,[status(thm)],[168335864,168532024]),
    [] ).

cnf(192962552,plain,
    ( ~ organization(x,B)
    | ~ reorganization_free(x,B,t2)
    | ~ inertia(x,A,B)
    | ~ greater(t2,B)
    | greater(i(x,t2),A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[168532024,168396464,192258112]),
    [] ).

cnf(192971936,plain,
    ( ~ inertia(x,A,t1)
    | greater(i(x,t2),A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[168495880,168523200,192962552,168539392]),
    [] ).

fof(mp4,plain,
    ! [A,C,B] :
      ( ( reorganization_free(A,C,C)
        | ~ reorganization_free(A,B,C) )
      & ( reorganization_free(A,B,B)
        | ~ reorganization_free(A,B,C) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),
    [] ).

cnf(168325600,plain,
    ( reorganization_free(A,B,B)
    | ~ reorganization_free(A,B,C) ),
    inference(rewrite,[status(thm)],[mp4]),
    [] ).

cnf(192857056,plain,
    reorganization_free(x,t1,t1),
    inference(resolution,[status(thm)],[168325600,168523200]),
    [] ).

cnf(168329888,plain,
    ( reorganization_free(A,C,C)
    | ~ reorganization_free(A,B,C) ),
    inference(rewrite,[status(thm)],[mp4]),
    [] ).

cnf(192867152,plain,
    reorganization_free(x,t2,t2),
    inference(resolution,[status(thm)],[168329888,168523200]),
    [] ).

fof(t1_FOL,plain,
    ! [A,C,B,D,E,F,G,H] :
      ( ~ organization(A,C)
      | ~ organization(B,D)
      | ~ reorganization_free(A,C,C)
      | ~ reorganization_free(B,D,D)
      | ~ inertia(A,E,C)
      | ~ inertia(B,F,D)
      | ~ survival_chance(A,G,C)
      | ~ survival_chance(B,H,D)
      | ~ greater(F,E)
      | greater(H,G) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),
    [] ).

cnf(168381112,plain,
    ( ~ organization(A,C)
    | ~ organization(B,D)
    | ~ reorganization_free(A,C,C)
    | ~ reorganization_free(B,D,D)
    | ~ inertia(A,E,C)
    | ~ inertia(B,F,D)
    | ~ survival_chance(A,G,C)
    | ~ survival_chance(B,H,D)
    | ~ greater(F,E)
    | greater(H,G) ),
    inference(rewrite,[status(thm)],[t1_FOL]),
    [] ).

cnf(193048552,plain,
    ( ~ organization(A,B)
    | ~ reorganization_free(A,B,B)
    | ~ inertia(A,C,B)
    | ~ survival_chance(A,D,B)
    | ~ survival_chance(x,E,t2)
    | ~ greater(i(x,t2),C)
    | greater(E,D) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[192867152,168532024,168381112,192258112]),
    [] ).

cnf(193061960,plain,
    ( ~ inertia(x,A,t1)
    | ~ survival_chance(x,B,t1)
    | ~ survival_chance(x,C,t2)
    | greater(C,B) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[192971936,192857056,193048552,168539392]),
    [] ).

cnf(168486832,plain,
    ~ greater(p2,p1),
    inference(rewrite,[status(thm)],[t3_FOL]),
    [] ).

cnf(197108760,plain,
    ~ inertia(x,A,t1),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[168504736,168516232,193061960,168486832]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[168539392,197108760,168335864]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(t3_FOL,plain,((organization(x,t1)&organization(x,t2)&reorganization_free(x,t1,t2)&survival_chance(x,p1,t1)&survival_chance(x,p2,t2)&greater(t2,t1)&~greater(p2,p1))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),[]).
% 
% cnf(168539392,plain,(organization(x,t1)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(168504736,plain,(survival_chance(x,p2,t2)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(168516232,plain,(survival_chance(x,p1,t1)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(168495880,plain,(greater(t2,t1)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(168523200,plain,(reorganization_free(x,t1,t2)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(168532024,plain,(organization(x,t2)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% fof(t2_FOL,plain,(~organization(A,D)|~organization(A,E)|~reorganization_free(A,D,E)|~inertia(A,B,D)|~inertia(A,C,E)|~greater(E,D)|greater(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),[]).
% 
% cnf(168396464,plain,(~organization(A,D)|~organization(A,E)|~reorganization_free(A,D,E)|~inertia(A,B,D)|~inertia(A,C,E)|~greater(E,D)|greater(C,B)),inference(rewrite,[status(thm)],[t2_FOL]),[]).
% 
% fof(mp5,plain,(~organization(A,B)|inertia(A,i(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),[]).
% 
% cnf(168335864,plain,(~organization(A,B)|inertia(A,i(A,B),B)),inference(rewrite,[status(thm)],[mp5]),[]).
% 
% cnf(192258112,plain,(inertia(x,i(x,t2),t2)),inference(resolution,[status(thm)],[168335864,168532024]),[]).
% 
% cnf(192962552,plain,(~organization(x,B)|~reorganization_free(x,B,t2)|~inertia(x,A,B)|~greater(t2,B)|greater(i(x,t2),A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168532024,168396464,192258112]),[]).
% 
% cnf(192971936,plain,(~inertia(x,A,t1)|greater(i(x,t2),A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168495880,168523200,192962552,168539392]),[]).
% 
% fof(mp4,plain,(((reorganization_free(A,C,C)|~reorganization_free(A,B,C))&(reorganization_free(A,B,B)|~reorganization_free(A,B,C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),[]).
% 
% cnf(168325600,plain,(reorganization_free(A,B,B)|~reorganization_free(A,B,C)),inference(rewrite,[status(thm)],[mp4]),[]).
% 
% cnf(192857056,plain,(reorganization_free(x,t1,t1)),inference(resolution,[status(thm)],[168325600,168523200]),[]).
% 
% cnf(168329888,plain,(reorganization_free(A,C,C)|~reorganization_free(A,B,C)),inference(rewrite,[status(thm)],[mp4]),[]).
% 
% cnf(192867152,plain,(reorganization_free(x,t2,t2)),inference(resolution,[status(thm)],[168329888,168523200]),[]).
% 
% fof(t1_FOL,plain,(~organization(A,C)|~organization(B,D)|~reorganization_free(A,C,C)|~reorganization_free(B,D,D)|~inertia(A,E,C)|~inertia(B,F,D)|~survival_chance(A,G,C)|~survival_chance(B,H,D)|~greater(F,E)|greater(H,G)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT003+1.tptp',unknown),[]).
% 
% cnf(168381112,plain,(~organization(A,C)|~organization(B,D)|~reorganization_free(A,C,C)|~reorganization_free(B,D,D)|~inertia(A,E,C)|~inertia(B,F,D)|~survival_chance(A,G,C)|~survival_chance(B,H,D)|~greater(F,E)|greater(H,G)),inference(rewrite,[status(thm)],[t1_FOL]),[]).
% 
% cnf(193048552,plain,(~organization(A,B)|~reorganization_free(A,B,B)|~inertia(A,C,B)|~survival_chance(A,D,B)|~survival_chance(x,E,t2)|~greater(i(x,t2),C)|greater(E,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[192867152,168532024,168381112,192258112]),[]).
% 
% cnf(193061960,plain,(~inertia(x,A,t1)|~survival_chance(x,B,t1)|~survival_chance(x,C,t2)|greater(C,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[192971936,192857056,193048552,168539392]),[]).
% 
% cnf(168486832,plain,(~greater(p2,p1)),inference(rewrite,[status(thm)],[t3_FOL]),[]).
% 
% cnf(197108760,plain,(~inertia(x,A,t1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168504736,168516232,193061960,168486832]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[168539392,197108760,168335864]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------