↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n015.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 50.66s 21.44s
% Output   : CNFRefutation 50.66s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   20 (  16 unt;   0 def)
%            Number of atoms       :   24 (  23 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   15 (  11   ~;   4   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   6 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-4 aty)
%            Number of variables   :   79 (  79   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f944,axiom,
    ! [V_x,V_a] :
      ( V_a = c_HOL_Ozero__class_Ozero(tc_nat)
      | V_x != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_x),V_a) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1078,axiom,
    ! [V_m,V_n] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_m),hAPP(c_Suc,V_n)) = hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_m),V_n)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1465,axiom,
    ! [V_nat_H] : hAPP(c_Suc,V_nat_H) != c_HOL_Ozero__class_Ozero(tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1490,axiom,
    ! [T_a,V_P] : hAPP(c_Collect(T_a),V_P) = V_P,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1539,axiom,
    ! [T_b,T_a,T_c,V_P,V_Q,V_R] : hAPP(hAPP(hAPP(c_COMBB(T_b,T_a,T_c),V_P),V_Q),V_R) = hAPP(V_P,hAPP(V_Q,V_R)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1541,axiom,
    ! [V_P,T_b,T_c,T_a,V_Q,V_R] : hAPP(hAPP(c_COMBS(V_P,T_b,T_c,T_a),V_Q),V_R) = hAPP(hAPP(V_P,V_R),hAPP(V_Q,V_R)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3270,plain,
    ! [V_a] :
      ( V_a = c_HOL_Ozero__class_Ozero(tc_nat)
      | ! [V_x] : V_x != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_x),V_a) ),
    inference(miniscoping,[status(thm)],[f944]) ).

fof(f3271,plain,
    ! [X0,X1] :
      ( X1 = c_HOL_Ozero__class_Ozero(tc_nat)
      | X0 != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1) ),
    inference(cnf_transformation,[status(thm)],[f3270]) ).

fof(f3479,plain,
    ! [X0,X1] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),hAPP(c_Suc,X1)) = hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)),
    inference(cnf_transformation,[status(thm)],[f1078]) ).

fof(f4096,plain,
    ! [X0] : hAPP(c_Suc,X0) != c_HOL_Ozero__class_Ozero(tc_nat),
    inference(cnf_transformation,[status(thm)],[f1465]) ).

fof(f4135,plain,
    ! [X0,X1] : hAPP(c_Collect(X0),X1) = X1,
    inference(cnf_transformation,[status(thm)],[f1490]) ).

fof(f4214,plain,
    ! [X0,X1,X2,X3,X4,X5] : hAPP(hAPP(hAPP(c_COMBB(X0,X1,X2),X3),X4),X5) = hAPP(X3,hAPP(X4,X5)),
    inference(cnf_transformation,[status(thm)],[f1539]) ).

fof(f4216,plain,
    ! [X0,X1,X2,X3,X4,X5] : hAPP(hAPP(c_COMBS(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(X0,X5),hAPP(X4,X5)),
    inference(cnf_transformation,[status(thm)],[f1541]) ).

fof(f5568,plain,
    ! [X0,X1] :
      ( hAPP(c_Suc,X1) = c_HOL_Ozero__class_Ozero(tc_nat)
      | X0 != hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)) ),
    inference(paramodulation,[status(thm)],[f3479,f3271]) ).

fof(f5573,plain,
    ! [X0,X1] : X0 != hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)),
    inference(forward_subsumption_resolution,[status(thm)],[f5568,f4096]) ).

fof(f12378,plain,
    ! [X0,X1,X2,X3,X4] : X0 != hAPP(c_Suc,hAPP(hAPP(c_COMBS(c_HOL_Oplus__class_Oplus(tc_nat),X1,X2,X3),X4),X0)),
    inference(paramodulation,[status(thm)],[f4216,f5573]) ).

fof(f12521,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7] : hAPP(X0,X1) != hAPP(c_Suc,hAPP(hAPP(c_COMBS(c_COMBS(c_HOL_Oplus__class_Oplus(tc_nat),X2,X3,X4),X5,X6,X7),X0),X1)),
    inference(paramodulation,[status(thm)],[f4216,f12378]) ).

fof(f13181,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10] : hAPP(X0,hAPP(X1,X0)) != hAPP(c_Suc,hAPP(hAPP(c_COMBS(c_COMBS(c_COMBS(c_HOL_Oplus__class_Oplus(tc_nat),X2,X3,X4),X5,X6,X7),X8,X9,X10),X1),X0)),
    inference(paramodulation,[status(thm)],[f4216,f12521]) ).

fof(f21322,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10] : hAPP(X0,X0) != hAPP(c_Suc,hAPP(hAPP(c_COMBS(c_COMBS(c_COMBS(c_HOL_Oplus__class_Oplus(tc_nat),X1,X2,X3),X4,X5,X6),X7,X8,X9),c_Collect(X10)),X0)),
    inference(paramodulation,[status(thm)],[f4135,f13181]) ).

fof(f21354,plain,
    $false,
    inference(resolution,[status(thm)],[f21322,f4214]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SWV584-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/5.45  % Computer : n015.cluster.edu
% 0.18/5.45  % Model    : x86_64 x86_64
% 0.18/5.45  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/5.45  % Memory   : 8046.5625MB
% 0.18/5.45  % OS       : Linux 6.8.0-71-generic
% 0.18/5.45  % CPULimit : 300
% 0.18/5.45  % WCLimit  : 300
% 0.18/5.45  % DateTime : Mon Sep 21 09:15:12 UTC 2026
% 0.18/5.45  % CPUTime  : 
% 0.21/5.68  % Drodi V4.1.1
% 50.66/21.44  % Refutation found
% 50.66/21.44  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 50.66/21.44  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 116.01/22.59  % Elapsed time: 16.917175 seconds
% 116.01/22.59  % CPU time: 122.535899 seconds
% 116.01/22.59  % Total memory used: 897.652 MB
% 116.01/22.59  % Net memory used: 842.405 MB
%------------------------------------------------------------------------------