%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS131+1 : TPTP v3.4.2. Released v3.1.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.11-1.1369_FC4
% CPULimit : 600s
% DateTime : Wed May 6 13:28:37 EDT 2009
% Result : Theorem 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 7
% Syntax : Number of formulae : 36 ( 8 unt; 0 def)
% Number of atoms : 183 ( 0 equ)
% Maximal formula atoms : 96 ( 5 avg)
% Number of connectives : 229 ( 82 ~; 126 |; 21 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 22 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 3 con; 0-2 aty)
% Number of variables : 26 ( 6 sgn 9 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_5,plain,
! [A,B] :
( ( ~ cnota(A)
| ~ rq(A,B)
| cnothing(B) )
& ( ~ cnothing(y(A,B))
| cnota(A) )
& ( rq(A,y(A,B))
| cnota(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142209264,plain,
( ~ cnota(A)
| ~ rq(A,B)
| cnothing(B) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(the_axiom,plain,
( ( ~ ca(x)
| ca(x)
| ~ xsd_integer(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| ca(x)
| ~ xsd_integer(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| cnota(x)
| ~ xsd_integer(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| cnota(x)
| ~ xsd_integer(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| ca(x)
| ~ xsd_string(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| ca(x)
| ~ xsd_string(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| cnota(x)
| ~ xsd_string(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| cnota(x)
| ~ xsd_string(x_nn_1)
| xsd_integer(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| ca(x)
| ~ xsd_integer(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| ca(x)
| ~ xsd_integer(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| cnota(x)
| ~ xsd_integer(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| cnota(x)
| ~ xsd_integer(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| ca(x)
| ~ xsd_string(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| ca(x)
| ~ xsd_string(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ ca(x)
| cnota(x)
| ~ xsd_string(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) )
& ( ~ cnota(x)
| cnota(x)
| ~ xsd_string(x_nn_1)
| xsd_string(x_nn_1)
| ~ cowlthing(x_nn_2)
| cowlnothing(x_nn_2) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
fof(axiom_1,plain,
! [A] :
( ( ~ xsd_string(A)
| ~ xsd_integer(A) )
& ( xsd_string(A)
| xsd_integer(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142149272,plain,
( xsd_string(A)
| xsd_integer(A) ),
inference(rewrite,[status(thm)],[axiom_1]),
[] ).
fof(axiom_0,plain,
! [A] :
( cowlthing(A)
& ~ cowlnothing(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142142552,plain,
cowlthing(A),
inference(rewrite,[status(thm)],[axiom_0]),
[] ).
cnf(142469536,plain,
( ~ ca(x)
| cnota(x)
| xsd_string(x_nn_1)
| cowlnothing(x_nn_2) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142149272,142142552]),
[] ).
cnf(142485872,plain,
( ~ ca(x)
| cnota(x)
| xsd_integer(x_nn_1)
| cowlnothing(x_nn_2) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142469536,142142552]),
[] ).
cnf(142133984,plain,
~ cowlnothing(A),
inference(rewrite,[status(thm)],[axiom_0]),
[] ).
cnf(158283472,plain,
( ~ ca(x)
| cnota(x)
| xsd_integer(x_nn_1) ),
inference(resolution,[status(thm)],[142485872,142133984]),
[] ).
fof(axiom_2,plain,
! [A,C] :
( ( cowlthing(y_nn_1(A))
| ~ ca(A) )
& ( rq(A,y_nn_1(A))
| ~ ca(A) )
& ( ca(A)
| ~ rq(A,C)
| ~ cowlthing(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142166480,plain,
( ca(A)
| ~ rq(A,C) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[axiom_2,142142552]),
[] ).
cnf(142194784,plain,
( rq(A,y(A,B))
| cnota(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
cnf(158311208,plain,
( ca(A)
| cnota(A) ),
inference(resolution,[status(thm)],[142166480,142194784]),
[] ).
cnf(158273920,plain,
( ~ ca(x)
| cnota(x)
| xsd_string(x_nn_1) ),
inference(resolution,[status(thm)],[142469536,142133984]),
[] ).
cnf(142156056,plain,
( ~ xsd_string(A)
| ~ xsd_integer(A) ),
inference(rewrite,[status(thm)],[axiom_1]),
[] ).
cnf(158340008,plain,
cnota(x),
inference(forward_subsumption_resolution__resolution,[status(thm)],[158283472,158311208,158273920,142156056]),
[] ).
cnf(158460272,plain,
( ~ rq(x,A)
| cnothing(A) ),
inference(resolution,[status(thm)],[142209264,158340008]),
[] ).
cnf(142479032,plain,
( ~ cnota(x)
| ca(x)
| xsd_string(x_nn_1)
| cowlnothing(x_nn_2) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142149272,142142552]),
[] ).
cnf(142496624,plain,
( ~ cnota(x)
| ca(x)
| xsd_integer(x_nn_1)
| cowlnothing(x_nn_2) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142479032,142142552]),
[] ).
cnf(158292304,plain,
( ~ cnota(x)
| ca(x)
| xsd_integer(x_nn_1) ),
inference(resolution,[status(thm)],[142496624,142133984]),
[] ).
cnf(158405984,plain,
( ca(x)
| xsd_integer(x_nn_1) ),
inference(resolution,[status(thm)],[158292304,158340008]),
[] ).
cnf(158278808,plain,
( ~ cnota(x)
| ca(x)
| xsd_string(x_nn_1) ),
inference(resolution,[status(thm)],[142479032,142133984]),
[] ).
cnf(158350584,plain,
( ca(x)
| xsd_string(x_nn_1) ),
inference(resolution,[status(thm)],[158278808,158340008]),
[] ).
cnf(158361848,plain,
( ca(x)
| ~ xsd_integer(x_nn_1) ),
inference(resolution,[status(thm)],[158350584,142156056]),
[] ).
cnf(158410488,plain,
ca(x),
inference(resolution,[status(thm)],[158405984,158361848]),
[] ).
cnf(142173336,plain,
( rq(A,y_nn_1(A))
| ~ ca(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(158424584,plain,
rq(x,y_nn_1(x)),
inference(resolution,[status(thm)],[158410488,142173336]),
[] ).
cnf(158479984,plain,
cnothing(y_nn_1(x)),
inference(resolution,[status(thm)],[158460272,158424584]),
[] ).
fof(axiom_4,plain,
! [A] :
( ~ cnothing(A)
| rp(A,y0(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142189224,plain,
( ~ cnothing(A)
| rp(A,y0(A)) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
fof(axiom_3,plain,
! [A,B] :
( ~ cnothing(A)
| ~ rp(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),
[] ).
cnf(142179936,plain,
( ~ cnothing(A)
| ~ rp(A,B) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(158327904,plain,
~ cnothing(A),
inference(resolution,[status(thm)],[142189224,142179936]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[158479984,158327904]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_5,plain,(((~cnota(A)|~rq(A,B)|cnothing(B))&(~cnothing(y(A,B))|cnota(A))&(rq(A,y(A,B))|cnota(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142209264,plain,(~cnota(A)|~rq(A,B)|cnothing(B)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(the_axiom,plain,(((~ca(x)|ca(x)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|ca(x)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|cnota(x)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|cnota(x)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|ca(x)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|ca(x)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|cnota(x)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|cnota(x)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|ca(x)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|ca(x)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|cnota(x)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|cnota(x)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|ca(x)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|ca(x)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~ca(x)|cnota(x)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~cnota(x)|cnota(x)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% fof(axiom_1,plain,(((~xsd_string(A)|~xsd_integer(A))&(xsd_string(A)|xsd_integer(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142149272,plain,(xsd_string(A)|xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
%
% fof(axiom_0,plain,((cowlthing(A)&~cowlnothing(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142142552,plain,(cowlthing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
%
% cnf(142469536,plain,(~ca(x)|cnota(x)|xsd_string(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142149272,142142552]),[]).
%
% cnf(142485872,plain,(~ca(x)|cnota(x)|xsd_integer(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142469536,142142552]),[]).
%
% cnf(142133984,plain,(~cowlnothing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
%
% cnf(158283472,plain,(~ca(x)|cnota(x)|xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[142485872,142133984]),[]).
%
% fof(axiom_2,plain,(((cowlthing(y_nn_1(A))|~ca(A))&(rq(A,y_nn_1(A))|~ca(A))&(ca(A)|~rq(A,C)|~cowlthing(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142166480,plain,(ca(A)|~rq(A,C)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[axiom_2,142142552]),[]).
%
% cnf(142194784,plain,(rq(A,y(A,B))|cnota(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% cnf(158311208,plain,(ca(A)|cnota(A)),inference(resolution,[status(thm)],[142166480,142194784]),[]).
%
% cnf(158273920,plain,(~ca(x)|cnota(x)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[142469536,142133984]),[]).
%
% cnf(142156056,plain,(~xsd_string(A)|~xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
%
% cnf(158340008,plain,(cnota(x)),inference(forward_subsumption_resolution__resolution,[status(thm)],[158283472,158311208,158273920,142156056]),[]).
%
% cnf(158460272,plain,(~rq(x,A)|cnothing(A)),inference(resolution,[status(thm)],[142209264,158340008]),[]).
%
% cnf(142479032,plain,(~cnota(x)|ca(x)|xsd_string(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142149272,142142552]),[]).
%
% cnf(142496624,plain,(~cnota(x)|ca(x)|xsd_integer(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142479032,142142552]),[]).
%
% cnf(158292304,plain,(~cnota(x)|ca(x)|xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[142496624,142133984]),[]).
%
% cnf(158405984,plain,(ca(x)|xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[158292304,158340008]),[]).
%
% cnf(158278808,plain,(~cnota(x)|ca(x)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[142479032,142133984]),[]).
%
% cnf(158350584,plain,(ca(x)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[158278808,158340008]),[]).
%
% cnf(158361848,plain,(ca(x)|~xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[158350584,142156056]),[]).
%
% cnf(158410488,plain,(ca(x)),inference(resolution,[status(thm)],[158405984,158361848]),[]).
%
% cnf(142173336,plain,(rq(A,y_nn_1(A))|~ca(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(158424584,plain,(rq(x,y_nn_1(x))),inference(resolution,[status(thm)],[158410488,142173336]),[]).
%
% cnf(158479984,plain,(cnothing(y_nn_1(x))),inference(resolution,[status(thm)],[158460272,158424584]),[]).
%
% fof(axiom_4,plain,(~cnothing(A)|rp(A,y0(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142189224,plain,(~cnothing(A)|rp(A,y0(A))),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% fof(axiom_3,plain,(~cnothing(A)|~rp(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS131+1.tptp',unknown),[]).
%
% cnf(142179936,plain,(~cnothing(A)|~rp(A,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(158327904,plain,(~cnothing(A)),inference(resolution,[status(thm)],[142189224,142179936]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[158479984,158327904]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------