TSTP Solution File: CSR059+1 by Leo-III-SAT---1.7.10

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III-SAT---1.7.10
% Problem  : CSR059+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n024.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue May  7 10:28:47 EDT 2024

% Result   : Theorem 47.51s 7.93s
% Output   : Refutation 47.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   34 (   9 unt;   7 typ;   0 def)
%            Number of atoms       :   55 (   3 equ;   0 cnn)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :  114 (  14   ~;  11   |;   2   &;  78   @)
%                                         (   0 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    5 (   5   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   10 (   7 usr;   6 con; 0-2 aty)
%            Number of variables   :   19 (   0   ^  19   !;   0   ?;  19   :)

% Comments : 
%------------------------------------------------------------------------------
thf(mtvisible_type,type,
    mtvisible: $i > $o ).

thf(c_tptpgeo_spindlecollectormt_type,type,
    c_tptpgeo_spindlecollectormt: $i ).

thf(borderson_type,type,
    borderson: $i > $i > $o ).

thf(c_georegion_l4_x57_y47_type,type,
    c_georegion_l4_x57_y47: $i ).

thf(c_georegion_l4_x56_y47_type,type,
    c_georegion_l4_x56_y47: $i ).

thf(genlmt_type,type,
    genlmt: $i > $i > $o ).

thf(c_tptpgeo_member5_mt_type,type,
    c_tptpgeo_member5_mt: $i ).

thf(18,axiom,
    ( ( mtvisible @ c_tptpgeo_member5_mt )
   => ( borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',just2) ).

thf(53,plain,
    ( ( mtvisible @ c_tptpgeo_member5_mt )
   => ( borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47 ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(54,plain,
    ( ~ ( mtvisible @ c_tptpgeo_member5_mt )
    | ( borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47 ) ),
    inference(cnf,[status(esa)],[53]) ).

thf(11,axiom,
    genlmt @ c_tptpgeo_spindlecollectormt @ c_tptpgeo_member5_mt,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',just1) ).

thf(41,plain,
    genlmt @ c_tptpgeo_spindlecollectormt @ c_tptpgeo_member5_mt,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(1,conjecture,
    ( ( mtvisible @ c_tptpgeo_spindlecollectormt )
   => ( borderson @ c_georegion_l4_x57_y47 @ c_georegion_l4_x56_y47 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',query59) ).

thf(2,negated_conjecture,
    ~ ( ( mtvisible @ c_tptpgeo_spindlecollectormt )
     => ( borderson @ c_georegion_l4_x57_y47 @ c_georegion_l4_x56_y47 ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(19,plain,
    ~ ( ( mtvisible @ c_tptpgeo_spindlecollectormt )
     => ( borderson @ c_georegion_l4_x57_y47 @ c_georegion_l4_x56_y47 ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(21,plain,
    mtvisible @ c_tptpgeo_spindlecollectormt,
    inference(cnf,[status(esa)],[19]) ).

thf(17,axiom,
    ! [A: $i,B: $i] :
      ( ( ( mtvisible @ A )
        & ( genlmt @ A @ B ) )
     => ( mtvisible @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',just31) ).

thf(51,plain,
    ! [A: $i,B: $i] :
      ( ( ( mtvisible @ A )
        & ( genlmt @ A @ B ) )
     => ( mtvisible @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(52,plain,
    ! [B: $i,A: $i] :
      ( ~ ( mtvisible @ A )
      | ~ ( genlmt @ A @ B )
      | ( mtvisible @ B ) ),
    inference(cnf,[status(esa)],[51]) ).

thf(57,plain,
    ! [B: $i,A: $i] :
      ( ~ ( genlmt @ A @ B )
      | ( mtvisible @ B )
      | ( ( mtvisible @ c_tptpgeo_spindlecollectormt )
       != ( mtvisible @ A ) ) ),
    inference(paramod_ordered,[status(thm)],[21,52]) ).

thf(58,plain,
    ! [A: $i] :
      ( ~ ( genlmt @ c_tptpgeo_spindlecollectormt @ A )
      | ( mtvisible @ A ) ),
    inference(pattern_uni,[status(thm)],[57:[bind(A,$thf( c_tptpgeo_spindlecollectormt ))]]) ).

thf(62,plain,
    ! [A: $i] :
      ( ~ ( genlmt @ c_tptpgeo_spindlecollectormt @ A )
      | ( mtvisible @ A ) ),
    inference(simp,[status(thm)],[58]) ).

thf(66,plain,
    ! [A: $i] :
      ( ( mtvisible @ A )
      | ( ( genlmt @ c_tptpgeo_spindlecollectormt @ c_tptpgeo_member5_mt )
       != ( genlmt @ c_tptpgeo_spindlecollectormt @ A ) ) ),
    inference(paramod_ordered,[status(thm)],[41,62]) ).

thf(67,plain,
    mtvisible @ c_tptpgeo_member5_mt,
    inference(pattern_uni,[status(thm)],[66:[bind(A,$thf( c_tptpgeo_member5_mt ))]]) ).

thf(78,plain,
    ( ~ $true
    | ( borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47 ) ),
    inference(rewrite,[status(thm)],[54,67]) ).

thf(79,plain,
    borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47,
    inference(simp,[status(thm)],[78]) ).

thf(15,axiom,
    ! [A: $i,B: $i] :
      ( ( borderson @ A @ B )
     => ( borderson @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',just29) ).

thf(48,plain,
    ! [A: $i,B: $i] :
      ( ( borderson @ A @ B )
     => ( borderson @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(49,plain,
    ! [B: $i,A: $i] :
      ( ~ ( borderson @ A @ B )
      | ( borderson @ B @ A ) ),
    inference(cnf,[status(esa)],[48]) ).

thf(4307,plain,
    ! [B: $i,A: $i] :
      ( ( borderson @ B @ A )
      | ( ( borderson @ c_georegion_l4_x56_y47 @ c_georegion_l4_x57_y47 )
       != ( borderson @ A @ B ) ) ),
    inference(paramod_ordered,[status(thm)],[79,49]) ).

thf(4308,plain,
    borderson @ c_georegion_l4_x57_y47 @ c_georegion_l4_x56_y47,
    inference(pattern_uni,[status(thm)],[4307:[bind(A,$thf( c_georegion_l4_x56_y47 )),bind(B,$thf( c_georegion_l4_x57_y47 ))]]) ).

thf(20,plain,
    ~ ( borderson @ c_georegion_l4_x57_y47 @ c_georegion_l4_x56_y47 ),
    inference(cnf,[status(esa)],[19]) ).

thf(4311,plain,
    $false,
    inference(rewrite,[status(thm)],[4308,20]) ).

thf(4312,plain,
    $false,
    inference(simp,[status(thm)],[4311]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : CSR059+1 : TPTP v8.1.2. Released v3.4.0.
% 0.10/0.15  % Command  : run_Leo-III %s %d
% 0.16/0.36  % Computer : n024.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit : 300
% 0.16/0.36  % WCLimit  : 300
% 0.16/0.36  % DateTime : Mon May  6 23:15:09 EDT 2024
% 0.16/0.36  % CPUTime  : 
% 0.88/0.85  % [INFO] 	 Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 
% 1.21/0.97  % [INFO] 	 Parsing done (123ms). 
% 1.21/0.98  % [INFO] 	 Running in sequential loop mode. 
% 1.79/1.19  % [INFO] 	 nitpick registered as external prover. 
% 1.79/1.19  % [INFO] 	 Scanning for conjecture ... 
% 1.94/1.24  % [INFO] 	 Found a conjecture and 39 axioms. Running axiom selection ... 
% 1.94/1.28  % [INFO] 	 Axiom selection finished. Selected 16 axioms (removed 23 axioms). 
% 1.94/1.30  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 1.94/1.30  % [INFO] 	 Type checking passed. 
% 1.94/1.30  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 47.51/7.91  % [INFO] 	 Killing All external provers ... 
% 47.51/7.93  % Time passed: 7409ms (effective reasoning time: 6944ms)
% 47.51/7.93  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 47.51/7.93  % Axioms used in derivation (4): just2, just1, just31, just29
% 47.51/7.93  % No. of inferences in proof: 27
% 47.51/7.93  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 7409 ms resp. 6944 ms w/o parsing
% 47.51/7.96  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 47.58/7.97  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------