TSTP Solution File: SWV633-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWV633-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n022.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:05 EDT 2024

% Result   : Unsatisfiable 0.77s 0.55s
% Output   : CNFRefutation 0.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   31 (  31 unt;   0 def)
%            Number of atoms       :   31 (  30 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :   14 (  14   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   2 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   6 con; 0-3 aty)
%            Number of variables   :   16 (  16   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1114,axiom,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1150,axiom,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1288,axiom,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_HOL_Oone__class_Oone(tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1306,axiom,
    ! [V_z] : c_HOL_Otimes__class_Otimes(V_z,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat) = c_HOL_Oplus__class_Oplus(V_z,V_z,tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1326,axiom,
    ! [V_m,V_n,V_k] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(V_m,V_n,tc_nat),V_k,tc_nat) = c_HOL_Otimes__class_Otimes(V_m,c_HOL_Otimes__class_Otimes(V_n,V_k,tc_nat),tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1346,axiom,
    ! [V_m,V_n] : c_HOL_Otimes__class_Otimes(V_m,V_n,tc_nat) = c_HOL_Otimes__class_Otimes(V_n,V_m,tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1352,negated_conjecture,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f3241,plain,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
    inference(cnf_transformation,[status(esa)],[f1114]) ).

fof(f3300,plain,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),
    inference(cnf_transformation,[status(esa)],[f1150]) ).

fof(f3506,plain,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_HOL_Oone__class_Oone(tc_nat),
    inference(cnf_transformation,[status(esa)],[f1288]) ).

fof(f3535,plain,
    ! [X0] : c_HOL_Otimes__class_Otimes(X0,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat) = c_HOL_Oplus__class_Oplus(X0,X0,tc_nat),
    inference(cnf_transformation,[status(esa)],[f1306]) ).

fof(f3565,plain,
    ! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X0,X1,tc_nat),X2,tc_nat) = c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat),
    inference(cnf_transformation,[status(esa)],[f1326]) ).

fof(f3602,plain,
    ! [X0,X1] : c_HOL_Otimes__class_Otimes(X0,X1,tc_nat) = c_HOL_Otimes__class_Otimes(X1,X0,tc_nat),
    inference(cnf_transformation,[status(esa)],[f1346]) ).

fof(f3612,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(cnf_transformation,[status(esa)],[f1352]) ).

fof(f3863,plain,
    c_HOL_Oone__class_Oone(tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
    inference(forward_demodulation,[status(thm)],[f3506,f3241]) ).

fof(f3893,plain,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_HOL_Oone__class_Oone(tc_nat)),
    inference(forward_demodulation,[status(thm)],[f3863,f3300]) ).

fof(f3899,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(backward_demodulation,[status(thm)],[f3893,f3612]) ).

fof(f3900,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3602,f3899]) ).

fof(f3901,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3893,f3900]) ).

fof(f3902,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3602,f3901]) ).

fof(f3903,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3893,f3902]) ).

fof(f3904,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3602,f3903]) ).

fof(f3905,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f3893,f3904]) ).

fof(f4106,plain,
    ! [X0] : c_HOL_Otimes__class_Otimes(X0,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat) = c_HOL_Oplus__class_Oplus(X0,X0,tc_nat),
    inference(forward_demodulation,[status(thm)],[f3893,f3535]) ).

fof(f4702,plain,
    ! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(X1,c_HOL_Otimes__class_Otimes(X2,X0,tc_nat),tc_nat),
    inference(paramodulation,[status(thm)],[f3602,f3565]) ).

fof(f5176,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(paramodulation,[status(thm)],[f4702,f3905]) ).

fof(f5177,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f4106,f5176]) ).

fof(f5178,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Oplus__class_Oplus(v_j,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(v_m,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f4106,f5177]) ).

fof(f5179,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Oplus__class_Oplus(v_j,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f4106,f5178]) ).

fof(f5180,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Oplus__class_Oplus(v_j,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Oplus__class_Oplus(v_j,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex),
    inference(forward_demodulation,[status(thm)],[f4106,f5179]) ).

fof(f5181,plain,
    $false,
    inference(trivial_equality_resolution,[status(esa)],[f5180]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.14  % Problem  : SWV633-1 : TPTP v8.1.2. Released v4.1.0.
% 0.03/0.14  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.36  % Computer : n022.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit : 300
% 0.13/0.36  % WCLimit  : 300
% 0.13/0.36  % DateTime : Tue Apr 30 00:42:58 EDT 2024
% 0.13/0.36  % CPUTime  : 
% 0.20/0.46  % Drodi V3.6.0
% 0.77/0.55  % Refutation found
% 0.77/0.55  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.77/0.55  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.77/0.58  % Elapsed time: 0.206048 seconds
% 0.77/0.58  % CPU time: 0.857160 seconds
% 0.77/0.58  % Total memory used: 143.497 MB
% 0.77/0.58  % Net memory used: 142.861 MB
%------------------------------------------------------------------------------