↑ 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  : SET683+3 : TPTP v9.3.1. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39

% Computer : n026.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:30:43 AM UTC 2026

% Result   : Theorem 4.92s 8.03s
% Output   : Refutation 5.31s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :   25
% Syntax   : Number of formulae    :   52 (   5 unt;   0 typ;   0 def)
%            Number of atoms       :  222 (   7 equ;   0 cnn)
%            Maximal formula atoms :   13 (   4 avg)
%            Number of connectives :  741 (  17   ~;   0   |;  36   &; 554   @)
%                                         (   6 <=>; 128  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   9 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   18 (  16 usr;   3 con; 0-3 aty)
%            Number of variables   :  126 (   0   ^; 107   !;  19   ?; 126   :)

% Comments : 
%------------------------------------------------------------------------------
thf(empty_decl,type,
    empty: $i > $o ).

thf(ilf_type_decl,type,
    ilf_type: $i > $i > $o ).

thf(set_type_decl,type,
    set_type: $i ).

thf(relation_type_decl,type,
    relation_type: $i > $i > $i ).

thf(member_type_decl,type,
    member_type: $i > $i ).

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

thf(range_decl,type,
    range: $i > $i > $i > $i ).

thf(domain_decl,type,
    domain: $i > $i > $i > $i ).

thf(binary_relation_type_decl,type,
    binary_relation_type: $i ).

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

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

thf(subset_type_decl,type,
    subset_type: $i > $i ).

thf(power_set_decl,type,
    power_set: $i > $i ).

thf(relation_like_decl,type,
    relation_like: $i > $o ).

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

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

thf(21,axiom,
    ! [A: $i] :
      ( ( ( set_type @ ( A @ ilf_type ) )
        & ~ ( A @ empty ) )
     => ? [B: $i] : ( A @ member_type @ ( B @ ilf_type ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p5) ).

thf(101,plain,
    ! [A: $i] :
      ( ( ( set_type @ ( A @ ilf_type ) )
        & ~ ( A @ empty ) )
     => ? [B: $i] : ( A @ member_type @ ( B @ ilf_type ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(3,axiom,
    ! [A: $i] :
      ( ( binary_relation_type @ ( A @ ilf_type ) )
     => ( set_type @ ( A @ range_of @ ilf_type ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9) ).

thf(37,plain,
    ! [A: $i] :
      ( ( binary_relation_type @ ( A @ ilf_type ) )
     => ( set_type @ ( A @ range_of @ ilf_type ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(8,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( binary_relation_type @ ( A @ ilf_type ) )
      <=> ( ( set_type @ ( A @ ilf_type ) )
          & ( A @ relation_like ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p10) ).

thf(52,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( ( ( set_type @ ( A @ ilf_type ) )
            & ( A @ relation_like ) )
         => ( binary_relation_type @ ( A @ ilf_type ) ) )
        & ( ( binary_relation_type @ ( A @ ilf_type ) )
         => ( ( set_type @ ( A @ ilf_type ) )
            & ( A @ relation_like ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(15,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( binary_relation_type @ ( B @ ilf_type ) )
         => ( ( B @ range_of @ ( A @ member ) )
           => ? [C: $i] :
                ( ( B @ domain_of @ ( C @ member ) )
                & ( set_type @ ( C @ ilf_type ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p1) ).

thf(78,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( binary_relation_type @ ( B @ ilf_type ) )
         => ( ( B @ range_of @ ( A @ member ) )
           => ? [C: $i] :
                ( ( B @ domain_of @ ( C @ member ) )
                & ( set_type @ ( C @ ilf_type ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(5,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ( A @ subset_type @ ( B @ ilf_type ) )
          <=> ( A @ power_set @ member_type @ ( B @ ilf_type ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12) ).

thf(41,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ( ( A @ power_set @ member_type @ ( B @ ilf_type ) )
             => ( A @ subset_type @ ( B @ ilf_type ) ) )
            & ( ( A @ subset_type @ ( B @ ilf_type ) )
             => ( A @ power_set @ member_type @ ( B @ ilf_type ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(6,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( A @ empty )
      <=> ! [B: $i] :
            ( ( set_type @ ( B @ ilf_type ) )
           => ~ ( A @ ( B @ member ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p6) ).

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

thf(1,conjecture,
    ! [A: $i] :
      ( ( ( set_type @ ( A @ ilf_type ) )
        & ~ ( A @ empty ) )
     => ! [B: $i] :
          ( ( ( set_type @ ( B @ ilf_type ) )
            & ~ ( B @ empty ) )
         => ! [C: $i] :
              ( ( A @ ( B @ relation_type ) @ ( C @ ilf_type ) )
             => ! [D: $i] :
                  ( ( A @ member_type @ ( D @ ilf_type ) )
                 => ( ( C @ ( A @ ( B @ range ) ) @ ( D @ member ) )
                   => ? [E: $i] :
                        ( ( C @ ( A @ ( B @ domain ) ) @ ( E @ member ) )
                        & ( B @ member_type @ ( E @ ilf_type ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_50) ).

thf(2,negated_conjecture,
    ~ ! [A: $i] :
        ( ( ( set_type @ ( A @ ilf_type ) )
          & ~ ( A @ empty ) )
       => ! [B: $i] :
            ( ( ( set_type @ ( B @ ilf_type ) )
              & ~ ( B @ empty ) )
           => ! [C: $i] :
                ( ( A @ ( B @ relation_type ) @ ( C @ ilf_type ) )
               => ! [D: $i] :
                    ( ( A @ member_type @ ( D @ ilf_type ) )
                   => ( ( C @ ( A @ ( B @ range ) ) @ ( D @ member ) )
                     => ? [E: $i] :
                          ( ( C @ ( A @ ( B @ domain ) ) @ ( E @ member ) )
                          & ( B @ member_type @ ( E @ ilf_type ) ) ) ) ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(27,plain,
    ~ ! [A: $i] :
        ( ( ( set_type @ ( A @ ilf_type ) )
          & ~ ( A @ empty ) )
       => ! [B: $i] :
            ( ( ( set_type @ ( B @ ilf_type ) )
              & ~ ( B @ empty ) )
           => ! [C: $i] :
                ( ( A @ ( B @ relation_type ) @ ( C @ ilf_type ) )
               => ! [D: $i] :
                    ( ( A @ member_type @ ( D @ ilf_type ) )
                   => ( ( C @ ( A @ ( B @ range ) ) @ ( D @ member ) )
                     => ? [E: $i] :
                          ( ( C @ ( A @ ( B @ domain ) ) @ ( E @ member ) )
                          & ( B @ member_type @ ( E @ ilf_type ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(18,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( A @ relation_like )
      <=> ! [B: $i] :
            ( ( set_type @ ( B @ ilf_type ) )
           => ( ( A @ ( B @ member ) )
             => ? [C: $i] :
                  ( ? [D: $i] :
                      ( ( B
                        = ( D @ ( C @ ordered_pair ) ) )
                      & ( set_type @ ( D @ ilf_type ) ) )
                  & ( set_type @ ( C @ ilf_type ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p16) ).

thf(86,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( ! [B: $i] :
              ( ( set_type @ ( B @ ilf_type ) )
             => ( ( A @ ( B @ member ) )
               => ? [C: $i] :
                    ( ? [D: $i] :
                        ( ( B
                          = ( D @ ( C @ ordered_pair ) ) )
                        & ( set_type @ ( D @ ilf_type ) ) )
                    & ( set_type @ ( C @ ilf_type ) ) ) ) )
         => ( A @ relation_like ) )
        & ( ( A @ relation_like )
         => ! [B: $i] :
              ( ( set_type @ ( B @ ilf_type ) )
             => ( ( A @ ( B @ member ) )
               => ? [C: $i] :
                    ( ? [D: $i] :
                        ( ( B
                          = ( D @ ( C @ ordered_pair ) ) )
                        & ( set_type @ ( D @ ilf_type ) ) )
                    & ( set_type @ ( C @ ilf_type ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(13,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( ( set_type @ ( B @ ilf_type ) )
            & ~ ( B @ empty ) )
         => ( ( B @ member_type @ ( A @ ilf_type ) )
          <=> ( B @ ( A @ member ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4) ).

thf(72,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( ( set_type @ ( B @ ilf_type ) )
            & ~ ( B @ empty ) )
         => ( ( ( B @ ( A @ member ) )
             => ( B @ member_type @ ( A @ ilf_type ) ) )
            & ( ( B @ member_type @ ( A @ ilf_type ) )
             => ( B @ ( A @ member ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(20,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( A @ subset_type @ ( C @ ( B @ ( A @ domain ) ) @ ilf_type ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21) ).

thf(99,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( A @ subset_type @ ( C @ ( B @ ( A @ domain ) ) @ ilf_type ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(25,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( set_type @ ( B @ ( A @ ordered_pair ) @ ilf_type ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p19) ).

thf(114,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( set_type @ ( B @ ( A @ ordered_pair ) @ ilf_type ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(23,axiom,
    ! [A: $i] :
      ( ( binary_relation_type @ ( A @ ilf_type ) )
     => ( set_type @ ( A @ domain_of @ ilf_type ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p7) ).

thf(106,plain,
    ! [A: $i] :
      ( ( binary_relation_type @ ( A @ ilf_type ) )
     => ( set_type @ ( A @ domain_of @ ilf_type ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(17,axiom,
    ! [A: $i] : ( set_type @ ( A @ ilf_type ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p24) ).

thf(84,plain,
    ! [A: $i] : ( set_type @ ( A @ ilf_type ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(10,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( set_type @ ( A @ power_set @ ilf_type ) )
        & ~ ( A @ power_set @ empty ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p15) ).

thf(61,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ( ( set_type @ ( A @ power_set @ ilf_type ) )
        & ~ ( A @ power_set @ empty ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(26,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ? [B: $i] : ( A @ subset_type @ ( B @ ilf_type ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p13) ).

thf(116,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ? [B: $i] : ( A @ subset_type @ ( B @ ilf_type ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(11,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( B @ subset_type @ ( C @ ( B @ ( A @ range ) ) @ ilf_type ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p23) ).

thf(65,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( B @ subset_type @ ( C @ ( B @ ( A @ range ) ) @ ilf_type ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(19,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ? [C: $i] : ( A @ ( B @ relation_type ) @ ( C @ ilf_type ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3) ).

thf(97,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ? [C: $i] : ( A @ ( B @ relation_type ) @ ( C @ ilf_type ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(14,axiom,
    ? [A: $i] : ( binary_relation_type @ ( A @ ilf_type ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p11) ).

thf(76,plain,
    ? [A: $i] : ( binary_relation_type @ ( A @ ilf_type ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(4,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( set_type @ ( B @ ( A @ cross_product ) @ ilf_type ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8) ).

thf(39,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( set_type @ ( B @ ( A @ cross_product ) @ ilf_type ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(22,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( ( C @ ( B @ ( A @ domain ) ) )
                = ( C @ domain_of ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p20) ).

thf(103,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( ( C @ ( B @ ( A @ domain ) ) )
                = ( C @ domain_of ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(24,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ( B @ power_set @ ( A @ member ) )
          <=> ! [C: $i] :
                ( ( set_type @ ( C @ ilf_type ) )
               => ( ( A @ ( C @ member ) )
                 => ( B @ ( C @ member ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p14) ).

thf(108,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ( ! [C: $i] :
                  ( ( set_type @ ( C @ ilf_type ) )
                 => ( ( A @ ( C @ member ) )
                   => ( B @ ( C @ member ) ) ) )
             => ( B @ power_set @ ( A @ member ) ) )
            & ( ( B @ power_set @ ( A @ member ) )
             => ! [C: $i] :
                  ( ( set_type @ ( C @ ilf_type ) )
                 => ( ( A @ ( C @ member ) )
                   => ( B @ ( C @ member ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(7,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) )
             => ( C @ relation_like ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p18) ).

thf(50,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) )
             => ( C @ relation_like ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(12,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ! [C: $i] :
                ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
               => ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) ) )
            & ! [C: $i] :
                ( ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) )
               => ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).

thf(67,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ( ! [C: $i] :
                ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
               => ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) ) )
            & ! [C: $i] :
                ( ( B @ ( A @ cross_product ) @ subset_type @ ( C @ ilf_type ) )
               => ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(9,axiom,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( ( C @ ( B @ ( A @ range ) ) )
                = ( C @ range_of ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p22) ).

thf(58,plain,
    ! [A: $i] :
      ( ( set_type @ ( A @ ilf_type ) )
     => ! [B: $i] :
          ( ( set_type @ ( B @ ilf_type ) )
         => ! [C: $i] :
              ( ( B @ ( A @ relation_type ) @ ( C @ ilf_type ) )
             => ( ( C @ ( B @ ( A @ range ) ) )
                = ( C @ range_of ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(16,axiom,
    ! [A: $i] :
      ( ( ( set_type @ ( A @ ilf_type ) )
        & ( A @ empty ) )
     => ( A @ relation_like ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p17) ).

thf(82,plain,
    ! [A: $i] :
      ( ( ( set_type @ ( A @ ilf_type ) )
        & ( A @ empty ) )
     => ( A @ relation_like ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(118,plain,
    $false,
    inference(e,[status(thm)],[101,37,52,78,41,45,27,86,72,99,114,106,84,61,116,65,97,76,39,103,108,50,67,58,82]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.23  % Problem  : SET683+3 : TPTP v9.3.1. Released v2.2.0.
% 0.04/0.27  % Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.13/5.61  % Computer : n026.cluster.edu
% 0.13/5.61  % Model    : x86_64 x86_64
% 0.13/5.61  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/5.61  % Memory   : 8046.5625MB
% 0.13/5.61  % OS       : Linux 6.8.0-71-generic
% 0.13/5.61  % CPULimit : 300
% 0.13/5.61  % WCLimit  : 300
% 0.13/5.61  % DateTime : Sat Sep 26 08:07:46 UTC 2026
% 0.13/5.61  % CPUTime  : 
% 0.13/5.61  Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.90/6.19  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.20/6.41  % [INFO] 	 Parsing done (219ms). 
% 1.20/6.43  % [INFO] 	 Running in sequential loop mode. 
% 2.19/6.83  % [INFO] 	 eprover registered as external prover. 
% 2.19/6.83  % [INFO] 	 Scanning for conjecture ... 
% 2.39/6.95  % [INFO] 	 Found a conjecture (or negated_conjecture) and 24 axioms. Running axiom selection ... 
% 2.64/7.04  % [INFO] 	 Axiom selection finished. Selected 24 axioms (removed 0 axioms). 
% 2.64/7.10  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.64/7.11  % [INFO] 	 Type checking passed. 
% 2.64/7.12  % [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 ... 
% 4.92/8.02  % External prover 'e' found a proof!
% 4.92/8.02  % [INFO] 	 Killing All external provers ... 
% 4.92/8.02  % Time passed: 2270ms (effective reasoning time: 1590ms)
% 4.92/8.02  % 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)>
% 4.92/8.03  % Axioms used in derivation (24): p12, p18, p15, p3, p22, p11, p2, p14, p17, p9, p1, p24, p13, p16, p20, p10, p19, p4, p7, p5, p23, p21, p6, p8
% 4.92/8.03  % No. of inferences in proof: 52
% 4.92/8.03  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 2270 ms resp. 1590 ms w/o parsing
% 5.31/8.13  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 5.31/8.13  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------