TSTP Solution File: LCL855-1 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : LCL855-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n015.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 : Wed May 31 12:20:43 EDT 2023

% Result   : Unsatisfiable 30.59s 4.26s
% Output   : CNFRefutation 30.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   27 (  24 unt;   0 def)
%            Number of atoms       :   30 (  16 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :    7 (   4   ~;   3   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   3 con; 0-3 aty)
%            Number of variables   :   45 (;  45   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f270,axiom,
    ! [V_t,V_k] : c_Lambda_Oliftn(c_HOL_Ozero__class_Ozero(tc_nat),V_t,V_k) = V_t,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f290,axiom,
    ! [V_n] : ~ c_HOL_Oord__class_Oless(V_n,V_n,tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f321,axiom,
    ! [V_x,V_s] :
      ( c_HOL_Oord__class_Oless(V_x,V_x,tc_nat)
      | c_Lambda_Osubstn(c_Lambda_OdB_OVar(V_x),V_s,V_x) = c_Lambda_Oliftn(V_x,V_s,c_HOL_Ozero__class_Ozero(tc_nat)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f324,axiom,
    ! [V_t,V_k,V_s] : c_Lambda_Osubst(c_Lambda_Olift(V_t,V_k),V_s,V_k) = V_t,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f327,axiom,
    ! [V_t,V_s,V_n] : c_Lambda_Osubstn(V_t,V_s,V_n) = c_Lambda_Osubst(V_t,c_Lambda_Oliftn(V_n,V_s,c_HOL_Ozero__class_Ozero(tc_nat)),V_n),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f337,axiom,
    ! [V_t,V_s] : c_Lambda_Osubstn(V_t,V_s,c_HOL_Ozero__class_Ozero(tc_nat)) = c_Lambda_Osubst(V_t,V_s,c_HOL_Ozero__class_Ozero(tc_nat)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f359,axiom,
    ! [V_t,V_u,V_s,V_k] : c_Lambda_Osubstn(c_Lambda_OdB_OApp(V_t,V_u),V_s,V_k) = c_Lambda_OdB_OApp(c_Lambda_Osubstn(V_t,V_s,V_k),c_Lambda_Osubstn(V_u,V_s,V_k)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f361,axiom,
    c_InductTermi_OIT(c_Lambda_Osubst(c_Lambda_OdB_OApp(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),c_Lambda_Olift(v_ta____,c_HOL_Ozero__class_Ozero(tc_nat))),v_s____,c_HOL_Ozero__class_Ozero(tc_nat))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f362,negated_conjecture,
    ~ c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,v_ta____)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f832,plain,
    ! [X0,X1] : c_Lambda_Oliftn(c_HOL_Ozero__class_Ozero(tc_nat),X0,X1) = X0,
    inference(cnf_transformation,[status(esa)],[f270]) ).

fof(f860,plain,
    ! [X0] : ~ c_HOL_Oord__class_Oless(X0,X0,tc_nat),
    inference(cnf_transformation,[status(esa)],[f290]) ).

fof(f894,plain,
    ! [V_x] :
      ( c_HOL_Oord__class_Oless(V_x,V_x,tc_nat)
      | ! [V_s] : c_Lambda_Osubstn(c_Lambda_OdB_OVar(V_x),V_s,V_x) = c_Lambda_Oliftn(V_x,V_s,c_HOL_Ozero__class_Ozero(tc_nat)) ),
    inference(miniscoping,[status(esa)],[f321]) ).

fof(f895,plain,
    ! [X0,X1] :
      ( c_HOL_Oord__class_Oless(X0,X0,tc_nat)
      | c_Lambda_Osubstn(c_Lambda_OdB_OVar(X0),X1,X0) = c_Lambda_Oliftn(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)) ),
    inference(cnf_transformation,[status(esa)],[f894]) ).

fof(f899,plain,
    ! [X0,X1,X2] : c_Lambda_Osubst(c_Lambda_Olift(X0,X1),X2,X1) = X0,
    inference(cnf_transformation,[status(esa)],[f324]) ).

fof(f904,plain,
    ! [X0,X1,X2] : c_Lambda_Osubstn(X0,X1,X2) = c_Lambda_Osubst(X0,c_Lambda_Oliftn(X2,X1,c_HOL_Ozero__class_Ozero(tc_nat)),X2),
    inference(cnf_transformation,[status(esa)],[f327]) ).

fof(f917,plain,
    ! [X0,X1] : c_Lambda_Osubstn(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)) = c_Lambda_Osubst(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),
    inference(cnf_transformation,[status(esa)],[f337]) ).

fof(f947,plain,
    ! [X0,X1,X2,X3] : c_Lambda_Osubstn(c_Lambda_OdB_OApp(X0,X1),X2,X3) = c_Lambda_OdB_OApp(c_Lambda_Osubstn(X0,X2,X3),c_Lambda_Osubstn(X1,X2,X3)),
    inference(cnf_transformation,[status(esa)],[f359]) ).

fof(f949,plain,
    c_InductTermi_OIT(c_Lambda_Osubst(c_Lambda_OdB_OApp(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),c_Lambda_Olift(v_ta____,c_HOL_Ozero__class_Ozero(tc_nat))),v_s____,c_HOL_Ozero__class_Ozero(tc_nat))),
    inference(cnf_transformation,[status(esa)],[f361]) ).

fof(f950,plain,
    ~ c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,v_ta____)),
    inference(cnf_transformation,[status(esa)],[f362]) ).

fof(f38295,plain,
    ! [X0,X1] : c_Lambda_Osubstn(c_Lambda_OdB_OVar(X0),X1,X0) = c_Lambda_Oliftn(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),
    inference(forward_subsumption_resolution,[status(thm)],[f895,f860]) ).

fof(f38572,plain,
    ! [X0,X1,X2] : c_Lambda_Osubstn(c_Lambda_Olift(X0,X1),X2,X1) = X0,
    inference(paramodulation,[status(thm)],[f899,f904]) ).

fof(f40828,plain,
    c_InductTermi_OIT(c_Lambda_Osubstn(c_Lambda_OdB_OApp(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),c_Lambda_Olift(v_ta____,c_HOL_Ozero__class_Ozero(tc_nat))),v_s____,c_HOL_Ozero__class_Ozero(tc_nat))),
    inference(backward_demodulation,[status(thm)],[f917,f949]) ).

fof(f42373,plain,
    ! [X0,X1,X2,X3] : c_Lambda_Osubstn(c_Lambda_OdB_OApp(X0,c_Lambda_Olift(X1,X2)),X3,X2) = c_Lambda_OdB_OApp(c_Lambda_Osubstn(X0,X3,X2),X1),
    inference(paramodulation,[status(thm)],[f38572,f947]) ).

fof(f42870,plain,
    c_InductTermi_OIT(c_Lambda_OdB_OApp(c_Lambda_Osubstn(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),v_s____,c_HOL_Ozero__class_Ozero(tc_nat)),v_ta____)),
    inference(backward_demodulation,[status(thm)],[f42373,f40828]) ).

fof(f42871,plain,
    c_InductTermi_OIT(c_Lambda_OdB_OApp(c_Lambda_Oliftn(c_HOL_Ozero__class_Ozero(tc_nat),v_s____,c_HOL_Ozero__class_Ozero(tc_nat)),v_ta____)),
    inference(forward_demodulation,[status(thm)],[f38295,f42870]) ).

fof(f42872,plain,
    c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,v_ta____)),
    inference(forward_demodulation,[status(thm)],[f832,f42871]) ).

fof(f42873,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f42872,f950]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : LCL855-1 : TPTP v8.1.2. Released v4.1.0.
% 0.10/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33  % Computer : n015.cluster.edu
% 0.10/0.33  % Model    : x86_64 x86_64
% 0.10/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.33  % Memory   : 8042.1875MB
% 0.10/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.33  % CPULimit : 300
% 0.10/0.33  % WCLimit  : 300
% 0.10/0.33  % DateTime : Tue May 30 09:56:49 EDT 2023
% 0.10/0.33  % CPUTime  : 
% 0.10/0.35  % Drodi V3.5.1
% 30.59/4.26  % Refutation found
% 30.59/4.26  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 30.59/4.26  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 31.27/4.38  % Elapsed time: 4.029066 seconds
% 31.27/4.38  % CPU time: 31.149689 seconds
% 31.27/4.38  % Memory used: 357.516 MB
%------------------------------------------------------------------------------