TSTP Solution File: LCL776-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LCL776-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n012.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 : Thu Aug 31 07:52:22 EDT 2023
% Result : Unsatisfiable 54.19s 8.25s
% Output : CNFRefutation 54.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 7
% Syntax : Number of clauses : 16 ( 11 unt; 0 nHn; 10 RR)
% Number of literals : 25 ( 6 equ; 11 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 8 con; 0-5 aty)
% Number of variables : 37 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_764,plain,
c_List_Oappend(X0,c_List_Olist_OCons(X1,c_List_Olist_ONil(X2),X2),X2) = c_List_Orotate1(c_List_Olist_OCons(X1,X0,X2),X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_rotate__simps_1) ).
cnf(c_785,plain,
c_List_Ofoldl(c_Lambda_OdB_OApp,X0,c_List_Oappend(X1,c_List_Olist_OCons(X2,c_List_Olist_ONil(tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB) = hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,X0,X1,tc_Lambda_OdB,tc_Lambda_OdB)),X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_app__last_0) ).
cnf(c_816,plain,
( ~ hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_Osubst(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),X2,tc_Lambda_OdB,tc_Lambda_OdB)))
| ~ hBOOL(hAPP(c_InductTermi_OIT,X1))
| hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(X0)),X1),X2,tc_Lambda_OdB,tc_Lambda_OdB))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Beta_0) ).
cnf(c_827,plain,
c_List_Ofoldl(X0,hAPP(hAPP(X0,X1),X2),X3,X4,X5) = c_List_Ofoldl(X0,X1,c_List_Olist_OCons(X2,X3,X5),X4,X5),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_foldl__Cons_0) ).
cnf(c_849,negated_conjecture,
hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_Osubst(v_r,v_s,c_HOL_Ozero__class_Ozero(tc_nat)),v_ss,tc_Lambda_OdB,tc_Lambda_OdB)),c_Lambda_OdB_OVar(v_i)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_850,negated_conjecture,
hBOOL(hAPP(c_InductTermi_OIT,v_s)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_852,negated_conjecture,
~ hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(v_r)),v_s),c_List_Oappend(v_ss,c_List_Olist_OCons(c_Lambda_OdB_OVar(v_i),c_List_Olist_ONil(tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_2920,plain,
~ hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(v_r),c_List_Olist_OCons(v_s,v_ss,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),c_Lambda_OdB_OVar(v_i)))),
inference(demodulation,[status(thm)],[c_852,c_785,c_827]) ).
cnf(c_3267,plain,
c_List_Ofoldl(c_Lambda_OdB_OApp,X0,c_List_Orotate1(c_List_Olist_OCons(X1,X2,tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB) = hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,X0,X2,tc_Lambda_OdB,tc_Lambda_OdB)),X1),
inference(demodulation,[status(thm)],[c_785,c_764]) ).
cnf(c_4413,plain,
( ~ hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_Osubst(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),X2,tc_Lambda_OdB,tc_Lambda_OdB)))
| ~ hBOOL(hAPP(c_InductTermi_OIT,X1))
| hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(X0),c_List_Olist_OCons(X1,X2,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB))) ),
inference(demodulation,[status(thm)],[c_816,c_827]) ).
cnf(c_4418,plain,
( ~ hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_Osubst(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),X2,tc_Lambda_OdB,tc_Lambda_OdB)),X3)))
| ~ hBOOL(hAPP(c_InductTermi_OIT,X1))
| hBOOL(hAPP(c_InductTermi_OIT,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(X0),c_List_Olist_OCons(X1,c_List_Orotate1(c_List_Olist_OCons(X3,X2,tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB))) ),
inference(superposition,[status(thm)],[c_3267,c_4413]) ).
cnf(c_5036,plain,
hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,X0),X1),X2,tc_Lambda_OdB,tc_Lambda_OdB)),X3) = c_List_Ofoldl(c_Lambda_OdB_OApp,X0,c_List_Olist_OCons(X1,c_List_Orotate1(c_List_Olist_OCons(X3,X2,tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB),
inference(superposition,[status(thm)],[c_827,c_3267]) ).
cnf(c_5046,plain,
c_List_Ofoldl(c_Lambda_OdB_OApp,X0,c_List_Olist_OCons(X1,c_List_Orotate1(c_List_Olist_OCons(X2,X3,tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB) = hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,X0,c_List_Olist_OCons(X1,X3,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),X2),
inference(demodulation,[status(thm)],[c_5036,c_827]) ).
cnf(c_17909,plain,
( ~ hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_Osubst(X0,X1,c_HOL_Ozero__class_Ozero(tc_nat)),X2,tc_Lambda_OdB,tc_Lambda_OdB)),X3)))
| ~ hBOOL(hAPP(c_InductTermi_OIT,X1))
| hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(X0),c_List_Olist_OCons(X1,X2,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),X3))) ),
inference(demodulation,[status(thm)],[c_4418,c_5046]) ).
cnf(c_17911,plain,
( ~ hBOOL(hAPP(c_InductTermi_OIT,v_s))
| hBOOL(hAPP(c_InductTermi_OIT,hAPP(hAPP(c_Lambda_OdB_OApp,c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OAbs(v_r),c_List_Olist_OCons(v_s,v_ss,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),c_Lambda_OdB_OVar(v_i)))) ),
inference(superposition,[status(thm)],[c_849,c_17909]) ).
cnf(c_17922,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_17911,c_2920,c_850]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL776-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.14 % Command : run_iprover %s %d THM
% 0.15/0.35 % Computer : n012.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Fri Aug 25 00:37:27 EDT 2023
% 0.15/0.36 % CPUTime :
% 0.22/0.49 Running first-order theorem proving
% 0.22/0.49 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 54.19/8.25 % SZS status Started for theBenchmark.p
% 54.19/8.25 % SZS status Unsatisfiable for theBenchmark.p
% 54.19/8.25
% 54.19/8.25 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 54.19/8.25
% 54.19/8.25 ------ iProver source info
% 54.19/8.25
% 54.19/8.25 git: date: 2023-05-31 18:12:56 +0000
% 54.19/8.25 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 54.19/8.25 git: non_committed_changes: false
% 54.19/8.25 git: last_make_outside_of_git: false
% 54.19/8.25
% 54.19/8.25 ------ Parsing...successful
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25 ------ Preprocessing... sf_s rm: 131 0s sf_e sf_s rm: 2 0s sf_e
% 54.19/8.25
% 54.19/8.25 ------ Preprocessing...
% 54.19/8.25
% 54.19/8.25 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 54.19/8.25 ------ Proving...
% 54.19/8.25 ------ Problem Properties
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25 clauses 625
% 54.19/8.25 conjectures 5
% 54.19/8.25 EPR 74
% 54.19/8.25 Horn 544
% 54.19/8.25 unary 200
% 54.19/8.25 binary 221
% 54.19/8.25 lits 1339
% 54.19/8.25 lits eq 480
% 54.19/8.25 fd_pure 0
% 54.19/8.25 fd_pseudo 0
% 54.19/8.25 fd_cond 12
% 54.19/8.25 fd_pseudo_cond 106
% 54.19/8.25 AC symbols 0
% 54.19/8.25
% 54.19/8.25 ------ Input Options Time Limit: Unbounded
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25 ------
% 54.19/8.25 Current options:
% 54.19/8.25 ------
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25 ------ Proving...
% 54.19/8.25
% 54.19/8.25
% 54.19/8.25 % SZS status Unsatisfiable for theBenchmark.p
% 54.19/8.25
% 54.19/8.25 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 54.19/8.25
% 54.19/8.25
%------------------------------------------------------------------------------