%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS113+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:27:53 EDT 2009
% Result : Unsatisfiable 0.4s
% Output : Refutation 0.4s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 8
% Syntax : Number of formulae : 33 ( 12 unt; 0 def)
% Number of atoms : 103 ( 0 equ)
% Maximal formula atoms : 35 ( 3 avg)
% Number of connectives : 129 ( 59 ~; 57 |; 13 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 1 con; 0-3 aty)
% Number of variables : 60 ( 23 sgn 17 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_2,plain,
! [A,B,C,H,I] :
( ( rr(A,y_nn_3(A,B,C))
| ~ cunsatisfiable(A) )
& ( ca_vx2(y_nn_3(A,B,C))
| ~ cunsatisfiable(A) )
& ( rs(A,y_nn_2(A,B,C))
| ~ cunsatisfiable(A) )
& ( cp(y_nn_2(A,B,C))
| ~ cunsatisfiable(A) )
& ( cpxcomp(A)
| ~ cunsatisfiable(A) )
& ( ~ rr(A,B)
| ~ rr(A,C)
| $equal(C,B)
| ~ cunsatisfiable(A) )
& ( ~ $equal(y1(A,B,C),y0(A,B,C))
| ~ rr(A,H)
| ~ ca_vx2(H)
| ~ rs(A,I)
| ~ cp(I)
| ~ cpxcomp(A)
| cunsatisfiable(A) )
& ( rr(A,y0(A,B,C))
| ~ rr(A,H)
| ~ ca_vx2(H)
| ~ rs(A,I)
| ~ cp(I)
| ~ cpxcomp(A)
| cunsatisfiable(A) )
& ( rr(A,y1(A,B,C))
| ~ rr(A,H)
| ~ ca_vx2(H)
| ~ rs(A,I)
| ~ cp(I)
| ~ cpxcomp(A)
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152388184,plain,
( ca_vx2(y_nn_3(A,B,C))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_7,plain,
cunsatisfiable(i2003_11_14_17_21_22376),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152475504,plain,
cunsatisfiable(i2003_11_14_17_21_22376),
inference(rewrite,[status(thm)],[axiom_7]),
[] ).
cnf(157747176,plain,
ca_vx2(y_nn_3(i2003_11_14_17_21_22376,A,B)),
inference(resolution,[status(thm)],[152388184,152475504]),
[] ).
fof(axiom_8,plain,
! [A,B] :
( ~ rs(A,B)
| rr(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152482728,plain,
( ~ rs(A,B)
| rr(A,B) ),
inference(rewrite,[status(thm)],[axiom_8]),
[] ).
cnf(152381208,plain,
( rs(A,y_nn_2(A,B,C))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(157777312,plain,
rs(i2003_11_14_17_21_22376,y_nn_2(i2003_11_14_17_21_22376,A,B)),
inference(resolution,[status(thm)],[152381208,152475504]),
[] ).
cnf(158049752,plain,
rr(i2003_11_14_17_21_22376,y_nn_2(i2003_11_14_17_21_22376,A,B)),
inference(resolution,[status(thm)],[152482728,157777312]),
[] ).
cnf(152355880,plain,
( ~ rr(A,B)
| ~ rr(A,C)
| $equal(C,B)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(152398576,plain,
( rr(A,y_nn_3(A,B,C))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(157787360,plain,
rr(i2003_11_14_17_21_22376,y_nn_3(i2003_11_14_17_21_22376,A,B)),
inference(resolution,[status(thm)],[152398576,152475504]),
[] ).
cnf(158099160,plain,
( ~ rr(i2003_11_14_17_21_22376,A)
| $equal(A,y_nn_3(i2003_11_14_17_21_22376,B,C)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[152475504,152355880,157787360]),
[] ).
fof(ca_Vx2_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ ca_vx2(A)
| ca_vx2(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152145816,plain,
( ~ $equal(B,A)
| ~ ca_vx2(A)
| ca_vx2(B) ),
inference(rewrite,[status(thm)],[ca_Vx2_substitution_1]),
[] ).
fof(axiom_5,plain,
! [A,B] :
( ( ~ ca_vx2(A)
| ~ rinvs(A,B)
| cp(B) )
& ( ~ cp(y(A,B))
| ca_vx2(A) )
& ( rinvs(A,y(A,B))
| ca_vx2(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152453696,plain,
( ~ ca_vx2(A)
| ~ rinvs(A,B)
| cp(B) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(axiom_3,plain,
! [A,B] :
( ( ~ cp(A)
| ~ ra_px1(A,B) )
& ( cp(A)
| ra_px1(A,y(A,B)) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152411712,plain,
( ~ cp(A)
| ~ ra_px1(A,B) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
fof(axiom_4,plain,
! [A,C] :
( ( ~ cpxcomp(A)
| ra_px1(A,y0_nn_1(A)) )
& ( cpxcomp(A)
| ~ ra_px1(A,C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152427712,plain,
( ~ cpxcomp(A)
| ra_px1(A,y0_nn_1(A)) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
cnf(152362896,plain,
( cpxcomp(A)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(156514808,plain,
cpxcomp(i2003_11_14_17_21_22376),
inference(resolution,[status(thm)],[152362896,152475504]),
[] ).
cnf(157805544,plain,
ra_px1(i2003_11_14_17_21_22376,y0_nn_1(i2003_11_14_17_21_22376)),
inference(resolution,[status(thm)],[152427712,156514808]),
[] ).
cnf(157831624,plain,
~ cp(i2003_11_14_17_21_22376),
inference(resolution,[status(thm)],[152411712,157805544]),
[] ).
cnf(157903728,plain,
( ~ ca_vx2(A)
| ~ rinvs(A,i2003_11_14_17_21_22376) ),
inference(resolution,[status(thm)],[152453696,157831624]),
[] ).
fof(axiom_6,plain,
! [A,B] :
( ( ~ rinvs(A,B)
| rs(B,A) )
& ( rinvs(A,B)
| ~ rs(B,A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),
[] ).
cnf(152459768,plain,
( rinvs(A,B)
| ~ rs(B,A) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
cnf(158041688,plain,
rinvs(y_nn_2(i2003_11_14_17_21_22376,A,B),i2003_11_14_17_21_22376),
inference(resolution,[status(thm)],[152459768,157777312]),
[] ).
cnf(158126800,plain,
~ ca_vx2(y_nn_2(i2003_11_14_17_21_22376,A,B)),
inference(resolution,[status(thm)],[157903728,158041688]),
[] ).
cnf(158176544,plain,
( ~ $equal(y_nn_2(i2003_11_14_17_21_22376,B,C),A)
| ~ ca_vx2(A) ),
inference(resolution,[status(thm)],[152145816,158126800]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[157747176,158049752,158099160,158176544]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(axiom_2,plain,(((rr(A,y_nn_3(A,B,C))|~cunsatisfiable(A))&(ca_vx2(y_nn_3(A,B,C))|~cunsatisfiable(A))&(rs(A,y_nn_2(A,B,C))|~cunsatisfiable(A))&(cp(y_nn_2(A,B,C))|~cunsatisfiable(A))&(cpxcomp(A)|~cunsatisfiable(A))&(~rr(A,B)|~rr(A,C)|$equal(C,B)|~cunsatisfiable(A))&(~$equal(y1(A,B,C),y0(A,B,C))|~rr(A,H)|~ca_vx2(H)|~rs(A,I)|~cp(I)|~cpxcomp(A)|cunsatisfiable(A))&(rr(A,y0(A,B,C))|~rr(A,H)|~ca_vx2(H)|~rs(A,I)|~cp(I)|~cpxcomp(A)|cunsatisfiable(A))&(rr(A,y1(A,B,C))|~rr(A,H)|~ca_vx2(H)|~rs(A,I)|~cp(I)|~cpxcomp(A)|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152388184,plain,(ca_vx2(y_nn_3(A,B,C))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_7,plain,(cunsatisfiable(i2003_11_14_17_21_22376)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152475504,plain,(cunsatisfiable(i2003_11_14_17_21_22376)),inference(rewrite,[status(thm)],[axiom_7]),[]).
%
% cnf(157747176,plain,(ca_vx2(y_nn_3(i2003_11_14_17_21_22376,A,B))),inference(resolution,[status(thm)],[152388184,152475504]),[]).
%
% fof(axiom_8,plain,(~rs(A,B)|rr(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152482728,plain,(~rs(A,B)|rr(A,B)),inference(rewrite,[status(thm)],[axiom_8]),[]).
%
% cnf(152381208,plain,(rs(A,y_nn_2(A,B,C))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(157777312,plain,(rs(i2003_11_14_17_21_22376,y_nn_2(i2003_11_14_17_21_22376,A,B))),inference(resolution,[status(thm)],[152381208,152475504]),[]).
%
% cnf(158049752,plain,(rr(i2003_11_14_17_21_22376,y_nn_2(i2003_11_14_17_21_22376,A,B))),inference(resolution,[status(thm)],[152482728,157777312]),[]).
%
% cnf(152355880,plain,(~rr(A,B)|~rr(A,C)|$equal(C,B)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(152398576,plain,(rr(A,y_nn_3(A,B,C))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(157787360,plain,(rr(i2003_11_14_17_21_22376,y_nn_3(i2003_11_14_17_21_22376,A,B))),inference(resolution,[status(thm)],[152398576,152475504]),[]).
%
% cnf(158099160,plain,(~rr(i2003_11_14_17_21_22376,A)|$equal(A,y_nn_3(i2003_11_14_17_21_22376,B,C))),inference(forward_subsumption_resolution__resolution,[status(thm)],[152475504,152355880,157787360]),[]).
%
% fof(ca_Vx2_substitution_1,plain,(~$equal(B,A)|~ca_vx2(A)|ca_vx2(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152145816,plain,(~$equal(B,A)|~ca_vx2(A)|ca_vx2(B)),inference(rewrite,[status(thm)],[ca_Vx2_substitution_1]),[]).
%
% fof(axiom_5,plain,(((~ca_vx2(A)|~rinvs(A,B)|cp(B))&(~cp(y(A,B))|ca_vx2(A))&(rinvs(A,y(A,B))|ca_vx2(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152453696,plain,(~ca_vx2(A)|~rinvs(A,B)|cp(B)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(axiom_3,plain,(((~cp(A)|~ra_px1(A,B))&(cp(A)|ra_px1(A,y(A,B))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152411712,plain,(~cp(A)|~ra_px1(A,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% fof(axiom_4,plain,(((~cpxcomp(A)|ra_px1(A,y0_nn_1(A)))&(cpxcomp(A)|~ra_px1(A,C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152427712,plain,(~cpxcomp(A)|ra_px1(A,y0_nn_1(A))),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% cnf(152362896,plain,(cpxcomp(A)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(156514808,plain,(cpxcomp(i2003_11_14_17_21_22376)),inference(resolution,[status(thm)],[152362896,152475504]),[]).
%
% cnf(157805544,plain,(ra_px1(i2003_11_14_17_21_22376,y0_nn_1(i2003_11_14_17_21_22376))),inference(resolution,[status(thm)],[152427712,156514808]),[]).
%
% cnf(157831624,plain,(~cp(i2003_11_14_17_21_22376)),inference(resolution,[status(thm)],[152411712,157805544]),[]).
%
% cnf(157903728,plain,(~ca_vx2(A)|~rinvs(A,i2003_11_14_17_21_22376)),inference(resolution,[status(thm)],[152453696,157831624]),[]).
%
% fof(axiom_6,plain,(((~rinvs(A,B)|rs(B,A))&(rinvs(A,B)|~rs(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS113+1.tptp',unknown),[]).
%
% cnf(152459768,plain,(rinvs(A,B)|~rs(B,A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% cnf(158041688,plain,(rinvs(y_nn_2(i2003_11_14_17_21_22376,A,B),i2003_11_14_17_21_22376)),inference(resolution,[status(thm)],[152459768,157777312]),[]).
%
% cnf(158126800,plain,(~ca_vx2(y_nn_2(i2003_11_14_17_21_22376,A,B))),inference(resolution,[status(thm)],[157903728,158041688]),[]).
%
% cnf(158176544,plain,(~$equal(y_nn_2(i2003_11_14_17_21_22376,B,C),A)|~ca_vx2(A)),inference(resolution,[status(thm)],[152145816,158126800]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[157747176,158049752,158099160,158176544]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------