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

View Problem - Process Solution

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

% Computer : n024.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:30 EDT 2023

% Result   : Theorem 7.63s 2.80s
% Output   : Refutation 8.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :  204
% Syntax   : Number of formulae    :  378 (  69 unt;  32 typ;   0 def)
%            Number of atoms       : 1136 ( 265 equ;   0 cnn)
%            Maximal formula atoms :   20 (   3 avg)
%            Number of connectives : 3518 ( 140   ~;  22   |; 278   &;2588   @)
%                                         (  61 <=>; 429  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   51 (  51   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   34 (  32 usr;   2 con; 0-3 aty)
%            Number of variables   :  842 (   0   ^; 790   !;  52   ?; 842   :)

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

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

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

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

thf(cast_to_subset_type,type,
    cast_to_subset: $i > $i ).

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

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

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

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

thf(complements_of_subsets_type,type,
    complements_of_subsets: $i > $i > $i ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(892,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)],[137]) ).

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

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

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

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

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

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

thf(54,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( complements_of_subsets @ A @ ( complements_of_subsets @ A @ B ) )
        = B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',involutiveness_k7_setfam_1) ).

thf(449,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( complements_of_subsets @ A @ ( complements_of_subsets @ A @ B ) )
        = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).

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

thf(878,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)],[131]) ).

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

thf(533,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)],[70]) ).

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

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

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

thf(709,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)],[95]) ).

thf(46,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/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).

thf(417,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)],[46]) ).

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

thf(436,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)],[50]) ).

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

thf(829,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)],[120]) ).

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

thf(2,negated_conjecture,
    ~ ! [A: $i,B: $i] :
        ( ( relation @ B )
       => ( subset @ ( relation_rng @ ( relation_dom_restriction @ B @ A ) ) @ ( relation_rng @ B ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(174,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)],[2]) ).

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

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

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

thf(1046,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)],[159]) ).

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

thf(443,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)],[51]) ).

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

thf(321,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)],[31]) ).

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

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

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

thf(821,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)],[118]) ).

thf(140,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/sandbox/benchmark/theBenchmark.p',d11_relat_1) ).

thf(905,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)],[140]) ).

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

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

thf(168,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/sandbox/benchmark/theBenchmark.p',t86_relat_1) ).

thf(1072,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)],[168]) ).

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

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

thf(152,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/sandbox/benchmark/theBenchmark.p',d7_relat_1) ).

thf(998,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)],[152]) ).

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

thf(452,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)],[55]) ).

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

thf(270,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)],[26]) ).

thf(112,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/sandbox/benchmark/theBenchmark.p',t136_zfmisc_1) ).

thf(793,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)],[112]) ).

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

thf(810,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)],[115]) ).

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(429,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)],[49]) ).

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

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

thf(20,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/sandbox/benchmark/theBenchmark.p',redefinition_k6_subset_1) ).

thf(229,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)],[20]) ).

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

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

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

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

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

thf(583,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)],[80]) ).

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

thf(1079,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)],[170]) ).

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

thf(842,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)],[122]) ).

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

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

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

thf(742,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)],[104]) ).

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

thf(725,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)],[100]) ).

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

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

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

thf(857,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)],[125]) ).

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

thf(471,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)],[60]) ).

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

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

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

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

thf(63,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/sandbox/benchmark/theBenchmark.p',d3_xboole_0) ).

thf(489,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)],[63]) ).

thf(154,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/sandbox/benchmark/theBenchmark.p',t47_relat_1) ).

thf(1016,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)],[154]) ).

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

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

thf(14,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/sandbox/benchmark/theBenchmark.p',t4_xboole_0) ).

thf(212,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)],[14]) ).

thf(94,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/sandbox/benchmark/theBenchmark.p',t30_relat_1) ).

thf(706,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)],[94]) ).

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

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

thf(64,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/sandbox/benchmark/theBenchmark.p',t106_zfmisc_1) ).

thf(515,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)],[64]) ).

thf(103,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/sandbox/benchmark/theBenchmark.p',d3_relat_1) ).

thf(738,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)],[103]) ).

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

thf(1060,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)],[166]) ).

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

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

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

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

thf(87,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/sandbox/benchmark/theBenchmark.p',d2_zfmisc_1) ).

thf(633,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)],[87]) ).

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

thf(805,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)],[114]) ).

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

thf(1026,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)],[158]) ).

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

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

thf(141,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/sandbox/benchmark/theBenchmark.p',t119_zfmisc_1) ).

thf(926,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)],[141]) ).

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

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

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

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

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

thf(773,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)],[109]) ).

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

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

thf(28,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ! [C: $i] :
          ( ( element @ C @ ( powerset @ ( powerset @ A ) ) )
         => ( ( C
              = ( complements_of_subsets @ A @ B ) )
          <=> ! [D: $i] :
                ( ( element @ D @ ( powerset @ A ) )
               => ( ( in @ D @ C )
                <=> ( in @ ( subset_complement @ A @ D ) @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d8_setfam_1) ).

thf(298,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ! [C: $i] :
          ( ( element @ C @ ( powerset @ ( powerset @ A ) ) )
         => ( ( ( C
                = ( complements_of_subsets @ A @ B ) )
             => ! [D: $i] :
                  ( ( element @ D @ ( powerset @ A ) )
                 => ( ( ( in @ D @ C )
                     => ( in @ ( subset_complement @ A @ D ) @ B ) )
                    & ( ( in @ ( subset_complement @ A @ D ) @ B )
                     => ( in @ D @ C ) ) ) ) )
            & ( ! [D: $i] :
                  ( ( element @ D @ ( powerset @ A ) )
                 => ( ( ( in @ D @ C )
                     => ( in @ ( subset_complement @ A @ D ) @ B ) )
                    & ( ( in @ ( subset_complement @ A @ D ) @ B )
                     => ( in @ D @ C ) ) ) )
             => ( C
                = ( complements_of_subsets @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

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

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

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

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

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

thf(264,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)],[24]) ).

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

thf(745,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)],[105]) ).

thf(86,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/sandbox/benchmark/theBenchmark.p',d1_setfam_1) ).

thf(601,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)],[86]) ).

thf(4,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( B != empty_set )
       => ( ( union_of_subsets @ A @ ( complements_of_subsets @ A @ B ) )
          = ( subset_difference @ A @ ( cast_to_subset @ A ) @ ( meet_of_subsets @ A @ B ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t48_setfam_1) ).

thf(180,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( B != empty_set )
       => ( ( union_of_subsets @ A @ ( complements_of_subsets @ A @ B ) )
          = ( subset_difference @ A @ ( cast_to_subset @ A ) @ ( meet_of_subsets @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

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

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

thf(150,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/sandbox/benchmark/theBenchmark.p',t46_relat_1) ).

thf(975,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)],[150]) ).

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

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

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

thf(402,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)],[41]) ).

thf(101,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/sandbox/benchmark/theBenchmark.p',t43_subset_1) ).

thf(732,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)],[101]) ).

thf(119,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/sandbox/benchmark/theBenchmark.p',t20_relat_1) ).

thf(826,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)],[119]) ).

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

thf(579,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)],[78]) ).

thf(74,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/sandbox/benchmark/theBenchmark.p',t50_subset_1) ).

thf(545,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)],[74]) ).

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

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

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

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

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

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

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

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

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

thf(350,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)],[33]) ).

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

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

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

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

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

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

thf(35,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/sandbox/benchmark/theBenchmark.p',d2_xboole_0) ).

thf(362,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)],[35]) ).

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

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

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

thf(890,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)],[136]) ).

thf(62,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/sandbox/benchmark/theBenchmark.p',l55_zfmisc_1) ).

thf(483,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)],[62]) ).

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

thf(198,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)],[10]) ).

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

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

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

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

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

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

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

thf(223,plain,
    empty @ empty_set,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

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

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

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

thf(267,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)],[25]) ).

thf(93,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/sandbox/benchmark/theBenchmark.p',d10_relat_1) ).

thf(685,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)],[93]) ).

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

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

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

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

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

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

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

thf(1076,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)],[169]) ).

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

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

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

thf(589,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)],[82]) ).

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

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

thf(92,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/sandbox/benchmark/theBenchmark.p',t118_zfmisc_1) ).

thf(680,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)],[92]) ).

thf(75,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/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).

thf(548,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)],[75]) ).

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

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

thf(106,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/sandbox/benchmark/theBenchmark.p',d2_relat_1) ).

thf(749,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)],[106]) ).

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

thf(673,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)],[91]) ).

thf(3,axiom,
    ! [A: $i] :
      ( ( cast_to_subset @ A )
      = A ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_subset_1) ).

thf(177,plain,
    ! [A: $i] :
      ( ( cast_to_subset @ A )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

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

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

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

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

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

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

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

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

thf(151,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/sandbox/benchmark/theBenchmark.p',d5_relat_1) ).

thf(978,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)],[151]) ).

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

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

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

thf(1084,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)],[172]) ).

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

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

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

thf(524,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)],[66]) ).

thf(79,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( complements_of_subsets @ A @ B ) @ ( powerset @ ( powerset @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k7_setfam_1) ).

thf(581,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( element @ ( complements_of_subsets @ A @ B ) @ ( powerset @ ( powerset @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[79]) ).

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

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

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

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

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

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

thf(89,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ~ ( ( B != empty_set )
          & ( ( complements_of_subsets @ A @ B )
            = empty_set ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t46_setfam_1) ).

thf(667,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ~ ( ( B != empty_set )
          & ( ( complements_of_subsets @ A @ B )
            = empty_set ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[89]) ).

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

thf(899,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)],[139]) ).

thf(121,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/sandbox/benchmark/theBenchmark.p',t9_tarski) ).

thf(832,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)],[121]) ).

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

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

thf(53,axiom,
    ! [A: $i] : ( element @ ( cast_to_subset @ A ) @ ( powerset @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k2_subset_1) ).

thf(447,plain,
    ! [A: $i] : ( element @ ( cast_to_subset @ A ) @ ( powerset @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).

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

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

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

thf(967,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)],[147]) ).

thf(23,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/sandbox/benchmark/theBenchmark.p',dt_k6_subset_1) ).

thf(262,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)],[23]) ).

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

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

thf(5,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( B != empty_set )
       => ( ( subset_difference @ A @ ( cast_to_subset @ A ) @ ( union_of_subsets @ A @ B ) )
          = ( meet_of_subsets @ A @ ( complements_of_subsets @ A @ B ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t47_setfam_1) ).

thf(183,plain,
    ! [A: $i,B: $i] :
      ( ( element @ B @ ( powerset @ ( powerset @ A ) ) )
     => ( ( B != empty_set )
       => ( ( subset_difference @ A @ ( cast_to_subset @ A ) @ ( union_of_subsets @ A @ B ) )
          = ( meet_of_subsets @ A @ ( complements_of_subsets @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(128,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/sandbox/benchmark/theBenchmark.p',t25_relat_1) ).

thf(865,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)],[128]) ).

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

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

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

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

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

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

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

thf(242,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)],[22]) ).

thf(113,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/sandbox/benchmark/theBenchmark.p',t74_relat_1) ).

thf(801,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)],[113]) ).

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

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

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

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

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

thf(897,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)],[138]) ).

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

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

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

thf(960,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)],[145]) ).

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

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

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

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

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

thf(928,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)],[142]) ).

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

thf(415,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)],[45]) ).

thf(173,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/sandbox/benchmark/theBenchmark.p',d8_relat_1) ).

thf(1093,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)],[173]) ).

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

thf(860,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)],[126]) ).

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

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

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

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

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

thf(459,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)],[57]) ).

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

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

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

thf(200,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)],[11]) ).

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

thf(871,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)],[130]) ).

thf(144,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/sandbox/benchmark/theBenchmark.p',d4_relat_1) ).

thf(940,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)],[144]) ).

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

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

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

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

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

thf(232,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)],[21]) ).

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

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

thf(1128,plain,
    $false,
    inference(cvc4,[status(thm)],[542,881,409,892,347,468,217,449,878,533,670,709,417,436,829,174,973,1046,443,321,574,821,905,480,1072,396,998,452,270,793,810,220,714,1021,862,598,192,429,815,229,852,665,583,1079,842,224,742,725,388,857,471,1082,526,489,1016,970,212,706,393,515,738,1060,1050,938,633,805,1026,888,926,765,1054,773,586,298,412,965,264,745,601,180,296,975,423,402,732,826,579,545,391,445,1058,466,350,406,784,1048,362,318,890,483,198,399,768,868,223,226,267,685,521,455,883,1076,426,589,531,680,548,209,749,673,177,717,576,1023,1052,978,595,1084,539,524,581,186,786,207,667,899,832,536,447,315,967,262,818,183,865,735,854,190,242,801,358,195,897,1056,960,720,886,928,415,1093,860,1019,528,459,723,200,871,940,592,1069,232,1014]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : SEU196+2 : TPTP v8.1.2. Released v3.3.0.
% 0.10/0.15  % Command  : run_Leo-III %s %d
% 0.15/0.35  % Computer : n024.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Thu May 18 12:57:07 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 0.86/0.83  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.54/1.02  % [INFO] 	 Parsing done (186ms). 
% 1.54/1.03  % [INFO] 	 Running in sequential loop mode. 
% 1.94/1.22  % [INFO] 	 eprover registered as external prover. 
% 1.94/1.22  % [INFO] 	 cvc4 registered as external prover. 
% 1.94/1.22  % [INFO] 	 Scanning for conjecture ... 
% 2.06/1.30  % [INFO] 	 Found a conjecture and 186 axioms. Running axiom selection ... 
% 2.29/1.37  % [INFO] 	 Axiom selection finished. Selected 171 axioms (removed 15 axioms). 
% 2.76/1.48  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.76/1.49  % [INFO] 	 Type checking passed. 
% 2.76/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 ... 
% 7.63/2.80  % External prover 'cvc4' found a proof!
% 7.63/2.80  % [INFO] 	 Killing All external provers ... 
% 7.63/2.80  % Time passed: 2287ms (effective reasoning time: 1769ms)
% 7.63/2.80  % 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)>
% 7.63/2.80  % Axioms used in derivation (171): fc4_subset_1, involutiveness_k7_setfam_1, t19_xboole_1, t43_subset_1, fc1_zfmisc_1, d1_tarski, t30_relat_1, t17_xboole_1, t90_relat_1, d5_relat_1, idempotence_k3_xboole_0, t1_boole, t3_xboole_1, fc1_xboole_0, dt_k2_subset_1, d5_tarski, fc4_relat_1, t44_relat_1, t1_subset, t2_boole, t47_relat_1, fc9_relat_1, l3_subset_1, t99_zfmisc_1, t47_setfam_1, t56_relat_1, t37_xboole_1, cc1_relat_1, redefinition_k6_setfam_1, commutativity_k3_xboole_0, d2_tarski, d4_subset_1, involutiveness_k3_subset_1, fc2_xboole_0, d1_xboole_0, t64_relat_1, l50_zfmisc_1, t118_zfmisc_1, t46_zfmisc_1, t6_boole, rc2_subset_1, dt_k6_subset_1, d1_relat_1, t1_xboole_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, t2_tarski, t33_xboole_1, l32_xboole_1, t8_zfmisc_1, t4_boole, dt_k4_relat_1, t4_subset, fc3_xboole_0, d2_xboole_0, d4_tarski, t9_zfmisc_1, redefinition_k5_setfam_1, involutiveness_k4_relat_1, t7_boole, d10_relat_1, d2_subset_1, t48_xboole_1, fc1_subset_1, t33_zfmisc_1, d11_relat_1, t74_relat_1, fc10_relat_1, rc1_subset_1, t83_xboole_1, t45_relat_1, l28_zfmisc_1, d7_xboole_0, fc5_relat_1, t46_setfam_1, l4_zfmisc_1, t3_subset, d2_zfmisc_1, existence_m1_subset_1, d7_relat_1, antisymmetry_r2_xboole_0, dt_k6_setfam_1, l3_zfmisc_1, commutativity_k2_tarski, t106_zfmisc_1, d8_relat_1, l71_subset_1, d5_subset_1, t92_zfmisc_1, dt_k7_relat_1, l2_zfmisc_1, t94_relat_1, t48_setfam_1, d1_zfmisc_1, d8_setfam_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, 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, dt_k5_setfam_1, t36_xboole_1, t20_relat_1, t54_subset_1, dt_k7_setfam_1, t136_zfmisc_1, fc1_relat_1, d6_relat_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, t65_relat_1, t21_relat_1, d1_setfam_1, symmetry_r1_xboole_0, idempotence_k2_xboole_0, t9_tarski, 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, antisymmetry_r2_hidden, t88_relat_1, dt_k3_subset_1, l1_zfmisc_1
% 7.63/2.80  % No. of inferences in proof: 346
% 7.63/2.80  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 2287 ms resp. 1769 ms w/o parsing
% 8.22/2.90  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 8.22/2.90  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------