↑ Up

Leo-III---1.8.0.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Leo-III---1.8.0
% Problem  : SET095+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39

% Computer : n011.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 08:29:23 AM UTC 2026

% Result   : Theorem 30.42s 8.25s
% Output   : Refutation 27.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   48
% Syntax   : Number of formulae    :  182 (  77 unt;   0 typ;   4 def)
%            Number of atoms       :  515 ( 133 equ;   0 cnn)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives : 1654 ( 142   ~;  68   |; 106   &;1251   @)
%                                         (  19 <=>;  68  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   6 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   38 (  35 usr;  11 con; 0-3 aty)
%            Number of variables   :  283 (   0   ^; 266   !;  13   ?; 283   :)
%                                         (   0  !>;   0  ?*;   0  @-;   4  @+)

% Comments : 
%------------------------------------------------------------------------------
thf(member_decl,type,
    member: $i > $i > $o ).

thf(subclass_decl,type,
    subclass: $i > $i > $o ).

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

thf(inverse_decl,type,
    inverse: $i > $i ).

thf(domain_of_decl,type,
    domain_of: $i > $i ).

thf(flip_decl,type,
    flip: $i > $i ).

thf(cross_product_decl,type,
    cross_product: $i > $i > $i ).

thf(universal_class_decl,type,
    universal_class: $i ).

thf(image_decl,type,
    image: $i > $i > $i ).

thf(range_of_decl,type,
    range_of: $i > $i ).

thf(restrict_decl,type,
    restrict: $i > $i > $i > $i ).

thf(intersection_decl,type,
    intersection: $i > $i > $i ).

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

thf(sum_class_decl,type,
    sum_class: $i > $i ).

thf(null_class_decl,type,
    null_class: $i ).

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

thf(compose_decl,type,
    compose: $i > $i > $i ).

thf(identity_relation_decl,type,
    identity_relation: $i ).

thf(inductive_decl,type,
    inductive: $i > $o ).

thf(successor_relation_decl,type,
    successor_relation: $i ).

thf(power_class_decl,type,
    power_class: $i > $i ).

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

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

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

thf(first_decl,type,
    first: $i > $i ).

thf(second_decl,type,
    second: $i > $i ).

thf(rotate_decl,type,
    rotate: $i > $i ).

thf(successor_decl,type,
    successor: $i > $i ).

thf(element_relation_decl,type,
    element_relation: $i ).

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

thf(complement_decl,type,
    complement: $i > $i ).

thf(sk1_decl,type,
    sk1: $i ).

thf(sk2_decl,type,
    sk2: $i ).

thf(sk7_decl,type,
    sk7: $i ).

thf(sk8_decl,type,
    sk8: $i ).

thf(sk1_def,definition,
    ( sk1
    = ( @+[A: $i] :
          ~ ! [B: $i] :
              ( ( B @ ( A @ member ) )
             => ( B @ ( A @ singleton @ subclass ) ) ) ) ) ).

thf(sk2_def,definition,
    ( sk2
    = ( @+[A: $i] :
          ~ ( ( A @ ( sk1 @ member ) )
           => ( A @ ( sk1 @ singleton @ subclass ) ) ) ) ) ).

thf(sk7_def,definition,
    ( sk7
    = ( @+[A: $i] :
          ( ! [B: $i] :
              ( ( B @ inductive )
             => ( B @ ( A @ subclass ) ) )
          & ( A @ inductive )
          & ( universal_class @ ( A @ member ) ) ) ) ) ).

thf(sk8_def,definition,
    ( sk8
    = ( @+[A: $i] :
          ( ! [B: $i] :
              ( ( universal_class @ ( B @ member ) )
             => ( ( B @ ( B @ ( A @ apply ) @ member ) )
                | ( B = null_class ) ) )
          & ( A @ function ) ) ) ) ).

thf(33,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( D @ flip @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) )
    <=> ( ( D @ ( C @ ( A @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) )
        & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',flip_defn) ).

thf(217,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ( D @ ( C @ ( A @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) )
          & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) ) )
       => ( D @ flip @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) ) )
      & ( ( D @ flip @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) )
       => ( ( D @ ( C @ ( A @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) )
          & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( C @ ( B @ ( A @ ordered_pair ) @ ordered_pair ) @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(5,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C @ ( A @ ( B @ restrict ) ) )
      = ( C @ ( A @ cross_product ) @ ( B @ intersection ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',restrict_defn) ).

thf(56,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( C @ ( A @ ( B @ restrict ) ) )
      = ( C @ ( A @ cross_product ) @ ( B @ intersection ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

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

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

thf(13,axiom,
    ! [A: $i] :
      ( ( A @ function )
    <=> ( ( identity_relation @ ( A @ inverse @ ( A @ compose ) @ subclass ) )
        & ( universal_class @ ( universal_class @ cross_product ) @ ( A @ subclass ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',function_defn) ).

thf(103,plain,
    ! [A: $i] :
      ( ( ( ( identity_relation @ ( A @ inverse @ ( A @ compose ) @ subclass ) )
          & ( universal_class @ ( universal_class @ cross_product ) @ ( A @ subclass ) ) )
       => ( A @ function ) )
      & ( ( A @ function )
       => ( ( identity_relation @ ( A @ inverse @ ( A @ compose ) @ subclass ) )
          & ( universal_class @ ( universal_class @ cross_product ) @ ( A @ subclass ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

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

thf(83,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ ( B @ subclass ) )
          & ( B @ ( A @ subclass ) ) )
       => ( A = B ) )
      & ( ( A = B )
       => ( ( A @ ( B @ subclass ) )
          & ( B @ ( A @ subclass ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(84,plain,
    ( ! [A: $i,B: $i] :
        ( ( ( A @ ( B @ subclass ) )
          & ( B @ ( A @ subclass ) ) )
       => ( A = B ) )
    & ! [A: $i,B: $i] :
        ( ( A = B )
       => ( ( A @ ( B @ subclass ) )
          & ( B @ ( A @ subclass ) ) ) ) ),
    inference(miniscope,[status(thm)],[83]) ).

thf(85,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( C = D )
        | ~ ( C @ ( D @ subclass ) )
        | ~ ( D @ ( C @ subclass ) ) )
      & ( ( A @ ( B @ subclass ) )
        | ( A != B ) )
      & ( ( B @ ( A @ subclass ) )
        | ( A != B ) ) ),
    inference(cnf,[status(esa)],[84]) ).

thf(86,plain,
    ! [B: $i,A: $i] :
      ( ( B @ ( A @ subclass ) )
      | ( A != B ) ),
    inference(cnfConj,[status(thm)],[85]) ).

thf(89,plain,
    ! [B: $i,A: $i] :
      ( ( B @ ( A @ subclass ) )
      | ( A != B ) ),
    inference(lifteq,[status(thm)],[86]) ).

thf(90,plain,
    ! [A: $i] : ( A @ ( A @ subclass ) ),
    inference(simp,[status(thm)],[89]) ).

thf(1,conjecture,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ member ) )
     => ( B @ ( A @ singleton @ subclass ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',property_of_singletons2) ).

thf(2,negated_conjecture,
    ~ ! [A: $i,B: $i] :
        ( ( B @ ( A @ member ) )
       => ( B @ ( A @ singleton @ subclass ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(46,plain,
    ~ ! [A: $i,B: $i] :
        ( ( B @ ( A @ member ) )
       => ( B @ ( A @ singleton @ subclass ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(47,plain,
    ( ~ ( sk2 @ ( sk1 @ singleton @ subclass ) )
    & ( sk2 @ ( sk1 @ member ) ) ),
    inference(cnf,[status(esa)],[46]) ).

thf(49,plain,
    ~ ( sk2 @ ( sk1 @ singleton @ subclass ) ),
    inference(cnfConj,[status(thm)],[47]) ).

thf(311,plain,
    ! [A: $i] :
      ( ( ( A @ ( A @ subclass ) )
       != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[90,49]) ).

thf(312,plain,
    ! [A: $i] :
      ( ( A @ ( A @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[311]) ).

thf(313,plain,
    ! [A: $i] :
      ( ( A != sk2 )
      | ( A
       != ( sk1 @ singleton ) ) ),
    inference(simp,[status(thm)],[312]) ).

thf(314,plain,
    ( ( sk1 @ singleton )
   != sk2 ),
    inference(simp,[status(thm)],[313]) ).

thf(45,axiom,
    ! [A: $i] :
      ( ( universal_class @ ( A @ member ) )
     => ( universal_class @ ( A @ sum_class @ member ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sum_class) ).

thf(273,plain,
    ! [A: $i] :
      ( ( universal_class @ ( A @ member ) )
     => ( universal_class @ ( A @ sum_class @ member ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(7,axiom,
    ! [A: $i] : ( universal_class @ ( A @ subclass ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',class_elements_are_sets) ).

thf(62,plain,
    ! [A: $i] : ( universal_class @ ( A @ subclass ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(24,axiom,
    ! [A: $i,B: $i] :
      ( ( ( universal_class @ ( B @ member ) )
        & ( universal_class @ ( A @ member ) ) )
     => ( ( ( B @ ( A @ ordered_pair ) @ second )
          = B )
        & ( ( B @ ( A @ ordered_pair ) @ first )
          = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',first_second) ).

thf(174,plain,
    ! [A: $i,B: $i] :
      ( ( ( universal_class @ ( B @ member ) )
        & ( universal_class @ ( A @ member ) ) )
     => ( ( ( B @ ( A @ ordered_pair ) @ second )
          = B )
        & ( ( B @ ( A @ ordered_pair ) @ first )
          = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(41,axiom,
    universal_class @ ( universal_class @ cross_product ) @ ( element_relation @ subclass ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',element_relation) ).

thf(258,plain,
    universal_class @ ( universal_class @ cross_product ) @ ( element_relation @ subclass ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(286,plain,
    ( ( ( universal_class @ ( universal_class @ cross_product ) @ ( element_relation @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[258,49]) ).

thf(287,plain,
    ( ( universal_class @ ( universal_class @ cross_product ) @ ( element_relation @ subclass ) )
   != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[286]) ).

thf(288,plain,
    ( ( ( universal_class @ ( universal_class @ cross_product ) )
     != sk2 )
    | ( ( sk1 @ singleton )
     != element_relation ) ),
    inference(simp,[status(thm)],[287]) ).

thf(3,axiom,
    ! [A: $i] :
      ( ( A @ inverse )
      = ( universal_class @ ( A @ cross_product ) @ flip @ domain_of ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inverse_defn) ).

thf(50,plain,
    ! [A: $i] :
      ( ( A @ inverse )
      = ( universal_class @ ( A @ cross_product ) @ flip @ domain_of ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(51,plain,
    ! [A: $i] :
      ( ( A @ inverse )
      = ( universal_class @ ( A @ cross_product ) @ flip @ domain_of ) ),
    inference(cnf,[status(esa)],[50]) ).

thf(52,plain,
    ! [A: $i] :
      ( ( universal_class @ ( A @ cross_product ) @ flip @ domain_of )
      = ( A @ inverse ) ),
    inference(lifteq,[status(thm)],[51]) ).

thf(14,axiom,
    ! [A: $i] :
      ( ( A @ inductive )
    <=> ( ( A @ ( A @ ( successor_relation @ image ) @ subclass ) )
        & ( A @ ( null_class @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inductive_defn) ).

thf(110,plain,
    ! [A: $i] :
      ( ( ( ( A @ ( A @ ( successor_relation @ image ) @ subclass ) )
          & ( A @ ( null_class @ member ) ) )
       => ( A @ inductive ) )
      & ( ( A @ inductive )
       => ( ( A @ ( A @ ( successor_relation @ image ) @ subclass ) )
          & ( A @ ( null_class @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(21,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ disjoint ) )
    <=> ! [C: $i] :
          ~ ( ( B @ ( C @ member ) )
            & ( A @ ( C @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',disjoint_defn) ).

thf(152,plain,
    ! [A: $i,B: $i] :
      ( ( ! [C: $i] :
            ~ ( ( B @ ( C @ member ) )
              & ( A @ ( C @ member ) ) )
       => ( B @ ( A @ disjoint ) ) )
      & ( ( B @ ( A @ disjoint ) )
       => ! [C: $i] :
            ~ ( ( B @ ( C @ member ) )
              & ( A @ ( C @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(43,axiom,
    ! [A: $i] :
      ( ( identity_relation @ ( A @ member ) )
    <=> ? [B: $i] :
          ( ( A
            = ( B @ ( B @ ordered_pair ) ) )
          & ( universal_class @ ( B @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',identity_relation) ).

thf(261,plain,
    ! [A: $i] :
      ( ( ? [B: $i] :
            ( ( A
              = ( B @ ( B @ ordered_pair ) ) )
            & ( universal_class @ ( B @ member ) ) )
       => ( identity_relation @ ( A @ member ) ) )
      & ( ( identity_relation @ ( A @ member ) )
       => ? [B: $i] :
            ( ( A
              = ( B @ ( B @ ordered_pair ) ) )
            & ( universal_class @ ( B @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(48,plain,
    sk2 @ ( sk1 @ member ),
    inference(cnfConj,[status(thm)],[47]) ).

thf(39,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ complement @ ( B @ member ) )
    <=> ( ~ ( A @ ( B @ member ) )
        & ( universal_class @ ( B @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',complement) ).

thf(246,plain,
    ! [A: $i,B: $i] :
      ( ( ( ~ ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) )
       => ( A @ complement @ ( B @ member ) ) )
      & ( ( A @ complement @ ( B @ member ) )
       => ( ~ ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(247,plain,
    ( ! [A: $i,B: $i] :
        ( ( ~ ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) )
       => ( A @ complement @ ( B @ member ) ) )
    & ! [A: $i,B: $i] :
        ( ( A @ complement @ ( B @ member ) )
       => ( ~ ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) ) ) ),
    inference(miniscope,[status(thm)],[246]) ).

thf(248,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( C @ complement @ ( D @ member ) )
        | ( C @ ( D @ member ) )
        | ~ ( universal_class @ ( D @ member ) ) )
      & ( ~ ( A @ ( B @ member ) )
        | ~ ( A @ complement @ ( B @ member ) ) )
      & ( ( universal_class @ ( B @ member ) )
        | ~ ( A @ complement @ ( B @ member ) ) ) ),
    inference(cnf,[status(esa)],[247]) ).

thf(250,plain,
    ! [B: $i,A: $i] :
      ( ~ ( A @ ( B @ member ) )
      | ~ ( A @ complement @ ( B @ member ) ) ),
    inference(cnfConj,[status(thm)],[248]) ).

thf(300,plain,
    ! [B: $i,A: $i] :
      ( ( ( sk2 @ ( sk1 @ member ) )
       != ( A @ ( B @ member ) ) )
      | ~ $true
      | ~ ( A @ complement @ ( B @ member ) ) ),
    inference(paramod_ordered,[status(thm)],[48,250]) ).

thf(301,plain,
    ! [B: $i,A: $i] :
      ( ( ( sk2 @ ( sk1 @ member ) )
       != ( A @ ( B @ member ) ) )
      | ~ ( A @ complement @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[300]) ).

thf(302,plain,
    ~ ( sk2 @ complement @ ( sk1 @ member ) ),
    inference(pattern_uni,[status(thm)],[301:[bind(A,$thf( sk2 )),bind(B,$thf( sk1 ))]]) ).

thf(317,plain,
    ( ( ( sk2 @ complement @ ( sk1 @ member ) )
     != ( sk2 @ ( sk1 @ member ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[48,302]) ).

thf(318,plain,
    ( ( sk2 @ complement @ ( sk1 @ member ) )
   != ( sk2 @ ( sk1 @ member ) ) ),
    inference(simp,[status(thm)],[317]) ).

thf(320,plain,
    ( ( ( sk2 @ complement )
     != sk2 )
    | ( sk1 != sk1 ) ),
    inference(simp,[status(thm)],[318]) ).

thf(321,plain,
    ( ( sk2 @ complement )
   != sk2 ),
    inference(simp,[status(thm)],[320]) ).

thf(40,axiom,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( universal_class @ ( B @ member ) )
         => ( ( B @ ( B @ ( A @ apply ) @ member ) )
            | ( B = null_class ) ) )
      & ( A @ function ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',choice) ).

thf(253,plain,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( universal_class @ ( B @ member ) )
         => ( ( B @ ( B @ ( A @ apply ) @ member ) )
            | ( B = null_class ) ) )
      & ( A @ function ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(6,axiom,
    ! [A: $i] :
      ( ( A @ range_of )
      = ( A @ inverse @ domain_of ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',range_of_defn) ).

thf(59,plain,
    ! [A: $i] :
      ( ( A @ range_of )
      = ( A @ inverse @ domain_of ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(60,plain,
    ! [A: $i] :
      ( ( A @ range_of )
      = ( A @ inverse @ domain_of ) ),
    inference(cnf,[status(esa)],[59]) ).

thf(61,plain,
    ! [A: $i] :
      ( ( A @ range_of )
      = ( A @ inverse @ domain_of ) ),
    inference(lifteq,[status(thm)],[60]) ).

thf(38,axiom,
    ! [A: $i] :
      ( ( A @ successor )
      = ( A @ singleton @ ( A @ union ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',successor_defn) ).

thf(243,plain,
    ! [A: $i] :
      ( ( A @ successor )
      = ( A @ singleton @ ( A @ union ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(10,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ domain_of @ ( B @ member ) )
    <=> ( ( ( universal_class @ ( B @ singleton @ ( A @ restrict ) ) )
         != null_class )
        & ( universal_class @ ( B @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',domain_of) ).

thf(74,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( ( universal_class @ ( B @ singleton @ ( A @ restrict ) ) )
           != null_class )
          & ( universal_class @ ( B @ member ) ) )
       => ( A @ domain_of @ ( B @ member ) ) )
      & ( ( A @ domain_of @ ( B @ member ) )
       => ( ( ( universal_class @ ( B @ singleton @ ( A @ restrict ) ) )
           != null_class )
          & ( universal_class @ ( B @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(29,axiom,
    universal_class @ ( universal_class @ cross_product ) @ ( successor_relation @ subclass ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',successor_relation_defn1) ).

thf(206,plain,
    universal_class @ ( universal_class @ cross_product ) @ ( successor_relation @ subclass ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(63,plain,
    ! [A: $i] : ( universal_class @ ( A @ subclass ) ),
    inference(cnf,[status(esa)],[62]) ).

thf(289,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( A @ subclass ) )
       != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[63,49]) ).

thf(290,plain,
    ! [A: $i] :
      ( ( universal_class @ ( A @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[289]) ).

thf(291,plain,
    ! [A: $i] :
      ( ( sk2 != universal_class )
      | ( A
       != ( sk1 @ singleton ) ) ),
    inference(simp,[status(thm)],[290]) ).

thf(292,plain,
    sk2 != universal_class,
    inference(simp,[status(thm)],[291]) ).

thf(15,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ power_class @ ( A @ member ) )
    <=> ( ( B @ ( A @ subclass ) )
        & ( universal_class @ ( A @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',power_class_defn) ).

thf(117,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( B @ ( A @ subclass ) )
          & ( universal_class @ ( A @ member ) ) )
       => ( B @ power_class @ ( A @ member ) ) )
      & ( ( B @ power_class @ ( A @ member ) )
       => ( ( B @ ( A @ subclass ) )
          & ( universal_class @ ( A @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

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

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

thf(42,axiom,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ flip @ subclass ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',flip) ).

thf(259,plain,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ flip @ subclass ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(260,plain,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ flip @ subclass ) ),
    inference(cnf,[status(esa)],[259]) ).

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

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

thf(30,axiom,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( B @ inductive )
         => ( B @ ( A @ subclass ) ) )
      & ( A @ inductive )
      & ( universal_class @ ( A @ member ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',infinity) ).

thf(207,plain,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( B @ inductive )
         => ( B @ ( A @ subclass ) ) )
      & ( A @ inductive )
      & ( universal_class @ ( A @ member ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(208,plain,
    ! [A: $i] :
      ( ( ( A @ ( sk7 @ subclass ) )
        | ~ ( A @ inductive ) )
      & ( sk7 @ inductive )
      & ( universal_class @ ( sk7 @ member ) ) ),
    inference(cnf,[status(esa)],[207]) ).

thf(209,plain,
    universal_class @ ( sk7 @ member ),
    inference(cnfConj,[status(thm)],[208]) ).

thf(295,plain,
    ! [B: $i,A: $i] :
      ( ( ( universal_class @ ( sk7 @ member ) )
       != ( A @ ( B @ member ) ) )
      | ~ $true
      | ~ ( A @ complement @ ( B @ member ) ) ),
    inference(paramod_ordered,[status(thm)],[209,250]) ).

thf(296,plain,
    ! [B: $i,A: $i] :
      ( ( ( universal_class @ ( sk7 @ member ) )
       != ( A @ ( B @ member ) ) )
      | ~ ( A @ complement @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[295]) ).

thf(297,plain,
    ~ ( universal_class @ complement @ ( sk7 @ member ) ),
    inference(pattern_uni,[status(thm)],[296:[bind(A,$thf( universal_class )),bind(B,$thf( sk7 ))]]) ).

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

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

thf(193,plain,
    ! [B: $i,A: $i] : ( universal_class @ ( B @ ( A @ unordered_pair ) @ member ) ),
    inference(cnf,[status(esa)],[192]) ).

thf(342,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( universal_class @ ( B @ ( A @ unordered_pair ) @ member ) )
       != ( C @ ( D @ member ) ) )
      | ~ $true
      | ~ ( C @ complement @ ( D @ member ) ) ),
    inference(paramod_ordered,[status(thm)],[193,250]) ).

thf(343,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( universal_class @ ( B @ ( A @ unordered_pair ) @ member ) )
       != ( C @ ( D @ member ) ) )
      | ~ ( C @ complement @ ( D @ member ) ) ),
    inference(simp,[status(thm)],[342]) ).

thf(344,plain,
    ! [B: $i,A: $i] :
      ~ ( universal_class @ complement @ ( B @ ( A @ unordered_pair ) @ member ) ),
    inference(pattern_uni,[status(thm)],[343:[bind(A,$thf( E )),bind(B,$thf( F )),bind(C,$thf( universal_class )),bind(D,$thf( F @ ( E @ unordered_pair ) ))]]) ).

thf(361,plain,
    ! [B: $i,A: $i] :
      ~ ( universal_class @ complement @ ( B @ ( A @ unordered_pair ) @ member ) ),
    inference(simp,[status(thm)],[344]) ).

thf(283,plain,
    ( ( ( universal_class @ ( universal_class @ cross_product ) @ ( successor_relation @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[206,49]) ).

thf(284,plain,
    ( ( universal_class @ ( universal_class @ cross_product ) @ ( successor_relation @ subclass ) )
   != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[283]) ).

thf(285,plain,
    ( ( ( universal_class @ ( universal_class @ cross_product ) )
     != sk2 )
    | ( ( sk1 @ singleton )
     != successor_relation ) ),
    inference(simp,[status(thm)],[284]) ).

thf(34,axiom,
    ! [A: $i,B: $i] :
      ( ( element_relation @ ( B @ ( A @ ordered_pair ) @ member ) )
    <=> ( ( B @ ( A @ member ) )
        & ( universal_class @ ( B @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',element_relation_defn) ).

thf(224,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( B @ ( A @ member ) )
          & ( universal_class @ ( B @ member ) ) )
       => ( element_relation @ ( B @ ( A @ ordered_pair ) @ member ) ) )
      & ( ( element_relation @ ( B @ ( A @ ordered_pair ) @ member ) )
       => ( ( B @ ( A @ member ) )
          & ( universal_class @ ( B @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(4,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ image ) )
      = ( universal_class @ ( A @ ( B @ restrict ) ) @ range_of ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',image_defn) ).

thf(53,plain,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ image ) )
      = ( universal_class @ ( A @ ( B @ restrict ) ) @ range_of ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(19,axiom,
    ! [A: $i] :
      ( ( A != null_class )
     => ? [B: $i] :
          ( ( A @ ( B @ disjoint ) )
          & ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',regularity) ).

thf(141,plain,
    ! [A: $i] :
      ( ( A != null_class )
     => ? [B: $i] :
          ( ( A @ ( B @ disjoint ) )
          & ( A @ ( B @ member ) )
          & ( universal_class @ ( B @ member ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(322,plain,
    ( ( ( universal_class @ complement @ ( sk7 @ member ) )
     != ( universal_class @ ( sk7 @ member ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[209,297]) ).

thf(323,plain,
    ( ( universal_class @ complement @ ( sk7 @ member ) )
   != ( universal_class @ ( sk7 @ member ) ) ),
    inference(simp,[status(thm)],[322]) ).

thf(326,plain,
    ( ( ( universal_class @ complement )
     != universal_class )
    | ( sk7 != sk7 ) ),
    inference(simp,[status(thm)],[323]) ).

thf(328,plain,
    ( ( universal_class @ complement )
   != universal_class ),
    inference(simp,[status(thm)],[326]) ).

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

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

thf(31,axiom,
    ! [A: $i] :
      ~ ( null_class @ ( A @ member ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',null_class_defn) ).

thf(212,plain,
    ! [A: $i] :
      ~ ( null_class @ ( A @ member ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(8,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ apply ) )
      = ( B @ singleton @ ( A @ image ) @ sum_class ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',apply_defn) ).

thf(64,plain,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ apply ) )
      = ( B @ singleton @ ( A @ image ) @ sum_class ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(25,axiom,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ rotate @ subclass ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rotate) ).

thf(180,plain,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ rotate @ subclass ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(20,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ cross_product ) @ ( C @ member ) )
     => ( C
        = ( C @ second @ ( C @ first @ ordered_pair ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cross_product) ).

thf(149,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ cross_product ) @ ( C @ member ) )
     => ( C
        = ( C @ second @ ( C @ first @ ordered_pair ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(213,plain,
    ~ ? [A: $i] : ( null_class @ ( A @ member ) ),
    inference(miniscope,[status(thm)],[212]) ).

thf(214,plain,
    ! [A: $i] :
      ~ ( null_class @ ( A @ member ) ),
    inference(cnf,[status(esa)],[213]) ).

thf(275,plain,
    ! [A: $i] :
      ( ( ( sk2 @ ( sk1 @ member ) )
       != ( null_class @ ( A @ member ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[48,214]) ).

thf(276,plain,
    ! [A: $i] :
      ( ( sk2 @ ( sk1 @ member ) )
     != ( null_class @ ( A @ member ) ) ),
    inference(simp,[status(thm)],[275]) ).

thf(279,plain,
    ! [A: $i] :
      ( ( sk2 != null_class )
      | ( sk1 != A ) ),
    inference(simp,[status(thm)],[276]) ).

thf(281,plain,
    sk2 != null_class,
    inference(simp,[status(thm)],[279]) ).

thf(181,plain,
    ! [A: $i] : ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ rotate @ subclass ) ),
    inference(cnf,[status(esa)],[180]) ).

thf(37,axiom,
    ! [A: $i] :
      ( ( universal_class @ ( A @ member ) )
     => ( universal_class @ ( A @ power_class @ member ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',power_class) ).

thf(241,plain,
    ! [A: $i] :
      ( ( universal_class @ ( A @ member ) )
     => ( universal_class @ ( A @ power_class @ member ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(23,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( A @ rotate @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) )
    <=> ( ( A @ ( B @ ( D @ ( C @ ordered_pair ) @ ordered_pair ) @ member ) )
        & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rotate_defn) ).

thf(167,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ( A @ ( B @ ( D @ ( C @ ordered_pair ) @ ordered_pair ) @ member ) )
          & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) ) )
       => ( A @ rotate @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) ) )
      & ( ( A @ rotate @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) )
       => ( ( A @ ( B @ ( D @ ( C @ ordered_pair ) @ ordered_pair ) @ member ) )
          & ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( D @ ( C @ ( B @ ordered_pair ) @ ordered_pair ) @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(254,plain,
    ! [A: $i] :
      ( ( ( A @ ( A @ ( sk8 @ apply ) @ member ) )
        | ( A = null_class )
        | ~ ( universal_class @ ( A @ member ) ) )
      & ( sk8 @ function ) ),
    inference(cnf,[status(esa)],[253]) ).

thf(255,plain,
    sk8 @ function,
    inference(cnfConj,[status(thm)],[254]) ).

thf(28,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C @ ( B @ unordered_pair ) @ ( A @ member ) )
    <=> ( ( ( A = C )
          | ( A = B ) )
        & ( universal_class @ ( A @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unordered_pair_defn) ).

thf(194,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( ( ( A = C )
            | ( A = B ) )
          & ( universal_class @ ( A @ member ) ) )
       => ( C @ ( B @ unordered_pair ) @ ( A @ member ) ) )
      & ( ( C @ ( B @ unordered_pair ) @ ( A @ member ) )
       => ( ( ( A = C )
            | ( A = B ) )
          & ( universal_class @ ( A @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(277,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( sk7 @ member ) )
       != ( null_class @ ( A @ member ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[209,214]) ).

thf(278,plain,
    ! [A: $i] :
      ( ( universal_class @ ( sk7 @ member ) )
     != ( null_class @ ( A @ member ) ) ),
    inference(simp,[status(thm)],[277]) ).

thf(280,plain,
    ! [A: $i] :
      ( ( null_class != universal_class )
      | ( sk7 != A ) ),
    inference(simp,[status(thm)],[278]) ).

thf(282,plain,
    null_class != universal_class,
    inference(simp,[status(thm)],[280]) ).

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

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

thf(324,plain,
    ( ( ( universal_class @ complement @ ( sk7 @ member ) )
     != ( sk2 @ ( sk1 @ member ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[48,297]) ).

thf(325,plain,
    ( ( universal_class @ complement @ ( sk7 @ member ) )
   != ( sk2 @ ( sk1 @ member ) ) ),
    inference(simp,[status(thm)],[324]) ).

thf(327,plain,
    ( ( ( universal_class @ complement )
     != sk2 )
    | ( sk7 != sk1 ) ),
    inference(simp,[status(thm)],[325]) ).

thf(293,plain,
    ! [B: $i,A: $i] :
      ( ( ( universal_class @ ( sk7 @ member ) )
       != ( A @ complement @ ( B @ member ) ) )
      | ~ ( A @ ( B @ member ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[209,250]) ).

thf(294,plain,
    ! [B: $i,A: $i] :
      ( ( ( universal_class @ ( sk7 @ member ) )
       != ( A @ complement @ ( B @ member ) ) )
      | ~ ( A @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[293]) ).

thf(307,plain,
    ! [B: $i,A: $i] :
      ( ( ( A @ complement )
       != universal_class )
      | ( sk7 != B )
      | ~ ( A @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[294]) ).

thf(310,plain,
    ! [A: $i] :
      ( ( ( A @ complement )
       != universal_class )
      | ~ ( A @ ( sk7 @ member ) ) ),
    inference(simp,[status(thm)],[307]) ).

thf(9,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ sum_class @ ( A @ member ) )
    <=> ? [C: $i] :
          ( ( B @ ( C @ member ) )
          & ( C @ ( A @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sum_class_defn) ).

thf(67,plain,
    ! [A: $i,B: $i] :
      ( ( ? [C: $i] :
            ( ( B @ ( C @ member ) )
            & ( C @ ( A @ member ) ) )
       => ( B @ sum_class @ ( A @ member ) ) )
      & ( ( B @ sum_class @ ( A @ member ) )
       => ? [C: $i] :
            ( ( B @ ( C @ member ) )
            & ( C @ ( A @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(26,axiom,
    ! [A: $i,B: $i] :
      ( ( successor_relation @ ( B @ ( A @ ordered_pair ) @ member ) )
    <=> ( ( ( A @ successor )
          = B )
        & ( universal_class @ ( B @ member ) )
        & ( universal_class @ ( A @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',successor_relation_defn2) ).

thf(182,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( ( A @ successor )
            = B )
          & ( universal_class @ ( B @ member ) )
          & ( universal_class @ ( A @ member ) ) )
       => ( successor_relation @ ( B @ ( A @ ordered_pair ) @ member ) ) )
      & ( ( successor_relation @ ( B @ ( A @ ordered_pair ) @ member ) )
       => ( ( ( A @ successor )
            = B )
          & ( universal_class @ ( B @ member ) )
          & ( universal_class @ ( A @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(329,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ rotate @ subclass ) )
       != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[181,49]) ).

thf(330,plain,
    ! [A: $i] :
      ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ rotate @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[329]) ).

thf(331,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) )
       != sk2 )
      | ( ( A @ rotate )
       != ( sk1 @ singleton ) ) ),
    inference(simp,[status(thm)],[330]) ).

thf(17,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( A @ ( B @ compose ) @ ( D @ ( C @ ordered_pair ) @ member ) )
    <=> ( ( C @ singleton @ ( A @ image ) @ ( B @ image ) @ ( D @ member ) )
        & ( universal_class @ ( C @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',compose_defn2) ).

thf(127,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ( C @ singleton @ ( A @ image ) @ ( B @ image ) @ ( D @ member ) )
          & ( universal_class @ ( C @ member ) ) )
       => ( A @ ( B @ compose ) @ ( D @ ( C @ ordered_pair ) @ member ) ) )
      & ( ( A @ ( B @ compose ) @ ( D @ ( C @ ordered_pair ) @ member ) )
       => ( ( C @ singleton @ ( A @ image ) @ ( B @ image ) @ ( D @ member ) )
          & ( universal_class @ ( C @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(35,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ union ) @ ( C @ member ) )
    <=> ( ( B @ ( C @ member ) )
        | ( A @ ( C @ member ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',union_defn) ).

thf(231,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( ( B @ ( C @ member ) )
          | ( A @ ( C @ member ) ) )
       => ( B @ ( A @ union ) @ ( C @ member ) ) )
      & ( ( B @ ( A @ union ) @ ( C @ member ) )
       => ( ( B @ ( C @ member ) )
          | ( A @ ( C @ member ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(315,plain,
    ( ( ( universal_class @ ( sk7 @ member ) )
     != ( sk2 @ complement @ ( sk1 @ member ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[209,302]) ).

thf(316,plain,
    ( ( universal_class @ ( sk7 @ member ) )
   != ( sk2 @ complement @ ( sk1 @ member ) ) ),
    inference(simp,[status(thm)],[315]) ).

thf(319,plain,
    ( ( ( sk2 @ complement )
     != universal_class )
    | ( sk7 != sk1 ) ),
    inference(simp,[status(thm)],[316]) ).

thf(57,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ( C @ ( A @ ( B @ restrict ) ) )
      = ( C @ ( A @ cross_product ) @ ( B @ intersection ) ) ),
    inference(cnf,[status(esa)],[56]) ).

thf(58,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ( C @ ( A @ ( B @ restrict ) ) )
      = ( C @ ( A @ cross_product ) @ ( B @ intersection ) ) ),
    inference(lifteq,[status(thm)],[57]) ).

thf(210,plain,
    sk7 @ inductive,
    inference(cnfConj,[status(thm)],[208]) ).

thf(36,axiom,
    ! [A: $i,B: $i] : ( universal_class @ ( universal_class @ cross_product ) @ ( A @ ( B @ compose ) @ subclass ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',compose_defn1) ).

thf(239,plain,
    ! [A: $i,B: $i] : ( universal_class @ ( universal_class @ cross_product ) @ ( A @ ( B @ compose ) @ subclass ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(298,plain,
    ! [B: $i,A: $i] :
      ( ( ( sk2 @ ( sk1 @ member ) )
       != ( A @ complement @ ( B @ member ) ) )
      | ~ ( A @ ( B @ member ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[48,250]) ).

thf(299,plain,
    ! [B: $i,A: $i] :
      ( ( ( sk2 @ ( sk1 @ member ) )
       != ( A @ complement @ ( B @ member ) ) )
      | ~ ( A @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[298]) ).

thf(306,plain,
    ! [B: $i,A: $i] :
      ( ( ( A @ complement )
       != sk2 )
      | ( sk1 != B )
      | ~ ( A @ ( B @ member ) ) ),
    inference(simp,[status(thm)],[299]) ).

thf(309,plain,
    ! [A: $i] :
      ( ( ( A @ complement )
       != sk2 )
      | ~ ( A @ ( sk1 @ member ) ) ),
    inference(simp,[status(thm)],[306]) ).

thf(32,axiom,
    ! [A: $i,B: $i] :
      ( ( ( B @ function )
        & ( universal_class @ ( A @ member ) ) )
     => ( universal_class @ ( A @ ( B @ image ) @ member ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',replacement) ).

thf(215,plain,
    ! [A: $i,B: $i] :
      ( ( ( B @ function )
        & ( universal_class @ ( A @ member ) ) )
     => ( universal_class @ ( A @ ( B @ image ) @ member ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

thf(362,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ flip @ subclass ) )
       != ( sk2 @ ( sk1 @ singleton @ subclass ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[260,49]) ).

thf(363,plain,
    ! [A: $i] :
      ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) @ ( A @ flip @ subclass ) )
     != ( sk2 @ ( sk1 @ singleton @ subclass ) ) ),
    inference(simp,[status(thm)],[362]) ).

thf(364,plain,
    ! [A: $i] :
      ( ( ( universal_class @ ( universal_class @ ( universal_class @ cross_product ) @ cross_product ) )
       != sk2 )
      | ( ( A @ flip )
       != ( sk1 @ singleton ) ) ),
    inference(simp,[status(thm)],[363]) ).

thf(3357,plain,
    $false,
    inference(e,[status(thm)],[217,56,134,103,314,273,62,174,288,52,110,46,152,261,321,253,61,243,74,206,292,117,270,302,260,160,297,192,361,285,224,53,141,328,124,193,212,64,180,149,59,281,259,49,181,241,167,255,209,194,48,63,282,95,327,310,50,67,182,331,127,250,231,319,258,58,246,207,214,210,239,90,83,309,215,364]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SET095+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% 0.00/0.12  % Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39
% 0.24/0.49  % Computer : n011.cluster.edu
% 0.24/0.49  % Model    : x86_64 x86_64
% 0.24/0.49  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.24/0.49  % Memory   : 8046.5625MB
% 0.24/0.49  % OS       : Linux 6.8.0-71-generic
% 0.24/0.49  % CPULimit : 300
% 0.24/0.49  % WCLimit  : 300
% 0.24/0.49  % DateTime : Sat Sep 26 07:06:29 UTC 2026
% 0.24/0.49  % CPUTime  : 
% 0.24/0.49  Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39
% 1.40/1.38  % [INFO] 	 Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 
% 2.20/1.76  % [INFO] 	 Parsing done (366ms). 
% 2.20/1.78  % [INFO] 	 Running in sequential loop mode. 
% 3.43/2.36  % [INFO] 	 eprover registered as external prover. 
% 3.43/2.37  % [INFO] 	 Scanning for conjecture ... 
% 3.67/2.49  % [INFO] 	 Found a conjecture (or negated_conjecture) and 43 axioms. Running axiom selection ... 
% 4.09/2.61  % [INFO] 	 Axiom selection finished. Selected 43 axioms (removed 0 axioms). 
% 4.33/2.74  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 4.33/2.75  % [INFO] 	 Type checking passed. 
% 4.33/2.76  % [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 ... 
% 30.42/8.25  % External prover 'e' found a proof!
% 30.42/8.25  % [INFO] 	 Killing All external provers ... 
% 30.42/8.25  % Time passed: 7536ms (effective reasoning time: 6458ms)
% 30.42/8.25  % 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)>
% 30.42/8.25  % Axioms used in derivation (43): sum_class_defn, image_defn, cross_product_defn, extensionality, infinity, first_second, rotate, null_class_defn, sum_class, restrict_defn, compose_defn1, inductive_defn, unordered_pair, cross_product, flip_defn, function_defn, element_relation_defn, identity_relation, unordered_pair_defn, successor_relation_defn1, power_class_defn, intersection, inverse_defn, replacement, element_relation, singleton_set_defn, subclass_defn, domain_of, power_class, flip, compose_defn2, choice, complement, disjoint_defn, apply_defn, regularity, successor_defn, ordered_pair_defn, class_elements_are_sets, range_of_defn, union_defn, successor_relation_defn2, rotate_defn
% 30.42/8.25  % No. of inferences in proof: 178
% 30.42/8.25  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 7536 ms resp. 6458 ms w/o parsing
% 27.56/8.41  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 27.56/8.42  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------