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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : KRS171+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:30:47 EDT 2009

% Result   : Theorem 0.1s
% Output   : Refutation 0.1s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   27 (   8 unt;   0 def)
%            Number of atoms       :  150 (   0 equ)
%            Maximal formula atoms :   96 (   5 avg)
%            Number of connectives :  188 (  65   ~; 106   |;  17   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   22 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   14 (   2 sgn   6   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(the_axiom,plain,
    ( ( rhashead(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | rhasleader(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | rhasleader(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | rhasleader(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | rhasleader(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_integer(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | rhasleader(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | rhasleader(x,y)
      | ~ xsd_integer(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | ~ rhashead(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( rhashead(x,y)
      | rhasleader(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) )
    & ( ~ rhasleader(x,y)
      | rhasleader(x,y)
      | ~ xsd_string(x_nn_1)
      | xsd_string(x_nn_1)
      | ~ cowlthing(x_nn_2)
      | cowlnothing(x_nn_2) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS171+1.tptp',unknown),
    [] ).

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/KRS171+1.tptp',unknown),
    [] ).

cnf(156038824,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/KRS171+1.tptp',unknown),
    [] ).

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

cnf(156324568,plain,
    ( rhashead(x,y)
    | rhasleader(x,y)
    | xsd_string(x_nn_1)
    | cowlnothing(x_nn_2) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156038824,156032296]),
    [] ).

cnf(156338960,plain,
    ( rhashead(x,y)
    | rhasleader(x,y)
    | xsd_integer(x_nn_1)
    | cowlnothing(x_nn_2) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156324568,156032296]),
    [] ).

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

cnf(172063408,plain,
    ( rhashead(x,y)
    | rhasleader(x,y)
    | xsd_integer(x_nn_1) ),
    inference(resolution,[status(thm)],[156338960,156023224]),
    [] ).

cnf(172058912,plain,
    ( rhashead(x,y)
    | rhasleader(x,y)
    | xsd_string(x_nn_1) ),
    inference(resolution,[status(thm)],[156324568,156023224]),
    [] ).

fof(axiom_2,plain,
    ! [A,B] :
      ( ~ rhashead(A,B)
      | rhasleader(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS171+1.tptp',unknown),
    [] ).

cnf(156051600,plain,
    ( ~ rhashead(A,B)
    | rhasleader(A,B) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(156332296,plain,
    ( ~ rhashead(x,y)
    | xsd_string(x_nn_1)
    | cowlnothing(x_nn_2) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156051600,156038824,156032296]),
    [] ).

cnf(156349560,plain,
    ( ~ rhashead(x,y)
    | xsd_integer(x_nn_1)
    | cowlnothing(x_nn_2) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156332296,156051600,156032296]),
    [] ).

cnf(172054312,plain,
    ( ~ rhashead(x,y)
    | xsd_integer(x_nn_1) ),
    inference(resolution,[status(thm)],[156349560,156023224]),
    [] ).

cnf(172049752,plain,
    ( ~ rhashead(x,y)
    | xsd_string(x_nn_1) ),
    inference(resolution,[status(thm)],[156332296,156023224]),
    [] ).

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

cnf(172078112,plain,
    ~ rhashead(x,y),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[172054312,172049752,156045416]),
    [] ).

cnf(172102624,plain,
    ( rhasleader(x,y)
    | xsd_string(x_nn_1) ),
    inference(resolution,[status(thm)],[172058912,172078112]),
    [] ).

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

cnf(156062208,plain,
    ( ~ rhasleader(A,B)
    | rhashead(A,B) ),
    inference(rewrite,[status(thm)],[axiom_3]),
    [] ).

cnf(172093232,plain,
    ~ rhasleader(x,y),
    inference(resolution,[status(thm)],[172078112,156062208]),
    [] ).

cnf(172107016,plain,
    xsd_string(x_nn_1),
    inference(resolution,[status(thm)],[172102624,172093232]),
    [] ).

cnf(172118640,plain,
    ~ xsd_integer(x_nn_1),
    inference(resolution,[status(thm)],[172107016,156045416]),
    [] ).

cnf(172132360,plain,
    ( rhashead(x,y)
    | rhasleader(x,y) ),
    inference(resolution,[status(thm)],[172063408,172118640]),
    [] ).

cnf(172140816,plain,
    rhasleader(x,y),
    inference(resolution,[status(thm)],[172132360,172078112]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(resolution,[status(thm)],[172140816,172093232]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(the_axiom,plain,(((rhashead(x,y)|~rhashead(x,y)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|~rhashead(x,y)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|rhasleader(x,y)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|rhasleader(x,y)|~xsd_integer(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|~rhashead(x,y)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|~rhashead(x,y)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|rhasleader(x,y)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|rhasleader(x,y)|~xsd_string(x_nn_1)|xsd_integer(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|~rhashead(x,y)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|~rhashead(x,y)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|rhasleader(x,y)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|rhasleader(x,y)|~xsd_integer(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|~rhashead(x,y)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|~rhashead(x,y)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(rhashead(x,y)|rhasleader(x,y)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2))&(~rhasleader(x,y)|rhasleader(x,y)|~xsd_string(x_nn_1)|xsd_string(x_nn_1)|~cowlthing(x_nn_2)|cowlnothing(x_nn_2)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS171+1.tptp',unknown),[]).
% 
% 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/KRS171+1.tptp',unknown),[]).
% 
% cnf(156038824,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/KRS171+1.tptp',unknown),[]).
% 
% cnf(156032296,plain,(cowlthing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
% 
% cnf(156324568,plain,(rhashead(x,y)|rhasleader(x,y)|xsd_string(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156038824,156032296]),[]).
% 
% cnf(156338960,plain,(rhashead(x,y)|rhasleader(x,y)|xsd_integer(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156324568,156032296]),[]).
% 
% cnf(156023224,plain,(~cowlnothing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
% 
% cnf(172063408,plain,(rhashead(x,y)|rhasleader(x,y)|xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[156338960,156023224]),[]).
% 
% cnf(172058912,plain,(rhashead(x,y)|rhasleader(x,y)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[156324568,156023224]),[]).
% 
% fof(axiom_2,plain,(~rhashead(A,B)|rhasleader(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS171+1.tptp',unknown),[]).
% 
% cnf(156051600,plain,(~rhashead(A,B)|rhasleader(A,B)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(156332296,plain,(~rhashead(x,y)|xsd_string(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156051600,156038824,156032296]),[]).
% 
% cnf(156349560,plain,(~rhashead(x,y)|xsd_integer(x_nn_1)|cowlnothing(x_nn_2)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,156332296,156051600,156032296]),[]).
% 
% cnf(172054312,plain,(~rhashead(x,y)|xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[156349560,156023224]),[]).
% 
% cnf(172049752,plain,(~rhashead(x,y)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[156332296,156023224]),[]).
% 
% cnf(156045416,plain,(~xsd_string(A)|~xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
% 
% cnf(172078112,plain,(~rhashead(x,y)),inference(forward_subsumption_resolution__resolution,[status(thm)],[172054312,172049752,156045416]),[]).
% 
% cnf(172102624,plain,(rhasleader(x,y)|xsd_string(x_nn_1)),inference(resolution,[status(thm)],[172058912,172078112]),[]).
% 
% fof(axiom_3,plain,(~rhasleader(A,B)|rhashead(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS171+1.tptp',unknown),[]).
% 
% cnf(156062208,plain,(~rhasleader(A,B)|rhashead(A,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
% 
% cnf(172093232,plain,(~rhasleader(x,y)),inference(resolution,[status(thm)],[172078112,156062208]),[]).
% 
% cnf(172107016,plain,(xsd_string(x_nn_1)),inference(resolution,[status(thm)],[172102624,172093232]),[]).
% 
% cnf(172118640,plain,(~xsd_integer(x_nn_1)),inference(resolution,[status(thm)],[172107016,156045416]),[]).
% 
% cnf(172132360,plain,(rhashead(x,y)|rhasleader(x,y)),inference(resolution,[status(thm)],[172063408,172118640]),[]).
% 
% cnf(172140816,plain,(rhasleader(x,y)),inference(resolution,[status(thm)],[172132360,172078112]),[]).
% 
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[172140816,172093232]),[]).
% 
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
% 
%------------------------------------------------------------------------------