TSTP Solution File: LCL855-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% 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 : n002.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:18 EDT 2024
% Result : Unsatisfiable 204.01s 26.08s
% Output : CNFRefutation 206.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 10
% Syntax : Number of formulae : 34 ( 25 unt; 0 def)
% Number of atoms : 43 ( 15 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 19 ( 10 ~; 9 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 7 ( 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 : 59 ( 59 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f290,axiom,
! [V_n] : ~ c_HOL_Oord__class_Oless(V_n,V_n,tc_nat),
file('/export/starexec/sandbox/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/sandbox/benchmark/theBenchmark.p') ).
fof(f326,axiom,
! [V_x,V_s] :
( c_HOL_Oord__class_Oless(V_x,V_x,tc_nat)
| c_Lambda_Osubst(c_Lambda_OdB_OVar(V_x),V_s,V_x) = V_s ),
file('/export/starexec/sandbox/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/sandbox/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/sandbox/benchmark/theBenchmark.p') ).
fof(f339,axiom,
! [V_r,V_i,V_j] :
( c_InductTermi_OIT(c_Lambda_Osubst(V_r,c_Lambda_OdB_OVar(V_i),V_j))
| ~ c_InductTermi_OIT(V_r) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f350,axiom,
! [V_t,V_i] :
( c_InductTermi_OIT(c_Lambda_Olift(V_t,V_i))
| ~ c_InductTermi_OIT(V_t) ),
file('/export/starexec/sandbox/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/sandbox/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/sandbox/benchmark/theBenchmark.p') ).
fof(f362,negated_conjecture,
~ c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,v_ta____)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f860,plain,
! [X0] : ~ c_HOL_Oord__class_Oless(X0,X0,tc_nat),
inference(cnf_transformation,[status(esa)],[f290]) ).
fof(f899,plain,
! [X0,X1,X2] : c_Lambda_Osubst(c_Lambda_Olift(X0,X1),X2,X1) = X0,
inference(cnf_transformation,[status(esa)],[f324]) ).
fof(f902,plain,
! [V_x] :
( c_HOL_Oord__class_Oless(V_x,V_x,tc_nat)
| ! [V_s] : c_Lambda_Osubst(c_Lambda_OdB_OVar(V_x),V_s,V_x) = V_s ),
inference(miniscoping,[status(esa)],[f326]) ).
fof(f903,plain,
! [X0,X1] :
( c_HOL_Oord__class_Oless(X0,X0,tc_nat)
| c_Lambda_Osubst(c_Lambda_OdB_OVar(X0),X1,X0) = X1 ),
inference(cnf_transformation,[status(esa)],[f902]) ).
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(f920,plain,
! [V_r] :
( ! [V_i,V_j] : c_InductTermi_OIT(c_Lambda_Osubst(V_r,c_Lambda_OdB_OVar(V_i),V_j))
| ~ c_InductTermi_OIT(V_r) ),
inference(miniscoping,[status(esa)],[f339]) ).
fof(f921,plain,
! [X0,X1,X2] :
( c_InductTermi_OIT(c_Lambda_Osubst(X0,c_Lambda_OdB_OVar(X1),X2))
| ~ c_InductTermi_OIT(X0) ),
inference(cnf_transformation,[status(esa)],[f920]) ).
fof(f934,plain,
! [V_t] :
( ! [V_i] : c_InductTermi_OIT(c_Lambda_Olift(V_t,V_i))
| ~ c_InductTermi_OIT(V_t) ),
inference(miniscoping,[status(esa)],[f350]) ).
fof(f935,plain,
! [X0,X1] :
( c_InductTermi_OIT(c_Lambda_Olift(X0,X1))
| ~ c_InductTermi_OIT(X0) ),
inference(cnf_transformation,[status(esa)],[f934]) ).
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(f978,plain,
! [X0,X1] : c_Lambda_Osubst(c_Lambda_OdB_OVar(X0),X1,X0) = X1,
inference(forward_subsumption_resolution,[status(thm)],[f903,f860]) ).
fof(f979,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(forward_demodulation,[status(thm)],[f917,f949]) ).
fof(f22349,plain,
! [X0,X1,X2] : c_Lambda_Osubstn(c_Lambda_Olift(X0,X1),X2,X1) = X0,
inference(paramodulation,[status(thm)],[f899,f904]) ).
fof(f22562,plain,
! [X0] : c_Lambda_Osubstn(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),X0,c_HOL_Ozero__class_Ozero(tc_nat)) = X0,
inference(paramodulation,[status(thm)],[f978,f917]) ).
fof(f27693,plain,
! [X0] : c_InductTermi_OIT(c_Lambda_Olift(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)),X0)),
inference(resolution,[status(thm)],[f935,f979]) ).
fof(f30248,plain,
! [X0,X1,X2] : c_InductTermi_OIT(c_Lambda_Osubst(c_Lambda_Olift(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)),X0),c_Lambda_OdB_OVar(X1),X2)),
inference(resolution,[status(thm)],[f27693,f921]) ).
fof(f30557,plain,
! [X0,X1] : c_Lambda_Osubstn(c_Lambda_OdB_OApp(c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),X0),X1,c_HOL_Ozero__class_Ozero(tc_nat)) = c_Lambda_OdB_OApp(X1,c_Lambda_Osubstn(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat))),
inference(paramodulation,[status(thm)],[f22562,f947]) ).
fof(f31577,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(paramodulation,[status(thm)],[f899,f30248]) ).
fof(f31578,plain,
c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,c_Lambda_Osubstn(c_Lambda_Olift(v_ta____,c_HOL_Ozero__class_Ozero(tc_nat)),v_s____,c_HOL_Ozero__class_Ozero(tc_nat)))),
inference(forward_demodulation,[status(thm)],[f30557,f31577]) ).
fof(f31579,plain,
c_InductTermi_OIT(c_Lambda_OdB_OApp(v_s____,v_ta____)),
inference(forward_demodulation,[status(thm)],[f22349,f31578]) ).
fof(f31580,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f31579,f950]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : LCL855-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.14 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.35 % Computer : n002.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Mon Apr 29 20:37:54 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.38 % Drodi V3.6.0
% 204.01/26.08 % Refutation found
% 204.01/26.08 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 204.01/26.08 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 208.48/27.43 % Elapsed time: 26.861124 seconds
% 208.48/27.43 % CPU time: 193.471317 seconds
% 208.48/27.43 % Total memory used: 1.307 GB
% 208.48/27.43 % Net memory used: 1.277 GB
%------------------------------------------------------------------------------