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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : CSR029+1 : TPTP v3.4.2. Released v3.4.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 @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May  6 11:38:53 EDT 2009

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(just5,plain,
    ! [A,B] :
      ( ~ geographicalsubregions(A,B)
      | inregion(B,A) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172238088,plain,
    ( ~ geographicalsubregions(A,B)
    | inregion(B,A) ),
    inference(rewrite,[status(thm)],[just5]),
    [] ).

fof(just11,plain,
    ( ~ mtvisible(c_tptpgeo_member3_mt)
    | geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172276336,plain,
    ( ~ mtvisible(c_tptpgeo_member3_mt)
    | geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39) ),
    inference(rewrite,[status(thm)],[just11]),
    [] ).

fof(query29,plain,
    ( ( mtvisible(c_tptpgeo_member3_mt)
      | ~ geolevel_3(c_georegion_l3_x4_y13) )
    & ( ~ inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)
      | ~ geolevel_3(c_georegion_l3_x4_y13) )
    & ( mtvisible(c_tptpgeo_member3_mt)
      | mtvisible(c_tptpgeo_member3_mt) )
    & ( ~ inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)
      | mtvisible(c_tptpgeo_member3_mt) ) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172641840,plain,
    mtvisible(c_tptpgeo_member3_mt),
    inference(rewrite,[status(thm)],[query29]),
    [] ).

cnf(186374128,plain,
    geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39),
    inference(resolution,[status(thm)],[172276336,172641840]),
    [] ).

cnf(186747104,plain,
    inregion(c_georegion_l4_x14_y39,c_georegion_l3_x4_y13),
    inference(resolution,[status(thm)],[172238088,186374128]),
    [] ).

fof(just41,plain,
    ! [A,B,C] :
      ( ~ inregion(A,B)
      | ~ inregion(B,C)
      | inregion(A,C) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172497632,plain,
    ( ~ inregion(A,B)
    | ~ inregion(B,C)
    | inregion(A,C) ),
    inference(rewrite,[status(thm)],[just41]),
    [] ).

fof(just12,plain,
    ( ~ mtvisible(c_tptpgeo_member3_mt)
    | inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172286232,plain,
    ( ~ mtvisible(c_tptpgeo_member3_mt)
    | inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39) ),
    inference(rewrite,[status(thm)],[just12]),
    [] ).

cnf(186384520,plain,
    inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39),
    inference(resolution,[status(thm)],[172286232,172641840]),
    [] ).

cnf(188637864,plain,
    ( ~ inregion(c_georegion_l4_x14_y39,A)
    | inregion(c_geolocation_x14_y39,A) ),
    inference(resolution,[status(thm)],[172497632,186384520]),
    [] ).

fof(just49,plain,
    ! [A,B] :
      ( ~ mtvisible(A)
      | ~ genlmt(A,B)
      | mtvisible(B) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172545728,plain,
    ( ~ mtvisible(A)
    | ~ genlmt(A,B)
    | mtvisible(B) ),
    inference(rewrite,[status(thm)],[just49]),
    [] ).

fof(just9,plain,
    genlmt(c_tptpgeo_member3_mt,c_tptpgeo_spindleheadmt),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172263336,plain,
    genlmt(c_tptpgeo_member3_mt,c_tptpgeo_spindleheadmt),
    inference(rewrite,[status(thm)],[just9]),
    [] ).

cnf(187095400,plain,
    mtvisible(c_tptpgeo_spindleheadmt),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[172641840,172545728,172263336]),
    [] ).

fof(just8,plain,
    genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172255264,plain,
    genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt),
    inference(rewrite,[status(thm)],[just8]),
    [] ).

cnf(187090672,plain,
    ( ~ mtvisible(c_tptpgeo_spindleheadmt)
    | mtvisible(c_worldgeographymt) ),
    inference(resolution,[status(thm)],[172545728,172255264]),
    [] ).

cnf(172646368,plain,
    ( ~ inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)
    | ~ geolevel_3(c_georegion_l3_x4_y13) ),
    inference(rewrite,[status(thm)],[query29]),
    [] ).

fof(just10,plain,
    ( ~ mtvisible(c_worldgeographymt)
    | geolevel_3(c_georegion_l3_x4_y13) ),
    file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),
    [] ).

cnf(172207864,plain,
    ( ~ mtvisible(c_worldgeographymt)
    | geolevel_3(c_georegion_l3_x4_y13) ),
    inference(rewrite,[status(thm)],[just10]),
    [] ).

cnf(186845872,plain,
    ( ~ inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)
    | ~ mtvisible(c_worldgeographymt) ),
    inference(resolution,[status(thm)],[172646368,172207864]),
    [] ).

cnf(187269776,plain,
    ~ inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[187095400,187090672,186845872]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[186747104,188637864,187269776]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(just5,plain,(~geographicalsubregions(A,B)|inregion(B,A)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172238088,plain,(~geographicalsubregions(A,B)|inregion(B,A)),inference(rewrite,[status(thm)],[just5]),[]).
% 
% fof(just11,plain,(~mtvisible(c_tptpgeo_member3_mt)|geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172276336,plain,(~mtvisible(c_tptpgeo_member3_mt)|geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39)),inference(rewrite,[status(thm)],[just11]),[]).
% 
% fof(query29,plain,(((mtvisible(c_tptpgeo_member3_mt)|~geolevel_3(c_georegion_l3_x4_y13))&(~inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)|~geolevel_3(c_georegion_l3_x4_y13))&(mtvisible(c_tptpgeo_member3_mt)|mtvisible(c_tptpgeo_member3_mt))&(~inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)|mtvisible(c_tptpgeo_member3_mt)))),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172641840,plain,(mtvisible(c_tptpgeo_member3_mt)),inference(rewrite,[status(thm)],[query29]),[]).
% 
% cnf(186374128,plain,(geographicalsubregions(c_georegion_l3_x4_y13,c_georegion_l4_x14_y39)),inference(resolution,[status(thm)],[172276336,172641840]),[]).
% 
% cnf(186747104,plain,(inregion(c_georegion_l4_x14_y39,c_georegion_l3_x4_y13)),inference(resolution,[status(thm)],[172238088,186374128]),[]).
% 
% fof(just41,plain,(~inregion(A,B)|~inregion(B,C)|inregion(A,C)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172497632,plain,(~inregion(A,B)|~inregion(B,C)|inregion(A,C)),inference(rewrite,[status(thm)],[just41]),[]).
% 
% fof(just12,plain,(~mtvisible(c_tptpgeo_member3_mt)|inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172286232,plain,(~mtvisible(c_tptpgeo_member3_mt)|inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39)),inference(rewrite,[status(thm)],[just12]),[]).
% 
% cnf(186384520,plain,(inregion(c_geolocation_x14_y39,c_georegion_l4_x14_y39)),inference(resolution,[status(thm)],[172286232,172641840]),[]).
% 
% cnf(188637864,plain,(~inregion(c_georegion_l4_x14_y39,A)|inregion(c_geolocation_x14_y39,A)),inference(resolution,[status(thm)],[172497632,186384520]),[]).
% 
% fof(just49,plain,(~mtvisible(A)|~genlmt(A,B)|mtvisible(B)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172545728,plain,(~mtvisible(A)|~genlmt(A,B)|mtvisible(B)),inference(rewrite,[status(thm)],[just49]),[]).
% 
% fof(just9,plain,(genlmt(c_tptpgeo_member3_mt,c_tptpgeo_spindleheadmt)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172263336,plain,(genlmt(c_tptpgeo_member3_mt,c_tptpgeo_spindleheadmt)),inference(rewrite,[status(thm)],[just9]),[]).
% 
% cnf(187095400,plain,(mtvisible(c_tptpgeo_spindleheadmt)),inference(forward_subsumption_resolution__resolution,[status(thm)],[172641840,172545728,172263336]),[]).
% 
% fof(just8,plain,(genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172255264,plain,(genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt)),inference(rewrite,[status(thm)],[just8]),[]).
% 
% cnf(187090672,plain,(~mtvisible(c_tptpgeo_spindleheadmt)|mtvisible(c_worldgeographymt)),inference(resolution,[status(thm)],[172545728,172255264]),[]).
% 
% cnf(172646368,plain,(~inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)|~geolevel_3(c_georegion_l3_x4_y13)),inference(rewrite,[status(thm)],[query29]),[]).
% 
% fof(just10,plain,(~mtvisible(c_worldgeographymt)|geolevel_3(c_georegion_l3_x4_y13)),file('/tmp/SystemOnTPTP19421/CSR029+1.p',unknown),[]).
% 
% cnf(172207864,plain,(~mtvisible(c_worldgeographymt)|geolevel_3(c_georegion_l3_x4_y13)),inference(rewrite,[status(thm)],[just10]),[]).
% 
% cnf(186845872,plain,(~inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)|~mtvisible(c_worldgeographymt)),inference(resolution,[status(thm)],[172646368,172207864]),[]).
% 
% cnf(187269776,plain,(~inregion(c_geolocation_x14_y39,c_georegion_l3_x4_y13)),inference(forward_subsumption_resolution__resolution,[status(thm)],[187095400,187090672,186845872]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[186747104,188637864,187269776]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------