TSTP Solution File: MGT011+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MGT011+1 : TPTP v3.4.2. Released v2.0.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 13:59:56 EDT 2009
% Result : Theorem 0.8s
% Output : Refutation 0.8s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 7
% Syntax : Number of formulae : 40 ( 16 unt; 0 def)
% Number of atoms : 128 ( 0 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 172 ( 84 ~; 82 |; 6 &)
% ( 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(t11_FOL,plain,
( organization(x,t1)
& organization(x,t2)
& reorganization_free(x,t1,t2)
& size(x,s1,t1)
& size(x,s2,t2)
& greater(t2,t1)
& greater(s1,s2) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),
[] ).
cnf(141142264,plain,
organization(x,t2),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
cnf(141149712,plain,
organization(x,t1),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
cnf(141100320,plain,
greater(t2,t1),
inference(rewrite,[status(thm)],[t11_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/MGT011+1.tptp',unknown),
[] ).
cnf(141004264,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]),
[] ).
cnf(165157288,plain,
( ~ organization(x,C)
| ~ reorganization_free(x,C,t2)
| ~ inertia(x,A,C)
| ~ inertia(x,B,t2)
| ~ greater(t2,C)
| greater(B,A) ),
inference(resolution,[status(thm)],[141004264,141142264]),
[] ).
cnf(141133216,plain,
reorganization_free(x,t1,t2),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
cnf(165371688,plain,
( ~ inertia(x,A,t1)
| ~ inertia(x,B,t2)
| greater(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141100320,141149712,165157288,141133216]),
[] ).
fof(mp5,plain,
! [A,B] :
( ~ organization(A,B)
| inertia(A,i(A,B),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),
[] ).
cnf(140910520,plain,
( ~ organization(A,B)
| inertia(A,i(A,B),B) ),
inference(rewrite,[status(thm)],[mp5]),
[] ).
cnf(170221976,plain,
( ~ inertia(x,A,t2)
| greater(A,i(x,t1)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141149712,165371688,140910520]),
[] ).
cnf(170289616,plain,
greater(i(x,t2),i(x,t1)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141142264,170221976,140910520]),
[] ).
fof(mp10,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/MGT011+1.tptp',unknown),
[] ).
cnf(140958112,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]),
[] ).
cnf(165076896,plain,
( ~ organization(x,A)
| ~ reorganization_free(x,A,t2)
| ~ class(x,B,A)
| ~ class(x,C,t2)
| $equal(C,B) ),
inference(resolution,[status(thm)],[140958112,141142264]),
[] ).
cnf(165307664,plain,
( ~ class(x,A,t1)
| ~ class(x,B,t2)
| $equal(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141133216,165076896,141149712]),
[] ).
fof(mp9,plain,
! [A,B] :
( ~ organization(A,B)
| class(A,c(A,B),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),
[] ).
cnf(140934688,plain,
( ~ organization(A,B)
| class(A,c(A,B),B) ),
inference(rewrite,[status(thm)],[mp9]),
[] ).
cnf(164983640,plain,
class(x,c(x,t2),t2),
inference(resolution,[status(thm)],[140934688,141142264]),
[] ).
cnf(165519992,plain,
( ~ class(x,A,t1)
| $equal(c(x,t2),A) ),
inference(resolution,[status(thm)],[165307664,164983640]),
[] ).
cnf(165649256,plain,
class(x,c(x,t1),t1),
inference(resolution,[status(thm)],[140934688,141149712]),
[] ).
cnf(165903880,plain,
$equal(c(x,t2),c(x,t1)),
inference(resolution,[status(thm)],[165519992,165649256]),
[] ).
cnf(165950984,plain,
class(x,c(x,t2),t1),
inference(paramodulation,[status(thm)],[165903880,165649256,theory(equality)]),
[] ).
cnf(141120552,plain,
size(x,s1,t1),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
cnf(141113016,plain,
size(x,s2,t2),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
fof(a5_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)
| ~ size(A,D,H)
| ~ size(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/MGT011+1.tptp',unknown),
[] ).
cnf(140990168,plain,
( ~ organization(A,H)
| ~ organization(B,I)
| ~ class(A,C,H)
| ~ class(B,C,I)
| ~ size(A,D,H)
| ~ size(B,E,I)
| ~ inertia(A,F,H)
| ~ inertia(B,G,I)
| ~ greater(E,D)
| greater(G,F) ),
inference(rewrite,[status(thm)],[a5_FOL]),
[] ).
cnf(165184512,plain,
( ~ organization(A,G)
| ~ class(x,B,t2)
| ~ class(A,B,G)
| ~ size(x,C,t2)
| ~ size(A,D,G)
| ~ inertia(x,E,t2)
| ~ inertia(A,F,G)
| ~ greater(D,C)
| greater(F,E) ),
inference(resolution,[status(thm)],[140990168,141142264]),
[] ).
cnf(141092712,plain,
greater(s1,s2),
inference(rewrite,[status(thm)],[t11_FOL]),
[] ).
cnf(165265552,plain,
( ~ organization(A,E)
| ~ class(x,B,t2)
| ~ class(A,B,E)
| ~ size(A,s1,E)
| ~ inertia(x,C,t2)
| ~ inertia(A,D,E)
| greater(D,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141113016,165184512,141092712]),
[] ).
cnf(165353960,plain,
( ~ class(x,A,t2)
| ~ class(x,A,t1)
| ~ inertia(x,B,t2)
| ~ inertia(x,C,t1)
| greater(C,B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[141120552,165265552,141149712]),
[] ).
cnf(175592200,plain,
( ~ inertia(x,A,t2)
| ~ inertia(x,B,t1)
| greater(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[165950984,141142264,165353960,140934688]),
[] ).
cnf(164968256,plain,
inertia(x,i(x,t2),t2),
inference(resolution,[status(thm)],[140910520,141142264]),
[] ).
cnf(175649120,plain,
( ~ inertia(x,A,t1)
| greater(A,i(x,t2)) ),
inference(resolution,[status(thm)],[175592200,164968256]),
[] ).
cnf(165629192,plain,
inertia(x,i(x,t1),t1),
inference(resolution,[status(thm)],[140910520,141149712]),
[] ).
cnf(175663224,plain,
greater(i(x,t1),i(x,t2)),
inference(resolution,[status(thm)],[175649120,165629192]),
[] ).
fof(mp6_2,plain,
! [A,B] :
( ~ greater(A,B)
| ~ greater(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),
[] ).
cnf(140929760,plain,
( ~ greater(A,B)
| ~ greater(B,A) ),
inference(rewrite,[status(thm)],[mp6_2]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[170289616,175663224,140929760]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(t11_FOL,plain,((organization(x,t1)&organization(x,t2)&reorganization_free(x,t1,t2)&size(x,s1,t1)&size(x,s2,t2)&greater(t2,t1)&greater(s1,s2))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),[]).
%
% cnf(141142264,plain,(organization(x,t2)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% cnf(141149712,plain,(organization(x,t1)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% cnf(141100320,plain,(greater(t2,t1)),inference(rewrite,[status(thm)],[t11_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/MGT011+1.tptp',unknown),[]).
%
% cnf(141004264,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]),[]).
%
% cnf(165157288,plain,(~organization(x,C)|~reorganization_free(x,C,t2)|~inertia(x,A,C)|~inertia(x,B,t2)|~greater(t2,C)|greater(B,A)),inference(resolution,[status(thm)],[141004264,141142264]),[]).
%
% cnf(141133216,plain,(reorganization_free(x,t1,t2)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% cnf(165371688,plain,(~inertia(x,A,t1)|~inertia(x,B,t2)|greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[141100320,141149712,165157288,141133216]),[]).
%
% fof(mp5,plain,(~organization(A,B)|inertia(A,i(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),[]).
%
% cnf(140910520,plain,(~organization(A,B)|inertia(A,i(A,B),B)),inference(rewrite,[status(thm)],[mp5]),[]).
%
% cnf(170221976,plain,(~inertia(x,A,t2)|greater(A,i(x,t1))),inference(forward_subsumption_resolution__resolution,[status(thm)],[141149712,165371688,140910520]),[]).
%
% cnf(170289616,plain,(greater(i(x,t2),i(x,t1))),inference(forward_subsumption_resolution__resolution,[status(thm)],[141142264,170221976,140910520]),[]).
%
% fof(mp10,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/MGT011+1.tptp',unknown),[]).
%
% cnf(140958112,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]),[]).
%
% cnf(165076896,plain,(~organization(x,A)|~reorganization_free(x,A,t2)|~class(x,B,A)|~class(x,C,t2)|$equal(C,B)),inference(resolution,[status(thm)],[140958112,141142264]),[]).
%
% cnf(165307664,plain,(~class(x,A,t1)|~class(x,B,t2)|$equal(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[141133216,165076896,141149712]),[]).
%
% fof(mp9,plain,(~organization(A,B)|class(A,c(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),[]).
%
% cnf(140934688,plain,(~organization(A,B)|class(A,c(A,B),B)),inference(rewrite,[status(thm)],[mp9]),[]).
%
% cnf(164983640,plain,(class(x,c(x,t2),t2)),inference(resolution,[status(thm)],[140934688,141142264]),[]).
%
% cnf(165519992,plain,(~class(x,A,t1)|$equal(c(x,t2),A)),inference(resolution,[status(thm)],[165307664,164983640]),[]).
%
% cnf(165649256,plain,(class(x,c(x,t1),t1)),inference(resolution,[status(thm)],[140934688,141149712]),[]).
%
% cnf(165903880,plain,($equal(c(x,t2),c(x,t1))),inference(resolution,[status(thm)],[165519992,165649256]),[]).
%
% cnf(165950984,plain,(class(x,c(x,t2),t1)),inference(paramodulation,[status(thm)],[165903880,165649256,theory(equality)]),[]).
%
% cnf(141120552,plain,(size(x,s1,t1)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% cnf(141113016,plain,(size(x,s2,t2)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% fof(a5_FOL,plain,(~organization(A,H)|~organization(B,I)|~class(A,C,H)|~class(B,C,I)|~size(A,D,H)|~size(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/MGT011+1.tptp',unknown),[]).
%
% cnf(140990168,plain,(~organization(A,H)|~organization(B,I)|~class(A,C,H)|~class(B,C,I)|~size(A,D,H)|~size(B,E,I)|~inertia(A,F,H)|~inertia(B,G,I)|~greater(E,D)|greater(G,F)),inference(rewrite,[status(thm)],[a5_FOL]),[]).
%
% cnf(165184512,plain,(~organization(A,G)|~class(x,B,t2)|~class(A,B,G)|~size(x,C,t2)|~size(A,D,G)|~inertia(x,E,t2)|~inertia(A,F,G)|~greater(D,C)|greater(F,E)),inference(resolution,[status(thm)],[140990168,141142264]),[]).
%
% cnf(141092712,plain,(greater(s1,s2)),inference(rewrite,[status(thm)],[t11_FOL]),[]).
%
% cnf(165265552,plain,(~organization(A,E)|~class(x,B,t2)|~class(A,B,E)|~size(A,s1,E)|~inertia(x,C,t2)|~inertia(A,D,E)|greater(D,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[141113016,165184512,141092712]),[]).
%
% cnf(165353960,plain,(~class(x,A,t2)|~class(x,A,t1)|~inertia(x,B,t2)|~inertia(x,C,t1)|greater(C,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[141120552,165265552,141149712]),[]).
%
% cnf(175592200,plain,(~inertia(x,A,t2)|~inertia(x,B,t1)|greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[165950984,141142264,165353960,140934688]),[]).
%
% cnf(164968256,plain,(inertia(x,i(x,t2),t2)),inference(resolution,[status(thm)],[140910520,141142264]),[]).
%
% cnf(175649120,plain,(~inertia(x,A,t1)|greater(A,i(x,t2))),inference(resolution,[status(thm)],[175592200,164968256]),[]).
%
% cnf(165629192,plain,(inertia(x,i(x,t1),t1)),inference(resolution,[status(thm)],[140910520,141149712]),[]).
%
% cnf(175663224,plain,(greater(i(x,t1),i(x,t2))),inference(resolution,[status(thm)],[175649120,165629192]),[]).
%
% fof(mp6_2,plain,(~greater(A,B)|~greater(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT011+1.tptp',unknown),[]).
%
% cnf(140929760,plain,(~greater(A,B)|~greater(B,A)),inference(rewrite,[status(thm)],[mp6_2]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[170289616,175663224,140929760]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------