TSTP Solution File: KLE139+2 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : KLE139+2 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.nfeoiWX26R true

% Computer : n026.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 : Thu Aug 31 05:38:46 EDT 2023

% Result   : Theorem 12.47s 2.36s
% Output   : Refutation 12.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   22
% Syntax   : Number of formulae    :   67 (  43 unt;   8 typ;   0 def)
%            Number of atoms       :   75 (  54 equ;   0 cnn)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :  448 (  18   ~;  12   |;   2   &; 414   @)
%                                         (   1 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    8 (   8   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   10 (   8 usr;   4 con; 0-2 aty)
%            Number of variables   :   88 (   0   ^;  88   !;   0   ?;  88   :)

% Comments : 
%------------------------------------------------------------------------------
thf(multiplication_type,type,
    multiplication: $i > $i > $i ).

thf(star_type,type,
    star: $i > $i ).

thf(one_type,type,
    one: $i ).

thf(addition_type,type,
    addition: $i > $i > $i ).

thf(leq_type,type,
    leq: $i > $i > $o ).

thf(strong_iteration_type,type,
    strong_iteration: $i > $i ).

thf(zero_type,type,
    zero: $i ).

thf(sk__type,type,
    sk_: $i ).

thf(left_annihilation,axiom,
    ! [A: $i] :
      ( ( multiplication @ zero @ A )
      = zero ) ).

thf(zip_derived_cl9,plain,
    ! [X0: $i] :
      ( ( multiplication @ zero @ X0 )
      = zero ),
    inference(cnf,[status(esa)],[left_annihilation]) ).

thf(star_unfold1,axiom,
    ! [A: $i] :
      ( ( addition @ one @ ( multiplication @ A @ ( star @ A ) ) )
      = ( star @ A ) ) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i] :
      ( ( addition @ one @ ( multiplication @ X0 @ ( star @ X0 ) ) )
      = ( star @ X0 ) ),
    inference(cnf,[status(esa)],[star_unfold1]) ).

thf(zip_derived_cl125,plain,
    ( ( addition @ one @ zero )
    = ( star @ zero ) ),
    inference('sup+',[status(thm)],[zip_derived_cl9,zip_derived_cl10]) ).

thf(additive_identity,axiom,
    ! [A: $i] :
      ( ( addition @ A @ zero )
      = A ) ).

thf(zip_derived_cl2,plain,
    ! [X0: $i] :
      ( ( addition @ X0 @ zero )
      = X0 ),
    inference(cnf,[status(esa)],[additive_identity]) ).

thf(zip_derived_cl128,plain,
    ( one
    = ( star @ zero ) ),
    inference(demod,[status(thm)],[zip_derived_cl125,zip_derived_cl2]) ).

thf(order,axiom,
    ! [A: $i,B: $i] :
      ( ( leq @ A @ B )
    <=> ( ( addition @ A @ B )
        = B ) ) ).

thf(zip_derived_cl18,plain,
    ! [X0: $i,X1: $i] :
      ( ( leq @ X0 @ X1 )
      | ( ( addition @ X0 @ X1 )
       != X1 ) ),
    inference(cnf,[status(esa)],[order]) ).

thf(star_induction1,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( leq @ ( addition @ ( multiplication @ A @ C ) @ B ) @ C )
     => ( leq @ ( multiplication @ ( star @ A ) @ B ) @ C ) ) ).

thf(zip_derived_cl12,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( leq @ ( multiplication @ ( star @ X0 ) @ X1 ) @ X2 )
      | ~ ( leq @ ( addition @ ( multiplication @ X0 @ X2 ) @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[star_induction1]) ).

thf(zip_derived_cl48,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( ( addition @ ( addition @ ( multiplication @ X2 @ X0 ) @ X1 ) @ X0 )
       != X0 )
      | ( leq @ ( multiplication @ ( star @ X2 ) @ X1 ) @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl18,zip_derived_cl12]) ).

thf(additive_commutativity,axiom,
    ! [A: $i,B: $i] :
      ( ( addition @ A @ B )
      = ( addition @ B @ A ) ) ).

thf(zip_derived_cl0,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ X1 @ X0 )
      = ( addition @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[additive_commutativity]) ).

thf(zip_derived_cl56,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( ( addition @ X0 @ ( addition @ ( multiplication @ X2 @ X0 ) @ X1 ) )
       != X0 )
      | ( leq @ ( multiplication @ ( star @ X2 ) @ X1 ) @ X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl48,zip_derived_cl0]) ).

thf(zip_derived_cl764,plain,
    ! [X0: $i,X1: $i] :
      ( ( leq @ ( multiplication @ one @ X1 ) @ X0 )
      | ( ( addition @ X0 @ ( addition @ ( multiplication @ zero @ X0 ) @ X1 ) )
       != X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl128,zip_derived_cl56]) ).

thf(multiplicative_left_identity,axiom,
    ! [A: $i] :
      ( ( multiplication @ one @ A )
      = A ) ).

thf(zip_derived_cl6,plain,
    ! [X0: $i] :
      ( ( multiplication @ one @ X0 )
      = X0 ),
    inference(cnf,[status(esa)],[multiplicative_left_identity]) ).

thf(zip_derived_cl9_001,plain,
    ! [X0: $i] :
      ( ( multiplication @ zero @ X0 )
      = zero ),
    inference(cnf,[status(esa)],[left_annihilation]) ).

thf(zip_derived_cl2_002,plain,
    ! [X0: $i] :
      ( ( addition @ X0 @ zero )
      = X0 ),
    inference(cnf,[status(esa)],[additive_identity]) ).

thf(zip_derived_cl0_003,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ X1 @ X0 )
      = ( addition @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[additive_commutativity]) ).

thf(zip_derived_cl41,plain,
    ! [X0: $i] :
      ( X0
      = ( addition @ zero @ X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl2,zip_derived_cl0]) ).

thf(zip_derived_cl768,plain,
    ! [X0: $i,X1: $i] :
      ( ( leq @ X1 @ X0 )
      | ( ( addition @ X0 @ X1 )
       != X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl764,zip_derived_cl6,zip_derived_cl9,zip_derived_cl41]) ).

thf(goals,conjecture,
    ! [X0: $i] :
      ( ( leq @ ( addition @ ( multiplication @ ( strong_iteration @ X0 ) @ X0 ) @ one ) @ ( strong_iteration @ X0 ) )
      & ( leq @ ( strong_iteration @ X0 ) @ ( addition @ ( multiplication @ ( strong_iteration @ X0 ) @ X0 ) @ one ) ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [X0: $i] :
        ( ( leq @ ( addition @ ( multiplication @ ( strong_iteration @ X0 ) @ X0 ) @ one ) @ ( strong_iteration @ X0 ) )
        & ( leq @ ( strong_iteration @ X0 ) @ ( addition @ ( multiplication @ ( strong_iteration @ X0 ) @ X0 ) @ one ) ) ),
    inference('cnf.neg',[status(esa)],[goals]) ).

thf(zip_derived_cl19,plain,
    ( ~ ( leq @ ( addition @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) @ one ) @ ( strong_iteration @ sk_ ) )
    | ~ ( leq @ ( strong_iteration @ sk_ ) @ ( addition @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) @ one ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl0_004,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ X1 @ X0 )
      = ( addition @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[additive_commutativity]) ).

thf(zip_derived_cl0_005,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ X1 @ X0 )
      = ( addition @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[additive_commutativity]) ).

thf(zip_derived_cl214,plain,
    ( ~ ( leq @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) @ ( strong_iteration @ sk_ ) )
    | ~ ( leq @ ( strong_iteration @ sk_ ) @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl19,zip_derived_cl0,zip_derived_cl0]) ).

thf(zip_derived_cl783,plain,
    ( ( ( addition @ ( strong_iteration @ sk_ ) @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) )
     != ( strong_iteration @ sk_ ) )
    | ~ ( leq @ ( strong_iteration @ sk_ ) @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl768,zip_derived_cl214]) ).

thf(zip_derived_cl18_006,plain,
    ! [X0: $i,X1: $i] :
      ( ( leq @ X0 @ X1 )
      | ( ( addition @ X0 @ X1 )
       != X1 ) ),
    inference(cnf,[status(esa)],[order]) ).

thf(zip_derived_cl805,plain,
    ( ( ( addition @ ( strong_iteration @ sk_ ) @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) )
     != ( strong_iteration @ sk_ ) )
    | ( ( addition @ ( strong_iteration @ sk_ ) @ ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) )
     != ( addition @ one @ ( multiplication @ ( strong_iteration @ sk_ ) @ sk_ ) ) ) ),
    inference('sup+',[status(thm)],[zip_derived_cl783,zip_derived_cl18]) ).

thf(isolation,axiom,
    ! [A: $i] :
      ( ( strong_iteration @ A )
      = ( addition @ ( star @ A ) @ ( multiplication @ ( strong_iteration @ A ) @ zero ) ) ) ).

thf(zip_derived_cl16,plain,
    ! [X0: $i] :
      ( ( strong_iteration @ X0 )
      = ( addition @ ( star @ X0 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(cnf,[status(esa)],[isolation]) ).

thf(distributivity2,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( multiplication @ ( addition @ A @ B ) @ C )
      = ( addition @ ( multiplication @ A @ C ) @ ( multiplication @ B @ C ) ) ) ).

thf(zip_derived_cl8,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( multiplication @ ( addition @ X0 @ X2 ) @ X1 )
      = ( addition @ ( multiplication @ X0 @ X1 ) @ ( multiplication @ X2 @ X1 ) ) ),
    inference(cnf,[status(esa)],[distributivity2]) ).

thf(zip_derived_cl196,plain,
    ! [X0: $i,X1: $i] :
      ( ( multiplication @ ( strong_iteration @ X0 ) @ X1 )
      = ( addition @ ( multiplication @ ( star @ X0 ) @ X1 ) @ ( multiplication @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) @ X1 ) ) ),
    inference('sup+',[status(thm)],[zip_derived_cl16,zip_derived_cl8]) ).

thf(multiplicative_associativity,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( multiplication @ A @ ( multiplication @ B @ C ) )
      = ( multiplication @ ( multiplication @ A @ B ) @ C ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( multiplication @ X0 @ ( multiplication @ X1 @ X2 ) )
      = ( multiplication @ ( multiplication @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[multiplicative_associativity]) ).

thf(zip_derived_cl9_007,plain,
    ! [X0: $i] :
      ( ( multiplication @ zero @ X0 )
      = zero ),
    inference(cnf,[status(esa)],[left_annihilation]) ).

thf(zip_derived_cl206,plain,
    ! [X0: $i,X1: $i] :
      ( ( multiplication @ ( strong_iteration @ X0 ) @ X1 )
      = ( addition @ ( multiplication @ ( star @ X0 ) @ X1 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl196,zip_derived_cl4,zip_derived_cl9]) ).

thf(star_unfold2,axiom,
    ! [A: $i] :
      ( ( addition @ one @ ( multiplication @ ( star @ A ) @ A ) )
      = ( star @ A ) ) ).

thf(zip_derived_cl11,plain,
    ! [X0: $i] :
      ( ( addition @ one @ ( multiplication @ ( star @ X0 ) @ X0 ) )
      = ( star @ X0 ) ),
    inference(cnf,[status(esa)],[star_unfold2]) ).

thf(additive_associativity,axiom,
    ! [C: $i,B: $i,A: $i] :
      ( ( addition @ A @ ( addition @ B @ C ) )
      = ( addition @ ( addition @ A @ B ) @ C ) ) ).

thf(zip_derived_cl1,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( addition @ X0 @ ( addition @ X1 @ X2 ) )
      = ( addition @ ( addition @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[additive_associativity]) ).

thf(zip_derived_cl129,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ one @ ( addition @ ( multiplication @ ( star @ X0 ) @ X0 ) @ X1 ) )
      = ( addition @ ( star @ X0 ) @ X1 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl11,zip_derived_cl1]) ).

thf(zip_derived_cl16_008,plain,
    ! [X0: $i] :
      ( ( strong_iteration @ X0 )
      = ( addition @ ( star @ X0 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(cnf,[status(esa)],[isolation]) ).

thf(idempotence,axiom,
    ! [A: $i] :
      ( ( addition @ A @ A )
      = A ) ).

thf(zip_derived_cl3,plain,
    ! [X0: $i] :
      ( ( addition @ X0 @ X0 )
      = X0 ),
    inference(cnf,[status(esa)],[idempotence]) ).

thf(zip_derived_cl206_009,plain,
    ! [X0: $i,X1: $i] :
      ( ( multiplication @ ( strong_iteration @ X0 ) @ X1 )
      = ( addition @ ( multiplication @ ( star @ X0 ) @ X1 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl196,zip_derived_cl4,zip_derived_cl9]) ).

thf(zip_derived_cl129_010,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ one @ ( addition @ ( multiplication @ ( star @ X0 ) @ X0 ) @ X1 ) )
      = ( addition @ ( star @ X0 ) @ X1 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl11,zip_derived_cl1]) ).

thf(zip_derived_cl16_011,plain,
    ! [X0: $i] :
      ( ( strong_iteration @ X0 )
      = ( addition @ ( star @ X0 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(cnf,[status(esa)],[isolation]) ).

thf(zip_derived_cl3_012,plain,
    ! [X0: $i] :
      ( ( addition @ X0 @ X0 )
      = X0 ),
    inference(cnf,[status(esa)],[idempotence]) ).

thf(zip_derived_cl206_013,plain,
    ! [X0: $i,X1: $i] :
      ( ( multiplication @ ( strong_iteration @ X0 ) @ X1 )
      = ( addition @ ( multiplication @ ( star @ X0 ) @ X1 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl196,zip_derived_cl4,zip_derived_cl9]) ).

thf(zip_derived_cl129_014,plain,
    ! [X0: $i,X1: $i] :
      ( ( addition @ one @ ( addition @ ( multiplication @ ( star @ X0 ) @ X0 ) @ X1 ) )
      = ( addition @ ( star @ X0 ) @ X1 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl11,zip_derived_cl1]) ).

thf(zip_derived_cl16_015,plain,
    ! [X0: $i] :
      ( ( strong_iteration @ X0 )
      = ( addition @ ( star @ X0 ) @ ( multiplication @ ( strong_iteration @ X0 ) @ zero ) ) ),
    inference(cnf,[status(esa)],[isolation]) ).

thf(zip_derived_cl10107,plain,
    ( ( ( strong_iteration @ sk_ )
     != ( strong_iteration @ sk_ ) )
    | ( ( strong_iteration @ sk_ )
     != ( strong_iteration @ sk_ ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl805,zip_derived_cl206,zip_derived_cl129,zip_derived_cl16,zip_derived_cl3,zip_derived_cl206,zip_derived_cl129,zip_derived_cl16,zip_derived_cl3,zip_derived_cl206,zip_derived_cl129,zip_derived_cl16]) ).

thf(zip_derived_cl10108,plain,
    $false,
    inference(simplify,[status(thm)],[zip_derived_cl10107]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : KLE139+2 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.nfeoiWX26R true
% 0.13/0.35  % Computer : n026.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Tue Aug 29 12:05:51 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 0.13/0.35  % Running portfolio for 300 s
% 0.13/0.35  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.35  % Number of cores: 8
% 0.13/0.35  % Python version: Python 3.6.8
% 0.13/0.35  % Running in FO mode
% 0.21/0.61  % Total configuration time : 435
% 0.21/0.61  % Estimated wc time : 1092
% 0.21/0.61  % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.66  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.68  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.68  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.71  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.72  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.21/0.72  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.73  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 12.47/2.36  % Solved by fo/fo3_bce.sh.
% 12.47/2.36  % BCE start: 20
% 12.47/2.36  % BCE eliminated: 0
% 12.47/2.36  % PE start: 20
% 12.47/2.36  logic: eq
% 12.47/2.36  % PE eliminated: 0
% 12.47/2.36  % done 874 iterations in 1.646s
% 12.47/2.36  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 12.47/2.36  % SZS output start Refutation
% See solution above
% 12.47/2.36  
% 12.47/2.36  
% 12.47/2.36  % Terminating...
% 12.47/2.43  % Runner terminated.
% 12.47/2.45  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------