TSTP Solution File: MGT015+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MGT015+1 : TPTP v3.4.2. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art04.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:14 EDT 2009
% Result : Theorem 1.8s
% Output : Refutation 1.8s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 4
% Syntax : Number of formulae : 34 ( 17 unt; 0 def)
% Number of atoms : 149 ( 0 equ)
% Maximal formula atoms : 13 ( 4 avg)
% Number of connectives : 224 ( 109 ~; 103 |; 12 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 23 ( 6 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 : 84 ( 5 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/MGT015+1.tptp',unknown),
[] ).
cnf(173002648,plain,
( ~ organization(A,B)
| inertia(A,i(A,B),B) ),
inference(rewrite,[status(thm)],[mp5]),
[] ).
fof(t15_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,re,ta)
& reorganization_type(y,re,ta)
& complexity(x,c1,ta)
& complexity(y,c2,ta)
& greater(c2,c1)
& ~ greater(tc,tb) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT015+1.tptp',unknown),
[] ).
cnf(173357872,plain,
organization(x,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(214419000,plain,
inertia(x,i(x,ta),ta),
inference(resolution,[status(thm)],[173002648,173357872]),
[] ).
cnf(173350880,plain,
organization(y,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(213504464,plain,
inertia(y,i(y,ta),ta),
inference(resolution,[status(thm)],[173002648,173350880]),
[] ).
cnf(173270872,plain,
complexity(y,c2,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(173314728,plain,
reorganization(x,ta,tb),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(173291216,plain,
reorganization_type(y,re,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(173323256,plain,
class(y,c,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(173307312,plain,
reorganization(y,ta,tc),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
fof(a13_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(I,H) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT015+1.tptp',unknown),
[] ).
cnf(173094912,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(I,H) ),
inference(rewrite,[status(thm)],[a13_FOL]),
[] ).
cnf(213805920,plain,
( ~ organization(A,ta)
| ~ organization(y,G)
| ~ class(A,C,ta)
| ~ class(y,C,ta)
| ~ reorganization(A,ta,F)
| ~ reorganization(y,ta,G)
| ~ reorganization_type(A,B,ta)
| ~ reorganization_type(y,B,ta)
| ~ inertia(A,D,ta)
| ~ inertia(y,E,ta)
| ~ greater(E,D)
| greater(G,F) ),
inference(resolution,[status(thm)],[173094912,173350880]),
[] ).
cnf(214132864,plain,
( ~ organization(y,F)
| ~ class(x,B,ta)
| ~ class(y,B,ta)
| ~ reorganization(x,ta,E)
| ~ reorganization(y,ta,F)
| ~ reorganization_type(x,A,ta)
| ~ reorganization_type(y,A,ta)
| ~ inertia(x,C,ta)
| ~ inertia(y,D,ta)
| ~ greater(D,C)
| greater(F,E) ),
inference(resolution,[status(thm)],[213805920,173357872]),
[] ).
cnf(173343448,plain,
organization(y,tc),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(214148320,plain,
( ~ class(x,B,ta)
| ~ class(y,B,ta)
| ~ reorganization(x,ta,E)
| ~ reorganization_type(x,A,ta)
| ~ reorganization_type(y,A,ta)
| ~ inertia(x,C,ta)
| ~ inertia(y,D,ta)
| ~ greater(D,C)
| greater(tc,E) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173307312,214132864,173343448]),
[] ).
cnf(173334952,plain,
class(x,c,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(214404008,plain,
( ~ reorganization(x,ta,D)
| ~ reorganization_type(x,A,ta)
| ~ reorganization_type(y,A,ta)
| ~ inertia(x,B,ta)
| ~ inertia(y,C,ta)
| ~ greater(C,B)
| greater(tc,D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173323256,214148320,173334952]),
[] ).
cnf(173298752,plain,
reorganization_type(x,re,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(218969976,plain,
( ~ reorganization(x,ta,C)
| ~ inertia(x,A,ta)
| ~ inertia(y,B,ta)
| ~ greater(B,A)
| greater(tc,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173291216,214404008,173298752]),
[] ).
cnf(173252768,plain,
~ greater(tc,tb),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(218977792,plain,
( ~ inertia(x,A,ta)
| ~ inertia(y,B,ta)
| ~ greater(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173314728,218969976,173252768]),
[] ).
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/MGT015+1.tptp',unknown),
[] ).
cnf(173053736,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(213578056,plain,
( ~ organization(A,G)
| ~ class(A,B,G)
| ~ class(y,B,ta)
| ~ complexity(A,C,G)
| ~ complexity(y,D,ta)
| ~ inertia(A,E,G)
| ~ inertia(y,F,ta)
| ~ greater(D,C)
| greater(F,E) ),
inference(resolution,[status(thm)],[173053736,173350880]),
[] ).
cnf(173282576,plain,
complexity(x,c1,ta),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(214301528,plain,
( ~ class(x,A,ta)
| ~ class(y,A,ta)
| ~ complexity(y,B,ta)
| ~ inertia(x,C,ta)
| ~ inertia(y,D,ta)
| ~ greater(B,c1)
| greater(D,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173357872,213578056,173282576]),
[] ).
cnf(221144720,plain,
( ~ complexity(y,A,ta)
| ~ inertia(x,B,ta)
| ~ inertia(y,C,ta)
| ~ greater(A,c1) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[218977792,173323256,214301528,173334952]),
[] ).
cnf(173261872,plain,
greater(c2,c1),
inference(rewrite,[status(thm)],[t15_FOL]),
[] ).
cnf(221145000,plain,
( ~ inertia(x,A,ta)
| ~ inertia(y,B,ta) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173270872,221144720,173261872]),
[] ).
cnf(222538176,plain,
~ inertia(x,A,ta),
inference(resolution,[status(thm)],[213504464,221145000]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[214419000,222538176]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 2 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/MGT015+1.tptp',unknown),[]).
%
% cnf(173002648,plain,(~organization(A,B)|inertia(A,i(A,B),B)),inference(rewrite,[status(thm)],[mp5]),[]).
%
% fof(t15_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,re,ta)&reorganization_type(y,re,ta)&complexity(x,c1,ta)&complexity(y,c2,ta)&greater(c2,c1)&~greater(tc,tb))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT015+1.tptp',unknown),[]).
%
% cnf(173357872,plain,(organization(x,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(214419000,plain,(inertia(x,i(x,ta),ta)),inference(resolution,[status(thm)],[173002648,173357872]),[]).
%
% cnf(173350880,plain,(organization(y,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(213504464,plain,(inertia(y,i(y,ta),ta)),inference(resolution,[status(thm)],[173002648,173350880]),[]).
%
% cnf(173270872,plain,(complexity(y,c2,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(173314728,plain,(reorganization(x,ta,tb)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(173291216,plain,(reorganization_type(y,re,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(173323256,plain,(class(y,c,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(173307312,plain,(reorganization(y,ta,tc)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% fof(a13_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(I,H)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT015+1.tptp',unknown),[]).
%
% cnf(173094912,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(I,H)),inference(rewrite,[status(thm)],[a13_FOL]),[]).
%
% cnf(213805920,plain,(~organization(A,ta)|~organization(y,G)|~class(A,C,ta)|~class(y,C,ta)|~reorganization(A,ta,F)|~reorganization(y,ta,G)|~reorganization_type(A,B,ta)|~reorganization_type(y,B,ta)|~inertia(A,D,ta)|~inertia(y,E,ta)|~greater(E,D)|greater(G,F)),inference(resolution,[status(thm)],[173094912,173350880]),[]).
%
% cnf(214132864,plain,(~organization(y,F)|~class(x,B,ta)|~class(y,B,ta)|~reorganization(x,ta,E)|~reorganization(y,ta,F)|~reorganization_type(x,A,ta)|~reorganization_type(y,A,ta)|~inertia(x,C,ta)|~inertia(y,D,ta)|~greater(D,C)|greater(F,E)),inference(resolution,[status(thm)],[213805920,173357872]),[]).
%
% cnf(173343448,plain,(organization(y,tc)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(214148320,plain,(~class(x,B,ta)|~class(y,B,ta)|~reorganization(x,ta,E)|~reorganization_type(x,A,ta)|~reorganization_type(y,A,ta)|~inertia(x,C,ta)|~inertia(y,D,ta)|~greater(D,C)|greater(tc,E)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173307312,214132864,173343448]),[]).
%
% cnf(173334952,plain,(class(x,c,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(214404008,plain,(~reorganization(x,ta,D)|~reorganization_type(x,A,ta)|~reorganization_type(y,A,ta)|~inertia(x,B,ta)|~inertia(y,C,ta)|~greater(C,B)|greater(tc,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173323256,214148320,173334952]),[]).
%
% cnf(173298752,plain,(reorganization_type(x,re,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(218969976,plain,(~reorganization(x,ta,C)|~inertia(x,A,ta)|~inertia(y,B,ta)|~greater(B,A)|greater(tc,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173291216,214404008,173298752]),[]).
%
% cnf(173252768,plain,(~greater(tc,tb)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(218977792,plain,(~inertia(x,A,ta)|~inertia(y,B,ta)|~greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173314728,218969976,173252768]),[]).
%
% 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/MGT015+1.tptp',unknown),[]).
%
% cnf(173053736,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(213578056,plain,(~organization(A,G)|~class(A,B,G)|~class(y,B,ta)|~complexity(A,C,G)|~complexity(y,D,ta)|~inertia(A,E,G)|~inertia(y,F,ta)|~greater(D,C)|greater(F,E)),inference(resolution,[status(thm)],[173053736,173350880]),[]).
%
% cnf(173282576,plain,(complexity(x,c1,ta)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(214301528,plain,(~class(x,A,ta)|~class(y,A,ta)|~complexity(y,B,ta)|~inertia(x,C,ta)|~inertia(y,D,ta)|~greater(B,c1)|greater(D,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173357872,213578056,173282576]),[]).
%
% cnf(221144720,plain,(~complexity(y,A,ta)|~inertia(x,B,ta)|~inertia(y,C,ta)|~greater(A,c1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[218977792,173323256,214301528,173334952]),[]).
%
% cnf(173261872,plain,(greater(c2,c1)),inference(rewrite,[status(thm)],[t15_FOL]),[]).
%
% cnf(221145000,plain,(~inertia(x,A,ta)|~inertia(y,B,ta)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173270872,221144720,173261872]),[]).
%
% cnf(222538176,plain,(~inertia(x,A,ta)),inference(resolution,[status(thm)],[213504464,221145000]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[214419000,222538176]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------