↑ Up

Faust---1.0.UNS-Ref.s

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

% Computer : art02.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:00 EDT 2009

% Result   : Unsatisfiable 0.8s
% Output   : Refutation 0.8s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   45 (  23 unt;   0 def)
%            Number of atoms       :  128 (   0 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  169 (  86   ~;  83   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   20 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   5 con; 0-2 aty)
%            Number of variables   :   80 (   0 sgn  25   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(t12_FOL_28,plain,
    organization(sk3,sk7),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170289456,plain,
    organization(sk3,sk7),
    inference(rewrite,[status(thm)],[t12_FOL_28]),
    [] ).

fof(t12_FOL_33,plain,
    greater(sk4,sk5),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170320040,plain,
    greater(sk4,sk5),
    inference(rewrite,[status(thm)],[t12_FOL_33]),
    [] ).

fof(mp6_2_22,plain,
    ! [A,B] :
      ( ~ greater(A,B)
      | ~ greater(B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170205440,plain,
    ( ~ greater(A,B)
    | ~ greater(B,A) ),
    inference(rewrite,[status(thm)],[mp6_2_22]),
    [] ).

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

cnf(170185880,plain,
    ( ~ organization(A,B)
    | inertia(A,sk1(B,A),B) ),
    inference(rewrite,[status(thm)],[mp5_20]),
    [] ).

cnf(194728088,plain,
    inertia(sk3,sk1(sk7,sk3),sk7),
    inference(resolution,[status(thm)],[170185880,170289456]),
    [] ).

fof(t12_FOL_27,plain,
    organization(sk3,sk6),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170285264,plain,
    organization(sk3,sk6),
    inference(rewrite,[status(thm)],[t12_FOL_27]),
    [] ).

cnf(194016632,plain,
    inertia(sk3,sk1(sk6,sk3),sk6),
    inference(resolution,[status(thm)],[170185880,170285264]),
    [] ).

fof(t12_FOL_32,plain,
    greater(sk7,sk6),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170311776,plain,
    greater(sk7,sk6),
    inference(rewrite,[status(thm)],[t12_FOL_32]),
    [] ).

fof(t12_FOL_29,plain,
    reorganization_free(sk3,sk6,sk7),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170298040,plain,
    reorganization_free(sk3,sk6,sk7),
    inference(rewrite,[status(thm)],[t12_FOL_29]),
    [] ).

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

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

cnf(194154832,plain,
    ( ~ organization(sk3,A)
    | ~ reorganization_free(sk3,sk6,A)
    | ~ inertia(sk3,B,sk6)
    | ~ inertia(sk3,C,A)
    | ~ greater(A,sk6)
    | greater(C,B) ),
    inference(resolution,[status(thm)],[170280560,170285264]),
    [] ).

cnf(194320040,plain,
    ( ~ inertia(sk3,A,sk6)
    | ~ inertia(sk3,B,sk7)
    | greater(B,A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[170311776,170298040,194154832,170289456]),
    [] ).

cnf(200423032,plain,
    ( ~ inertia(sk3,A,sk7)
    | greater(A,sk1(sk6,sk3)) ),
    inference(resolution,[status(thm)],[194016632,194320040]),
    [] ).

cnf(200808144,plain,
    greater(sk1(sk7,sk3),sk1(sk6,sk3)),
    inference(resolution,[status(thm)],[194728088,200423032]),
    [] ).

cnf(201045952,plain,
    ~ greater(sk1(sk6,sk3),sk1(sk7,sk3)),
    inference(resolution,[status(thm)],[170205440,200808144]),
    [] ).

fof(mp10_24,plain,
    ! [A,B,C,D,E] :
      ( ~ organization(A,B)
      | ~ organization(A,C)
      | ~ reorganization_free(A,B,C)
      | ~ class(A,D,B)
      | ~ class(A,E,C)
      | $equal(E,D) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170234080,plain,
    ( ~ organization(A,B)
    | ~ organization(A,C)
    | ~ reorganization_free(A,B,C)
    | ~ class(A,D,B)
    | ~ class(A,E,C)
    | $equal(E,D) ),
    inference(rewrite,[status(thm)],[mp10_24]),
    [] ).

cnf(194080848,plain,
    ( ~ organization(sk3,A)
    | ~ reorganization_free(sk3,sk6,A)
    | ~ class(sk3,B,sk6)
    | ~ class(sk3,C,A)
    | $equal(C,B) ),
    inference(resolution,[status(thm)],[170234080,170285264]),
    [] ).

cnf(194302840,plain,
    ( ~ class(sk3,A,sk6)
    | ~ class(sk3,B,sk7)
    | $equal(B,A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[170298040,194080848,170289456]),
    [] ).

fof(mp9_23,plain,
    ! [A,B] :
      ( ~ organization(A,B)
      | class(A,sk2(B,A),B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170214584,plain,
    ( ~ organization(A,B)
    | class(A,sk2(B,A),B) ),
    inference(rewrite,[status(thm)],[mp9_23]),
    [] ).

cnf(194032144,plain,
    class(sk3,sk2(sk6,sk3),sk6),
    inference(resolution,[status(thm)],[170214584,170285264]),
    [] ).

cnf(194966352,plain,
    ( ~ class(sk3,A,sk7)
    | $equal(A,sk2(sk6,sk3)) ),
    inference(resolution,[status(thm)],[194302840,194032144]),
    [] ).

cnf(194744000,plain,
    class(sk3,sk2(sk7,sk3),sk7),
    inference(resolution,[status(thm)],[170214584,170289456]),
    [] ).

cnf(195006328,plain,
    $equal(sk2(sk7,sk3),sk2(sk6,sk3)),
    inference(resolution,[status(thm)],[194966352,194744000]),
    [] ).

cnf(195070240,plain,
    class(sk3,sk2(sk7,sk3),sk6),
    inference(paramodulation,[status(thm)],[195006328,194032144,theory(equality)]),
    [] ).

fof(a12_FOL_25,plain,
    ! [A,B,C,D,E,F,G,H,I] :
      ( ~ 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) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170270392,plain,
    ( ~ 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) ),
    inference(rewrite,[status(thm)],[a12_FOL_25]),
    [] ).

fof(t12_FOL_30,plain,
    complexity(sk3,sk4,sk6),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170302960,plain,
    complexity(sk3,sk4,sk6),
    inference(rewrite,[status(thm)],[t12_FOL_30]),
    [] ).

cnf(202525480,plain,
    ( ~ organization(A,B)
    | ~ class(A,C,B)
    | ~ class(sk3,C,sk6)
    | ~ complexity(A,D,B)
    | ~ inertia(A,E,B)
    | ~ inertia(sk3,F,sk6)
    | ~ greater(sk4,D)
    | greater(F,E) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[170285264,170270392,170302960]),
    [] ).

cnf(204121976,plain,
    ( ~ organization(A,B)
    | ~ class(A,C,B)
    | ~ class(sk3,C,sk6)
    | ~ complexity(A,D,B)
    | ~ inertia(sk3,E,sk6)
    | ~ greater(sk4,D)
    | greater(E,sk1(B,A)) ),
    inference(resolution,[status(thm)],[202525480,170185880]),
    [] ).

cnf(204175248,plain,
    ( ~ organization(A,B)
    | ~ class(A,C,B)
    | ~ class(sk3,C,sk6)
    | ~ complexity(A,D,B)
    | ~ greater(sk4,D)
    | greater(sk1(sk6,sk3),sk1(B,A)) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[170285264,204121976,170185880]),
    [] ).

cnf(205733584,plain,
    ( ~ organization(A,B)
    | ~ class(sk3,sk2(B,A),sk6)
    | ~ complexity(A,C,B)
    | ~ greater(sk4,C)
    | greater(sk1(sk6,sk3),sk1(B,A)) ),
    inference(resolution,[status(thm)],[204175248,170214584]),
    [] ).

fof(t12_FOL_31,plain,
    complexity(sk3,sk5,sk7),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),
    [] ).

cnf(170307200,plain,
    complexity(sk3,sk5,sk7),
    inference(rewrite,[status(thm)],[t12_FOL_31]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[170289456,170320040,201045952,195070240,205733584,170307200]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(t12_FOL_28,plain,(organization(sk3,sk7)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170289456,plain,(organization(sk3,sk7)),inference(rewrite,[status(thm)],[t12_FOL_28]),[]).
% 
% fof(t12_FOL_33,plain,(greater(sk4,sk5)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170320040,plain,(greater(sk4,sk5)),inference(rewrite,[status(thm)],[t12_FOL_33]),[]).
% 
% fof(mp6_2_22,plain,(~greater(A,B)|~greater(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170205440,plain,(~greater(A,B)|~greater(B,A)),inference(rewrite,[status(thm)],[mp6_2_22]),[]).
% 
% fof(mp5_20,plain,(~organization(A,B)|inertia(A,sk1(B,A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170185880,plain,(~organization(A,B)|inertia(A,sk1(B,A),B)),inference(rewrite,[status(thm)],[mp5_20]),[]).
% 
% cnf(194728088,plain,(inertia(sk3,sk1(sk7,sk3),sk7)),inference(resolution,[status(thm)],[170185880,170289456]),[]).
% 
% fof(t12_FOL_27,plain,(organization(sk3,sk6)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170285264,plain,(organization(sk3,sk6)),inference(rewrite,[status(thm)],[t12_FOL_27]),[]).
% 
% cnf(194016632,plain,(inertia(sk3,sk1(sk6,sk3),sk6)),inference(resolution,[status(thm)],[170185880,170285264]),[]).
% 
% fof(t12_FOL_32,plain,(greater(sk7,sk6)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170311776,plain,(greater(sk7,sk6)),inference(rewrite,[status(thm)],[t12_FOL_32]),[]).
% 
% fof(t12_FOL_29,plain,(reorganization_free(sk3,sk6,sk7)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170298040,plain,(reorganization_free(sk3,sk6,sk7)),inference(rewrite,[status(thm)],[t12_FOL_29]),[]).
% 
% fof(t2_FOL_26,plain,(~organization(A,B)|~organization(A,C)|~reorganization_free(A,B,C)|~inertia(A,D,B)|~inertia(A,E,C)|~greater(C,B)|greater(E,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170280560,plain,(~organization(A,B)|~organization(A,C)|~reorganization_free(A,B,C)|~inertia(A,D,B)|~inertia(A,E,C)|~greater(C,B)|greater(E,D)),inference(rewrite,[status(thm)],[t2_FOL_26]),[]).
% 
% cnf(194154832,plain,(~organization(sk3,A)|~reorganization_free(sk3,sk6,A)|~inertia(sk3,B,sk6)|~inertia(sk3,C,A)|~greater(A,sk6)|greater(C,B)),inference(resolution,[status(thm)],[170280560,170285264]),[]).
% 
% cnf(194320040,plain,(~inertia(sk3,A,sk6)|~inertia(sk3,B,sk7)|greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[170311776,170298040,194154832,170289456]),[]).
% 
% cnf(200423032,plain,(~inertia(sk3,A,sk7)|greater(A,sk1(sk6,sk3))),inference(resolution,[status(thm)],[194016632,194320040]),[]).
% 
% cnf(200808144,plain,(greater(sk1(sk7,sk3),sk1(sk6,sk3))),inference(resolution,[status(thm)],[194728088,200423032]),[]).
% 
% cnf(201045952,plain,(~greater(sk1(sk6,sk3),sk1(sk7,sk3))),inference(resolution,[status(thm)],[170205440,200808144]),[]).
% 
% fof(mp10_24,plain,(~organization(A,B)|~organization(A,C)|~reorganization_free(A,B,C)|~class(A,D,B)|~class(A,E,C)|$equal(E,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170234080,plain,(~organization(A,B)|~organization(A,C)|~reorganization_free(A,B,C)|~class(A,D,B)|~class(A,E,C)|$equal(E,D)),inference(rewrite,[status(thm)],[mp10_24]),[]).
% 
% cnf(194080848,plain,(~organization(sk3,A)|~reorganization_free(sk3,sk6,A)|~class(sk3,B,sk6)|~class(sk3,C,A)|$equal(C,B)),inference(resolution,[status(thm)],[170234080,170285264]),[]).
% 
% cnf(194302840,plain,(~class(sk3,A,sk6)|~class(sk3,B,sk7)|$equal(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[170298040,194080848,170289456]),[]).
% 
% fof(mp9_23,plain,(~organization(A,B)|class(A,sk2(B,A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170214584,plain,(~organization(A,B)|class(A,sk2(B,A),B)),inference(rewrite,[status(thm)],[mp9_23]),[]).
% 
% cnf(194032144,plain,(class(sk3,sk2(sk6,sk3),sk6)),inference(resolution,[status(thm)],[170214584,170285264]),[]).
% 
% cnf(194966352,plain,(~class(sk3,A,sk7)|$equal(A,sk2(sk6,sk3))),inference(resolution,[status(thm)],[194302840,194032144]),[]).
% 
% cnf(194744000,plain,(class(sk3,sk2(sk7,sk3),sk7)),inference(resolution,[status(thm)],[170214584,170289456]),[]).
% 
% cnf(195006328,plain,($equal(sk2(sk7,sk3),sk2(sk6,sk3))),inference(resolution,[status(thm)],[194966352,194744000]),[]).
% 
% cnf(195070240,plain,(class(sk3,sk2(sk7,sk3),sk6)),inference(paramodulation,[status(thm)],[195006328,194032144,theory(equality)]),[]).
% 
% fof(a12_FOL_25,plain,(~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)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170270392,plain,(~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)),inference(rewrite,[status(thm)],[a12_FOL_25]),[]).
% 
% fof(t12_FOL_30,plain,(complexity(sk3,sk4,sk6)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170302960,plain,(complexity(sk3,sk4,sk6)),inference(rewrite,[status(thm)],[t12_FOL_30]),[]).
% 
% cnf(202525480,plain,(~organization(A,B)|~class(A,C,B)|~class(sk3,C,sk6)|~complexity(A,D,B)|~inertia(A,E,B)|~inertia(sk3,F,sk6)|~greater(sk4,D)|greater(F,E)),inference(forward_subsumption_resolution__resolution,[status(thm)],[170285264,170270392,170302960]),[]).
% 
% cnf(204121976,plain,(~organization(A,B)|~class(A,C,B)|~class(sk3,C,sk6)|~complexity(A,D,B)|~inertia(sk3,E,sk6)|~greater(sk4,D)|greater(E,sk1(B,A))),inference(resolution,[status(thm)],[202525480,170185880]),[]).
% 
% cnf(204175248,plain,(~organization(A,B)|~class(A,C,B)|~class(sk3,C,sk6)|~complexity(A,D,B)|~greater(sk4,D)|greater(sk1(sk6,sk3),sk1(B,A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[170285264,204121976,170185880]),[]).
% 
% cnf(205733584,plain,(~organization(A,B)|~class(sk3,sk2(B,A),sk6)|~complexity(A,C,B)|~greater(sk4,C)|greater(sk1(sk6,sk3),sk1(B,A))),inference(resolution,[status(thm)],[204175248,170214584]),[]).
% 
% fof(t12_FOL_31,plain,(complexity(sk3,sk5,sk7)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012-1.tptp',unknown),[]).
% 
% cnf(170307200,plain,(complexity(sk3,sk5,sk7)),inference(rewrite,[status(thm)],[t12_FOL_31]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[170289456,170320040,201045952,195070240,205733584,170307200]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------