TSTP Solution File: SWV284-2 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWV284-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n031.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:46:32 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
fof(f1,negated_conjecture,
    ! [V_U] : c_lessequals(V_U,v_x(V_U),tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,negated_conjecture,
    ! [V_U] :
      ( ~ c_in(c_Message_Omsg_ONonce(V_U),c_Event_Oused(v_list),tc_Message_Omsg)
      | ~ c_lessequals(v_N,V_U,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f3,negated_conjecture,
    ! [V_U] :
      ( c_in(c_Message_Omsg_ONonce(v_x(V_U)),c_Event_Oused(v_list),tc_Message_Omsg)
      | c_in(c_Message_Omsg_ONonce(v_x(V_U)),c_Message_Oparts(c_insert(v_msg,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [V_U,V_msg] :
      ( ~ c_in(c_Message_Omsg_ONonce(V_U),c_Message_Oparts(c_insert(V_msg,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
      | ~ c_lessequals(v_sko__upX(V_msg),V_U,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ! [V_m,V_k,V_n] :
      ( ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
      | c_lessequals(V_k,V_n,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    ! [V_m,V_k,V_n] :
      ( ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
      | c_lessequals(V_m,V_n,tc_nat) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f7,plain,
    ! [X0] : c_lessequals(X0,v_x(X0),tc_nat),
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f8,plain,
    ! [X0] :
      ( ~ c_in(c_Message_Omsg_ONonce(X0),c_Event_Oused(v_list),tc_Message_Omsg)
      | ~ c_lessequals(v_N,X0,tc_nat) ),
    inference(cnf_transformation,[status(esa)],[f2]) ).

fof(f9,plain,
    ! [X0] :
      ( c_in(c_Message_Omsg_ONonce(v_x(X0)),c_Event_Oused(v_list),tc_Message_Omsg)
      | c_in(c_Message_Omsg_ONonce(v_x(X0)),c_Message_Oparts(c_insert(v_msg,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg) ),
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f10,plain,
    ! [X0,X1] :
      ( ~ c_in(c_Message_Omsg_ONonce(X0),c_Message_Oparts(c_insert(X1,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
      | ~ c_lessequals(v_sko__upX(X1),X0,tc_nat) ),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f11,plain,
    ! [V_k,V_n] :
      ( ! [V_m] : ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
      | c_lessequals(V_k,V_n,tc_nat) ),
    inference(miniscoping,[status(esa)],[f5]) ).

fof(f12,plain,
    ! [X0,X1,X2] :
      ( ~ c_lessequals(c_plus(X0,X1,tc_nat),X2,tc_nat)
      | c_lessequals(X1,X2,tc_nat) ),
    inference(cnf_transformation,[status(esa)],[f11]) ).

fof(f13,plain,
    ! [V_m,V_n] :
      ( ! [V_k] : ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
      | c_lessequals(V_m,V_n,tc_nat) ),
    inference(miniscoping,[status(esa)],[f6]) ).

fof(f14,plain,
    ! [X0,X1,X2] :
      ( ~ c_lessequals(c_plus(X0,X1,tc_nat),X2,tc_nat)
      | c_lessequals(X0,X2,tc_nat) ),
    inference(cnf_transformation,[status(esa)],[f13]) ).

fof(f15,plain,
    ! [X0] :
      ( ~ c_lessequals(v_sko__upX(v_msg),v_x(X0),tc_nat)
      | c_in(c_Message_Omsg_ONonce(v_x(X0)),c_Event_Oused(v_list),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[f10,f9]) ).

fof(f16,plain,
    ! [X0] :
      ( ~ c_lessequals(v_sko__upX(v_msg),v_x(X0),tc_nat)
      | ~ c_lessequals(v_N,v_x(X0),tc_nat) ),
    inference(resolution,[status(thm)],[f15,f8]) ).

fof(f18,plain,
    ! [X0,X1] :
      ( ~ c_lessequals(v_N,v_x(X0),tc_nat)
      | ~ c_lessequals(c_plus(v_sko__upX(v_msg),X1,tc_nat),v_x(X0),tc_nat) ),
    inference(resolution,[status(thm)],[f16,f14]) ).

fof(f36,plain,
    ! [X0,X1,X2] :
      ( ~ c_lessequals(c_plus(v_sko__upX(v_msg),X0,tc_nat),v_x(X1),tc_nat)
      | ~ c_lessequals(c_plus(X2,v_N,tc_nat),v_x(X1),tc_nat) ),
    inference(resolution,[status(thm)],[f18,f12]) ).

fof(f75,plain,
    ! [X0,X1] : ~ c_lessequals(c_plus(X0,v_N,tc_nat),v_x(c_plus(v_sko__upX(v_msg),X1,tc_nat)),tc_nat),
    inference(resolution,[status(thm)],[f36,f7]) ).

fof(f83,plain,
    $false,
    inference(resolution,[status(thm)],[f75,f7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWV284-2 : TPTP v8.1.2. Released v3.2.0.
% 0.03/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.33  % Computer : n031.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Apr 30 01:20:28 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  % Drodi V3.6.0
% 0.12/0.35  % Refutation found
% 0.12/0.35  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.12/0.35  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.12/0.35  % Elapsed time: 0.016013 seconds
% 0.12/0.35  % CPU time: 0.043675 seconds
% 0.12/0.35  % Total memory used: 3.420 MB
% 0.12/0.35  % Net memory used: 3.377 MB
%------------------------------------------------------------------------------