TSTP Solution File: MGT017-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MGT017-1 : TPTP v3.4.2. Released v2.4.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:24 EDT 2009
% Result : Unsatisfiable 3.0s
% Output : Refutation 3.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 16
% Syntax : Number of formulae : 44 ( 28 unt; 0 def)
% Number of atoms : 144 ( 0 equ)
% Maximal formula atoms : 13 ( 3 avg)
% Number of connectives : 202 ( 102 ~; 100 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 23 ( 4 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 : 82 ( 5 sgn 20 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(t17_FOL_5,plain,
organization(sk3,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159107504,plain,
organization(sk3,sk8),
inference(rewrite,[status(thm)],[t17_FOL_5]),
[] ).
fof(t17_FOL_4,plain,
organization(sk2,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(158997896,plain,
organization(sk2,sk8),
inference(rewrite,[status(thm)],[t17_FOL_4]),
[] ).
fof(t17_FOL_13,plain,
size(sk2,sk6,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(158997264,plain,
size(sk2,sk6,sk8),
inference(rewrite,[status(thm)],[t17_FOL_13]),
[] ).
fof(t17_FOL_14,plain,
size(sk3,sk7,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159159768,plain,
size(sk3,sk7,sk8),
inference(rewrite,[status(thm)],[t17_FOL_14]),
[] ).
fof(t17_FOL_8,plain,
class(sk3,sk5,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159120528,plain,
class(sk3,sk5,sk8),
inference(rewrite,[status(thm)],[t17_FOL_8]),
[] ).
fof(a5_FOL_2,plain,
! [A,B,C,D,E,F,G,H,I] :
( ~ organization(A,B)
| ~ organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,D)
| ~ size(A,F,B)
| ~ size(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/MGT017-1.tptp',unknown),
[] ).
cnf(159052968,plain,
( ~ organization(A,B)
| ~ organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,D)
| ~ size(A,F,B)
| ~ size(C,G,D)
| ~ inertia(A,H,B)
| ~ inertia(C,I,D)
| ~ greater(G,F)
| greater(I,H) ),
inference(rewrite,[status(thm)],[a5_FOL_2]),
[] ).
cnf(199185016,plain,
( ~ organization(A,B)
| ~ class(A,C,B)
| ~ class(sk3,C,sk8)
| ~ size(A,D,B)
| ~ size(sk3,E,sk8)
| ~ inertia(A,F,B)
| ~ inertia(sk3,G,sk8)
| ~ greater(E,D)
| greater(G,F) ),
inference(resolution,[status(thm)],[159052968,159107504]),
[] ).
cnf(199200144,plain,
( ~ class(sk2,A,sk8)
| ~ class(sk3,A,sk8)
| ~ size(sk2,B,sk8)
| ~ size(sk3,C,sk8)
| ~ inertia(sk2,D,sk8)
| ~ inertia(sk3,E,sk8)
| ~ greater(C,B)
| greater(E,D) ),
inference(resolution,[status(thm)],[199185016,158997896]),
[] ).
fof(t17_FOL_7,plain,
class(sk2,sk5,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159116128,plain,
class(sk2,sk5,sk8),
inference(rewrite,[status(thm)],[t17_FOL_7]),
[] ).
cnf(207271448,plain,
( ~ size(sk2,A,sk8)
| ~ size(sk3,B,sk8)
| ~ inertia(sk2,C,sk8)
| ~ inertia(sk3,D,sk8)
| ~ greater(B,A)
| greater(D,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[159120528,199200144,159116128]),
[] ).
fof(t17_FOL_15,plain,
greater(sk7,sk6),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159164408,plain,
greater(sk7,sk6),
inference(rewrite,[status(thm)],[t17_FOL_15]),
[] ).
cnf(207278048,plain,
( ~ inertia(sk2,A,sk8)
| ~ inertia(sk3,B,sk8)
| greater(B,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[158997264,159159768,207271448,159164408]),
[] ).
fof(t17_FOL_11,plain,
reorganization_type(sk2,sk4,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159142384,plain,
reorganization_type(sk2,sk4,sk8),
inference(rewrite,[status(thm)],[t17_FOL_11]),
[] ).
fof(t17_FOL_10,plain,
reorganization(sk3,sk8,sk10),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159137696,plain,
reorganization(sk3,sk8,sk10),
inference(rewrite,[status(thm)],[t17_FOL_10]),
[] ).
fof(a13_FOL_3,plain,
! [A,B,C,D,E,F,G,H,I] :
( ~ organization(A,B)
| ~ organization(C,B)
| ~ organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,B)
| ~ reorganization(A,B,F)
| ~ reorganization(C,B,D)
| ~ reorganization_type(A,G,B)
| ~ reorganization_type(C,G,B)
| ~ inertia(A,H,B)
| ~ inertia(C,I,B)
| ~ greater(I,H)
| greater(D,F) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159094432,plain,
( ~ organization(A,B)
| ~ organization(C,B)
| ~ organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,B)
| ~ reorganization(A,B,F)
| ~ reorganization(C,B,D)
| ~ reorganization_type(A,G,B)
| ~ reorganization_type(C,G,B)
| ~ inertia(A,H,B)
| ~ inertia(C,I,B)
| ~ greater(I,H)
| greater(D,F) ),
inference(rewrite,[status(thm)],[a13_FOL_3]),
[] ).
cnf(199331992,plain,
( ~ organization(A,sk8)
| ~ organization(sk3,B)
| ~ class(A,C,sk8)
| ~ class(sk3,C,sk8)
| ~ reorganization(A,sk8,D)
| ~ reorganization(sk3,sk8,B)
| ~ reorganization_type(A,E,sk8)
| ~ reorganization_type(sk3,E,sk8)
| ~ inertia(A,F,sk8)
| ~ inertia(sk3,G,sk8)
| ~ greater(G,F)
| greater(B,D) ),
inference(resolution,[status(thm)],[159094432,159107504]),
[] ).
fof(t17_FOL_6,plain,
organization(sk3,sk10),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159111392,plain,
organization(sk3,sk10),
inference(rewrite,[status(thm)],[t17_FOL_6]),
[] ).
cnf(206480872,plain,
( ~ organization(A,sk8)
| ~ class(A,B,sk8)
| ~ class(sk3,B,sk8)
| ~ reorganization(A,sk8,C)
| ~ reorganization_type(A,D,sk8)
| ~ reorganization_type(sk3,D,sk8)
| ~ inertia(A,E,sk8)
| ~ inertia(sk3,F,sk8)
| ~ greater(F,E)
| greater(sk10,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[159137696,199331992,159111392]),
[] ).
fof(t17_FOL_12,plain,
reorganization_type(sk3,sk4,sk8),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159146656,plain,
reorganization_type(sk3,sk4,sk8),
inference(rewrite,[status(thm)],[t17_FOL_12]),
[] ).
cnf(207147256,plain,
( ~ organization(A,sk8)
| ~ class(A,B,sk8)
| ~ class(sk3,B,sk8)
| ~ reorganization(A,sk8,C)
| ~ reorganization_type(A,sk4,sk8)
| ~ inertia(A,D,sk8)
| ~ inertia(sk3,E,sk8)
| ~ greater(E,D)
| greater(sk10,C) ),
inference(resolution,[status(thm)],[206480872,159146656]),
[] ).
cnf(207796352,plain,
( ~ reorganization(sk2,sk8,A)
| ~ inertia(sk2,B,sk8)
| ~ inertia(sk3,C,sk8)
| greater(sk10,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[207278048,159120528,158997896,159142384,207147256,159116128]),
[] ).
fof(t17_FOL_9,plain,
reorganization(sk2,sk8,sk9),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159125200,plain,
reorganization(sk2,sk8,sk9),
inference(rewrite,[status(thm)],[t17_FOL_9]),
[] ).
cnf(210225240,plain,
( ~ inertia(sk2,A,sk8)
| ~ inertia(sk3,B,sk8)
| greater(sk10,sk9) ),
inference(resolution,[status(thm)],[207796352,159125200]),
[] ).
fof(mp5_1,plain,
! [A,B] :
( ~ organization(A,B)
| inertia(A,sk1(B,A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159002392,plain,
( ~ organization(A,B)
| inertia(A,sk1(B,A),B) ),
inference(rewrite,[status(thm)],[mp5_1]),
[] ).
cnf(214524808,plain,
( ~ inertia(sk3,A,sk8)
| greater(sk10,sk9) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[158997896,210225240,159002392]),
[] ).
cnf(214542080,plain,
greater(sk10,sk9),
inference(forward_subsumption_resolution__resolution,[status(thm)],[159107504,214524808,159002392]),
[] ).
fof(t17_FOL_16,plain,
~ greater(sk10,sk9),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),
[] ).
cnf(159169544,plain,
~ greater(sk10,sk9),
inference(rewrite,[status(thm)],[t17_FOL_16]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[214542080,159169544]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 3 seconds
% START OF PROOF SEQUENCE
% fof(t17_FOL_5,plain,(organization(sk3,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159107504,plain,(organization(sk3,sk8)),inference(rewrite,[status(thm)],[t17_FOL_5]),[]).
%
% fof(t17_FOL_4,plain,(organization(sk2,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(158997896,plain,(organization(sk2,sk8)),inference(rewrite,[status(thm)],[t17_FOL_4]),[]).
%
% fof(t17_FOL_13,plain,(size(sk2,sk6,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(158997264,plain,(size(sk2,sk6,sk8)),inference(rewrite,[status(thm)],[t17_FOL_13]),[]).
%
% fof(t17_FOL_14,plain,(size(sk3,sk7,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159159768,plain,(size(sk3,sk7,sk8)),inference(rewrite,[status(thm)],[t17_FOL_14]),[]).
%
% fof(t17_FOL_8,plain,(class(sk3,sk5,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159120528,plain,(class(sk3,sk5,sk8)),inference(rewrite,[status(thm)],[t17_FOL_8]),[]).
%
% fof(a5_FOL_2,plain,(~organization(A,B)|~organization(C,D)|~class(A,E,B)|~class(C,E,D)|~size(A,F,B)|~size(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/MGT017-1.tptp',unknown),[]).
%
% cnf(159052968,plain,(~organization(A,B)|~organization(C,D)|~class(A,E,B)|~class(C,E,D)|~size(A,F,B)|~size(C,G,D)|~inertia(A,H,B)|~inertia(C,I,D)|~greater(G,F)|greater(I,H)),inference(rewrite,[status(thm)],[a5_FOL_2]),[]).
%
% cnf(199185016,plain,(~organization(A,B)|~class(A,C,B)|~class(sk3,C,sk8)|~size(A,D,B)|~size(sk3,E,sk8)|~inertia(A,F,B)|~inertia(sk3,G,sk8)|~greater(E,D)|greater(G,F)),inference(resolution,[status(thm)],[159052968,159107504]),[]).
%
% cnf(199200144,plain,(~class(sk2,A,sk8)|~class(sk3,A,sk8)|~size(sk2,B,sk8)|~size(sk3,C,sk8)|~inertia(sk2,D,sk8)|~inertia(sk3,E,sk8)|~greater(C,B)|greater(E,D)),inference(resolution,[status(thm)],[199185016,158997896]),[]).
%
% fof(t17_FOL_7,plain,(class(sk2,sk5,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159116128,plain,(class(sk2,sk5,sk8)),inference(rewrite,[status(thm)],[t17_FOL_7]),[]).
%
% cnf(207271448,plain,(~size(sk2,A,sk8)|~size(sk3,B,sk8)|~inertia(sk2,C,sk8)|~inertia(sk3,D,sk8)|~greater(B,A)|greater(D,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[159120528,199200144,159116128]),[]).
%
% fof(t17_FOL_15,plain,(greater(sk7,sk6)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159164408,plain,(greater(sk7,sk6)),inference(rewrite,[status(thm)],[t17_FOL_15]),[]).
%
% cnf(207278048,plain,(~inertia(sk2,A,sk8)|~inertia(sk3,B,sk8)|greater(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[158997264,159159768,207271448,159164408]),[]).
%
% fof(t17_FOL_11,plain,(reorganization_type(sk2,sk4,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159142384,plain,(reorganization_type(sk2,sk4,sk8)),inference(rewrite,[status(thm)],[t17_FOL_11]),[]).
%
% fof(t17_FOL_10,plain,(reorganization(sk3,sk8,sk10)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159137696,plain,(reorganization(sk3,sk8,sk10)),inference(rewrite,[status(thm)],[t17_FOL_10]),[]).
%
% fof(a13_FOL_3,plain,(~organization(A,B)|~organization(C,B)|~organization(C,D)|~class(A,E,B)|~class(C,E,B)|~reorganization(A,B,F)|~reorganization(C,B,D)|~reorganization_type(A,G,B)|~reorganization_type(C,G,B)|~inertia(A,H,B)|~inertia(C,I,B)|~greater(I,H)|greater(D,F)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159094432,plain,(~organization(A,B)|~organization(C,B)|~organization(C,D)|~class(A,E,B)|~class(C,E,B)|~reorganization(A,B,F)|~reorganization(C,B,D)|~reorganization_type(A,G,B)|~reorganization_type(C,G,B)|~inertia(A,H,B)|~inertia(C,I,B)|~greater(I,H)|greater(D,F)),inference(rewrite,[status(thm)],[a13_FOL_3]),[]).
%
% cnf(199331992,plain,(~organization(A,sk8)|~organization(sk3,B)|~class(A,C,sk8)|~class(sk3,C,sk8)|~reorganization(A,sk8,D)|~reorganization(sk3,sk8,B)|~reorganization_type(A,E,sk8)|~reorganization_type(sk3,E,sk8)|~inertia(A,F,sk8)|~inertia(sk3,G,sk8)|~greater(G,F)|greater(B,D)),inference(resolution,[status(thm)],[159094432,159107504]),[]).
%
% fof(t17_FOL_6,plain,(organization(sk3,sk10)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159111392,plain,(organization(sk3,sk10)),inference(rewrite,[status(thm)],[t17_FOL_6]),[]).
%
% cnf(206480872,plain,(~organization(A,sk8)|~class(A,B,sk8)|~class(sk3,B,sk8)|~reorganization(A,sk8,C)|~reorganization_type(A,D,sk8)|~reorganization_type(sk3,D,sk8)|~inertia(A,E,sk8)|~inertia(sk3,F,sk8)|~greater(F,E)|greater(sk10,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[159137696,199331992,159111392]),[]).
%
% fof(t17_FOL_12,plain,(reorganization_type(sk3,sk4,sk8)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159146656,plain,(reorganization_type(sk3,sk4,sk8)),inference(rewrite,[status(thm)],[t17_FOL_12]),[]).
%
% cnf(207147256,plain,(~organization(A,sk8)|~class(A,B,sk8)|~class(sk3,B,sk8)|~reorganization(A,sk8,C)|~reorganization_type(A,sk4,sk8)|~inertia(A,D,sk8)|~inertia(sk3,E,sk8)|~greater(E,D)|greater(sk10,C)),inference(resolution,[status(thm)],[206480872,159146656]),[]).
%
% cnf(207796352,plain,(~reorganization(sk2,sk8,A)|~inertia(sk2,B,sk8)|~inertia(sk3,C,sk8)|greater(sk10,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[207278048,159120528,158997896,159142384,207147256,159116128]),[]).
%
% fof(t17_FOL_9,plain,(reorganization(sk2,sk8,sk9)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159125200,plain,(reorganization(sk2,sk8,sk9)),inference(rewrite,[status(thm)],[t17_FOL_9]),[]).
%
% cnf(210225240,plain,(~inertia(sk2,A,sk8)|~inertia(sk3,B,sk8)|greater(sk10,sk9)),inference(resolution,[status(thm)],[207796352,159125200]),[]).
%
% fof(mp5_1,plain,(~organization(A,B)|inertia(A,sk1(B,A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159002392,plain,(~organization(A,B)|inertia(A,sk1(B,A),B)),inference(rewrite,[status(thm)],[mp5_1]),[]).
%
% cnf(214524808,plain,(~inertia(sk3,A,sk8)|greater(sk10,sk9)),inference(forward_subsumption_resolution__resolution,[status(thm)],[158997896,210225240,159002392]),[]).
%
% cnf(214542080,plain,(greater(sk10,sk9)),inference(forward_subsumption_resolution__resolution,[status(thm)],[159107504,214524808,159002392]),[]).
%
% fof(t17_FOL_16,plain,(~greater(sk10,sk9)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MGT/MGT017-1.tptp',unknown),[]).
%
% cnf(159169544,plain,(~greater(sk10,sk9)),inference(rewrite,[status(thm)],[t17_FOL_16]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[214542080,159169544]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------