↑ Up

Z3---4.15.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Z3---4.15.1
% Problem  : SWW473+3 : TPTP v9.0.0. Released v5.3.0.
% Transfm  : none
% Format   : tptp
% Command  : run_E %s %d THM

% Computer : n005.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 : Sat Jun 21 05:37:09 AM UTC 2025

% Result   : Theorem 0.61s 0.79s
% Output   : Proof 0.71s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   19
% Syntax   : Number of formulae    :   39 (  12 unt;   0 typ;   0 def)
%            Number of atoms       :  163 (   0 equ)
%            Maximal formula atoms :    8 (   4 avg)
%            Number of connectives :  204 (  94   ~;  51   |;  10   &)
%                                         (  46 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of FOOLs       :   14 (  14 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :   17 (  17 usr;   8 con; 0-2 aty)
%            Number of variables   :   93 (  81   !;   0   ?;  93   :)

% Comments : 
%------------------------------------------------------------------------------
tff(hBOOL_type,type,
    hBOOL: $i > $o ).

tff(hAPP_fun_a_bool_bool_type,type,
    hAPP_fun_a_bool_bool: ( $i * $i ) > $i ).

tff(image_pname_a_type,type,
    image_pname_a: ( $i * $i ) > $i ).

tff(u_type,type,
    u: $i ).

tff(mgt_call_type,type,
    mgt_call: $i ).

tff(hAPP_f1631501043l_bool_type,type,
    hAPP_f1631501043l_bool: ( $i * $i ) > $i ).

tff(hAPP_f2050579477a_bool_type,type,
    hAPP_f2050579477a_bool: ( $i * $i ) > $i ).

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

tff(hAPP_a1206381875a_bool_type,type,
    hAPP_a1206381875a_bool: ( $i * $i ) > $i ).

tff(hAPP_pname_a_type,type,
    hAPP_pname_a: ( $i * $i ) > $i ).

tff(pn_type,type,
    pn: $i ).

tff(insert_a_type,type,
    insert_a: $i ).

tff(ord_le1311769555a_bool_type,type,
    ord_le1311769555a_bool: $i ).

tff(hAPP_a85458249l_bool_type,type,
    hAPP_a85458249l_bool: ( $i * $i ) > $i ).

tff(member_a_type,type,
    member_a: $i ).

tff(hAPP_f1664156314l_bool_type,type,
    hAPP_f1664156314l_bool: ( $i * $i ) > $i ).

tff(hAPP_p338031245l_bool_type,type,
    hAPP_p338031245l_bool: ( $i * $i ) > $i ).

tff(member_pname_type,type,
    member_pname: $i ).

tff(1,plain,
    ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
  <=> hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)) ),
    inference(rewrite,[status(thm)],[]) ).

tff(2,axiom,
    hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_4) ).

tff(3,plain,
    hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
    inference(modus_ponens,[status(thm)],[2,1]) ).

tff(4,plain,
    ^ [F: $i,X_1: $i,A: $i] :
      refl(( ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
          | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
      <=> ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
          | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ) )),
    inference(bind,[status(th)],[]) ).

tff(5,plain,
    ( ! [F: $i,X_1: $i,A: $i] :
        ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
        | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
  <=> ! [F: $i,X_1: $i,A: $i] :
        ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
        | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ) ),
    inference(quant_intro,[status(thm)],[4]) ).

tff(6,plain,
    ( ! [F: $i,X_1: $i,A: $i] :
        ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
        | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
  <=> ! [F: $i,X_1: $i,A: $i] :
        ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
        | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(7,plain,
    ^ [F: $i,X_1: $i,A: $i] :
      rewrite(( ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
         => hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
      <=> ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
          | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ) )),
    inference(bind,[status(th)],[]) ).

tff(8,plain,
    ( ! [F: $i,X_1: $i,A: $i] :
        ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
       => hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
  <=> ! [F: $i,X_1: $i,A: $i] :
        ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
        | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ) ),
    inference(quant_intro,[status(thm)],[7]) ).

tff(9,axiom,
    ! [F: $i,X_1: $i,A: $i] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
     => hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_434_imageI) ).

tff(10,plain,
    ! [F: $i,X_1: $i,A: $i] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ),
    inference(modus_ponens,[status(thm)],[9,8]) ).

tff(11,plain,
    ! [F: $i,X_1: $i,A: $i] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ),
    inference(modus_ponens,[status(thm)],[10,6]) ).

tff(12,plain,
    ! [F: $i,X_1: $i,A: $i] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ),
    inference(skolemize,[status(sab)],[11]) ).

tff(13,plain,
    ! [F: $i,X_1: $i,A: $i] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) ),
    inference(modus_ponens,[status(thm)],[12,5]) ).

tff(14,plain,
    ( ( ~ ! [F: $i,X_1: $i,A: $i] :
            ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
            | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) )
  <=> ( ~ ! [F: $i,X_1: $i,A: $i] :
            ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
            | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
      | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(15,plain,
    ( ~ ! [F: $i,X_1: $i,A: $i] :
          ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
          | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
    | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
    | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(16,plain,
    ( ~ ! [F: $i,X_1: $i,A: $i] :
          ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X_1),A))
          | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(F,X_1)),image_pname_a(F,A))) )
    | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
    | hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) ),
    inference(modus_ponens,[status(thm)],[15,14]) ).

tff(17,plain,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))),
    inference(unit_resolution,[status(thm)],[16,13,3]) ).

tff(18,plain,
    ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u)))
  <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) ),
    inference(rewrite,[status(thm)],[]) ).

tff(19,axiom,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_1) ).

tff(20,plain,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
    inference(modus_ponens,[status(thm)],[19,18]) ).

tff(21,plain,
    ( ~ ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) )
    | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
    | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) ),
    inference(tautology,[status(thm)],[]) ).

tff(22,plain,
    ~ ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) ),
    inference(unit_resolution,[status(thm)],[21,20,17]) ).

tff(23,plain,
    ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u)))
  <=> ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))) ),
    inference(rewrite,[status(thm)],[]) ).

tff(24,axiom,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_6) ).

tff(25,plain,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))),
    inference(modus_ponens,[status(thm)],[24,23]) ).

tff(26,plain,
    ( ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) )
    <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))) )
    | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
    | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u)))
    | hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))) ),
    inference(tautology,[status(thm)],[]) ).

tff(27,plain,
    ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) )
  <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))) ),
    inference(unit_resolution,[status(thm)],[26,25,22]) ).

tff(28,plain,
    ^ [X_1: $i,A: $i,B: $i] :
      refl(( ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
              | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
          <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) )
      <=> ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
              | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
          <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) )),
    inference(bind,[status(th)],[]) ).

tff(29,plain,
    ( ! [X_1: $i,A: $i,B: $i] :
        ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
            | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
        <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) )
  <=> ! [X_1: $i,A: $i,B: $i] :
        ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
            | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
        <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) ),
    inference(quant_intro,[status(thm)],[28]) ).

tff(30,plain,
    ^ [X_1: $i,A: $i,B: $i] :
      trans(trans(monotonicity(rewrite(( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
            <=> ~ ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                  | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )),
            ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
            <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
          <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
            <=> ~ ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                  | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) ) )),
          rewrite(( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
            <=> ~ ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                  | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
          <=> ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                  | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
              <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) )),
          ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
          <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
              & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
        <=> ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
            <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) )),
        rewrite(( ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
            <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) )
        <=> ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
                | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
            <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) )),
        ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
        <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
            & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
      <=> ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
              | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
          <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) )),
    inference(bind,[status(th)],[]) ).

tff(31,plain,
    ( ! [X_1: $i,A: $i,B: $i] :
        ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
      <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
          & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
  <=> ! [X_1: $i,A: $i,B: $i] :
        ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
            | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
        <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ) ),
    inference(quant_intro,[status(thm)],[30]) ).

tff(32,plain,
    ( ! [X_1: $i,A: $i,B: $i] :
        ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
      <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
          & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) )
  <=> ! [X_1: $i,A: $i,B: $i] :
        ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
      <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
          & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(33,axiom,
    ! [X_1: $i,A: $i,B: $i] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
    <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
        & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_453_insert__subset) ).

tff(34,plain,
    ! [X_1: $i,A: $i,B: $i] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
    <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
        & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) ),
    inference(modus_ponens,[status(thm)],[33,32]) ).

tff(35,plain,
    ! [X_1: $i,A: $i,B: $i] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B))
    <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
        & hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) ) ),
    inference(skolemize,[status(sab)],[34]) ).

tff(36,plain,
    ! [X_1: $i,A: $i,B: $i] :
      ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
          | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
      <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ),
    inference(modus_ponens,[status(thm)],[35,31]) ).

tff(37,plain,
    ! [X_1: $i,A: $i,B: $i] :
      ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
          | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
      <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) ),
    inference(modus_ponens,[status(thm)],[36,29]) ).

tff(38,plain,
    ( ~ ! [X_1: $i,A: $i,B: $i] :
          ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X_1),B))
              | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,A),B)) )
          <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,X_1),A)),B)) )
    | ~ ( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
          | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) )
      <=> hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,hAPP_f2050579477a_bool(hAPP_a1206381875a_bool(insert_a,hAPP_pname_a(mgt_call,pn)),g)),image_pname_a(mgt_call,u))) ) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(39,plain,
    $false,
    inference(unit_resolution,[status(thm)],[38,37,27]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem    : SWW473+3 : TPTP v9.0.0. Released v5.3.0.
% 0.06/0.11  % Command    : run_E %s %d THM
% 0.11/0.32  % Computer : n005.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit   : 300
% 0.11/0.32  % WCLimit    : 300
% 0.11/0.32  % DateTime   : Fri Jun 20 11:52:05 EDT 2025
% 0.11/0.32  % CPUTime    : 
% 0.61/0.79  % SZS status Theorem
% 0.61/0.79  % SZS output start Proof
% See solution above
% 0.71/0.87  % E exiting
%------------------------------------------------------------------------------