↑ Up

E-SAT---3.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : E-SAT---3.5.1
% Problem  : PUZ142^1 : TPTP v9.3.1. Released v6.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n013.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed Sep 30 08:20:43 AM UTC 2026

% Result   : Theorem 1.69s 0.52s
% Output   : CNFRefutation 1.69s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :   27
% Syntax   : Number of formulae    :  121 (  75 unt;   0 typ;   0 def)
%            Number of atoms       :  196 (  98 equ;   0 cnn)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  602 (  58   ~;  53   |;   8   &; 469   @)
%                                         (   8 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   3 avg)
%            Number of types       :    4 (   3 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   25 (  22 usr;  20 con; 0-2 aty)
%            Number of variables   :   73 (   0   ^;  71   !;   2   ?;  73   :)

% Comments : 
%------------------------------------------------------------------------------
thf(decl_sort1,type,
    direction: $tType ).

thf(decl_sort2,type,
    position: $tType ).

thf(decl_sort3,type,
    movelist: $tType ).

thf(decl_23,type,
    left: direction ).

thf(decl_24,type,
    right: direction ).

thf(decl_25,type,
    top: direction ).

thf(decl_26,type,
    bottom: direction ).

thf(decl_27,type,
    next: position > direction > position ).

thf(decl_28,type,
    wall: position > $o ).

thf(decl_29,type,
    nomove: movelist ).

thf(decl_30,type,
    movedir: movelist > direction > movelist ).

thf(decl_31,type,
    playerpos: movelist > position ).

thf(decl_32,type,
    c00: position ).

thf(decl_33,type,
    c10: position ).

thf(decl_34,type,
    c20: position ).

thf(decl_35,type,
    c30: position ).

thf(decl_37,type,
    c01: position ).

thf(decl_38,type,
    c11: position ).

thf(decl_39,type,
    c21: position ).

thf(decl_40,type,
    c31: position ).

thf(decl_42,type,
    c02: position ).

thf(decl_43,type,
    c12: position ).

thf(decl_44,type,
    c22: position ).

thf(decl_45,type,
    c32: position ).

thf(decl_48,type,
    c13: position ).

thf(player_move_legal,axiom,
    ! [X4: position,X5: movelist,X6: direction] :
      ( ( ( playerpos @ X5 )
        = X4 )
     => ( ~ ( wall @ ( next @ X4 @ X6 ) )
       => ( ( playerpos @ ( movedir @ X5 @ X6 ) )
          = ( next @ X4 @ X6 ) ) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',player_move_legal) ).

thf(player_move_illegal,axiom,
    ! [X4: position,X5: movelist,X6: direction] :
      ( ( ( playerpos @ X5 )
        = X4 )
     => ( ( wall @ ( next @ X4 @ X6 ) )
       => ( ( playerpos @ ( movedir @ X5 @ X6 ) )
          = X4 ) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',player_move_illegal) ).

thf(c12_axiom,axiom,
    ( ( wall @ c12 )
  <=> ~ $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c12_axiom) ).

thf(start_axiom,axiom,
    ( ( playerpos @ nomove )
    = c11 ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',start_axiom) ).

thf(c13_axiom,axiom,
    ( ( wall @ c13 )
  <=> $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c13_axiom) ).

thf(left_right,axiom,
    ! [X3: position] :
      ( ( next @ ( next @ X3 @ left ) @ right )
      = X3 ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',left_right) ).

thf(next_comm,axiom,
    ! [X1: direction,X2: direction,X3: position] :
      ( ( next @ ( next @ X3 @ X1 ) @ X2 )
      = ( next @ ( next @ X3 @ X2 ) @ X1 ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',next_comm) ).

thf(c12_defin,axiom,
    ( c12
    = ( next @ c11 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c12_defin) ).

thf(c13_defin,axiom,
    ( c13
    = ( next @ c12 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c13_defin) ).

thf(top_bottom,axiom,
    ! [X3: position] :
      ( ( next @ ( next @ X3 @ top ) @ bottom )
      = X3 ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',top_bottom) ).

thf(c31_defin,axiom,
    ( c31
    = ( next @ c30 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c31_defin) ).

thf(c30_defin,axiom,
    ( c30
    = ( next @ c20 @ right ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c30_defin) ).

thf(c11_defin,axiom,
    ( c11
    = ( next @ c10 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c11_defin) ).

thf(c10_defin,axiom,
    ( c10
    = ( next @ c00 @ right ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c10_defin) ).

thf(c21_defin,axiom,
    ( c21
    = ( next @ c20 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c21_defin) ).

thf(c01_defin,axiom,
    ( c01
    = ( next @ c00 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c01_defin) ).

thf(c02_axiom,axiom,
    ( ( wall @ c02 )
  <=> $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c02_axiom) ).

thf(c02_defin,axiom,
    ( c02
    = ( next @ c01 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c02_defin) ).

thf(c01_axiom,axiom,
    ( ( wall @ c01 )
  <=> $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c01_axiom) ).

thf(c20_defin,axiom,
    ( c20
    = ( next @ c10 @ right ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c20_defin) ).

thf(exercise,conjecture,
    ? [X5: movelist] :
      ( ( playerpos @ X5 )
      = c31 ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',exercise) ).

thf(c22_axiom,axiom,
    ( ( wall @ c22 )
  <=> ~ $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c22_axiom) ).

thf(c22_defin,axiom,
    ( c22
    = ( next @ c21 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c22_defin) ).

thf(c21_axiom,axiom,
    ( ( wall @ c21 )
  <=> $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c21_axiom) ).

thf(c32_axiom,axiom,
    ( ( wall @ c32 )
  <=> ~ $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c32_axiom) ).

thf(c32_defin,axiom,
    ( c32
    = ( next @ c31 @ top ) ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c32_defin) ).

thf(c31_axiom,axiom,
    ( ( wall @ c31 )
  <=> ~ $true ),
    file('/export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p',c31_axiom) ).

thf(c_0_27,plain,
    ! [X4: position,X5: movelist,X6: direction] :
      ( ( ( playerpos @ X5 )
        = X4 )
     => ( ~ ( wall @ ( next @ X4 @ X6 ) )
       => ( ( playerpos @ ( movedir @ X5 @ X6 ) )
          = ( next @ X4 @ X6 ) ) ) ),
    inference(fof_simplification,[status(thm)],[player_move_legal]) ).

thf(c_0_28,plain,
    ! [X27: position,X28: movelist,X29: direction] :
      ( ( ( playerpos @ X28 )
       != X27 )
      | ~ ( wall @ ( next @ X27 @ X29 ) )
      | ( ( playerpos @ ( movedir @ X28 @ X29 ) )
        = X27 ) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[player_move_illegal])])]) ).

thf(c_0_29,plain,
    ! [X24: position,X25: movelist,X26: direction] :
      ( ( ( playerpos @ X25 )
       != X24 )
      | ( wall @ ( next @ X24 @ X26 ) )
      | ( ( playerpos @ ( movedir @ X25 @ X26 ) )
        = ( next @ X24 @ X26 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_27])])]) ).

thf(c_0_30,plain,
    ! [X5: movelist,X3: position,X1: direction] :
      ( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
        = X3 )
      | ( ( playerpos @ X5 )
       != X3 )
      | ~ ( wall @ ( next @ X3 @ X1 ) ) ),
    inference(split_conjunct,[status(thm)],[c_0_28]) ).

thf(c_0_31,plain,
    ! [X5: movelist,X1: direction,X3: position] :
      ( ( wall @ ( next @ X3 @ X1 ) )
      | ( ( playerpos @ ( movedir @ X5 @ X1 ) )
        = ( next @ X3 @ X1 ) )
      | ( ( playerpos @ X5 )
       != X3 ) ),
    inference(split_conjunct,[status(thm)],[c_0_29]) ).

thf(c_0_32,plain,
    ! [X5: movelist,X1: direction] :
      ( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
        = ( playerpos @ X5 ) )
      | ~ ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) ) ),
    inference(er,[status(thm)],[c_0_30]) ).

thf(c_0_33,plain,
    ! [X5: movelist,X1: direction] :
      ( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
        = ( next @ ( playerpos @ X5 ) @ X1 ) )
      | ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) ) ),
    inference(er,[status(thm)],[c_0_31]) ).

thf(c_0_34,plain,
    ( ( ~ ( wall @ c12 )
      | ~ $true )
    & ( $true
      | ( wall @ c12 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c12_axiom])]) ).

thf(c_0_35,plain,
    ! [X5: movelist,X1: direction,X2: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ X5 @ X1 ) @ X2 ) )
        = ( next @ ( playerpos @ X5 ) @ X1 ) )
      | ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) )
      | ~ ( wall @ ( next @ ( next @ ( playerpos @ X5 ) @ X1 ) @ X2 ) ) ),
    inference(spm,[status(thm)],[c_0_32,c_0_33]) ).

thf(c_0_36,plain,
    ( ( playerpos @ nomove )
    = c11 ),
    inference(split_conjunct,[status(thm)],[start_axiom]) ).

thf(c_0_37,plain,
    ( ~ ( wall @ c12 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

thf(c_0_38,plain,
    ( ( ~ ( wall @ c13 )
      | $true )
    & ( ~ $true
      | ( wall @ c13 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c13_axiom])]) ).

thf(c_0_39,plain,
    ! [X22: position] :
      ( ( next @ ( next @ X22 @ left ) @ right )
      = X22 ),
    inference(variable_rename,[status(thm)],[left_right]) ).

thf(c_0_40,plain,
    ! [X19: direction,X20: direction,X21: position] :
      ( ( next @ ( next @ X21 @ X19 ) @ X20 )
      = ( next @ ( next @ X21 @ X20 ) @ X19 ) ),
    inference(variable_rename,[status(thm)],[next_comm]) ).

thf(c_0_41,plain,
    ! [X1: direction,X2: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ nomove @ X1 ) @ X2 ) )
        = ( next @ c11 @ X1 ) )
      | ( wall @ ( next @ c11 @ X1 ) )
      | ~ ( wall @ ( next @ ( next @ c11 @ X1 ) @ X2 ) ) ),
    inference(spm,[status(thm)],[c_0_35,c_0_36]) ).

thf(c_0_42,plain,
    ( c12
    = ( next @ c11 @ top ) ),
    inference(split_conjunct,[status(thm)],[c12_defin]) ).

thf(c_0_43,plain,
    ~ ( wall @ c12 ),
    inference(cn,[status(thm)],[c_0_37]) ).

thf(c_0_44,plain,
    ( ( wall @ c13 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_38]) ).

thf(c_0_45,plain,
    ! [X3: position] :
      ( ( next @ ( next @ X3 @ left ) @ right )
      = X3 ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

thf(c_0_46,plain,
    ! [X3: position,X2: direction,X1: direction] :
      ( ( next @ ( next @ X3 @ X1 ) @ X2 )
      = ( next @ ( next @ X3 @ X2 ) @ X1 ) ),
    inference(split_conjunct,[status(thm)],[c_0_40]) ).

thf(c_0_47,plain,
    ! [X1: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ nomove @ top ) @ X1 ) )
        = c12 )
      | ~ ( wall @ ( next @ c12 @ X1 ) ) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_41,c_0_42]),c_0_43]) ).

thf(c_0_48,plain,
    ( c13
    = ( next @ c12 @ top ) ),
    inference(split_conjunct,[status(thm)],[c13_defin]) ).

thf(c_0_49,plain,
    wall @ c13,
    inference(cn,[status(thm)],[c_0_44]) ).

thf(c_0_50,plain,
    ! [X23: position] :
      ( ( next @ ( next @ X23 @ top ) @ bottom )
      = X23 ),
    inference(variable_rename,[status(thm)],[top_bottom]) ).

thf(c_0_51,plain,
    ( c31
    = ( next @ c30 @ top ) ),
    inference(split_conjunct,[status(thm)],[c31_defin]) ).

thf(c_0_52,plain,
    ! [X3: position] :
      ( ( next @ ( next @ X3 @ right ) @ left )
      = X3 ),
    inference(rw,[status(thm)],[c_0_45,c_0_46]) ).

thf(c_0_53,plain,
    ( c30
    = ( next @ c20 @ right ) ),
    inference(split_conjunct,[status(thm)],[c30_defin]) ).

thf(c_0_54,plain,
    ( ( playerpos @ ( movedir @ ( movedir @ nomove @ top ) @ top ) )
    = c12 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_48]),c_0_49])]) ).

thf(c_0_55,plain,
    ! [X3: position] :
      ( ( next @ ( next @ X3 @ top ) @ bottom )
      = X3 ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

thf(c_0_56,plain,
    ( c11
    = ( next @ c10 @ top ) ),
    inference(split_conjunct,[status(thm)],[c11_defin]) ).

thf(c_0_57,plain,
    ( c10
    = ( next @ c00 @ right ) ),
    inference(split_conjunct,[status(thm)],[c10_defin]) ).

thf(c_0_58,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c30 @ X1 ) @ top )
      = ( next @ c31 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_51]) ).

thf(c_0_59,plain,
    ( ( next @ c30 @ left )
    = c20 ),
    inference(spm,[status(thm)],[c_0_52,c_0_53]) ).

thf(c_0_60,plain,
    ( c21
    = ( next @ c20 @ top ) ),
    inference(split_conjunct,[status(thm)],[c21_defin]) ).

thf(c_0_61,plain,
    ( ( ( next @ ( playerpos @ ( movedir @ nomove @ top ) ) @ top )
      = c12 )
    | ( wall @ ( next @ ( playerpos @ ( movedir @ nomove @ top ) ) @ top ) ) ),
    inference(spm,[status(thm)],[c_0_33,c_0_54]) ).

thf(c_0_62,plain,
    ( ( next @ c12 @ bottom )
    = c11 ),
    inference(spm,[status(thm)],[c_0_55,c_0_42]) ).

thf(c_0_63,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c10 @ X1 ) @ top )
      = ( next @ c11 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_56]) ).

thf(c_0_64,plain,
    ( ( next @ c10 @ left )
    = c00 ),
    inference(spm,[status(thm)],[c_0_52,c_0_57]) ).

thf(c_0_65,plain,
    ( c01
    = ( next @ c00 @ top ) ),
    inference(split_conjunct,[status(thm)],[c01_defin]) ).

thf(c_0_66,plain,
    ( ( ~ ( wall @ c02 )
      | $true )
    & ( ~ $true
      | ( wall @ c02 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c02_axiom])]) ).

thf(c_0_67,plain,
    ( ( next @ c31 @ left )
    = c21 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_59]),c_0_60]) ).

thf(c_0_68,plain,
    ! [X3: position,X1: direction] :
      ( ( next @ ( next @ ( next @ X3 @ top ) @ X1 ) @ bottom )
      = ( next @ X3 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_55,c_0_46]) ).

thf(c_0_69,plain,
    ( ( ( next @ ( playerpos @ ( movedir @ nomove @ top ) ) @ top )
      = c12 )
    | ( ( playerpos @ ( movedir @ nomove @ top ) )
      = c12 ) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_61]),c_0_54]) ).

thf(c_0_70,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c12 @ X1 ) @ bottom )
      = ( next @ c11 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_62]) ).

thf(c_0_71,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c11 @ X1 ) @ top )
      = ( next @ c12 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_42]) ).

thf(c_0_72,plain,
    ( ( next @ c11 @ left )
    = c01 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_64]),c_0_65]) ).

thf(c_0_73,plain,
    ( c02
    = ( next @ c01 @ top ) ),
    inference(split_conjunct,[status(thm)],[c02_defin]) ).

thf(c_0_74,plain,
    ( ( wall @ c02 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_66]) ).

thf(c_0_75,plain,
    ( ( ~ ( wall @ c01 )
      | $true )
    & ( ~ $true
      | ( wall @ c01 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c01_axiom])]) ).

thf(c_0_76,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c31 @ X1 ) @ left )
      = ( next @ c21 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_67]) ).

thf(c_0_77,plain,
    ( c20
    = ( next @ c10 @ right ) ),
    inference(split_conjunct,[status(thm)],[c20_defin]) ).

thf(c_0_78,plain,
    ! [X1: direction] :
      ( ( ( next @ ( playerpos @ ( movedir @ nomove @ top ) ) @ X1 )
        = ( next @ c11 @ X1 ) )
      | ( ( playerpos @ ( movedir @ nomove @ top ) )
        = c12 ) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_68,c_0_69]),c_0_70]) ).

thf(c_0_79,plain,
    ( ( next @ c12 @ left )
    = c02 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_72]),c_0_73]) ).

thf(c_0_80,plain,
    wall @ c02,
    inference(cn,[status(thm)],[c_0_74]) ).

thf(c_0_81,plain,
    ( ( wall @ c01 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_75]) ).

thf(c_0_82,plain,
    ( ( next @ c21 @ right )
    = c31 ),
    inference(spm,[status(thm)],[c_0_52,c_0_76]) ).

thf(c_0_83,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c20 @ X1 ) @ top )
      = ( next @ c21 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_60]) ).

thf(c_0_84,plain,
    ( ( next @ c20 @ left )
    = c10 ),
    inference(spm,[status(thm)],[c_0_52,c_0_77]) ).

thf(c_0_85,negated_conjecture,
    ~ ? [X5: movelist] :
        ( ( playerpos @ X5 )
        = c31 ),
    inference(assume_negation,[status(cth)],[exercise]) ).

thf(c_0_86,plain,
    ! [X1: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ nomove @ top ) @ X1 ) )
        = ( playerpos @ ( movedir @ nomove @ top ) ) )
      | ( ( playerpos @ ( movedir @ nomove @ top ) )
        = c12 )
      | ~ ( wall @ ( next @ c11 @ X1 ) ) ),
    inference(spm,[status(thm)],[c_0_32,c_0_78]) ).

thf(c_0_87,plain,
    ( ( playerpos @ ( movedir @ ( movedir @ nomove @ top ) @ left ) )
    = c12 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_79]),c_0_80])]) ).

thf(c_0_88,plain,
    wall @ c01,
    inference(cn,[status(thm)],[c_0_81]) ).

thf(c_0_89,plain,
    ! [X1: direction] :
      ( ( next @ ( next @ c21 @ X1 ) @ right )
      = ( next @ c31 @ X1 ) ),
    inference(spm,[status(thm)],[c_0_46,c_0_82]) ).

thf(c_0_90,plain,
    ( ( next @ c21 @ left )
    = c11 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_84]),c_0_56]) ).

thf(c_0_91,plain,
    ( ( ~ ( wall @ c22 )
      | ~ $true )
    & ( $true
      | ( wall @ c22 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c22_axiom])]) ).

thf(c_0_92,negated_conjecture,
    ! [X30: movelist] :
      ( ( playerpos @ X30 )
     != c31 ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_85])])]) ).

thf(c_0_93,plain,
    ( ( playerpos @ ( movedir @ nomove @ top ) )
    = c12 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_86,c_0_72]),c_0_87]),c_0_88])]) ).

thf(c_0_94,plain,
    ( ( next @ c11 @ right )
    = c21 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_89,c_0_90]),c_0_67]) ).

thf(c_0_95,plain,
    ( c22
    = ( next @ c21 @ top ) ),
    inference(split_conjunct,[status(thm)],[c22_defin]) ).

thf(c_0_96,plain,
    ( ~ ( wall @ c22 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_91]) ).

thf(c_0_97,plain,
    ( ( ~ ( wall @ c21 )
      | $true )
    & ( ~ $true
      | ( wall @ c21 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c21_axiom])]) ).

thf(c_0_98,negated_conjecture,
    ! [X5: movelist] :
      ( ( playerpos @ X5 )
     != c31 ),
    inference(split_conjunct,[status(thm)],[c_0_92]) ).

thf(c_0_99,plain,
    ! [X1: direction,X2: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ ( movedir @ nomove @ top ) @ X1 ) @ X2 ) )
        = ( next @ c12 @ X1 ) )
      | ( wall @ ( next @ c12 @ X1 ) )
      | ~ ( wall @ ( next @ ( next @ c12 @ X1 ) @ X2 ) ) ),
    inference(spm,[status(thm)],[c_0_35,c_0_93]) ).

thf(c_0_100,plain,
    ( ( next @ c12 @ right )
    = c22 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_94]),c_0_95]) ).

thf(c_0_101,plain,
    ~ ( wall @ c22 ),
    inference(cn,[status(thm)],[c_0_96]) ).

thf(c_0_102,plain,
    ( ( wall @ c21 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_97]) ).

thf(c_0_103,negated_conjecture,
    ! [X5: movelist,X1: direction] :
      ( ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) )
      | ( ( next @ ( playerpos @ X5 ) @ X1 )
       != c31 ) ),
    inference(spm,[status(thm)],[c_0_98,c_0_33]) ).

thf(c_0_104,plain,
    ! [X1: direction] :
      ( ( ( playerpos @ ( movedir @ ( movedir @ ( movedir @ nomove @ top ) @ right ) @ X1 ) )
        = c22 )
      | ~ ( wall @ ( next @ c22 @ X1 ) ) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_99,c_0_100]),c_0_101]) ).

thf(c_0_105,plain,
    ( ( next @ c22 @ bottom )
    = c21 ),
    inference(spm,[status(thm)],[c_0_55,c_0_95]) ).

thf(c_0_106,plain,
    wall @ c21,
    inference(cn,[status(thm)],[c_0_102]) ).

thf(c_0_107,plain,
    ( ( ~ ( wall @ c32 )
      | ~ $true )
    & ( $true
      | ( wall @ c32 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c32_axiom])]) ).

thf(c_0_108,negated_conjecture,
    ! [X5: movelist,X1: direction,X2: direction] :
      ( ( wall @ ( next @ ( next @ ( playerpos @ X5 ) @ X1 ) @ X2 ) )
      | ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) )
      | ( ( next @ ( next @ ( playerpos @ X5 ) @ X1 ) @ X2 )
       != c31 ) ),
    inference(spm,[status(thm)],[c_0_103,c_0_33]) ).

thf(c_0_109,plain,
    ( ( playerpos @ ( movedir @ ( movedir @ ( movedir @ nomove @ top ) @ right ) @ bottom ) )
    = c22 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_104,c_0_105]),c_0_106])]) ).

thf(c_0_110,plain,
    ( c32
    = ( next @ c31 @ top ) ),
    inference(split_conjunct,[status(thm)],[c32_defin]) ).

thf(c_0_111,plain,
    ( ~ ( wall @ c32 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_107]) ).

thf(c_0_112,plain,
    ( ( ~ ( wall @ c31 )
      | ~ $true )
    & ( $true
      | ( wall @ c31 ) ) ),
    inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c31_axiom])]) ).

thf(c_0_113,negated_conjecture,
    ! [X1: direction,X2: direction] :
      ( ( wall @ ( next @ ( next @ c22 @ X1 ) @ X2 ) )
      | ( wall @ ( next @ c22 @ X1 ) )
      | ( ( next @ ( next @ c22 @ X1 ) @ X2 )
       != c31 ) ),
    inference(spm,[status(thm)],[c_0_108,c_0_109]) ).

thf(c_0_114,plain,
    ( ( next @ c22 @ right )
    = c32 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_89,c_0_95]),c_0_110]) ).

thf(c_0_115,plain,
    ~ ( wall @ c32 ),
    inference(cn,[status(thm)],[c_0_111]) ).

thf(c_0_116,plain,
    ( ~ ( wall @ c31 )
    | ~ $true ),
    inference(split_conjunct,[status(thm)],[c_0_112]) ).

thf(c_0_117,negated_conjecture,
    ! [X1: direction] :
      ( ( wall @ ( next @ c32 @ X1 ) )
      | ( ( next @ c32 @ X1 )
       != c31 ) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_113,c_0_114]),c_0_115]) ).

thf(c_0_118,plain,
    ( ( next @ c32 @ bottom )
    = c31 ),
    inference(spm,[status(thm)],[c_0_55,c_0_110]) ).

thf(c_0_119,plain,
    ~ ( wall @ c31 ),
    inference(cn,[status(thm)],[c_0_116]) ).

thf(c_0_120,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_117,c_0_118]),c_0_119]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PUZ142^1 : TPTP v9.3.1. Released v6.2.0.
% 0.00/0.05  % Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.09/0.18  % Computer : n013.cluster.edu
% 0.09/0.18  % Model    : x86_64 x86_64
% 0.09/0.18  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.18  % Memory   : 8046.5625MB
% 0.09/0.18  % OS       : Linux 6.8.0-71-generic
% 0.09/0.18  % CPULimit : 300
% 0.09/0.18  % WCLimit  : 300
% 0.09/0.18  % DateTime : Tue Sep 29 13:26:21 UTC 2026
% 0.09/0.19  % CPUTime  : 
% 0.09/0.19  Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.09/0.23  Running higher-order theorem proving
% 0.09/0.24  Running: /export/starexec/sandbox2/solver/bin/eprover-ho --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.xDbr6iyXe5/E---3.1_2097890.p
% 1.69/0.52  % Version: 3.5.1-ho
% 1.69/0.52  % partial match(2): FSMSSMSMSSSNFFN
% 1.69/0.52  % Preprocessing class: HSMSSMSMMSSNFFN.
% 1.69/0.52  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 1.69/0.52  % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 1.69/0.52  % Starting new_bool_3 with 300s (1) cores
% 1.69/0.52  % Starting new_bool_1 with 300s (1) cores
% 1.69/0.52  % Starting sh5l with 300s (1) cores
% 1.69/0.52  % G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with pid 2097903 completed with status 0
% 1.69/0.52  % Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI
% 1.69/0.52  % partial match(2): FSMSSMSMSSSNFFN
% 1.69/0.52  % Preprocessing class: HSMSSMSMMSSNFFN.
% 1.69/0.52  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 1.69/0.52  % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 1.69/0.52  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 1.69/0.52  % No SInE strategy applied
% 1.69/0.52  % Search class: HGUSS-FFMM21-SFFSFFNN
% 1.69/0.52  % partial match(3): FGUSF-FFMM21-SFFFFFNN
% 1.69/0.52  % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 1.69/0.52  % Starting SubtermCWHack with 136s (1) cores
% 1.69/0.52  % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 1.69/0.52  % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with 136s (1) cores
% 1.69/0.52  % Starting new_bool_3 with 136s (1) cores
% 1.69/0.52  % Starting new_bool_1 with 136s (1) cores
% 1.69/0.52  % new_bool_3 with pid 2097913 completed with status 0
% 1.69/0.52  % Result found by new_bool_3
% 1.69/0.52  % partial match(2): FSMSSMSMSSSNFFN
% 1.69/0.52  % Preprocessing class: HSMSSMSMMSSNFFN.
% 1.69/0.52  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 1.69/0.52  % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 1.69/0.52  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 1.69/0.52  % No SInE strategy applied
% 1.69/0.52  % Search class: HGUSS-FFMM21-SFFSFFNN
% 1.69/0.52  % partial match(3): FGUSF-FFMM21-SFFFFFNN
% 1.69/0.52  % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 1.69/0.52  % Starting SubtermCWHack with 136s (1) cores
% 1.69/0.52  % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 1.69/0.52  % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with 136s (1) cores
% 1.69/0.52  % Starting new_bool_3 with 136s (1) cores
% 1.69/0.52  % Preprocessing time       : 0.002 s
% 1.69/0.52  % Presaturation interreduction done
% 1.69/0.52  
% 1.69/0.52  % Proof found!
% 1.69/0.52  % SZS status Theorem
% 1.69/0.52  % SZS output start CNFRefutation
% See solution above
% 1.69/0.52  % Parsed axioms                        : 84
% 1.69/0.52  % Removed by relevancy pruning/SinE    : 0
% 1.69/0.52  % Initial clauses                      : 104
% 1.69/0.52  % Removed in clause preprocessing      : 57
% 1.69/0.52  % Initial clauses in saturation        : 47
% 1.69/0.52  % Processed clauses                    : 1135
% 1.69/0.52  % ...of these trivial                  : 141
% 1.69/0.52  % ...subsumed                          : 588
% 1.69/0.52  % ...remaining for further processing  : 406
% 1.69/0.52  % Other redundant clauses eliminated   : 2
% 1.69/0.52  % Clauses deleted for lack of memory   : 0
% 1.69/0.52  % Backward-subsumed                    : 1
% 1.69/0.52  % Backward-rewritten                   : 10
% 1.69/0.52  % Generated clauses                    : 11152
% 1.69/0.52  % ...of the previous two non-redundant : 10028
% 1.69/0.52  % ...aggressively subsumed             : 0
% 1.69/0.52  % Contextual simplify-reflections      : 0
% 1.69/0.52  % Paramodulations                      : 11147
% 1.69/0.52  % Factorizations                       : 1
% 1.69/0.52  % NegExts                              : 0
% 1.69/0.52  % Equation resolutions                 : 2
% 1.69/0.52  % Disequality decompositions           : 0
% 1.69/0.52  % Total rewrite steps                  : 5719
% 1.69/0.52  % ...of those cached                   : 5128
% 1.69/0.52  % Propositional unsat checks           : 0
% 1.69/0.52  %    Propositional check models        : 0
% 1.69/0.52  %    Propositional check unsatisfiable : 0
% 1.69/0.52  %    Propositional clauses             : 0
% 1.69/0.52  %    Propositional clauses after purity: 0
% 1.69/0.52  %    Propositional unsat core size     : 0
% 1.69/0.52  %    Propositional preprocessing time  : 0.000
% 1.69/0.52  %    Propositional encoding time       : 0.000
% 1.69/0.52  %    Propositional solver time         : 0.000
% 1.69/0.52  %    Success case prop preproc time    : 0.000
% 1.69/0.52  %    Success case prop encoding time   : 0.000
% 1.69/0.52  %    Success case prop solver time     : 0.000
% 1.69/0.52  % Current number of processed clauses  : 346
% 1.69/0.52  %    Positive orientable unit clauses  : 224
% 1.69/0.52  %    Positive unorientable unit clauses: 12
% 1.69/0.52  %    Negative unit clauses             : 10
% 1.69/0.52  %    Non-unit-clauses                  : 100
% 1.69/0.52  % Current number of unprocessed clauses: 8983
% 1.69/0.52  % ...number of literals in the above   : 11236
% 1.69/0.52  % Current number of archived formulas  : 0
% 1.69/0.52  % Current number of archived clauses   : 58
% 1.69/0.52  % Clause-clause subsumption calls (NU) : 2806
% 1.69/0.52  % Rec. Clause-clause subsumption calls : 2303
% 1.69/0.52  % Non-unit clause-clause subsumptions  : 313
% 1.69/0.52  % Unit Clause-clause subsumption calls : 505
% 1.69/0.52  % Rewrite failures with RHS unbound    : 0
% 1.69/0.52  % BW rewrite match attempts            : 1152
% 1.69/0.52  % BW rewrite match successes           : 273
% 1.69/0.52  % Condensation attempts                : 0
% 1.69/0.52  % Condensation successes               : 0
% 1.69/0.52  % Termbank termtop insertions          : 355866
% 1.69/0.52  % Search garbage collected termcells   : 240
% 1.69/0.52  
% 1.69/0.52  % -------------------------------------------------
% 1.69/0.52  % User time                : 0.233 s
% 1.69/0.52  % System time              : 0.012 s
% 1.69/0.52  % Total time               : 0.246 s
% 1.69/0.52  % Maximum resident set size: 3680 pages
% 1.69/0.52  
% 1.69/0.52  % -------------------------------------------------
% 1.69/0.52  % User time                : 0.935 s
% 1.69/0.52  % System time              : 0.058 s
% 1.69/0.52  % Total time               : 0.993 s
% 1.69/0.52  % Maximum resident set size: 4864 pages
% 1.69/0.52  % E exiting
%------------------------------------------------------------------------------