TSTP Solution File: LCL747-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : LCL747-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n026.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:28:00 EDT 2024
% Result : Unsatisfiable 16.84s 2.57s
% Output : CNFRefutation 17.63s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 12
% Syntax : Number of formulae : 46 ( 38 unt; 0 def)
% Number of atoms : 54 ( 40 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 20 ( 12 ~; 8 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 7 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 5 con; 0-4 aty)
% Number of variables : 235 ( 235 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f89,axiom,
! [V_n] : c_Suc(V_n) = hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Oone__class_Oone(tc_nat)),V_n),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f108,axiom,
! [V_nat_H] : c_HOL_Ozero__class_Ozero(tc_nat) != c_Suc(V_nat_H),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f182,axiom,
! [V_m,V_k,V_n] :
( hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_m),V_k) != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_n),V_k)
| V_m = V_n ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f238,axiom,
! [V_n] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Ozero__class_Ozero(tc_nat)),V_n) = V_n,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f585,axiom,
! [V_e,V_i,V_T] :
( hAPP(V_e,V_i) = V_T
| ~ c_Type_Otyping(V_e,c_Lambda_OdB_OVar(V_i),V_T) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f587,axiom,
! [V_env,V_x] : c_Type_Otyping(V_env,c_Lambda_OdB_OVar(V_x),hAPP(V_env,V_x)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f595,axiom,
! [V_t,V_k,V_s] : hAPP(hAPP(hAPP(c_Lambda_Osubst,hAPP(hAPP(c_Lambda_Olift,V_t),V_k)),V_s),V_k) = V_t,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f662,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(f663,axiom,
! [V_P,T_b,T_c,T_a,V_Q,V_R] : hAPP(hAPP(c_COMBC(V_P,T_b,T_c,T_a),V_Q),V_R) = hAPP(hAPP(V_P,V_R),V_Q),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f664,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/sandbox/benchmark/theBenchmark.p') ).
fof(f666,axiom,
! [V_i,V_k] :
( hAPP(hAPP(c_Lambda_Olift,c_Lambda_OdB_OVar(V_i)),V_k) = c_Lambda_OdB_OVar(V_i)
| ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(V_i,tc_nat),V_k)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f669,negated_conjecture,
hBOOL(hAPP(c_HOL_Oord__class_Oless(v_n,tc_nat),v_ia)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f874,plain,
! [X0] : c_Suc(X0) = hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Oone__class_Oone(tc_nat)),X0),
inference(cnf_transformation,[status(esa)],[f89]) ).
fof(f906,plain,
! [X0] : c_HOL_Ozero__class_Ozero(tc_nat) != c_Suc(X0),
inference(cnf_transformation,[status(esa)],[f108]) ).
fof(f1015,plain,
! [V_m,V_n] :
( ! [V_k] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_m),V_k) != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),V_n),V_k)
| V_m = V_n ),
inference(miniscoping,[status(esa)],[f182]) ).
fof(f1016,plain,
! [X0,X1,X2] :
( hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X0),X1) != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X2),X1)
| X0 = X2 ),
inference(cnf_transformation,[status(esa)],[f1015]) ).
fof(f1121,plain,
! [X0] : hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Ozero__class_Ozero(tc_nat)),X0) = X0,
inference(cnf_transformation,[status(esa)],[f238]) ).
fof(f1654,plain,
! [X0,X1,X2] :
( hAPP(X0,X1) = X2
| ~ c_Type_Otyping(X0,c_Lambda_OdB_OVar(X1),X2) ),
inference(cnf_transformation,[status(esa)],[f585]) ).
fof(f1656,plain,
! [X0,X1] : c_Type_Otyping(X0,c_Lambda_OdB_OVar(X1),hAPP(X0,X1)),
inference(cnf_transformation,[status(esa)],[f587]) ).
fof(f1668,plain,
! [X0,X1,X2] : hAPP(hAPP(hAPP(c_Lambda_Osubst,hAPP(hAPP(c_Lambda_Olift,X0),X1)),X2),X1) = X0,
inference(cnf_transformation,[status(esa)],[f595]) ).
fof(f1771,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(esa)],[f662]) ).
fof(f1772,plain,
! [X0,X1,X2,X3,X4,X5] : hAPP(hAPP(c_COMBC(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(X0,X5),X4),
inference(cnf_transformation,[status(esa)],[f663]) ).
fof(f1773,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(esa)],[f664]) ).
fof(f1776,plain,
! [X0,X1] :
( hAPP(hAPP(c_Lambda_Olift,c_Lambda_OdB_OVar(X0)),X1) = c_Lambda_OdB_OVar(X0)
| ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(X0,tc_nat),X1)) ),
inference(cnf_transformation,[status(esa)],[f666]) ).
fof(f1779,plain,
hBOOL(hAPP(c_HOL_Oord__class_Oless(v_n,tc_nat),v_ia)),
inference(cnf_transformation,[status(esa)],[f669]) ).
fof(f1854,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] : hAPP(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X0,X1,X2),X3),X4),X5,X6,X7),X8),X9) = hAPP(hAPP(X3,hAPP(X4,X9)),hAPP(X8,X9)),
inference(paramodulation,[status(thm)],[f1771,f1773]) ).
fof(f1901,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13] : hAPP(hAPP(c_COMBS(hAPP(X0,hAPP(X1,X2)),X3,X4,X5),X6),hAPP(X7,X2)) = hAPP(hAPP(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X8,X9,X10),X0),X1),X11,X12,X13),X7),X2),hAPP(X6,hAPP(X7,X2))),
inference(paramodulation,[status(thm)],[f1854,f1773]) ).
fof(f2266,plain,
hAPP(hAPP(c_Lambda_Olift,c_Lambda_OdB_OVar(v_n)),v_ia) = c_Lambda_OdB_OVar(v_n),
inference(resolution,[status(thm)],[f1776,f1779]) ).
fof(f2365,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10] : hAPP(hAPP(c_COMBS(hAPP(X0,hAPP(X1,X2)),X3,X4,X5),X6),hAPP(X7,X2)) = hAPP(hAPP(c_COMBS(hAPP(X0,hAPP(X1,X2)),X8,X9,X10),X6),hAPP(X7,X2)),
inference(paramodulation,[status(thm)],[f1901,f1901]) ).
fof(f2499,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(hAPP(X0,c_Lambda_OdB_OVar(v_n)),X1,X2,X3),X4),hAPP(X5,v_ia)) = hAPP(hAPP(c_COMBS(hAPP(X0,hAPP(hAPP(c_Lambda_Olift,c_Lambda_OdB_OVar(v_n)),v_ia)),X6,X7,X8),X4),hAPP(X5,v_ia)),
inference(paramodulation,[status(thm)],[f2266,f2365]) ).
fof(f2500,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(hAPP(X0,c_Lambda_OdB_OVar(v_n)),X1,X2,X3),X4),hAPP(X5,v_ia)) = hAPP(hAPP(c_COMBS(hAPP(X0,c_Lambda_OdB_OVar(v_n)),X6,X7,X8),X4),hAPP(X5,v_ia)),
inference(forward_demodulation,[status(thm)],[f2266,f2499]) ).
fof(f2723,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] : hAPP(hAPP(c_COMBS(X0,X1,X2,X3),X4),hAPP(X5,v_ia)) = hAPP(hAPP(c_COMBS(hAPP(hAPP(hAPP(c_Lambda_Osubst,hAPP(hAPP(c_Lambda_Olift,X0),c_Lambda_OdB_OVar(v_n))),X6),c_Lambda_OdB_OVar(v_n)),X7,X8,X9),X4),hAPP(X5,v_ia)),
inference(paramodulation,[status(thm)],[f1668,f2500]) ).
fof(f2724,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(X0,X1,X2,X3),X4),hAPP(X5,v_ia)) = hAPP(hAPP(c_COMBS(X0,X6,X7,X8),X4),hAPP(X5,v_ia)),
inference(forward_demodulation,[status(thm)],[f1668,f2723]) ).
fof(f3652,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] : hAPP(hAPP(c_COMBS(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(c_COMBS(X0,X6,X7,X8),X4),hAPP(hAPP(hAPP(c_Lambda_Osubst,hAPP(hAPP(c_Lambda_Olift,X5),v_ia)),X9),v_ia)),
inference(paramodulation,[status(thm)],[f1668,f2724]) ).
fof(f3653,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(c_COMBS(X0,X6,X7,X8),X4),X5),
inference(forward_demodulation,[status(thm)],[f1668,f3652]) ).
fof(f3852,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : c_Type_Otyping(hAPP(c_COMBS(X0,X1,X2,X3),X4),c_Lambda_OdB_OVar(X5),hAPP(hAPP(c_COMBS(X0,X6,X7,X8),X4),X5)),
inference(paramodulation,[status(thm)],[f3653,f1656]) ).
fof(f3923,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] : c_Type_Otyping(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X0,X1,X2),X3),X4),X5,X6,X7),X8),c_Lambda_OdB_OVar(X9),hAPP(hAPP(X3,hAPP(X4,X9)),hAPP(X8,X9))),
inference(paramodulation,[status(thm)],[f1854,f3852]) ).
fof(f3928,plain,
! [X0,X1,X2,X3,X4,X5] : c_Type_Otyping(hAPP(c_COMBS(X0,X1,X2,X3),X4),c_Lambda_OdB_OVar(X5),hAPP(hAPP(X0,X5),hAPP(X4,X5))),
inference(paramodulation,[status(thm)],[f1773,f3852]) ).
fof(f3933,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : c_Type_Otyping(hAPP(c_COMBS(c_COMBC(X0,X1,X2,X3),X4,X5,X6),X7),c_Lambda_OdB_OVar(X8),hAPP(hAPP(X0,hAPP(X7,X8)),X8)),
inference(paramodulation,[status(thm)],[f1772,f3928]) ).
fof(f4092,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(c_COMBC(X0,X1,X2,X3),X4,X5,X6),X7),X8) = hAPP(hAPP(X0,hAPP(X7,X8)),X8),
inference(resolution,[status(thm)],[f3933,f1654]) ).
fof(f4991,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : c_Type_Otyping(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X0,X1,X2),X3),hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Oone__class_Oone(tc_nat))),X4,X5,X6),X7),c_Lambda_OdB_OVar(X8),hAPP(hAPP(X3,c_Suc(X8)),hAPP(X7,X8))),
inference(paramodulation,[status(thm)],[f874,f3923]) ).
fof(f5829,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X0,X1,X2),X3),hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Oone__class_Oone(tc_nat))),X4,X5,X6),X7),X8) = hAPP(hAPP(X3,c_Suc(X8)),hAPP(X7,X8)),
inference(resolution,[status(thm)],[f4991,f1654]) ).
fof(f7979,plain,
! [X0,X1] :
( X0 != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),X1),X0)
| c_HOL_Ozero__class_Ozero(tc_nat) = X1 ),
inference(paramodulation,[status(thm)],[f1121,f1016]) ).
fof(f8009,plain,
! [X0,X1] : X0 != hAPP(hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_Suc(X1)),X0),
inference(resolution,[status(thm)],[f7979,f906]) ).
fof(f8029,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] : hAPP(X0,X1) != hAPP(hAPP(c_COMBS(hAPP(hAPP(c_COMBB(X2,X3,X4),c_HOL_Oplus__class_Oplus(tc_nat)),hAPP(c_HOL_Oplus__class_Oplus(tc_nat),c_HOL_Oone__class_Oone(tc_nat))),X5,X6,X7),X0),X1),
inference(paramodulation,[status(thm)],[f5829,f8009]) ).
fof(f8741,plain,
$false,
inference(resolution,[status(thm)],[f8029,f4092]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : LCL747-1 : TPTP v8.1.2. Released v4.1.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n026.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Mon Apr 29 20:39:04 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.15/0.35 % Drodi V3.6.0
% 16.84/2.57 % Refutation found
% 16.84/2.57 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 16.84/2.57 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 17.88/2.68 % Elapsed time: 2.363098 seconds
% 17.88/2.68 % CPU time: 18.049993 seconds
% 17.88/2.68 % Total memory used: 395.003 MB
% 17.88/2.68 % Net memory used: 392.704 MB
%------------------------------------------------------------------------------