TSTP Solution File: KRS071+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS071+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:06 EDT 2009
% Result : Unsatisfiable 41.2s
% Output : Refutation 41.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 38 ( 14 unt; 0 def)
% Number of atoms : 150 ( 0 equ)
% Maximal formula atoms : 67 ( 3 avg)
% Number of connectives : 214 ( 102 ~; 95 |; 17 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 28 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 1 con; 0-7 aty)
% Number of variables : 38 ( 0 sgn 13 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_2,plain,
! [A,E,F,G,H,I,J] :
( ( rr(A,y_nn_7(A))
| ~ cunsatisfiable(A) )
& ( cp2(y_nn_7(A))
| ~ cunsatisfiable(A) )
& ( rr(A,y_nn_6(A))
| ~ cunsatisfiable(A) )
& ( cp3(y_nn_6(A))
| ~ cunsatisfiable(A) )
& ( ~ rr(A,E)
| ~ rr(A,F)
| ~ rr(A,G)
| $equal(F,E)
| $equal(G,E)
| $equal(G,F)
| ~ cunsatisfiable(A) )
& ( rr(A,y_nn_8(A))
| ~ cunsatisfiable(A) )
& ( cp1(y_nn_8(A))
| ~ cunsatisfiable(A) )
& ( rr(A,y0(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) )
& ( rr(A,y1(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) )
& ( rr(A,y2(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) )
& ( ~ $equal(y1(A,E,F,G,H,I,J),y0(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) )
& ( ~ $equal(y2(A,E,F,G,H,I,J),y0(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) )
& ( ~ $equal(y2(A,E,F,G,H,I,J),y1(A,E,F,G,H,I,J))
| ~ rr(A,J)
| ~ cp3(J)
| ~ rr(A,I)
| ~ cp2(I)
| ~ rr(A,H)
| ~ cp1(H)
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142881728,plain,
( rr(A,y_nn_6(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_8,plain,
cunsatisfiable(i2003_11_14_17_18_39380),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142992304,plain,
cunsatisfiable(i2003_11_14_17_18_39380),
inference(rewrite,[status(thm)],[axiom_8]),
[] ).
cnf(148275184,plain,
rr(i2003_11_14_17_18_39380,y_nn_6(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142881728,142992304]),
[] ).
cnf(142898344,plain,
( rr(A,y_nn_7(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(148284640,plain,
rr(i2003_11_14_17_18_39380,y_nn_7(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142898344,142992304]),
[] ).
cnf(142868600,plain,
( ~ rr(A,E)
| ~ rr(A,F)
| ~ rr(A,G)
| $equal(F,E)
| $equal(G,E)
| $equal(G,F)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(142848824,plain,
( rr(A,y_nn_8(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(148265184,plain,
rr(i2003_11_14_17_18_39380,y_nn_8(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142848824,142992304]),
[] ).
cnf(149164456,plain,
( ~ rr(i2003_11_14_17_18_39380,D)
| ~ rr(i2003_11_14_17_18_39380,E)
| $equal(D,y_nn_8(i2003_11_14_17_18_39380))
| $equal(E,y_nn_8(i2003_11_14_17_18_39380))
| $equal(E,D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[142992304,142868600,148265184]),
[] ).
fof(cp1_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cp1(A)
| cp1(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142538792,plain,
( ~ $equal(B,A)
| ~ cp1(A)
| cp1(B) ),
inference(rewrite,[status(thm)],[cp1_substitution_1]),
[] ).
cnf(142842592,plain,
( cp1(y_nn_8(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(148225096,plain,
cp1(y_nn_8(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142842592,142992304]),
[] ).
cnf(148372904,plain,
( ~ $equal(A,y_nn_8(i2003_11_14_17_18_39380))
| cp1(A) ),
inference(resolution,[status(thm)],[142538792,148225096]),
[] ).
fof(axiom_3,plain,
! [A] :
( ( ~ cp2(A)
| ~ cp1(A) )
& ( ~ cp3(A)
| ~ cp1(A) )
& ( ~ cp5(A)
| ~ cp1(A) )
& ( ~ cp4(A)
| ~ cp1(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142930016,plain,
( ~ cp2(A)
| ~ cp1(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(142888024,plain,
( cp2(y_nn_7(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(148254288,plain,
cp2(y_nn_7(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142888024,142992304]),
[] ).
cnf(149735376,plain,
~ cp1(y_nn_7(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142930016,148254288]),
[] ).
cnf(150405128,plain,
~ $equal(y_nn_7(i2003_11_14_17_18_39380),y_nn_8(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[148372904,149735376]),
[] ).
cnf(215826736,plain,
( ~ rr(i2003_11_14_17_18_39380,D)
| $equal(D,y_nn_8(i2003_11_14_17_18_39380))
| $equal(D,y_nn_7(i2003_11_14_17_18_39380)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[148284640,149164456,150405128]),
[] ).
cnf(142923168,plain,
( ~ cp3(A)
| ~ cp1(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(142875528,plain,
( cp3(y_nn_6(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(148237640,plain,
cp3(y_nn_6(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142875528,142992304]),
[] ).
cnf(148559224,plain,
~ cp1(y_nn_6(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142923168,148237640]),
[] ).
cnf(149561768,plain,
~ $equal(y_nn_6(i2003_11_14_17_18_39380),y_nn_8(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[148372904,148559224]),
[] ).
fof(cp2_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cp2(A)
| cp2(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142545944,plain,
( ~ $equal(B,A)
| ~ cp2(A)
| cp2(B) ),
inference(rewrite,[status(thm)],[cp2_substitution_1]),
[] ).
fof(axiom_4,plain,
! [A] :
( ( ~ cp3(A)
| ~ cp2(A) )
& ( ~ cp5(A)
| ~ cp2(A) )
& ( ~ cp4(A)
| ~ cp2(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),
[] ).
cnf(142950064,plain,
( ~ cp3(A)
| ~ cp2(A) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
cnf(148572288,plain,
~ cp2(y_nn_6(i2003_11_14_17_18_39380)),
inference(resolution,[status(thm)],[142950064,148237640]),
[] ).
cnf(149572648,plain,
( ~ $equal(y_nn_6(i2003_11_14_17_18_39380),A)
| ~ cp2(A) ),
inference(resolution,[status(thm)],[142545944,148572288]),
[] ).
cnf(148973536,plain,
( ~ $equal(A,y_nn_7(i2003_11_14_17_18_39380))
| cp2(A) ),
inference(resolution,[status(thm)],[142545944,148254288]),
[] ).
cnf(151103960,plain,
( ~ $equal(y_nn_6(i2003_11_14_17_18_39380),A)
| ~ $equal(A,y_nn_7(i2003_11_14_17_18_39380)) ),
inference(resolution,[status(thm)],[149572648,148973536]),
[] ).
cnf(216855856,plain,
( ~ rr(i2003_11_14_17_18_39380,D)
| $equal(D,y_nn_8(i2003_11_14_17_18_39380)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[215826736,149561768,148275184,149164456,151103960]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[148275184,216855856,149561768]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 41 seconds
% START OF PROOF SEQUENCE
% fof(axiom_2,plain,(((rr(A,y_nn_7(A))|~cunsatisfiable(A))&(cp2(y_nn_7(A))|~cunsatisfiable(A))&(rr(A,y_nn_6(A))|~cunsatisfiable(A))&(cp3(y_nn_6(A))|~cunsatisfiable(A))&(~rr(A,E)|~rr(A,F)|~rr(A,G)|$equal(F,E)|$equal(G,E)|$equal(G,F)|~cunsatisfiable(A))&(rr(A,y_nn_8(A))|~cunsatisfiable(A))&(cp1(y_nn_8(A))|~cunsatisfiable(A))&(rr(A,y0(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A))&(rr(A,y1(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A))&(rr(A,y2(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A))&(~$equal(y1(A,E,F,G,H,I,J),y0(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A))&(~$equal(y2(A,E,F,G,H,I,J),y0(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A))&(~$equal(y2(A,E,F,G,H,I,J),y1(A,E,F,G,H,I,J))|~rr(A,J)|~cp3(J)|~rr(A,I)|~cp2(I)|~rr(A,H)|~cp1(H)|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142881728,plain,(rr(A,y_nn_6(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_8,plain,(cunsatisfiable(i2003_11_14_17_18_39380)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142992304,plain,(cunsatisfiable(i2003_11_14_17_18_39380)),inference(rewrite,[status(thm)],[axiom_8]),[]).
%
% cnf(148275184,plain,(rr(i2003_11_14_17_18_39380,y_nn_6(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142881728,142992304]),[]).
%
% cnf(142898344,plain,(rr(A,y_nn_7(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(148284640,plain,(rr(i2003_11_14_17_18_39380,y_nn_7(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142898344,142992304]),[]).
%
% cnf(142868600,plain,(~rr(A,E)|~rr(A,F)|~rr(A,G)|$equal(F,E)|$equal(G,E)|$equal(G,F)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(142848824,plain,(rr(A,y_nn_8(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(148265184,plain,(rr(i2003_11_14_17_18_39380,y_nn_8(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142848824,142992304]),[]).
%
% cnf(149164456,plain,(~rr(i2003_11_14_17_18_39380,D)|~rr(i2003_11_14_17_18_39380,E)|$equal(D,y_nn_8(i2003_11_14_17_18_39380))|$equal(E,y_nn_8(i2003_11_14_17_18_39380))|$equal(E,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[142992304,142868600,148265184]),[]).
%
% fof(cp1_substitution_1,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142538792,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),inference(rewrite,[status(thm)],[cp1_substitution_1]),[]).
%
% cnf(142842592,plain,(cp1(y_nn_8(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(148225096,plain,(cp1(y_nn_8(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142842592,142992304]),[]).
%
% cnf(148372904,plain,(~$equal(A,y_nn_8(i2003_11_14_17_18_39380))|cp1(A)),inference(resolution,[status(thm)],[142538792,148225096]),[]).
%
% fof(axiom_3,plain,(((~cp2(A)|~cp1(A))&(~cp3(A)|~cp1(A))&(~cp5(A)|~cp1(A))&(~cp4(A)|~cp1(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142930016,plain,(~cp2(A)|~cp1(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(142888024,plain,(cp2(y_nn_7(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(148254288,plain,(cp2(y_nn_7(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142888024,142992304]),[]).
%
% cnf(149735376,plain,(~cp1(y_nn_7(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142930016,148254288]),[]).
%
% cnf(150405128,plain,(~$equal(y_nn_7(i2003_11_14_17_18_39380),y_nn_8(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[148372904,149735376]),[]).
%
% cnf(215826736,plain,(~rr(i2003_11_14_17_18_39380,D)|$equal(D,y_nn_8(i2003_11_14_17_18_39380))|$equal(D,y_nn_7(i2003_11_14_17_18_39380))),inference(forward_subsumption_resolution__resolution,[status(thm)],[148284640,149164456,150405128]),[]).
%
% cnf(142923168,plain,(~cp3(A)|~cp1(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(142875528,plain,(cp3(y_nn_6(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(148237640,plain,(cp3(y_nn_6(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142875528,142992304]),[]).
%
% cnf(148559224,plain,(~cp1(y_nn_6(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142923168,148237640]),[]).
%
% cnf(149561768,plain,(~$equal(y_nn_6(i2003_11_14_17_18_39380),y_nn_8(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[148372904,148559224]),[]).
%
% fof(cp2_substitution_1,plain,(~$equal(B,A)|~cp2(A)|cp2(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142545944,plain,(~$equal(B,A)|~cp2(A)|cp2(B)),inference(rewrite,[status(thm)],[cp2_substitution_1]),[]).
%
% fof(axiom_4,plain,(((~cp3(A)|~cp2(A))&(~cp5(A)|~cp2(A))&(~cp4(A)|~cp2(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS071+1.tptp',unknown),[]).
%
% cnf(142950064,plain,(~cp3(A)|~cp2(A)),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% cnf(148572288,plain,(~cp2(y_nn_6(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[142950064,148237640]),[]).
%
% cnf(149572648,plain,(~$equal(y_nn_6(i2003_11_14_17_18_39380),A)|~cp2(A)),inference(resolution,[status(thm)],[142545944,148572288]),[]).
%
% cnf(148973536,plain,(~$equal(A,y_nn_7(i2003_11_14_17_18_39380))|cp2(A)),inference(resolution,[status(thm)],[142545944,148254288]),[]).
%
% cnf(151103960,plain,(~$equal(y_nn_6(i2003_11_14_17_18_39380),A)|~$equal(A,y_nn_7(i2003_11_14_17_18_39380))),inference(resolution,[status(thm)],[149572648,148973536]),[]).
%
% cnf(216855856,plain,(~rr(i2003_11_14_17_18_39380,D)|$equal(D,y_nn_8(i2003_11_14_17_18_39380))),inference(forward_subsumption_resolution__resolution,[status(thm)],[215826736,149561768,148275184,149164456,151103960]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[148275184,216855856,149561768]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------