↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWV823-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 : n020.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:37 PM UTC 2026

% Result   : Unsatisfiable 137.48s 17.99s
% Output   : CNFRefutation 60.72s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   22 (  18 unt;   0 def)
%            Number of atoms       :   26 (  25 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   15 (  11   ~;   4   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-3 aty)
%            Number of variables   :   71 (  71   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [T_a,V_P] : hAPP(c_Collect(T_a),V_P) = V_P,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

fof(f739,axiom,
    ! [V_m] : hAPP(c_Suc,V_m) != c_HOL_Ozero__class_Ozero(tc_nat),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f853,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/sandbox/benchmark/theBenchmark.p') ).

fof(f940,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/sandbox/benchmark/theBenchmark.p') ).

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

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

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

fof(f1235,plain,
    ! [V_n] :
      ( V_n = c_HOL_Ozero__class_Ozero(tc_nat)
      | ! [V_m] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_m),V_n) != V_m ),
    inference(miniscoping,[status(thm)],[f152]) ).

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

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

fof(f2381,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)],[f853]) ).

fof(f2508,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)],[f940]) ).

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

fof(f4324,plain,
    ! [X0,X1] :
      ( hAPP(c_Suc,X1) = c_HOL_Ozero__class_Ozero(tc_nat)
      | hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)) != X0 ),
    inference(paramodulation,[status(thm)],[f2381,f1236]) ).

fof(f4357,plain,
    ! [X0,X1] : hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)) != X0,
    inference(forward_subsumption_resolution,[status(thm)],[f4324,f2208]) ).

fof(f8844,plain,
    ! [X0,X1] : hAPP(c_Suc,hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1)) != X1,
    inference(paramodulation,[status(thm)],[f1064,f4357]) ).

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

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

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

fof(f19608,plain,
    $false,
    inference(resolution,[status(thm)],[f19597,f2508]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SWV823-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.43  % Computer : n020.cluster.edu
% 0.18/0.43  % Model    : x86_64 x86_64
% 0.18/0.43  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.43  % Memory   : 8046.5625MB
% 0.18/0.43  % OS       : Linux 6.8.0-71-generic
% 0.18/0.43  % CPULimit : 300
% 0.18/0.43  % WCLimit  : 300
% 0.18/0.43  % DateTime : Mon Sep 21 09:28:32 UTC 2026
% 0.18/0.43  % CPUTime  : 
% 0.27/0.58  % Drodi V4.1.1
% 137.48/17.99  % Refutation found
% 137.48/17.99  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 137.48/17.99  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 120.42/19.22  % Elapsed time: 18.570127 seconds
% 120.42/19.22  % CPU time: 135.528493 seconds
% 120.42/19.22  % Total memory used: 1.026 GB
% 120.42/19.22  % Net memory used: 992.138 MB
%------------------------------------------------------------------------------