↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWV585-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:49:11 PM UTC 2026

% Result   : Unsatisfiable 143.32s 18.65s
% Output   : CNFRefutation 143.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   46 (  18 unt;   0 def)
%            Number of atoms       :   84 (  19 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   83 (  45   ~;  38   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;   4 con; 0-3 aty)
%            Number of variables   :   56 (  56   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f200,axiom,
    ! [V_x] :
      ( ~ c_Parity_Oeven__odd__class_Oeven(V_x,tc_nat)
      | c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),c_Divides_Odiv__class_Odiv(V_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),tc_nat) = V_x ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f324,axiom,
    ! [V_m,V_n] : c_HOL_Oord__class_Oless(c_HOL_Ominus__class_Ominus(V_m,V_n,tc_nat),c_Suc(V_m),tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f405,axiom,
    ! [V_x] :
      ( c_Parity_Oeven__odd__class_Oeven(V_x,tc_nat)
      | c_Suc(c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),c_Divides_Odiv__class_Odiv(V_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),tc_nat)) = V_x ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

fof(f469,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(f508,axiom,
    ! [V_m,V_n] :
      ( ~ c_HOL_Oord__class_Oless(V_n,c_Suc(V_m),tc_nat)
      | ~ c_HOL_Oord__class_Oless(V_m,V_n,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

fof(f549,axiom,
    ! [T_a,V_x,V_z,V_y] :
      ( ~ c_HOL_Oord__class_Oless(V_x,V_y,T_a)
      | ~ c_HOL_Oord__class_Oless(V_y,V_z,T_a)
      | c_HOL_Oord__class_Oless(V_x,V_z,T_a)
      | ~ class_Orderings_Opreorder(T_a) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f552,axiom,
    ! [V_k,V_m,V_n] :
      ( ~ c_HOL_Oord__class_Oless(V_m,V_n,tc_nat)
      | c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Suc(V_k),V_m,tc_nat),c_HOL_Otimes__class_Otimes(c_Suc(V_k),V_n,tc_nat),tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f558,negated_conjecture,
    c_HOL_Oord__class_Oless(v_x,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_n,tc_nat),tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f559,negated_conjecture,
    ! [V_xa] :
      ( ~ c_HOL_Oord__class_Oless(V_xa,v_n,tc_nat)
      | v_x != c_Suc(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),V_xa,tc_nat)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f560,negated_conjecture,
    ! [V_xa] :
      ( ~ c_HOL_Oord__class_Oless(V_xa,v_n,tc_nat)
      | v_x != c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),V_xa,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f584,axiom,
    class_Orderings_Opreorder(tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f956,plain,
    ! [X0] :
      ( X0 = c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),c_Divides_Odiv__class_Odiv(X0,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),tc_nat)
      | ~ c_Parity_Oeven__odd__class_Oeven(X0,tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f200]) ).

fof(f1161,plain,
    ! [X0,X1] : c_HOL_Oord__class_Oless(c_HOL_Ominus__class_Ominus(X0,X1,tc_nat),c_Suc(X0),tc_nat),
    inference(cnf_transformation,[status(thm)],[f324]) ).

fof(f1292,plain,
    ! [X0] :
      ( c_Suc(c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),c_Divides_Odiv__class_Odiv(X0,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),tc_nat)) = X0
      | c_Parity_Oeven__odd__class_Oeven(X0,tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f405]) ).

fof(f1338,plain,
    ! [X0,X1] : c_HOL_Ominus__class_Ominus(X0,c_Divides_Odiv__class_Omod(X0,X1,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(X1,c_Divides_Odiv__class_Odiv(X0,X1,tc_nat),tc_nat),
    inference(cnf_transformation,[status(thm)],[f433]) ).

fof(f1390,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(thm)],[f469]) ).

fof(f1440,plain,
    ! [X0,X1] :
      ( ~ c_HOL_Oord__class_Oless(X1,X0,tc_nat)
      | ~ c_HOL_Oord__class_Oless(X0,c_Suc(X1),tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f508]) ).

fof(f1480,plain,
    ! [X0,X1] :
      ( X1 = X0
      | c_HOL_Oord__class_Oless(X1,X0,tc_nat)
      | c_HOL_Oord__class_Oless(X0,X1,tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f535]) ).

fof(f1503,plain,
    ! [T_a,V_x,V_y] :
      ( ~ c_HOL_Oord__class_Oless(V_x,V_y,T_a)
      | ! [V_z] :
          ( ~ c_HOL_Oord__class_Oless(V_y,V_z,T_a)
          | c_HOL_Oord__class_Oless(V_x,V_z,T_a)
          | ~ class_Orderings_Opreorder(T_a) ) ),
    inference(miniscoping,[status(thm)],[f549]) ).

fof(f1504,plain,
    ! [X0,X1,X2,X3] :
      ( c_HOL_Oord__class_Oless(X3,X2,X0)
      | ~ c_HOL_Oord__class_Oless(X3,X1,X0)
      | ~ c_HOL_Oord__class_Oless(X1,X2,X0)
      | ~ class_Orderings_Opreorder(X0) ),
    inference(cnf_transformation,[status(thm)],[f1503]) ).

fof(f1509,plain,
    ! [V_m,V_n] :
      ( ~ c_HOL_Oord__class_Oless(V_m,V_n,tc_nat)
      | ! [V_k] : c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Suc(V_k),V_m,tc_nat),c_HOL_Otimes__class_Otimes(c_Suc(V_k),V_n,tc_nat),tc_nat) ),
    inference(miniscoping,[status(thm)],[f552]) ).

fof(f1510,plain,
    ! [X0,X1,X2] :
      ( c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Suc(X2),X0,tc_nat),c_HOL_Otimes__class_Otimes(c_Suc(X2),X1,tc_nat),tc_nat)
      | ~ c_HOL_Oord__class_Oless(X0,X1,tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f1509]) ).

fof(f1516,plain,
    c_HOL_Oord__class_Oless(v_x,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_n,tc_nat),tc_nat),
    inference(cnf_transformation,[status(thm)],[f558]) ).

fof(f1517,plain,
    ! [X0] :
      ( ~ c_HOL_Oord__class_Oless(X0,v_n,tc_nat)
      | c_Suc(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),X0,tc_nat)) != v_x ),
    inference(cnf_transformation,[status(thm)],[f559]) ).

fof(f1518,plain,
    ! [X0] :
      ( ~ c_HOL_Oord__class_Oless(X0,v_n,tc_nat)
      | c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),X0,tc_nat) != v_x ),
    inference(cnf_transformation,[status(thm)],[f560]) ).

fof(f1542,plain,
    class_Orderings_Opreorder(tc_nat),
    inference(cnf_transformation,[status(thm)],[f584]) ).

fof(f1590,plain,
    ! [X0] :
      ( ~ class_Orderings_Opreorder(tc_nat)
      | c_HOL_Oord__class_Oless(v_x,X0,tc_nat)
      | ~ c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_n,tc_nat),X0,tc_nat) ),
    inference(resolution,[status(thm)],[f1504,f1516]) ).

fof(f1950,plain,
    ! [X0] :
      ( ~ c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_n,tc_nat),X0,tc_nat)
      | c_HOL_Oord__class_Oless(v_x,X0,tc_nat) ),
    inference(backward_subsumption_resolution,[status(thm)],[f1590,f1542]) ).

fof(f2339,plain,
    ! [X0] :
      ( ~ c_HOL_Oord__class_Oless(c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),v_n,tc_nat),X0,tc_nat)
      | c_HOL_Oord__class_Oless(v_x,X0,tc_nat) ),
    inference(backward_demodulation,[status(thm)],[f1390,f1950]) ).

fof(f2343,plain,
    ! [X0] :
      ( v_x != c_Suc(c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),X0,tc_nat))
      | ~ c_HOL_Oord__class_Oless(X0,v_n,tc_nat) ),
    inference(backward_demodulation,[status(thm)],[f1390,f1517]) ).

fof(f2344,plain,
    ! [X0] :
      ( ~ c_HOL_Oord__class_Oless(X0,v_n,tc_nat)
      | c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),X0,tc_nat) != v_x ),
    inference(backward_demodulation,[status(thm)],[f1390,f1518]) ).

fof(f2345,plain,
    c_HOL_Oord__class_Oless(v_x,c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),v_n,tc_nat),tc_nat),
    inference(backward_demodulation,[status(thm)],[f1390,f1516]) ).

fof(f3962,plain,
    ! [X0] :
      ( c_HOL_Oord__class_Oless(v_x,c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),X0,tc_nat),tc_nat)
      | ~ c_HOL_Oord__class_Oless(v_n,X0,tc_nat) ),
    inference(resolution,[status(thm)],[f2339,f1510]) ).

fof(f4678,plain,
    ! [X0,X1] : ~ c_HOL_Oord__class_Oless(X0,c_HOL_Ominus__class_Ominus(X0,X1,tc_nat),tc_nat),
    inference(resolution,[status(thm)],[f1161,f1440]) ).

fof(f6836,plain,
    ! [X0,X1] : ~ c_HOL_Oord__class_Oless(X0,c_HOL_Otimes__class_Otimes(X1,c_Divides_Odiv__class_Odiv(X0,X1,tc_nat),tc_nat),tc_nat),
    inference(paramodulation,[status(thm)],[f1338,f4678]) ).

fof(f12383,plain,
    ( ~ c_Parity_Oeven__odd__class_Oeven(v_x,tc_nat)
    | ~ c_HOL_Oord__class_Oless(c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),v_n,tc_nat) ),
    inference(resolution,[status(thm)],[f956,f2344]) ).

fof(f20886,plain,
    ! [X0] :
      ( c_Parity_Oeven__odd__class_Oeven(X0,tc_nat)
      | v_x != X0
      | ~ c_HOL_Oord__class_Oless(c_Divides_Odiv__class_Odiv(X0,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),v_n,tc_nat) ),
    inference(paramodulation,[status(thm)],[f1292,f2343]) ).

fof(f21041,plain,
    ( c_Parity_Oeven__odd__class_Oeven(v_x,tc_nat)
    | ~ c_HOL_Oord__class_Oless(c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),v_n,tc_nat) ),
    inference(destructive_equality_resolution,[status(thm)],[f20886]) ).

fof(f21042,plain,
    ~ c_HOL_Oord__class_Oless(c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),v_n,tc_nat),
    inference(forward_subsumption_resolution,[status(thm)],[f21041,f12383]) ).

fof(f26696,plain,
    ~ c_HOL_Oord__class_Oless(v_n,c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),tc_nat),
    inference(resolution,[status(thm)],[f3962,f6836]) ).

fof(f28772,plain,
    ( v_n = c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat)
    | c_HOL_Oord__class_Oless(c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),v_n,tc_nat) ),
    inference(resolution,[status(thm)],[f26696,f1480]) ).

fof(f28775,plain,
    v_n = c_Divides_Odiv__class_Odiv(v_x,c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),tc_nat),
    inference(forward_subsumption_resolution,[status(thm)],[f28772,f21042]) ).

fof(f28784,plain,
    ~ c_HOL_Oord__class_Oless(v_x,c_HOL_Otimes__class_Otimes(c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),v_n,tc_nat),tc_nat),
    inference(paramodulation,[status(thm)],[f28775,f6836]) ).

fof(f28790,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f28784,f2345]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SWV585-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.42  % Computer : n018.cluster.edu
% 0.17/0.42  % Model    : x86_64 x86_64
% 0.17/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.42  % Memory   : 8046.5625MB
% 0.17/0.42  % OS       : Linux 6.8.0-71-generic
% 0.17/0.42  % CPULimit : 300
% 0.17/0.42  % WCLimit  : 300
% 0.17/0.42  % DateTime : Mon Sep 21 09:13:59 UTC 2026
% 0.17/0.43  % CPUTime  : 
% 0.17/0.49  % Drodi V4.1.1
% 143.32/18.65  % Refutation found
% 143.32/18.65  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 143.32/18.65  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 9.58/19.19  % Elapsed time: 18.751644 seconds
% 9.58/19.19  % CPU time: 145.056257 seconds
% 9.58/19.19  % Total memory used: 682.119 MB
% 9.58/19.19  % Net memory used: 639.985 MB
%------------------------------------------------------------------------------