TSTP Solution File: ITP018_7 by Leo-III-SAT---1.7.10

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III-SAT---1.7.10
% Problem  : ITP018_7 : TPTP v8.1.2. Bugfixed v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n006.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 : Tue May  7 10:35:55 EDT 2024

% Result   : Theorem 21.97s 6.51s
% Output   : Refutation 21.97s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   30
% Syntax   : Number of formulae    :   44 (  16 unt;  27 typ;   0 def)
%            Number of atoms       :   44 (  17 equ;   0 cnn)
%            Maximal formula atoms :    2 (   2 avg)
%            Number of connectives :  307 (   8   ~;   1   |;   0   &; 298   @)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Number of types       :   21 (  21 usr)
%            Number of type conns  :    5 (   5   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   11 (   9 usr;   4 con; 0-3 aty)
%            Number of variables   :   37 (   0   ^  28   !;   0   ?;  37   :)
%                                         (   9  !>;   0  ?*;   0  @-;   0  @+)

% Comments : 
%------------------------------------------------------------------------------
thf(tyop_2Emin_2Ebool_type,type,
    tyop_2Emin_2Ebool: $tType ).

thf(tyop_2Emin_2Eind_type,type,
    tyop_2Emin_2Eind: $tType ).

thf(c_2Ebool_2Ethe__value_2E0_type,type,
    c_2Ebool_2Ethe__value_2E0: 
      !>[TA: $tType] : ( tyop_2Ebool_2Eitself @ TA ) ).

thf(tyop_2Enum_2Enum_type,type,
    tyop_2Enum_2Enum: $tType ).

thf(tyop_2Eone_2Eone_type,type,
    tyop_2Eone_2Eone: $tType ).

thf(tyop_2Estring_2Echar_type,type,
    tyop_2Estring_2Echar: $tType ).

thf(tyop_2EternaryComparisons_2Eordering_type,type,
    tyop_2EternaryComparisons_2Eordering: $tType ).

thf(tyop_2Ehrat_2Ehrat_type,type,
    tyop_2Ehrat_2Ehrat: $tType ).

thf(tyop_2Einteger_2Eint_type,type,
    tyop_2Einteger_2Eint: $tType ).

thf(tyop_2Equote_2Eindex_type,type,
    tyop_2Equote_2Eindex: $tType ).

thf(tyop_2Etoto_2Enum__dt_type,type,
    tyop_2Etoto_2Enum__dt: $tType ).

thf(tyop_2Ehreal_2Ehreal_type,type,
    tyop_2Ehreal_2Ehreal: $tType ).

thf(tyop_2EDeepSyntax_2Edeep__form_type,type,
    tyop_2EDeepSyntax_2Edeep__form: $tType ).

thf(tyop_2Erealax_2Ereal_type,type,
    tyop_2Erealax_2Ereal: $tType ).

thf(c_2Erealax_2Ereal__neg_2E1_type,type,
    c_2Erealax_2Ereal__neg_2E1: tyop_2Erealax_2Ereal > tyop_2Erealax_2Ereal ).

thf(tyop_2Efrac_2Efrac_type,type,
    tyop_2Efrac_2Efrac: $tType ).

thf(tyop_2Erat_2Erat_type,type,
    tyop_2Erat_2Erat: $tType ).

thf(tyop_2Ebinary__ieee_2Eflags_type,type,
    tyop_2Ebinary__ieee_2Eflags: $tType ).

thf(tyop_2Ebinary__ieee_2Efloat__compare_type,type,
    tyop_2Ebinary__ieee_2Efloat__compare: $tType ).

thf(tyop_2Ebinary__ieee_2Efloat__value_type,type,
    tyop_2Ebinary__ieee_2Efloat__value: $tType ).

thf(tyop_2Ebinary__ieee_2Erounding_type,type,
    tyop_2Ebinary__ieee_2Erounding: $tType ).

thf(c_2Ebinary__ieee_2Efloat__negate_2E1_type,type,
    c_2Ebinary__ieee_2Efloat__negate_2E1: 
      !>[TA: $tType,TB: $tType] : ( ( tyop_2Ebinary__ieee_2Efloat @ TB @ TA ) > ( tyop_2Ebinary__ieee_2Efloat @ TB @ TA ) ) ).

thf(c_2Ebinary__ieee_2Efloat__plus__min_2E1_type,type,
    c_2Ebinary__ieee_2Efloat__plus__min_2E1: 
      !>[TA: $tType,TB: $tType] : ( ( tyop_2Ebool_2Eitself @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) > ( tyop_2Ebinary__ieee_2Efloat @ TB @ TA ) ) ).

thf(c_2Ebinary__ieee_2Efloat__to__real_2E1_type,type,
    c_2Ebinary__ieee_2Efloat__to__real_2E1: 
      !>[TA: $tType,TB: $tType] : ( ( tyop_2Ebinary__ieee_2Efloat @ TB @ TA ) > tyop_2Erealax_2Ereal ) ).

thf(c_2Ebinary__ieee_2Eulp_2E1_type,type,
    c_2Ebinary__ieee_2Eulp_2E1: 
      !>[TA: $tType,TB: $tType] : ( ( tyop_2Ebool_2Eitself @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) > tyop_2Erealax_2Ereal ) ).

thf(skt1_type,type,
    skt1: $tType ).

thf(skt2_type,type,
    skt2: $tType ).

thf(13,axiom,
    ! [TA: $tType,TB: $tType] :
      ( ( c_2Ebinary__ieee_2Eulp_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Ebinary__ieee_2Eulp) ).

thf(157,plain,
    ! [TA: $tType,TB: $tType] :
      ( ( c_2Ebinary__ieee_2Eulp_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(158,plain,
    ! [TA: $tType,TB: $tType] :
      ( ( c_2Ebinary__ieee_2Eulp_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) ) ) ),
    inference(cnf,[status(esa)],[157]) ).

thf(159,plain,
    ! [TA: $tType,TB: $tType] :
      ( ( c_2Ebinary__ieee_2Eulp_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) ) ) ),
    inference(lifteq,[status(thm)],[158]) ).

thf(1,conjecture,
    ! [TA: $tType,TB: $tType] :
      ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Eulp_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Ebinary__ieee_2Eneg__ulp) ).

thf(2,negated_conjecture,
    ~ ! [TA: $tType,TB: $tType] :
        ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Eulp_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) )
        = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(20,plain,
    ~ ! [TA: $tType,TB: $tType] :
        ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Eulp_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) )
        = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TB @ TA @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TB @ TA ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(21,plain,
    ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Eulp_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) )
   != ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ) ),
    inference(cnf,[status(esa)],[20]) ).

thf(22,plain,
    ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Eulp_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) )
   != ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ) ),
    inference(lifteq,[status(thm)],[21]) ).

thf(328,plain,
    ! [TA: $tType,TB: $tType] :
      ( ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) ) ) )
       != ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ) )
      | ( ( c_2Ebinary__ieee_2Eulp_2E1 @ TA @ TB @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ TA @ TB ) ) )
       != ( c_2Ebinary__ieee_2Eulp_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ),
    inference(paramod_ordered,[status(thm)],[159,22]) ).

thf(329,plain,
    ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) )
   != ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ) ),
    inference(pattern_uni,[status(thm)],[328:[bind_type(TA,$thf( skt1 )),bind_type(TB,$thf( skt2 ))]]) ).

thf(8,axiom,
    ! [TA: $tType,TB: $tType,A: tyop_2Ebinary__ieee_2Efloat @ TB @ TA] :
      ( ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TB @ TA @ A ) )
      = ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Ebinary__ieee_2Efloat__to__real__negate) ).

thf(142,plain,
    ! [TA: $tType,TB: $tType,A: tyop_2Ebinary__ieee_2Efloat @ TB @ TA] :
      ( ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TB @ TA @ A ) )
      = ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TB @ TA @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(143,plain,
    ! [TA: $tType,TB: $tType,A: tyop_2Ebinary__ieee_2Efloat @ TA @ TB] :
      ( ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TA @ TB @ A ) )
      = ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ A ) ) ),
    inference(cnf,[status(esa)],[142]) ).

thf(144,plain,
    ! [TA: $tType,TB: $tType,A: tyop_2Ebinary__ieee_2Efloat @ TA @ TB] :
      ( ( c_2Erealax_2Ereal__neg_2E1 @ ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ A ) )
      = ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ TA @ TB @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ TA @ TB @ A ) ) ),
    inference(lifteq,[status(thm)],[143]) ).

thf(505,plain,
    ( ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) )
   != ( c_2Ebinary__ieee_2Efloat__to__real_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__negate_2E1 @ skt1 @ skt2 @ ( c_2Ebinary__ieee_2Efloat__plus__min_2E1 @ skt1 @ skt2 @ ( c_2Ebool_2Ethe__value_2E0 @ ( tyop_2Epair_2Eprod @ skt1 @ skt2 ) ) ) ) ) ),
    inference(rewrite,[status(thm)],[329,144]) ).

thf(506,plain,
    $false,
    inference(simp,[status(thm)],[505]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem  : ITP018_7 : TPTP v8.1.2. Bugfixed v7.5.0.
% 0.10/0.14  % Command  : run_Leo-III %s %d
% 0.15/0.36  % Computer : n006.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Mon May  6 22:20:26 EDT 2024
% 0.15/0.36  % CPUTime  : 
% 0.83/0.84  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 7.00/2.82  % [INFO] 	 Parsing done (1976ms). 
% 7.05/2.84  % [INFO] 	 Running in sequential loop mode. 
% 7.41/3.02  % [INFO] 	 nitpick registered as external prover. 
% 7.41/3.03  % [INFO] 	 Scanning for conjecture ... 
% 11.93/4.27  % [INFO] 	 Found a conjecture and 23089 axioms. Running axiom selection ... 
% 13.20/4.69  % [INFO] 	 Axiom selection finished. Selected 17 axioms (removed 23072 axioms). 
% 13.45/4.75  % [INFO] 	 Problem is typed first-order (TPTP TFF). 
% 13.45/4.76  % [INFO] 	 Type checking passed. 
% 13.45/4.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 ... 
% 14.68/5.16  % [INFO] 	 [Domain constraints] Detected constraint on tyop_2Ebool_2Eitself(1) 
% 14.68/5.16  % [INFO] 	 [Domain constraints] dom(tyop_2Ebool_2Eitself(1)) ⊆ {c_2Ebool_2Ethe__value_2E0 ⋅ (1;⊥)} 
% 21.97/6.50  % [INFO] 	 Killing All external provers ... 
% 21.97/6.50  % Time passed: 5985ms (effective reasoning time: 3660ms)
% 21.97/6.50  % 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)>
% 21.97/6.51  % Axioms used in derivation (2): thm_2Ebinary__ieee_2Eulp, thm_2Ebinary__ieee_2Efloat__to__real__negate
% 21.97/6.51  % No. of inferences in proof: 17
% 21.97/6.51  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 5985 ms resp. 3660 ms w/o parsing
% 21.97/6.53  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 21.97/6.53  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------