TSTP Solution File: PUZ037-1 by Z3---4.8.9.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Z3---4.8.9.0
% Problem  : PUZ037-1 : TPTP v8.1.0. Released v2.3.0.
% Transfm  : none
% Format   : tptp
% Command  : z3_tptp -proof -model -t:%d -file:%s

% Computer : n028.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 : Sun Sep 18 14:11:02 EDT 2022

% Result   : Unsatisfiable 0.19s 0.43s
% Output   : Proof 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   24 (   6 unt;   7 typ;   0 def)
%            Number of atoms       :   46 (   0 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :   54 (  26   ~;  22   |;   0   &)
%                                         (   6 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   60 (  35 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :    1 (   1 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   54 (   1   >;  53   *;   0   +;   0  <<)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-54 aty)
%            Number of functors    :    6 (   6 usr;   6 con; 0-0 aty)
%            Number of variables   :  702 ( 648   !;   0   ?; 702   :)

% Comments : 
%------------------------------------------------------------------------------
tff(state_type,type,
    state: ( $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).

tff(w_type,type,
    w: $i ).

tff(y_type,type,
    y: $i ).

tff(o_type,type,
    o: $i ).

tff(g_type,type,
    g: $i ).

tff(r_type,type,
    r: $i ).

tff(b_type,type,
    b: $i ).

tff(1,plain,
    ^ [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
      refl(
        ( ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
          | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
      <=> ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
          | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ) )),
    inference(bind,[status(th)],]) ).

tff(2,plain,
    ( ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
        ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
        | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
  <=> ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
        ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
        | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ) ),
    inference(quant_intro,[status(thm)],[1]) ).

tff(3,plain,
    ( ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
        ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
        | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
  <=> ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
        ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
        | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(4,axiom,
    ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
      ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
      | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',myx) ).

tff(5,plain,
    ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
      ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
      | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ),
    inference(modus_ponens,[status(thm)],[4,3]) ).

tff(6,plain,
    ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
      ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
      | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ),
    inference(skolemize,[status(sab)],[5]) ).

tff(7,plain,
    ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
      ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
      | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ),
    inference(modus_ponens,[status(thm)],[6,2]) ).

tff(8,plain,
    ( state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
  <=> state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) ),
    inference(rewrite,[status(thm)],]) ).

tff(9,axiom,
    state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',start_with_this) ).

tff(10,plain,
    state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    inference(modus_ponens,[status(thm)],[9,8]) ).

tff(11,plain,
    ( ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
  <=> ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) ),
    inference(rewrite,[status(thm)],]) ).

tff(12,axiom,
    ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',make_like_this) ).

tff(13,plain,
    ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    inference(modus_ponens,[status(thm)],[12,11]) ).

tff(14,plain,
    ( ( ~ ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
            ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
            | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
      | ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
      | state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) )
  <=> ( ~ ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
            ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
            | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
      | ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
      | state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(15,plain,
    ( ~ ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
          ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
          | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
    | ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
    | state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) ),
    inference(quant_inst,[status(thm)],]) ).

tff(16,plain,
    ( ~ ! [A3: $i,E3: $i,X9: $i,C5: $i,D8: $i,D3: $i,A2: $i,Y2: $i,B7: $i,B5: $i,A8: $i,D6: $i,A9: $i,Y1: $i,C7: $i,B6: $i,A1: $i,B2: $i,B1: $i,D9: $i,Y3: $i,A4: $i,D7: $i,E1: $i,A5: $i,X6: $i,E4: $i,X4: $i,D5: $i,C8: $i,X3: $i,D2: $i,C4: $i,C6: $i,B4: $i,B9: $i,B8: $i,B3: $i,D1: $i,C3: $i,X2: $i,X7: $i,C9: $i,X5: $i,C1: $i,E2: $i,E5: $i,D4: $i,A6: $i,X8: $i,A7: $i,C2: $i,E6: $i,X1: $i] :
          ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
          | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) )
    | ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,g,g,g,o,o,o,y,y,y,r,r,r,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w)
    | state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w) ),
    inference(modus_ponens,[status(thm)],[15,14]) ).

tff(17,plain,
    $false,
    inference(unit_resolution,[status(thm)],[16,13,10,7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : PUZ037-1 : TPTP v8.1.0. Released v2.3.0.
% 0.07/0.13  % Command  : z3_tptp -proof -model -t:%d -file:%s
% 0.13/0.34  % Computer : n028.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Fri Sep  2 18:34:22 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.34  Z3tptp [4.8.9.0] (c) 2006-20**. Microsoft Corp.
% 0.13/0.34  Usage: tptp [options] [-file:]file
% 0.13/0.34    -h, -?       prints this message.
% 0.13/0.34    -smt2        print SMT-LIB2 benchmark.
% 0.13/0.34    -m, -model   generate model.
% 0.13/0.34    -p, -proof   generate proof.
% 0.13/0.34    -c, -core    generate unsat core of named formulas.
% 0.13/0.34    -st, -statistics display statistics.
% 0.13/0.34    -t:timeout   set timeout (in second).
% 0.13/0.34    -smt2status  display status in smt2 format instead of SZS.
% 0.13/0.34    -check_status check the status produced by Z3 against annotation in benchmark.
% 0.13/0.34    -<param>:<value> configuration parameter and value.
% 0.13/0.34    -o:<output-file> file to place output in.
% 0.19/0.43  % SZS status Unsatisfiable
% 0.19/0.43  % SZS output start Proof
% See solution above
%------------------------------------------------------------------------------