TSTP Solution File: KRS082+1 by Faust---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : KRS082+1 : TPTP v3.4.2. Released v3.1.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art08.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:32 EDT 2009

% Result   : Unsatisfiable 0.0s
% Output   : Refutation 0.0s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   29 (  11 unt;   0 def)
%            Number of atoms       :  100 (   0 equ)
%            Maximal formula atoms :   29 (   3 avg)
%            Number of connectives :  125 (  54   ~;  54   |;  17   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   1 con; 0-6 aty)
%            Number of variables   :   44 (   5 sgn  17   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_6,plain,
    ! [A,B] :
      ( ( ~ rinvr(A,B)
        | rr(B,A) )
      & ( rinvr(A,B)
        | ~ rr(B,A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144440864,plain,
    ( rinvr(A,B)
    | ~ rr(B,A) ),
    inference(rewrite,[status(thm)],[axiom_6]),
    [] ).

fof(axiom_9,plain,
    cunsatisfiable(i2003_11_14_17_19_28752),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144488864,plain,
    cunsatisfiable(i2003_11_14_17_19_28752),
    inference(rewrite,[status(thm)],[axiom_9]),
    [] ).

fof(axiom_2,plain,
    ! [A,D,E,G,I,J] :
      ( ( rp(y(A),z_nn_5(A))
        | ~ cunsatisfiable(A) )
      & ( cowlthing(z_nn_5(A))
        | ~ cunsatisfiable(A) )
      & ( ~ rr(y(A),D)
        | cc(D)
        | ~ cunsatisfiable(A) )
      & ( cowlthing(w_nn_7(A,D,E))
        | ~ rp(y(A),E)
        | ~ cunsatisfiable(A) )
      & ( rr(E,w_nn_7(A,D,E))
        | ~ rp(y(A),E)
        | ~ cunsatisfiable(A) )
      & ( cowlthing(w_nn_6(A,D,E,G))
        | ~ rp(y(A),G)
        | ~ cunsatisfiable(A) )
      & ( rp(G,w_nn_6(A,D,E,G))
        | ~ rp(y(A),G)
        | ~ cunsatisfiable(A) )
      & ( ~ rp(y(A),I)
        | ~ rr(I,J)
        | cc(J)
        | ~ cunsatisfiable(A) )
      & ( rr(y(A),z(A,D,E,G,I,J))
        | ~ cunsatisfiable(A) )
      & ( cowlthing(z(A,D,E,G,I,J))
        | ~ cunsatisfiable(A) )
      & ( rs(A,y(A))
        | ~ cunsatisfiable(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144326520,plain,
    ( rr(E,w_nn_7(A,D,E))
    | ~ rp(y(A),E)
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(144353024,plain,
    ( rp(y(A),z_nn_5(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149755032,plain,
    rp(y(i2003_11_14_17_19_28752),z_nn_5(i2003_11_14_17_19_28752)),
    inference(resolution,[status(thm)],[144353024,144488864]),
    [] ).

cnf(149977936,plain,
    rr(z_nn_5(i2003_11_14_17_19_28752),w_nn_7(i2003_11_14_17_19_28752,C,z_nn_5(i2003_11_14_17_19_28752))),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[144488864,144326520,149755032]),
    [] ).

cnf(150038912,plain,
    rinvr(w_nn_7(i2003_11_14_17_19_28752,C,z_nn_5(i2003_11_14_17_19_28752)),z_nn_5(i2003_11_14_17_19_28752)),
    inference(resolution,[status(thm)],[144440864,149977936]),
    [] ).

fof(axiom_3,plain,
    ! [A] :
      ( ~ cunsatisfiable(A)
      | ca(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144359960,plain,
    ( ~ cunsatisfiable(A)
    | ca(A) ),
    inference(rewrite,[status(thm)],[axiom_3]),
    [] ).

cnf(149722240,plain,
    ca(i2003_11_14_17_19_28752),
    inference(resolution,[status(thm)],[144359960,144488864]),
    [] ).

fof(axiom_4,plain,
    ! [A,B,C,D] :
      ( ( ~ cc(A)
        | ~ rinvr(A,B)
        | ~ rinvp(B,C)
        | ~ rinvs(C,D)
        | ~ ca(D) )
      & ( rinvp(y(A,B,C,D),z(A,B,C,D))
        | cc(A) )
      & ( rinvs(z(A,B,C,D),w(A,B,C,D))
        | cc(A) )
      & ( ca(w(A,B,C,D))
        | cc(A) )
      & ( rinvr(A,y(A,B,C,D))
        | cc(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144417440,plain,
    ( ~ cc(A)
    | ~ rinvr(A,B)
    | ~ rinvp(B,C)
    | ~ rinvs(C,D)
    | ~ ca(D) ),
    inference(rewrite,[status(thm)],[axiom_4]),
    [] ).

fof(axiom_5,plain,
    ! [A,B] :
      ( ( ~ rinvp(A,B)
        | rp(B,A) )
      & ( rinvp(A,B)
        | ~ rp(B,A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144427952,plain,
    ( rinvp(A,B)
    | ~ rp(B,A) ),
    inference(rewrite,[status(thm)],[axiom_5]),
    [] ).

cnf(149911216,plain,
    rinvp(z_nn_5(i2003_11_14_17_19_28752),y(i2003_11_14_17_19_28752)),
    inference(resolution,[status(thm)],[144427952,149755032]),
    [] ).

cnf(150017912,plain,
    ( ~ cc(A)
    | ~ rinvr(A,z_nn_5(i2003_11_14_17_19_28752))
    | ~ rinvs(y(i2003_11_14_17_19_28752),B)
    | ~ ca(B) ),
    inference(resolution,[status(thm)],[144417440,149911216]),
    [] ).

fof(axiom_7,plain,
    ! [A,B] :
      ( ( ~ rinvs(A,B)
        | rs(B,A) )
      & ( rinvs(A,B)
        | ~ rs(B,A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),
    [] ).

cnf(144465104,plain,
    ( rinvs(A,B)
    | ~ rs(B,A) ),
    inference(rewrite,[status(thm)],[axiom_7]),
    [] ).

cnf(144233408,plain,
    ( rs(A,y(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149736720,plain,
    rs(i2003_11_14_17_19_28752,y(i2003_11_14_17_19_28752)),
    inference(resolution,[status(thm)],[144233408,144488864]),
    [] ).

cnf(149880856,plain,
    rinvs(y(i2003_11_14_17_19_28752),i2003_11_14_17_19_28752),
    inference(resolution,[status(thm)],[144465104,149736720]),
    [] ).

cnf(150027616,plain,
    ( ~ cc(A)
    | ~ rinvr(A,z_nn_5(i2003_11_14_17_19_28752)) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[149722240,150017912,149880856]),
    [] ).

cnf(144283384,plain,
    ( ~ rp(y(A),I)
    | ~ rr(I,J)
    | cc(J)
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(150068840,plain,
    ( ~ rp(y(A),z_nn_5(i2003_11_14_17_19_28752))
    | cc(w_nn_7(i2003_11_14_17_19_28752,K,z_nn_5(i2003_11_14_17_19_28752)))
    | ~ cunsatisfiable(A) ),
    inference(resolution,[status(thm)],[144283384,149977936]),
    [] ).

cnf(150075032,plain,
    cc(w_nn_7(i2003_11_14_17_19_28752,J,z_nn_5(i2003_11_14_17_19_28752))),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[144488864,150068840,149755032]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[150038912,150027616,150075032]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_6,plain,(((~rinvr(A,B)|rr(B,A))&(rinvr(A,B)|~rr(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144440864,plain,(rinvr(A,B)|~rr(B,A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
% 
% fof(axiom_9,plain,(cunsatisfiable(i2003_11_14_17_19_28752)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144488864,plain,(cunsatisfiable(i2003_11_14_17_19_28752)),inference(rewrite,[status(thm)],[axiom_9]),[]).
% 
% fof(axiom_2,plain,(((rp(y(A),z_nn_5(A))|~cunsatisfiable(A))&(cowlthing(z_nn_5(A))|~cunsatisfiable(A))&(~rr(y(A),D)|cc(D)|~cunsatisfiable(A))&(cowlthing(w_nn_7(A,D,E))|~rp(y(A),E)|~cunsatisfiable(A))&(rr(E,w_nn_7(A,D,E))|~rp(y(A),E)|~cunsatisfiable(A))&(cowlthing(w_nn_6(A,D,E,G))|~rp(y(A),G)|~cunsatisfiable(A))&(rp(G,w_nn_6(A,D,E,G))|~rp(y(A),G)|~cunsatisfiable(A))&(~rp(y(A),I)|~rr(I,J)|cc(J)|~cunsatisfiable(A))&(rr(y(A),z(A,D,E,G,I,J))|~cunsatisfiable(A))&(cowlthing(z(A,D,E,G,I,J))|~cunsatisfiable(A))&(rs(A,y(A))|~cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144326520,plain,(rr(E,w_nn_7(A,D,E))|~rp(y(A),E)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(144353024,plain,(rp(y(A),z_nn_5(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149755032,plain,(rp(y(i2003_11_14_17_19_28752),z_nn_5(i2003_11_14_17_19_28752))),inference(resolution,[status(thm)],[144353024,144488864]),[]).
% 
% cnf(149977936,plain,(rr(z_nn_5(i2003_11_14_17_19_28752),w_nn_7(i2003_11_14_17_19_28752,C,z_nn_5(i2003_11_14_17_19_28752)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[144488864,144326520,149755032]),[]).
% 
% cnf(150038912,plain,(rinvr(w_nn_7(i2003_11_14_17_19_28752,C,z_nn_5(i2003_11_14_17_19_28752)),z_nn_5(i2003_11_14_17_19_28752))),inference(resolution,[status(thm)],[144440864,149977936]),[]).
% 
% fof(axiom_3,plain,(~cunsatisfiable(A)|ca(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144359960,plain,(~cunsatisfiable(A)|ca(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
% 
% cnf(149722240,plain,(ca(i2003_11_14_17_19_28752)),inference(resolution,[status(thm)],[144359960,144488864]),[]).
% 
% fof(axiom_4,plain,(((~cc(A)|~rinvr(A,B)|~rinvp(B,C)|~rinvs(C,D)|~ca(D))&(rinvp(y(A,B,C,D),z(A,B,C,D))|cc(A))&(rinvs(z(A,B,C,D),w(A,B,C,D))|cc(A))&(ca(w(A,B,C,D))|cc(A))&(rinvr(A,y(A,B,C,D))|cc(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144417440,plain,(~cc(A)|~rinvr(A,B)|~rinvp(B,C)|~rinvs(C,D)|~ca(D)),inference(rewrite,[status(thm)],[axiom_4]),[]).
% 
% fof(axiom_5,plain,(((~rinvp(A,B)|rp(B,A))&(rinvp(A,B)|~rp(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144427952,plain,(rinvp(A,B)|~rp(B,A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
% 
% cnf(149911216,plain,(rinvp(z_nn_5(i2003_11_14_17_19_28752),y(i2003_11_14_17_19_28752))),inference(resolution,[status(thm)],[144427952,149755032]),[]).
% 
% cnf(150017912,plain,(~cc(A)|~rinvr(A,z_nn_5(i2003_11_14_17_19_28752))|~rinvs(y(i2003_11_14_17_19_28752),B)|~ca(B)),inference(resolution,[status(thm)],[144417440,149911216]),[]).
% 
% fof(axiom_7,plain,(((~rinvs(A,B)|rs(B,A))&(rinvs(A,B)|~rs(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS082+1.tptp',unknown),[]).
% 
% cnf(144465104,plain,(rinvs(A,B)|~rs(B,A)),inference(rewrite,[status(thm)],[axiom_7]),[]).
% 
% cnf(144233408,plain,(rs(A,y(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149736720,plain,(rs(i2003_11_14_17_19_28752,y(i2003_11_14_17_19_28752))),inference(resolution,[status(thm)],[144233408,144488864]),[]).
% 
% cnf(149880856,plain,(rinvs(y(i2003_11_14_17_19_28752),i2003_11_14_17_19_28752)),inference(resolution,[status(thm)],[144465104,149736720]),[]).
% 
% cnf(150027616,plain,(~cc(A)|~rinvr(A,z_nn_5(i2003_11_14_17_19_28752))),inference(forward_subsumption_resolution__resolution,[status(thm)],[149722240,150017912,149880856]),[]).
% 
% cnf(144283384,plain,(~rp(y(A),I)|~rr(I,J)|cc(J)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(150068840,plain,(~rp(y(A),z_nn_5(i2003_11_14_17_19_28752))|cc(w_nn_7(i2003_11_14_17_19_28752,K,z_nn_5(i2003_11_14_17_19_28752)))|~cunsatisfiable(A)),inference(resolution,[status(thm)],[144283384,149977936]),[]).
% 
% cnf(150075032,plain,(cc(w_nn_7(i2003_11_14_17_19_28752,J,z_nn_5(i2003_11_14_17_19_28752)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[144488864,150068840,149755032]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[150038912,150027616,150075032]),[]).
% 
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
% 
%------------------------------------------------------------------------------