%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS078+1 : TPTP v3.4.2. Released v3.1.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art05.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:26:23 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 4
% Syntax : Number of formulae : 24 ( 8 unt; 0 def)
% Number of atoms : 110 ( 0 equ)
% Maximal formula atoms : 65 ( 4 avg)
% Number of connectives : 144 ( 58 ~; 73 |; 13 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 27 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 1 con; 0-6 aty)
% Number of variables : 44 ( 15 sgn 11 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_4,plain,
cunsatisfiable(i2003_11_14_17_19_13721),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),
[] ).
cnf(171249072,plain,
cunsatisfiable(i2003_11_14_17_19_13721),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
fof(axiom_2,plain,
! [A,D,E,F,I,H,M] :
( ( rs(A,y_nn_2(A,D,E,F))
| ~ cunsatisfiable(A) )
& ( ~ cq(y_nn_2(A,D,E,F))
| ~ cunsatisfiable(A) )
& ( ~ cp(y_nn_2(A,D,E,F))
| ~ cunsatisfiable(A) )
& ( rr(A,y_nn_3(A))
| ~ cunsatisfiable(A) )
& ( rinvr(y_nn_3(A),z_nn_6(A))
| ~ cunsatisfiable(A) )
& ( ~ rs(z_nn_6(A),D)
| cp(D)
| ~ cunsatisfiable(A) )
& ( ~ rinvr(y_nn_3(A),E)
| ~ rinvr(y_nn_3(A),F)
| $equal(F,E)
| ~ cunsatisfiable(A) )
& ( rs(I,w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| ~ $equal(z1(A,D,E,F,H,I),z0(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) )
& ( ~ cp(w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| ~ $equal(z1(A,D,E,F,H,I),z0(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) )
& ( rs(I,w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| rinvr(H,z0(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) )
& ( ~ cp(w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| rinvr(H,z0(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) )
& ( rs(I,w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| rinvr(H,z1(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) )
& ( ~ cp(w(A,D,E,F,H,I))
| ~ rinvr(H,I)
| rinvr(H,z1(A,D,E,F,H,I))
| ~ rr(A,H)
| ~ rs(A,M)
| cq(M)
| cp(M)
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),
[] ).
cnf(171145648,plain,
( ~ rinvr(y_nn_3(A),E)
| ~ rinvr(y_nn_3(A),F)
| $equal(F,E)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(171174288,plain,
( rinvr(y_nn_3(A),z_nn_6(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(176492136,plain,
rinvr(y_nn_3(i2003_11_14_17_19_13721),z_nn_6(i2003_11_14_17_19_13721)),
inference(resolution,[status(thm)],[171174288,171249072]),
[] ).
cnf(176717960,plain,
( ~ rinvr(y_nn_3(i2003_11_14_17_19_13721),D)
| $equal(z_nn_6(i2003_11_14_17_19_13721),D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171249072,171145648,176492136]),
[] ).
fof(axiom_3,plain,
! [A,B] :
( ( ~ rinvr(A,B)
| rr(B,A) )
& ( rinvr(A,B)
| ~ rr(B,A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),
[] ).
cnf(171238560,plain,
( rinvr(A,B)
| ~ rr(B,A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(171181192,plain,
( rr(A,y_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(176457208,plain,
rr(i2003_11_14_17_19_13721,y_nn_3(i2003_11_14_17_19_13721)),
inference(resolution,[status(thm)],[171181192,171249072]),
[] ).
cnf(176586968,plain,
rinvr(y_nn_3(i2003_11_14_17_19_13721),i2003_11_14_17_19_13721),
inference(resolution,[status(thm)],[171238560,176457208]),
[] ).
cnf(176738784,plain,
$equal(z_nn_6(i2003_11_14_17_19_13721),i2003_11_14_17_19_13721),
inference(resolution,[status(thm)],[176717960,176586968]),
[] ).
cnf(171228128,plain,
( rs(A,y_nn_2(A,D,E,F))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(cUnsatisfiable_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cunsatisfiable(A)
| cunsatisfiable(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),
[] ).
cnf(170810800,plain,
( ~ $equal(B,A)
| ~ cunsatisfiable(A)
| cunsatisfiable(B) ),
inference(rewrite,[status(thm)],[cUnsatisfiable_substitution_1]),
[] ).
cnf(176507968,plain,
( ~ $equal(A,i2003_11_14_17_19_13721)
| cunsatisfiable(A) ),
inference(resolution,[status(thm)],[170810800,171249072]),
[] ).
cnf(177494000,plain,
( rs(A,y_nn_2(A,D,E,F))
| ~ $equal(A,i2003_11_14_17_19_13721) ),
inference(resolution,[status(thm)],[171228128,176507968]),
[] ).
cnf(171163296,plain,
( ~ rs(z_nn_6(A),D)
| cp(D)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(176528704,plain,
( ~ rs(z_nn_6(i2003_11_14_17_19_13721),C)
| cp(C) ),
inference(resolution,[status(thm)],[171163296,171249072]),
[] ).
cnf(178401872,plain,
cp(y_nn_2(z_nn_6(i2003_11_14_17_19_13721),C,D,E)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[176738784,177494000,176528704]),
[] ).
cnf(171199576,plain,
( ~ cp(y_nn_2(A,D,E,F))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(177365704,plain,
( ~ cp(y_nn_2(A,D,E,F))
| ~ $equal(A,i2003_11_14_17_19_13721) ),
inference(resolution,[status(thm)],[171199576,176507968]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[176738784,178401872,177365704]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_4,plain,(cunsatisfiable(i2003_11_14_17_19_13721)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),[]).
%
% cnf(171249072,plain,(cunsatisfiable(i2003_11_14_17_19_13721)),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% fof(axiom_2,plain,(((rs(A,y_nn_2(A,D,E,F))|~cunsatisfiable(A))&(~cq(y_nn_2(A,D,E,F))|~cunsatisfiable(A))&(~cp(y_nn_2(A,D,E,F))|~cunsatisfiable(A))&(rr(A,y_nn_3(A))|~cunsatisfiable(A))&(rinvr(y_nn_3(A),z_nn_6(A))|~cunsatisfiable(A))&(~rs(z_nn_6(A),D)|cp(D)|~cunsatisfiable(A))&(~rinvr(y_nn_3(A),E)|~rinvr(y_nn_3(A),F)|$equal(F,E)|~cunsatisfiable(A))&(rs(I,w(A,D,E,F,H,I))|~rinvr(H,I)|~$equal(z1(A,D,E,F,H,I),z0(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A))&(~cp(w(A,D,E,F,H,I))|~rinvr(H,I)|~$equal(z1(A,D,E,F,H,I),z0(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A))&(rs(I,w(A,D,E,F,H,I))|~rinvr(H,I)|rinvr(H,z0(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A))&(~cp(w(A,D,E,F,H,I))|~rinvr(H,I)|rinvr(H,z0(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A))&(rs(I,w(A,D,E,F,H,I))|~rinvr(H,I)|rinvr(H,z1(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A))&(~cp(w(A,D,E,F,H,I))|~rinvr(H,I)|rinvr(H,z1(A,D,E,F,H,I))|~rr(A,H)|~rs(A,M)|cq(M)|cp(M)|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),[]).
%
% cnf(171145648,plain,(~rinvr(y_nn_3(A),E)|~rinvr(y_nn_3(A),F)|$equal(F,E)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(171174288,plain,(rinvr(y_nn_3(A),z_nn_6(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(176492136,plain,(rinvr(y_nn_3(i2003_11_14_17_19_13721),z_nn_6(i2003_11_14_17_19_13721))),inference(resolution,[status(thm)],[171174288,171249072]),[]).
%
% cnf(176717960,plain,(~rinvr(y_nn_3(i2003_11_14_17_19_13721),D)|$equal(z_nn_6(i2003_11_14_17_19_13721),D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171249072,171145648,176492136]),[]).
%
% fof(axiom_3,plain,(((~rinvr(A,B)|rr(B,A))&(rinvr(A,B)|~rr(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),[]).
%
% cnf(171238560,plain,(rinvr(A,B)|~rr(B,A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(171181192,plain,(rr(A,y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(176457208,plain,(rr(i2003_11_14_17_19_13721,y_nn_3(i2003_11_14_17_19_13721))),inference(resolution,[status(thm)],[171181192,171249072]),[]).
%
% cnf(176586968,plain,(rinvr(y_nn_3(i2003_11_14_17_19_13721),i2003_11_14_17_19_13721)),inference(resolution,[status(thm)],[171238560,176457208]),[]).
%
% cnf(176738784,plain,($equal(z_nn_6(i2003_11_14_17_19_13721),i2003_11_14_17_19_13721)),inference(resolution,[status(thm)],[176717960,176586968]),[]).
%
% cnf(171228128,plain,(rs(A,y_nn_2(A,D,E,F))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(cUnsatisfiable_substitution_1,plain,(~$equal(B,A)|~cunsatisfiable(A)|cunsatisfiable(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS078+1.tptp',unknown),[]).
%
% cnf(170810800,plain,(~$equal(B,A)|~cunsatisfiable(A)|cunsatisfiable(B)),inference(rewrite,[status(thm)],[cUnsatisfiable_substitution_1]),[]).
%
% cnf(176507968,plain,(~$equal(A,i2003_11_14_17_19_13721)|cunsatisfiable(A)),inference(resolution,[status(thm)],[170810800,171249072]),[]).
%
% cnf(177494000,plain,(rs(A,y_nn_2(A,D,E,F))|~$equal(A,i2003_11_14_17_19_13721)),inference(resolution,[status(thm)],[171228128,176507968]),[]).
%
% cnf(171163296,plain,(~rs(z_nn_6(A),D)|cp(D)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(176528704,plain,(~rs(z_nn_6(i2003_11_14_17_19_13721),C)|cp(C)),inference(resolution,[status(thm)],[171163296,171249072]),[]).
%
% cnf(178401872,plain,(cp(y_nn_2(z_nn_6(i2003_11_14_17_19_13721),C,D,E))),inference(forward_subsumption_resolution__resolution,[status(thm)],[176738784,177494000,176528704]),[]).
%
% cnf(171199576,plain,(~cp(y_nn_2(A,D,E,F))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(177365704,plain,(~cp(y_nn_2(A,D,E,F))|~$equal(A,i2003_11_14_17_19_13721)),inference(resolution,[status(thm)],[171199576,176507968]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[176738784,178401872,177365704]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------