%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN733+1 : TPTP v3.4.2. Released v2.5.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 18:20:55 EDT 2009
% Result : Theorem 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 1
% Syntax : Number of formulae : 6 ( 3 unt; 0 def)
% Number of atoms : 331 ( 0 equ)
% Maximal formula atoms : 324 ( 55 avg)
% Number of connectives : 435 ( 110 ~; 245 |; 80 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 87 ( 16 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-1 aty)
% Number of functors : 1 ( 1 usr; 0 con; 1-1 aty)
% Number of variables : 7 ( 4 sgn 2 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(y2141,plain,
! [C,A] :
( ( ~ p(C)
| ~ p(C)
| ~ q(C)
| q(y(A)) )
& ( q(A)
| ~ p(C)
| ~ q(C)
| q(y(A)) )
& ( p(A)
| ~ p(C)
| ~ q(C)
| q(y(A)) )
& ( ~ p(C)
| q(y(A))
| ~ q(C)
| q(y(A)) )
& ( q(A)
| q(y(A))
| ~ q(C)
| q(y(A)) )
& ( p(A)
| q(y(A))
| ~ q(C)
| q(y(A)) )
& ( ~ p(C)
| p(A)
| ~ q(C)
| q(y(A)) )
& ( q(A)
| p(A)
| ~ q(C)
| q(y(A)) )
& ( p(A)
| p(A)
| ~ q(C)
| q(y(A)) )
& ( ~ p(C)
| ~ p(C)
| q(A)
| q(y(A)) )
& ( q(A)
| ~ p(C)
| q(A)
| q(y(A)) )
& ( p(A)
| ~ p(C)
| q(A)
| q(y(A)) )
& ( ~ p(C)
| q(y(A))
| q(A)
| q(y(A)) )
& ( q(A)
| q(y(A))
| q(A)
| q(y(A)) )
& ( p(A)
| q(y(A))
| q(A)
| q(y(A)) )
& ( ~ p(C)
| p(A)
| q(A)
| q(y(A)) )
& ( q(A)
| p(A)
| q(A)
| q(y(A)) )
& ( p(A)
| p(A)
| q(A)
| q(y(A)) )
& ( ~ p(C)
| ~ p(C)
| p(A)
| q(y(A)) )
& ( q(A)
| ~ p(C)
| p(A)
| q(y(A)) )
& ( p(A)
| ~ p(C)
| p(A)
| q(y(A)) )
& ( ~ p(C)
| q(y(A))
| p(A)
| q(y(A)) )
& ( q(A)
| q(y(A))
| p(A)
| q(y(A)) )
& ( p(A)
| q(y(A))
| p(A)
| q(y(A)) )
& ( ~ p(C)
| p(A)
| p(A)
| q(y(A)) )
& ( q(A)
| p(A)
| p(A)
| q(y(A)) )
& ( p(A)
| p(A)
| p(A)
| q(y(A)) )
& ( ~ p(C)
| ~ p(C)
| ~ q(C)
| p(A) )
& ( q(A)
| ~ p(C)
| ~ q(C)
| p(A) )
& ( p(A)
| ~ p(C)
| ~ q(C)
| p(A) )
& ( ~ p(C)
| q(y(A))
| ~ q(C)
| p(A) )
& ( q(A)
| q(y(A))
| ~ q(C)
| p(A) )
& ( p(A)
| q(y(A))
| ~ q(C)
| p(A) )
& ( ~ p(C)
| p(A)
| ~ q(C)
| p(A) )
& ( q(A)
| p(A)
| ~ q(C)
| p(A) )
& ( p(A)
| p(A)
| ~ q(C)
| p(A) )
& ( ~ p(C)
| ~ p(C)
| q(A)
| p(A) )
& ( q(A)
| ~ p(C)
| q(A)
| p(A) )
& ( p(A)
| ~ p(C)
| q(A)
| p(A) )
& ( ~ p(C)
| q(y(A))
| q(A)
| p(A) )
& ( q(A)
| q(y(A))
| q(A)
| p(A) )
& ( p(A)
| q(y(A))
| q(A)
| p(A) )
& ( ~ p(C)
| p(A)
| q(A)
| p(A) )
& ( q(A)
| p(A)
| q(A)
| p(A) )
& ( p(A)
| p(A)
| q(A)
| p(A) )
& ( ~ p(C)
| ~ p(C)
| p(A)
| p(A) )
& ( q(A)
| ~ p(C)
| p(A)
| p(A) )
& ( p(A)
| ~ p(C)
| p(A)
| p(A) )
& ( ~ p(C)
| q(y(A))
| p(A)
| p(A) )
& ( q(A)
| q(y(A))
| p(A)
| p(A) )
& ( p(A)
| q(y(A))
| p(A)
| p(A) )
& ( ~ p(C)
| p(A)
| p(A)
| p(A) )
& ( q(A)
| p(A)
| p(A)
| p(A) )
& ( p(A)
| p(A)
| p(A)
| p(A) )
& ( ~ p(C)
| ~ p(C)
| ~ q(C)
| ~ q(C) )
& ( q(A)
| ~ p(C)
| ~ q(C)
| ~ q(C) )
& ( p(A)
| ~ p(C)
| ~ q(C)
| ~ q(C) )
& ( ~ p(C)
| q(y(A))
| ~ q(C)
| ~ q(C) )
& ( q(A)
| q(y(A))
| ~ q(C)
| ~ q(C) )
& ( p(A)
| q(y(A))
| ~ q(C)
| ~ q(C) )
& ( ~ p(C)
| p(A)
| ~ q(C)
| ~ q(C) )
& ( q(A)
| p(A)
| ~ q(C)
| ~ q(C) )
& ( p(A)
| p(A)
| ~ q(C)
| ~ q(C) )
& ( ~ p(C)
| ~ p(C)
| q(A)
| ~ q(C) )
& ( q(A)
| ~ p(C)
| q(A)
| ~ q(C) )
& ( p(A)
| ~ p(C)
| q(A)
| ~ q(C) )
& ( ~ p(C)
| q(y(A))
| q(A)
| ~ q(C) )
& ( q(A)
| q(y(A))
| q(A)
| ~ q(C) )
& ( p(A)
| q(y(A))
| q(A)
| ~ q(C) )
& ( ~ p(C)
| p(A)
| q(A)
| ~ q(C) )
& ( q(A)
| p(A)
| q(A)
| ~ q(C) )
& ( p(A)
| p(A)
| q(A)
| ~ q(C) )
& ( ~ p(C)
| ~ p(C)
| p(A)
| ~ q(C) )
& ( q(A)
| ~ p(C)
| p(A)
| ~ q(C) )
& ( p(A)
| ~ p(C)
| p(A)
| ~ q(C) )
& ( ~ p(C)
| q(y(A))
| p(A)
| ~ q(C) )
& ( q(A)
| q(y(A))
| p(A)
| ~ q(C) )
& ( p(A)
| q(y(A))
| p(A)
| ~ q(C) )
& ( ~ p(C)
| p(A)
| p(A)
| ~ q(C) )
& ( q(A)
| p(A)
| p(A)
| ~ q(C) )
& ( p(A)
| p(A)
| p(A)
| ~ q(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN733+1.tptp',unknown),
[] ).
cnf(168570160,plain,
( p(A)
| ~ q(C) ),
inference(rewrite,[status(thm)],[y2141]),
[] ).
cnf(168589224,plain,
~ q(C),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[y2141,168570160]),
[] ).
cnf(168599216,plain,
( q(A)
| q(y(A)) ),
inference(rewrite,[status(thm)],[y2141]),
[] ).
cnf(189462576,plain,
q(A),
inference(resolution,[status(thm)],[168599216,168589224]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[168589224,189462576]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(y2141,plain,(((~p(C)|~p(C)|~q(C)|q(y(A)))&(q(A)|~p(C)|~q(C)|q(y(A)))&(p(A)|~p(C)|~q(C)|q(y(A)))&(~p(C)|q(y(A))|~q(C)|q(y(A)))&(q(A)|q(y(A))|~q(C)|q(y(A)))&(p(A)|q(y(A))|~q(C)|q(y(A)))&(~p(C)|p(A)|~q(C)|q(y(A)))&(q(A)|p(A)|~q(C)|q(y(A)))&(p(A)|p(A)|~q(C)|q(y(A)))&(~p(C)|~p(C)|q(A)|q(y(A)))&(q(A)|~p(C)|q(A)|q(y(A)))&(p(A)|~p(C)|q(A)|q(y(A)))&(~p(C)|q(y(A))|q(A)|q(y(A)))&(q(A)|q(y(A))|q(A)|q(y(A)))&(p(A)|q(y(A))|q(A)|q(y(A)))&(~p(C)|p(A)|q(A)|q(y(A)))&(q(A)|p(A)|q(A)|q(y(A)))&(p(A)|p(A)|q(A)|q(y(A)))&(~p(C)|~p(C)|p(A)|q(y(A)))&(q(A)|~p(C)|p(A)|q(y(A)))&(p(A)|~p(C)|p(A)|q(y(A)))&(~p(C)|q(y(A))|p(A)|q(y(A)))&(q(A)|q(y(A))|p(A)|q(y(A)))&(p(A)|q(y(A))|p(A)|q(y(A)))&(~p(C)|p(A)|p(A)|q(y(A)))&(q(A)|p(A)|p(A)|q(y(A)))&(p(A)|p(A)|p(A)|q(y(A)))&(~p(C)|~p(C)|~q(C)|p(A))&(q(A)|~p(C)|~q(C)|p(A))&(p(A)|~p(C)|~q(C)|p(A))&(~p(C)|q(y(A))|~q(C)|p(A))&(q(A)|q(y(A))|~q(C)|p(A))&(p(A)|q(y(A))|~q(C)|p(A))&(~p(C)|p(A)|~q(C)|p(A))&(q(A)|p(A)|~q(C)|p(A))&(p(A)|p(A)|~q(C)|p(A))&(~p(C)|~p(C)|q(A)|p(A))&(q(A)|~p(C)|q(A)|p(A))&(p(A)|~p(C)|q(A)|p(A))&(~p(C)|q(y(A))|q(A)|p(A))&(q(A)|q(y(A))|q(A)|p(A))&(p(A)|q(y(A))|q(A)|p(A))&(~p(C)|p(A)|q(A)|p(A))&(q(A)|p(A)|q(A)|p(A))&(p(A)|p(A)|q(A)|p(A))&(~p(C)|~p(C)|p(A)|p(A))&(q(A)|~p(C)|p(A)|p(A))&(p(A)|~p(C)|p(A)|p(A))&(~p(C)|q(y(A))|p(A)|p(A))&(q(A)|q(y(A))|p(A)|p(A))&(p(A)|q(y(A))|p(A)|p(A))&(~p(C)|p(A)|p(A)|p(A))&(q(A)|p(A)|p(A)|p(A))&(p(A)|p(A)|p(A)|p(A))&(~p(C)|~p(C)|~q(C)|~q(C))&(q(A)|~p(C)|~q(C)|~q(C))&(p(A)|~p(C)|~q(C)|~q(C))&(~p(C)|q(y(A))|~q(C)|~q(C))&(q(A)|q(y(A))|~q(C)|~q(C))&(p(A)|q(y(A))|~q(C)|~q(C))&(~p(C)|p(A)|~q(C)|~q(C))&(q(A)|p(A)|~q(C)|~q(C))&(p(A)|p(A)|~q(C)|~q(C))&(~p(C)|~p(C)|q(A)|~q(C))&(q(A)|~p(C)|q(A)|~q(C))&(p(A)|~p(C)|q(A)|~q(C))&(~p(C)|q(y(A))|q(A)|~q(C))&(q(A)|q(y(A))|q(A)|~q(C))&(p(A)|q(y(A))|q(A)|~q(C))&(~p(C)|p(A)|q(A)|~q(C))&(q(A)|p(A)|q(A)|~q(C))&(p(A)|p(A)|q(A)|~q(C))&(~p(C)|~p(C)|p(A)|~q(C))&(q(A)|~p(C)|p(A)|~q(C))&(p(A)|~p(C)|p(A)|~q(C))&(~p(C)|q(y(A))|p(A)|~q(C))&(q(A)|q(y(A))|p(A)|~q(C))&(p(A)|q(y(A))|p(A)|~q(C))&(~p(C)|p(A)|p(A)|~q(C))&(q(A)|p(A)|p(A)|~q(C))&(p(A)|p(A)|p(A)|~q(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN733+1.tptp',unknown),[]).
%
% cnf(168570160,plain,(p(A)|~q(C)),inference(rewrite,[status(thm)],[y2141]),[]).
%
% cnf(168589224,plain,(~q(C)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[y2141,168570160]),[]).
%
% cnf(168599216,plain,(q(A)|q(y(A))),inference(rewrite,[status(thm)],[y2141]),[]).
%
% cnf(189462576,plain,(q(A)),inference(resolution,[status(thm)],[168599216,168589224]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[168589224,189462576]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------