TSTP Solution File: GRP633+3 by Leo-III---1.7.7

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III---1.7.7
% Problem  : GRP633+3 : TPTP v8.1.2. Released v3.4.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 : Fri May 19 11:14:40 EDT 2023

% Result   : ContradictoryAxioms 218.55s 44.32s
% Output   : Refutation 218.55s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   36 (  18 unt;   6 typ;   0 def)
%            Number of atoms       :   53 (  43 equ;   0 cnn)
%            Maximal formula atoms :    6 (   1 avg)
%            Number of connectives :  113 (  16   ~;  12   |;   2   &;  76   @)
%                                         (   1 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    7 (   7   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :    8 (   6 usr;   3 con; 0-2 aty)
%            Number of variables   :   44 (   0   ^;  43   !;   1   ?;  44   :)

% Comments : 
%------------------------------------------------------------------------------
thf(k1_zfmisc_1_type,type,
    k1_zfmisc_1: $i > $i ).

thf(np__0_type,type,
    np__0: $i ).

thf(k2_zfmisc_1_type,type,
    k2_zfmisc_1: $i > $i > $i ).

thf(k1_xboole_0_type,type,
    k1_xboole_0: $i ).

thf(r2_wellord2_type,type,
    r2_wellord2: $i > $i > $o ).

thf(sk27_type,type,
    sk27: $i > $i > $i ).

thf(474,axiom,
    ! [A: $i,B: $i] :
      ( ( ( k2_zfmisc_1 @ A @ B )
        = k1_xboole_0 )
    <=> ( ( A = k1_xboole_0 )
        | ( B = k1_xboole_0 ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t113_zfmisc_1) ).

thf(3369,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( k2_zfmisc_1 @ A @ B )
          = k1_xboole_0 )
       => ( ( A = k1_xboole_0 )
          | ( B = k1_xboole_0 ) ) )
      & ( ( ( A = k1_xboole_0 )
          | ( B = k1_xboole_0 ) )
       => ( ( k2_zfmisc_1 @ A @ B )
          = k1_xboole_0 ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[474]) ).

thf(3370,plain,
    ( ! [A: $i,B: $i] :
        ( ( ( k2_zfmisc_1 @ A @ B )
          = k1_xboole_0 )
       => ( ( A = k1_xboole_0 )
          | ( B = k1_xboole_0 ) ) )
    & ! [A: $i,B: $i] :
        ( ( ( A = k1_xboole_0 )
          | ( B = k1_xboole_0 ) )
       => ( ( k2_zfmisc_1 @ A @ B )
          = k1_xboole_0 ) ) ),
    inference(miniscope,[status(thm)],[3369]) ).

thf(3372,plain,
    ! [B: $i,A: $i] :
      ( ( B != k1_xboole_0 )
      | ( ( k2_zfmisc_1 @ A @ B )
        = k1_xboole_0 ) ),
    inference(cnf,[status(esa)],[3370]) ).

thf(3376,plain,
    ! [B: $i,A: $i] :
      ( ( B != k1_xboole_0 )
      | ( ( k2_zfmisc_1 @ A @ B )
        = k1_xboole_0 ) ),
    inference(lifteq,[status(thm)],[3372]) ).

thf(3377,plain,
    ! [A: $i] :
      ( ( k2_zfmisc_1 @ A @ k1_xboole_0 )
      = k1_xboole_0 ),
    inference(simp,[status(thm)],[3376]) ).

thf(406,axiom,
    np__0 = k1_xboole_0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t51_card_1) ).

thf(3027,plain,
    np__0 = k1_xboole_0,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[406]) ).

thf(3028,plain,
    k1_xboole_0 = np__0,
    inference(lifteq,[status(thm)],[3027]) ).

thf(10798,plain,
    ! [A: $i] :
      ( ( k2_zfmisc_1 @ A @ np__0 )
      = np__0 ),
    inference(rewrite,[status(thm)],[3377,3028]) ).

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

thf(1947,plain,
    ! [A: $i,B: $i] :
      ( ( ( k2_zfmisc_1 @ A @ A )
        = ( k2_zfmisc_1 @ B @ B ) )
     => ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[160]) ).

thf(1948,plain,
    ! [B: $i,A: $i] :
      ( ( ( k2_zfmisc_1 @ A @ A )
       != ( k2_zfmisc_1 @ B @ B ) )
      | ( A = B ) ),
    inference(cnf,[status(esa)],[1947]) ).

thf(1949,plain,
    ! [B: $i,A: $i] :
      ( ( ( k2_zfmisc_1 @ A @ A )
       != ( k2_zfmisc_1 @ B @ B ) )
      | ( A = B ) ),
    inference(lifteq,[status(thm)],[1948]) ).

thf(1950,plain,
    ! [B: $i,A: $i] :
      ( ( sk27 @ A @ ( k2_zfmisc_1 @ B @ A ) )
      = B ),
    introduced(tautology,[new_symbols(inverse(k2_zfmisc_1),[sk27])]) ).

thf(94696,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ( ( sk27 @ B @ np__0 )
        = C )
      | ( ( k2_zfmisc_1 @ A @ np__0 )
       != ( k2_zfmisc_1 @ C @ B ) ) ),
    inference(paramod_ordered,[status(thm)],[10798,1950]) ).

thf(94697,plain,
    ! [A: $i] :
      ( ( sk27 @ np__0 @ np__0 )
      = A ),
    inference(pattern_uni,[status(thm)],[94696:[bind(A,$thf( A )),bind(B,$thf( np__0 )),bind(C,$thf( A ))]]) ).

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

thf(2884,plain,
    ! [A: $i] : ( r2_wellord2 @ A @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[372]) ).

thf(2885,plain,
    ! [A: $i] : ( r2_wellord2 @ A @ A ),
    inference(cnf,[status(esa)],[2884]) ).

thf(178,axiom,
    ! [A: $i] :
      ~ ( r2_wellord2 @ A @ ( k1_zfmisc_1 @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t29_card_1) ).

thf(2009,plain,
    ! [A: $i] :
      ~ ( r2_wellord2 @ A @ ( k1_zfmisc_1 @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[178]) ).

thf(2010,plain,
    ~ ? [A: $i] : ( r2_wellord2 @ A @ ( k1_zfmisc_1 @ A ) ),
    inference(miniscope,[status(thm)],[2009]) ).

thf(2011,plain,
    ! [A: $i] :
      ~ ( r2_wellord2 @ A @ ( k1_zfmisc_1 @ A ) ),
    inference(cnf,[status(esa)],[2010]) ).

thf(11079,plain,
    ! [B: $i,A: $i] :
      ( ( r2_wellord2 @ A @ A )
     != ( r2_wellord2 @ B @ ( k1_zfmisc_1 @ B ) ) ),
    inference(paramod_ordered,[status(thm)],[2885,2011]) ).

thf(11080,plain,
    ! [B: $i,A: $i] :
      ( ( A != B )
      | ( A
       != ( k1_zfmisc_1 @ B ) ) ),
    inference(simp,[status(thm)],[11079]) ).

thf(11081,plain,
    ! [A: $i] :
      ( ( k1_zfmisc_1 @ A )
     != A ),
    inference(simp,[status(thm)],[11080]) ).

thf(97050,plain,
    ! [B: $i,A: $i] :
      ( ( ( sk27 @ np__0 @ np__0 )
       != B )
      | ( A
       != ( k1_zfmisc_1 @ B ) ) ),
    inference(paramod_ordered,[status(thm)],[94697,11081]) ).

thf(97051,plain,
    ! [A: $i] :
      ( ( sk27 @ np__0 @ np__0 )
     != A ),
    inference(pattern_uni,[status(thm)],[97050:[bind(A,$thf( k1_zfmisc_1 @ C )),bind(B,$thf( C ))]]) ).

thf(97961,plain,
    $false,
    inference(simp,[status(thm)],[97051]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : GRP633+3 : TPTP v8.1.2. Released v3.4.0.
% 0.06/0.15  % Command  : run_Leo-III %s %d
% 0.16/0.37  % Computer : n006.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit : 300
% 0.16/0.37  % WCLimit  : 300
% 0.16/0.37  % DateTime : Fri May 19 01:43:54 EDT 2023
% 0.16/0.37  % CPUTime  : 
% 0.96/0.86  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 3.85/1.71  % [INFO] 	 Parsing done (847ms). 
% 3.85/1.72  % [INFO] 	 Running in sequential loop mode. 
% 4.18/1.93  % [INFO] 	 eprover registered as external prover. 
% 4.18/1.94  % [INFO] 	 cvc4 registered as external prover. 
% 4.18/1.94  % [INFO] 	 Scanning for conjecture ... 
% 6.41/2.60  % [INFO] 	 Found a conjecture and 12914 axioms. Running axiom selection ... 
% 9.11/3.92  % [INFO] 	 Axiom selection finished. Selected 1390 axioms (removed 11524 axioms). 
% 11.03/4.54  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 11.07/4.58  % [INFO] 	 Type checking passed. 
% 11.07/4.58  % [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 ... 
% 218.55/44.31  % [INFO] 	 Killing All external provers ... 
% 218.55/44.32  % Time passed: 43795ms (effective reasoning time: 42590ms)
% 218.55/44.32  % Axioms used in derivation (5): t113_zfmisc_1, t115_zfmisc_1, reflexivity_r2_wellord2, t51_card_1, t29_card_1
% 218.55/44.32  % No. of inferences in proof: 30
% 218.55/44.32  % SZS status ContradictoryAxioms for /export/starexec/sandbox/benchmark/theBenchmark.p : 43795 ms resp. 42590 ms w/o parsing
% 218.55/44.35  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 218.55/44.35  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------