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

View Problem - Process Solution

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

% Computer : art10.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:39:45 EDT 2009

% Result   : Theorem 0.3s
% Output   : Refutation 0.3s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   47 (  21 unt;   0 def)
%            Number of atoms       :   85 (   0 equ)
%            Maximal formula atoms :    8 (   1 avg)
%            Number of connectives :   76 (  38   ~;  35   |;   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    :   10 (  10 usr;  10 con; 0-0 aty)
%            Number of variables   :   23 (   0 sgn  10   !;   0   ?)

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

cnf(156273672,plain,
    ( ~ geographicalsubregions(A,B)
    | ~ geographicalsubregions(B,C)
    | geographicalsubregions(A,C) ),
    inference(rewrite,[status(thm)],[just35]),
    [] ).

fof(query33,plain,
    ( ( mtvisible(c_tptpgeo_spindlecollectormt)
      | ~ geolevel_1(c_georegion_l1_x2_y0) )
    & ( ~ inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)
      | ~ geolevel_1(c_georegion_l1_x2_y0) )
    & ( mtvisible(c_tptpgeo_spindlecollectormt)
      | mtvisible(c_tptpgeo_spindlecollectormt) )
    & ( ~ inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)
      | mtvisible(c_tptpgeo_spindlecollectormt) ) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156495992,plain,
    mtvisible(c_tptpgeo_spindlecollectormt),
    inference(rewrite,[status(thm)],[query33]),
    [] ).

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

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

fof(just9,plain,
    genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member2_mt),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156089296,plain,
    genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member2_mt),
    inference(rewrite,[status(thm)],[just9]),
    [] ).

cnf(171322816,plain,
    mtvisible(c_tptpgeo_member2_mt),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[156495992,156403168,156089296]),
    [] ).

fof(just14,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156119352,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7) ),
    inference(rewrite,[status(thm)],[just14]),
    [] ).

cnf(171654056,plain,
    geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7),
    inference(resolution,[status(thm)],[171322816,156119352]),
    [] ).

cnf(173677576,plain,
    ( ~ geographicalsubregions(c_georegion_l3_x25_y7,A)
    | geographicalsubregions(c_georegion_l2_x8_y2,A) ),
    inference(resolution,[status(thm)],[156273672,171654056]),
    [] ).

fof(just15,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156127496,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23) ),
    inference(rewrite,[status(thm)],[just15]),
    [] ).

cnf(171658768,plain,
    geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23),
    inference(resolution,[status(thm)],[171322816,156127496]),
    [] ).

cnf(173988880,plain,
    geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l4_x76_y23),
    inference(resolution,[status(thm)],[173677576,171658768]),
    [] ).

fof(just13,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156114192,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2) ),
    inference(rewrite,[status(thm)],[just13]),
    [] ).

cnf(171648512,plain,
    geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2),
    inference(resolution,[status(thm)],[171322816,156114192]),
    [] ).

cnf(173642840,plain,
    ( ~ geographicalsubregions(c_georegion_l2_x8_y2,A)
    | geographicalsubregions(c_georegion_l1_x2_y0,A) ),
    inference(resolution,[status(thm)],[156273672,171648512]),
    [] ).

cnf(174081464,plain,
    geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l4_x76_y23),
    inference(resolution,[status(thm)],[173988880,173642840]),
    [] ).

fof(just5,plain,
    ! [A,B] :
      ( ~ geographicalsubregions(A,B)
      | inregion(B,A) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

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

cnf(174114624,plain,
    inregion(c_georegion_l4_x76_y23,c_georegion_l1_x2_y0),
    inference(resolution,[status(thm)],[174081464,156067624]),
    [] ).

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

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

fof(just16,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156132296,plain,
    ( ~ mtvisible(c_tptpgeo_member2_mt)
    | inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23) ),
    inference(rewrite,[status(thm)],[just16]),
    [] ).

cnf(171663448,plain,
    inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23),
    inference(resolution,[status(thm)],[171322816,156132296]),
    [] ).

cnf(176133632,plain,
    ( ~ inregion(c_georegion_l4_x76_y23,A)
    | inregion(c_geolocation_x76_y23,A) ),
    inference(resolution,[status(thm)],[156346128,171663448]),
    [] ).

fof(just11,plain,
    genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member8_mt),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156097048,plain,
    genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member8_mt),
    inference(rewrite,[status(thm)],[just11]),
    [] ).

cnf(171341016,plain,
    mtvisible(c_tptpgeo_member8_mt),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[156495992,156403168,156097048]),
    [] ).

fof(just10,plain,
    genlmt(c_tptpgeo_member8_mt,c_tptpgeo_spindleheadmt),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156032656,plain,
    genlmt(c_tptpgeo_member8_mt,c_tptpgeo_spindleheadmt),
    inference(rewrite,[status(thm)],[just10]),
    [] ).

cnf(171336424,plain,
    ( ~ mtvisible(c_tptpgeo_member8_mt)
    | mtvisible(c_tptpgeo_spindleheadmt) ),
    inference(resolution,[status(thm)],[156403168,156032656]),
    [] ).

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

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

cnf(171317960,plain,
    ( ~ mtvisible(c_tptpgeo_spindleheadmt)
    | mtvisible(c_worldgeographymt) ),
    inference(resolution,[status(thm)],[156403168,156085184]),
    [] ).

cnf(172108248,plain,
    mtvisible(c_worldgeographymt),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[171341016,171336424,171317960]),
    [] ).

cnf(156500472,plain,
    ( ~ inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)
    | ~ geolevel_1(c_georegion_l1_x2_y0) ),
    inference(rewrite,[status(thm)],[query33]),
    [] ).

fof(just12,plain,
    ( ~ mtvisible(c_worldgeographymt)
    | geolevel_1(c_georegion_l1_x2_y0) ),
    file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),
    [] ).

cnf(156103280,plain,
    ( ~ mtvisible(c_worldgeographymt)
    | geolevel_1(c_georegion_l1_x2_y0) ),
    inference(rewrite,[status(thm)],[just12]),
    [] ).

cnf(171028608,plain,
    ( ~ inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)
    | ~ mtvisible(c_worldgeographymt) ),
    inference(resolution,[status(thm)],[156500472,156103280]),
    [] ).

cnf(172345904,plain,
    ~ inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0),
    inference(resolution,[status(thm)],[172108248,171028608]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[174114624,176133632,172345904]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(just35,plain,(~geographicalsubregions(A,B)|~geographicalsubregions(B,C)|geographicalsubregions(A,C)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156273672,plain,(~geographicalsubregions(A,B)|~geographicalsubregions(B,C)|geographicalsubregions(A,C)),inference(rewrite,[status(thm)],[just35]),[]).
% 
% fof(query33,plain,(((mtvisible(c_tptpgeo_spindlecollectormt)|~geolevel_1(c_georegion_l1_x2_y0))&(~inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)|~geolevel_1(c_georegion_l1_x2_y0))&(mtvisible(c_tptpgeo_spindlecollectormt)|mtvisible(c_tptpgeo_spindlecollectormt))&(~inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)|mtvisible(c_tptpgeo_spindlecollectormt)))),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156495992,plain,(mtvisible(c_tptpgeo_spindlecollectormt)),inference(rewrite,[status(thm)],[query33]),[]).
% 
% fof(just53,plain,(~mtvisible(A)|~genlmt(A,B)|mtvisible(B)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156403168,plain,(~mtvisible(A)|~genlmt(A,B)|mtvisible(B)),inference(rewrite,[status(thm)],[just53]),[]).
% 
% fof(just9,plain,(genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member2_mt)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156089296,plain,(genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member2_mt)),inference(rewrite,[status(thm)],[just9]),[]).
% 
% cnf(171322816,plain,(mtvisible(c_tptpgeo_member2_mt)),inference(forward_subsumption_resolution__resolution,[status(thm)],[156495992,156403168,156089296]),[]).
% 
% fof(just14,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156119352,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7)),inference(rewrite,[status(thm)],[just14]),[]).
% 
% cnf(171654056,plain,(geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l3_x25_y7)),inference(resolution,[status(thm)],[171322816,156119352]),[]).
% 
% cnf(173677576,plain,(~geographicalsubregions(c_georegion_l3_x25_y7,A)|geographicalsubregions(c_georegion_l2_x8_y2,A)),inference(resolution,[status(thm)],[156273672,171654056]),[]).
% 
% fof(just15,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156127496,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23)),inference(rewrite,[status(thm)],[just15]),[]).
% 
% cnf(171658768,plain,(geographicalsubregions(c_georegion_l3_x25_y7,c_georegion_l4_x76_y23)),inference(resolution,[status(thm)],[171322816,156127496]),[]).
% 
% cnf(173988880,plain,(geographicalsubregions(c_georegion_l2_x8_y2,c_georegion_l4_x76_y23)),inference(resolution,[status(thm)],[173677576,171658768]),[]).
% 
% fof(just13,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156114192,plain,(~mtvisible(c_tptpgeo_member2_mt)|geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2)),inference(rewrite,[status(thm)],[just13]),[]).
% 
% cnf(171648512,plain,(geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l2_x8_y2)),inference(resolution,[status(thm)],[171322816,156114192]),[]).
% 
% cnf(173642840,plain,(~geographicalsubregions(c_georegion_l2_x8_y2,A)|geographicalsubregions(c_georegion_l1_x2_y0,A)),inference(resolution,[status(thm)],[156273672,171648512]),[]).
% 
% cnf(174081464,plain,(geographicalsubregions(c_georegion_l1_x2_y0,c_georegion_l4_x76_y23)),inference(resolution,[status(thm)],[173988880,173642840]),[]).
% 
% fof(just5,plain,(~geographicalsubregions(A,B)|inregion(B,A)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156067624,plain,(~geographicalsubregions(A,B)|inregion(B,A)),inference(rewrite,[status(thm)],[just5]),[]).
% 
% cnf(174114624,plain,(inregion(c_georegion_l4_x76_y23,c_georegion_l1_x2_y0)),inference(resolution,[status(thm)],[174081464,156067624]),[]).
% 
% fof(just45,plain,(~inregion(A,B)|~inregion(B,C)|inregion(A,C)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156346128,plain,(~inregion(A,B)|~inregion(B,C)|inregion(A,C)),inference(rewrite,[status(thm)],[just45]),[]).
% 
% fof(just16,plain,(~mtvisible(c_tptpgeo_member2_mt)|inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156132296,plain,(~mtvisible(c_tptpgeo_member2_mt)|inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23)),inference(rewrite,[status(thm)],[just16]),[]).
% 
% cnf(171663448,plain,(inregion(c_geolocation_x76_y23,c_georegion_l4_x76_y23)),inference(resolution,[status(thm)],[171322816,156132296]),[]).
% 
% cnf(176133632,plain,(~inregion(c_georegion_l4_x76_y23,A)|inregion(c_geolocation_x76_y23,A)),inference(resolution,[status(thm)],[156346128,171663448]),[]).
% 
% fof(just11,plain,(genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member8_mt)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156097048,plain,(genlmt(c_tptpgeo_spindlecollectormt,c_tptpgeo_member8_mt)),inference(rewrite,[status(thm)],[just11]),[]).
% 
% cnf(171341016,plain,(mtvisible(c_tptpgeo_member8_mt)),inference(forward_subsumption_resolution__resolution,[status(thm)],[156495992,156403168,156097048]),[]).
% 
% fof(just10,plain,(genlmt(c_tptpgeo_member8_mt,c_tptpgeo_spindleheadmt)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156032656,plain,(genlmt(c_tptpgeo_member8_mt,c_tptpgeo_spindleheadmt)),inference(rewrite,[status(thm)],[just10]),[]).
% 
% cnf(171336424,plain,(~mtvisible(c_tptpgeo_member8_mt)|mtvisible(c_tptpgeo_spindleheadmt)),inference(resolution,[status(thm)],[156403168,156032656]),[]).
% 
% fof(just8,plain,(genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156085184,plain,(genlmt(c_tptpgeo_spindleheadmt,c_worldgeographymt)),inference(rewrite,[status(thm)],[just8]),[]).
% 
% cnf(171317960,plain,(~mtvisible(c_tptpgeo_spindleheadmt)|mtvisible(c_worldgeographymt)),inference(resolution,[status(thm)],[156403168,156085184]),[]).
% 
% cnf(172108248,plain,(mtvisible(c_worldgeographymt)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171341016,171336424,171317960]),[]).
% 
% cnf(156500472,plain,(~inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)|~geolevel_1(c_georegion_l1_x2_y0)),inference(rewrite,[status(thm)],[query33]),[]).
% 
% fof(just12,plain,(~mtvisible(c_worldgeographymt)|geolevel_1(c_georegion_l1_x2_y0)),file('/tmp/SystemOnTPTP4131/CSR033+1.p',unknown),[]).
% 
% cnf(156103280,plain,(~mtvisible(c_worldgeographymt)|geolevel_1(c_georegion_l1_x2_y0)),inference(rewrite,[status(thm)],[just12]),[]).
% 
% cnf(171028608,plain,(~inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)|~mtvisible(c_worldgeographymt)),inference(resolution,[status(thm)],[156500472,156103280]),[]).
% 
% cnf(172345904,plain,(~inregion(c_geolocation_x76_y23,c_georegion_l1_x2_y0)),inference(resolution,[status(thm)],[172108248,171028608]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[174114624,176133632,172345904]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------