TSTP Solution File: SEU219+2 by Leo-III---1.7.7

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III---1.7.7
% Problem  : SEU219+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n009.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 : Fri May 19 11:57:38 EDT 2023

% Result   : Theorem 8.79s 3.00s
% Output   : Refutation 9.63s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :  243
% Syntax   : Number of formulae    :  450 (  65 unt;  38 typ;   0 def)
%            Number of atoms       : 1484 ( 322 equ;   0 cnn)
%            Maximal formula atoms :   25 (   3 avg)
%            Number of connectives : 4494 ( 138   ~;  22   |; 430   &;3284   @)
%                                         (  74 <=>; 546  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   60 (  60   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   40 (  38 usr;   2 con; 0-3 aty)
%            Number of variables   : 1005 (   0   ^; 929   !;  76   ?;1005   :)

% Comments : 
%------------------------------------------------------------------------------
thf(relation_type,type,
    relation: $i > $o ).

thf(function_type,type,
    function: $i > $o ).

thf(one_to_one_type,type,
    one_to_one: $i > $o ).

thf(relation_rng_type,type,
    relation_rng: $i > $i ).

thf(relation_dom_type,type,
    relation_dom: $i > $i ).

thf(function_inverse_type,type,
    function_inverse: $i > $i ).

thf(element_type,type,
    element: $i > $i > $o ).

thf(powerset_type,type,
    powerset: $i > $i ).

thf(union_of_subsets_type,type,
    union_of_subsets: $i > $i > $i ).

thf(subset_difference_type,type,
    subset_difference: $i > $i > $i > $i ).

thf(subset_complement_type,type,
    subset_complement: $i > $i > $i ).

thf(meet_of_subsets_type,type,
    meet_of_subsets: $i > $i > $i ).

thf(set_difference_type,type,
    set_difference: $i > $i > $i ).

thf(in_type,type,
    in: $i > $i > $o ).

thf(empty_type,type,
    empty: $i > $o ).

thf(singleton_type,type,
    singleton: $i > $i ).

thf(ordered_pair_type,type,
    ordered_pair: $i > $i > $i ).

thf(unordered_pair_type,type,
    unordered_pair: $i > $i > $i ).

thf(subset_type,type,
    subset: $i > $i > $o ).

thf(union_type,type,
    union: $i > $i ).

thf(disjoint_type,type,
    disjoint: $i > $i > $o ).

thf(set_intersection2_type,type,
    set_intersection2: $i > $i > $i ).

thf(empty_set_type,type,
    empty_set: $i ).

thf(set_union2_type,type,
    set_union2: $i > $i > $i ).

thf(proper_subset_type,type,
    proper_subset: $i > $i > $o ).

thf(set_meet_type,type,
    set_meet: $i > $i ).

thf(cartesian_product2_type,type,
    cartesian_product2: $i > $i > $i ).

thf(are_equipotent_type,type,
    are_equipotent: $i > $i > $o ).

thf(apply_type,type,
    apply: $i > $i > $i ).

thf(identity_relation_type,type,
    identity_relation: $i > $i ).

thf(relation_empty_yielding_type,type,
    relation_empty_yielding: $i > $o ).

thf(relation_inverse_type,type,
    relation_inverse: $i > $i ).

thf(relation_inverse_image_type,type,
    relation_inverse_image: $i > $i > $i ).

thf(relation_dom_restriction_type,type,
    relation_dom_restriction: $i > $i > $i ).

thf(relation_composition_type,type,
    relation_composition: $i > $i > $i ).

thf(relation_image_type,type,
    relation_image: $i > $i > $i ).

thf(relation_rng_restriction_type,type,
    relation_rng_restriction: $i > $i > $i ).

thf(relation_field_type,type,
    relation_field: $i > $i ).

thf(65,axiom,
    ! [A: $i,B: $i] :
      ( ( ( set_difference @ A @ B )
        = empty_set )
    <=> ( subset @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l32_xboole_1) ).

thf(468,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( set_difference @ A @ B )
          = empty_set )
       => ( subset @ A @ B ) )
      & ( ( subset @ A @ B )
       => ( ( set_difference @ A @ B )
          = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[65]) ).

thf(12,axiom,
    ! [A: $i,B: $i] :
      ( ( B
        = ( singleton @ A ) )
    <=> ! [C: $i] :
          ( ( in @ C @ B )
        <=> ( C = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_tarski) ).

thf(234,plain,
    ! [A: $i,B: $i] :
      ( ( ( B
          = ( singleton @ A ) )
       => ! [C: $i] :
            ( ( ( in @ C @ B )
             => ( C = A ) )
            & ( ( C = A )
             => ( in @ C @ B ) ) ) )
      & ( ! [C: $i] :
            ( ( ( in @ C @ B )
             => ( C = A ) )
            & ( ( C = A )
             => ( in @ C @ B ) ) )
       => ( B
          = ( singleton @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(34,axiom,
    ( ( powerset @ empty_set )
    = ( singleton @ empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t1_zfmisc_1) ).

thf(352,plain,
    ( ( powerset @ empty_set )
    = ( singleton @ empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(47,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ A @ ( powerset @ B ) )
    <=> ( subset @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_subset) ).

thf(408,plain,
    ! [A: $i,B: $i] :
      ( ( ( element @ A @ ( powerset @ B ) )
       => ( subset @ A @ B ) )
      & ( ( subset @ A @ B )
       => ( element @ A @ ( powerset @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).

thf(71,axiom,
    ! [A: $i,B: $i] :
      ( ~ ( ~ ( disjoint @ A @ B )
          & ! [C: $i] :
              ~ ( in @ C @ ( set_intersection2 @ A @ B ) ) )
      & ~ ( ? [C: $i] : ( in @ C @ ( set_intersection2 @ A @ B ) )
          & ( disjoint @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t4_xboole_0) ).

thf(523,plain,
    ! [A: $i,B: $i] :
      ( ~ ( ~ ( disjoint @ A @ B )
          & ! [C: $i] :
              ~ ( in @ C @ ( set_intersection2 @ A @ B ) ) )
      & ~ ( ? [C: $i] : ( in @ C @ ( set_intersection2 @ A @ B ) )
          & ( disjoint @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[71]) ).

thf(5,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( element @ ( subset_complement @ A @ B ) @ ( powerset @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k3_subset_1) ).

thf(217,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( element @ ( subset_complement @ A @ B ) @ ( powerset @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(167,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ! [C: $i] :
          ( ( relation @ C )
         => ( ( C
              = ( relation_rng_restriction @ A @ B ) )
          <=> ! [D: $i,E: $i] :
                ( ( in @ ( ordered_pair @ D @ E ) @ C )
              <=> ( ( in @ E @ A )
                  & ( in @ ( ordered_pair @ D @ E ) @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d12_relat_1) ).

thf(1068,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ! [C: $i] :
          ( ( relation @ C )
         => ( ( ( C
                = ( relation_rng_restriction @ A @ B ) )
             => ! [D: $i,E: $i] :
                  ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                   => ( ( in @ E @ A )
                      & ( in @ ( ordered_pair @ D @ E ) @ B ) ) )
                  & ( ( ( in @ E @ A )
                      & ( in @ ( ordered_pair @ D @ E ) @ B ) )
                   => ( in @ ( ordered_pair @ D @ E ) @ C ) ) ) )
            & ( ! [D: $i,E: $i] :
                  ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                   => ( ( in @ E @ A )
                      & ( in @ ( ordered_pair @ D @ E ) @ B ) ) )
                  & ( ( ( in @ E @ A )
                      & ( in @ ( ordered_pair @ D @ E ) @ B ) )
                   => ( in @ ( ordered_pair @ D @ E ) @ C ) ) )
             => ( C
                = ( relation_rng_restriction @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[167]) ).

thf(174,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ A @ ( relation_rng @ ( relation_rng_restriction @ B @ C ) ) )
      <=> ( ( in @ A @ B )
          & ( in @ A @ ( relation_rng @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t115_relat_1) ).

thf(1142,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( ( in @ A @ ( relation_rng @ ( relation_rng_restriction @ B @ C ) ) )
         => ( ( in @ A @ B )
            & ( in @ A @ ( relation_rng @ C ) ) ) )
        & ( ( ( in @ A @ B )
            & ( in @ A @ ( relation_rng @ C ) ) )
         => ( in @ A @ ( relation_rng @ ( relation_rng_restriction @ B @ C ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[174]) ).

thf(195,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( relation_dom_restriction @ ( relation_rng_restriction @ A @ C ) @ B )
        = ( relation_rng_restriction @ A @ ( relation_dom_restriction @ C @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t140_relat_1) ).

thf(1269,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( relation_dom_restriction @ ( relation_rng_restriction @ A @ C ) @ B )
        = ( relation_rng_restriction @ A @ ( relation_dom_restriction @ C @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[195]) ).

thf(18,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C
        = ( unordered_pair @ A @ B ) )
    <=> ! [D: $i] :
          ( ( in @ D @ C )
        <=> ( ( D = A )
            | ( D = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_tarski) ).

thf(269,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C
          = ( unordered_pair @ A @ B ) )
       => ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( D = A )
                | ( D = B ) ) )
            & ( ( ( D = A )
                | ( D = B ) )
             => ( in @ D @ C ) ) ) )
      & ( ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( D = A )
                | ( D = B ) ) )
            & ( ( ( D = A )
                | ( D = B ) )
             => ( in @ D @ C ) ) )
       => ( C
          = ( unordered_pair @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(93,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ordered_pair @ A @ B )
        = ( ordered_pair @ C @ D ) )
     => ( ( A = C )
        & ( B = D ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t33_zfmisc_1) ).

thf(677,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ordered_pair @ A @ B )
        = ( ordered_pair @ C @ D ) )
     => ( ( A = C )
        & ( B = D ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[93]) ).

thf(198,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( in @ A @ ( relation_dom @ B ) )
           => ( ( apply @ ( relation_composition @ B @ C ) @ A )
              = ( apply @ C @ ( apply @ B @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t23_funct_1) ).

thf(1305,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( in @ A @ ( relation_dom @ B ) )
           => ( ( apply @ ( relation_composition @ B @ C ) @ A )
              = ( apply @ C @ ( apply @ B @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[198]) ).

thf(81,axiom,
    ! [A: $i,B: $i] :
      ( ( set_union2 @ A @ A )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',idempotence_k2_xboole_0) ).

thf(597,plain,
    ! [A: $i] :
      ( ( set_union2 @ A @ A )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[81]) ).

thf(172,axiom,
    ! [A: $i] :
      ( ( ~ ( empty @ A )
        & ( relation @ A ) )
     => ~ ( empty @ ( relation_rng @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc6_relat_1) ).

thf(1137,plain,
    ! [A: $i] :
      ( ( ~ ( empty @ A )
        & ( relation @ A ) )
     => ~ ( empty @ ( relation_rng @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[172]) ).

thf(186,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ! [B: $i,C: $i] :
          ( ( ( in @ B @ ( relation_dom @ A ) )
           => ( ( C
                = ( apply @ A @ B ) )
            <=> ( in @ ( ordered_pair @ B @ C ) @ A ) ) )
          & ( ~ ( in @ B @ ( relation_dom @ A ) )
           => ( ( C
                = ( apply @ A @ B ) )
            <=> ( C = empty_set ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_funct_1) ).

thf(1233,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ! [B: $i,C: $i] :
          ( ( ( in @ B @ ( relation_dom @ A ) )
           => ( ( ( C
                  = ( apply @ A @ B ) )
               => ( in @ ( ordered_pair @ B @ C ) @ A ) )
              & ( ( in @ ( ordered_pair @ B @ C ) @ A )
               => ( C
                  = ( apply @ A @ B ) ) ) ) )
          & ( ~ ( in @ B @ ( relation_dom @ A ) )
           => ( ( ( C
                  = ( apply @ A @ B ) )
               => ( C = empty_set ) )
              & ( ( C = empty_set )
               => ( C
                  = ( apply @ A @ B ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[186]) ).

thf(165,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( function @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cc1_funct_1) ).

thf(1063,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( function @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[165]) ).

thf(206,axiom,
    ! [A: $i] : ( relation @ ( identity_relation @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k6_relat_1) ).

thf(1354,plain,
    ! [A: $i] : ( relation @ ( identity_relation @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[206]) ).

thf(136,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( C
            = ( relation_inverse_image @ A @ B ) )
        <=> ! [D: $i] :
              ( ( in @ D @ C )
            <=> ? [E: $i] :
                  ( ( in @ ( ordered_pair @ D @ E ) @ A )
                  & ( in @ E @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d14_relat_1) ).

thf(930,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( ( C
              = ( relation_inverse_image @ A @ B ) )
           => ! [D: $i] :
                ( ( ( in @ D @ C )
                 => ? [E: $i] :
                      ( ( in @ ( ordered_pair @ D @ E ) @ A )
                      & ( in @ E @ B ) ) )
                & ( ? [E: $i] :
                      ( ( in @ ( ordered_pair @ D @ E ) @ A )
                      & ( in @ E @ B ) )
                 => ( in @ D @ C ) ) ) )
          & ( ! [D: $i] :
                ( ( ( in @ D @ C )
                 => ? [E: $i] :
                      ( ( in @ ( ordered_pair @ D @ E ) @ A )
                      & ( in @ E @ B ) ) )
                & ( ? [E: $i] :
                      ( ( in @ ( ordered_pair @ D @ E ) @ A )
                      & ( in @ E @ B ) )
                 => ( in @ D @ C ) ) )
           => ( C
              = ( relation_inverse_image @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[136]) ).

thf(130,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ A @ ( relation_dom @ ( relation_dom_restriction @ C @ B ) ) )
      <=> ( ( in @ A @ B )
          & ( in @ A @ ( relation_dom @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t86_relat_1) ).

thf(898,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( ( in @ A @ ( relation_dom @ ( relation_dom_restriction @ C @ B ) ) )
         => ( ( in @ A @ B )
            & ( in @ A @ ( relation_dom @ C ) ) ) )
        & ( ( ( in @ A @ B )
            & ( in @ A @ ( relation_dom @ C ) ) )
         => ( in @ A @ ( relation_dom @ ( relation_dom_restriction @ C @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[130]) ).

thf(150,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( set_intersection2 @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_relat_1) ).

thf(1001,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( set_intersection2 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[150]) ).

thf(99,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ C @ D ) )
     => ( subset @ ( cartesian_product2 @ A @ C ) @ ( cartesian_product2 @ B @ D ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t119_zfmisc_1) ).

thf(709,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ C @ D ) )
     => ( subset @ ( cartesian_product2 @ A @ C ) @ ( cartesian_product2 @ B @ D ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[99]) ).

thf(21,axiom,
    ! [A: $i,B: $i] :
      ~ ( empty @ ( unordered_pair @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc3_subset_1) ).

thf(301,plain,
    ! [A: $i,B: $i] :
      ~ ( empty @ ( unordered_pair @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(56,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( meet_of_subsets @ A @ B )
        = ( set_meet @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_k6_setfam_1) ).

thf(436,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( meet_of_subsets @ A @ B )
        = ( set_meet @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).

thf(193,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( relation_composition @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k5_relat_1) ).

thf(1265,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( relation_composition @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[193]) ).

thf(190,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ A @ ( relation_image @ C @ B ) )
      <=> ? [D: $i] :
            ( ( in @ D @ ( relation_dom @ C ) )
            & ( in @ ( ordered_pair @ D @ A ) @ C )
            & ( in @ D @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t143_relat_1) ).

thf(1254,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( ( in @ A @ ( relation_image @ C @ B ) )
         => ? [D: $i] :
              ( ( in @ D @ ( relation_dom @ C ) )
              & ( in @ ( ordered_pair @ D @ A ) @ C )
              & ( in @ D @ B ) ) )
        & ( ? [D: $i] :
              ( ( in @ D @ ( relation_dom @ C ) )
              & ( in @ ( ordered_pair @ D @ A ) @ C )
              & ( in @ D @ B ) )
         => ( in @ A @ ( relation_image @ C @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[190]) ).

thf(14,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( ( subset_difference @ A @ B @ C )
        = ( set_difference @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_k6_subset_1) ).

thf(257,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( ( subset_difference @ A @ B @ C )
        = ( set_difference @ B @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(162,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( subset @ ( relation_dom @ ( relation_composition @ A @ B ) ) @ ( relation_dom @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t44_relat_1) ).

thf(1055,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( subset @ ( relation_dom @ ( relation_composition @ A @ B ) ) @ ( relation_dom @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[162]) ).

thf(108,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( subset @ A @ ( union @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t92_zfmisc_1) ).

thf(785,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( subset @ A @ ( union @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[108]) ).

thf(36,axiom,
    ! [A: $i] :
      ( ( unordered_pair @ A @ A )
      = ( singleton @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t69_enumset1) ).

thf(357,plain,
    ! [A: $i] :
      ( ( unordered_pair @ A @ A )
      = ( singleton @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(171,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( relation_rng @ A )
          = ( relation_dom @ ( relation_inverse @ A ) ) )
        & ( ( relation_dom @ A )
          = ( relation_rng @ ( relation_inverse @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_relat_1) ).

thf(1132,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( relation_rng @ A )
          = ( relation_dom @ ( relation_inverse @ A ) ) )
        & ( ( relation_dom @ A )
          = ( relation_rng @ ( relation_inverse @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[171]) ).

thf(78,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ~ ( in @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',antisymmetry_r2_hidden) ).

thf(587,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ~ ( in @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[78]) ).

thf(202,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_image @ B @ A ) @ ( relation_rng @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t144_relat_1) ).

thf(1323,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_image @ B @ A ) @ ( relation_rng @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[202]) ).

thf(74,axiom,
    empty @ empty_set,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_xboole_0) ).

thf(542,plain,
    empty @ empty_set,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[74]) ).

thf(62,axiom,
    ! [A: $i] :
      ( ( set_union2 @ A @ empty_set )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t1_boole) ).

thf(460,plain,
    ! [A: $i] :
      ( ( set_union2 @ A @ empty_set )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).

thf(131,axiom,
    ? [A: $i] :
      ( ( empty @ A )
      & ( relation @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_relat_1) ).

thf(902,plain,
    ? [A: $i] :
      ( ( empty @ A )
      & ( relation @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[131]) ).

thf(187,axiom,
    ? [A: $i] :
      ( ~ ( empty @ A )
      & ( relation @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc2_relat_1) ).

thf(1247,plain,
    ? [A: $i] :
      ( ~ ( empty @ A )
      & ( relation @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[187]) ).

thf(140,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_image @ A @ ( relation_dom @ A ) )
        = ( relation_rng @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t146_relat_1) ).

thf(969,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_image @ A @ ( relation_dom @ A ) )
        = ( relation_rng @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[140]) ).

thf(49,axiom,
    ! [A: $i,B: $i,C: $i] :
      ~ ( ( in @ A @ B )
        & ( element @ B @ ( powerset @ C ) )
        & ( empty @ C ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_subset) ).

thf(416,plain,
    ! [A: $i,B: $i,C: $i] :
      ~ ( ( in @ A @ B )
        & ( element @ B @ ( powerset @ C ) )
        & ( empty @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).

thf(28,axiom,
    ! [A: $i,B: $i] :
      ( ( set_difference @ ( set_union2 @ A @ B ) @ B )
      = ( set_difference @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t40_xboole_1) ).

thf(325,plain,
    ! [A: $i,B: $i] :
      ( ( set_difference @ ( set_union2 @ A @ B ) @ B )
      = ( set_difference @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(26,axiom,
    ! [A: $i,B: $i] :
      ( ~ ( ~ ( disjoint @ A @ B )
          & ! [C: $i] :
              ~ ( ( in @ C @ A )
                & ( in @ C @ B ) ) )
      & ~ ( ? [C: $i] :
              ( ( in @ C @ A )
              & ( in @ C @ B ) )
          & ( disjoint @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_xboole_0) ).

thf(316,plain,
    ! [A: $i,B: $i] :
      ( ~ ( ~ ( disjoint @ A @ B )
          & ! [C: $i] :
              ~ ( ( in @ C @ A )
                & ( in @ C @ B ) ) )
      & ~ ( ? [C: $i] :
              ( ( in @ C @ A )
              & ( in @ C @ B ) )
          & ( disjoint @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(66,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( subset @ ( set_intersection2 @ A @ C ) @ ( set_intersection2 @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_xboole_1) ).

thf(475,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( subset @ ( set_intersection2 @ A @ C ) @ ( set_intersection2 @ B @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[66]) ).

thf(58,axiom,
    ! [A: $i,B: $i] :
      ( ( ( set_difference @ A @ B )
        = empty_set )
    <=> ( subset @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_xboole_1) ).

thf(443,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( set_difference @ A @ B )
          = empty_set )
       => ( subset @ A @ B ) )
      & ( ( subset @ A @ B )
       => ( ( set_difference @ A @ B )
          = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).

thf(177,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( B
            = ( relation_rng @ A ) )
        <=> ! [C: $i] :
              ( ( in @ C @ B )
            <=> ? [D: $i] : ( in @ ( ordered_pair @ D @ C ) @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_relat_1) ).

thf(1151,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( ( B
              = ( relation_rng @ A ) )
           => ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ? [D: $i] : ( in @ ( ordered_pair @ D @ C ) @ A ) )
                & ( ? [D: $i] : ( in @ ( ordered_pair @ D @ C ) @ A )
                 => ( in @ C @ B ) ) ) )
          & ( ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ? [D: $i] : ( in @ ( ordered_pair @ D @ C ) @ A ) )
                & ( ? [D: $i] : ( in @ ( ordered_pair @ D @ C ) @ A )
                 => ( in @ C @ B ) ) )
           => ( B
              = ( relation_rng @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[177]) ).

thf(160,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( relation @ ( relation_inverse @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k4_relat_1) ).

thf(1051,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( relation @ ( relation_inverse @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[160]) ).

thf(132,axiom,
    ( ( ( relation_dom @ empty_set )
      = empty_set )
    & ( ( relation_rng @ empty_set )
      = empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t60_relat_1) ).

thf(905,plain,
    ( ( ( relation_dom @ empty_set )
      = empty_set )
    & ( ( relation_rng @ empty_set )
      = empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[132]) ).

thf(7,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( ( subset_complement @ A @ ( subset_complement @ A @ B ) )
        = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',involutiveness_k3_subset_1) ).

thf(221,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( ( subset_complement @ A @ ( subset_complement @ A @ B ) )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(137,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_dom_restriction @ B @ A ) @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t88_relat_1) ).

thf(956,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_dom_restriction @ B @ A ) @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[137]) ).

thf(149,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ A )
     => ( relation @ ( relation_dom_restriction @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k7_relat_1) ).

thf(998,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ A )
     => ( relation @ ( relation_dom_restriction @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[149]) ).

thf(145,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_inverse @ ( relation_inverse @ A ) )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',involutiveness_k4_relat_1) ).

thf(988,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_inverse @ ( relation_inverse @ A ) )
        = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[145]) ).

thf(183,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ ( relation_dom @ A ) @ ( relation_rng @ B ) )
           => ( ( relation_rng @ ( relation_composition @ B @ A ) )
              = ( relation_rng @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t47_relat_1) ).

thf(1201,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ ( relation_dom @ A ) @ ( relation_rng @ B ) )
           => ( ( relation_rng @ ( relation_composition @ B @ A ) )
              = ( relation_rng @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[183]) ).

thf(23,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ~ ( ( ( unordered_pair @ A @ B )
          = ( unordered_pair @ C @ D ) )
        & ( A != C )
        & ( A != D ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t10_zfmisc_1) ).

thf(307,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ~ ( ( ( unordered_pair @ A @ B )
          = ( unordered_pair @ C @ D ) )
        & ( A != C )
        & ( A != D ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(45,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C
        = ( set_difference @ A @ B ) )
    <=> ! [D: $i] :
          ( ( in @ D @ C )
        <=> ( ( in @ D @ A )
            & ~ ( in @ D @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_xboole_0) ).

thf(380,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C
          = ( set_difference @ A @ B ) )
       => ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                & ~ ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                & ~ ( in @ D @ B ) )
             => ( in @ D @ C ) ) ) )
      & ( ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                & ~ ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                & ~ ( in @ D @ B ) )
             => ( in @ D @ C ) ) )
       => ( C
          = ( set_difference @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(57,axiom,
    ! [A: $i,B: $i] :
      ~ ( ( empty @ A )
        & ( A != B )
        & ( empty @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t8_boole) ).

thf(439,plain,
    ! [A: $i,B: $i] :
      ~ ( ( empty @ A )
        & ( A != B )
        & ( empty @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).

thf(111,axiom,
    ! [A: $i] :
      ( ( set_intersection2 @ A @ empty_set )
      = empty_set ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_boole) ).

thf(793,plain,
    ! [A: $i] :
      ( ( set_intersection2 @ A @ empty_set )
      = empty_set ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[111]) ).

thf(105,axiom,
    ! [A: $i,B: $i] : ( subset @ A @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reflexivity_r1_tarski) ).

thf(761,plain,
    ! [A: $i] : ( subset @ A @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[105]) ).

thf(200,axiom,
    ! [A: $i] :
      ( ( relation @ A )
    <=> ! [B: $i] :
          ~ ( ( in @ B @ A )
            & ! [C: $i,D: $i] :
                ( B
               != ( ordered_pair @ C @ D ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_relat_1) ).

thf(1311,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
       => ! [B: $i] :
            ~ ( ( in @ B @ A )
              & ! [C: $i,D: $i] :
                  ( B
                 != ( ordered_pair @ C @ D ) ) ) )
      & ( ! [B: $i] :
            ~ ( ( in @ B @ A )
              & ! [C: $i,D: $i] :
                  ( B
                 != ( ordered_pair @ C @ D ) ) )
       => ( relation @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[200]) ).

thf(163,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( in @ A @ ( relation_dom @ ( relation_composition @ C @ B ) ) )
           => ( ( apply @ ( relation_composition @ C @ B ) @ A )
              = ( apply @ B @ ( apply @ C @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t22_funct_1) ).

thf(1057,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( in @ A @ ( relation_dom @ ( relation_composition @ C @ B ) ) )
           => ( ( apply @ ( relation_composition @ C @ B ) @ A )
              = ( apply @ B @ ( apply @ C @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[163]) ).

thf(133,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ( ( B
          = ( identity_relation @ A ) )
      <=> ( ( ( relation_dom @ B )
            = A )
          & ! [C: $i] :
              ( ( in @ C @ A )
             => ( ( apply @ B @ C )
                = C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t34_funct_1) ).

thf(910,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ( ( ( B
            = ( identity_relation @ A ) )
         => ( ( ( relation_dom @ B )
              = A )
            & ! [C: $i] :
                ( ( in @ C @ A )
               => ( ( apply @ B @ C )
                  = C ) ) ) )
        & ( ( ( ( relation_dom @ B )
              = A )
            & ! [C: $i] :
                ( ( in @ C @ A )
               => ( ( apply @ B @ C )
                  = C ) ) )
         => ( B
            = ( identity_relation @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[133]) ).

thf(169,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( B
            = ( relation_dom @ A ) )
        <=> ! [C: $i] :
              ( ( in @ C @ B )
            <=> ? [D: $i] : ( in @ ( ordered_pair @ C @ D ) @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_relat_1) ).

thf(1091,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( ( B
              = ( relation_dom @ A ) )
           => ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ? [D: $i] : ( in @ ( ordered_pair @ C @ D ) @ A ) )
                & ( ? [D: $i] : ( in @ ( ordered_pair @ C @ D ) @ A )
                 => ( in @ C @ B ) ) ) )
          & ( ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ? [D: $i] : ( in @ ( ordered_pair @ C @ D ) @ A ) )
                & ( ? [D: $i] : ( in @ ( ordered_pair @ C @ D ) @ A )
                 => ( in @ C @ B ) ) )
           => ( B
              = ( relation_dom @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[169]) ).

thf(77,axiom,
    ! [A: $i,B: $i] :
      ( ( B
        = ( union @ A ) )
    <=> ! [C: $i] :
          ( ( in @ C @ B )
        <=> ? [D: $i] :
              ( ( in @ C @ D )
              & ( in @ D @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_tarski) ).

thf(561,plain,
    ! [A: $i,B: $i] :
      ( ( ( B
          = ( union @ A ) )
       => ! [C: $i] :
            ( ( ( in @ C @ B )
             => ? [D: $i] :
                  ( ( in @ C @ D )
                  & ( in @ D @ A ) ) )
            & ( ? [D: $i] :
                  ( ( in @ C @ D )
                  & ( in @ D @ A ) )
             => ( in @ C @ B ) ) ) )
      & ( ! [C: $i] :
            ( ( ( in @ C @ B )
             => ? [D: $i] :
                  ( ( in @ C @ D )
                  & ( in @ D @ A ) ) )
            & ( ? [D: $i] :
                  ( ( in @ C @ D )
                  & ( in @ D @ A ) )
             => ( in @ C @ B ) ) )
       => ( B
          = ( union @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[77]) ).

thf(97,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ ( unordered_pair @ A @ B ) @ C )
    <=> ( ( in @ A @ C )
        & ( in @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t38_zfmisc_1) ).

thf(693,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ ( unordered_pair @ A @ B ) @ C )
       => ( ( in @ A @ C )
          & ( in @ B @ C ) ) )
      & ( ( ( in @ A @ C )
          & ( in @ B @ C ) )
       => ( subset @ ( unordered_pair @ A @ B ) @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[97]) ).

thf(103,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C
        = ( set_intersection2 @ A @ B ) )
    <=> ! [D: $i] :
          ( ( in @ D @ C )
        <=> ( ( in @ D @ A )
            & ( in @ D @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_xboole_0) ).

thf(729,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C
          = ( set_intersection2 @ A @ B ) )
       => ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                & ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                & ( in @ D @ B ) )
             => ( in @ D @ C ) ) ) )
      & ( ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                & ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                & ( in @ D @ B ) )
             => ( in @ D @ C ) ) )
       => ( C
          = ( set_intersection2 @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[103]) ).

thf(15,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( ( in @ C @ A )
        | ( subset @ A @ ( set_difference @ B @ ( singleton @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l3_zfmisc_1) ).

thf(260,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( ( in @ C @ A )
        | ( subset @ A @ ( set_difference @ B @ ( singleton @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(123,axiom,
    ? [A: $i] :
      ( ( relation @ A )
      & ( relation_empty_yielding @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc3_relat_1) ).

thf(862,plain,
    ? [A: $i] :
      ( ( relation @ A )
      & ( relation_empty_yielding @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[123]) ).

thf(10,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( element @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t1_subset) ).

thf(229,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( element @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(128,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( A = B )
          <=> ! [C: $i,D: $i] :
                ( ( in @ ( ordered_pair @ C @ D ) @ A )
              <=> ( in @ ( ordered_pair @ C @ D ) @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_relat_1) ).

thf(879,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( ( A = B )
             => ! [C: $i,D: $i] :
                  ( ( ( in @ ( ordered_pair @ C @ D ) @ A )
                   => ( in @ ( ordered_pair @ C @ D ) @ B ) )
                  & ( ( in @ ( ordered_pair @ C @ D ) @ B )
                   => ( in @ ( ordered_pair @ C @ D ) @ A ) ) ) )
            & ( ! [C: $i,D: $i] :
                  ( ( ( in @ ( ordered_pair @ C @ D ) @ A )
                   => ( in @ ( ordered_pair @ C @ D ) @ B ) )
                  & ( ( in @ ( ordered_pair @ C @ D ) @ B )
                   => ( in @ ( ordered_pair @ C @ D ) @ A ) ) )
             => ( A = B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[128]) ).

thf(120,axiom,
    ! [A: $i,B: $i] :
      ( ( set_union2 @ A @ B )
      = ( set_union2 @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_k2_xboole_0) ).

thf(852,plain,
    ! [A: $i,B: $i] :
      ( ( set_union2 @ A @ B )
      = ( set_union2 @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[120]) ).

thf(91,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( A = empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).

thf(665,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( A = empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[91]) ).

thf(76,axiom,
    ! [A: $i,B: $i] :
      ( ! [C: $i] :
          ( ( in @ C @ A )
        <=> ( in @ C @ B ) )
     => ( A = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_tarski) ).

thf(551,plain,
    ! [A: $i,B: $i] :
      ( ! [C: $i] :
          ( ( ( in @ C @ A )
           => ( in @ C @ B ) )
          & ( ( in @ C @ B )
           => ( in @ C @ A ) ) )
     => ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[76]) ).

thf(154,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( relation_rng @ ( relation_composition @ A @ B ) )
            = ( relation_image @ B @ ( relation_rng @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t160_relat_1) ).

thf(1012,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( relation_rng @ ( relation_composition @ A @ B ) )
            = ( relation_image @ B @ ( relation_rng @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[154]) ).

thf(8,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( ( subset_complement @ A @ B )
        = ( set_difference @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_subset_1) ).

thf(224,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ( ( subset_complement @ A @ B )
        = ( set_difference @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(168,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( set_union2 @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc2_relat_1) ).

thf(1089,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( relation @ B ) )
     => ( relation @ ( set_union2 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[168]) ).

thf(191,axiom,
    ( ( empty @ empty_set )
    & ( relation @ empty_set )
    & ( relation_empty_yielding @ empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc12_relat_1) ).

thf(1259,plain,
    ( ( empty @ empty_set )
    & ( relation @ empty_set )
    & ( relation_empty_yielding @ empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[191]) ).

thf(156,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_rng_restriction @ A @ B ) ) @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t116_relat_1) ).

thf(1017,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_rng_restriction @ A @ B ) ) @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[156]) ).

thf(170,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( relation @ C )
         => ( ( C
              = ( relation_dom_restriction @ A @ B ) )
          <=> ! [D: $i,E: $i] :
                ( ( in @ ( ordered_pair @ D @ E ) @ C )
              <=> ( ( in @ D @ B )
                  & ( in @ ( ordered_pair @ D @ E ) @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d11_relat_1) ).

thf(1111,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( relation @ C )
         => ( ( ( C
                = ( relation_dom_restriction @ A @ B ) )
             => ! [D: $i,E: $i] :
                  ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                   => ( ( in @ D @ B )
                      & ( in @ ( ordered_pair @ D @ E ) @ A ) ) )
                  & ( ( ( in @ D @ B )
                      & ( in @ ( ordered_pair @ D @ E ) @ A ) )
                   => ( in @ ( ordered_pair @ D @ E ) @ C ) ) ) )
            & ( ! [D: $i,E: $i] :
                  ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                   => ( ( in @ D @ B )
                      & ( in @ ( ordered_pair @ D @ E ) @ A ) ) )
                  & ( ( ( in @ D @ B )
                      & ( in @ ( ordered_pair @ D @ E ) @ A ) )
                   => ( in @ ( ordered_pair @ D @ E ) @ C ) ) )
             => ( C
                = ( relation_dom_restriction @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[170]) ).

thf(152,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_dom_restriction @ B @ A )
        = ( relation_composition @ ( identity_relation @ A ) @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t94_relat_1) ).

thf(1006,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_dom_restriction @ B @ A )
        = ( relation_composition @ ( identity_relation @ A ) @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[152]) ).

thf(83,axiom,
    ! [A: $i] :
      ( ( A = empty_set )
    <=> ! [B: $i] :
          ~ ( in @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_xboole_0) ).

thf(610,plain,
    ! [A: $i] :
      ( ( ( A = empty_set )
       => ! [B: $i] :
            ~ ( in @ B @ A ) )
      & ( ! [B: $i] :
            ~ ( in @ B @ A )
       => ( A = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[83]) ).

thf(107,axiom,
    ! [A: $i] : ( subset @ empty_set @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_xboole_1) ).

thf(783,plain,
    ! [A: $i] : ( subset @ empty_set @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[107]) ).

thf(29,axiom,
    ! [A: $i,B: $i] :
      ( ( ( set_difference @ A @ ( singleton @ B ) )
        = A )
    <=> ~ ( in @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t65_zfmisc_1) ).

thf(328,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( set_difference @ A @ ( singleton @ B ) )
          = A )
       => ~ ( in @ B @ A ) )
      & ( ~ ( in @ B @ A )
       => ( ( set_difference @ A @ ( singleton @ B ) )
          = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(95,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ ( singleton @ A ) @ B )
    <=> ( in @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l2_zfmisc_1) ).

thf(686,plain,
    ! [A: $i,B: $i] :
      ( ( ( subset @ ( singleton @ A ) @ B )
       => ( in @ A @ B ) )
      & ( ( in @ A @ B )
       => ( subset @ ( singleton @ A ) @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[95]) ).

thf(180,axiom,
    ! [A: $i] :
      ( ( ~ ( empty @ A )
        & ( relation @ A ) )
     => ~ ( empty @ ( relation_dom @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc5_relat_1) ).

thf(1192,plain,
    ! [A: $i] :
      ( ( ~ ( empty @ A )
        & ( relation @ A ) )
     => ~ ( empty @ ( relation_dom @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[180]) ).

thf(42,axiom,
    ! [A: $i] :
      ( ( set_difference @ empty_set @ A )
      = empty_set ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t4_boole) ).

thf(371,plain,
    ! [A: $i] :
      ( ( set_difference @ empty_set @ A )
      = empty_set ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(86,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ A @ C ) )
     => ( subset @ A @ ( set_intersection2 @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t19_xboole_1) ).

thf(647,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ A @ C ) )
     => ( subset @ A @ ( set_intersection2 @ B @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[86]) ).

thf(192,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_rng_restriction @ A @ B ) ) @ ( relation_rng @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t118_relat_1) ).

thf(1263,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_rng_restriction @ A @ B ) ) @ ( relation_rng @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[192]) ).

thf(164,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( function @ A )
        & ( relation @ B )
        & ( function @ B ) )
     => ( ( relation @ ( relation_composition @ A @ B ) )
        & ( function @ ( relation_composition @ A @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_funct_1) ).

thf(1060,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ A )
        & ( function @ A )
        & ( relation @ B )
        & ( function @ B ) )
     => ( ( relation @ ( relation_composition @ A @ B ) )
        & ( function @ ( relation_composition @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[164]) ).

thf(61,axiom,
    ! [A: $i,B: $i] :
      ~ ( ( subset @ A @ B )
        & ( proper_subset @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t60_xboole_1) ).

thf(457,plain,
    ! [A: $i,B: $i] :
      ~ ( ( subset @ A @ B )
        & ( proper_subset @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[61]) ).

thf(17,axiom,
    ! [A: $i] :
      ( ( union @ ( powerset @ A ) )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t99_zfmisc_1) ).

thf(266,plain,
    ! [A: $i] :
      ( ( union @ ( powerset @ A ) )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(37,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ! [C: $i] :
          ( ( in @ C @ B )
         => ( in @ C @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l3_subset_1) ).

thf(360,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ! [C: $i] :
          ( ( in @ C @ B )
         => ( in @ C @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(24,axiom,
    ! [A: $i] :
      ( ( set_difference @ A @ empty_set )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_boole) ).

thf(311,plain,
    ! [A: $i] :
      ( ( set_difference @ A @ empty_set )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(179,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ A @ ( relation_inverse_image @ C @ B ) )
      <=> ? [D: $i] :
            ( ( in @ D @ ( relation_rng @ C ) )
            & ( in @ ( ordered_pair @ A @ D ) @ C )
            & ( in @ D @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t166_relat_1) ).

thf(1187,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( ( in @ A @ ( relation_inverse_image @ C @ B ) )
         => ? [D: $i] :
              ( ( in @ D @ ( relation_rng @ C ) )
              & ( in @ ( ordered_pair @ A @ D ) @ C )
              & ( in @ D @ B ) ) )
        & ( ? [D: $i] :
              ( ( in @ D @ ( relation_rng @ C ) )
              & ( in @ ( ordered_pair @ A @ D ) @ C )
              & ( in @ D @ B ) )
         => ( in @ A @ ( relation_inverse_image @ C @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[179]) ).

thf(90,axiom,
    ! [A: $i,B: $i] :
      ( ( set_intersection2 @ A @ A )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',idempotence_k3_xboole_0) ).

thf(662,plain,
    ! [A: $i] :
      ( ( set_intersection2 @ A @ A )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[90]) ).

thf(139,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( relation @ D )
     => ( ( in @ ( ordered_pair @ A @ B ) @ ( relation_composition @ ( identity_relation @ C ) @ D ) )
      <=> ( ( in @ A @ C )
          & ( in @ ( ordered_pair @ A @ B ) @ D ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t74_relat_1) ).

thf(965,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( relation @ D )
     => ( ( ( in @ ( ordered_pair @ A @ B ) @ ( relation_composition @ ( identity_relation @ C ) @ D ) )
         => ( ( in @ A @ C )
            & ( in @ ( ordered_pair @ A @ B ) @ D ) ) )
        & ( ( ( in @ A @ C )
            & ( in @ ( ordered_pair @ A @ B ) @ D ) )
         => ( in @ ( ordered_pair @ A @ B ) @ ( relation_composition @ ( identity_relation @ C ) @ D ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[139]) ).

thf(84,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C
        = ( set_union2 @ A @ B ) )
    <=> ! [D: $i] :
          ( ( in @ D @ C )
        <=> ( ( in @ D @ A )
            | ( in @ D @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_xboole_0) ).

thf(618,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C
          = ( set_union2 @ A @ B ) )
       => ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                | ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                | ( in @ D @ B ) )
             => ( in @ D @ C ) ) ) )
      & ( ! [D: $i] :
            ( ( ( in @ D @ C )
             => ( ( in @ D @ A )
                | ( in @ D @ B ) ) )
            & ( ( ( in @ D @ A )
                | ( in @ D @ B ) )
             => ( in @ D @ C ) ) )
       => ( C
          = ( set_union2 @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[84]) ).

thf(52,axiom,
    ! [A: $i,B: $i] : ( subset @ ( set_difference @ A @ B ) @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t36_xboole_1) ).

thf(425,plain,
    ! [A: $i,B: $i] : ( subset @ ( set_difference @ A @ B ) @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).

thf(197,axiom,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( in @ A @ ( relation_dom @ ( relation_composition @ C @ B ) ) )
          <=> ( ( in @ A @ ( relation_dom @ C ) )
              & ( in @ ( apply @ C @ A ) @ ( relation_dom @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t21_funct_1) ).

thf(1301,plain,
    ! [A: $i,B: $i] :
      ( ( ( relation @ B )
        & ( function @ B ) )
     => ! [C: $i] :
          ( ( ( relation @ C )
            & ( function @ C ) )
         => ( ( ( in @ A @ ( relation_dom @ ( relation_composition @ C @ B ) ) )
             => ( ( in @ A @ ( relation_dom @ C ) )
                & ( in @ ( apply @ C @ A ) @ ( relation_dom @ B ) ) ) )
            & ( ( ( in @ A @ ( relation_dom @ C ) )
                & ( in @ ( apply @ C @ A ) @ ( relation_dom @ B ) ) )
             => ( in @ A @ ( relation_dom @ ( relation_composition @ C @ B ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[197]) ).

thf(69,axiom,
    ! [A: $i,B: $i] :
      ( ( disjoint @ A @ B )
    <=> ( ( set_intersection2 @ A @ B )
        = empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d7_xboole_0) ).

thf(513,plain,
    ! [A: $i,B: $i] :
      ( ( ( disjoint @ A @ B )
       => ( ( set_intersection2 @ A @ B )
          = empty_set ) )
      & ( ( ( set_intersection2 @ A @ B )
          = empty_set )
       => ( disjoint @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[69]) ).

thf(175,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ ( relation_rng @ A ) @ ( relation_dom @ B ) )
           => ( ( relation_dom @ ( relation_composition @ A @ B ) )
              = ( relation_dom @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t46_relat_1) ).

thf(1146,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ ( relation_rng @ A ) @ ( relation_dom @ B ) )
           => ( ( relation_dom @ ( relation_composition @ A @ B ) )
              = ( relation_dom @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[175]) ).

thf(54,axiom,
    ! [A: $i,B: $i] :
      ( ( set_union2 @ A @ ( set_difference @ B @ A ) )
      = ( set_union2 @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t39_xboole_1) ).

thf(430,plain,
    ! [A: $i,B: $i] :
      ( ( set_union2 @ A @ ( set_difference @ B @ A ) )
      = ( set_union2 @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).

thf(142,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_inverse @ A ) )
        & ( relation @ ( relation_inverse @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc11_relat_1) ).

thf(975,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_inverse @ A ) )
        & ( relation @ ( relation_inverse @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[142]) ).

thf(116,axiom,
    ! [A: $i,B: $i] :
      ( ( ~ ( empty @ A )
        & ~ ( empty @ B ) )
     => ~ ( empty @ ( cartesian_product2 @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc4_subset_1) ).

thf(843,plain,
    ! [A: $i,B: $i] :
      ( ( ~ ( empty @ A )
        & ~ ( empty @ B ) )
     => ~ ( empty @ ( cartesian_product2 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[116]) ).

thf(138,axiom,
    ! [A: $i] :
      ( ( ( relation_dom @ ( identity_relation @ A ) )
        = A )
      & ( ( relation_rng @ ( identity_relation @ A ) )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t71_relat_1) ).

thf(958,plain,
    ! [A: $i] :
      ( ( ( relation_dom @ ( identity_relation @ A ) )
        = A )
      & ( ( relation_rng @ ( identity_relation @ A ) )
        = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[138]) ).

thf(185,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( relation @ C )
        & ( function @ C ) )
     => ( ( in @ ( ordered_pair @ A @ B ) @ C )
      <=> ( ( in @ A @ ( relation_dom @ C ) )
          & ( B
            = ( apply @ C @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t8_funct_1) ).

thf(1226,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( relation @ C )
        & ( function @ C ) )
     => ( ( ( in @ ( ordered_pair @ A @ B ) @ C )
         => ( ( in @ A @ ( relation_dom @ C ) )
            & ( B
              = ( apply @ C @ A ) ) ) )
        & ( ( ( in @ A @ ( relation_dom @ C ) )
            & ( B
              = ( apply @ C @ A ) ) )
         => ( in @ ( ordered_pair @ A @ B ) @ C ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[185]) ).

thf(48,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ! [C: $i] :
          ( ( element @ C @ ( powerset @ A ) )
         => ( ( disjoint @ B @ C )
          <=> ( subset @ B @ ( subset_complement @ A @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t43_subset_1) ).

thf(413,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
     => ! [C: $i] :
          ( ( element @ C @ ( powerset @ A ) )
         => ( ( ( disjoint @ B @ C )
             => ( subset @ B @ ( subset_complement @ A @ C ) ) )
            & ( ( subset @ B @ ( subset_complement @ A @ C ) )
             => ( disjoint @ B @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).

thf(127,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ! [B: $i,C: $i] :
            ~ ( in @ ( ordered_pair @ B @ C ) @ A )
       => ( A = empty_set ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t56_relat_1) ).

thf(875,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ! [B: $i,C: $i] :
            ~ ( in @ ( ordered_pair @ B @ C ) @ A )
       => ( A = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[127]) ).

thf(100,axiom,
    ! [A: $i,B: $i] :
      ( ( ~ ( empty @ A )
       => ( ( element @ B @ A )
        <=> ( in @ B @ A ) ) )
      & ( ( empty @ A )
       => ( ( element @ B @ A )
        <=> ( empty @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_subset_1) ).

thf(711,plain,
    ! [A: $i,B: $i] :
      ( ( ~ ( empty @ A )
       => ( ( ( element @ B @ A )
           => ( in @ B @ A ) )
          & ( ( in @ B @ A )
           => ( element @ B @ A ) ) ) )
      & ( ( empty @ A )
       => ( ( ( element @ B @ A )
           => ( empty @ B ) )
          & ( ( empty @ B )
           => ( element @ B @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[100]) ).

thf(173,axiom,
    ! [A: $i,B: $i] :
      ( ( ( empty @ A )
        & ( relation @ B ) )
     => ( ( empty @ ( relation_composition @ A @ B ) )
        & ( relation @ ( relation_composition @ A @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc9_relat_1) ).

thf(1139,plain,
    ! [A: $i,B: $i] :
      ( ( ( empty @ A )
        & ( relation @ B ) )
     => ( ( empty @ ( relation_composition @ A @ B ) )
        & ( relation @ ( relation_composition @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[173]) ).

thf(109,axiom,
    ! [A: $i,B: $i] :
      ( ~ ( empty @ A )
     => ~ ( empty @ ( set_union2 @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc2_xboole_0) ).

thf(787,plain,
    ! [A: $i,B: $i] :
      ( ~ ( empty @ A )
     => ~ ( empty @ ( set_union2 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[109]) ).

thf(64,axiom,
    ! [A: $i,B: $i] : ( subset @ A @ ( set_union2 @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t7_xboole_1) ).

thf(466,plain,
    ! [A: $i,B: $i] : ( subset @ A @ ( set_union2 @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[64]) ).

thf(30,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( subset @ ( set_difference @ A @ C ) @ ( set_difference @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t33_xboole_1) ).

thf(335,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( subset @ ( set_difference @ A @ C ) @ ( set_difference @ B @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(181,axiom,
    ? [A: $i] :
      ( ( relation @ A )
      & ( empty @ A )
      & ( function @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc2_funct_1) ).

thf(1194,plain,
    ? [A: $i] :
      ( ( relation @ A )
      & ( empty @ A )
      & ( function @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[181]) ).

thf(46,axiom,
    ! [A: $i] :
    ? [B: $i] : ( element @ B @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',existence_m1_subset_1) ).

thf(406,plain,
    ! [A: $i] :
    ? [B: $i] : ( element @ B @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).

thf(6,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( meet_of_subsets @ A @ B ) @ ( powerset @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k6_setfam_1) ).

thf(219,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( meet_of_subsets @ A @ B ) @ ( powerset @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(50,axiom,
    ! [A: $i] :
      ( ~ ( empty @ A )
     => ? [B: $i] :
          ( ( element @ B @ ( powerset @ A ) )
          & ~ ( empty @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_subset_1) ).

thf(419,plain,
    ! [A: $i] :
      ( ~ ( empty @ A )
     => ? [B: $i] :
          ( ( element @ B @ ( powerset @ A ) )
          & ~ ( empty @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).

thf(159,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_image @ B @ A )
        = ( relation_image @ B @ ( set_intersection2 @ ( relation_dom @ B ) @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t145_relat_1) ).

thf(1048,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_image @ B @ A )
        = ( relation_image @ B @ ( set_intersection2 @ ( relation_dom @ B ) @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[159]) ).

thf(205,axiom,
    ! [A: $i] :
      ( ( relation @ ( identity_relation @ A ) )
      & ( function @ ( identity_relation @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc2_funct_1) ).

thf(1349,plain,
    ! [A: $i] :
      ( ( relation @ ( identity_relation @ A ) )
      & ( function @ ( identity_relation @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[205]) ).

thf(38,axiom,
    ! [A: $i,B: $i] :
      ( ~ ( in @ A @ B )
     => ( disjoint @ ( singleton @ A ) @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l28_zfmisc_1) ).

thf(362,plain,
    ! [A: $i,B: $i] :
      ( ~ ( in @ A @ B )
     => ( disjoint @ ( singleton @ A ) @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(87,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
    <=> ! [C: $i] :
          ( ( in @ C @ A )
         => ( in @ C @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).

thf(649,plain,
    ! [A: $i,B: $i] :
      ( ( ( subset @ A @ B )
       => ! [C: $i] :
            ( ( in @ C @ A )
           => ( in @ C @ B ) ) )
      & ( ! [C: $i] :
            ( ( in @ C @ A )
           => ( in @ C @ B ) )
       => ( subset @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[87]) ).

thf(44,axiom,
    ! [A: $i] :
      ( ( A != empty_set )
     => ! [B: $i] :
          ( ( element @ B @ ( powerset @ A ) )
         => ! [C: $i] :
              ( ( element @ C @ A )
             => ( ~ ( in @ C @ B )
               => ( in @ C @ ( subset_complement @ A @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t50_subset_1) ).

thf(377,plain,
    ! [A: $i] :
      ( ( A != empty_set )
     => ! [B: $i] :
          ( ( element @ B @ ( powerset @ A ) )
         => ! [C: $i] :
              ( ( element @ C @ A )
             => ( ~ ( in @ C @ B )
               => ( in @ C @ ( subset_complement @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).

thf(148,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng_restriction @ A @ B ) @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t117_relat_1) ).

thf(996,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng_restriction @ A @ B ) @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[148]) ).

thf(203,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( B
          = ( identity_relation @ A ) )
      <=> ! [C: $i,D: $i] :
            ( ( in @ ( ordered_pair @ C @ D ) @ B )
          <=> ( ( in @ C @ A )
              & ( C = D ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d10_relat_1) ).

thf(1325,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( ( B
            = ( identity_relation @ A ) )
         => ! [C: $i,D: $i] :
              ( ( ( in @ ( ordered_pair @ C @ D ) @ B )
               => ( ( in @ C @ A )
                  & ( C = D ) ) )
              & ( ( ( in @ C @ A )
                  & ( C = D ) )
               => ( in @ ( ordered_pair @ C @ D ) @ B ) ) ) )
        & ( ! [C: $i,D: $i] :
              ( ( ( in @ ( ordered_pair @ C @ D ) @ B )
               => ( ( in @ C @ A )
                  & ( C = D ) ) )
              & ( ( ( in @ C @ A )
                  & ( C = D ) )
               => ( in @ ( ordered_pair @ C @ D ) @ B ) ) )
         => ( B
            = ( identity_relation @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[203]) ).

thf(129,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ~ ( ( A != empty_set )
          & ( subset @ A @ ( relation_rng @ B ) )
          & ( ( relation_inverse_image @ B @ A )
            = empty_set ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t174_relat_1) ).

thf(895,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ~ ( ( A != empty_set )
          & ( subset @ A @ ( relation_rng @ B ) )
          & ( ( relation_inverse_image @ B @ A )
            = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[129]) ).

thf(176,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_inverse_image @ B @ A ) @ ( relation_dom @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t167_relat_1) ).

thf(1149,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_inverse_image @ B @ A ) @ ( relation_dom @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[176]) ).

thf(92,axiom,
    ! [A: $i,B: $i] :
      ( ( proper_subset @ A @ B )
    <=> ( ( subset @ A @ B )
        & ( A != B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_xboole_0) ).

thf(668,plain,
    ! [A: $i,B: $i] :
      ( ( ( proper_subset @ A @ B )
       => ( ( subset @ A @ B )
          & ( A != B ) ) )
      & ( ( ( subset @ A @ B )
          & ( A != B ) )
       => ( proper_subset @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[92]) ).

thf(33,axiom,
    ! [A: $i,B: $i] :
      ( ( disjoint @ A @ B )
    <=> ( ( set_difference @ A @ B )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t83_xboole_1) ).

thf(345,plain,
    ! [A: $i,B: $i] :
      ( ( ( disjoint @ A @ B )
       => ( ( set_difference @ A @ B )
          = A ) )
      & ( ( ( set_difference @ A @ B )
          = A )
       => ( disjoint @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(40,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( disjoint @ B @ C ) )
     => ( disjoint @ A @ C ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t63_xboole_1) ).

thf(367,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( disjoint @ B @ C ) )
     => ( disjoint @ A @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(113,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ A @ B )
     => ( ( empty @ B )
        | ( in @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_subset) ).

thf(799,plain,
    ! [A: $i,B: $i] :
      ( ( element @ A @ B )
     => ( ( empty @ B )
        | ( in @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[113]) ).

thf(3,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( union_of_subsets @ A @ B ) @ ( powerset @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k5_setfam_1) ).

thf(213,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( union_of_subsets @ A @ B ) @ ( powerset @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(118,axiom,
    ! [A: $i,B: $i] : ( subset @ ( set_intersection2 @ A @ B ) @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t17_xboole_1) ).

thf(848,plain,
    ! [A: $i,B: $i] : ( subset @ ( set_intersection2 @ A @ B ) @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[118]) ).

thf(70,axiom,
    ! [A: $i,B: $i] :
      ( ~ ( empty @ A )
     => ~ ( empty @ ( set_union2 @ B @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc3_xboole_0) ).

thf(520,plain,
    ! [A: $i,B: $i] :
      ( ~ ( empty @ A )
     => ~ ( empty @ ( set_union2 @ B @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[70]) ).

thf(178,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( B
              = ( relation_inverse @ A ) )
          <=> ! [C: $i,D: $i] :
                ( ( in @ ( ordered_pair @ C @ D ) @ B )
              <=> ( in @ ( ordered_pair @ D @ C ) @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d7_relat_1) ).

thf(1171,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( ( B
                = ( relation_inverse @ A ) )
             => ! [C: $i,D: $i] :
                  ( ( ( in @ ( ordered_pair @ C @ D ) @ B )
                   => ( in @ ( ordered_pair @ D @ C ) @ A ) )
                  & ( ( in @ ( ordered_pair @ D @ C ) @ A )
                   => ( in @ ( ordered_pair @ C @ D ) @ B ) ) ) )
            & ( ! [C: $i,D: $i] :
                  ( ( ( in @ ( ordered_pair @ C @ D ) @ B )
                   => ( in @ ( ordered_pair @ D @ C ) @ A ) )
                  & ( ( in @ ( ordered_pair @ D @ C ) @ A )
                   => ( in @ ( ordered_pair @ C @ D ) @ B ) ) )
             => ( B
                = ( relation_inverse @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[178]) ).

thf(144,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( ( relation_dom @ A )
            = empty_set )
          | ( ( relation_rng @ A )
            = empty_set ) )
       => ( A = empty_set ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t64_relat_1) ).

thf(983,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( ( relation_dom @ A )
            = empty_set )
          | ( ( relation_rng @ A )
            = empty_set ) )
       => ( A = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[144]) ).

thf(182,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_rng @ ( relation_rng_restriction @ A @ B ) )
        = ( set_intersection2 @ ( relation_rng @ B ) @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t119_relat_1) ).

thf(1198,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_rng @ ( relation_rng_restriction @ A @ B ) )
        = ( set_intersection2 @ ( relation_rng @ B ) @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[182]) ).

thf(125,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_rng @ A ) )
        & ( relation @ ( relation_rng @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc8_relat_1) ).

thf(868,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_rng @ A ) )
        & ( relation @ ( relation_rng @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[125]) ).

thf(60,axiom,
    ? [A: $i] : ( empty @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_xboole_0) ).

thf(455,plain,
    ? [A: $i] : ( empty @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).

thf(155,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( subset @ A @ B )
       => ( subset @ ( relation_inverse_image @ C @ A ) @ ( relation_inverse_image @ C @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t178_relat_1) ).

thf(1015,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( subset @ A @ B )
       => ( subset @ ( relation_inverse_image @ C @ A ) @ ( relation_inverse_image @ C @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[155]) ).

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

thf(299,plain,
    ! [A: $i,B: $i] :
      ( ( disjoint @ A @ B )
     => ( disjoint @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(188,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( relation @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cc1_relat_1) ).

thf(1250,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( relation @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[188]) ).

thf(79,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( B
        = ( set_union2 @ A @ ( set_difference @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t45_xboole_1) ).

thf(589,plain,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( B
        = ( set_union2 @ A @ ( set_difference @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[79]) ).

thf(73,axiom,
    ! [A: $i,B: $i] :
      ( ( A = B )
    <=> ( ( subset @ A @ B )
        & ( subset @ B @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d10_xboole_0) ).

thf(531,plain,
    ! [A: $i,B: $i] :
      ( ( ( A = B )
       => ( ( subset @ A @ B )
          & ( subset @ B @ A ) ) )
      & ( ( ( subset @ A @ B )
          & ( subset @ B @ A ) )
       => ( A = B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[73]) ).

thf(135,axiom,
    ! [A: $i,B: $i] :
      ( ( ( empty @ A )
        & ( relation @ B ) )
     => ( ( empty @ ( relation_composition @ B @ A ) )
        & ( relation @ ( relation_composition @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc10_relat_1) ).

thf(927,plain,
    ! [A: $i,B: $i] :
      ( ( ( empty @ A )
        & ( relation @ B ) )
     => ( ( empty @ ( relation_composition @ B @ A ) )
        & ( relation @ ( relation_composition @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[135]) ).

thf(43,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( singleton @ A )
        = ( unordered_pair @ B @ C ) )
     => ( B = C ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t9_zfmisc_1) ).

thf(374,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( singleton @ A )
        = ( unordered_pair @ B @ C ) )
     => ( B = C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(151,axiom,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_dom @ A ) )
        & ( relation @ ( relation_dom @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc7_relat_1) ).

thf(1003,plain,
    ! [A: $i] :
      ( ( empty @ A )
     => ( ( empty @ ( relation_dom @ A ) )
        & ( relation @ ( relation_dom @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[151]) ).

thf(121,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( empty @ A )
        & ( function @ A ) )
     => ( ( relation @ A )
        & ( function @ A )
        & ( one_to_one @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cc2_funct_1) ).

thf(855,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( empty @ A )
        & ( function @ A ) )
     => ( ( relation @ A )
        & ( function @ A )
        & ( one_to_one @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[121]) ).

thf(19,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( singleton @ A )
        = ( unordered_pair @ B @ C ) )
     => ( A = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t8_zfmisc_1) ).

thf(295,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( singleton @ A )
        = ( unordered_pair @ B @ C ) )
     => ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(189,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( subset @ ( relation_rng @ ( relation_composition @ A @ B ) ) @ ( relation_rng @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t45_relat_1) ).

thf(1252,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( subset @ ( relation_rng @ ( relation_composition @ A @ B ) ) @ ( relation_rng @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[189]) ).

thf(194,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_dom_restriction @ B @ A ) ) @ ( relation_rng @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t99_relat_1) ).

thf(1267,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng @ ( relation_dom_restriction @ B @ A ) ) @ ( relation_rng @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[194]) ).

thf(16,axiom,
    ! [A: $i] :
      ~ ( empty @ ( powerset @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_subset_1) ).

thf(263,plain,
    ! [A: $i] :
      ~ ( empty @ ( powerset @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(147,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ ( ordered_pair @ A @ B ) @ C )
       => ( ( in @ A @ ( relation_dom @ C ) )
          & ( in @ B @ ( relation_rng @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t20_relat_1) ).

thf(993,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ ( ordered_pair @ A @ B ) @ C )
       => ( ( in @ A @ ( relation_dom @ C ) )
          & ( in @ B @ ( relation_rng @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[147]) ).

thf(161,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( subset @ A @ ( cartesian_product2 @ ( relation_dom @ A ) @ ( relation_rng @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t21_relat_1) ).

thf(1053,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( subset @ A @ ( cartesian_product2 @ ( relation_dom @ A ) @ ( relation_rng @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[161]) ).

thf(63,axiom,
    ! [A: $i] :
      ( ( subset @ A @ empty_set )
     => ( A = empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_xboole_1) ).

thf(463,plain,
    ! [A: $i] :
      ( ( subset @ A @ empty_set )
     => ( A = empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[63]) ).

thf(31,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ ( singleton @ A ) @ ( singleton @ B ) )
     => ( A = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_zfmisc_1) ).

thf(338,plain,
    ! [A: $i,B: $i] :
      ( ( subset @ ( singleton @ A ) @ ( singleton @ B ) )
     => ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(88,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( ( set_union2 @ ( singleton @ A ) @ B )
        = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t46_zfmisc_1) ).

thf(656,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( ( set_union2 @ ( singleton @ A ) @ B )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[88]) ).

thf(82,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ ( singleton @ B ) )
    <=> ( ( A = empty_set )
        | ( A
          = ( singleton @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t39_zfmisc_1) ).

thf(600,plain,
    ! [A: $i,B: $i] :
      ( ( ( subset @ A @ ( singleton @ B ) )
       => ( ( A = empty_set )
          | ( A
            = ( singleton @ B ) ) ) )
      & ( ( ( A = empty_set )
          | ( A
            = ( singleton @ B ) ) )
       => ( subset @ A @ ( singleton @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[82]) ).

thf(143,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( relation_dom @ A )
          = empty_set )
      <=> ( ( relation_rng @ A )
          = empty_set ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t65_relat_1) ).

thf(978,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( ( ( relation_dom @ A )
            = empty_set )
         => ( ( relation_rng @ A )
            = empty_set ) )
        & ( ( ( relation_rng @ A )
            = empty_set )
         => ( ( relation_dom @ A )
            = empty_set ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[143]) ).

thf(25,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( in @ A @ B )
        & ( element @ B @ ( powerset @ C ) ) )
     => ( element @ A @ C ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t4_subset) ).

thf(314,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( in @ A @ B )
        & ( element @ B @ ( powerset @ C ) ) )
     => ( element @ A @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(196,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( one_to_one @ A )
       => ! [B: $i] :
            ( ( ( relation @ B )
              & ( function @ B ) )
           => ( ( B
                = ( function_inverse @ A ) )
            <=> ( ( ( relation_dom @ B )
                  = ( relation_rng @ A ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( in @ C @ ( relation_rng @ A ) )
                        & ( D
                          = ( apply @ B @ C ) ) )
                     => ( ( in @ D @ ( relation_dom @ A ) )
                        & ( C
                          = ( apply @ A @ D ) ) ) )
                    & ( ( ( in @ D @ ( relation_dom @ A ) )
                        & ( C
                          = ( apply @ A @ D ) ) )
                     => ( ( in @ C @ ( relation_rng @ A ) )
                        & ( D
                          = ( apply @ B @ C ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t54_funct_1) ).

thf(1272,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( one_to_one @ A )
       => ! [B: $i] :
            ( ( ( relation @ B )
              & ( function @ B ) )
           => ( ( ( B
                  = ( function_inverse @ A ) )
               => ( ( ( relation_dom @ B )
                    = ( relation_rng @ A ) )
                  & ! [C: $i,D: $i] :
                      ( ( ( ( in @ C @ ( relation_rng @ A ) )
                          & ( D
                            = ( apply @ B @ C ) ) )
                       => ( ( in @ D @ ( relation_dom @ A ) )
                          & ( C
                            = ( apply @ A @ D ) ) ) )
                      & ( ( ( in @ D @ ( relation_dom @ A ) )
                          & ( C
                            = ( apply @ A @ D ) ) )
                       => ( ( in @ C @ ( relation_rng @ A ) )
                          & ( D
                            = ( apply @ B @ C ) ) ) ) ) ) )
              & ( ( ( ( relation_dom @ B )
                    = ( relation_rng @ A ) )
                  & ! [C: $i,D: $i] :
                      ( ( ( ( in @ C @ ( relation_rng @ A ) )
                          & ( D
                            = ( apply @ B @ C ) ) )
                       => ( ( in @ D @ ( relation_dom @ A ) )
                          & ( C
                            = ( apply @ A @ D ) ) ) )
                      & ( ( ( in @ D @ ( relation_dom @ A ) )
                          & ( C
                            = ( apply @ A @ D ) ) )
                       => ( ( in @ C @ ( relation_rng @ A ) )
                          & ( D
                            = ( apply @ B @ C ) ) ) ) ) )
               => ( B
                  = ( function_inverse @ A ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[196]) ).

thf(122,axiom,
    ( ( empty @ empty_set )
    & ( relation @ empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc4_relat_1) ).

thf(859,plain,
    ( ( empty @ empty_set )
    & ( relation @ empty_set ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[122]) ).

thf(146,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( relation @ ( relation_rng_restriction @ A @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k8_relat_1) ).

thf(991,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( relation @ ( relation_rng_restriction @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[146]) ).

thf(117,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( ( set_union2 @ A @ B )
        = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t12_xboole_1) ).

thf(845,plain,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( ( set_union2 @ A @ B )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[117]) ).

thf(11,axiom,
    ! [A: $i] :
      ~ ( empty @ ( singleton @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc2_subset_1) ).

thf(231,plain,
    ! [A: $i] :
      ~ ( empty @ ( singleton @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(59,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( ( subset @ ( cartesian_product2 @ A @ C ) @ ( cartesian_product2 @ B @ C ) )
        & ( subset @ ( cartesian_product2 @ C @ A ) @ ( cartesian_product2 @ C @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t118_zfmisc_1) ).

thf(450,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( subset @ A @ B )
     => ( ( subset @ ( cartesian_product2 @ A @ C ) @ ( cartesian_product2 @ B @ C ) )
        & ( subset @ ( cartesian_product2 @ C @ A ) @ ( cartesian_product2 @ C @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).

thf(98,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ ( singleton @ B ) )
    <=> ( ( A = empty_set )
        | ( A
          = ( singleton @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l4_zfmisc_1) ).

thf(699,plain,
    ! [A: $i,B: $i] :
      ( ( ( subset @ A @ ( singleton @ B ) )
       => ( ( A = empty_set )
          | ( A
            = ( singleton @ B ) ) ) )
      & ( ( ( A = empty_set )
          | ( A
            = ( singleton @ B ) ) )
       => ( subset @ A @ ( singleton @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[98]) ).

thf(22,axiom,
    ! [A: $i,B: $i] :
      ( ( set_difference @ A @ ( set_difference @ A @ B ) )
      = ( set_intersection2 @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t48_xboole_1) ).

thf(304,plain,
    ! [A: $i,B: $i] :
      ( ( set_difference @ A @ ( set_difference @ A @ B ) )
      = ( set_intersection2 @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(1,conjecture,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( one_to_one @ A )
       => ( ( ( relation_rng @ A )
            = ( relation_dom @ ( function_inverse @ A ) ) )
          & ( ( relation_dom @ A )
            = ( relation_rng @ ( function_inverse @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t55_funct_1) ).

thf(2,negated_conjecture,
    ~ ! [A: $i] :
        ( ( ( relation @ A )
          & ( function @ A ) )
       => ( ( one_to_one @ A )
         => ( ( ( relation_rng @ A )
              = ( relation_dom @ ( function_inverse @ A ) ) )
            & ( ( relation_dom @ A )
              = ( relation_rng @ ( function_inverse @ A ) ) ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(207,plain,
    ~ ! [A: $i] :
        ( ( ( relation @ A )
          & ( function @ A ) )
       => ( ( one_to_one @ A )
         => ( ( ( relation_rng @ A )
              = ( relation_dom @ ( function_inverse @ A ) ) )
            & ( ( relation_dom @ A )
              = ( relation_rng @ ( function_inverse @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(199,axiom,
    ? [A: $i] :
      ( ( relation @ A )
      & ( function @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_funct_1) ).

thf(1308,plain,
    ? [A: $i] :
      ( ( relation @ A )
      & ( function @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[199]) ).

thf(67,axiom,
    ! [A: $i,B: $i] :
      ( ( ( A != empty_set )
       => ( ( B
            = ( set_meet @ A ) )
        <=> ! [C: $i] :
              ( ( in @ C @ B )
            <=> ! [D: $i] :
                  ( ( in @ D @ A )
                 => ( in @ C @ D ) ) ) ) )
      & ( ( A = empty_set )
       => ( ( B
            = ( set_meet @ A ) )
        <=> ( B = empty_set ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_setfam_1) ).

thf(478,plain,
    ! [A: $i,B: $i] :
      ( ( ( A != empty_set )
       => ( ( ( B
              = ( set_meet @ A ) )
           => ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ! [D: $i] :
                      ( ( in @ D @ A )
                     => ( in @ C @ D ) ) )
                & ( ! [D: $i] :
                      ( ( in @ D @ A )
                     => ( in @ C @ D ) )
                 => ( in @ C @ B ) ) ) )
          & ( ! [C: $i] :
                ( ( ( in @ C @ B )
                 => ! [D: $i] :
                      ( ( in @ D @ A )
                     => ( in @ C @ D ) ) )
                & ( ! [D: $i] :
                      ( ( in @ D @ A )
                     => ( in @ C @ D ) )
                 => ( in @ C @ B ) ) )
           => ( B
              = ( set_meet @ A ) ) ) ) )
      & ( ( A = empty_set )
       => ( ( ( B
              = ( set_meet @ A ) )
           => ( B = empty_set ) )
          & ( ( B = empty_set )
           => ( B
              = ( set_meet @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[67]) ).

thf(106,axiom,
    ! [A: $i,B: $i] :
      ( ( B
        = ( powerset @ A ) )
    <=> ! [C: $i] :
          ( ( in @ C @ B )
        <=> ( subset @ C @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_zfmisc_1) ).

thf(763,plain,
    ! [A: $i,B: $i] :
      ( ( ( B
          = ( powerset @ A ) )
       => ! [C: $i] :
            ( ( ( in @ C @ B )
             => ( subset @ C @ A ) )
            & ( ( subset @ C @ A )
             => ( in @ C @ B ) ) ) )
      & ( ! [C: $i] :
            ( ( ( in @ C @ B )
             => ( subset @ C @ A ) )
            & ( ( subset @ C @ A )
             => ( in @ C @ B ) ) )
       => ( B
          = ( powerset @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[106]) ).

thf(94,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ B @ C ) )
     => ( subset @ A @ C ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t1_xboole_1) ).

thf(684,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ B @ C ) )
     => ( subset @ A @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[94]) ).

thf(158,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A )
        & ( one_to_one @ A ) )
     => ( ( relation @ ( relation_inverse @ A ) )
        & ( function @ ( relation_inverse @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc3_funct_1) ).

thf(1045,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A )
        & ( one_to_one @ A ) )
     => ( ( relation @ ( relation_inverse @ A ) )
        & ( function @ ( relation_inverse @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[158]) ).

thf(55,axiom,
    ! [A: $i,B: $i] :
      ( ! [C: $i] :
          ( ( in @ C @ A )
         => ( in @ C @ B ) )
     => ( element @ A @ ( powerset @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l71_subset_1) ).

thf(433,plain,
    ! [A: $i,B: $i] :
      ( ! [C: $i] :
          ( ( in @ C @ A )
         => ( in @ C @ B ) )
     => ( element @ A @ ( powerset @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).

thf(68,axiom,
    ! [A: $i,B: $i] :
      ~ ( ( in @ A @ B )
        & ( empty @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t7_boole) ).

thf(510,plain,
    ! [A: $i,B: $i] :
      ~ ( ( in @ A @ B )
        & ( empty @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[68]) ).

thf(115,axiom,
    ! [A: $i] :
    ? [B: $i] :
      ( ( in @ A @ B )
      & ! [C: $i,D: $i] :
          ( ( ( in @ C @ B )
            & ( subset @ D @ C ) )
         => ( in @ D @ B ) )
      & ! [C: $i] :
          ~ ( ( in @ C @ B )
            & ! [D: $i] :
                ~ ( ( in @ D @ B )
                  & ! [E: $i] :
                      ( ( subset @ E @ C )
                     => ( in @ E @ D ) ) ) )
      & ! [C: $i] :
          ~ ( ( subset @ C @ B )
            & ~ ( are_equipotent @ C @ B )
            & ~ ( in @ C @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t9_tarski) ).

thf(833,plain,
    ! [A: $i] :
    ? [B: $i] :
      ( ( in @ A @ B )
      & ! [C: $i,D: $i] :
          ( ( ( in @ C @ B )
            & ( subset @ D @ C ) )
         => ( in @ D @ B ) )
      & ! [C: $i] :
          ~ ( ( in @ C @ B )
            & ! [D: $i] :
                ~ ( ( in @ D @ B )
                  & ! [E: $i] :
                      ( ( subset @ E @ C )
                     => ( in @ E @ D ) ) ) )
      & ! [C: $i] :
          ~ ( ( subset @ C @ B )
            & ~ ( are_equipotent @ C @ B )
            & ~ ( in @ C @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[115]) ).

thf(124,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( one_to_one @ A )
       => ( ( function_inverse @ A )
          = ( relation_inverse @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d9_funct_1) ).

thf(865,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( one_to_one @ A )
       => ( ( function_inverse @ A )
          = ( relation_inverse @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[124]) ).

thf(51,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( union_of_subsets @ A @ B )
        = ( union @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_k5_setfam_1) ).

thf(422,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( union_of_subsets @ A @ B )
        = ( union @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).

thf(110,axiom,
    ! [A: $i,B: $i] :
      ~ ( empty @ ( ordered_pair @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_zfmisc_1) ).

thf(790,plain,
    ! [A: $i,B: $i] :
      ~ ( empty @ ( ordered_pair @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[110]) ).

thf(114,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C
        = ( cartesian_product2 @ A @ B ) )
    <=> ! [D: $i] :
          ( ( in @ D @ C )
        <=> ? [E: $i,F: $i] :
              ( ( in @ E @ A )
              & ( in @ F @ B )
              & ( D
                = ( ordered_pair @ E @ F ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_zfmisc_1) ).

thf(801,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C
          = ( cartesian_product2 @ A @ B ) )
       => ! [D: $i] :
            ( ( ( in @ D @ C )
             => ? [E: $i,F: $i] :
                  ( ( in @ E @ A )
                  & ( in @ F @ B )
                  & ( D
                    = ( ordered_pair @ E @ F ) ) ) )
            & ( ? [E: $i,F: $i] :
                  ( ( in @ E @ A )
                  & ( in @ F @ B )
                  & ( D
                    = ( ordered_pair @ E @ F ) ) )
             => ( in @ D @ C ) ) ) )
      & ( ! [D: $i] :
            ( ( ( in @ D @ C )
             => ? [E: $i,F: $i] :
                  ( ( in @ E @ A )
                  & ( in @ F @ B )
                  & ( D
                    = ( ordered_pair @ E @ F ) ) ) )
            & ( ? [E: $i,F: $i] :
                  ( ( in @ E @ A )
                  & ( in @ F @ B )
                  & ( D
                    = ( ordered_pair @ E @ F ) ) )
             => ( in @ D @ C ) ) )
       => ( C
          = ( cartesian_product2 @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[114]) ).

thf(32,axiom,
    ! [A: $i] :
      ( ( singleton @ A )
     != empty_set ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l1_zfmisc_1) ).

thf(341,plain,
    ! [A: $i] :
      ( ( singleton @ A )
     != empty_set ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

thf(166,axiom,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( relation @ ( function_inverse @ A ) )
        & ( function @ ( function_inverse @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k2_funct_1) ).

thf(1065,plain,
    ! [A: $i] :
      ( ( ( relation @ A )
        & ( function @ A ) )
     => ( ( relation @ ( function_inverse @ A ) )
        & ( function @ ( function_inverse @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[166]) ).

thf(101,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ B @ A )
     => ( ( apply @ ( identity_relation @ A ) @ B )
        = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t35_funct_1) ).

thf(720,plain,
    ! [A: $i,B: $i] :
      ( ( in @ B @ A )
     => ( ( apply @ ( identity_relation @ A ) @ B )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[101]) ).

thf(204,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ ( ordered_pair @ A @ B ) @ C )
       => ( ( in @ A @ ( relation_field @ C ) )
          & ( in @ B @ ( relation_field @ C ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t30_relat_1) ).

thf(1346,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( relation @ C )
     => ( ( in @ ( ordered_pair @ A @ B ) @ C )
       => ( ( in @ A @ ( relation_field @ C ) )
          & ( in @ B @ ( relation_field @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[204]) ).

thf(112,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( ( set_union2 @ ( singleton @ A ) @ B )
        = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l23_zfmisc_1) ).

thf(796,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( ( set_union2 @ ( singleton @ A ) @ B )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[112]) ).

thf(53,axiom,
    ! [A: $i,B: $i] :
      ~ ( ( disjoint @ ( singleton @ A ) @ B )
        & ( in @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l25_zfmisc_1) ).

thf(427,plain,
    ! [A: $i,B: $i] :
      ~ ( ( disjoint @ ( singleton @ A ) @ B )
        & ( in @ A @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).

thf(157,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( C
            = ( relation_image @ A @ B ) )
        <=> ! [D: $i] :
              ( ( in @ D @ C )
            <=> ? [E: $i] :
                  ( ( in @ ( ordered_pair @ E @ D ) @ A )
                  & ( in @ E @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d13_relat_1) ).

thf(1019,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i,C: $i] :
          ( ( ( C
              = ( relation_image @ A @ B ) )
           => ! [D: $i] :
                ( ( ( in @ D @ C )
                 => ? [E: $i] :
                      ( ( in @ ( ordered_pair @ E @ D ) @ A )
                      & ( in @ E @ B ) ) )
                & ( ? [E: $i] :
                      ( ( in @ ( ordered_pair @ E @ D ) @ A )
                      & ( in @ E @ B ) )
                 => ( in @ D @ C ) ) ) )
          & ( ! [D: $i] :
                ( ( ( in @ D @ C )
                 => ? [E: $i] :
                      ( ( in @ ( ordered_pair @ E @ D ) @ A )
                      & ( in @ E @ B ) ) )
                & ( ? [E: $i] :
                      ( ( in @ ( ordered_pair @ E @ D ) @ A )
                      & ( in @ E @ B ) )
                 => ( in @ D @ C ) ) )
           => ( C
              = ( relation_image @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[157]) ).

thf(72,axiom,
    ? [A: $i] :
      ~ ( empty @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc2_xboole_0) ).

thf(528,plain,
    ? [A: $i] :
      ~ ( empty @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[72]) ).

thf(85,axiom,
    ! [A: $i,B: $i] :
      ( ( set_intersection2 @ A @ B )
      = ( set_intersection2 @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_k3_xboole_0) ).

thf(644,plain,
    ! [A: $i,B: $i] :
      ( ( set_intersection2 @ A @ B )
      = ( set_intersection2 @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[85]) ).

thf(102,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) )
    <=> ( ( in @ A @ C )
        & ( in @ B @ D ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l55_zfmisc_1) ).

thf(723,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) )
       => ( ( in @ A @ C )
          & ( in @ B @ D ) ) )
      & ( ( ( in @ A @ C )
          & ( in @ B @ D ) )
       => ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[102]) ).

thf(119,axiom,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( subset @ A @ ( union @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l50_zfmisc_1) ).

thf(850,plain,
    ! [A: $i,B: $i] :
      ( ( in @ A @ B )
     => ( subset @ A @ ( union @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[119]) ).

thf(96,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ C @ B ) )
     => ( subset @ ( set_union2 @ A @ C ) @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t8_xboole_1) ).

thf(691,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( subset @ A @ B )
        & ( subset @ C @ B ) )
     => ( subset @ ( set_union2 @ A @ C ) @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[96]) ).

thf(126,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ A @ B )
          <=> ! [C: $i,D: $i] :
                ( ( in @ ( ordered_pair @ C @ D ) @ A )
               => ( in @ ( ordered_pair @ C @ D ) @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_relat_1) ).

thf(871,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( ( subset @ A @ B )
             => ! [C: $i,D: $i] :
                  ( ( in @ ( ordered_pair @ C @ D ) @ A )
                 => ( in @ ( ordered_pair @ C @ D ) @ B ) ) )
            & ( ! [C: $i,D: $i] :
                  ( ( in @ ( ordered_pair @ C @ D ) @ A )
                 => ( in @ ( ordered_pair @ C @ D ) @ B ) )
             => ( subset @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[126]) ).

thf(41,axiom,
    ! [A: $i,B: $i] :
      ( ( proper_subset @ A @ B )
     => ~ ( proper_subset @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',antisymmetry_r2_xboole_0) ).

thf(369,plain,
    ! [A: $i,B: $i] :
      ( ( proper_subset @ A @ B )
     => ~ ( proper_subset @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(27,axiom,
    ! [A: $i,B: $i] :
      ( ( unordered_pair @ A @ B )
      = ( unordered_pair @ B @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_k2_tarski) ).

thf(322,plain,
    ! [A: $i,B: $i] :
      ( ( unordered_pair @ A @ B )
      = ( unordered_pair @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(201,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_field @ A )
        = ( set_union2 @ ( relation_dom @ A ) @ ( relation_rng @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d6_relat_1) ).

thf(1320,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ( ( relation_field @ A )
        = ( set_union2 @ ( relation_dom @ A ) @ ( relation_rng @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[201]) ).

thf(35,axiom,
    ! [A: $i] :
    ? [B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
      & ( empty @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc2_subset_1) ).

thf(354,plain,
    ! [A: $i] :
    ? [B: $i] :
      ( ( element @ B @ ( powerset @ A ) )
      & ( empty @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(153,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ A @ B )
           => ( ( subset @ ( relation_dom @ A ) @ ( relation_dom @ B ) )
              & ( subset @ ( relation_rng @ A ) @ ( relation_rng @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t25_relat_1) ).

thf(1009,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ A @ B )
           => ( ( subset @ ( relation_dom @ A ) @ ( relation_dom @ B ) )
              & ( subset @ ( relation_rng @ A ) @ ( relation_rng @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[153]) ).

thf(134,axiom,
    ? [A: $i] :
      ( ( relation @ A )
      & ( function @ A )
      & ( one_to_one @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc3_funct_1) ).

thf(923,plain,
    ? [A: $i] :
      ( ( relation @ A )
      & ( function @ A )
      & ( one_to_one @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[134]) ).

thf(89,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( ( set_intersection2 @ A @ B )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t28_xboole_1) ).

thf(659,plain,
    ! [A: $i,B: $i] :
      ( ( subset @ A @ B )
     => ( ( set_intersection2 @ A @ B )
        = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[89]) ).

thf(75,axiom,
    ! [A: $i] :
    ? [B: $i] :
      ( ( in @ A @ B )
      & ! [C: $i,D: $i] :
          ( ( ( in @ C @ B )
            & ( subset @ D @ C ) )
         => ( in @ D @ B ) )
      & ! [C: $i] :
          ( ( in @ C @ B )
         => ( in @ ( powerset @ C ) @ B ) )
      & ! [C: $i] :
          ~ ( ( subset @ C @ B )
            & ~ ( are_equipotent @ C @ B )
            & ~ ( in @ C @ B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t136_zfmisc_1) ).

thf(543,plain,
    ! [A: $i] :
    ? [B: $i] :
      ( ( in @ A @ B )
      & ! [C: $i,D: $i] :
          ( ( ( in @ C @ B )
            & ( subset @ D @ C ) )
         => ( in @ D @ B ) )
      & ! [C: $i] :
          ( ( in @ C @ B )
         => ( in @ ( powerset @ C ) @ B ) )
      & ! [C: $i] :
          ~ ( ( subset @ C @ B )
            & ~ ( are_equipotent @ C @ B )
            & ~ ( in @ C @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[75]) ).

thf(4,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( element @ ( subset_difference @ A @ B @ C ) @ ( powerset @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k6_subset_1) ).

thf(215,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( element @ ( subset_difference @ A @ B @ C ) @ ( powerset @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(104,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) )
    <=> ( ( in @ A @ C )
        & ( in @ B @ D ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t106_zfmisc_1) ).

thf(755,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) )
       => ( ( in @ A @ C )
          & ( in @ B @ D ) ) )
      & ( ( ( in @ A @ C )
          & ( in @ B @ D ) )
       => ( in @ ( ordered_pair @ A @ B ) @ ( cartesian_product2 @ C @ D ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[104]) ).

thf(184,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ! [C: $i] :
              ( ( relation @ C )
             => ( ( C
                  = ( relation_composition @ A @ B ) )
              <=> ! [D: $i,E: $i] :
                    ( ( in @ ( ordered_pair @ D @ E ) @ C )
                  <=> ? [F: $i] :
                        ( ( in @ ( ordered_pair @ D @ F ) @ A )
                        & ( in @ ( ordered_pair @ F @ E ) @ B ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_relat_1) ).

thf(1204,plain,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ! [C: $i] :
              ( ( relation @ C )
             => ( ( ( C
                    = ( relation_composition @ A @ B ) )
                 => ! [D: $i,E: $i] :
                      ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                       => ? [F: $i] :
                            ( ( in @ ( ordered_pair @ D @ F ) @ A )
                            & ( in @ ( ordered_pair @ F @ E ) @ B ) ) )
                      & ( ? [F: $i] :
                            ( ( in @ ( ordered_pair @ D @ F ) @ A )
                            & ( in @ ( ordered_pair @ F @ E ) @ B ) )
                       => ( in @ ( ordered_pair @ D @ E ) @ C ) ) ) )
                & ( ! [D: $i,E: $i] :
                      ( ( ( in @ ( ordered_pair @ D @ E ) @ C )
                       => ? [F: $i] :
                            ( ( in @ ( ordered_pair @ D @ F ) @ A )
                            & ( in @ ( ordered_pair @ F @ E ) @ B ) ) )
                      & ( ? [F: $i] :
                            ( ( in @ ( ordered_pair @ D @ F ) @ A )
                            & ( in @ ( ordered_pair @ F @ E ) @ B ) )
                       => ( in @ ( ordered_pair @ D @ E ) @ C ) ) )
                 => ( C
                    = ( relation_composition @ A @ B ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[184]) ).

thf(80,axiom,
    ! [A: $i,B: $i] :
      ( ( subset @ ( singleton @ A ) @ B )
    <=> ( in @ A @ B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_zfmisc_1) ).

thf(592,plain,
    ! [A: $i,B: $i] :
      ( ( ( subset @ ( singleton @ A ) @ B )
       => ( in @ A @ B ) )
      & ( ( in @ A @ B )
       => ( subset @ ( singleton @ A ) @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[80]) ).

thf(39,axiom,
    ! [A: $i,B: $i] :
      ~ ( proper_subset @ A @ A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',irreflexivity_r2_xboole_0) ).

thf(364,plain,
    ! [A: $i] :
      ~ ( proper_subset @ A @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(141,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_dom @ ( relation_dom_restriction @ B @ A ) )
        = ( set_intersection2 @ ( relation_dom @ B ) @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t90_relat_1) ).

thf(972,plain,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( ( relation_dom @ ( relation_dom_restriction @ B @ A ) )
        = ( set_intersection2 @ ( relation_dom @ B ) @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[141]) ).

thf(13,axiom,
    ! [A: $i,B: $i] :
      ( ( ordered_pair @ A @ B )
      = ( unordered_pair @ ( unordered_pair @ A @ B ) @ ( singleton @ A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_tarski) ).

thf(254,plain,
    ! [A: $i,B: $i] :
      ( ( ordered_pair @ A @ B )
      = ( unordered_pair @ ( unordered_pair @ A @ B ) @ ( singleton @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(9,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( element @ C @ ( powerset @ A ) )
     => ~ ( ( in @ B @ ( subset_complement @ A @ C ) )
          & ( in @ B @ C ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t54_subset_1) ).

thf(227,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( element @ C @ ( powerset @ A ) )
     => ~ ( ( in @ B @ ( subset_complement @ A @ C ) )
          & ( in @ B @ C ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(1392,plain,
    $false,
    inference(cvc4,[status(thm)],[468,234,352,408,523,217,1068,1142,1269,269,677,1305,597,1137,1233,1063,1354,930,898,1001,709,301,436,1265,1254,257,1055,785,357,1132,587,1323,542,460,902,1247,969,416,325,316,475,443,1151,1051,905,221,956,998,988,1201,307,380,439,793,761,1311,1057,910,1091,561,693,729,260,862,229,879,852,665,551,1012,224,1089,1259,1017,1111,1006,610,783,328,686,1192,371,647,1263,1060,457,266,360,311,1187,662,965,618,425,1301,513,1146,430,975,843,958,1226,413,875,711,1139,787,466,335,1194,406,219,419,1048,1349,362,649,377,996,1325,895,1149,668,345,367,799,213,848,520,1171,983,1198,868,455,1015,299,1250,589,531,927,374,1003,855,295,1252,1267,263,993,1053,463,338,656,600,978,314,1272,859,991,845,231,450,699,304,207,1308,478,763,684,1045,433,510,833,865,422,790,801,341,1065,720,1346,796,427,1019,528,644,723,850,691,871,369,322,1320,354,1009,923,659,543,215,755,1204,592,364,972,254,227]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SEU219+2 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.15  % Command  : run_Leo-III %s %d
% 0.16/0.37  % Computer : n009.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit : 300
% 0.16/0.37  % WCLimit  : 300
% 0.16/0.37  % DateTime : Thu May 18 13:11:04 EDT 2023
% 0.16/0.37  % CPUTime  : 
% 0.86/0.78  % [INFO] 	 Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 
% 1.36/0.98  % [INFO] 	 Parsing done (190ms). 
% 1.36/0.98  % [INFO] 	 Running in sequential loop mode. 
% 2.06/1.18  % [INFO] 	 eprover registered as external prover. 
% 2.06/1.18  % [INFO] 	 cvc4 registered as external prover. 
% 2.06/1.19  % [INFO] 	 Scanning for conjecture ... 
% 2.35/1.27  % [INFO] 	 Found a conjecture and 230 axioms. Running axiom selection ... 
% 2.56/1.36  % [INFO] 	 Axiom selection finished. Selected 204 axioms (removed 26 axioms). 
% 3.05/1.48  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 3.05/1.50  % [INFO] 	 Type checking passed. 
% 3.05/1.50  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 8.79/3.00  % External prover 'cvc4' found a proof!
% 8.79/3.00  % [INFO] 	 Killing All external provers ... 
% 8.79/3.00  % Time passed: 2514ms (effective reasoning time: 2011ms)
% 8.79/3.00  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 8.79/3.00  % Axioms used in derivation (204): t43_subset_1, fc1_zfmisc_1, d1_tarski, t30_relat_1, d4_funct_1, t19_xboole_1, t99_relat_1, t17_xboole_1, t90_relat_1, d5_relat_1, idempotence_k3_xboole_0, t1_boole, t3_xboole_1, fc1_xboole_0, d5_tarski, fc4_relat_1, d12_relat_1, t44_relat_1, t1_subset, t144_relat_1, fc4_subset_1, t22_funct_1, t117_relat_1, t2_boole, t47_relat_1, fc9_relat_1, l3_subset_1, t99_zfmisc_1, fc1_funct_1, d9_funct_1, rc3_funct_1, t56_relat_1, t37_xboole_1, cc1_relat_1, redefinition_k6_setfam_1, commutativity_k3_xboole_0, d2_tarski, involutiveness_k3_subset_1, rc1_funct_1, fc2_xboole_0, d1_xboole_0, t64_relat_1, l50_zfmisc_1, t23_funct_1, t34_funct_1, t118_zfmisc_1, rc3_relat_1, t6_boole, rc2_subset_1, dt_k6_subset_1, d1_relat_1, d13_relat_1, t46_zfmisc_1, t1_xboole_1, t116_relat_1, commutativity_k2_xboole_0, fc3_subset_1, t5_subset, d4_relat_1, t4_xboole_0, l25_zfmisc_1, t1_zfmisc_1, fc2_subset_1, d8_xboole_0, fc2_funct_1, t8_funct_1, t2_tarski, t33_xboole_1, t166_relat_1, l32_xboole_1, t8_zfmisc_1, t4_boole, dt_k4_relat_1, t4_subset, fc3_xboole_0, t178_relat_1, d2_xboole_0, dt_k2_funct_1, d4_tarski, t9_zfmisc_1, t174_relat_1, redefinition_k5_setfam_1, involutiveness_k4_relat_1, t7_boole, cc1_funct_1, t118_relat_1, d10_relat_1, t143_relat_1, d2_subset_1, t48_xboole_1, fc1_subset_1, t33_zfmisc_1, rc2_funct_1, t160_relat_1, d11_relat_1, t74_relat_1, fc10_relat_1, rc1_subset_1, t83_xboole_1, t45_relat_1, l28_zfmisc_1, t140_relat_1, d14_relat_1, d7_xboole_0, fc5_relat_1, cc2_funct_1, l4_zfmisc_1, t3_subset, t115_relat_1, existence_m1_subset_1, d7_relat_1, antisymmetry_r2_xboole_0, dt_k6_setfam_1, d2_zfmisc_1, fc11_relat_1, l3_zfmisc_1, commutativity_k2_tarski, t106_zfmisc_1, d8_relat_1, t94_relat_1, l71_subset_1, d5_subset_1, dt_k7_relat_1, l2_zfmisc_1, t92_zfmisc_1, t146_relat_1, d1_zfmisc_1, dt_k8_relat_1, t69_enumset1, rc2_relat_1, t38_zfmisc_1, l55_zfmisc_1, t26_xboole_1, t63_xboole_1, t8_xboole_1, t37_relat_1, t28_xboole_1, d3_tarski, t39_zfmisc_1, t119_zfmisc_1, rc1_relat_1, t60_relat_1, t54_funct_1, dt_k5_relat_1, reflexivity_r1_tarski, t6_zfmisc_1, dt_k6_relat_1, t2_xboole_1, fc6_relat_1, t46_relat_1, d4_xboole_0, t35_funct_1, dt_k5_setfam_1, t36_xboole_1, t20_relat_1, t54_subset_1, t21_funct_1, t136_zfmisc_1, fc1_relat_1, d6_relat_1, fc3_funct_1, l23_zfmisc_1, t8_boole, rc1_xboole_0, t12_xboole_1, d3_relat_1, fc7_relat_1, t86_relat_1, fc8_relat_1, t10_zfmisc_1, t2_subset, t37_zfmisc_1, fc2_relat_1, fc12_relat_1, t65_relat_1, t21_relat_1, d1_setfam_1, symmetry_r1_xboole_0, idempotence_k2_xboole_0, t9_tarski, t145_relat_1, t50_subset_1, d10_xboole_0, t7_xboole_1, t60_xboole_1, t3_xboole_0, t3_boole, redefinition_k6_subset_1, t25_relat_1, rc2_xboole_0, t45_xboole_1, t40_xboole_1, irreflexivity_r2_xboole_0, t65_zfmisc_1, d3_xboole_0, d2_relat_1, t39_xboole_1, t71_relat_1, t88_relat_1, t167_relat_1, dt_k3_subset_1, l1_zfmisc_1, t119_relat_1, antisymmetry_r2_hidden
% 8.79/3.00  % No. of inferences in proof: 412
% 8.79/3.00  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 2514 ms resp. 2011 ms w/o parsing
% 9.63/3.11  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 9.63/3.12  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------