%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS122+1 : TPTP v3.4.2. Released v3.1.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art06.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2794MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% DateTime : Wed May 6 13:28:15 EDT 2009
% Result : Unsatisfiable 0.0s
% Output : Refutation 0.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 9
% Syntax : Number of formulae : 34 ( 13 unt; 0 def)
% Number of atoms : 85 ( 0 equ)
% Maximal formula atoms : 11 ( 2 avg)
% Number of connectives : 95 ( 44 ~; 41 |; 10 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 1 con; 0-2 aty)
% Number of variables : 37 ( 2 sgn 17 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_7,plain,
! [A,B,C] :
( ~ rf(A,B)
| ~ rf(A,C)
| $equal(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141533432,plain,
( ~ rf(A,B)
| ~ rf(A,C)
| $equal(C,B) ),
inference(rewrite,[status(thm)],[axiom_7]),
[] ).
fof(axiom_6,plain,
! [A,C] :
( ( cp1xcomp(y_nn_1(A))
| ~ ca_vx3(A) )
& ( rf(A,y_nn_1(A))
| ~ ca_vx3(A) )
& ( ca_vx3(A)
| ~ rf(A,C)
| ~ cp1xcomp(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141518456,plain,
( rf(A,y_nn_1(A))
| ~ ca_vx3(A) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
fof(axiom_2,plain,
! [A,C] :
( ( ca_ax2(y_nn_1(A))
| ~ cunsatisfiable(A) )
& ( rf(A,y_nn_1(A))
| ~ cunsatisfiable(A) )
& ( cunsatisfiable(A)
| ~ rf(A,C)
| ~ ca_ax2(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141423896,plain,
( ca_ax2(y_nn_1(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_11,plain,
cunsatisfiable(i2003_11_14_17_21_55116),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141578536,plain,
cunsatisfiable(i2003_11_14_17_21_55116),
inference(rewrite,[status(thm)],[axiom_11]),
[] ).
cnf(146820408,plain,
ca_ax2(y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141423896,141578536]),
[] ).
fof(axiom_5,plain,
! [A,B] :
( ( ~ rinvf(A,B)
| ca_vx3(B)
| ~ ca_ax2(A) )
& ( cp1(A)
| ~ ca_ax2(A) )
& ( rinvf(A,y(A,B))
| ~ cp1(A)
| ca_ax2(A) )
& ( ~ ca_vx3(y(A,B))
| ~ cp1(A)
| ca_ax2(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141499440,plain,
( ~ rinvf(A,B)
| ca_vx3(B)
| ~ ca_ax2(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(axiom_8,plain,
! [A,B] :
( ( ~ rinvf(A,B)
| rf(B,A) )
& ( rinvf(A,B)
| ~ rf(B,A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141543416,plain,
( rinvf(A,B)
| ~ rf(B,A) ),
inference(rewrite,[status(thm)],[axiom_8]),
[] ).
cnf(141412584,plain,
( rf(A,y_nn_1(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(146835536,plain,
rf(i2003_11_14_17_21_55116,y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141412584,141578536]),
[] ).
cnf(146948552,plain,
rinvf(y_nn_1(i2003_11_14_17_21_55116),i2003_11_14_17_21_55116),
inference(resolution,[status(thm)],[141543416,146835536]),
[] ).
cnf(147014912,plain,
ca_vx3(i2003_11_14_17_21_55116),
inference(forward_subsumption_resolution__resolution,[status(thm)],[146820408,141499440,146948552]),
[] ).
cnf(147056968,plain,
rf(i2003_11_14_17_21_55116,y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141518456,147014912]),
[] ).
cnf(147143392,plain,
( ~ rf(i2003_11_14_17_21_55116,A)
| $equal(A,y_nn_1(i2003_11_14_17_21_55116)) ),
inference(resolution,[status(thm)],[141533432,147056968]),
[] ).
cnf(147166064,plain,
$equal(y_nn_1(i2003_11_14_17_21_55116),y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[147143392,146835536]),
[] ).
fof(cp1xcomp_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cp1xcomp(A)
| cp1xcomp(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141275880,plain,
( ~ $equal(B,A)
| ~ cp1xcomp(A)
| cp1xcomp(B) ),
inference(rewrite,[status(thm)],[cp1xcomp_substitution_1]),
[] ).
fof(axiom_4,plain,
! [A,C] :
( ( ~ cp1xcomp(A)
| ra_px1(A,y0_nn_1(A)) )
& ( cp1xcomp(A)
| ~ ra_px1(A,C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141455600,plain,
( ~ cp1xcomp(A)
| ra_px1(A,y0_nn_1(A)) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
fof(axiom_3,plain,
! [A,B] :
( ( ~ cp1(A)
| ~ ra_px1(A,B) )
& ( cp1(A)
| ra_px1(A,y(A,B)) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),
[] ).
cnf(141442048,plain,
( ~ cp1(A)
| ~ ra_px1(A,B) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(141486488,plain,
( cp1(A)
| ~ ca_ax2(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
cnf(146860232,plain,
cp1(y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141486488,146820408]),
[] ).
cnf(146926496,plain,
~ ra_px1(y_nn_1(i2003_11_14_17_21_55116),A),
inference(resolution,[status(thm)],[141442048,146860232]),
[] ).
cnf(147201896,plain,
~ cp1xcomp(y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141455600,146926496]),
[] ).
cnf(147221832,plain,
( ~ $equal(y_nn_1(i2003_11_14_17_21_55116),A)
| ~ cp1xcomp(A) ),
inference(resolution,[status(thm)],[141275880,147201896]),
[] ).
cnf(141524720,plain,
( cp1xcomp(y_nn_1(A))
| ~ ca_vx3(A) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
cnf(147042688,plain,
cp1xcomp(y_nn_1(i2003_11_14_17_21_55116)),
inference(resolution,[status(thm)],[141524720,147014912]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[147166064,147221832,147042688]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_7,plain,(~rf(A,B)|~rf(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141533432,plain,(~rf(A,B)|~rf(A,C)|$equal(C,B)),inference(rewrite,[status(thm)],[axiom_7]),[]).
%
% fof(axiom_6,plain,(((cp1xcomp(y_nn_1(A))|~ca_vx3(A))&(rf(A,y_nn_1(A))|~ca_vx3(A))&(ca_vx3(A)|~rf(A,C)|~cp1xcomp(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141518456,plain,(rf(A,y_nn_1(A))|~ca_vx3(A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% fof(axiom_2,plain,(((ca_ax2(y_nn_1(A))|~cunsatisfiable(A))&(rf(A,y_nn_1(A))|~cunsatisfiable(A))&(cunsatisfiable(A)|~rf(A,C)|~ca_ax2(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141423896,plain,(ca_ax2(y_nn_1(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_11,plain,(cunsatisfiable(i2003_11_14_17_21_55116)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141578536,plain,(cunsatisfiable(i2003_11_14_17_21_55116)),inference(rewrite,[status(thm)],[axiom_11]),[]).
%
% cnf(146820408,plain,(ca_ax2(y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141423896,141578536]),[]).
%
% fof(axiom_5,plain,(((~rinvf(A,B)|ca_vx3(B)|~ca_ax2(A))&(cp1(A)|~ca_ax2(A))&(rinvf(A,y(A,B))|~cp1(A)|ca_ax2(A))&(~ca_vx3(y(A,B))|~cp1(A)|ca_ax2(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141499440,plain,(~rinvf(A,B)|ca_vx3(B)|~ca_ax2(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(axiom_8,plain,(((~rinvf(A,B)|rf(B,A))&(rinvf(A,B)|~rf(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141543416,plain,(rinvf(A,B)|~rf(B,A)),inference(rewrite,[status(thm)],[axiom_8]),[]).
%
% cnf(141412584,plain,(rf(A,y_nn_1(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(146835536,plain,(rf(i2003_11_14_17_21_55116,y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141412584,141578536]),[]).
%
% cnf(146948552,plain,(rinvf(y_nn_1(i2003_11_14_17_21_55116),i2003_11_14_17_21_55116)),inference(resolution,[status(thm)],[141543416,146835536]),[]).
%
% cnf(147014912,plain,(ca_vx3(i2003_11_14_17_21_55116)),inference(forward_subsumption_resolution__resolution,[status(thm)],[146820408,141499440,146948552]),[]).
%
% cnf(147056968,plain,(rf(i2003_11_14_17_21_55116,y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141518456,147014912]),[]).
%
% cnf(147143392,plain,(~rf(i2003_11_14_17_21_55116,A)|$equal(A,y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141533432,147056968]),[]).
%
% cnf(147166064,plain,($equal(y_nn_1(i2003_11_14_17_21_55116),y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[147143392,146835536]),[]).
%
% fof(cp1xcomp_substitution_1,plain,(~$equal(B,A)|~cp1xcomp(A)|cp1xcomp(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141275880,plain,(~$equal(B,A)|~cp1xcomp(A)|cp1xcomp(B)),inference(rewrite,[status(thm)],[cp1xcomp_substitution_1]),[]).
%
% fof(axiom_4,plain,(((~cp1xcomp(A)|ra_px1(A,y0_nn_1(A)))&(cp1xcomp(A)|~ra_px1(A,C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141455600,plain,(~cp1xcomp(A)|ra_px1(A,y0_nn_1(A))),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% fof(axiom_3,plain,(((~cp1(A)|~ra_px1(A,B))&(cp1(A)|ra_px1(A,y(A,B))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS122+1.tptp',unknown),[]).
%
% cnf(141442048,plain,(~cp1(A)|~ra_px1(A,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(141486488,plain,(cp1(A)|~ca_ax2(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% cnf(146860232,plain,(cp1(y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141486488,146820408]),[]).
%
% cnf(146926496,plain,(~ra_px1(y_nn_1(i2003_11_14_17_21_55116),A)),inference(resolution,[status(thm)],[141442048,146860232]),[]).
%
% cnf(147201896,plain,(~cp1xcomp(y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141455600,146926496]),[]).
%
% cnf(147221832,plain,(~$equal(y_nn_1(i2003_11_14_17_21_55116),A)|~cp1xcomp(A)),inference(resolution,[status(thm)],[141275880,147201896]),[]).
%
% cnf(141524720,plain,(cp1xcomp(y_nn_1(A))|~ca_vx3(A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% cnf(147042688,plain,(cp1xcomp(y_nn_1(i2003_11_14_17_21_55116))),inference(resolution,[status(thm)],[141524720,147014912]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[147166064,147221832,147042688]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------