TSTP Solution File: MGT012+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MGT012+1 : TPTP v3.4.2. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art07.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 : Theorem 1.2s
% Output : Refutation 1.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 7
% Syntax : Number of formulae : 38 ( 16 unt; 0 def)
% Number of atoms : 122 ( 0 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 165 ( 81 ~; 78 |; 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 : 77 ( 0 sgn 25 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(t12_FOL,plain,
( organization(x,t1)
& organization(x,t2)
& reorganization_free(x,t1,t2)
& complexity(x,c1,t1)
& complexity(x,c2,t2)
& greater(t2,t1)
& greater(c1,c2) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),
[] ).
cnf(169014680,plain,
organization(x,t1),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
cnf(168957656,plain,
greater(c1,c2),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
fof(mp6_2,plain,
! [A,B] :
( ~ greater(A,B)
| ~ greater(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),
[] ).
cnf(168794768,plain,
( ~ greater(A,B)
| ~ greater(B,A) ),
inference(rewrite,[status(thm)],[mp6_2]),
[] ).
fof(mp5,plain,
! [A,B] :
( ~ organization(A,B)
| inertia(A,i(A,B),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),
[] ).
cnf(168775528,plain,
( ~ organization(A,B)
| inertia(A,i(A,B),B) ),
inference(rewrite,[status(thm)],[mp5]),
[] ).
cnf(193243608,plain,
inertia(x,i(x,t1),t1),
inference(resolution,[status(thm)],[168775528,169014680]),
[] ).
cnf(169007296,plain,
organization(x,t2),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
cnf(192832944,plain,
inertia(x,i(x,t2),t2),
inference(resolution,[status(thm)],[168775528,169007296]),
[] ).
cnf(168965232,plain,
greater(t2,t1),
inference(rewrite,[status(thm)],[t12_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/MGT012+1.tptp',unknown),
[] ).
cnf(168869240,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(168998160,plain,
reorganization_free(x,t1,t2),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
cnf(193067552,plain,
( ~ inertia(x,A,t1)
| ~ inertia(x,B,t2)
| greater(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168965232,169007296,169014680,168869240,168998160]),
[] ).
cnf(198968160,plain,
( ~ inertia(x,A,t1)
| greater(i(x,t2),A) ),
inference(resolution,[status(thm)],[192832944,193067552]),
[] ).
cnf(199322832,plain,
greater(i(x,t2),i(x,t1)),
inference(resolution,[status(thm)],[193243608,198968160]),
[] ).
cnf(199549144,plain,
~ greater(i(x,t1),i(x,t2)),
inference(resolution,[status(thm)],[168794768,199322832]),
[] ).
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/MGT012+1.tptp',unknown),
[] ).
cnf(168823088,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(192941464,plain,
( ~ organization(x,A)
| ~ reorganization_free(x,A,t2)
| ~ class(x,B,A)
| ~ class(x,C,t2)
| $equal(C,B) ),
inference(resolution,[status(thm)],[168823088,169007296]),
[] ).
cnf(193027776,plain,
( ~ class(x,A,t1)
| ~ class(x,B,t2)
| $equal(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168998160,192941464,169014680]),
[] ).
fof(mp9,plain,
! [A,B] :
( ~ organization(A,B)
| class(A,c(A,B),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),
[] ).
cnf(168799664,plain,
( ~ organization(A,B)
| class(A,c(A,B),B) ),
inference(rewrite,[status(thm)],[mp9]),
[] ).
cnf(192848296,plain,
class(x,c(x,t2),t2),
inference(resolution,[status(thm)],[168799664,169007296]),
[] ).
cnf(193461256,plain,
( ~ class(x,A,t1)
| $equal(c(x,t2),A) ),
inference(resolution,[status(thm)],[193027776,192848296]),
[] ).
cnf(193259440,plain,
class(x,c(x,t1),t1),
inference(resolution,[status(thm)],[168799664,169014680]),
[] ).
cnf(193496784,plain,
$equal(c(x,t2),c(x,t1)),
inference(resolution,[status(thm)],[193461256,193259440]),
[] ).
cnf(193565912,plain,
class(x,c(x,t2),t1),
inference(paramodulation,[status(thm)],[193496784,193259440,theory(equality)]),
[] ).
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/MGT012+1.tptp',unknown),
[] ).
cnf(168855144,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(168977928,plain,
complexity(x,c2,t2),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
cnf(202848848,plain,
( ~ organization(A,F)
| ~ class(x,B,t2)
| ~ class(A,B,F)
| ~ complexity(A,C,F)
| ~ inertia(x,D,t2)
| ~ inertia(A,E,F)
| ~ greater(C,c2)
| greater(E,D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,168855144,168977928]),
[] ).
cnf(204244784,plain,
( ~ organization(A,E)
| ~ class(x,B,t2)
| ~ class(A,B,E)
| ~ complexity(A,C,E)
| ~ inertia(A,D,E)
| ~ greater(C,c2)
| greater(D,i(x,t2)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,202848848,168775528]),
[] ).
cnf(204310024,plain,
( ~ organization(A,D)
| ~ class(x,B,t2)
| ~ class(A,B,D)
| ~ complexity(A,C,D)
| ~ greater(C,c2)
| greater(i(A,D),i(x,t2)) ),
inference(resolution,[status(thm)],[204244784,168775528]),
[] ).
cnf(205731728,plain,
( ~ organization(A,C)
| ~ class(A,c(x,t2),C)
| ~ complexity(A,B,C)
| ~ greater(B,c2)
| greater(i(A,C),i(x,t2)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,204310024,168799664]),
[] ).
cnf(168985496,plain,
complexity(x,c1,t1),
inference(rewrite,[status(thm)],[t12_FOL]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[169014680,168957656,199549144,193565912,205731728,168985496]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(t12_FOL,plain,((organization(x,t1)&organization(x,t2)&reorganization_free(x,t1,t2)&complexity(x,c1,t1)&complexity(x,c2,t2)&greater(t2,t1)&greater(c1,c2))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),[]).
%
% cnf(169014680,plain,(organization(x,t1)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% cnf(168957656,plain,(greater(c1,c2)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% fof(mp6_2,plain,(~greater(A,B)|~greater(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),[]).
%
% cnf(168794768,plain,(~greater(A,B)|~greater(B,A)),inference(rewrite,[status(thm)],[mp6_2]),[]).
%
% fof(mp5,plain,(~organization(A,B)|inertia(A,i(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),[]).
%
% cnf(168775528,plain,(~organization(A,B)|inertia(A,i(A,B),B)),inference(rewrite,[status(thm)],[mp5]),[]).
%
% cnf(193243608,plain,(inertia(x,i(x,t1),t1)),inference(resolution,[status(thm)],[168775528,169014680]),[]).
%
% cnf(169007296,plain,(organization(x,t2)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% cnf(192832944,plain,(inertia(x,i(x,t2),t2)),inference(resolution,[status(thm)],[168775528,169007296]),[]).
%
% cnf(168965232,plain,(greater(t2,t1)),inference(rewrite,[status(thm)],[t12_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/MGT012+1.tptp',unknown),[]).
%
% cnf(168869240,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(168998160,plain,(reorganization_free(x,t1,t2)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% cnf(193067552,plain,(~inertia(x,A,t1)|~inertia(x,B,t2)|greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168965232,169007296,169014680,168869240,168998160]),[]).
%
% cnf(198968160,plain,(~inertia(x,A,t1)|greater(i(x,t2),A)),inference(resolution,[status(thm)],[192832944,193067552]),[]).
%
% cnf(199322832,plain,(greater(i(x,t2),i(x,t1))),inference(resolution,[status(thm)],[193243608,198968160]),[]).
%
% cnf(199549144,plain,(~greater(i(x,t1),i(x,t2))),inference(resolution,[status(thm)],[168794768,199322832]),[]).
%
% 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/MGT012+1.tptp',unknown),[]).
%
% cnf(168823088,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(192941464,plain,(~organization(x,A)|~reorganization_free(x,A,t2)|~class(x,B,A)|~class(x,C,t2)|$equal(C,B)),inference(resolution,[status(thm)],[168823088,169007296]),[]).
%
% cnf(193027776,plain,(~class(x,A,t1)|~class(x,B,t2)|$equal(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168998160,192941464,169014680]),[]).
%
% fof(mp9,plain,(~organization(A,B)|class(A,c(A,B),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT012+1.tptp',unknown),[]).
%
% cnf(168799664,plain,(~organization(A,B)|class(A,c(A,B),B)),inference(rewrite,[status(thm)],[mp9]),[]).
%
% cnf(192848296,plain,(class(x,c(x,t2),t2)),inference(resolution,[status(thm)],[168799664,169007296]),[]).
%
% cnf(193461256,plain,(~class(x,A,t1)|$equal(c(x,t2),A)),inference(resolution,[status(thm)],[193027776,192848296]),[]).
%
% cnf(193259440,plain,(class(x,c(x,t1),t1)),inference(resolution,[status(thm)],[168799664,169014680]),[]).
%
% cnf(193496784,plain,($equal(c(x,t2),c(x,t1))),inference(resolution,[status(thm)],[193461256,193259440]),[]).
%
% cnf(193565912,plain,(class(x,c(x,t2),t1)),inference(paramodulation,[status(thm)],[193496784,193259440,theory(equality)]),[]).
%
% 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/MGT012+1.tptp',unknown),[]).
%
% cnf(168855144,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(168977928,plain,(complexity(x,c2,t2)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% cnf(202848848,plain,(~organization(A,F)|~class(x,B,t2)|~class(A,B,F)|~complexity(A,C,F)|~inertia(x,D,t2)|~inertia(A,E,F)|~greater(C,c2)|greater(E,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,168855144,168977928]),[]).
%
% cnf(204244784,plain,(~organization(A,E)|~class(x,B,t2)|~class(A,B,E)|~complexity(A,C,E)|~inertia(A,D,E)|~greater(C,c2)|greater(D,i(x,t2))),inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,202848848,168775528]),[]).
%
% cnf(204310024,plain,(~organization(A,D)|~class(x,B,t2)|~class(A,B,D)|~complexity(A,C,D)|~greater(C,c2)|greater(i(A,D),i(x,t2))),inference(resolution,[status(thm)],[204244784,168775528]),[]).
%
% cnf(205731728,plain,(~organization(A,C)|~class(A,c(x,t2),C)|~complexity(A,B,C)|~greater(B,c2)|greater(i(A,C),i(x,t2))),inference(forward_subsumption_resolution__resolution,[status(thm)],[169007296,204310024,168799664]),[]).
%
% cnf(168985496,plain,(complexity(x,c1,t1)),inference(rewrite,[status(thm)],[t12_FOL]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[169014680,168957656,199549144,193565912,205731728,168985496]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------