%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS107+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:38 EDT 2009
% Result : Unsatisfiable 0.0s
% Output : Refutation 0.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 10
% Syntax : Number of formulae : 40 ( 15 unt; 0 def)
% Number of atoms : 99 ( 0 equ)
% Maximal formula atoms : 16 ( 2 avg)
% Number of connectives : 112 ( 53 ~; 48 |; 11 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 12 ( 10 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 1 con; 0-2 aty)
% Number of variables : 42 ( 1 sgn 19 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_7,plain,
! [A,B,C] :
( ~ rrx(A,B)
| ~ rrx(A,C)
| $equal(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143793864,plain,
( ~ rrx(A,B)
| ~ rrx(A,C)
| $equal(C,B) ),
inference(rewrite,[status(thm)],[axiom_7]),
[] ).
fof(axiom_17,plain,
! [A,B] :
( ~ rrx4(A,B)
| rrx(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143877112,plain,
( ~ rrx4(A,B)
| rrx(A,B) ),
inference(rewrite,[status(thm)],[axiom_17]),
[] ).
fof(axiom_2,plain,
! [A,D,E] :
( ( rrx4(A,y_nn_2(A))
| ~ cunsatisfiable(A) )
& ( cc2(y_nn_2(A))
| ~ cunsatisfiable(A) )
& ( ca_cx1(A)
| ~ cunsatisfiable(A) )
& ( rrx3(A,y_nn_3(A))
| ~ cunsatisfiable(A) )
& ( cc1(y_nn_3(A))
| ~ cunsatisfiable(A) )
& ( cunsatisfiable(A)
| ~ rrx3(A,D)
| ~ cc1(D)
| ~ rrx4(A,E)
| ~ cc2(E)
| ~ ca_cx1(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143693840,plain,
( rrx4(A,y_nn_2(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_12,plain,
cunsatisfiable(i2003_11_14_17_21_01226),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143841096,plain,
cunsatisfiable(i2003_11_14_17_21_01226),
inference(rewrite,[status(thm)],[axiom_12]),
[] ).
cnf(149238344,plain,
rrx4(i2003_11_14_17_21_01226,y_nn_2(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143693840,143841096]),
[] ).
cnf(149488976,plain,
rrx(i2003_11_14_17_21_01226,y_nn_2(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143877112,149238344]),
[] ).
cnf(149724272,plain,
( ~ rrx(i2003_11_14_17_21_01226,A)
| $equal(A,y_nn_2(i2003_11_14_17_21_01226)) ),
inference(resolution,[status(thm)],[143793864,149488976]),
[] ).
fof(axiom_20,plain,
! [A,B] :
( ~ rrx3(A,B)
| rrx(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143313832,plain,
( ~ rrx3(A,B)
| rrx(A,B) ),
inference(rewrite,[status(thm)],[axiom_20]),
[] ).
cnf(143658976,plain,
( rrx3(A,y_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(149227960,plain,
rrx3(i2003_11_14_17_21_01226,y_nn_3(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143658976,143841096]),
[] ).
cnf(149404120,plain,
rrx(i2003_11_14_17_21_01226,y_nn_3(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143313832,149227960]),
[] ).
cnf(149748240,plain,
$equal(y_nn_3(i2003_11_14_17_21_01226),y_nn_2(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[149724272,149404120]),
[] ).
fof(cc2_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cc2(A)
| cc2(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143378792,plain,
( ~ $equal(B,A)
| ~ cc2(A)
| cc2(B) ),
inference(rewrite,[status(thm)],[cc2_substitution_1]),
[] ).
cnf(143682208,plain,
( cc2(y_nn_2(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(149212368,plain,
cc2(y_nn_2(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143682208,143841096]),
[] ).
cnf(149360680,plain,
( ~ $equal(A,y_nn_2(i2003_11_14_17_21_01226))
| cc2(A) ),
inference(resolution,[status(thm)],[143378792,149212368]),
[] ).
cnf(143651336,plain,
( cc1(y_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(149199168,plain,
cc1(y_nn_3(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143651336,143841096]),
[] ).
fof(axiom_3,plain,
! [A] :
( ( cc1(A)
| ~ ca_ax2(A) )
& ( cc2(A)
| ~ ca_ax2(A) )
& ( ca_ax2(A)
| ~ cc2(A)
| ~ cc1(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143702752,plain,
( ca_ax2(A)
| ~ cc2(A)
| ~ cc1(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
fof(axiom_5,plain,
! [A,C] :
( ( ca_ax2(y_nn_1(A))
| ~ ca_cx1xcomp(A) )
& ( rrx3(A,y_nn_1(A))
| ~ ca_cx1xcomp(A) )
& ( ca_cx1xcomp(A)
| ~ rrx3(A,C)
| ~ ca_ax2(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143750560,plain,
( ca_cx1xcomp(A)
| ~ rrx3(A,C)
| ~ ca_ax2(C) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(axiom_6,plain,
! [A,B] :
( ( ~ ca_cx1xcomp(A)
| ~ ra_px1(A,B) )
& ( ca_cx1xcomp(A)
| ra_px1(A,y(A,B)) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143785288,plain,
( ~ ca_cx1xcomp(A)
| ~ ra_px1(A,B) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
fof(axiom_4,plain,
! [A,C] :
( ( ~ ca_cx1(A)
| ra_px1(A,y0_nn_1(A)) )
& ( ca_cx1(A)
| ~ ra_px1(A,C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),
[] ).
cnf(143737816,plain,
( ~ ca_cx1(A)
| ra_px1(A,y0_nn_1(A)) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
cnf(143670592,plain,
( ca_cx1(A)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(147970688,plain,
ca_cx1(i2003_11_14_17_21_01226),
inference(resolution,[status(thm)],[143670592,143841096]),
[] ).
cnf(149273520,plain,
ra_px1(i2003_11_14_17_21_01226,y0_nn_1(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[143737816,147970688]),
[] ).
cnf(149537696,plain,
~ ca_cx1xcomp(i2003_11_14_17_21_01226),
inference(resolution,[status(thm)],[143785288,149273520]),
[] ).
cnf(149607288,plain,
( ~ rrx3(i2003_11_14_17_21_01226,B)
| ~ ca_ax2(B) ),
inference(resolution,[status(thm)],[143750560,149537696]),
[] ).
cnf(149618048,plain,
~ ca_ax2(y_nn_3(i2003_11_14_17_21_01226)),
inference(resolution,[status(thm)],[149607288,149227960]),
[] ).
cnf(149754232,plain,
~ cc2(y_nn_3(i2003_11_14_17_21_01226)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[149199168,143702752,149618048]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[149748240,149360680,149754232]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_7,plain,(~rrx(A,B)|~rrx(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143793864,plain,(~rrx(A,B)|~rrx(A,C)|$equal(C,B)),inference(rewrite,[status(thm)],[axiom_7]),[]).
%
% fof(axiom_17,plain,(~rrx4(A,B)|rrx(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143877112,plain,(~rrx4(A,B)|rrx(A,B)),inference(rewrite,[status(thm)],[axiom_17]),[]).
%
% fof(axiom_2,plain,(((rrx4(A,y_nn_2(A))|~cunsatisfiable(A))&(cc2(y_nn_2(A))|~cunsatisfiable(A))&(ca_cx1(A)|~cunsatisfiable(A))&(rrx3(A,y_nn_3(A))|~cunsatisfiable(A))&(cc1(y_nn_3(A))|~cunsatisfiable(A))&(cunsatisfiable(A)|~rrx3(A,D)|~cc1(D)|~rrx4(A,E)|~cc2(E)|~ca_cx1(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143693840,plain,(rrx4(A,y_nn_2(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_12,plain,(cunsatisfiable(i2003_11_14_17_21_01226)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143841096,plain,(cunsatisfiable(i2003_11_14_17_21_01226)),inference(rewrite,[status(thm)],[axiom_12]),[]).
%
% cnf(149238344,plain,(rrx4(i2003_11_14_17_21_01226,y_nn_2(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143693840,143841096]),[]).
%
% cnf(149488976,plain,(rrx(i2003_11_14_17_21_01226,y_nn_2(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143877112,149238344]),[]).
%
% cnf(149724272,plain,(~rrx(i2003_11_14_17_21_01226,A)|$equal(A,y_nn_2(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143793864,149488976]),[]).
%
% fof(axiom_20,plain,(~rrx3(A,B)|rrx(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143313832,plain,(~rrx3(A,B)|rrx(A,B)),inference(rewrite,[status(thm)],[axiom_20]),[]).
%
% cnf(143658976,plain,(rrx3(A,y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(149227960,plain,(rrx3(i2003_11_14_17_21_01226,y_nn_3(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143658976,143841096]),[]).
%
% cnf(149404120,plain,(rrx(i2003_11_14_17_21_01226,y_nn_3(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143313832,149227960]),[]).
%
% cnf(149748240,plain,($equal(y_nn_3(i2003_11_14_17_21_01226),y_nn_2(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[149724272,149404120]),[]).
%
% fof(cc2_substitution_1,plain,(~$equal(B,A)|~cc2(A)|cc2(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143378792,plain,(~$equal(B,A)|~cc2(A)|cc2(B)),inference(rewrite,[status(thm)],[cc2_substitution_1]),[]).
%
% cnf(143682208,plain,(cc2(y_nn_2(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(149212368,plain,(cc2(y_nn_2(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143682208,143841096]),[]).
%
% cnf(149360680,plain,(~$equal(A,y_nn_2(i2003_11_14_17_21_01226))|cc2(A)),inference(resolution,[status(thm)],[143378792,149212368]),[]).
%
% cnf(143651336,plain,(cc1(y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(149199168,plain,(cc1(y_nn_3(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143651336,143841096]),[]).
%
% fof(axiom_3,plain,(((cc1(A)|~ca_ax2(A))&(cc2(A)|~ca_ax2(A))&(ca_ax2(A)|~cc2(A)|~cc1(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143702752,plain,(ca_ax2(A)|~cc2(A)|~cc1(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% fof(axiom_5,plain,(((ca_ax2(y_nn_1(A))|~ca_cx1xcomp(A))&(rrx3(A,y_nn_1(A))|~ca_cx1xcomp(A))&(ca_cx1xcomp(A)|~rrx3(A,C)|~ca_ax2(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143750560,plain,(ca_cx1xcomp(A)|~rrx3(A,C)|~ca_ax2(C)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(axiom_6,plain,(((~ca_cx1xcomp(A)|~ra_px1(A,B))&(ca_cx1xcomp(A)|ra_px1(A,y(A,B))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143785288,plain,(~ca_cx1xcomp(A)|~ra_px1(A,B)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% fof(axiom_4,plain,(((~ca_cx1(A)|ra_px1(A,y0_nn_1(A)))&(ca_cx1(A)|~ra_px1(A,C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS107+1.tptp',unknown),[]).
%
% cnf(143737816,plain,(~ca_cx1(A)|ra_px1(A,y0_nn_1(A))),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% cnf(143670592,plain,(ca_cx1(A)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(147970688,plain,(ca_cx1(i2003_11_14_17_21_01226)),inference(resolution,[status(thm)],[143670592,143841096]),[]).
%
% cnf(149273520,plain,(ra_px1(i2003_11_14_17_21_01226,y0_nn_1(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[143737816,147970688]),[]).
%
% cnf(149537696,plain,(~ca_cx1xcomp(i2003_11_14_17_21_01226)),inference(resolution,[status(thm)],[143785288,149273520]),[]).
%
% cnf(149607288,plain,(~rrx3(i2003_11_14_17_21_01226,B)|~ca_ax2(B)),inference(resolution,[status(thm)],[143750560,149537696]),[]).
%
% cnf(149618048,plain,(~ca_ax2(y_nn_3(i2003_11_14_17_21_01226))),inference(resolution,[status(thm)],[149607288,149227960]),[]).
%
% cnf(149754232,plain,(~cc2(y_nn_3(i2003_11_14_17_21_01226))),inference(forward_subsumption_resolution__resolution,[status(thm)],[149199168,143702752,149618048]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[149748240,149360680,149754232]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------