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

View Problem - Process Solution

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

% Computer : art07.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:30:06 EDT 2009

% Result   : Theorem 0.8s
% Output   : Refutation 0.8s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   41 (  19 unt;   0 def)
%            Number of atoms       :  152 (   0 equ)
%            Maximal formula atoms :   48 (   3 avg)
%            Number of connectives :  199 (  88   ~;  94   |;  17   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   18 (  17 usr;   1 prp; 0-1 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :   19 (   2 sgn   8   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_215,plain,
    cc12xcomp(iv3102),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182742160,plain,
    cc12xcomp(iv3102),
    inference(rewrite,[status(thm)],[axiom_215]),
    [] ).

fof(axiom_44,plain,
    ! [A] :
      ( ( cc12xcomp(A)
        | ~ cc14(A) )
      & ( cc2xcomp(A)
        | ~ cc14(A) )
      & ( cc14(A)
        | ~ cc2xcomp(A)
        | ~ cc12xcomp(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(167477280,plain,
    ( cc14(A)
    | ~ cc2xcomp(A)
    | ~ cc12xcomp(A) ),
    inference(rewrite,[status(thm)],[axiom_44]),
    [] ).

fof(axiom_203,plain,
    cc2xcomp(iv3102),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182340800,plain,
    cc2xcomp(iv3102),
    inference(rewrite,[status(thm)],[axiom_203]),
    [] ).

cnf(197320072,plain,
    cc14(iv3102),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[182742160,167477280,182340800]),
    [] ).

fof(axiom_210,plain,
    cc16xcomp(iv3102),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182576608,plain,
    cc16xcomp(iv3102),
    inference(rewrite,[status(thm)],[axiom_210]),
    [] ).

fof(axiom_131,plain,
    ! [A] :
      ( ( cc26xcomp(A)
        | ~ cc28(A) )
      & ( cc16xcomp(A)
        | ~ cc28(A) )
      & ( cc28(A)
        | ~ cc16xcomp(A)
        | ~ cc26xcomp(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(175941984,plain,
    ( cc28(A)
    | ~ cc16xcomp(A)
    | ~ cc26xcomp(A) ),
    inference(rewrite,[status(thm)],[axiom_131]),
    [] ).

fof(axiom_206,plain,
    cc26xcomp(iv3102),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182444480,plain,
    cc26xcomp(iv3102),
    inference(rewrite,[status(thm)],[axiom_206]),
    [] ).

cnf(197467864,plain,
    cc28(iv3102),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[182576608,175941984,182444480]),
    [] ).

fof(axiom_201,plain,
    ! [A] :
      ( ( cc46(A)
        | ~ ctest(A) )
      & ( cc216(A)
        | ~ ctest(A) )
      & ( ctest(A)
        | ~ cc216(A)
        | ~ cc46(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182269128,plain,
    ( cc46(A)
    | ~ ctest(A) ),
    inference(rewrite,[status(thm)],[axiom_201]),
    [] ).

fof(axiom_202,plain,
    ctest(iv3102),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(182307632,plain,
    ctest(iv3102),
    inference(rewrite,[status(thm)],[axiom_202]),
    [] ).

cnf(197199064,plain,
    cc46(iv3102),
    inference(resolution,[status(thm)],[182269128,182307632]),
    [] ).

fof(the_axiom,plain,
    ( ( ~ xsd_integer(x)
      | xsd_integer(x)
      | ~ cc14(iv3102)
      | ~ cc44(iv3102)
      | ~ cc216(iv3102)
      | ~ cc64(iv3102)
      | ~ cc46(iv3102)
      | ~ cc28(iv3102)
      | ~ cowlthing(iv3102)
      | ~ cc30(iv3102)
      | ~ cowlthing(x_nn_1)
      | cowlnothing(x_nn_1) )
    & ( ~ xsd_string(x)
      | xsd_integer(x)
      | ~ cc14(iv3102)
      | ~ cc44(iv3102)
      | ~ cc216(iv3102)
      | ~ cc64(iv3102)
      | ~ cc46(iv3102)
      | ~ cc28(iv3102)
      | ~ cowlthing(iv3102)
      | ~ cc30(iv3102)
      | ~ cowlthing(x_nn_1)
      | cowlnothing(x_nn_1) )
    & ( ~ xsd_integer(x)
      | xsd_string(x)
      | ~ cc14(iv3102)
      | ~ cc44(iv3102)
      | ~ cc216(iv3102)
      | ~ cc64(iv3102)
      | ~ cc46(iv3102)
      | ~ cc28(iv3102)
      | ~ cowlthing(iv3102)
      | ~ cc30(iv3102)
      | ~ cowlthing(x_nn_1)
      | cowlnothing(x_nn_1) )
    & ( ~ xsd_string(x)
      | xsd_string(x)
      | ~ cc14(iv3102)
      | ~ cc44(iv3102)
      | ~ cc216(iv3102)
      | ~ cc64(iv3102)
      | ~ cc46(iv3102)
      | ~ cc28(iv3102)
      | ~ cowlthing(iv3102)
      | ~ cc30(iv3102)
      | ~ cowlthing(x_nn_1)
      | cowlnothing(x_nn_1) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

fof(axiom_132,plain,
    ! [A] :
      ( ( cc14(A)
        | ~ cc30(A) )
      & ( cc28(A)
        | ~ cc30(A) )
      & ( cc30(A)
        | ~ cc28(A)
        | ~ cc14(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(176060816,plain,
    ( cc30(A)
    | ~ cc28(A)
    | ~ cc14(A) ),
    inference(rewrite,[status(thm)],[axiom_132]),
    [] ).

fof(axiom_121,plain,
    ! [A] :
      ( ( cc214xcomp(A)
        | ~ cc216(A) )
      & ( cc64(A)
        | ~ cc216(A) )
      & ( cc216(A)
        | ~ cc64(A)
        | ~ cc214xcomp(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(175120672,plain,
    ( cc64(A)
    | ~ cc216(A) ),
    inference(rewrite,[status(thm)],[axiom_121]),
    [] ).

fof(axiom_148,plain,
    ! [A] :
      ( ( cc44(A)
        | ~ cc46(A) )
      & ( cc30(A)
        | ~ cc46(A) )
      & ( cc46(A)
        | ~ cc30(A)
        | ~ cc44(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(177581864,plain,
    ( cc44(A)
    | ~ cc46(A) ),
    inference(rewrite,[status(thm)],[axiom_148]),
    [] ).

fof(axiom_1,plain,
    ! [A] :
      ( ( ~ xsd_string(A)
        | ~ xsd_integer(A) )
      & ( xsd_string(A)
        | xsd_integer(A) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(163058976,plain,
    ( xsd_string(A)
    | xsd_integer(A) ),
    inference(rewrite,[status(thm)],[axiom_1]),
    [] ).

fof(axiom_0,plain,
    ! [A] :
      ( cowlthing(A)
      & ~ cowlnothing(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),
    [] ).

cnf(163023360,plain,
    cowlthing(A),
    inference(rewrite,[status(thm)],[axiom_0]),
    [] ).

cnf(183022480,plain,
    ( xsd_string(x)
    | ~ cc14(iv3102)
    | ~ cc216(iv3102)
    | ~ cc46(iv3102)
    | ~ cc28(iv3102)
    | cowlnothing(x_nn_1) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,176060816,175120672,177581864,163058976,163023360]),
    [] ).

cnf(182230192,plain,
    ( cc216(A)
    | ~ ctest(A) ),
    inference(rewrite,[status(thm)],[axiom_201]),
    [] ).

cnf(197148800,plain,
    cc216(iv3102),
    inference(resolution,[status(thm)],[182230192,182307632]),
    [] ).

cnf(198822448,plain,
    ( xsd_string(x)
    | cowlnothing(x_nn_1) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[197320072,197467864,197199064,183022480,197148800]),
    [] ).

cnf(162976880,plain,
    ~ cowlnothing(A),
    inference(rewrite,[status(thm)],[axiom_0]),
    [] ).

cnf(200904208,plain,
    xsd_string(x),
    inference(resolution,[status(thm)],[198822448,162976880]),
    [] ).

cnf(183071512,plain,
    ( xsd_integer(x)
    | ~ cc14(iv3102)
    | ~ cc216(iv3102)
    | ~ cc46(iv3102)
    | ~ cc28(iv3102)
    | cowlnothing(x_nn_1) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,183022480,176060816,175120672,177581864,163023360]),
    [] ).

cnf(198855352,plain,
    ( xsd_integer(x)
    | cowlnothing(x_nn_1) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[197320072,197467864,197199064,183071512,197148800]),
    [] ).

cnf(200932336,plain,
    xsd_integer(x),
    inference(resolution,[status(thm)],[198855352,162976880]),
    [] ).

cnf(163094656,plain,
    ( ~ xsd_string(A)
    | ~ xsd_integer(A) ),
    inference(rewrite,[status(thm)],[axiom_1]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[200904208,200932336,163094656]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(axiom_215,plain,(cc12xcomp(iv3102)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182742160,plain,(cc12xcomp(iv3102)),inference(rewrite,[status(thm)],[axiom_215]),[]).
% 
% fof(axiom_44,plain,(((cc12xcomp(A)|~cc14(A))&(cc2xcomp(A)|~cc14(A))&(cc14(A)|~cc2xcomp(A)|~cc12xcomp(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(167477280,plain,(cc14(A)|~cc2xcomp(A)|~cc12xcomp(A)),inference(rewrite,[status(thm)],[axiom_44]),[]).
% 
% fof(axiom_203,plain,(cc2xcomp(iv3102)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182340800,plain,(cc2xcomp(iv3102)),inference(rewrite,[status(thm)],[axiom_203]),[]).
% 
% cnf(197320072,plain,(cc14(iv3102)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182742160,167477280,182340800]),[]).
% 
% fof(axiom_210,plain,(cc16xcomp(iv3102)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182576608,plain,(cc16xcomp(iv3102)),inference(rewrite,[status(thm)],[axiom_210]),[]).
% 
% fof(axiom_131,plain,(((cc26xcomp(A)|~cc28(A))&(cc16xcomp(A)|~cc28(A))&(cc28(A)|~cc16xcomp(A)|~cc26xcomp(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(175941984,plain,(cc28(A)|~cc16xcomp(A)|~cc26xcomp(A)),inference(rewrite,[status(thm)],[axiom_131]),[]).
% 
% fof(axiom_206,plain,(cc26xcomp(iv3102)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182444480,plain,(cc26xcomp(iv3102)),inference(rewrite,[status(thm)],[axiom_206]),[]).
% 
% cnf(197467864,plain,(cc28(iv3102)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182576608,175941984,182444480]),[]).
% 
% fof(axiom_201,plain,(((cc46(A)|~ctest(A))&(cc216(A)|~ctest(A))&(ctest(A)|~cc216(A)|~cc46(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182269128,plain,(cc46(A)|~ctest(A)),inference(rewrite,[status(thm)],[axiom_201]),[]).
% 
% fof(axiom_202,plain,(ctest(iv3102)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(182307632,plain,(ctest(iv3102)),inference(rewrite,[status(thm)],[axiom_202]),[]).
% 
% cnf(197199064,plain,(cc46(iv3102)),inference(resolution,[status(thm)],[182269128,182307632]),[]).
% 
% fof(the_axiom,plain,(((~xsd_integer(x)|xsd_integer(x)|~cc14(iv3102)|~cc44(iv3102)|~cc216(iv3102)|~cc64(iv3102)|~cc46(iv3102)|~cc28(iv3102)|~cowlthing(iv3102)|~cc30(iv3102)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_string(x)|xsd_integer(x)|~cc14(iv3102)|~cc44(iv3102)|~cc216(iv3102)|~cc64(iv3102)|~cc46(iv3102)|~cc28(iv3102)|~cowlthing(iv3102)|~cc30(iv3102)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_integer(x)|xsd_string(x)|~cc14(iv3102)|~cc44(iv3102)|~cc216(iv3102)|~cc64(iv3102)|~cc46(iv3102)|~cc28(iv3102)|~cowlthing(iv3102)|~cc30(iv3102)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_string(x)|xsd_string(x)|~cc14(iv3102)|~cc44(iv3102)|~cc216(iv3102)|~cc64(iv3102)|~cc46(iv3102)|~cc28(iv3102)|~cowlthing(iv3102)|~cc30(iv3102)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% fof(axiom_132,plain,(((cc14(A)|~cc30(A))&(cc28(A)|~cc30(A))&(cc30(A)|~cc28(A)|~cc14(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(176060816,plain,(cc30(A)|~cc28(A)|~cc14(A)),inference(rewrite,[status(thm)],[axiom_132]),[]).
% 
% fof(axiom_121,plain,(((cc214xcomp(A)|~cc216(A))&(cc64(A)|~cc216(A))&(cc216(A)|~cc64(A)|~cc214xcomp(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(175120672,plain,(cc64(A)|~cc216(A)),inference(rewrite,[status(thm)],[axiom_121]),[]).
% 
% fof(axiom_148,plain,(((cc44(A)|~cc46(A))&(cc30(A)|~cc46(A))&(cc46(A)|~cc30(A)|~cc44(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(177581864,plain,(cc44(A)|~cc46(A)),inference(rewrite,[status(thm)],[axiom_148]),[]).
% 
% fof(axiom_1,plain,(((~xsd_string(A)|~xsd_integer(A))&(xsd_string(A)|xsd_integer(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(163058976,plain,(xsd_string(A)|xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
% 
% fof(axiom_0,plain,((cowlthing(A)&~cowlnothing(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS157+1.tptp',unknown),[]).
% 
% cnf(163023360,plain,(cowlthing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
% 
% cnf(183022480,plain,(xsd_string(x)|~cc14(iv3102)|~cc216(iv3102)|~cc46(iv3102)|~cc28(iv3102)|cowlnothing(x_nn_1)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,176060816,175120672,177581864,163058976,163023360]),[]).
% 
% cnf(182230192,plain,(cc216(A)|~ctest(A)),inference(rewrite,[status(thm)],[axiom_201]),[]).
% 
% cnf(197148800,plain,(cc216(iv3102)),inference(resolution,[status(thm)],[182230192,182307632]),[]).
% 
% cnf(198822448,plain,(xsd_string(x)|cowlnothing(x_nn_1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[197320072,197467864,197199064,183022480,197148800]),[]).
% 
% cnf(162976880,plain,(~cowlnothing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
% 
% cnf(200904208,plain,(xsd_string(x)),inference(resolution,[status(thm)],[198822448,162976880]),[]).
% 
% cnf(183071512,plain,(xsd_integer(x)|~cc14(iv3102)|~cc216(iv3102)|~cc46(iv3102)|~cc28(iv3102)|cowlnothing(x_nn_1)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,183022480,176060816,175120672,177581864,163023360]),[]).
% 
% cnf(198855352,plain,(xsd_integer(x)|cowlnothing(x_nn_1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[197320072,197467864,197199064,183071512,197148800]),[]).
% 
% cnf(200932336,plain,(xsd_integer(x)),inference(resolution,[status(thm)],[198855352,162976880]),[]).
% 
% cnf(163094656,plain,(~xsd_string(A)|~xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[200904208,200932336,163094656]),[]).
% 
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
% 
%------------------------------------------------------------------------------