↑ Up

Faust---1.0.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : MGT016+1 : TPTP v3.4.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art06.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 14:00:19 EDT 2009

% Result   : Theorem 0.6s
% Output   : Refutation 0.6s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   31 (  17 unt;   0 def)
%            Number of atoms       :  124 (   0 equ)
%            Maximal formula atoms :   13 (   4 avg)
%            Number of connectives :  178 (  85   ~;  81   |;  12   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   5 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   :   71 (   7 sgn  20   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(mp5,plain,
    ! [A,B] :
      ( ~ organization(A,B)
      | inertia(A,i(A,B),B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),
    [] ).

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

fof(t16_FOL,plain,
    ( organization(x,ta)
    & organization(y,ta)
    & ~ organization(y,tc)
    & class(x,c,ta)
    & class(y,c,ta)
    & reorganization(x,ta,tb)
    & reorganization(y,ta,tc)
    & reorganization_type(x,rt,ta)
    & reorganization_type(y,rt,ta)
    & complexity(x,c1,ta)
    & complexity(y,c2,ta)
    & greater(c2,c1)
    & ~ greater(tb,tc) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),
    [] ).

cnf(171387872,plain,
    organization(x,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(211399968,plain,
    inertia(x,i(x,ta),ta),
    inference(resolution,[status(thm)],[171028288,171387872]),
    [] ).

cnf(171380608,plain,
    organization(y,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(211061984,plain,
    inertia(y,i(y,ta),ta),
    inference(resolution,[status(thm)],[171028288,171380608]),
    [] ).

cnf(171344512,plain,
    reorganization(x,ta,tb),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(171353040,plain,
    class(y,c,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(171300672,plain,
    complexity(y,c2,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(171312360,plain,
    complexity(x,c1,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

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

cnf(171079376,plain,
    ( ~ organization(A,H)
    | ~ organization(B,I)
    | ~ class(A,C,H)
    | ~ class(B,C,I)
    | ~ complexity(A,D,H)
    | ~ complexity(B,E,I)
    | ~ inertia(A,F,H)
    | ~ inertia(B,G,I)
    | ~ greater(E,D)
    | greater(G,F) ),
    inference(rewrite,[status(thm)],[a12_FOL]),
    [] ).

cnf(211443224,plain,
    ( ~ organization(A,G)
    | ~ class(x,B,ta)
    | ~ class(A,B,G)
    | ~ complexity(x,C,ta)
    | ~ complexity(A,D,G)
    | ~ inertia(x,E,ta)
    | ~ inertia(A,F,G)
    | ~ greater(D,C)
    | greater(F,E) ),
    inference(resolution,[status(thm)],[171079376,171387872]),
    [] ).

cnf(211540832,plain,
    ( ~ class(x,A,ta)
    | ~ class(y,A,ta)
    | ~ complexity(x,B,ta)
    | ~ complexity(y,C,ta)
    | ~ inertia(x,D,ta)
    | ~ inertia(y,E,ta)
    | ~ greater(C,B)
    | greater(E,D) ),
    inference(resolution,[status(thm)],[211443224,171380608]),
    [] ).

cnf(171291640,plain,
    greater(c2,c1),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(211549440,plain,
    ( ~ class(x,A,ta)
    | ~ class(y,A,ta)
    | ~ inertia(x,B,ta)
    | ~ inertia(y,C,ta)
    | greater(C,B) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[171300672,171312360,211540832,171291640]),
    [] ).

cnf(171321000,plain,
    reorganization_type(y,rt,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(171371688,plain,
    ~ organization(y,tc),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

fof(a14_FOL,plain,
    ! [A,G,B,I,D,H,C,E,F] :
      ( ~ organization(A,G)
      | ~ organization(B,G)
      | organization(B,I)
      | ~ class(A,D,G)
      | ~ class(B,D,G)
      | ~ reorganization(A,G,H)
      | ~ reorganization(B,G,I)
      | ~ reorganization_type(A,C,G)
      | ~ reorganization_type(B,C,G)
      | ~ inertia(A,E,G)
      | ~ inertia(B,F,G)
      | ~ greater(F,E)
      | greater(H,I) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),
    [] ).

cnf(171120552,plain,
    ( ~ organization(A,G)
    | ~ organization(B,G)
    | organization(B,I)
    | ~ class(A,D,G)
    | ~ class(B,D,G)
    | ~ reorganization(A,G,H)
    | ~ reorganization(B,G,I)
    | ~ reorganization_type(A,C,G)
    | ~ reorganization_type(B,C,G)
    | ~ inertia(A,E,G)
    | ~ inertia(B,F,G)
    | ~ greater(F,E)
    | greater(H,I) ),
    inference(rewrite,[status(thm)],[a14_FOL]),
    [] ).

cnf(171337096,plain,
    reorganization(y,ta,tc),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(214422280,plain,
    ( ~ organization(A,ta)
    | ~ class(A,C,ta)
    | ~ class(y,C,ta)
    | ~ reorganization(A,ta,F)
    | ~ reorganization_type(A,B,ta)
    | ~ reorganization_type(y,B,ta)
    | ~ inertia(A,D,ta)
    | ~ inertia(y,E,ta)
    | ~ greater(E,D)
    | greater(F,tc) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[171380608,171371688,171120552,171337096]),
    [] ).

cnf(171328536,plain,
    reorganization_type(x,rt,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(214510600,plain,
    ( ~ class(x,A,ta)
    | ~ class(y,A,ta)
    | ~ reorganization(x,ta,D)
    | ~ inertia(x,B,ta)
    | ~ inertia(y,C,ta)
    | greater(D,tc) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[211549440,171387872,171321000,214422280,171328536]),
    [] ).

cnf(171364736,plain,
    class(x,c,ta),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(215288360,plain,
    ( ~ reorganization(x,ta,C)
    | ~ inertia(x,A,ta)
    | ~ inertia(y,B,ta)
    | greater(C,tc) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[171353040,214510600,171364736]),
    [] ).

cnf(171282544,plain,
    ~ greater(tb,tc),
    inference(rewrite,[status(thm)],[t16_FOL]),
    [] ).

cnf(215292840,plain,
    ( ~ inertia(x,A,ta)
    | ~ inertia(y,B,ta) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[171344512,215288360,171282544]),
    [] ).

cnf(216280328,plain,
    ~ inertia(x,A,ta),
    inference(resolution,[status(thm)],[211061984,215292840]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(resolution,[status(thm)],[211399968,216280328]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(mp5,plain,(~organization(A,B)|inertia(A,i(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),[]).
% 
% cnf(171028288,plain,(~organization(A,B)|inertia(A,i(A,B),B)),inference(rewrite,[status(thm)],[mp5]),[]).
% 
% fof(t16_FOL,plain,((organization(x,ta)&organization(y,ta)&~organization(y,tc)&class(x,c,ta)&class(y,c,ta)&reorganization(x,ta,tb)&reorganization(y,ta,tc)&reorganization_type(x,rt,ta)&reorganization_type(y,rt,ta)&complexity(x,c1,ta)&complexity(y,c2,ta)&greater(c2,c1)&~greater(tb,tc))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),[]).
% 
% cnf(171387872,plain,(organization(x,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(211399968,plain,(inertia(x,i(x,ta),ta)),inference(resolution,[status(thm)],[171028288,171387872]),[]).
% 
% cnf(171380608,plain,(organization(y,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(211061984,plain,(inertia(y,i(y,ta),ta)),inference(resolution,[status(thm)],[171028288,171380608]),[]).
% 
% cnf(171344512,plain,(reorganization(x,ta,tb)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(171353040,plain,(class(y,c,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(171300672,plain,(complexity(y,c2,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(171312360,plain,(complexity(x,c1,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% fof(a12_FOL,plain,(~organization(A,H)|~organization(B,I)|~class(A,C,H)|~class(B,C,I)|~complexity(A,D,H)|~complexity(B,E,I)|~inertia(A,F,H)|~inertia(B,G,I)|~greater(E,D)|greater(G,F)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),[]).
% 
% cnf(171079376,plain,(~organization(A,H)|~organization(B,I)|~class(A,C,H)|~class(B,C,I)|~complexity(A,D,H)|~complexity(B,E,I)|~inertia(A,F,H)|~inertia(B,G,I)|~greater(E,D)|greater(G,F)),inference(rewrite,[status(thm)],[a12_FOL]),[]).
% 
% cnf(211443224,plain,(~organization(A,G)|~class(x,B,ta)|~class(A,B,G)|~complexity(x,C,ta)|~complexity(A,D,G)|~inertia(x,E,ta)|~inertia(A,F,G)|~greater(D,C)|greater(F,E)),inference(resolution,[status(thm)],[171079376,171387872]),[]).
% 
% cnf(211540832,plain,(~class(x,A,ta)|~class(y,A,ta)|~complexity(x,B,ta)|~complexity(y,C,ta)|~inertia(x,D,ta)|~inertia(y,E,ta)|~greater(C,B)|greater(E,D)),inference(resolution,[status(thm)],[211443224,171380608]),[]).
% 
% cnf(171291640,plain,(greater(c2,c1)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(211549440,plain,(~class(x,A,ta)|~class(y,A,ta)|~inertia(x,B,ta)|~inertia(y,C,ta)|greater(C,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171300672,171312360,211540832,171291640]),[]).
% 
% cnf(171321000,plain,(reorganization_type(y,rt,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(171371688,plain,(~organization(y,tc)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% fof(a14_FOL,plain,(~organization(A,G)|~organization(B,G)|organization(B,I)|~class(A,D,G)|~class(B,D,G)|~reorganization(A,G,H)|~reorganization(B,G,I)|~reorganization_type(A,C,G)|~reorganization_type(B,C,G)|~inertia(A,E,G)|~inertia(B,F,G)|~greater(F,E)|greater(H,I)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT016+1.tptp',unknown),[]).
% 
% cnf(171120552,plain,(~organization(A,G)|~organization(B,G)|organization(B,I)|~class(A,D,G)|~class(B,D,G)|~reorganization(A,G,H)|~reorganization(B,G,I)|~reorganization_type(A,C,G)|~reorganization_type(B,C,G)|~inertia(A,E,G)|~inertia(B,F,G)|~greater(F,E)|greater(H,I)),inference(rewrite,[status(thm)],[a14_FOL]),[]).
% 
% cnf(171337096,plain,(reorganization(y,ta,tc)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(214422280,plain,(~organization(A,ta)|~class(A,C,ta)|~class(y,C,ta)|~reorganization(A,ta,F)|~reorganization_type(A,B,ta)|~reorganization_type(y,B,ta)|~inertia(A,D,ta)|~inertia(y,E,ta)|~greater(E,D)|greater(F,tc)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171380608,171371688,171120552,171337096]),[]).
% 
% cnf(171328536,plain,(reorganization_type(x,rt,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(214510600,plain,(~class(x,A,ta)|~class(y,A,ta)|~reorganization(x,ta,D)|~inertia(x,B,ta)|~inertia(y,C,ta)|greater(D,tc)),inference(forward_subsumption_resolution__resolution,[status(thm)],[211549440,171387872,171321000,214422280,171328536]),[]).
% 
% cnf(171364736,plain,(class(x,c,ta)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(215288360,plain,(~reorganization(x,ta,C)|~inertia(x,A,ta)|~inertia(y,B,ta)|greater(C,tc)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171353040,214510600,171364736]),[]).
% 
% cnf(171282544,plain,(~greater(tb,tc)),inference(rewrite,[status(thm)],[t16_FOL]),[]).
% 
% cnf(215292840,plain,(~inertia(x,A,ta)|~inertia(y,B,ta)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171344512,215288360,171282544]),[]).
% 
% cnf(216280328,plain,(~inertia(x,A,ta)),inference(resolution,[status(thm)],[211061984,215292840]),[]).
% 
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[211399968,216280328]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------