↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n007.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:47:09 PM UTC 2026

% Result   : Unsatisfiable 38.04s 10.40s
% Output   : CNFRefutation 6.39s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   52 (  12 unt;   3 def)
%            Number of atoms       :  107 (  11 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :  105 (  50   ~;  52   |;   0   &)
%                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   4 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   4 con; 0-3 aty)
%            Number of variables   :   83 (  83   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f65,axiom,
    ! [V_n] : c_less(V_n,c_Suc(V_n),tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f68,axiom,
    ! [T_a,V_x] :
      ( c_lessequals(V_x,V_x,T_a)
      | ~ class_Orderings_Oorder(T_a) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f243,axiom,
    class_Orderings_Olinorder(tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f453,axiom,
    ! [T] :
      ( class_Orderings_Oorder(T)
      | ~ class_Orderings_Olinorder(T) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2087,axiom,
    ! [V_i,V_j] : ~ c_less(c_plus(V_i,V_j,tc_nat),V_i,tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2264,axiom,
    ! [T_b,V_x,V_y,V_z] :
      ( c_lessequals(V_x,V_z,T_b)
      | ~ c_lessequals(c_Orderings_Omax(V_x,V_y,T_b),V_z,T_b)
      | ~ class_Orderings_Olinorder(T_b) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2265,axiom,
    ! [T_b,V_x,V_y,V_z] :
      ( c_lessequals(V_y,V_z,T_b)
      | ~ c_lessequals(c_Orderings_Omax(V_x,V_y,T_b),V_z,T_b)
      | ~ class_Orderings_Olinorder(T_b) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2935,axiom,
    ! [V_m,V_n] :
      ( c_lessequals(V_m,V_n,tc_nat)
      | ~ c_less(V_m,c_Suc(V_n),tc_nat) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2936,axiom,
    ! [V_m,V_n] :
      ( c_less(V_m,c_Suc(V_n),tc_nat)
      | ~ c_lessequals(V_m,V_n,tc_nat) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2937,axiom,
    ! [V_U,V_evs] :
      ( ~ c_lessequals(v_sko__urX(V_evs),V_U,tc_nat)
      | ~ c_in(c_Message_Omsg_ONonce(V_U),c_Event_Oused(V_evs),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2938,negated_conjecture,
    ! [V_U,V_V] :
      ( c_in(c_Message_Omsg_ONonce(V_U),c_Event_Oused(v_evs),tc_Message_Omsg)
      | c_in(c_Message_Omsg_ONonce(V_V),c_Event_Oused(v_evs_H),tc_Message_Omsg)
      | V_U = V_V ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3026,plain,
    ! [X0] : c_less(X0,c_Suc(X0),tc_nat),
    inference(cnf_transformation,[status(thm)],[f65]) ).

fof(f3029,plain,
    ! [T_a] :
      ( ! [V_x] : c_lessequals(V_x,V_x,T_a)
      | ~ class_Orderings_Oorder(T_a) ),
    inference(miniscoping,[status(thm)],[f68]) ).

fof(f3030,plain,
    ! [X0,X1] :
      ( c_lessequals(X1,X1,X0)
      | ~ class_Orderings_Oorder(X0) ),
    inference(cnf_transformation,[status(thm)],[f3029]) ).

fof(f3221,plain,
    class_Orderings_Olinorder(tc_nat),
    inference(cnf_transformation,[status(thm)],[f243]) ).

fof(f3433,plain,
    ! [X0] :
      ( class_Orderings_Oorder(X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(cnf_transformation,[status(thm)],[f453]) ).

fof(f5372,plain,
    ! [X0,X1] : ~ c_less(c_plus(X0,X1,tc_nat),X0,tc_nat),
    inference(cnf_transformation,[status(thm)],[f2087]) ).

fof(f5616,plain,
    ! [T_b,V_x,V_z] :
      ( c_lessequals(V_x,V_z,T_b)
      | ! [V_y] : ~ c_lessequals(c_Orderings_Omax(V_x,V_y,T_b),V_z,T_b)
      | ~ class_Orderings_Olinorder(T_b) ),
    inference(miniscoping,[status(thm)],[f2264]) ).

fof(f5617,plain,
    ! [X0,X1,X2,X3] :
      ( c_lessequals(X1,X3,X0)
      | ~ c_lessequals(c_Orderings_Omax(X1,X2,X0),X3,X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(cnf_transformation,[status(thm)],[f5616]) ).

fof(f5618,plain,
    ! [T_b,V_y,V_z] :
      ( c_lessequals(V_y,V_z,T_b)
      | ! [V_x] : ~ c_lessequals(c_Orderings_Omax(V_x,V_y,T_b),V_z,T_b)
      | ~ class_Orderings_Olinorder(T_b) ),
    inference(miniscoping,[status(thm)],[f2265]) ).

fof(f5619,plain,
    ! [X0,X1,X2,X3] :
      ( c_lessequals(X2,X3,X0)
      | ~ c_lessequals(c_Orderings_Omax(X1,X2,X0),X3,X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(cnf_transformation,[status(thm)],[f5618]) ).

fof(f6525,plain,
    ! [X0,X1] :
      ( c_lessequals(X0,X1,tc_nat)
      | ~ c_less(X0,c_Suc(X1),tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f2935]) ).

fof(f6526,plain,
    ! [X0,X1] :
      ( c_less(X0,c_Suc(X1),tc_nat)
      | ~ c_lessequals(X0,X1,tc_nat) ),
    inference(cnf_transformation,[status(thm)],[f2936]) ).

fof(f6527,plain,
    ! [X0,X1] :
      ( ~ c_lessequals(v_sko__urX(X1),X0,tc_nat)
      | ~ c_in(c_Message_Omsg_ONonce(X0),c_Event_Oused(X1),tc_Message_Omsg) ),
    inference(cnf_transformation,[status(thm)],[f2937]) ).

fof(f6528,plain,
    ! [V_U] :
      ( c_in(c_Message_Omsg_ONonce(V_U),c_Event_Oused(v_evs),tc_Message_Omsg)
      | ! [V_V] :
          ( c_in(c_Message_Omsg_ONonce(V_V),c_Event_Oused(v_evs_H),tc_Message_Omsg)
          | V_U = V_V ) ),
    inference(miniscoping,[status(thm)],[f2938]) ).

fof(f6529,plain,
    ! [X0,X1] :
      ( c_in(c_Message_Omsg_ONonce(X0),c_Event_Oused(v_evs),tc_Message_Omsg)
      | c_in(c_Message_Omsg_ONonce(X1),c_Event_Oused(v_evs_H),tc_Message_Omsg)
      | X0 = X1 ),
    inference(cnf_transformation,[status(thm)],[f6528]) ).

fof(f94774,plain,
    ! [X0] : c_lessequals(X0,X0,tc_nat),
    inference(resolution,[status(thm)],[f6525,f3026]) ).

fof(f94792,plain,
    ! [X0,X1] : ~ c_lessequals(c_plus(c_Suc(X0),X1,tc_nat),X0,tc_nat),
    inference(resolution,[status(thm)],[f6526,f5372]) ).

fof(f97705,definition,
    ( sQ499_spl
  <=> class_Orderings_Olinorder(tc_nat) ),
    introduced(definition,[new_symbols(definition,[sQ499_spl])],[split_symbol_definition]) ).

fof(f97707,plain,
    ( sQ499_spl
    | ~ class_Orderings_Olinorder(tc_nat) ),
    inference(component_clause,[status(thm)],[f97705]) ).

fof(f97712,plain,
    ( sQ499_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f97707,f3221]) ).

fof(f97713,plain,
    sQ499_spl,
    inference(contradiction_clause,[status(thm)],[f97712]) ).

fof(f99464,plain,
    ! [X0,X1,X2] :
      ( ~ class_Orderings_Oorder(X0)
      | c_lessequals(X1,c_Orderings_Omax(X1,X2,X0),X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(resolution,[status(thm)],[f5617,f3030]) ).

fof(f99469,plain,
    ! [X0,X1,X2] :
      ( c_lessequals(X1,c_Orderings_Omax(X1,X2,X0),X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f99464,f3433]) ).

fof(f99498,plain,
    ! [X0,X1,X2] :
      ( ~ class_Orderings_Oorder(X0)
      | c_lessequals(X1,c_Orderings_Omax(X2,X1,X0),X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(resolution,[status(thm)],[f5619,f3030]) ).

fof(f99504,plain,
    ! [X0,X1,X2] :
      ( c_lessequals(X1,c_Orderings_Omax(X2,X1,X0),X0)
      | ~ class_Orderings_Olinorder(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f99498,f3433]) ).

fof(f103432,plain,
    ! [X0,X1] :
      ( c_in(c_Message_Omsg_ONonce(X1),c_Event_Oused(v_evs_H),tc_Message_Omsg)
      | X0 = X1
      | ~ c_lessequals(v_sko__urX(v_evs),X0,tc_nat) ),
    inference(resolution,[status(thm)],[f6527,f6529]) ).

fof(f103434,plain,
    ! [X0,X1] :
      ( ~ c_lessequals(v_sko__urX(v_evs_H),X1,tc_nat)
      | X0 = X1
      | ~ c_lessequals(v_sko__urX(v_evs),X0,tc_nat) ),
    inference(resolution,[status(thm)],[f103432,f6527]) ).

fof(f103478,plain,
    ! [X0] :
      ( ~ c_lessequals(v_sko__urX(v_evs_H),X0,tc_nat)
      | v_sko__urX(v_evs) = X0 ),
    inference(resolution,[status(thm)],[f103434,f94774]) ).

fof(f103492,plain,
    ! [X0] :
      ( ~ class_Orderings_Olinorder(tc_nat)
      | v_sko__urX(v_evs) = c_Orderings_Omax(X0,v_sko__urX(v_evs_H),tc_nat) ),
    inference(resolution,[status(thm)],[f103478,f99504]) ).

fof(f103494,plain,
    v_sko__urX(v_evs) = v_sko__urX(v_evs_H),
    inference(resolution,[status(thm)],[f103478,f94774]) ).

fof(f103496,definition,
    ! [X0] :
      ( sQ768_spl
    <=> v_sko__urX(v_evs) = c_Orderings_Omax(X0,v_sko__urX(v_evs_H),tc_nat) ),
    introduced(definition,[new_symbols(definition,[sQ768_spl])],[split_symbol_definition]) ).

fof(f103497,plain,
    ! [X0] :
      ( ~ sQ768_spl
      | v_sko__urX(v_evs) = c_Orderings_Omax(X0,v_sko__urX(v_evs_H),tc_nat) ),
    inference(component_clause,[status(thm)],[f103496]) ).

fof(f103499,plain,
    ( ~ sQ499_spl
    | sQ768_spl ),
    inference(split_clause,[status(thm)],[f103492,f103496,f97705]) ).

fof(f103934,plain,
    ! [X0] :
      ( ~ sQ768_spl
      | v_sko__urX(v_evs_H) = c_Orderings_Omax(X0,v_sko__urX(v_evs_H),tc_nat) ),
    inference(forward_demodulation,[status(thm)],[f103494,f103497]) ).

fof(f103939,plain,
    ! [X0] :
      ( ~ sQ768_spl
      | c_lessequals(X0,v_sko__urX(v_evs_H),tc_nat)
      | ~ class_Orderings_Olinorder(tc_nat) ),
    inference(paramodulation,[status(thm)],[f103934,f99469]) ).

fof(f103951,definition,
    ! [X0] :
      ( sQ784_spl
    <=> c_lessequals(X0,v_sko__urX(v_evs_H),tc_nat) ),
    introduced(definition,[new_symbols(definition,[sQ784_spl])],[split_symbol_definition]) ).

fof(f103952,plain,
    ! [X0] :
      ( ~ sQ784_spl
      | c_lessequals(X0,v_sko__urX(v_evs_H),tc_nat) ),
    inference(component_clause,[status(thm)],[f103951]) ).

fof(f103954,plain,
    ( ~ sQ768_spl
    | sQ784_spl
    | ~ sQ499_spl ),
    inference(split_clause,[status(thm)],[f103939,f97705,f103951,f103496]) ).

fof(f103971,plain,
    ( ~ sQ784_spl
    | $false ),
    inference(resolution,[status(thm)],[f103952,f94792]) ).

fof(f103981,plain,
    ~ sQ784_spl,
    inference(contradiction_clause,[status(thm)],[f103971]) ).

fof(f103982,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f97713,f103499,f103954,f103981]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV281-1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/5.38  % Computer : n007.cluster.edu
% 0.10/5.38  % Model    : x86_64 x86_64
% 0.10/5.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.38  % Memory   : 8046.5625MB
% 0.10/5.38  % OS       : Linux 6.8.0-71-generic
% 0.10/5.38  % CPULimit : 300
% 0.10/5.38  % WCLimit  : 300
% 0.10/5.38  % DateTime : Mon Sep 21 08:35:41 UTC 2026
% 0.10/5.38  % CPUTime  : 
% 0.15/5.51  % Drodi V4.1.1
% 38.04/10.40  % Refutation found
% 38.04/10.40  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 38.04/10.40  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 6.39/10.55  % Elapsed time: 5.149612 seconds
% 6.39/10.55  % CPU time: 39.553084 seconds
% 6.39/10.55  % Total memory used: 848.913 MB
% 6.39/10.55  % Net memory used: 817.190 MB
%------------------------------------------------------------------------------