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

View Problem - Process Solution

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

% Computer : n003.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 Sep  6 18:05:40 EDT 2022

% Result   : Unsatisfiable 0.20s 0.40s
% Output   : Proof 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   36
% Syntax   : Number of formulae    :   67 (  16 unt;   8 typ;   0 def)
%            Number of atoms       :  300 (   0 equ)
%            Maximal formula atoms :   12 (   5 avg)
%            Number of connectives :  419 ( 195   ~; 191   |;   0   &)
%                                         (  33 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of FOOLs       :   17 (  17 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    9 (   5   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-1 aty)
%            Number of variables   :  157 ( 144   !;   0   ?; 157   :)

% Comments : 
%------------------------------------------------------------------------------
tff(succeeds_type,type,
    succeeds: ( $i * $i ) > $o ).

tff(p8_type,type,
    p8: $i ).

tff(p3_type,type,
    p3: $i ).

tff(has_type,type,
    has: ( $i * $i ) > $o ).

tff(goto_type,type,
    goto: $i > $i ).

tff(loop_type,type,
    loop: $i ).

tff(labels_type,type,
    labels: ( $i * $i ) > $o ).

tff(follows_type,type,
    follows: ( $i * $i ) > $o ).

tff(1,plain,
    ( has(p8,goto(loop))
  <=> has(p8,goto(loop)) ),
    inference(rewrite,[status(thm)],]) ).

tff(2,axiom,
    has(p8,goto(loop)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',state_8) ).

tff(3,plain,
    has(p8,goto(loop)),
    inference(modus_ponens,[status(thm)],[2,1]) ).

tff(4,plain,
    ( labels(loop,p3)
  <=> labels(loop,p3) ),
    inference(rewrite,[status(thm)],]) ).

tff(5,axiom,
    labels(loop,p3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',label_state_3) ).

tff(6,plain,
    labels(loop,p3),
    inference(modus_ponens,[status(thm)],[5,4]) ).

tff(7,plain,
    ^ [Goal_state: $i,Label: $i,Start_state: $i] :
      refl(
        ( ( succeeds(Goal_state,Start_state)
          | ~ labels(Label,Goal_state)
          | ~ has(Start_state,goto(Label)) )
      <=> ( succeeds(Goal_state,Start_state)
          | ~ labels(Label,Goal_state)
          | ~ has(Start_state,goto(Label)) ) )),
    inference(bind,[status(th)],]) ).

tff(8,plain,
    ( ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ labels(Label,Goal_state)
        | ~ has(Start_state,goto(Label)) )
  <=> ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ labels(Label,Goal_state)
        | ~ has(Start_state,goto(Label)) ) ),
    inference(quant_intro,[status(thm)],[7]) ).

tff(9,plain,
    ( ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ labels(Label,Goal_state)
        | ~ has(Start_state,goto(Label)) )
  <=> ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ labels(Label,Goal_state)
        | ~ has(Start_state,goto(Label)) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(10,plain,
    ^ [Goal_state: $i,Label: $i,Start_state: $i] :
      trans(
        monotonicity(
          rewrite(
            ( ( succeeds(Goal_state,Start_state)
              | ~ has(Start_state,goto(Label)) )
          <=> ( succeeds(Goal_state,Start_state)
              | ~ has(Start_state,goto(Label)) ) )),
          ( ( succeeds(Goal_state,Start_state)
            | ~ has(Start_state,goto(Label))
            | ~ labels(Label,Goal_state) )
        <=> ( succeeds(Goal_state,Start_state)
            | ~ has(Start_state,goto(Label))
            | ~ labels(Label,Goal_state) ) )),
        rewrite(
          ( ( succeeds(Goal_state,Start_state)
            | ~ has(Start_state,goto(Label))
            | ~ labels(Label,Goal_state) )
        <=> ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) ) )),
        ( ( succeeds(Goal_state,Start_state)
          | ~ has(Start_state,goto(Label))
          | ~ labels(Label,Goal_state) )
      <=> ( succeeds(Goal_state,Start_state)
          | ~ labels(Label,Goal_state)
          | ~ has(Start_state,goto(Label)) ) )),
    inference(bind,[status(th)],]) ).

tff(11,plain,
    ( ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ has(Start_state,goto(Label))
        | ~ labels(Label,Goal_state) )
  <=> ! [Goal_state: $i,Label: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ labels(Label,Goal_state)
        | ~ has(Start_state,goto(Label)) ) ),
    inference(quant_intro,[status(thm)],[10]) ).

tff(12,axiom,
    ! [Goal_state: $i,Label: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ has(Start_state,goto(Label))
      | ~ labels(Label,Goal_state) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goto_success) ).

tff(13,plain,
    ! [Goal_state: $i,Label: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ labels(Label,Goal_state)
      | ~ has(Start_state,goto(Label)) ),
    inference(modus_ponens,[status(thm)],[12,11]) ).

tff(14,plain,
    ! [Goal_state: $i,Label: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ labels(Label,Goal_state)
      | ~ has(Start_state,goto(Label)) ),
    inference(modus_ponens,[status(thm)],[13,9]) ).

tff(15,plain,
    ! [Goal_state: $i,Label: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ labels(Label,Goal_state)
      | ~ has(Start_state,goto(Label)) ),
    inference(skolemize,[status(sab)],[14]) ).

tff(16,plain,
    ! [Goal_state: $i,Label: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ labels(Label,Goal_state)
      | ~ has(Start_state,goto(Label)) ),
    inference(modus_ponens,[status(thm)],[15,8]) ).

tff(17,plain,
    ( ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | ~ labels(loop,p3)
      | succeeds(p3,p8)
      | ~ has(p8,goto(loop)) )
  <=> ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | ~ labels(loop,p3)
      | succeeds(p3,p8)
      | ~ has(p8,goto(loop)) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(18,plain,
    ( ( succeeds(p3,p8)
      | ~ labels(loop,p3)
      | ~ has(p8,goto(loop)) )
  <=> ( ~ labels(loop,p3)
      | succeeds(p3,p8)
      | ~ has(p8,goto(loop)) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(19,plain,
    ( ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | succeeds(p3,p8)
      | ~ labels(loop,p3)
      | ~ has(p8,goto(loop)) )
  <=> ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | ~ labels(loop,p3)
      | succeeds(p3,p8)
      | ~ has(p8,goto(loop)) ) ),
    inference(monotonicity,[status(thm)],[18]) ).

tff(20,plain,
    ( ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | succeeds(p3,p8)
      | ~ labels(loop,p3)
      | ~ has(p8,goto(loop)) )
  <=> ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
            ( succeeds(Goal_state,Start_state)
            | ~ labels(Label,Goal_state)
            | ~ has(Start_state,goto(Label)) )
      | ~ labels(loop,p3)
      | succeeds(p3,p8)
      | ~ has(p8,goto(loop)) ) ),
    inference(transitivity,[status(thm)],[19,17]) ).

tff(21,plain,
    ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
          ( succeeds(Goal_state,Start_state)
          | ~ labels(Label,Goal_state)
          | ~ has(Start_state,goto(Label)) )
    | succeeds(p3,p8)
    | ~ labels(loop,p3)
    | ~ has(p8,goto(loop)) ),
    inference(quant_inst,[status(thm)],]) ).

tff(22,plain,
    ( ~ ! [Goal_state: $i,Label: $i,Start_state: $i] :
          ( succeeds(Goal_state,Start_state)
          | ~ labels(Label,Goal_state)
          | ~ has(Start_state,goto(Label)) )
    | ~ labels(loop,p3)
    | succeeds(p3,p8)
    | ~ has(p8,goto(loop)) ),
    inference(modus_ponens,[status(thm)],[21,20]) ).

tff(23,plain,
    succeeds(p3,p8),
    inference(unit_resolution,[status(thm)],[22,16,6,3]) ).

tff(24,plain,
    ( follows(p8,p3)
  <=> follows(p8,p3) ),
    inference(rewrite,[status(thm)],]) ).

tff(25,axiom,
    follows(p8,p3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',transition_3_to_8) ).

tff(26,plain,
    follows(p8,p3),
    inference(modus_ponens,[status(thm)],[25,24]) ).

tff(27,plain,
    ^ [Goal_state: $i,Start_state: $i] :
      refl(
        ( ( ~ follows(Goal_state,Start_state)
          | succeeds(Goal_state,Start_state) )
      <=> ( ~ follows(Goal_state,Start_state)
          | succeeds(Goal_state,Start_state) ) )),
    inference(bind,[status(th)],]) ).

tff(28,plain,
    ( ! [Goal_state: $i,Start_state: $i] :
        ( ~ follows(Goal_state,Start_state)
        | succeeds(Goal_state,Start_state) )
  <=> ! [Goal_state: $i,Start_state: $i] :
        ( ~ follows(Goal_state,Start_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(quant_intro,[status(thm)],[27]) ).

tff(29,plain,
    ( ! [Goal_state: $i,Start_state: $i] :
        ( ~ follows(Goal_state,Start_state)
        | succeeds(Goal_state,Start_state) )
  <=> ! [Goal_state: $i,Start_state: $i] :
        ( ~ follows(Goal_state,Start_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(30,plain,
    ^ [Goal_state: $i,Start_state: $i] :
      rewrite(
        ( ( succeeds(Goal_state,Start_state)
          | ~ follows(Goal_state,Start_state) )
      <=> ( ~ follows(Goal_state,Start_state)
          | succeeds(Goal_state,Start_state) ) )),
    inference(bind,[status(th)],]) ).

tff(31,plain,
    ( ! [Goal_state: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ follows(Goal_state,Start_state) )
  <=> ! [Goal_state: $i,Start_state: $i] :
        ( ~ follows(Goal_state,Start_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(quant_intro,[status(thm)],[30]) ).

tff(32,axiom,
    ! [Goal_state: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ follows(Goal_state,Start_state) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',direct_success) ).

tff(33,plain,
    ! [Goal_state: $i,Start_state: $i] :
      ( ~ follows(Goal_state,Start_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[32,31]) ).

tff(34,plain,
    ! [Goal_state: $i,Start_state: $i] :
      ( ~ follows(Goal_state,Start_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[33,29]) ).

tff(35,plain,
    ! [Goal_state: $i,Start_state: $i] :
      ( ~ follows(Goal_state,Start_state)
      | succeeds(Goal_state,Start_state) ),
    inference(skolemize,[status(sab)],[34]) ).

tff(36,plain,
    ! [Goal_state: $i,Start_state: $i] :
      ( ~ follows(Goal_state,Start_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[35,28]) ).

tff(37,plain,
    ( ( ~ ! [Goal_state: $i,Start_state: $i] :
            ( ~ follows(Goal_state,Start_state)
            | succeeds(Goal_state,Start_state) )
      | ~ follows(p8,p3)
      | succeeds(p8,p3) )
  <=> ( ~ ! [Goal_state: $i,Start_state: $i] :
            ( ~ follows(Goal_state,Start_state)
            | succeeds(Goal_state,Start_state) )
      | ~ follows(p8,p3)
      | succeeds(p8,p3) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(38,plain,
    ( ~ ! [Goal_state: $i,Start_state: $i] :
          ( ~ follows(Goal_state,Start_state)
          | succeeds(Goal_state,Start_state) )
    | ~ follows(p8,p3)
    | succeeds(p8,p3) ),
    inference(quant_inst,[status(thm)],]) ).

tff(39,plain,
    ( ~ ! [Goal_state: $i,Start_state: $i] :
          ( ~ follows(Goal_state,Start_state)
          | succeeds(Goal_state,Start_state) )
    | ~ follows(p8,p3)
    | succeeds(p8,p3) ),
    inference(modus_ponens,[status(thm)],[38,37]) ).

tff(40,plain,
    succeeds(p8,p3),
    inference(unit_resolution,[status(thm)],[39,36,26]) ).

tff(41,plain,
    ( ~ succeeds(p3,p3)
  <=> ~ succeeds(p3,p3) ),
    inference(rewrite,[status(thm)],]) ).

tff(42,axiom,
    ~ succeeds(p3,p3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_there_is_a_loop_through_p3) ).

tff(43,plain,
    ~ succeeds(p3,p3),
    inference(modus_ponens,[status(thm)],[42,41]) ).

tff(44,plain,
    ( ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( ~ succeeds(Intermediate_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | succeeds(Goal_state,Start_state) )
  <=> ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( ~ succeeds(Intermediate_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(45,plain,
    ( ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( ~ succeeds(Intermediate_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | succeeds(Goal_state,Start_state) )
  <=> ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( ~ succeeds(Intermediate_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(46,plain,
    ^ [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      trans(
        monotonicity(
          rewrite(
            ( ( succeeds(Goal_state,Start_state)
              | ~ succeeds(Goal_state,Intermediate_state) )
          <=> ( ~ succeeds(Goal_state,Intermediate_state)
              | succeeds(Goal_state,Start_state) ) )),
          ( ( succeeds(Goal_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | ~ succeeds(Intermediate_state,Start_state) )
        <=> ( ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state)
            | ~ succeeds(Intermediate_state,Start_state) ) )),
        rewrite(
          ( ( ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state)
            | ~ succeeds(Intermediate_state,Start_state) )
        <=> ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) ) )),
        ( ( succeeds(Goal_state,Start_state)
          | ~ succeeds(Goal_state,Intermediate_state)
          | ~ succeeds(Intermediate_state,Start_state) )
      <=> ( ~ succeeds(Intermediate_state,Start_state)
          | ~ succeeds(Goal_state,Intermediate_state)
          | succeeds(Goal_state,Start_state) ) )),
    inference(bind,[status(th)],]) ).

tff(47,plain,
    ( ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( succeeds(Goal_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | ~ succeeds(Intermediate_state,Start_state) )
  <=> ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
        ( ~ succeeds(Intermediate_state,Start_state)
        | ~ succeeds(Goal_state,Intermediate_state)
        | succeeds(Goal_state,Start_state) ) ),
    inference(quant_intro,[status(thm)],[46]) ).

tff(48,axiom,
    ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      ( succeeds(Goal_state,Start_state)
      | ~ succeeds(Goal_state,Intermediate_state)
      | ~ succeeds(Intermediate_state,Start_state) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',transitivity_of_success) ).

tff(49,plain,
    ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      ( ~ succeeds(Intermediate_state,Start_state)
      | ~ succeeds(Goal_state,Intermediate_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[48,47]) ).

tff(50,plain,
    ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      ( ~ succeeds(Intermediate_state,Start_state)
      | ~ succeeds(Goal_state,Intermediate_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[49,45]) ).

tff(51,plain,
    ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      ( ~ succeeds(Intermediate_state,Start_state)
      | ~ succeeds(Goal_state,Intermediate_state)
      | succeeds(Goal_state,Start_state) ),
    inference(skolemize,[status(sab)],[50]) ).

tff(52,plain,
    ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
      ( ~ succeeds(Intermediate_state,Start_state)
      | ~ succeeds(Goal_state,Intermediate_state)
      | succeeds(Goal_state,Start_state) ),
    inference(modus_ponens,[status(thm)],[51,44]) ).

tff(53,plain,
    ( ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | succeeds(p3,p3)
      | ~ succeeds(p3,p8)
      | ~ succeeds(p8,p3) )
  <=> ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | succeeds(p3,p3)
      | ~ succeeds(p3,p8)
      | ~ succeeds(p8,p3) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(54,plain,
    ( ( ~ succeeds(p8,p3)
      | ~ succeeds(p3,p8)
      | succeeds(p3,p3) )
  <=> ( succeeds(p3,p3)
      | ~ succeeds(p3,p8)
      | ~ succeeds(p8,p3) ) ),
    inference(rewrite,[status(thm)],]) ).

tff(55,plain,
    ( ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | ~ succeeds(p8,p3)
      | ~ succeeds(p3,p8)
      | succeeds(p3,p3) )
  <=> ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | succeeds(p3,p3)
      | ~ succeeds(p3,p8)
      | ~ succeeds(p8,p3) ) ),
    inference(monotonicity,[status(thm)],[54]) ).

tff(56,plain,
    ( ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | ~ succeeds(p8,p3)
      | ~ succeeds(p3,p8)
      | succeeds(p3,p3) )
  <=> ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
            ( ~ succeeds(Intermediate_state,Start_state)
            | ~ succeeds(Goal_state,Intermediate_state)
            | succeeds(Goal_state,Start_state) )
      | succeeds(p3,p3)
      | ~ succeeds(p3,p8)
      | ~ succeeds(p8,p3) ) ),
    inference(transitivity,[status(thm)],[55,53]) ).

tff(57,plain,
    ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
          ( ~ succeeds(Intermediate_state,Start_state)
          | ~ succeeds(Goal_state,Intermediate_state)
          | succeeds(Goal_state,Start_state) )
    | ~ succeeds(p8,p3)
    | ~ succeeds(p3,p8)
    | succeeds(p3,p3) ),
    inference(quant_inst,[status(thm)],]) ).

tff(58,plain,
    ( ~ ! [Goal_state: $i,Intermediate_state: $i,Start_state: $i] :
          ( ~ succeeds(Intermediate_state,Start_state)
          | ~ succeeds(Goal_state,Intermediate_state)
          | succeeds(Goal_state,Start_state) )
    | succeeds(p3,p3)
    | ~ succeeds(p3,p8)
    | ~ succeeds(p8,p3) ),
    inference(modus_ponens,[status(thm)],[57,56]) ).

tff(59,plain,
    $false,
    inference(unit_resolution,[status(thm)],[58,52,43,40,23]) ).

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