TSTP Solution File: SWW250+1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWW250+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n018.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 Apr 30 20:49:54 EDT 2024

% Result   : Theorem 274.07s 34.94s
% Output   : CNFRefutation 275.76s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   26 (  20 unt;   0 def)
%            Number of atoms       :   36 (  35 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   23 (  13   ~;   7   |;   2   &)
%                                         (   1 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   2 con; 0-3 aty)
%            Number of variables   :   79 (  79   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f49,axiom,
    ! [V_n_2,V_k_2,V_m_2] :
      ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m_2),V_k_2) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_n_2),V_k_2)
    <=> V_m_2 = V_n_2 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f56,axiom,
    ! [V_m] : hAPP(c_Nat_OSuc,V_m) != c_Groups_Ozero__class_Ozero(tc_Nat_Onat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f81,axiom,
    ! [V_n] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),c_Groups_Ozero__class_Ozero(tc_Nat_Onat)),V_n) = V_n,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f82,axiom,
    ! [V_n,V_m] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),hAPP(c_Nat_OSuc,V_m)),V_n) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m),hAPP(c_Nat_OSuc,V_n)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f83,axiom,
    ! [V_n,V_m] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),hAPP(c_Nat_OSuc,V_m)),V_n) = hAPP(c_Nat_OSuc,hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m),V_n)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f706,axiom,
    ! [V_nat_2,V_f2_2,V_f1_2,T_b] : hAPP(c_Nat_Onat_Onat__case(T_b,V_f1_2,V_f2_2),hAPP(c_Nat_OSuc,V_nat_2)) = hAPP(V_f2_2,V_nat_2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1202,axiom,
    ! [V_R_2,V_Q_2,V_P_2,T_b,T_d,T_c] : hAPP(hAPP(hAPP(c_COMBS(T_c,T_d,T_b),V_P_2),V_Q_2),V_R_2) = hAPP(hAPP(V_P_2,V_R_2),hAPP(V_Q_2,V_R_2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1361,plain,
    ! [V_n_2,V_k_2,V_m_2] :
      ( ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m_2),V_k_2) != hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_n_2),V_k_2)
        | V_m_2 = V_n_2 )
      & ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m_2),V_k_2) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_n_2),V_k_2)
        | V_m_2 != V_n_2 ) ),
    inference(NNF_transformation,[status(esa)],[f49]) ).

fof(f1362,plain,
    ( ! [V_n_2,V_m_2] :
        ( ! [V_k_2] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m_2),V_k_2) != hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_n_2),V_k_2)
        | V_m_2 = V_n_2 )
    & ! [V_n_2,V_m_2] :
        ( ! [V_k_2] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_m_2),V_k_2) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),V_n_2),V_k_2)
        | V_m_2 != V_n_2 ) ),
    inference(miniscoping,[status(esa)],[f1361]) ).

fof(f1363,plain,
    ! [X0,X1,X2] :
      ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),X1) != hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X2),X1)
      | X0 = X2 ),
    inference(cnf_transformation,[status(esa)],[f1362]) ).

fof(f1383,plain,
    ! [X0] : hAPP(c_Nat_OSuc,X0) != c_Groups_Ozero__class_Ozero(tc_Nat_Onat),
    inference(cnf_transformation,[status(esa)],[f56]) ).

fof(f1441,plain,
    ! [X0] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),c_Groups_Ozero__class_Ozero(tc_Nat_Onat)),X0) = X0,
    inference(cnf_transformation,[status(esa)],[f81]) ).

fof(f1442,plain,
    ! [X0,X1] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),hAPP(c_Nat_OSuc,X0)),X1) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),hAPP(c_Nat_OSuc,X1)),
    inference(cnf_transformation,[status(esa)],[f82]) ).

fof(f1443,plain,
    ! [X0,X1] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),hAPP(c_Nat_OSuc,X0)),X1) = hAPP(c_Nat_OSuc,hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),X1)),
    inference(cnf_transformation,[status(esa)],[f83]) ).

fof(f3499,plain,
    ! [X0,X1,X2,X3] : hAPP(c_Nat_Onat_Onat__case(X0,X1,X2),hAPP(c_Nat_OSuc,X3)) = hAPP(X2,X3),
    inference(cnf_transformation,[status(esa)],[f706]) ).

fof(f4767,plain,
    ! [X0,X1,X2,X3,X4,X5] : hAPP(hAPP(hAPP(c_COMBS(X0,X1,X2),X3),X4),X5) = hAPP(hAPP(X3,X5),hAPP(X4,X5)),
    inference(cnf_transformation,[status(esa)],[f1202]) ).

fof(f5184,plain,
    ! [X0,X1] :
      ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),X1) != X1
      | X0 = c_Groups_Ozero__class_Ozero(tc_Nat_Onat) ),
    inference(paramodulation,[status(thm)],[f1441,f1363]) ).

fof(f5190,plain,
    ! [X0,X1] :
      ( hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),hAPP(c_Nat_OSuc,X1)) != X1
      | hAPP(c_Nat_OSuc,X0) = c_Groups_Ozero__class_Ozero(tc_Nat_Onat) ),
    inference(paramodulation,[status(thm)],[f1442,f5184]) ).

fof(f5191,plain,
    ! [X0,X1] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),hAPP(c_Nat_OSuc,X1)) != X1,
    inference(forward_subsumption_resolution,[status(thm)],[f5190,f1383]) ).

fof(f5552,plain,
    ! [X0,X1,X2,X3,X4] : hAPP(hAPP(hAPP(c_COMBS(X0,X1,X2),c_Groups_Oplus__class_Oplus(tc_Nat_Onat)),X3),hAPP(c_Nat_OSuc,X4)) = hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X4),hAPP(c_Nat_OSuc,hAPP(X3,hAPP(c_Nat_OSuc,X4)))),
    inference(paramodulation,[status(thm)],[f1442,f4767]) ).

fof(f7930,plain,
    ! [X0,X1] : hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),hAPP(c_Nat_OSuc,X1)) = hAPP(c_Nat_OSuc,hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),X1)),
    inference(forward_demodulation,[status(thm)],[f1442,f1443]) ).

fof(f7957,plain,
    ! [X0,X1] : hAPP(c_Nat_OSuc,hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X0),X1)) != X1,
    inference(backward_demodulation,[status(thm)],[f7930,f5191]) ).

fof(f112499,plain,
    ! [X0,X1,X2,X3,X4] : hAPP(hAPP(hAPP(c_COMBS(X0,X1,X2),c_Groups_Oplus__class_Oplus(tc_Nat_Onat)),X3),hAPP(c_Nat_OSuc,X4)) = hAPP(c_Nat_OSuc,hAPP(hAPP(c_Groups_Oplus__class_Oplus(tc_Nat_Onat),X4),hAPP(X3,hAPP(c_Nat_OSuc,X4)))),
    inference(forward_demodulation,[status(thm)],[f7930,f5552]) ).

fof(f113127,plain,
    ! [X0,X1,X2,X3,X4] : hAPP(hAPP(hAPP(c_COMBS(X0,X1,X2),c_Groups_Oplus__class_Oplus(tc_Nat_Onat)),X3),hAPP(c_Nat_OSuc,X4)) != hAPP(X3,hAPP(c_Nat_OSuc,X4)),
    inference(paramodulation,[status(thm)],[f112499,f7957]) ).

fof(f113891,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] : hAPP(hAPP(hAPP(c_COMBS(X0,X1,X2),hAPP(c_COMBS(X3,X4,X5),c_Groups_Oplus__class_Oplus(tc_Nat_Onat))),c_Nat_OSuc),X6) != hAPP(X6,hAPP(c_Nat_OSuc,X6)),
    inference(paramodulation,[status(thm)],[f4767,f113127]) ).

fof(f113963,plain,
    $false,
    inference(resolution,[status(thm)],[f113891,f3499]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.13  % Problem  : SWW250+1 : TPTP v8.1.2. Released v5.2.0.
% 0.05/0.14  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.35  % Computer : n018.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Mon Apr 29 23:16:13 EDT 2024
% 0.14/0.35  % CPUTime  : 
% 0.22/0.46  % Drodi V3.6.0
% 274.07/34.94  % Refutation found
% 274.07/34.94  % SZS status Theorem for theBenchmark: Theorem is valid
% 274.07/34.94  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 277.37/36.25  % Elapsed time: 35.671907 seconds
% 277.37/36.25  % CPU time: 266.894261 seconds
% 277.37/36.25  % Total memory used: 1.385 GB
% 277.37/36.25  % Net memory used: 1.355 GB
%------------------------------------------------------------------------------